For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
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
Publication Date: 2004/08/01
Print ISSN: 0916-8508
Type of Manuscript: PAPER
motion estimation, variable blocks, JVT, integer-pixel, PSNR,
Full Text: PDF(1.4MB)>>
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.