Fast Intra Prediction Mode Decision based on Rough Mode Decision and Most Probable Mode in HEVC

Rough Mode Decision과 Most Probable Mode에 기반을 둔 HEVC 고속 인트라 예측 모드 결정 방법

  • 이승호 (한양대학교 디지털미디어연구실) ;
  • 박상효 (한양대학교 디지털미디어연구실) ;
  • 장의선 (한양대학교 디지털미디어연구실)
  • Received : 2014.01.03
  • Accepted : 2014.03.18
  • Published : 2014.03.30


High Efficiency Video Coding (HEVC), the latest video coding standard, has twice of the compression efficiency compared to AVC/H.264 under the same image quality condition. To obtain the improved efficiency, however, it was adopted for many methods which need complicated calculation, and the time complexity of HEVC was increased more than that of AVC/H.264. To solve this problem, the various fast algorithms have been researched. In this paper, we propose a fast intra prediction mode decision method which uses result of Rough Mode Decision (RMD) and Most Probable Mode (MPM). The proposed method selects a best predicted mode by comparing each predicted directions which are calculated through RMD and MPM. We applied the proposed method to HM 10.0 and conducted an comparing experiment in All-Intra environment. The experiment result showed that total encoding time is reduced by about 26% on average with about a 0.8% loss of BD-rate.


Supported by : 산업통상자원부


  1. JCT-VC, "High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Last Call), Document JCTVC-L1003, Geneva, January 2013
  2. JCT-VC, "Comparison of Compression Performance of HEVC Draft 10 with AVC for UHD-1 material", Document JCTVC-M0166, Incheon, April 2013
  3. JCT-VC, "Report on the evaluation of HM versus JM", Document JCTVC-D181, Daegu, January 2011
  4. F. Bossen, B. Bross, K. Suhring, D. Flynn, "HEVC Complexity and Implementation Analysis", Circuits and Systems for Video Technology, IEEE Transactions on, Vol. 22, Issue 12, p1685-p1696, December 2012
  5. J. Vanne, M. Viitanen, T. Hamalainen, A. Hallpuro, "Comparative Rate-Distortion-Complexity Analysis of HEVC and AVC Video Codecs", Circuits and Systems for Video Technology, IEEE Transactions on, Vol. 22, Issue 12, p1885-p1898, December 2012
  6. D. Gwon, S. Lee, H. Choi, "HEVC Intra Prediction Performance Analysis and Complexity Reduction Method", Proceeding of the Korean Society of Broadcast Engineer Conference, Vol. 2012, No. 11, p176-p179, November 2012
  7. J. Kim, J. Yang, H. Lee, B. Jeon, "Fast Intra Mode Decision of HEVC based on Hierarchical Structure", Information, Communications and Signal Processing (ICICS) 2011 8th International Conference on, December 2011
  8. L. Shen, Z. Zhang, P. An, "Fast CU Size Decision and Mode Decision Algorithm for HEVC Intra Coding", Consumer Electronics, IEEE Transactions on, Vol. 59, Issue 1, p207-p213, February 2013
  9. M. Zhang, C. Zhao, J. Xu, "An Adaptive Fast Intra Mode Decision in HEVC", Image Processing (ICIP), 2012 19th IEEE International Conference on, September 2012
  10. JCT-VC, "Encoder improvement of unified intra prediction", Document JCTVC-C207, Guangzhou, October 2010
  11. L. Zhao, L. Zhang, S. Ma, D. Zhao, "Fast Mode Decision Algorithm for Intra Prediction in HEVC", Visual Communications and Image Processing (VCIP) Conference, November 2011