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

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

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)


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 languageEnglish
Article number30
JournalEurasip Journal on Image and Video Processing
Publication statusPublished - 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


Dive into the research topics of 'Fast intermode decision algorithm based on general and local residual complexity in H.264/AVC'. Together they form a unique fingerprint.

Cite this