Adaptive dual-cross search algorithm for block-matching motion estimation

IEEE Transactions on Consumer Electronics

Volumn 50, Issue 2, 2004, Pages 766-775

  Banh, Xuan Quang ^a   Tan, Yap Peng ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; IMAGE COMPRESSION; IMAGE QUALITY; MOTION COMPENSATION; PATTERN MATCHING; SIGNAL TO NOISE RATIO;

BLOCK MATCHING ALGORITHM; DUAL CROSS PATTERNS; EARLY SEARCH TERMINATION; INITIAL SEARCH CENTER PREDICTION;

MOTION ESTIMATION;

EID: 4043182059     PISSN: 00983063     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCE.2004.1309460     Document Type: Article

References (11)

1. ISO/IEC JTC1/SC29/WG11, "ISO IEC CD 13818: Information Technology," MPEG-2 Committee Draft, December 1993.
2. International Telecommunication Union, "Video codec for audiovisual services at px64 kbits," ITU-T Report/Recommendation H.261, March 1993.
3. T. Koga, K. Iinuma, A. Iijima, and T. Ishiguro, "Motion-compensated interframe coding for video conferencing," in Proc. NTC81, New Orleans, LA, 1981, pp. C9.6.1-9.6.5.
4. A. Puri, H. M. Hang, and D. L. Schilling, "An efficient block matching algorithm for motion compeansated coding," ICASSP'87, pp 1063-1066, Dalas, TX, April 1987.
5. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block matching motion estimation," Proc. of Int. Conf. Information, Communications and Signal Processing, vol. 1, pp. 292-6, 1997.
6. Coding of moving pictures and audio, ISO/IEC JTC1/SC29/WG11/N2932, Oct. 1999.
7. C. Zhu, X. Lin, and L. P. Chau, "Hexagon-based Search Pattern for Fast Block Motion Estimation," IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, no. 5, May 2002.
8. Y. Nie and K. K. Ma, "Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation", IEEE Trans. on Image Processing, vol. 11, no. 12, Dec. 2002.
9. L. Luo, C. Zou, X. Gao, and Z. He, "A new prediction search algorithm for block motion estimation in video coding," IEEE Trans. Consumer Electron., vol. 43, no. 1, pp 56-61, 1997.
10. S. Kim, J. Chalidabhongse and C.-C. J. Kuo, "Fast motion estimation by using spatio-temporal correlation of motion field," in SPIE, vol. 2501, pp. 810-821, 1995.
11. MPEG Software Simulation Group (MMSG), "Test Model 5 (TM5)." [Online] Available: http://www.mpeg.org/MPEG/MMSG/.