A fast motion vector search algorithm for variable blocks

Authors:
Yung-Lyul Lee;Yung-Ki Lee;HyunWook Park
Affiliations:
Department of Internet Engineering, DMS Lab., Sejong University, Seoul, Korea;Department of Internet Engineering, DMS Lab., Sejong University, Seoul, Korea;Department of Electrical Engineering, KAIST, Daejeon, Korea
Venue:
ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Year:
2006

Citing 4
Cited 1

A Survey of Numerical Mathematics

A Survey of Numerical Mathematics
A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing
Successive elimination algorithm for motion estimation

IEEE Transactions on Image Processing
Fast full-search block matching

IEEE Transactions on Circuits and Systems for Video Technology

Fast mode decision algorithm for H.264/AVC using edge characteristics of residue images

Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

A fast motion estimation (ME) algorithm is proposed to search motion vectors for variable blocks. The proposed method is based on the successive elimination algorithm (SEA) using sum norms to find the best estimate of the motion vectors and to implement efficient calculations for variable blocks. The proposed ME algorithm is applied to the Joint Video Team (JVT) encoder that performs a variable-block ME. In terms of computational complexity, the proposed ME algorithm with limited search range searches motion vectors at about 6.3 times as fast as the spiral full search and 5.5 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 with only 0.1~0.4 dB.