H.264/AVC 부호기에서 움직임 벡터 맵을 이용한 적응적인 부호화 모드 결정 방법

Adaptive Coding Mode Decision Algorithm using Motion Vector Map in H.264/AVC Video Coding

  • Kim, Tae-Jung (Department of Electronics Engineering, Chungbuk National University) ;
  • Ko, Man-Geun (Department of Electronics Engineering, Chungbuk National University) ;
  • Suh, Jae-Won (Department of Electronics Engineering, Chungbuk National University)
  • 발행 : 2009.03.25

초록

우리는 H.264/AVC의 비디오 부호화에서 조기 인트라 모드 생략을 결정하기 위한 알고리즘을 제안한다. 새롭게 추가된 다양한 예측 방법들에 의한 매크로블록 부호화 방법은 압축의 효율의 증가를 가져오지만, 모든 부호화 가능한 모드에 대해 율-왜곡 함수를 계산하여 가장 효율이 좋은 모드를 선택하기 때문에 상당한 계산량을 요구한다. 이 논문에서는 인터 프레임에 대한 부호화 시간을 감소시키기 위해서, 적응적인 움직임 벡터 맵(AMVM)을 이용한 모드 결정 방법을 H.264/AVC 비디오 부호화기에서 제안한다. 제안한 알고리즘은 PSNR과 Bit rate 그리고 부호화 처리시간에 대해서 일반적으로 좋은 성능을 가진다.

We propose a fast intra mode skip decision algorithm for H.264/AVC video encoding. Although newly added MB encoding algorithms based on various prediction methods increase compression ratio, they require a significant increase in the computational complexity because we calculate rate-distortion(RD) cost for all possible MB coding modes and then choose the best one. In this paper, we propose a fast mode decision algorithm based on an adaptive motion vector map(AMVM) method for H.264/AVC video encoding to reduce the processing time for the inter frame. We verify that the proposed algorithm generates generally good performances in PSNR, bit rates, and processing time.

키워드

참고문헌

  1. ISO/IEC 14496-10, "Information Technology Coding of Audio-Visual Objects-Part 10: Advanced Video Coding", Dec. 2003
  2. T. Wiegnad, G. J. Sullivan, G. Bjontegard, and A. Luthra, "Overview of the H.264/AVC Video Coding Standard", IEEE Trans. Circuit Syst. Video Technol., vol. 13, pp. 506-576, July 2003
  3. "Video Coding for Low Bit-rate Communications, Version 1", ITU-T Recommendation H.263, 1995
  4. "Generic Coding of Moving Pictures and Associated Audio Information-Part 2: Video", ITU-T and ISO/IEC JTC1, ITU-T Recommendation H.262-ISO/IEC 13 818-2 (MPEG-2), 1994.
  5. "Information Technology-coding of Audio-Visual Objects Part2: Visual Amendment 1: Visual Extensions", ISO/ICE JTC1/SG29/ WG11 N3056, Dec. 1999
  6. D. Marpe, G. Blattermann, G. Heising , and T. Wiegand, "Further Results for CABAC Entropy Coding Scheme", Austin, TX, ITU-T SG16/Q.6 Doc. VCEG-M59, 2001
  7. H. Schwarz and T. Wiegand, "An Improved H.26L Coder Using Lagrangian Coder Control", ITU-T SG16/VCEG-D146, Porto Seguro, Brasil, June 2001
  8. Lee. J. Y, and Jeon. B. W, "Fast Mode Decision for H.264 with Variable Motion Block Sizes" in ISCIS, vol. 2869/2003, pp. 723-730, 2003 https://doi.org/10.1007/978-3-540-39737-3_90
  9. L. Yang, K. Yu, J. Li, and S. Li, "An Effective variable Block-Size Early Termination Algorithm for H.264 Video Coding", IEEE Trans. Circuits Syst. Video Technol, vol. 15, pp. 784-788, June 2005 https://doi.org/10.1109/TCSVT.2005.848306
  10. T. Y. Kuo and C. H. Chan, "Fast Variable Block Size Motion Estimation for H.264 Using Likelihood and Correlation of Motion Field", IEEE Trans. Circuits Syst. Video Technol, vol. 16, pp. 1185-1195, Oct. 2006 https://doi.org/10.1109/TCSVT.2006.883512
  11. P. L. Tai, S. Y. Huang, C. T. Liu, and J. S. Wang "Computation-Aware Scheme for Software-Based Block Motion Estimation", IEEE Trans. Circuits Syst. Video Technol., vol. 13, pp. 901-913, Sept. 2003 https://doi.org/10.1109/TCSVT.2003.816510
  12. J. Y. Lee and B. W. Jeon, "Fast mode Decision for h.264", Proc. of IEEE Int'l Conf. on Multimedia and Expo(ICME), vol. 1, pp. 1131-1134, 2004
  13. B. Y. Kim, J. H. Kim, and C. S. Cho, "A Fast Intra Skip Detection Algorithm for H.264/AVC Video Encoding", ETRI Journal, vol. 28, pp. 721-731, Dec. 2006.
  14. F. Pan, X. Lin, S. Rahardja, K. P. Lim, Z. G. Li, D. Wu, and S. Wu, "Fast mode Decision Algorithm for Intra Prediction in H.264/AVC Video Coding", IEEE Trans. Circuits Syst. Video Technol, vol. 15, pp. 813-822, July 2005 https://doi.org/10.1109/TCSVT.2005.848356
  15. F. Fu, X. Lin and L. Xu, "Fast Intra Prediction Algorithm in H.264/AVC", Proc. of the 7th Int'l Conf. on Signal Processing, vol. 2, pp. 769-772, 2004
  16. C. C. Cheng and T. S. Chang, "Fast Three Step Intra Prediction Algorithm for 4×4 Blocks in H.264", Proc. of IEEE Int'1 Symp. on Circuits and Systems, vol. 2, pp. 1509-1512, 2005
  17. 이제윤, 전병우, "H.264 동영상 압축을 위한 고속 부호화 모드 결정 방법", 전자공학회 논문지 제 41권 SP편 제6호, pp. 165-173, 2004년 11월
  18. G. Bjontegaard, "Calculation of Average PSNR Differences between RD-curves", Austin, TX, ITU-T SG16/Q.6 Doc.VCEG-M33, 2001
  19. http://iphome.hhi.de/suehring/tml/download/old-_ jm, JM12.2.zip