Fast block size and mode decision algorithm for intra prediction in H.264/AVC

Kyungmin Lim, Seongwan Kim, Jaeho Lee, Daehyun Pak, Sangyoun Lee

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


The H.264/AVC standard achieves high compression performance compared to existing video coding standards by employing the rate distortion optimization (RDO) technique. All possible combinations of modes are calculated to find the minimum rate distortion cost which results in significant computational complexity. In this paper, we propose a fast block size and mode decision method for intra prediction, which can effectively reduce computational burden. For fast block size decision, intra16x16 is selectively searched based on the homogeneity of inner-8x8 block of macroblock (MB). For fast mode decision, the search of intra16x16 and intra4x4 prediction modes is restricted by the similarity of the reference pixels. Moreover, by considering the similarities of the upper reference pixels and left reference pixels separately, considerable reduction of computational complexity is achieved. The results of simulations demonstrate maxima of 79% and 77% average time savings with negligible loss in PSNRY and bitrate.

Original languageEnglish
Article number6227473
Pages (from-to)654-660
Number of pages7
JournalIEEE Transactions on Consumer Electronics
Issue number2
Publication statusPublished - 2012

Bibliographical note

Funding Information:
1This research was supported by the MKE (The Ministry of Knowledge Economy), Korea, under the “ITRC (Information Technology Research Center)” support program supervised by the NIPA (National IT Industry Promotion Agency) (NIPA-2012-H0301-12-1008).

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering


Dive into the research topics of 'Fast block size and mode decision algorithm for intra prediction in H.264/AVC'. Together they form a unique fingerprint.

Cite this