Computational complexity reduction algorithm for inter mode prediction in video coding

H.264, MPEG-4 Part 10, is the latest digital video coding standard that achieves very high data compression by using several new coding features. One of the new feature is variable block sizes for inter frame coding to increase compression efficiency. However, to achieve this, the H.264 encoder empl...

Full description

Saved in:
Bibliographic Details
Published in:2010 2nd International Symposium on Aware Computing pp. 24 - 30
Main Authors: Bharanitharan, K, Somayehsadat, B, Jhing Fa Wang, Bo Wei Chen
Format: Conference Proceeding
Language:English
Published: IEEE 01.11.2010
Subjects:
Automatic voltage control
Complexity reduction
Edge detection
fast algorithm
gradient filter
H.264/AVC
inter prediction
ISBN:1424483131, 9781424483136
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:H.264, MPEG-4 Part 10, is the latest digital video coding standard that achieves very high data compression by using several new coding features. One of the new feature is 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. In this paper, we propose a classified region algorithm (CRA) that analyzes the spatial and temporal homogeneity of the block by using cross differences to reduce the number of modes that are required for RDO calculation in inter mode decision. The proposed low computational complexity algorithm significantly reduces the inter mode computations without affecting the video quality. The experimental results show that the proposed method is able to reduce the complexity by up to 67% on average with negligible degradation in subjective and objective quality.
ISBN:1424483131
9781424483136
DOI:10.1109/ISAC.2010.5670508