DOI QR코드

DOI QR Code

Transform Skip Mode Fast Decision Method for HEVC Encoding

HEVC 부호화를 위한 변환생략 모드 고속 선택 방법

  • Yang, Seungha (Sungkyunkwan Univ., School of Electronic and Electrical Engineering) ;
  • Shim, Hiuk Jae (Sungkyunkwan Univ., School of Electronic and Electrical Engineering) ;
  • Lee, Dahee (Sungkyunkwan Univ., School of Electronic and Electrical Engineering) ;
  • Jeon, Byeungwoo (Sungkyunkwan Univ., School of Electronic and Electrical Engineering)
  • Received : 2014.03.05
  • Accepted : 2014.03.24
  • Published : 2014.04.30

Abstract

HEVC (High Efficiency Video Coding) fine-tuned many existing coding tools and adopted also many new coding techniques. As a result, HEVC has accomplished about 2 times of compression efficiency enhancement compared to the existing video coding standard of H.264/AVC. One of the newly adopted tools in HEVC is the transform skip scheme which performs quantization without transform. This technique improves coding efficiency especially with computer-generated images. However, the unavailability of global or local properties of general video signals demands encoder to decide whether performing transform or not for each TU (Transform Unit). The necessity of computing rate-distortion costs for this decision is one reason to increase encoder complexity. In this paper, a fast transform skip mode decision method is proposed, which is based on the fast decision of rate-distortion cost calculation for transform skip mode, by considering frequency characteristics of residual signal. The proposed method can reduce $4{\times}4$ TU encoding time by about 27.1% with only about 0.03% consequential decrement in BDBR.

HEVC (High Efficiency Video Coding) 부호화 기술은 기존 기술을 더욱 정교하게 하고 많은 새로운 부호화 기법을 채택한 결과, 기존 비디오 부호화 표준인 H.264/AVC 대비 약 2배정도 압축률 향상을 이루었다. HEVC에 채택된 새로운 부호화 기술 중 하나인 변환을 생략하고 양자화만을 수행하는 변환생략 부호화 방법은, 특히 컴퓨터로 생성된 인공영상 또는 이와 유사한 성질을 갖는 영상영역의 부호화 시 큰 압축률 향상을 가져올 수 있다. 하지만 입력 영상의 전체 또는 국부적인 성질을 미리 알 수 없기 때문에, 변환생략 필요 여부를 매번 판별하여야 한다. 즉, 변환수행 혹은 변환생략 각 경우의 율-왜곡 비용을 산출하여 부호화모드를 결정하려면 연산복잡도가 증가한다. 본 논문에서는 잔차신호의 주파수적 특성을 고려하여, 변환생략의 율-왜곡 산출 여부에 대한 고속 판별 방법을 제안한다. 제안 방법을 적용할 경우, $4{\times}4$ 변환 블록 부호화 시간의 약 27.1%를 절감할 수 있으며, 이때 저하되는 율-왜곡 성능은 평균적으로 약 0.03% (BDBR)에 불과하다.

Keywords

References

  1. ITU-T and ISO/IEC JTC 1, High efficiency video coding, ITU-T Rec. H.265 and ISO/IEC 23008-2, Apr. 2013.
  2. ITU-T and ISO/IEC JTC 1, Advanced video coding for generic audio-visual services, ITU-T Rec. H.264 and ISO/IEC 14496-10 (AVC), May 2003 (and subsequent editions).
  3. C. Lan, J. Xu, G. J. Sullivan, and F. Wu, "Intra transform skipping," JCTVC-I0408, JCT-VC, Geneva, Switzerland, Apr. 2012.
  4. X. Peng, C. Lan, J. Xu, and G. J. Sullivan, "Inter transform skipping," JCTVC-J0237, JCT-VC, Stockholm, Sweden, Jul. 2012.
  5. D. Flynn, M. Naccari, K. Sharman, C. Rosewarne, J. Sole, G. J. Sullivan, and T. Suzuki, "High efficiency video coding (HEVC) range extensions text specification: Draft 6," JCTVC-P1005, JCT-VC, San Jose, USA, Jan. 2014.
  6. C. Y. Park, "The development of the fast algorithms for the DCT, DST and DHT," J. KICS, vol. 12, no. 3, pp. 239-253, Jun. 1987.
  7. JCT-VC HEVC reference S/W version HM 1 1.0, available online at https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSoftware/tags/HM-11.0.
  8. G. Bjontegaard, "Calculation of average PSNR differences between RD-curves," VCEG-M33, ITU-T Video Coding Experts Group (VCEG) Meeting, Austin, TX, Apr. 2-4, 2001.
  9. Frank Bossen, "Common test conditions and software reference configurations," JCTVCL1100, JCT-VC, Geneva, Switzerland, Jan. 2013.