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

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

A Rate-Distortion Estimation Method for Fast Mode Decision in H.264

H.264에서 고속의 모드 결정을 위한 율-왜곡 예측 방식

  • 문정미 (부산대학교 일반대학원 전자공학과 영상통신 연구실) ;
  • 김재호 (부산대학교 컴퓨터 및 정보통신 연구소)
  • Published : 2008.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new rate-distortion estimation method is proposed for fast rate-distortion optimized(RDO) mode decision in H.264 encoder. A bit-rate and distortion should be calculated by encoding and reconstruction of each macroblock mode in order to select the optimal RDO mode. To reduce the computations for getting them, a bit-rate and distortion is efficiently estimated in DCT domain. Simulation results show that the proposed method achieves computational saving about 81% of RDO mode decision and saves about 26% of total encoding time without noticeable degradation in coding performance.

본 논문에서는 H.264 부호화기에서 고속의 율-왜곡 최적화된 모드 결정을 위한 효과적인 율-왜곡 예측 방식을 제안한다. 비트율과 왜곡치가 최소가 되는 율-왜곡 최적화된 모드를 결정하기 위해서는 각 매크로 블록 모드를 부호화하고 복호화 하여 비트율과 왜곡치를 계산해야 한다. 이 과정에서 요구되는 계산량을 줄이고자 DCT 영역에서 비트율과 왜곡치를 효과적으로 예측하는 방식을 제안한다. 모의실험 결과는 제안 방식을 이용하여 모드 결정을 하였을 때 율-왜곡 성능은 거의 유지되면서 H.264의 율-왜곡 최적화된 모드 결정 계산량의 약 81%를 감소시키고 전체 부호화 계산량의 약 26%를 감소시킴을 보여준다.

Keywords

References

  1. Joint Video Team of ITU-T and ISO/IEC JTC 1. "Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC 14496-10 AVC)", Joint Video Team(JVT) of ISO/IEC MPEG and ITU-T VCEG. doc. JVT-G050. Mar. 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 Curcuits and Systems Magazine, First Quarter, pp. 7-28, 2004
  3. "Text Description of Joint Model Reference Encoding Methods and Decoding Concealment Methods", Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Document JVT-K049, Munich, Germany, Mar. 2004
  4. Lain E.G. Richardson, H.264 and MPEG-4 Video Compression, John Wiley & Sons Inc. 2003
  5. K. P. Lim, S. Wu, D. J. Wu, S. Rahardja, X. Lin, F. Pan, Z. G. Li "Fast Inter Mode Selection", Joint Video Team (JVT) of ISO/IEC MPEG and ITU-T VCEG, Document JVT-1020, San Diego, US, 2-5 Sept. 2003
  6. Y. H. Kim, J. W. Yoo, S. W. Lee, J. Shin, J. Paik, and H. K. Jung, "Adaptive mode decision for H.264 encoder," IEE Electronics Letters, vol. 40, no. 19, Sep. 2004
  7. X. Jing and L. P. Chau, "Fast approach for H.264 inter mode decision", IEE Electronics Letters, vol. 40, no. 17, pp.1050-1052, Aug. 2004 https://doi.org/10.1049/el:20045243
  8. Y. K. Tu, J. F. Yang, and M. T. Sun, "Efficient Rate-Distortion Estimation for H.264/AVC Coders", IEEE Trans. Circuits Syst. Video Technol., vol. 16, no. 5, pp. 600-611, May 2006 https://doi.org/10.1109/TCSVT.2006.873160
  9. I. Pao and M. Sun, "Modeling DCT Coefficients for Fast Video Encoding", IEEE Trans. Circuits Syst. Video Technol., vol. 9, no. 4, pp. 608-616, Jun. 1999 https://doi.org/10.1109/76.767126
  10. M. Robertson and R. Stevenson, "DCT Quantization noise in compressed images", IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 1, pp. 27-38, Jan. 2005 https://doi.org/10.1109/TCSVT.2004.839995
  11. A. B. Sripad and D. L. Snyder, "A Necessary and Sufficient Condition for Quantization Errors to be Uniform and White", IEEE Trans. Acoustics, Speech, and Signal Processing, vol. ASSP-25, no. 5, pp. 442-448, Oct. 1977
  12. B. Widrow, I. Koll?r and M. C. Liu, "Statistical Theory of Quantization", IEEE Trans. Instrumentation and Measurement, vol. 45, no. 2, pp. 353-361, April 1996 https://doi.org/10.1109/19.492748
  13. D. F. Mix, Random signal processing, Prentice Hall International, Inc. pp 285-289
  14. Joint Video Team (JVT) Reference Software [Online]. Available: http://bs.hhi.de/~suehring/tml/download/