Please wait a minute...
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (8): 1304-1310    DOI: 10.1631/jzus.2007.A1304
Information Science     
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
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key wordsMotion estimation      Fast search algorithm      Adjustable search patterns      Threshold strategy      Hexagonal search pattern     
Received: 07 September 2006     
CLC:  TP202  
Cite this article:

XIE Chun-lai, CHEUNG Chun-ho, LIU Wei-zhong. A novel adjustable multiple cross-hexagonal search algorithm for fast block motion estimation. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(8): 1304-1310.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A1304     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I8/1304

[1] SOTELO Miguel-angel, GARCÍA Roberto, PARRA Ignacio, FERNÁNDEZ David, GAVILÁN Miguel, ÁLVAREZ Sergio, NARANJO José-eugenio. Visual odometry for road vehicles—feasibility analysis[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 2017-2020.
[2] WU Xue-dong, SONG Zhi-huan. Gaussian particle filter based pose and motion estimation[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(10): 1604-1613.
[3] Chen Guo-Bin. A fast motion estimation algorithm for mobile communications[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 13-18.
[4] Jiang Gang-yi, Yu Mei, Yu Zhou, Ye Xi-en, Zhang Wen-qin, Kim Yong-deak. Multiple description scalable video coding based on 3D lifted wavelet transform[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(5 ): 22-.
[5] Liu Hao, Zhang Wen-jun, Cai Jun. A fast block-matching algorithm based on variable shape search[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(2 ): 13-.
[6] CHEN Guo-bin, LU Xin-ning, WANG Xing-guo, LIU Ji-lin. A complexity-scalable software-based MPEG-2 video encoder[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2004, 5(5): 572-578.