DOI QR코드

DOI QR Code

Spatial Correlation Based Fast Coding Depth Decision and Reference Frame Selection in HEVC

HEVC의 공간적 상관성 기반 고속 부호화 깊이 및 참조영상 결정 방법

  • Lee, Sang-Yong (School of Elec., Telecom. & Comp. Eng., Korea Aerospace Univ.) ;
  • Kim, Dong-Hyun (School of Elec., Telecom. & Comp. Eng., Korea Aerospace Univ.) ;
  • Kim, Jae-Gon (School of Elec., Telecom. & Comp. Eng., Korea Aerospace Univ.) ;
  • Choi, Hae-Chul (Dept. of Info. and Comm. Eng., Hanbat National Univ.) ;
  • Kim, Jin-Soo (Dept. of Info. and Comm. Eng., Hanbat National Univ.) ;
  • Choi, Jin-Soo (Realistic Media Research Team, ETRI)
  • 이상용 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 김동현 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 김재곤 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 최해철 (한밭대학교 정보통신공학과) ;
  • 김진수 (한밭대학교 정보통신공학과) ;
  • 최진수 (한국전자통신연구원 방통융합미디어연구부 실감미디어연구팀)
  • Received : 2012.07.09
  • Accepted : 2012.08.16
  • Published : 2012.09.30

Abstract

In this paper, we propose a fast decision method of maximum coding depth decision and reference frame selection in HEVC. To reduce computational complexity and encoding time of HEVC, two methods are proposed. In the first method, the maximum depth of each coding unit (CU) in a largest CU (LCU) is constrained by using the maximum coding depth used by adjacent LCUs based on the assumption that the spatial correlation is very high and rate-distortion (R-D) cost. And we constrain the number of reference pictures for prediction unit (PU) performing motion estimation by using the motion information of the upper depth PU. The proposed methods reduce computational complexity of the HEVC encoder by constraining the maximum coding depth and the reference frame. We could achieve about 39% computational complexity reduction with marginal bitrate increase of 1.2% in the comparison with HM6.1 HEVC reference software.

본 논문에서는 HEVC(High Efficiency Video Coding) 부호화 속도 향상을 위한 최대 부호화깊이 및 참조영상 고속결정 방법을 제안한다. 본 논문에서는 계산 복잡도 감소와 속도향상을 위하여 크게 두 가지 방법을 제안한다. 첫 번째 방법에서는 LCU(Largest Coding Unit)내 각 CU(Coding Unit)의 최대 부호화 깊이를 제한하며, 이때 공간적인 상관성을 기반으로 주변 LCU에서 사용된 최대 부호화 깊이와 율-왜곡 비용을 이용한다. 두 번째 방법에서는 각 CU의 다양한 PU(Prediction Unit) 중, 화면간 예측을 수행하는 PU에 대해서 참조영상을 제한하며, 이때 상위 깊이 PU의 움직임 정보를 이용한다. 제안하는 방법은 항상 최대 깊이까지 부호화를 수행하는 것을 적응적으로 제한하고, 상당한 복잡도를 요구하는 움직임 예측을 수행하는 PU의 참조영상 수를 제한함으로써 계산 복잡도를 감소시킬 수 있으며, 기존의 HEVC 참조 소프트웨어인 HM6.1 대비 약 1.2% 정도의 비트율이 증가하면서 약 39%의 복잡도 감소 효과를 얻을 수 있었다.

Keywords

References

  1. ITU-T Recommendation H.264 and ISO/IEC 14496-10, "Advanced video coding for generic audio visual services," May 2003.
  2. 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, July 2003.
  3. "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, Apr. 2009.
  4. B. Bross, W.-J. Han, J.-R. Ohm, G. J. Sullivan, T. Wiegand, "High efficiency video coding (HEVC) text specification draft 6," JCTVC-H1003, 8th JCT-VC Meeting, San Jose, CA, USA, Feb. 2012.
  5. B. Bross, W. J. Han, J.-R. Ohm, G. J. Sullivan, T. Wiegand," WD1: Working Draft 1 of High-Efficiency Video Coding," JCTVC-C403, 3rd JCT-VC Meeting, Guangzhou, CN, Oct. 2010.
  6. "Early Termination of CU Encoding to Reduce HEVC Complexity," JCTVC-F045, 6th JCT-VC Meeting, Torino, IT, July 2011.
  7. "Coding tree pruning based CU early termination," JCTVC-F092, 6th JCT-VC Meeting, Torino, IT, July 2011.
  8. SVNserver: https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-6.1rc1/
  9. F. Bossen, "Common test conditions and software reference configurations," JCTVC-H1100, 8th JCT-VC Meeting, San Jose, CA, USA, Feb.2012.