Highly efficient predictive zonal algorithms for fast block-matching motion estimation

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 12, Issue 10, 2002, Pages 934-947

  Tourapis, Alexis M ^a   Au, Oscar C ^b   Liou, Ming L ^b  

^a MICROSOFT RESEARCH ASIA   (China)

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

Author keywords

Adaptive thresholds; Block matching; Motion estimation; Predictive search; Video coding; Zonal based algorithms

Indexed keywords

ALGORITHMS; COSTS; DATA COMPRESSION; ERROR COMPENSATION; IMAGE CODING; IMAGE QUALITY;

ADAPTIVE THRESHOLDS;

MOTION ESTIMATION;

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

References (24)

1. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, "Motion compensated interframe coding for video conferencing," in Proc. Nat. Telecommunications Conf., New Orleans, LA, Dec. 1981, pp. G5.3.1-G5.3.5.
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. D.T. Hoang, P.M. Long, and J.S. Vitter, "Efficient cost measures for motion estimation at low bit rates," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 488-500, Aug. 1998.
4. F. Moscheni, F. Dufaux, and H. Nicolas, "Entropy criterion for optimal bit allocation between motion and prediction error information," in Proc. SPIE Symp. Visual Comm. & Image Processing, vol. 2094, Boston, MA, Nov. 1993, pp. 235-242.
5. F. Dufaux and F. Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution," Proc. IEEE, vol. 83, no. 6, pp. 858-876, June 1995.
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. Z.L. He and M.L. Liou, "A high performance fast search algorithm for block matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 826-828, Oct. 1997.
8. T. Zahariadis and D. Kalivas, "A spiral search algorithm for fast estimation of block motion vectors," in Proc. EUSIPCO '96, vol. 2, Trieste, Italy, 1996, pp. 1079-1082.
9. J.C. Tsai, C.H. Hsieh, S.K. Weng, and M.F. Lai, "Block-matching motion estimation using correlation search algorithm," in Signal Processing: Image Commun., Aug. 1998, vol. 13, pp. 119-133.
10. 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, pp. 369-377, Aug. 1998.
11. Z. He and M.L. Liou, "Design of fast motion estimation algorithm based on hardware consideration," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 819-823, Oct. 1997.
12. T.H. Han and S.H. Hwang, "A novel hierarchical-search block matching algorithm and VLSI architecture considering the spatial complexity of the macroblock," IEEE Trans. Consumer Electron., vol. 44, pp. 337-342, May 1998.
13. Y.L. Chan and W.C. Siu, "New adaptive pixel decimation for block motion vector estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 113-118, Feb. 1996.
14. A. Zaccarin and B. Liu, "Fast algorithms for block motion estimation," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, vol. 3, 1992, pp. 449-452.
15. A.M. Tourapis, O.C. Au, and M.L. Liou, "Fast motion estimation using circular zonal search," in Proc. SPIE Symp. Visual Communication and Image Processing-VCIP'99, vol. 2, Jan. 25-27, 1999, pp. 1496-1504.
16. A.M. Tourapis, O.C. Au, M.L. Liou, and G. Shen, "Fast and efficient motion estimation using diamond zonal based algorithms," J. Circuits, Syst., Signal Processing, vol. 20, no. 2, pp. 233-251, June 2001.
17. _, "Fast block-matching motion estimation using advanced predictive diamond zonal search (APDZS)," ISO/IEC JTC1/SC29/WG11 MPEG2000/M5865, Noordwijkerhout, NL, Mar. 2000.
18. A.M. Tourapis, O.C. Au, and M.L. Liou, "Fast block-matching motion estimation using predictive motion vector field adaptive search technique (PMVFAST)," ISO/IEC JTC1/SC29/WG11 MPEG2000/M5866, Noordwijkerhout, NL, Mar. 2000.
19. _, "Core experiment on block based motion estimation," ISO/IEC JTC1/SC29/WG11 MPEG2000/M5867, Noordwijkerhout, NL, Mar. 2000.
20. _, "Implementation of the predictive motion vector field adaptive search technique (PMVFAST) algorithm in the optimization model 1.0," ISO/IEC JTC1/SC29/WG11 MPEG2000/M6194, Beijing, China, July 2000.
21. Implementation Study Group, "Experimental conditions for evaluating encoder motion estimation algorithms," ISO/IEC JTC1/SC29/WG11 MPEG99/n3141, Dec. 1999.
22. P.I. Hosur and K.K. Ma, "Motion vector field adaptive fast motion estimation," in Proc. 2nd Int. Conf. Information, Communications and Signal Processing (ICICS'99), Singapore, Dec. 7-10, 1999.
23. A.M. Tourapis, O.C. Au, and M.L. Liou, "Advanced de-interlacing techniques with the use of zonal based algorithms," in Proc. Visual Communication and Image Processing 2001 (VCIP-2001), San Jose, CA, Jan. 2001, pp. 948-958.
24. MPEG-4 Optimization Model Version 1.0, ISO/IEC JTC1/SC29/WG11 MPEG2000/N3324, Mar. 2000.