A new diamond search algorithm for fast block-matching motion estimation

IEEE Transactions on Image Processing

Volumn 9, Issue 2, 2000, Pages 287-290

  Zhu, Shan ^a   Ma, Kai Kuang ^b  

^a CISCO SYSTEMS   (United States)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Block matching algorithm; Diamond search; H.261; H.263; Motion estimation; MPEG; Video coding; Video compression

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; IMAGE CODING; IMAGE COMPRESSION; STANDARDS;

BLOCK MATCHING MOTION ESTIMATION (BMME); BLOCK-BASED GRADIENT DESCENT SEARCH (BBGDS); DIAMOND SEARCH (DS) ALGORITHMS; MOTION PICTURE EXPERTS GROUP (MPEG) STANDARDS;

IMAGE ANALYSIS;

EID: 0033875356     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.821744     Document Type: Article

References (12)

1. K. R. Rao and J. J Hwang, Techniques and Standards for Image, Video and Audio Coding. Englewood Cliffs, NJ: Prentice Hall, 1996.
2. J. Jain and A. Jain, "Displacement measurement and its application in interframe image coding,"IEEE Trans. Commun., vol. COMM-29, pp. 1799-1808, Dec. 1981.
3. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., New Orleans, LA, Nov. 29-Dec. 3 1981, pp. G5.3.1-5.3.5.
4. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Commun., vol. COMM-33, pp. 888-896, Aug. 1985.
5. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
6. 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-442, Aug. 1994.
7. 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.
8. 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.
9. S. Zhu and K.-K. Ma, "A new diamond search algorithm for fast block matching motion estimation," in Proc. Int. Conf. Inform., Commun., Signal Process., Singapore, Sept. 9-12, 1997, pp. 292-296.
10. S. Zhu, "Fast motion estimation algorithms for video coding," M.S. thesis, School Elect. Electron. Eng., Nanyang Technol. Univ., Singapore, 1998. (supervised by K.-K. Ma).
11. K. K. Ma and P. I. Hosur, "Core experimental results of fast motion estimation based on new test conditions (Q4a)," ISO/IEC JTC1/SC29/WG11/M4934, Vancouver, B.C., Canada, July 1999.
12. "MPEG-4 video verification model, ver. 14.0," ISO/IEC JTC1/SC29/WG11/N2932, Oct. 1999.