IEEE Transactions on Circuits and Systems for Video Technology
Hexagon-Based Search Pattern for Fast Block Motion Estimation
作者:
Zhu， C.， Lin， X. and Chau， L.-P.
关键词:
Motion estimation； Signal processing algorithms； Shape； Algorithm design and analysis； ISO standards； Motion analysis； Partitioning algorithms； Computational complexity； Redundancy； Pattern analysis
摘要:
In block motion estimation, a search pattern with a different shape or size has a very important impact on search speed and distortion performance. A square-shaped search pattern is adopted in many popular fast algorithms. Recently, a diamond-shaped search pattern was introduced in fast block motion estimation and has exhibited a faster search speed. Based on an in-depth examination of the influence of the search pattern on speed performance, we propose a novel algorithm using a hexagon-based search pattern to achieve further improvement. The hexagon-based search pattern is investigated in comparison with diamond search pattern and demonstrates significant speedup gain over the diamond-based search. Analysis shows that a speed improvement rate of the hexagon-based search (HEXBS) algorithm over the diamond search (DS) algorithm can be over 80% for locating some motion vectors in certain scenarios. In short, the proposed HEXBS algorithm can find the same motion vector with fewer search points than the DS algorithm. Generally speaking, the larger the motion vector, the more search points the. HEXBS algorithm can save, which is further justified by experimental results.
在线下载