Fast variable block size motion estimation for H.264 using likelihood and correlation of motion field

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 16, Issue 10, 2006, Pages 1185-1195

  Kuo, Tien Ying ^a,b   Chan, Chen Hung ^b,c  

^a IEEE   (Taiwan)

^b NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^c Altek Inc   (Taiwan)

Author keywords

Block mode selection; H.264 AVC; Maximum likelihood; Motion estimation; Variable block size

Indexed keywords

BLOCK MODE SELECTION; H.264/AVC; VARIABLE BLOCK SIZE;

COMPUTATION THEORY; COMPUTATIONAL COMPLEXITY; CORRELATION METHODS; DATA COMPRESSION; MAXIMUM LIKELIHOOD ESTIMATION;

MOTION ESTIMATION;

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

References (29)

1. Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264/ISO/IEC 14496-10 AVC, 2003.
2. J. Ostermann, J. Bormans, P. List, D. Marpe, M. Narroschke, F. Pereira, T. Stockhammer, and T. Wedi, "Video coding with H.264/AVC: tools, performance, and complexity," IEEE Circuits Syst. Mag., vol. 4, no. 1, pp. 7-28, 2004.
3. T. Wiegand, G. J. Sullivan, G. Bjntegaard, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 560-576, Jul. 2003.
4. 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, no. 4, pp. 438-442, Aug. 1994.
5. J. Y. Tham, Ranganath, 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.
6. A. M. Tourapis, O. C. Au, and M. L. Liou, "Predictive motion vector field adaptive search technique (PMVFAST) enhancing block based motion estimation," in Proc. SPIE Conf. Visual Commun. Image Process., Jan. 2001, vol. 4310, pp. 883-892.
7. Working Draft Number 2, Revision 2 (WD-2), Joint Video Team (JVT), ISO/IEC MPEG & ITU-T VCEG, 2002.
8. H.264/AVC Reference Software JM 9.8. [Online]. Available: http://bs.hhi.de/~suehring/tml/
9. W. I. Choi, B. Jeon, and J. Jeong, "Fast motion estimation with modified diamond search for variable motion block sizes," in Proc. IEEE Int. Conf. Image Process., Sep. 2003, vol. 2, pp. 371-374.
10. A. M. Tourapis, O. C. Au, and M. L. Liou, "Highly efficient predictive zonal algorithms for fast block-matching motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 12, no. 10, pp. 934-947, Oct. 2002.
11. J. Zhang, Y. He, S. Yang, and Y. Zhong, "Performance and complexity joint optimization for H.264 video coding," in Proc. IEEE Int. Symp. Circuits Syst., May 25-28, 2003, vol. 2, pp. 888-891.
12. W. Choi and B. Jeon, "Selective fast motion estimation with variable motion block sizes," in Proc. Int. Workshop Advanced Image Technol., Jan. 2003, pp. 101-106.
13. H.-Y. C. Tourapis and A. M. Tourapis, "Fast motion estimation within the H.264 codec," in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2003, vol. 3, pp. 517-520.
14. H. Xu, Z. Chen, and Y. He, "Efficient fast ME predictions and early-termination strategy based on H.264 statistical characters," in Proc. IEEE Int. Conf. Inf., Commun. Signal Process., Dec. 2003, vol. 1, pp. 218-222.
15. Z. Chen, P. Zhou, and Y. He, "Fast motion estimation for JVT," in JVT-G016, Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, 7th Meeting, 2003.
16. K. P. Lim, S. Wu, D. J. Wu, S. Rahardja, X. Lin, F. Pan, and Z. G. Li, "Fast inter mode selection," in JVT-1020, Joint Video Team (JVT), ISO/IEC MPEG & ITU-T VCEG, 9th Meeting, 2003.
17. P. Yin, H.-Y. C. Tourapis, A. M. Tourapis, and J. Boyce, "Fast mode decision and motion estimation for JVT/H.264," in Proc. IEEE Int. Conf. Image Processing, Sep. 2003, vol. 3, pp. 853-856.
18. Y. K. Tu, J. F. Yang, Y. N. Shen, and M. T. Sun, "Fast variable-size block motion estimation using merging procedure with an adaptive threshold," in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2003, vol. 2, pp. 789-792.
19. A. Chang, O. C. Au, and Y. M. Yeung, "A novel approach to fast multi-block motion estimation for H.264 video coding," in Proc. IEEE Int. Conf. Multimedia Expo, Jul. 2003, vol. 1, pp. 105-108.
20. J. Lee and B. Jeon, "Fast mode decision for H.264 with variable motion block sizes," in Proc. IEEE Int. Symp. Comput. Inf. Sci., 2003, vol. 2869, pp. 723-730.
21. _, "Pruned mode decision based on variable block sizes motion compensation for H.264," in Proc. Multimedia Interactive Protocols Syst., 2003, vol. 2899, pp. 410-418.
22. W. I. Choi, J. Lee, S. Yang, and B. Jeon, "Fast motion estimation and mode decision with variable motion block sizes," in Proc. SPIE Vis. Commun. Image Process., 2003, vol. 5150, pp. 1561-1572.
23. M. T. Orchard, "Predictive motion-field segmentation for image sequence coding," IEEE Trans. Circuits Syst. Video Technol., vol. 3, no. 1, pp. 54-70, Feb. 1993.
24. C. S. Won, "Variable block size segmentation for image compression using stochastic models," in Proc. IEEE Int. Conf. Image Process., Sep. 1996, vol. 3, pp. 975-978.
25. F. Moscheni, F. Dufaux, and H. Nicolas, "Entropy criterion for optimal bit allocation between motion and prediction error information," in Proc. SPIE Vis. Commun. Image Process., 1993, vol. 2094, pp. 235-242.
26. I. Fatras, E. A. Hendriks, and R. L. Lagendijk, "Confidence measures for block matching motion estimation," in Proc. IEEE Int. Conf. Image Process., Sep. 2002, vol. 2, pp. 277-280.
27. O. D. Richard, E. H. Peter, and G. K. David, Pattern Classification. New York: Wiley, 2000, pp. 46-48.
28. G. Bjontegaard, Recommended Simulation Condition for H.26L ITU-T Q6/SG16, Doc. VCEG-L38, Jan. 2001.
29. G. Bjontegaard, "Calculation of Average PSNR Differences Between RD-Curves," ITU-T Q6/SG16, Doc. VCEG-M33, Apr. 2001.