Specification of efficient block-matching scheme for motion estimation in video compression

Optical Engineering

Volumn 48, Issue 12, 2009, Pages

  Jeon, Gwanggil ^a   Park, Sang Jun ^b   Fang, Yong ^c   Anisetti, Marco ^d   Bellandi, Valerio ^d   Damiani, Ernesto ^d   Jeong, Jechang ^b  

^a UNIVERSITY OF OTTAWA   (Canada)

^b Hanyang University   (South Korea)

^c NORTHWEST A F UNIVERSITY   (China)

^d Department of Information Technology ^*  (Italy)

Author keywords

Advanced cross diamond search; Block matching; Crossthree step search; Fast block search; Motion search pattern

Indexed keywords

ADAPTIVE SELECTION; BLOCK MATCHING; BLOCK MATCHING ALGORITHMS; BLOCK SEARCHES; CROSS-DIAMOND SEARCH; DIAMOND SEARCH; DIAMOND SEARCH ALGORITHMS; FAST MOTION ESTIMATION ALGORITHM; GLOBAL MOTION; MOTION SEARCH; MOTION VECTORS; MOVING IMAGE; THREE-STEP SEARCH; VIDEO COMPRESSION;

ADAPTIVE ALGORITHMS; DIAMONDS; ESTIMATION; IMAGE COMPRESSION; LEARNING ALGORITHMS; MOTION COMPENSATION;

MOTION ESTIMATION;

EID: 72749094486     PISSN: 00913286     EISSN: 15602303     Source Type: Journal    
DOI: 10.1117/1.3265713     Document Type: Article

References (19)

1. D. J. LeGall, "A video compression standard for multimedia applications," Commun. ACM 24(4), 47-58 (1991).
2. V. Lappalainenm, T. D. Hamalainen, and P. Liuha, "Overview of research efforts on media ISA extensions and their usage in video coding," IEEE Trans. Circuits Syst. Video Technol. 12(8), 660-670 (2002).
3. A. R. Iranpour and K. Kuchcinski, "Evaluation of SIMD architecture enhancement in embedded processors for MPEG-4," in Proc. Euromicro Symp. on Digital System Design, pp. 262-269, IEEE, Piscataway, NJ (2004).
4. Y. Q. Shi and H. Sun, Image and Video Compression for Multimedia Engineering Fundamentals, Algorithms, and Standards, CRC Press, New York (1999).
5. A. Abdelazim, M. Yang, and C. Grecos, "Fast subpixel motion estimation based on the interpolation effect on different block sizes for H264/AVC," Proc. SPIE 48(3), 030504 (2009).
6. H. Nisar and T.-S. Choi, "Fast block motion estimation algorithm based on motion classification and directional search patterns," Proc. SPIE 47(10), 107001 (2008).
7. C.-H. Yeh, M.-T. Wu, and S.-J. Chern, "Correlation-based normalized partial distortion search algorithm for motion estimation," Proc. SPIE 47(7), 077003 (2008).
8. S.-C. Tai, C.-S. Yu, and F.-K. Huang, "Fast motion estimation algorithm using motion adaptive search," Proc. SPIE 47(3), 037007 (2008).
9. H.-M. Hang, Y.-M. Chou, and S.-C. Cheng, "Motion estimation for video coding standards," J. VLSI Signal Proc. Syst. Signal, Image, Video Technol. 17(2-3), 113-136 (1997).
10. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommon. Conf., pp. G5.3.1-G5.3.5, IEEE, Piscataway, NJ (1981).
11. J. R. Jain and A. K. Jain, "Displacement measurement and its application in inter frame image coding," IEEE Trans. Commun. COM- 29, 1799 - 1808 (Dec. 1984).
12. 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).
13. 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-443 (1994).
14. 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).
15. C. H. Cheung and L. M. Po, "A novel cross-diamond search algorithm for fast block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 12(12), 1168-1177 (2002).
16. C.-W. Lam, L.-M. Po, and C. H. Cheung, "A new cross-diamond search algorithm for fast block matching motion estimation," in Proc., Neural Networks and Signal Processing, Vol. 2, pp. 1262-1265, IEEE, Piscataway, NJ (2003).
17. L. Liu and E. Feig, "A block-based gradient descent search algorithm for block motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol. 6(4), 419-422 (1996).
18. P. L. Tai, S.-Y. Huang, C. T. Liu, and J. S. Wang, "Computation aware scheme for software-based block motion estimation," IEEE Trans. Circuits Syst. Video Technol. 13(9), 901-913 (2003).
19. G. Sorwar, M. Mushed, and L. Dooley, "Block-based true motion estimation using distance dependent threshold search," in Proc. 6th Int. Conf. on Signal Processing (ISCA'02), Vol. 2, pp. 937-940 (2002).