DOI QR코드

DOI QR Code

Fast Intra Prediction Mode Decision for HEVC

HEVC의 고속 화면내 예측 모드 결정 기법

  • 김동현 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 김재곤 (한국항공대학교 항공전자 및 정보통신공학부)
  • Received : 2014.05.12
  • Accepted : 2014.09.15
  • Published : 2014.09.28

Abstract

Intra prediction in HEVC is also significantly improved from H.264/AVC with the increased prediction modes up to 35 that results in increase of the complexity cost. Hence, a fast intra mode decision algorithm is required for real-time applications. A fast intra mode decision is proposed in this paper for further complexity reduction in addition to the RMD (Rough Mode Decision) that has been adopted into the HEVC reference software, referred to as HM, for fast intra prediction. The proposed method reduces the complexity of intra mode decision by limiting the number of search modes in both steps of RMD and the final mode decision. Experimental results show that the proposed method provide about 13.2% encoding time reduction with 1.0% BD-rate increase on average over test sequences in HM 12.0.

HEVC의 화면내 예측 부호화는 예측 모드를 기존 H.264/AVC에 비해서 최대 35개까지 확장함으로써 향상된 부호화 효율을 갖는다. 반면 화면내 부호화의 복잡도 또한 크게 증가하여 복잡도 감소를 위한 고속 부호화 기법이 요구된다. 본 논문에서는 HEVC의 참조모델인 HM에 화면내 고속 부호화를 위하여 채택된 RMD(Rough Mode Decision)에 추가적으로 복잡도 감소를 위하여 고속 화면내 예측 모드 결정 기법을 제시한다. 본 기법은 후보 모드를 결정하기 위한 RMD 과정에서의 탐색 모드 수와 선택된 후보 모드로부터 최종 모드를 결정하기 위한 탐색 모드 수를 제한하는 방법을 결합하여 모드 결정을 위한 복잡도를 감소한다. 본 제안 기법은 실험결과 HM 12.0에서 다양한 테스트시퀀스에서 HM 대비 1.0%의 비트 증가로 13.2%의 복잡도를 감소시킬 수 있었다.

Keywords

References

  1. B. Bross, W. Han, J. Ohm, G. Sullivan, Y. Wang, and T. Wiegand, "High efficiency video coding (HEVC) text specification draft 10(for FDIS & Consent)," JCTVC-L1003, 12th JCT-VC Meeting, 2013(1).
  2. "Call for Evidence on High-Performance Video Coding (HVC)," N10553, ITU-T Q6./16 Visual Coding and ISO/IEC JCT1/SC29/WG11 Coding of Moving Pictures and Audio, 2009(4).
  3. T. Wiegand, G. J. Sullivan, G. Bjontegarrd, and A. Luthra, "Overview of the H.264/AVC video coding standard," IEEE Trans. Circuits Syst. Video Technol., pp.560-576, 2003(7). https://doi.org/10.1109/TCSVT.2003.815165
  4. I. Kim, K. McCann, K. Sugimoto, B. Bross, and W. Han, "High Efficiency Video Coding (HEVC) Test Model 12 (HM 12) Encoder Description," JCTVC-N1002, 14th JCT-VC Meeting, 2013(8).
  5. 호요성, 최정아, UHD 고화질 영상 압축 기술 : HEVC 알고리즘 이해와 프로그램 분석, 진샘미디어, 2013.
  6. 권대혁, 이시웅, 최해철, "HEVC 화면내 부호화 성능 분석 및 복잡도 감소 방법", 한국방송공학회 추계학술대회, 2012(11).
  7. S. Yan, L. Hong, W. He, and Q. Wang, "Group-Based Fast Mode Decision Algorithm for Intra Prediction in HEVC," in Proc. Int. Conf. Signal Image Technol. Internet Based Syst. (SITIS), 2012(11).
  8. 장용준, 김동현, 김재곤, "HEVC의 고속 화면내예측 모드 결정 기법", 한국방송공학회 추계학술대회, 2013(11).
  9. F. Bossen, "Common test conditions and software reference configurations," JCTVC-H1100, 8th JCT-VC Meeting, San Jose, CA, USA, 2012(2).