Journal of the Institute of Electronics and Information Engineers (전자공학회논문지)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

A Rough Mode Decision Algorithm for Transform Skip Mode in HEVC

HEVC의 Transform Skip Mode를 위한 Rough Mode Decision 알고리즘

  • Kim, Youngjo (Department of Electrical and Electronic Engineering, Yonsei University) ;
  • Kim, Jaeseok (Department of Electrical and Electronic Engineering, Yonsei University)
  • 김영조 (연세대학교 전기전자공학과) ;
  • 김재석 (연세대학교 전기전자공학과)
  • Received : 2014.06.26
  • Accepted : 2014.07.31
  • Published : 2014.08.25
Download PDF
⟨ Previous Next ⟩

Abstract

The existing rough mode decision (RMD) algorithm, used in HEVC standard loses the coding efficiency and wastes encoding time when encoding using transform skip mode (TSM) because the RMD algorithm in HEVC uses a selection method that is designed for DCT, not for TSM. This paper proposes a new RMD algorithm for TSM in HEVC. Our proposed RMD algorithm enhances the coding efficiency by employing a new cost function to increase the probability of selecting the best intra prediction mode for TSM. In addition, it reduces the encoding time by skipping the encoding process of least feasible TSM based on a newly proposed threshold value. The experiment results show that the proposed method achieves coding gains of -0.3% for screen contents with a 10% reduction in encoding time compared to those of the HEVC standard.

HEVC(high efficiency video coding) 표준에서 사용되는 기존의 rough mode decision(RMD) 알고리즘은 transform skip mode(TSM)와는 연관성이 낮은 DCT를 기반으로 하는 모드 선택 방법을 이용하고 있다. 따라서 기존 RMD의 결과로 구한 후보 모드가 TSM에서 사용될 때, 압축 효율이 손실되고 인코딩 시간을 낭비하게 된다. 본 논문은 HEVC에서의 TSM을 위한 새로운 RMD를 제안한다. 우리가 제안한 RMD 알고리즘은 TSM에서 최선의 모드를 선택할 확률을 높이는 새로운 비용 함수를 제안하여 코딩 효율을 향상시킨다. 또한, 제안하는 알고리즘은 새롭게 제안한 임계값을 기준으로 선택 가능성이 거의 없는 TSM의 인코딩 과정을 생략하여 인코딩 시간을 줄인다. 실험 결과 제안하는 방식은 HEVC 표준에 비해서 10%의 인코딩 시간을 줄이며 스크린 콘텐츠에 대해서 0.3%의 압축률을 향상시킨다.

Keywords

References

  1. 심동규, 조현호 "고효율 영상 부호회 기술 HEVC 표준 기술의 이해", 홍릉과학출판사, 1쪽-442쪽, 2014년
  2. ITU-T and ISO/IEC JTC 1, "Advanced video coding for generic audiovisual services", ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG4-AVC), 4th ed., Sept. 2008.
  3. B. Bross et al., "High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Last Call)", presented at JCTVC-L1003, JCT-VC of ISO/IEC and ITU-T, Geneva, CH, Jan. 2013.
  4. M. Mark, A. Gabriellini, and D. Flynn, "Transform skip mode," presented at JCTVC-G575, JCT-VC of ISO/IEC and ITU-T, Geneva, CH, Nov. 2011.
  5. L. Zhao, L. Zhang, S. Ma, and D. Zhao, "Fast Mode Decision Algorithm for Intra Prediction in HEVC," IEEE Visual Communications and Image Processing, pp.1-4, Tainan, Taiwan, Nov. 2011.
  6. HEVC Test Model 10 "HM 10.0", https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSofware/tags/HM-10.0
  7. Y. Kim, D. Jun, S. Jung, and J. Choi, "A fast intra prediction method using hadamard transform in high efficiency video coding", Proc. SPIE8305, Visual Information Processing and Communication III, vol. 83050A, pp.1-10, San Francisco, Feb. 2012.
  8. W. Jiang, H. Ma, and Y. Chen, "Gradient based fast mode decision algorithm for intra prediction in HEVC", Proc. Consumer Electronics, Communications and Networks (CECNet) pp.1836-1840, Hubei, China, Apr. 2012.
  9. S. Yan, L. Hong, W. He and Q. Wang, "Group-based fast mode decision algorithm for intra prediction in HEVC", Proc. Signal Image Technoloy and Internet Based Systems (SITIS), pp. 225-229, Kyoto, Japan, Nov. 2012.
  10. Thaisa L.da Silva, Luciano V. Agostini and Luis A. da Silva Curz, "Fast HEVC intra prediction mode decision based on EDGE direction information", 20th European Signal Processing Conference, pp.1214-1218, Bucharest, Romania, Aug. 2012.
  11. Youngjo Kim, and Jaeseok Kim, "A Fast Intra Prediction Method Using Quadtree Structure and SATD in HEVC Encoder", Journal of The Institute of Electronics and Information Engineers, Vol. 51, Issue 3, pp. 129-138, 2014 https://doi.org/10.5573/ieie.2014.51.3.129
  12. F. Bossen, "Common test conditions and software reference configurations", presented at JCTVC-L1100, JCT-VC of ISO/IEC and ITU-T, Geneva, CH, Jan. 2013.
  13. G. Bjontegaard, "Calculation of Average PSNR Differences between RD-Curves", ITU-T SG16 Q.6 VCEG, Doc. VCEG-M33, 2001.