An improved early detection algorithm for all-zero blocks in H.264 video encoding

An improved algorithm for the early detection of all-zero blocks in H.264 video encoding is proposed in this paper. Based on the theoretical analyzes for the integer transform and quantization in H.264, we derive a sufficient condition under which each quantized coefficient becomes zero. And then, a...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on circuits and systems for video technology 2005-08, Vol.15 (8), p.1053-1057
Main Authors: Moon, Yong Ho, Kim, Gyu Yeong, Kim, Jae Ho
Format: Article
Language:English
Subjects:
Algorithms
Applied sciences
Circuits
Coding, codes
Computation
Computer simulation
Degradation
Detection algorithms
Discrete cosine transform (DCT)
Discrete cosine transforms
early detection
Encoding
Exact sciences and technology
fast video encoding
H.264/AVC
IEC standards
Information, signal and communications theory
ISO standards
Mathematical analysis
Miscellaneous
Moon
Motion estimation
Quantization
Signal and communications theory
Signal processing
Sufficient conditions
sum of absolute difference (SAD)
Telecommunications and information theory
Transforms
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An improved algorithm for the early detection of all-zero blocks in H.264 video encoding is proposed in this paper. Based on the theoretical analyzes for the integer transform and quantization in H.264, we derive a sufficient condition under which each quantized coefficient becomes zero. And then, a more precise sufficient condition is proposed by modifying the calculation order of the sum of absolute difference obtained in the motion estimation. The simulation results show that the proposed algorithm achieves approximately an 11%-36% computational saving without video-quality degradation, compared to the conventional method.
ISSN:1051-8215
1558-2205
DOI:10.1109/TCSVT.2005.852411