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

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

A Distortion Estimation Method Using Integer Operations in H.264/AVC Encoder

H.264/AVC 부호화기에서 정수 연산을 사용한 왜곡치 예측 방식

  • 문정미 (부산대학교 컴퓨터 및 정보통신 연구소) ;
  • 김재호 (부산대학교 컴퓨터 및 정보통신 연구소)
  • Published : 2009.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new low-complexity distortion estimation method for H.264 rate-distortion optimized mode decision is proposed. The coding processes, such as DCT, quantization, inverse quantization, inverse DCT, and reconstruction are needed to compute the distortion in an H.264 encoder. To reduce these processes, we estimate distortion using integer operations with coefficients obtained in the quantization process. Inverse quantization, inverse DCT, and reconstruction processes are not needed by the proposed method. For quantization parameters 24 to 36, experimental results show that the time saving of rate-distortion optimized mode decision is on average 29 % and as high as 42 % with negligible degradation in coding performance.

본 논문에서는 H.264 부호화기의 율-왜곡 최적화를 위한 저 복잡도의 왜곡치 예측 방식을 제안한다. H.264에서 사용하는 복원 왜곡치를 계산하기 위해서는 DCT, 양자화, 역 양자화, IDCT, 그리고 복원 과정을 거쳐야 한다. 제안 방식은 양자화에서 계산되는 정수 계수들을 사용하여 정수 연산만으로 왜곡치를 예측한다. 따라서 제안 방식을 사용함으로써 왜곡치 계산에 사용되었던 역 양자화, IDCT, 그리고 복원 과정이 생략된다. 실험 결과는 QP $24{\sim}36$에서 율-왜곡 최적화된 모드 결정 시간의 감소량이 평균 29 %와 최대 약 42 % 이고, 율-왜곡 성능 저하는 무시할 수 있을 정도로 작음을 보여준다.

Keywords

References

  1. Joint Video Team of ITU-T and ISO/IEC JTC1. "Draft ITU-T Recommendation and FinalDraft International Standard of Joint Video Specification (ITU-T Rec. H.264 ISO/IEC14496-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", IEEECurcuits and Systems Magazine, First Quarter,pp.7-28, 2004
  3. "Text Description of Joint Model ReferenceEncoding Methods and Decoding ConcealmentMethods", Joint Video Team (JVT) of ISO/IECMPEG and ITU-T VCEG, Document JVT-K049,Munich, Germany, Mar. 2004
  4. Wiegand, T.; Schwarz, H.; Joch, A.; Kossentini,F.; Sullivan, G.J.; , "Rate-constrained codercontrol and comparison of video codingstandards", IEEE Trans. Circuits Syst. VideoTechnol., Vol.13, No.7, July 2003 Page(s):688–703 https://doi.org/10.1109/TCSVT.2003.815168
  5. L.E.G. Richardson, "H.264 and MPEG-4 Video Compression", Wiley, 2003 https://doi.org/10.1002/0470869615
  6. Q. Chen and Y. He, "A Fast Bits Estimation Method for Rate-Distortion Optimization in H.264/AVC", Proceedings of PCS2004, No.35,Dec. 2004
  7. J. M. Moon, Y. H. Moon, and J. H. Kim, "A Computation Reduction Method for RDO ModeDecision Based on an Approximation of the Distortion", IEEE International Conference onImage Processing, pp.2481-2484, Oct. 2006
  8. Y. K. Tu, J. F. Yang, and M. T. Sun, "Efficient Rate-Distortion Estimation for H.264/AVC Coders", IEEE Trans. Circuits Syst. VideoTechnol., Vol.16, No.5, pp.600-611, May 2006 https://doi.org/10.1109/TCSVT.2006.873160
  9. L. M. Po and K Guo, "Transform-domain fastsum of the squared difference computation forH.264/AVC rate-distortion optimization", IEEETrans. Circuits Syst. Video Technol., Vol.17,No.6, pp.765-773, June 2007 https://doi.org/10.1109/TCSVT.2007.896663
  10. H. S. Malver, A. Hallapuro, M. Karczewicz, andL. Kerofsky, "Low-complexity transform andquantization in H.264/AVC", IEEE Trans.Circuits Syst. Video Technol., Vol.13,pp.598-603, July 2003 https://doi.org/10.1109/TCSVT.2003.814964
  11. Joint Video Team (JVT) Reference Software[Online]. Available: http://bs.hhi.de/~suehring/tml/download/
  12. G. Bjontegaard, "Calculation of average PSNR differences between RD curves," VCEG-M033,13th VCEG meeting, Austin Texas, USA, Apr.2001