Browse > Article
http://dx.doi.org/10.6109/jkiice.2010.14.7.1589

Fast Intermode Decision Method Using CBP on Variable Block Coding  

Ryu, Kwon-Yeol (위덕대학교 소프트웨어공학과)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.14, no.7, 2010 , pp. 1589-1596 More about this Journal
Abstract
In this paper, we propose the method that reduce computational complexity for intermode decision using CBP(coded block pattern) and coded information of colocated-MB(macro block). Proposed method classifies MB into best-CBP and normal-CBP according to the characteristics of CBP. On best-CBP, it eliminates the computation for $8{\times}8$ mode on intermode decision process because the probability for SKIP mode and M-Type mode is 96.3% statistically. On normal-CBP, it selectively eliminates the amount of computation for bit-rate distortion cost, because it uses coded information of colocated-MB and motion vector cost in deciding SKIP mode and M-Type mode. The simulation results show that the proposed method reduces total coding time to 58.44% in average, and is effective in reducing computational burden in videos with little motion.
Keywords
variable block motion estimation; fast intermode decision; CBP; H.264/AVC;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. Jeon and J. Lee, "The Fast Mode Decision with Fast Motion Estimation," JVT Doc. JVT-N013, Jan. 2005.
2 호요성, 김승환, "H.264/AVC 알고리즘 이해와 프로그램 분석", 두양사, pp.158-227, Sep. 2009
3 G. Bjontegaard, "Calculation of Average PSNR Difference between RD-Curve," IYU-T Q.6/16, Doc. VCEG-M33, Apr. 2001.
4 G. J. Sullivan and T. Wiegand, "Rate-Distortion Optimization for Video Compression," signal Processing Magazine, IEEE, vol. 15, pp.74-90, Nov. 1998.   DOI   ScienceOn
5 ISO/IEC JTC1/SC29/WG11, "A Computational Complexity Comparison of MPEG4 and JVT Codecs," Doc. M8696, Jul. 2002.
6 Joint Video Team of ISO/IEC ISO/IEC MPEG & ITU-T VCEG, "Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods," Doc. JVT-N046, Jan. 2005.
7 Z. Chen, J. Xu, Y. He and J. Zheng, "Fast Integer-pel and Fractional-pel Motion Estimation for H.264/AVC," Journal of Visual Communication and Image Representation, vol.17, issue2, pp.264-290, Apr. 2006.   DOI   ScienceOn
8 P. Yin, H. Y. Cheong, A.Tonrapis and J. Boyce, "Fast Mode Decision and Motion Estimation for JVT/H.264," IEEE Int. Conf. on Image Processing, 2003.