A Fast Tree-Structured Motion Estimation for Variable Blocks

Yung-Lyul LEE  Yung-Ki LEE  HyunWook PARK  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E87-A   No.8   pp.2137-2143
Publication Date: 2004/08/01
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Image
motion estimation,  variable blocks,  JVT,  integer-pixel,  PSNR,  

Full Text: PDF(1.4MB)>>
Buy this Article

A fast motion estimation algorithm is proposed, which performs a tree-structured motion vector search for variable blocks in the integer-pixel unit. The proposed method is based on the inequality of sum norms to find the best estimate of the motion vectors for variable blocks. The proposed motion estimation algorithm is applied to the Joint Video Team (JVT) encoder that performs variable-block motion estimation (ME) with quarter-pixel unit. In terms of computational complexity, the proposed motion estimation algorithm searches motion vectors about 10.7 times as fast as the spiral full search with early termination and 6.6 times as fast as the fast full search using the hierarchical sum of absolute difference (SAD), while the PSNR (peak signal-to-noise ratio) of the reconstructed image is slightly degraded.