Fast intermode decision algorithm based on general and local residual complexity in H.264/AVC

Seongwan Kim; Kyungmin Lim; Jae Hyun Kim; Sangyoun Lee

doi:10.1186/1687-5281-2013-30

Fast intermode decision algorithm based on general and local residual complexity in H.264/AVC

Seongwan Kim, Kyungmin Lim, Jae Hyun Kim, Sangyoun Lee

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

5 Citations (Scopus)

Abstract

The state-of-the-art video coding standard H.264/AVC achieves significant coding performance by adopting variable block sizes for motion estimation (ME) and mode decision. However, this technique brings out high computational complexity since the optimal mode is determined by exhaustively performing rate-distortion optimization (RDO) on each coding mode with different block sizes. In this paper, the fast intermode decision algorithm is proposed to reduce the computational complexity. Based on the high correlation between the residual error of ME and the optimal block size, general residual complexity (GRC) and local residual complexity (LRC) are defined. According to MB activity evaluated on GRC and LRC, candidate intermodes are determined and RDO processes are only performed on selected intermodes. The experimental results demonstrate that the proposed algorithm achieves time saving by 63% on average with negligible degradation of coding efficiency.

Original language	English
Article number	30
Journal	Eurasip Journal on Image and Video Processing
Volume	2013
DOIs	https://doi.org/10.1186/1687-5281-2013-30
Publication status	Published - 2013

Bibliographical note

Funding Information:
This research was supported by the MKE (The Ministry of Knowledge Economy), South Korea, under the ‘ITRC (Information Technology Research Center)’ support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2012-H0301-12-1008). Also, this work was supported by the National Research Foundation of Korea (NRF) with grant funded by the Korean government (MEST) (no. 2011–0016302).

All Science Journal Classification (ASJC) codes

Signal Processing
Information Systems
Electrical and Electronic Engineering

Access to Document

10.1186/1687-5281-2013-30

Cite this

@article{fa20e27bede245a0b597609a3e0aa1b9,

title = "Fast intermode decision algorithm based on general and local residual complexity in H.264/AVC",

abstract = "The state-of-the-art video coding standard H.264/AVC achieves significant coding performance by adopting variable block sizes for motion estimation (ME) and mode decision. However, this technique brings out high computational complexity since the optimal mode is determined by exhaustively performing rate-distortion optimization (RDO) on each coding mode with different block sizes. In this paper, the fast intermode decision algorithm is proposed to reduce the computational complexity. Based on the high correlation between the residual error of ME and the optimal block size, general residual complexity (GRC) and local residual complexity (LRC) are defined. According to MB activity evaluated on GRC and LRC, candidate intermodes are determined and RDO processes are only performed on selected intermodes. The experimental results demonstrate that the proposed algorithm achieves time saving by 63% on average with negligible degradation of coding efficiency.",

author = "Seongwan Kim and Kyungmin Lim and Kim, {Jae Hyun} and Sangyoun Lee",

note = "Funding Information: This research was supported by the MKE (The Ministry of Knowledge Economy), South Korea, under the {\textquoteleft}ITRC (Information Technology Research Center){\textquoteright} support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2012-H0301-12-1008). Also, this work was supported by the National Research Foundation of Korea (NRF) with grant funded by the Korean government (MEST) (no. 2011–0016302). ",

year = "2013",

doi = "10.1186/1687-5281-2013-30",

language = "English",

volume = "2013",

journal = "Eurasip Journal on Image and Video Processing",

issn = "1687-5176",

publisher = "Springer Publishing Company",

}

TY - JOUR

T1 - Fast intermode decision algorithm based on general and local residual complexity in H.264/AVC

AU - Kim, Seongwan

AU - Lim, Kyungmin

AU - Kim, Jae Hyun

AU - Lee, Sangyoun

N1 - Funding Information: This research was supported by the MKE (The Ministry of Knowledge Economy), South Korea, under the ‘ITRC (Information Technology Research Center)’ support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2012-H0301-12-1008). Also, this work was supported by the National Research Foundation of Korea (NRF) with grant funded by the Korean government (MEST) (no. 2011–0016302).

PY - 2013

Y1 - 2013

N2 - The state-of-the-art video coding standard H.264/AVC achieves significant coding performance by adopting variable block sizes for motion estimation (ME) and mode decision. However, this technique brings out high computational complexity since the optimal mode is determined by exhaustively performing rate-distortion optimization (RDO) on each coding mode with different block sizes. In this paper, the fast intermode decision algorithm is proposed to reduce the computational complexity. Based on the high correlation between the residual error of ME and the optimal block size, general residual complexity (GRC) and local residual complexity (LRC) are defined. According to MB activity evaluated on GRC and LRC, candidate intermodes are determined and RDO processes are only performed on selected intermodes. The experimental results demonstrate that the proposed algorithm achieves time saving by 63% on average with negligible degradation of coding efficiency.

AB - The state-of-the-art video coding standard H.264/AVC achieves significant coding performance by adopting variable block sizes for motion estimation (ME) and mode decision. However, this technique brings out high computational complexity since the optimal mode is determined by exhaustively performing rate-distortion optimization (RDO) on each coding mode with different block sizes. In this paper, the fast intermode decision algorithm is proposed to reduce the computational complexity. Based on the high correlation between the residual error of ME and the optimal block size, general residual complexity (GRC) and local residual complexity (LRC) are defined. According to MB activity evaluated on GRC and LRC, candidate intermodes are determined and RDO processes are only performed on selected intermodes. The experimental results demonstrate that the proposed algorithm achieves time saving by 63% on average with negligible degradation of coding efficiency.

UR - http://www.scopus.com/inward/record.url?scp=84887049933&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84887049933&partnerID=8YFLogxK

U2 - 10.1186/1687-5281-2013-30

DO - 10.1186/1687-5281-2013-30

M3 - Article

AN - SCOPUS:84887049933

SN - 1687-5176

VL - 2013

JO - Eurasip Journal on Image and Video Processing

JF - Eurasip Journal on Image and Video Processing

M1 - 30

ER -

Fast intermode decision algorithm based on general and local residual complexity in H.264/AVC

Abstract

Bibliographical note

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this