Moment-based Fast CU Size Decision Algorithm for HEVC Intra Coding

HEVC 인트라 코딩을 위한 모멘트 기반 고속 CU크기 결정 방법

  • 김유선 (한밭대학교 정보통신전문대학원 멀티미디어공학과) ;
  • 이시웅 (한밭대학교 정보통신전문대학원 멀티미디어공학과)
  • Received : 2016.07.08
  • Accepted : 2016.09.01
  • Published : 2016.10.28


The High Efficiency Video Coding (HEVC) standard provides superior coding efficiency by utilizing highly flexible block structure and more diverse coding modes. However, rate-distortion optimization (RDO) process for the decision of optimal block size and prediction mode requires excessive computational complexity. To alleviate the computation load, this paper proposes a new moment-based fast CU size decision algorithm for intra coding in HEVC. In the proposed method, moment values are computed in each CU block to estimate the texture complexity of the block from which the decision on an additional CU splitting procedure is performed. Unlike conventional methods which are mostly variance-based approaches, the proposed method incorporates the third-order moments of the CU block in the design of the fast CU size decision algorithm, which enables an elaborate classification of CU types and thus improves the RD-performance of the fast algorithm. Experimental results show that the proposed method saves 32% encoding time with 1.1% increase of BD-rate compared to HM-10.0, and 4.2% decrease of BD-rate compared to the conventional variance-based fast algorithm.


Fast CU Size Decision;Texture Complexity;Moment;HEVC Intra CodingS


  1. 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.
  2. 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.
  3. 한찬희, 이시웅, "HEVC 고성능 압축 도구들의 성능 분석을 통한 스크린 콘텐츠 응용 최적 부호화 모델," 한국콘텐츠학회논문지, 제12권, 제12호, pp.544-554, 2012.
  4. 김동현, 김재곤, "HEVC의 고속 화면내 예측 모드 결정 기법," 한국콘텐츠학회논문지, 제14권, 제 9호, pp.102-109, 2014.
  5. G. J. Sullivan, J.-R. Ohm, W.-J. Han, and T. Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Trans.Circuits Syst. Video Technol., Vol.22, No.12, pp.1649-1668, 2012(12).
  6. T. Nishikori, T. Nakamura, T. Yoshitome, and K. Mishiba, "A Fast CU Decision Using Image Variance in HEVC Intra Coding," IEEE Symposium on Industrial Electronics & Applications (ISIEA2013), pp.52-56, 2013(9).
  7. Yu Shen, Shuaifu Zhang, and Canmei Yang, "Image Texture Based Fast CU Size Selection Algorithm for HEVC Intra Coding," IEEE International Conference on Signal Processing, Communications and Computing(ICSPCC), pp.363-367, 2014(8).
  8. Xiaofeng Huang, Huizhu Jia, Kaijin Wei, Jie Liu, Chuang Zhu, Zhengguang Lv, and Don Xie, "Fast Algorithm of Coding Unit Depth Decision for HEVC Intra Coding," IEEE Visual Communications and Image Processing Conference, pp.458-461, 2014(12).
  9. F. Bossen, "Common HM test conditions and software reference configurations," JCT-VC Doc. L1100, 2013(1).
  10. HM Reference Software 10.0 [Online] ftware/tags/HM-10.0/