A low complexity fast inter prediction algorithm for H.264/AVC

K. Bharanitharan, Bin-Da Liu, Jar-Ferr Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The MPEG-4 H.264/AVC video coding standard adopts variable block sizes for inter frame coding to increase compression efficiency. However, to achieve this, the H.264 encoder employs a complex mode decision technique based on rate-distortion optimization (RDO) that requires high computational complexity, which significantly increases the encoder complexity. This paper proposes a fast Hierarchal Cross Differences (HCD) algorithm that analyzes the spatial and temporal homogeneity of the block by using cross differences to reduces the number of modes that are required for RDO calculation in inter mode decision. The experimental results show that the proposed method is able to reduce complexity by up to 45% on average with negligible degradation in subjective and objective quality.

Original languageEnglish
Title of host publicationProceedings of the 2008 International Conference on Computer and Electrical Engineering, ICCEE 2008
Pages73-77
Number of pages5
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 International Conference on Computer and Electrical Engineering, ICCEE 2008 - Phuket, Thailand
Duration: 2008 Dec 202008 Dec 22

Publication series

NameProceedings of the 2008 International Conference on Computer and Electrical Engineering, ICCEE 2008

Other

Other2008 International Conference on Computer and Electrical Engineering, ICCEE 2008
CountryThailand
CityPhuket
Period08-12-2008-12-22

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A low complexity fast inter prediction algorithm for H.264/AVC'. Together they form a unique fingerprint.

Cite this