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 journalArticle

20 Citations (Scopus)

Abstract

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
Volume58
Issue number2
DOIs
Publication statusPublished - 2012 Jul 16

Fingerprint

Pixels
Computational complexity
Image coding
Costs

All Science Journal Classification (ASJC) codes

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

Lim, Kyungmin ; Kim, Seongwan ; Lee, Jaeho ; Pak, Daehyun ; Lee, Sangyoun. / Fast block size and mode decision algorithm for intra prediction in H.264/AVC. In: IEEE Transactions on Consumer Electronics. 2012 ; Vol. 58, No. 2. pp. 654-660.
@article{40b85c5422a446738ad846114ea6040d,
title = "Fast block size and mode decision algorithm for intra prediction in H.264/AVC",
abstract = "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.",
author = "Kyungmin Lim and Seongwan Kim and Jaeho Lee and Daehyun Pak and Sangyoun Lee",
year = "2012",
month = "7",
day = "16",
doi = "10.1109/TCE.2012.6227473",
language = "English",
volume = "58",
pages = "654--660",
journal = "IEEE Transactions on Consumer Electronics",
issn = "0098-3063",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

Fast block size and mode decision algorithm for intra prediction in H.264/AVC. / Lim, Kyungmin; Kim, Seongwan; Lee, Jaeho; Pak, Daehyun; Lee, Sangyoun.

In: IEEE Transactions on Consumer Electronics, Vol. 58, No. 2, 6227473, 16.07.2012, p. 654-660.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Lim, Kyungmin

AU - Kim, Seongwan

AU - Lee, Jaeho

AU - Pak, Daehyun

AU - Lee, Sangyoun

PY - 2012/7/16

Y1 - 2012/7/16

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/TCE.2012.6227473

DO - 10.1109/TCE.2012.6227473

M3 - Article

AN - SCOPUS:84863638239

VL - 58

SP - 654

EP - 660

JO - IEEE Transactions on Consumer Electronics

JF - IEEE Transactions on Consumer Electronics

SN - 0098-3063

IS - 2

M1 - 6227473

ER -