An Efficient Algorithm for the Conversion of DCT Coefficients to H.264 Transform Coefficients in MPEG-2 to H.264 Transcoding

MPEG-2에서 H.264로의 Transcoding 과정에서 DCT 계수를 H.264 변환 계수로 변환하는 효율적인 알고리듬

  • 김용재 (가톨릭대학교 대학원 컴퓨터공학과 신호처리 연구실) ;
  • 이창우 (가톨릭대학교 정보통신전자공학부)
  • Published : 2007.08.31

Abstract

The H.264/AVC video coding standard provides higher coding efficiency compared to the conventional MPEG-2 standard. Since a lot of videos have been encoded using MPEG-2, the format conversion from MPEG-2 to H.264 is essential. In this paper, we propose an efficient method for the conversion of DCT coefficients to H.264/AVC transform coefficients. This conversion is essential, since $8{\times}8$ DCT and $4{\times}4$ integer transform are used in MPEG-2 and H.264/AVC, respectively. The mathematical analysis and computer simulation show that the computational complexity of the proposed algorithm is reduced compared to the conventional algorithm, while the loss caused by the conversion is negligible.

가장 최근에 표준화된 H.264/AVC 동영상 압축 부호화 방식은 기존의 방법인 MPEG-2에 비해 우수한 압축 효율을 보이지만, 아직 많은 응용분야에서 MPEG-2가 적용되고 있기 때문에 MPEG-2에서 H.264/AVC로의 변환 기법 개발이 필요하다. 본 논문에서는 이러한 변환을 위해 가장 첫 번째 단계로 볼 수 있는 DCT 계수에서 H.264 변환 계수로의 변환을 위한 효율적인 방법을 제안한다. 이러한 변환은 영상의 압축을 위한 변환기술로 MPEG-2에서는 $8{\times}8$ discrete cosine transform(DCT)를 사용하고 있고, H.264/AVC 표준안에서는 $4{\times}4$ integer transform을 사용하고 있기 때문에 필수적이다. 제안하는 알고리듬에서는 부호화 성능을 유지하면서 효율적으로 계산량을 감소시킬 수 있는 방법을 제시하고 계산량 분석과 모의실험을 통해서 이를 입증한다.

Keywords

References

  1. A. Vetro, Christopoluos, C, and huifang Sun, 'video transcoding architectures and techniques: an overview', IEEE Signal Processing Magazine, pp. 18-29, Mar, 2003 https://doi.org/10.1109/MSP.2003.1184336
  2. H.S. Malvar, A. Hallapuro, M. Karczewicz, and L. Kerofsky, 'Low-complexity transform and quantization in H.264/AVC', IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 598-603, July, 2003 https://doi.org/10.1109/TCSVT.2003.814964
  3. J. Xin, A. Verto, and H. Sun, 'Converting DCT coefficients to H.264/AVC transform coefficients', Technical Report of Motsubishi Electric Research Lab., TR 2004-058, June, 2004
  4. B, Shen, 'From 8-tap DCT to 4-tap integer-transform for MPEG to H.264/AVC transcoding', Proc. 2004 IEEE ICIP, pp. 115-118, Oct. 2004
  5. C. Y. Park and N. I. Cho, 'A fast algorithm for the conversion of DCT coefficients to H.264 transform coefficients', IEEE International Conference on Image Processing 2005, III.664-III.667, Sept. 2005
  6. G. Chen, S. Lin, and Y. Zhang, 'A fast coefficients convertion method for the transform domain MPEG-2 to H.264 transcoding', IEEE International Conference on Digital Telecommunications 2006, pp.13-17 April 2006
  7. C. Chen, P-H. Wu, and H. Chen, 'MPEG-2 to H.264 transcoding', Picture Coding Symposium, 15-17, Dec 2004
  8. N. Merhav and V. Bhaskaran, 'Fast algorithm for DCT-domain image down-sampling and for inverse motion compensation', IEEE Trans. on Circuits and Systems for Video Technology, vol. 7, no. 3, June 1997
  9. Jiang, J, and Feng, G, 'The spatial relationship of dct coefficients between a block and its sub-blocks', IEEE Trans. Signal Process., vol. 50, no. 5, pp. 1160-1169, May 2002 https://doi.org/10.1109/78.995072
  10. Mukherjee, J., and Mitra, S.K. 'Arbitrary resizing of images in DCT space', IEEE Proc.-Vis. Image Signal Process., vol. 152, no. 2, pp. 155-164, April 2005 https://doi.org/10.1049/ip-vis:20040843