A fast adaptive motion estimation algorithm

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 3, 2006, Pages 420-427

  Zheng, Weiguo ^a,b,c,f   Luo, Jiancong ^a,d,e  

^a IEEE   (United States)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c Sigma Designs Inc   (United States)

^d The University of Texas at Arlington   (United States)

^e Thomson Corporate Research   (United States)

^f Sigma Designs Inc   (United States)

Author keywords

Adaptive search patterns; Adaptive threshold; Inertia tracing; Spatial and temporal predictive search

Indexed keywords

ADAPTIVE SEARCH PATTERNS; ADAPTIVE THRESHOLD; INERTIA TRACING; MOTION SEARCH PATTERNS; MOTION STARTING POINT; MOTION VECTORS (MVS); SPATIAL AND TEMPORAL PREDICTIVE SEARCH; VIDEO SEQUENCES; VISUAL QUALITY;

ACCELERATION; ADAPTIVE ALGORITHMS; ADAPTIVE CONTROL SYSTEMS; IMAGE CODING; VECTORS;

MOTION ESTIMATION;

EID: 33645146029     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2006.870022     Document Type: Article

References (39)

1. P. A. A. Assuncao and M. Ghanbari, "A frequency-domain video transcoder for dynamic bitrate reduction of MPEG-2 bit streams," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 8, pp. 953-967, Dec. 1998.
2. M. Bierling, "Displacement estimation by hierarchical blockmatching," SPIE Vis. Commun. Image Process., pp. 942-951, May 1998.
3. Y. L. Chan and W. C. Siu, "Adaptive multiple-candidate hierarchical search for block matching algorithm," IEE Electron. Lett., vol. 31, no. 19, pp. 1637-1639, Sep. 1995.
4. L. G. Chen, W. T. Chen, Y. S. Jehng, and T. D. Chuieh, "An efficient parallel motion estimation algorithm for digital image processing," IEEE Trans. Circuits Syst. Video Technol., vol. 1, no. 4, pp. 378-384, Dec. 1991.
5. C. K. Cheung and L. M. Po, "A hierarchical block motion estimation algorithm using partial distortion measure," in Proc. ICIP'97, vol. 3, 1997, pp. 606-609.
6. J. Feng, K. T. Lo, H. Mehrpour, and A. E. Karbowiak, "Adaptive blockmatching motion estimation algorithm for video coding," IEE Electron. Lett., vol. 31, no. 18, pp. 1542-1543, 1995.
7. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, no. 7, pp. 950-953, Jul. 1990.
8. P. I. Hosur and K. K. Ma, "Motion vector field adaptive fast motion estimation," presented at the Second Int. Conf. Inf., Commun., Signal Process., Singapore, Dec. 1999.
9. _, "Report on performance of fast motion estimation using motion vector field adaptive search technique (MVFAST)," ISO/IEC JTC1/SC29/WG11 M5453, Dec. 1999.
10. _, "Performance report of motion vector field adaptive search technique (MVFAST)," ISO/IEC JTC1/SC29/WG11 M5851, Noordwijkerhout, Netherlands, Mar. 2000.
11. Z. He and M. L. Liou, "A high performance fast search algorithm for block matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 5, pp. 826-828, Oct. 1997.
12. _, "Design of fast motion estimation algorithm based on hardware consideration," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 5, pp. 819-823, Oct. 1997.
13. Optimization Model Version 1.0, ISO/IEC JTC1/SC29/WG11 N3324, Mar. 2000.
14. Information Technology - Generic Coding of Audio Visual Object, Oct. 1998.
15. Experimental Conditions for Evaluating Encoder Motion Estimation Algorithms, Dec. 1999.
16. J. R. Jain and A. K. Jain, "Displacement measurement and its application in interframe image coding," IEEE Trans. Commun., vol. COM-29, no. 12, pp. 1799-1808, Dec. 1981.
17. H. M. Jung, D. D. Hwang, C. S. Park, and H. S. Kim, "An annular search algorithm for efficient motion estimation," in Proc. Int. Picture Coding Symp., 1996, pp. 171-174.
18. T. Koga, K. Ilinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommun. Conf., New Orleans, LA, Nov. 1981, pp. G5.3.1-G5.3.5..
19. P. Kuhn, Algorithms, Complexity Analysis and VLSI Architectures for MPEG-4 Motion Estimation. Norwell, MA: Kluwer, 1999.
20. L. W. Lee, J. F. Wang, J. Y. Lee, and J. D. Shie, "Dynamic search-window adjustment and interlaced search block-matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 1, pp. 85-87, Feb. 1993.
21. X. Lee and Y. Q. Zhang, "A fast hierarchical motion-compensation scheme for video coding using block-feature matching," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 6, pp. 627-635, Dec. 1996.
22. R. Li, B. Zeng, and M. L. Liou, "A new three-step search algorithm for fast motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 4, no. 4, pp. 438-442, Aug. 1994.
23. B. Liu and A. Zaccartin, "New fast algorithms for estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 2, pp. 148-157, Apr. 1993.
24. L. K. Liu and E. Feig, "A block-based gradient descent search algorithm for block-based motion estimation in video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 4, pp. 419-422, Aug. 1996.
25. A. Netravali and B. Haskell, Digital Pictures Representation and Compression. New York: Plenum, 1988.
26. L. M. Po and W. C. Ma, "A novel four-step search algorithm for fast blockmatching," IEEE Trans. Circuits Syst. Video Technol., vol. 6, no. 3. pp. 313-317, Jun. 1996.
27. A. Puri, H. M. Hang, and D. L. Schilling, "An efficient block matching algorithm for motion compensated coding," in Proc. IEEE ICASSP, 1987, pp. 2.4.1-25.4.4.
28. Y. Q. Shi and X. Xia, "A thresholding multiresolution block matching algorithm," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 2, pp. 437-440, Apr. 1997.
29. X. Song, T. Chiang, and Y. Q. Zhang, "A scalable hierarchical motion estimation algorithm for MPEG-2," in Proc. ICIP, 1998, pp. IV126-IV129.
30. B. C. Song and J. B. Ra, "A hierarchical block matching algorithm using partial distortion criteria," in Proc. VCIP Vis. Commun. Image Process., San Jose, CA, 1998, pp. 88-95.
31. R. Srinivasan and K. R. Rao, "Predictive coding based on efficient motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. Com-33, no. 8, pp. 888-896, Aug. 1985.
32. J. Y. Tham, S. Ranganath, M. Ranganath, and A. A. Kassim, "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 8, no. 4, pp. 369-377, Aug. 1998.
33. A. M. Tourapis, O. C. Au, and M. L. Liou, "Fast block-matching motion estimation using advanced predictive diamond zonal search (APDZS)," ISO/IEC JTC1/SC29/WG11 MPEG2000/M5865, Noordwijkerhout, The Netherlands, Mar. 2000.
34. _, "Fast block-matching motion estimation using predictive motion vector field adaptive search technique (PMVFAST)," ISO/IEC JTC1/SC29/WG11 MPEG2000/M5866, Noordwijkerhout, The Netherlands, Mar. 2000.
35. A. M. Tourapis, O. C. Au, M. L. Liou, G. Shen, and I. Ahmad, "Optimizing the MPEG-4 encoder - advanced diamond zonal search," in Proc. Int. Symp. Circuits Syst. (ISCAS), Geneva, Switzerland, Jun. 2000, pp. 674-680.
36. J. B. Xu, L. M. Po, and C. K. Cheung, "A new prediction model search algorithm for fast block motion estimation," in IEEE Int. Conf. Image Process., 1997, pp. 610-613.
37. B. Zeng, R. Li, and M. L. Liou, "Optimization of fast block motion estimation algorithms," IEEE Trans. Circuits Syst. Video Technol., vol. 7, no. 6, pp. 833-844, Dec. 1997.
38. W. Zheng, I. Ahmad, and M. L. Liou, "Adaptive motion search with elastic diamonds for MPEG-4 video encoding," in Proc. Int. Conf. Image Processing, Thessaloniki, Greece, Oct. 2001, pp. 377-380.
39. S. Zhu and K. K. Ma, "A new diamond search algorithm for fast block matching," IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 2, pp. 287-290, Feb. 2000.