DOI QR코드

DOI QR Code

Non-fixed Quantization Considering Entropy Encoding in HEVC

HEVC 엔트로피 부호화를 고려한 비균등 양자화 방법

  • Gweon, Ryeong-Hee (DMS Lab. Dept. of Computer Engineering, Sejong University) ;
  • Han, Woo-Jin (Dept. of Software Design & Management, Kyungwon University) ;
  • Lee, Yung-Lyul (DMS Lab. Dept. of Computer Engineering, Sejong University)
  • 권령희 (세종대학교 컴퓨터공학과 DMS 연구실) ;
  • 한우진 (경원대학교 소프트웨어 설계.경영학과) ;
  • 이영렬 (세종대학교 컴퓨터공학과 DMS 연구실)
  • Received : 2011.10.07
  • Accepted : 2011.11.14
  • Published : 2011.11.30

Abstract

MPEG and VCEG have constituted a collaboration team called JCT-VC(Joint Collaborative Team on Video Coding) and have been developing HEVC(High Efficiency Video Coding) standard. All transform coefficients in a TU(Transform Unit) have been equally quantized according to the quantization and inverse quantization method which is used in HEVC standard. Such an equal quantization is not efficient because the transformed coefficients in the TU are not eqully distributed. Furthermore, the quantized coefficients which is positioned in later scanning order cannot be efficient due to the entropy scanning method. We suggest an algorithm that transform coefficients are quantized at different values according to the position in TU considering a scanning order of entropy encoding to improve the coding efficiency. The principle of this algorithm is that quantization and inverse quantization are carried out according to the scanning order which is in accordance with the statistical characteristic of distribution of quantized transform coefficients. The proposed algorithm shows on the average of 0.34% Y BD-rate compression rate improvement.

ITU-T VCEG과 ISO/IEC MPEG은 공동으로 JCT-VC(Joint Collaborative Team on Video Coding) 를 구성하여 차세대 비디오 코덱 HEVC(High Efficiency Video Coding)에 대한 표준화를 진행하고 있다. HEVC에서 사용되고 있는 양자화 및 역 양자화는 TU(Transform Unit)내 모든 위치의 변환계수에 동일한 크기의 양자화 및 역 양자화를 수행한다. TU내의 변환계수는 동일하게 분포되어 있지 않으므로 모든 위치의 변환계수에 동일한 크기의 양자화 및 역 양자화를 수행하는 것은 비효율적이다. 또한 주사 순서상 뒤쪽에 있는 양자화 된 계수는 엔트로피 부호화 방법상 비효율적 일 수도 있다. 이 논문에서는 엔트로피 부호화의 효율성을 고려하여 TU 내 변환계수의 위치에 따라 다른 크기의 양자화를 수행하여 성능을 향상시키는 알고리즘을 제시한다. 이 알고리즘의 원리는 양자화 된 계수 분포의 통계적 특징에 따른 TU의 주사 순서에 따라 다른 크기의 양자화 및 역 양자화를 수행하는 것이다. 이 알고리즘은 평균 Y BD-rate 0.34% 의 압축률 향상을 나타내었다.

Keywords

References

  1. Benjamin Bross, Woo-Jin Han, Jens-Rainer Ohm, Gary J. Sullivan, Thomas Wiegand, "WD4: Working Draft 4 of High-Efficiency Video Coding", document JCTVC-F803, July, 2011.
  2. Frank Bossen, TK Tan, Junya Takiue, "Simplified angular intra prediction", document JCTVC-B093, July, 2010.
  3. Ken McCann, et al , " Samsung's Response to the Call for Proposals on Video Compression Technology", document JCTVC-A124, April, 2010.
  4. Hiroya Nakamura, Shigeru Fukushima, Masayoshi Nishitani, "Unification of derivation process for merge mode and MVP", document JCTVC-F419, July, 2011.
  5. Kemal Ugur, Kenneth R. Andersson, Arild Fuldseth, "Description of video coding technology proposal by Tandberg, Nokia, Ericsson", document JCTVC-A119, April, 2010.
  6. T. Chujoh, R. Noda, "Internal bit depth increase for coding efficiency", ITU-T SG16 Q.6 document VCEG-AE13, January, 2007.
  7. T. Chujoh, R. Noda, "Internal bit depth increase except frame memory", ITU-T SG16 Q.6 document VCEG-AF07, April, 2007.
  8. M. Karczewicz, Y. Ye, I. Chong, "Rate distortion optimized quantization," ITU T SG16/Q.6, document VCEG AH21, January, 2008.
  9. T. Chujoh, A. Tanizawa and T. Yamakage, "Adaptive Loop Filter for Improving Coding Efficiency", ITU-T SG16 contribution, C402, April, 2008.
  10. Ryeong Hee Gweon, Yung-Lyul Lee, " Early Termination of CU Encoding to Reduce HEVC Complexity ", document JCTVC-F045, July, 2011.
  11. http://hevc.kw.bbc.co.uk/trac/browser/jctvc-hm/tags/HM-4.0
  12. A. Fuldseth, G. Bjontegaard, M. Sadafale, M. Budagavi, "Transform design for HEVC with 16 bit intermediate data representation", document JCTVC-E243, March, 2011.
  13. Vivienne Sze, Madhukar Budagavi, "CE11: Parallelization of HHI_TRANSFORM_CODING (Fixed Diagonal Scan from C227)", document JCTVC-F129, July, 2011.
  14. Chuohao Yeo, Yih Han Tan, Zhengguo Li, "Mode-Dependent Coefficient Scanning for Intra Prediction Residual Coding", document JCTVC-D049, Jan, 2011.
  15. Frank Bossen, "Common test conditions and software reference configurations", document JCTVC-F900, July, 2011.
  16. Gisle Bjontegarrd, "Calculation of Average PSNR Differences between RD curves", document VCEG-M33, April, 2001.