Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

A Fast Macroblock Mode Decision Method using PSNR Prediction for H.264/AVC

H.264/AVC에서 PSNR 예측을 이용한 고속 매크로블록 모드 결정 방법

  • 박성재 (광운대학교 VIA-Multimedia Center) ;
  • 명진수 (광운대학교 VIA-Multimedia Center) ;
  • 심동규 (광운대학교 VIA-Multimedia Center) ;
  • 오승준 (광운대학교 VIA-Multimedia Center)
  • Published : 2008.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

H.264/AVC is showed high coding efficiency more than previous video coding standard by using new coding tools. Specially, Variable block-based motion estimation and Rate-Distortion Optimization are very important coding tools in H.264/AVC. These coding tools have high coding efficiency, however the encoder complexity greatly increase due to these coding tools. In this paper, we propose early SKIP mode decision and selective inter/intra mode decision to reduce the computational complexity. Simulation results show that the proposed method could reduce encoding time of the overall sequences by 30% on average than JM 10.2 without noticeable degradation of coding efficiency. Besides, the proposed method runs over twice as fast as the previous proposed Fast Coding Mode Selection method (FCMS)[5].

H.264/AVC는 새로운 부호화 기술을 이용하여 기존의 비디오 표준보다 높은 압축 효율을 나타내고 있다. 특히 다양한 블록 크기의 움직임 예측 방법과 비트율-왜곡 최적화 기법은 H.264/AVC에서 중요한 부호화 기술로써 높은 압축 효율을 나타내고 있지만 부호화기의 높은 복잡도를 보이는 단점이 있다. 본 논문에서는 H.264/AVC 부호화기의 높은 복잡도를 줄이기 위하여 조기 SKIP 모드 결정 방법과 선택적 인터/인트라 예측 모드 결정 방법을 제안한다. 실험결과 제안방법은 JM10.2에 비해 전체적인 영상에서 평균적으로 약 30%의 부호화 시간을 감소시켰으며, 부호화 효율의 손실은 무시할 정도로 작았다. 또한 제안 방법은 이전에 제안되었던 고속의 모드 결정 방법(FCMS)[5]과 비교하여 2배 이상의 속도 이득을 나타내었다.

Keywords

References

  1. ITU-T Rec. H.264 | ISO/IEC 14496-10 AVC, 'Draft ITU-T Recommand and Final Drafr International Standard of Joint Vidoe Specification,' JVT Doc. JVT-G050, 2003
  2. Ostermann. J, Bormans. J, List. P, Marpe. D, Narroschke. M, Pereira. F, Stockhammer. T, Wedi. T, 'Video coding with H.264/AVC: tools, performance, and complexity,' IEEE Circuits and Systems Magazine, vol. 4, no. 1, pp. 7-28, 2004 https://doi.org/10.1109/MCAS.2004.1286980
  3. T. Wiegand, H. Schwarz, A. Joch, F. Kossentini and G. J. Sullivan, 'Rate-Constrained Coder Control and Comparison of Video Coding Standards,' IEEE Trans. Circuit and System for Video Technology, vol. 13, no. 7, pp. 688-703, July 2003 https://doi.org/10.1109/TCSVT.2003.815168
  4. Yu-Wen Huang, Bing-Yu Hsieh, Shao-Yi Chien, Shyh-Yih Ma, Liang-Gee Chen, 'Analysis and complexity reduction of multiple reference frames motion estimation in H.264/AVC', IEEE Trans. Circuit and System for Video Technology, vol. 16, Issue 4, pp. 507 - 522, April. 2006 https://doi.org/10.1109/TCSVT.2006.872783
  5. Choi. I, Lee. J and Jeon. B, 'Fast Coding Mode Selection With Rate-Distortion Optimization for MPEG-4 Part-10 AVC/H.264', IEEE Trans. Circuit and System for Video Technology., vol. 16, pp. 1557-1561, Dec. 2006 https://doi.org/10.1109/TCSVT.2006.883506
  6. Y.V. Ivanov, C.J. Bleakley, 'Skip Prediction and Early Termination for Fast Mode Decision in H.264/AVC', Int. Conf. Digital Telecommunications(ICDT '06), pp. 7 - 7
  7. Grecos. C, Ming Yuan Yang, 'Fast inter mode prediction for P slices in the H264 video coding standard', IEEE Trans. Broadcasting. vol. 51 issue 2, pp. 256-263, June. 2005 https://doi.org/10.1109/TBC.2005.846192
  8. Tien-Ying Kuo, Chen-Hung Chan, 'Fast Variable Block Size Motion Estimation for H.264 Using Likelihood and Correlation of Motion Field', IEEE Trans. Circuits and Systems for Video Technology, vol 16, issue 10, pp. 1185 - 1195, Oct. 2006 https://doi.org/10.1109/TCSVT.2006.883512
  9. Wu, D, Pan. F, Lim. K. P, Wu. S, Li. Z. G, Lin. X, Rahardja, S, Ko. C.C, 'Fast intermode decision in H.264/AVC video coding', IEEE Trans. Circuit and System for Video Technology., vol. 15, issue 7, pp. 953 - 958, July 2005 https://doi.org/10.1109/TCSVT.2005.848304
  10. Ming. Yin, Hong-yuan Wang, 'An improvement fast INTER mode selection for H.264 joint with spatio-temporal correlation', in Proc. Int. Conf. Wireless Communications, Networking and Mobile Computing, vol. 2, pp. 1237-1240, 23-26 Sept. 2005
  11. Grecos. C and Yang. M, 'Fast Mode Prediction for the Baseline and Main Profiles in the H.264 Video Coding Standard', IEEE Trans. Multimedia, vol. 8, issue 6, pp. 1125 - 1134 Dec. 2006 https://doi.org/10.1109/TMM.2006.884631
  12. Hua Wang, Xiangjun Zhu, 'Adaptive Motion Estimation and Mode Decision Strategy for H.264 Encoder', Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress , vol. 2, pp. 10323 - 10327, 21-23 June 2006
  13. Ki-Hun Han, Yung-Lyul Lee, 'Fast macroblock mode decision in H.264' ,TENCON 2004. 2004 IEEE Region 10 Conference vol A, pp. 347 - 350 vol. 1, 21-24 Nov 2004 https://doi.org/10.1109/TENCON.2004.1414428
  14. K. Takagi, Y. Takishima, and Y. Nakajima, 'A study on rate distortion optimization scheme for JVT coder,' in Proc. SPIE, vol. 5150, pp. 914-923, 2003 https://doi.org/10.1117/12.503316
  15. Ma S, Wen Gao, Yan Lu, 'Rate-Distortion Analysis for H.264/AVC Video Coding and its Application to Rate Control', IEEE Trans. Circuit and System for Video Technology , vol. 15, issue 12, pp. 1533 - 1544, Dec. 2005 https://doi.org/10.1109/TCSVT.2005.857300
  16. T. Wiegand, H. Schwarz, A. Joch, F. Kossentini, G. Sullivan, 'Rate-constrained coder control and comparison of video coding standards', IEEE Trans. Circuit and System for Video Technology , vol 13, issue 7, pp. 688 - 703, July. 2003 https://doi.org/10.1109/TCSVT.2003.815168
  17. G. Bjonteggard, 'Calculation of Average PSNR Differences between RD-curves,' Doc. VCEG-M33, Apr. 2001
  18. H.264/AVC Reference Software Model (JM 10.2): http://iphome. hi.de/uehring/ml/download/ old_jm/