Improved Motion Estimation Using Early Zero-Block Detection

We incorporate the early zero-block detection technique into the UMHexagonS algorithm, which has already been adopted in H.264/AVC JM reference software, to speed up the motion estimation process. A nearly sufficient condition is derived for early zero-block detection. Although the conventional earl...

Full description

Bibliographic Details
Main Authors: Y. Lin, Y. J. Tsai, Y. M. Lee
Format: Article
Language:English
Published: SpringerOpen 2008-07-01
Series:EURASIP Journal on Image and Video Processing
Online Access:http://dx.doi.org/10.1155/2008/524793
Description
Summary:We incorporate the early zero-block detection technique into the UMHexagonS algorithm, which has already been adopted in H.264/AVC JM reference software, to speed up the motion estimation process. A nearly sufficient condition is derived for early zero-block detection. Although the conventional early zero-block detection method can achieve significant improvement in computation reduction, the PSNR loss, to whatever extent, is not negligible especially for high quantization parameter (QP) or low bit-rate coding. This paper modifies the UMHexagonS algorithm with the early zero-block detection technique to improve its coding performance. The experimental results reveal that the improved UMHexagonS algorithm greatly reduces computation while maintaining very high coding efficiency.
ISSN:1687-5176
1687-5281