Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2003.10B.7.811

A New Cross and Hexagonal Search Algorithm for Fast Block Matching Motion Estimation  

Park, In-Young (아주대학교 대학원 정보통신공학과)
Nam, Hyeon-Woo (시립인천전문대학)
Wee, Young-Cheul (아주대학교 정보통신대학)
Kim, Ha-Jine (아주대학교 정보통신대학)
Publication Information
The KIPS Transactions:PartB / v.10B, no.7, 2003 , pp. 811-814 More about this Journal
Abstract
In this paper, we propose a fast block-matching motion estimation method using the cross pattern and the hexagonal pattern. For the block-matching motion estimation method, full search finds the best motion estimation, but it requires huge search time because it has to check every search point within the search window. The proposed method makes use of the fact that most of motion vectors lie near the center of block. The proposed method first uses the cross pattern to search near the center of block, and then uses the hexagonal pattern to search larger motion vectors. Experimental results show that our method is better than recently proposed search algorithms in terms of mean-square error performance and required search time.
Keywords
Cross Pattern; Hexagonal Pattern; Motion Estimation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Koga, K. Iinuma, A. Hirano, Y. Iijima and T. Ishiguro, 'Motion compensated interframe coding for video conferencing,' Proc. National Telecommunication Conf., pp.G5.3.1-G5.3.5, Nov., 1981
2 R. Li, B. Zeng and M. L. Liou, 'A new three-step search algorithm for block motion estimation,' IEEE Trans. Circuits Syst. Video Technol., Vol.4, pp.438-443, Aug., 1994   DOI   ScienceOn
3 S. Zhu, K. K. Kuang Ma, 'A New Diamond Search Algorithm for Fast Block Matching Motion Estimation,' IEEE Trans. Image Processing, Vol.9, pp287-290, Feb., 2000   DOI   ScienceOn
4 C. H. Cheung, L. M. Po, 'A novel cross-diamond search algorithm for fast block motion estimation,' circuits and systems for video technology, pp.1168-1177, Dec., 2002   DOI   ScienceOn
5 C. Zhu, X. Lin, L. P. Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation,' circuits and systems for video technology, pp.349-355, May, 2002   DOI   ScienceOn
6 ftp://mm-ftp.cs.berkeley.edu/pub/multimedia/mpeg2/sofware/