Skip to main content


  • Research Article
  • Open Access

Improved Motion Estimation Using Early Zero-Block Detection

EURASIP Journal on Image and Video Processing20082008:524793

  • Received: 23 December 2007
  • Accepted: 24 June 2008
  • Published:


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.


  • Motion Estimation
  • Estimation Process
  • Code Performance
  • High Quantization
  • Quantization Parameter

Publisher note

To access the full article, please see PDF.

Authors’ Affiliations

Department of Communication Engineering, National Central University, Chungli, 32054, Taiwan


© Y. M. Lee et al. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.