A statistical adaptive block-matching motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 5, 2003, Pages 417-431

  Moschetti, Fulvio ^a   Kunt, Murat ^b   Debes, Eric ^c  

^a NTT DOCOMO   (Japan)

^b EPFL   (Switzerland)

^c INTEL CORPORATION   (United States)

Author keywords

Adaptive motion estimation; Block matching; Digital video; MPEG; SIMD; VLIW

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTER SIMULATION; IMAGE COMPRESSION; IMAGE SEGMENTATION; PROBABILITY DISTRIBUTIONS; STATISTICAL METHODS; VERY LONG INSTRUCTION WORD ARCHITECTURE;

ADAPTIVE MOTION ESTIMATION; BLOCK MATCHING; DIGITAL VIDEO; SINGLE INSTRUCTION MULTIPLE DATA INSTRUCTION;

MOTION ESTIMATION;

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

References (29)

1. Coding of moving pictures and associated audio information-Part 2: Video, ISO/IEC 11 172-2, Information Technology, 1994.
2. Generic coding of moving pictures and associated audio information-Part 2: Video, ISO/IEC Committee Draft 13 818-2, Information Technology, 1994.
3. Video codec for audiovisual services at px64Kbit/s, ITU Recommendation H.261.
4. Video coding for low bitrate communications, ITU-T, Recommendation H.263, 1996.
5. Motion pictures expert group-overview of the MPEG-4 standard, ISO/IEC JTC1/SC29/WG11 N2459.
6. M. Kunt, A. Ikonomopoulos, and M. Kocher, "Second generation image coding techniques," Proc. IEEE, vol. 73, no. 4, pp. 549-575, Apr. 1985.
7. Joint model number 1, ITU-T SG16 Q.6 and ISO/IEC SC29/WG11, 2001.
8. MPEG Software Simulation Group. [Online]. Available: http://www.mpeg.org/MPEG/MSSG/
9. Intel. [Online]. Available: http://developer.intel.com/vtune/analyzer
10. K. H.-K. Chow and M. L. Liou, "Genetic motion search algorithm for video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 440-445, Dec. 1993.
11. M. Mattavelli, Motion Analysis and Estimation: From Ill-Posed Discrete Inverse Linear Problems to MPEG-2 Coding. Lausanne, Switzerland: EPFL-LTS, 1997.
12. F. Dufaux and M. Kunt, "Multigrid block matching motion estimation with an adaptive local mesh refinement," Proc. SPIE Visual Communication and Image Processing, Nov. 1992.
13. J. Chalidabhongse and C.-C. J. Kuo, "Fast motion vector estimation using multiresolution-spatio-temporal correlations," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 477-488, June 1997.
14. 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, 1981.
15. T. Koga et al., "Motion compensated intraframe coding for video conferencing," in Proc. NTC 81, New Orleans, LA, 1981.
16. 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.
17. 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.
18. M. Ghanbari, "The cross-search algorithm for motion estimation," IEEE Trans. Commun., vol. 38, pp. 950-953, July 1990.
19. J. Y. Tham et al., "A novel unrestricted center-biased diamond search algorithm for block motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 36-377, Aug. 1998.
20. B. Liu and A. Zaccarin, "New fast algorithms for the estimation of block motion vectors," IEEE Trans. Circuits Syst. Video Technol., vol. 3, pp. 148-157, Apr. 1993.
21. Y. L. Chan, W. L. Hui, and W. C. Siu, "A block motion vector estimation using pattern based pixel decimation," in Proc. IEEE Int. Symp. Circuits and Systems, June 1997, pp. 1153-1157.
22. Y. L. Chan and W. C. Siu, "Relaiable block motion estimation through the confidence measure of error surface." Signal Processing, vol. 76, pp. 135-146, 1999.
23. A. Papoulis, Probability, Random Variables and Stochastic Processes, M. G. Hill, Ed. New York: McGraw Hill, 1991.
24. K. Lengwehasatit and A. Ortega, "Complexity-distortion tradeoffs in vector matching based on probabilistic partial distance techniques," in Proc. Data Compression Conf. DCC'99, Salt Lake City, UT, 1999, pp. 394-403.
25. K. Lengwehasatit, "Complexity-distortion tradeoffs in image and video compression," in Electrical Engineering. Los Angeles: Univ. of Southern California, May 2000.
26. L. Gwennap, Intel's Itanium and IA-64: Technology and Market Forecast: Micro Design Resources, 2000.
27. J. H. Wolff, "Programming methods for the Pentium III processor's streaming simd extensions using the vtune performance enhancement environment," Intel Technol. J., 2nd quarter 1999.
28. S. Winkler, "Vision models and quality metrics for image processing applications," in Signal Processing Laboratory. Lausanne, Switzerland: EPFL, 2000.
29. L. C. J. Van den Branden, "Color moving pictures quality metrics," in Proc. ICIP '96, Lausanne, Switzerland, 1996.