A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation

作     者：XIE Chun-lai CHEUNG Chun-ho LIU Wei-zhong 

作者机构：Department of Electronic Science and Technology Huazhong University of Science and Technology Wuhan 430074 China Hong Kong Institute of Technology Hong Kong China 

出 版 物：《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 (浙江大学学报（英文版）A辑（应用物理与工程）)

年 卷 期：2007年第8卷第8期

页      面：1304-1310页

核心收录：

学科分类：08[工学] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 081102[工学-检测技术与自动化装置] 

主　　题：Motion estimation Fast search algorithm Adjustable search patterns Threshold strategy Hexagonal search pattern 

摘      要：In this paper,we propose a novel adjustable multiple cross-hexagonal search(AMCHS) algorithm for fast block motion estimation. It employs adjustable multiple cross search patterns(AMCSP) in the first step and then uses half-way-skip and half-way-stop technique to determine whether to employ two hexagonal search patterns(HSPs) subsequently. The AMCSP can be used to find small motion vectors efficiently while the HSPs can be used to find large ones accurately to ensure prediction quality. Simulation results showed that our proposed AMCHS achieves faster search speed,and provides better distortion performance than other popular fast search algorithms,such as CDS and CDHS.