DOI QR코드

DOI QR Code

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

Abstract

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.

최신 동영상 압축 표준 기술인 HEVC (High Efficiency Video Coding)는 기존의 AVC/H.264와 비교하여 동일 화질 대비 약 2배의 높은 압축률을 보여준다. 하지만 이러한 성능을 얻기 위하여 복잡한 연산이 필요한 기법들을 많이 도입한 결과, HEVC의 시간 복잡도는 AVC/H.264보다 더욱 증가하게 되었다. 이러한 문제를 해결하기 위하여 다양한 고속 알고리즘 연구가 진행되고 있다. 본 논문에서는 HEVC에 구현된 RMD (Rough Mode Decision)의 결과와 MPM (Most Probable Mode)을 활용하여 고속화된 최적 예측 모드 결정 방법을 제안한다. 제안한 방법은 RMD 과정에서 계산한 예측 방향과 MPM 도출 과정에서 계산한 예측 방향을 비교하여 최적 예측 방향을 선정한다. 이 방법을 All-Intra 환경에서 실험한 결과, 평균 0.8%의 BD-rate 손실이 발생하였고 전체 부호화 실행 시간은 평균 26% 감소하였다.

Keywords

References

  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 https://doi.org/10.1109/TCSVT.2012.2221255
  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 https://doi.org/10.1109/TCSVT.2012.2223013
  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 https://doi.org/10.1109/TCE.2013.6490261
  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