Enhanced hexagonal search for fast block motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 14, Issue 10, 2004, Pages 1210-1214

  Zhu, Ce ^a   Lin, Xiao ^b   Chau, Lappui ^a   Po, Lai Man ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Block motion estimation; Fast search algorithm; Hexagonal search

Indexed keywords

BLOCK MOTION ESTIMATION; FAST SEARCH ALGORITHMS; HEXAGONAL SEARCH;

ALGORITHMS; IMAGE ANALYSIS; IMAGE CODING; IMAGE QUALITY; VIDEO SIGNAL PROCESSING;

MOTION ESTIMATION;

EID: 5444223585     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2004.833166     Document Type: Article

References (11)

1. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, pp. 1799-1808, Dec. 1981.
2. R. Li, B. Zeng, and M. L. Lion, "A new three-step search algorithm, for blockmotion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 438-442, Aug. 1994.
3. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol, vol. 6, pp. 313-317, June 1996.
4. L. K. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol, vol. 6, pp. 419-423, Aug. 1996.
5. J. Lu and M. L. Liou, "A simple and efficient search algorithm for block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol, vol. 7, pp. 429-433, Apr. 1997.
6. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol, vol. 8, pp. 369-377, Aug. 1998.
7. S. Zhu and K.K. Ma, "A new diamond search algorithm for fast block-matching motion estimation," IEEE Trans. Image Processing, vol. 9, pp. 287-290, Feb. 2000.
8. P. I. Hosur and K. K. Ma, "Motion vector field adaptive fast motion estimation," presented at the 2nd Int. Conf. Information, Communications and Signal Processing (ICICS'99), Singapore, Dec. 1999.
9. A. M. Tourapis, O. C. Au, and M. L. Liou, "Predictive motion vector field adaptive search technique (PMVFAST) enhancing block-basedmotion estimation," in Proc. SPIE Conf. Visual Communication and Image Processing, Jan. 2001, pp. 883-892.
10. C. Zhu, X. Lin, and L. P. Chau, "Hexagon-based search pattern for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol, vol. 12, pp. 349-355, May 2002.
11. _, "An enchanced hexagonal search algorithm for block motion estimation," presented at the IEEE Int. Symp. Circuits and Systems (ISCAS), Bangkok, Thailand, May 2003.