Fast block motion estimation algorithm based on motion classification and directional search patterns

Optical Engineering

Volumn 47, Issue 10, 2008, Pages

  Nisar, Humaira ^a   Choi, Tae Sun ^a  

^a Gwangju Institute of Science and Technology (GIST)   (South Korea)

Author keywords

Block matching; Correlation; Motion estimation; Motion vectors

Indexed keywords

CORRELATION METHODS; MOTION ANALYSIS; VECTORS;

BLOCK MATCHING; BLOCK MOTION ESTIMATION; DIRECTIONAL SEARCH; FAST SEARCH ALGORITHM; MOTION CLASSIFICATION; MOTION VECTORS; PREDICTED MOTION VECTORS; PREDICTION INFORMATIONS;

MOTION ESTIMATION;

EID: 85015632422     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.2996335     Document Type: Article

References (20)

1. A. Puri, H. M. Hang, and D. L. Schilling, "An efficient block matching algorithm for motion compensated coding," in Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Processing, pp. 1063-1066 (1987).
2. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Natl. Telecommunication Conf., pp. G5.3.1-5.3.5, IEEE (1981).
3. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun. COM-29(12), 1799-1808 (1981).
4. R. Li, B. Zeng, and M. L. Liou, "A new three step search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 4(4), 438-442 (1994).
5. K. H. K. Chow and M. L. Liou, "Generic motion search algorithm for video compression," IEEE Trans. Circuits Syst. Video Technol. 3, 148-157 (Apr. 1993).
6. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 6(3), 313-317 (1996).
7. H. Nisar and T. S. Choi, "A new four step search algorithm with minimum checking points for block motion estimation," in Proc. MICC and ISCE'99, pp. 211-215, IEEE (1999).
8. L. M. Po and W. C. Ma, "New center biased search algorithm for block motion estimation," in Proc. Int. Conf. on Image Processing, Vol. 1, pp. 410-413, IEEE (1995).
9. K. R. Namuduri, "Motion estimation using spatio-temporal contextual information," IEEE Trans. Circuits Syst. Video Technol. 14(8), 1210-1214 (2004).
10. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block matching motion estimation," IEEE Trans. Image Process. 9(2), 287-290 (2000).
11. H. Nisar and T.-S. Choi, "An adaptive block motion estimation algorithm based on spatiotemporal correlation," in Digest of Tech. Papers, Int. Conf. on Consumer Electronics, pp. 393-394 (2006).
12. J. Lu and M. L. Liou, "A simple and efficient search algorithm for block matching motion estimation," IEEE Trans. Circuits Syst. Video Technol. 7(2), 429-433 (1997).
13. C. Zhu, X. Lin, and L. P. Chau, "Hexagon based search pattern for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 12(5), 349-355 (2002).
14. Y. Nie and K.-K. Ma, "Adaptive rood pattern search for fast block-matching motion estimation," IEEE Trans. Image Process. 11(12), 1442-1449 (2002).
15. K.-K. Ma and G. Qui, "An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26L," in Proc. IEEE Int. Symp. on Circuits and Systems, Vol. 2, pp. 708-711 (2003).
16. J. Liu, B. Feng, Z. Ma, and W. Liu, "Adaptive motion vector prediction based on spatiotemporal correlation," in Int. Conf. on Wireless Communication, Networking and Mobile Computing, WiCOM, pp. 1-4, 22-24 (2006).
17. B.-G. Kim, S.-K. Song, and P.-S. Mah, "Enhanced block motion estimation based on distortion-directional search patterns," Pattern Recogn. Lett. 27(12), 1325-1335 (2006).
18. I. Ahmad, W. Zheng, J. Luo, and M. Liou, "A fast adaptive motion estimation algorithm," IEEE Trans. Circuits Syst. Video Technol. 16(3), 420-438 (2006).
19. S.-C. Tai, C.-S. Yu, and F.-K. Huang, "Fast motion estimation algorithm using motion adaptive search," Opt. Eng. 47(3), 037007 (2008).
20. Y. Lee, F. Kossentini, M. Smith, and R. Ward, "Predictive RD constrained motion estimation for very low bit rate video coding," IEEE J. Sel. Areas Commun. 15, 1752-1763 (Dec. 1997).