The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Fast Rate Distortion Optimization Algorithm for Inter Predictive Coding of H.264/AVC

H.264/AVC의 인터 예측 부호화를 위한 고속 율왜곡 최적화 알고리즘

  • 신세일 (아이콘(주)) ;
  • 오정수 (부경대학교 화상정보공학부 이미지시스템공학과 디지털영상처리연구실)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In H.264/AVC, rate distortion optimization algorithm is used to decide the best block mode from various block modes. It improves a bit rate but greatly increases an amount of computation. This paper proposes a fast rate distortion optimization algorithm that omits a rate distortion optimization adaptively by predicting its cost from the cost calculated for motion estimation. The simulation results show that the proposed algorithm, on average, keeps nearly the image quality and the bit rate made by the rate distortion optimization while reduces 69.86% and 69.63% of computation added by it in CIF and QCIF respectively.

H.264/AVC에서 다양한 블록 모드에서 최적 블록 모드를 결정하기 위해 율왜곡 최적화 알고리즘이 사용되고 있다. 이는 비트율을 개선시키고 있으나 계산량을 크게 증가시키고 있다. 본 논문은 움직임 추정을 위해 이미 계산된 비용을 이용해 율왜곡 최적화의 비용을 예측하여 적응적으로 율왜곡 최적화를 생략하는 고속 율왜곡 최적화 알고리즘을 제안한다. 모의 실험 결과는 제안된 알고리즘이 평균적으로 율왜곡 최적화에 의해 생성된 비트율과 화질을 거의 유지시키면서 율왜곡 최적화에 의해 발생하는 추가적인 계산량을 CIF와 QCIF에서 각각 69.86%와 69.63%를 감소시키고 있는 것을 보여주고 있다.

Keywords

References

  1. MPEG-1 Coding of Moving Pictures andAssociated Audio for Digital Storage Media at Up to About 1.5 Mb/s, ISO/IEC 11 172,1993
  2. MPEG-2 Generic Coding of Moving Picturesand Associated Audio Information, ISO/IEC13 818, 1996
  3. MPEG-4-Information Technology-Coding ofAudio-Visual Objects-Part 2: Visual,ISO/IEC 14 496-2, 2000
  4. ITU-T Recommendation H.261, "VideoCodec for Audiovisual Services at p_64kbits," 1993
  5. ITU-T Recommendation H.263, "VideoCoding for Low Bitrate Communication,"1998
  6. ITU-T Recommendation H.264, "Advanced video coding for generic audiovisualservices," 2005
  7. Lain E.G. Richardson, "H.264 and MPEG-4video compression," Wiley, Inc., 2003 https://doi.org/10.1002/0470869615
  8. T.Wiegand, G.Sullivan, G.Bjontegaard, A.Luthra,"Overview of the H.264/AVC video codingstandard," IEEE Transactions CSVT, Vol.13,pp.560-576, July 2003
  9. 진순종, 김원기, 정제창, "H.264의 인터/이트라예측을 위한 적응적인 고속 알고리즘," 한국통신학회 논문지, 30권, 12C호, pp.1153-1161,2005
  10. 문정미, 김재호, "H.264에서 고속의 모드 결정을 위한 율-왜곡 예측 방식," 한국통신학회 논문지, 33권, 1호, pp. 34-44, 2008
  11. Y. K. Tu, J. F. Yang, and M. T. Sun,"Efficient Rate-Distortion Estimation forF.264/AVC Coders," IEEE Trans. CSVT,Vol.16, No.5, pp.600-611, 2006
  12. H.264 reference software version JM 9.5,http://iphome.hhi.de/sueh-ring/tml/download/
  13. G.Sullivan, G.Bjontegaard, "Recommended simulation common conditions for H.26Lcoding efficiency experiments on lowresolution Progressive-scan source material,"ITU-T Q.6/16, Doc. #VCEG-N81, Sep.2001