Journal of Broadcast Engineering (방송공학회논문지)

The Korean Institute of Broadcast and Media Engineers (한국방송∙미디어공학회)
권호 표지
DOI QR코드

DOI QR Code

Fast Prediction Unit Decision Using Quantized Transform Coefficient

양자화된 트랜스폼 계수를 이용한 고속 Prediction Unit 결정방법

  • 권령희 (세종대학교 컴퓨터공학과 DMS 연구실) ;
  • 이영렬 (세종대학교 컴퓨터공학과 DMS 연구실)
  • Received : 2012.07.16
  • Accepted : 2012.08.28
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

MPEG and VCEG have constituted a collaboration team called JCT-VC(Joint Collaborative Team on Video Coding) and have been developing the HEVC(High Efficiency Video Coding) standard. The next generation video coding standard HEVC shows higher compression rate compared with the H.264/AVC standard, but the encoder computational complexity of the HEVC encoder is significantly high. In order to reduce this computational complexity in the HEVC encoder, a fast prediction unit decision is proposed. The proposed fast prediction unit decision method reduces the encoder complexity by skipping the remaining prediction units if the current prediction unit does not have any non-zero quantized transform coefficient. The proposed method reduces the encoder computational complexity by 50.3% comparing with HM6.0 but it maintains the same level of coding efficiency.

ITU-T VCEG과 ISO/IEC MPEG은 공동으로 JCT-VC(Joint Collaborative Team on Video Coding) 를 구성하여 차세대 비디오 코덱 HEVC(High Efficiency Video Coding)에 대한 표준화를 진행하고 있다. 차세대 비디오 코덱 HEVC는 H.264/AVC 표준보다 높은 압축률을 보이나, 매우 높은 인코더 계산 복잡도를 가지고 있다. HEVC 인코더의 계산 복잡도를 줄이기 위해서 이 논문에서는 고속 예측단위 결정방법을 제안한다. 제안된 고속 예측단위 결정방법은 현재 prediction unit의 양자화 된 0이 아닌 변환계수가 없으면 남은 prediction unit의 부호화를 생략하여 부호화 시간을 줄이는 방법이다. 제안된 방법은 인코더 계산 복잡도를 HM6.0대비 약 50.3%정도 향상시키나 동일한 수준의 코딩 효율을 유지한다.

Keywords

References

  1. Benjamin Bross, Woo-Jin Han, Jens-Rainer Ohm, Gary J. Sullivan, Thomas Wiegand, "High efficiency video coding (HEVC) text specification draft 6", document JCTVC-H1003, Feb., 2012.
  2. Frank Bossen, TK Tan, Junya Takiue, "Simplified angular intra prediction", document JCTVC-B093, July, 2010.
  3. Ken McCann, Woo-Jin Han, Il-Koo Kim, Jung-Hye Min, Elena Alshina, Alexander Alshin, Tammy Lee, Jianle Chen, Vadim Seregin, Sunil Lee, Yoon-Mi Hong, Min-Su Cheon, Nikolay Shlyakhov, " Samsung's Response to the Call for Proposals on Video Compression Technology", document JCTVC-A124, Apr. 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, Apr. 2010.
  6. T. Chujoh, R. Noda, "Internal bit depth increase for coding efficiency", ITU-T SG16 Q.6 document VCEG-AE13, Jan. 2007.
  7. T. Chujoh, R. Noda, "Internal bit depth increase except frame memory", ITU-T SG16 Q.6 document VCEG-AF07, Apr. 2007.
  8. M. Karczewicz, Y. Ye, I. Chong, "Rate distortion optimized quantization," ITU T SG16/Q.6, document VCEG AH21, Jan. 2008.
  9. T. Chujoh, A. Tanizawa and T. Yamakage, "Adaptive Loop Filter for Improving Coding Efficiency", ITU-T SG16 contribution, C402, Apr. 2008.
  10. RyeongHee Gweon, Yung-Lyul Lee, "Early Termination of CU Encoding to Reduce HEVC Complexity", document JCTVC-F045, July 2011.
  11. RyeongHee Gweon, Yung-Lyul Lee, "Early Termination of CU Encoding to Reduce HEVC Complexity", IEICE Trans. Fundamentals, vol E95-A, no. 7, pp. 1215-1218 July 2012. https://doi.org/10.1587/transfun.E95.A.1215
  12. Frank Bossen, "Common test conditions and software reference configurations", document JCTVC-H1100, Feb. 2012.
  13. Kyung-Soo Moon, Jeong-Pil Kim, Yung-Lyul Lee, "Chroma Interpolation using High Precision Filter, FIR Filter, Linear Filter", JBE Vol. 17, No. 3, pp.480-490, May 2012 https://doi.org/10.5909/JBE.2012.17.3.480
  14. RyeongHee Gweon, Yung-Lyul Lee, "Non-fixed Quantization Considering Entropy Encoding in HEVC", JBE Vol. 16, No. 6, pp.1036-1046, Nov.2011. https://doi.org/10.5909/JEB.2011.16.6.1036
  15. G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video", IEEE Trans. Image Process, Vol. 3, no.3, pp. 327-331, May 1994. https://doi.org/10.1109/83.287030
  16. G.J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression", IEEE Signal Process., Vol. 15, no. 6, pp. 74-90, Nov. 1998. https://doi.org/10.1109/79.733497
  17. A. Ortega and K. Ramchandran, "Rate-distortion methods for image and video compression", IEEE Signal Process., Vol. 15, no. 6, pp.23-50, Nov. 1998. https://doi.org/10.1109/79.733495
  18. K. Takagi, "Lagrange multiplier and RD-characteristics", document JVT-C084, May 2002.
  19. Benjamin Bross, "TE12.4: Transform skip flag test (off vs. on) by Fraunhofer HHI", document JCTVC-C047, Oct. 2010.
  20. Gisle Bjontegarrd, "Calculation of Average PSNR Differences between RD curves", document VCEG-M33, Apr. 2001.
  21. Kiho Choi, Sang-Hyo Park, Euee S. Jang, "Coding tree pruning based CU early termination", document JCTVC-F092, July. 2011.