한국정보통신학회논문지 (Journal of the Korea Institute of Information and Communication Engineering)

  • 제14권7호
  • /
  • Pages.1589-1596
  • /
  • 2010
  • /
  • 2234-4772(pISSN)
  • /
  • 2288-4165(eISSN)
한국정보통신학회 (The Korea Institute of Information and Commucation Engineering)
권호 표지
DOI QR코드

DOI QR Code

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

Fast Intermode Decision Method Using CBP on Variable Block Coding

  • 류권열 (위덕대학교 소프트웨어공학과)
  • 투고 : 2010.02.22
  • 심사 : 2010.03.12
  • 발행 : 2010.07.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 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% 감소되었으며, 움직임이 적은 영상에서 계산량 감소 효과가 우수함을 알 수 있었다.

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.

키워드

참고문헌

  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.