
For FullText 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 TreeStructured Motion Estimation for Variable Blocks
YungLyul LEE YungKi LEE HyunWook PARK
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E87A
No.8
pp.21372143 Publication Date: 2004/08/01
Online ISSN:
DOI:
Print ISSN: 09168508 Type of Manuscript: PAPER Category: Image Keyword: motion estimation, variable blocks, JVT, integerpixel, PSNR,
Full Text: PDF(1.4MB)>>
Summary:
A fast motion estimation algorithm is proposed, which performs a treestructured motion vector search for variable blocks in the integerpixel 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 variableblock motion estimation (ME) with quarterpixel 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 signaltonoise ratio) of the reconstructed image is slightly degraded.

