H.264/AVC 부호화기에 대한 효과적인 모드 결정 알고리즘

An Effective Mode Decision Algorithm in H.264/AVC Encoder

  • 문정미 (부산대학교 컴퓨터 및 정보통신연구소) ;
  • 김재호 (부산대학교 컴퓨터 및 정보통신연구소) ;
  • 문용호 (부산외국어대학교 디지털미디어학부)
  • 발행 : 2006.03.01

초록

본 논문에서는 H.264/AVC의 부호화기에서 RDO 모드 결정을 위한 효율적인 방식을 제안한다. DCT 계수와 RDO 모드 결정 과정의 특징에 기반하여 모든 DCT 계수들이 양자화 후에 '0'이 되는 오차 블록 (AZCB)을 검출하는 새로운 조건이 유도된다. 제안 알고리즘에서는 AZCB에 대한 (I)DCT, (역)양자화, 엔트로피 부호화 과정의 생략이 이루어진다. 이것은 RDO 모드 결정 과정에 요구되는 계산량을 감소시킨다. 모의 실험 결과는 기존 방식에 비하여 약 40% 이상의 계산량 감소가 제안 알고리즘에서 이루어짐을 보여준다.

In this paper, we propose an efficient algorithm for the RDO mode decision in H.264/AVC encoder. Based on the properties of DCT coefficients and the RDO mode decision processing, we derive a new condition for detecting an error block having all-zero DCT coefficient (AZCB). (I)DCT, (I)Q, and entropy coding are skipped for AZCBs in the proposed algorithm. It makes the reduction of the computational complexity for the RDO mode decision. Simulation results show that the proposed algorithm achieves computational saving over 40% compared to the conventional method.

키워드

참고문헌

  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. Lain E.G. Richardson, H.264 and MPEG-4 Video Compression, John Wiley & Sons Inc. 2003
  4. S. Zhu and K.-K. Ma, 'A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation', IEEE Transactions on Image Processing, Vol. 9, No.2, pp.287-290, Feb. 2000 https://doi.org/10.1109/83.821744
  5. C. Zhu, X. Lin, and L.-P. Chau, 'Hexagon-Based Search Pattern for Fast Block Motion Estimation', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 12, No.5, pp.349-355, May 2002 https://doi.org/10.1109/TCSVT.2002.1003474
  6. '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
  7. L. Yang, K. Yu, J. Li, and S. Li, 'An Effective Variable Block-Size Early Termination Algorithm for H.264 Video Coding', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 15, No.6, pp.784-788, Jun. 2005 https://doi.org/10.1109/TCSVT.2005.848306
  8. Y.-H. Kim, J.-W. Yoo, S.-W. Lee, J Shin, J. Paik and H.-K. Jung, 'Adaptive mode decision for H.264 encoder', lEE Electronics letters, Vol. 40, No. 19, 16th Sep. 2004
  9. I.-M. Pao and M.-T. Sun, 'Modeling DCT Coefficients for Fast Video Encoding', IEEE Transactions on Circuits and Systems for Video Technology, Vol. 9, No.4, pp.608-616, Jun. 1999 https://doi.org/10.1109/76.767126
  10. A. K. Jain, Fundamentals of Digital Image Processing, Prentice Hall, pp. 132-140, 1986