Browse > Article
http://dx.doi.org/10.5909/JBE.2012.17.5.725

Fast Prediction Unit Decision Using Quantized Transform Coefficient  

Gweon, Ryeong-Hee (DMS Lab. Dept. of Computer Engineering, Sejong University)
Lee, Yung-Lyul (DMS Lab. Dept. of Computer Engineering, Sejong University)
Publication Information
Journal of Broadcast Engineering / v.17, no.5, 2012 , pp. 725-733 More about this Journal
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.
Keywords
High Efficiency Video Coding; Rate-Distortion cost; Coded Block Flag; Fast Mode Decision;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 RyeongHee Gweon, Yung-Lyul Lee, "Non-fixed Quantization Considering Entropy Encoding in HEVC", JBE Vol. 16, No. 6, pp.1036-1046, Nov.2011.   과학기술학회마을   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 G.J. Sullivan and T. Wiegand, "Rate-distortion optimization for video compression", IEEE Signal Process., Vol. 15, no. 6, pp. 74-90, Nov. 1998.   DOI   ScienceOn
4 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.   DOI   ScienceOn
5 K. Takagi, "Lagrange multiplier and RD-characteristics", document JVT-C084, May 2002.
6 Benjamin Bross, "TE12.4: Transform skip flag test (off vs. on) by Fraunhofer HHI", document JCTVC-C047, Oct. 2010.
7 Gisle Bjontegarrd, "Calculation of Average PSNR Differences between RD curves", document VCEG-M33, Apr. 2001.
8 Kiho Choi, Sang-Hyo Park, Euee S. Jang, "Coding tree pruning based CU early termination", document JCTVC-F092, July. 2011.
9 Frank Bossen, TK Tan, Junya Takiue, "Simplified angular intra prediction", document JCTVC-B093, July, 2010.
10 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.
11 T. Chujoh, R. Noda, "Internal bit depth increase except frame memory", ITU-T SG16 Q.6 document VCEG-AF07, Apr. 2007.
12 Hiroya Nakamura, Shigeru Fukushima, Masayoshi Nishitani, "Unification of derivation process for merge mode and MVP", document JCTVC-F419, July 2011.
13 Kemal Ugur, Kenneth R. Andersson, Arild Fuldseth, "Description of video coding technology proposal by Tandberg, Nokia, Ericsson", document JCTVC-A119, Apr. 2010.
14 T. Chujoh, R. Noda, "Internal bit depth increase for coding efficiency", ITU-T SG16 Q.6 document VCEG-AE13, Jan. 2007.
15 M. Karczewicz, Y. Ye, I. Chong, "Rate distortion optimized quantization," ITU T SG16/Q.6, document VCEG AH21, Jan. 2008.
16 T. Chujoh, A. Tanizawa and T. Yamakage, "Adaptive Loop Filter for Improving Coding Efficiency", ITU-T SG16 contribution, C402, Apr. 2008.
17 RyeongHee Gweon, Yung-Lyul Lee, "Early Termination of CU Encoding to Reduce HEVC Complexity", document JCTVC-F045, July 2011.
18 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.   DOI
19 Frank Bossen, "Common test conditions and software reference configurations", document JCTVC-H1100, Feb. 2012.
20 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   과학기술학회마을   DOI   ScienceOn
21 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.