DOI QR코드

DOI QR Code

Fast Intermode Decision Method Using CBP on Variable Block Coding

가변 블록 부호화에서 CBP를 이용한 고속 인터모드 결정 방법

  • 류권열 (위덕대학교 소프트웨어공학과)
  • Received : 2010.02.22
  • Accepted : 2010.03.12
  • Published : 2010.07.30

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.

본 논문에서는 CBP(coded block pattern) 및 colocated-MB(macro block)의 부호화 정보를 이용하여 인터모드 결정에 소요되는 계산량을 감소시키는 방법을 제안한다. 제안한 방법은 MB를 CBP 특성에 따라 best-CBP와 normal-CBP 로 나눈다. Best-CBP에서는 SKIP 모드 및 M-Type 모드일 확률이 통계적으로 96.3%이므로 인터모드 결정 과정에서 $8{\times}8$ 모드 계산을 제거한다. Normal-CBP에서는 SKIP 모드 및 M-Type 모드 결정에 colocated-MB의 부호화 정보와 MVcost(motion vector cost)를 이용하여 비트율-왜곡 치에 소요되는 계산량을 선택적으로 제거한다. 실험 결과, 제안한 방법은 전체 부호화 시간이 평균적으로 58.44% 감소되었으며, 움직임이 적은 영상에서 계산량 감소 효과가 우수함을 알 수 있었다.

Keywords

References

  1. G. J. Sullivan and T. Wiegand, "Rate-Distortion Optimization for Video Compression," signal Processing Magazine, IEEE, vol. 15, pp.74-90, Nov. 1998. https://doi.org/10.1109/79.733497
  2. ISO/IEC JTC1/SC29/WG11, "A Computational Complexity Comparison of MPEG4 and JVT Codecs," Doc. M8696, Jul. 2002.
  3. 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.
  4. 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. https://doi.org/10.1016/j.jvcir.2004.12.002
  5. 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.
  6. B. Jeon and J. Lee, "The Fast Mode Decision with Fast Motion Estimation," JVT Doc. JVT-N013, Jan. 2005.
  7. 호요성, 김승환, "H.264/AVC 알고리즘 이해와 프로그램 분석", 두양사, pp.158-227, Sep. 2009
  8. G. Bjontegaard, "Calculation of Average PSNR Difference between RD-Curve," IYU-T Q.6/16, Doc. VCEG-M33, Apr. 2001.