Motion adaptive search for fast motion estimation

IEEE Transactions on Consumer Electronics

Volumn 49, Issue 4, 2003, Pages 1330-1340

  Hosur, Prabhudev Irappa ^a  

^a Gatelinx Corporation   (United States)

Author keywords

Diamond pattern; Elastic pattern; Fast search; Global motion; Local motion; Motion activity

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; IMAGE COMPRESSION; IMAGE QUALITY; PATTERN MATCHING; REDUNDANCY;

BLOCK-MATCHING ALGORITHM; GLOBAL MOTION; MACROBLOCKS; MOTION ADAPTIVE SEARCH;

MOTION ESTIMATION;

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

References (16)

1. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. NTC81, New Orleans, LA, pp. G5.3.1-G5.3.5, Nov. 1981.
2. 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.
3. 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, no. 4, pp. 419-422, Aug. 1996.
4. 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, no. 5, pp. 349-355, May 2002.
5. H.-S. Oh and H.-K. Lee, "Adaptive adjustment of the search window for block-matching algorithm with variable block size," IEEE Trans. Consumer Electron., vol. 44, no. 3, pp. 659-666, Aug. 1998.
6. L.-W. Lee, J.-F. Wang, J.-Y. Lee, and J.-D. Shie, "Dynamic search-window adjustment and interlaced search for block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 1, pp. 85-87, Feb. 1993.
7. J. Feng, K.-T. Lo, H. Mehrpour, and A.E. Karbowiak, "Adaptive block matching motion estimation algorithm for video coding," Electronics letters, vol. 32, no. 18, pp. 1542-1543, Aug. 1995.
8. L. Lou, 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, Feb. 1997.
9. J.-B. Xu, L.-M. Po, and C.-K. Cheung, "A new prediction search algorithm for fast block motion estimation," in Proc. IEEE Int. Conf. Image Processing, vol. 3, pp. 610-613, Oct. 1997.
10. J.-Y. Nam, J.-S. Seo, J.-S. Kwak, M.-H. Lee, and Y. H. Ma, "New fast-search algorithm for block matching motion estimation using temporal and spatial correlation of motion vector," IEEE Trans. Consumer Electron., vol. 46, no. 4, pp. 934-942, Nov. 2000.
11. W. Zheng, I. Ahmad and M. L. Liou, "Adaptive motion search with elastic diamond for MPEG-4 video coding," in Proc. IEEE Int. Conf. Image Processing, vol. 1, pp. 377-380, Oct. 2001.
12. G. B. Rath and A. Makur, "Iterative least squares and compression based estimations for a four-parameter linear global motion model and global motion compensation," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 7, pp. 1075-1099, Oct. 1999.
13. J. Jarrett and A. Kraft, Statistical analysis and decision making, Allyn and Bacon, 1989.
14. C. A. Gonzales, H. Yeo and C. J. Kuo, "Requirements for motion-estimation search range in MPEG-2 coded video," IBM Journal of Research and Development, vol. 43, no. 4, pp. 453-470, 1999. (http://www.research.ibm.com/journal/rd/434/gonzaref.html)
15. ISO IEC JTC1/SC29/WG11, "Fast motion estimation," MPEG-4 Optimization Model (OM) ISO/IEC JTC1/SC29/WG11 N3675, Oct. 2000.
16. MPEG Video Group, MPEG-4 Verification Model Version 14.0, ISO IEC JTC1/WG11 N2932, Oct. 1999.