Advanced SearchSearch Tips
Fast Intra Prediction in HEVC using Transform Coefficients and Coded Block Flag
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of Broadcast Engineering
  • Volume 21, Issue 2,  2016, pp.140-148
  • Publisher : The Korean Institute of Broadcast and Media Engineers
  • DOI : 10.5909/JBE.2016.21.2.140
 Title & Authors
Fast Intra Prediction in HEVC using Transform Coefficients and Coded Block Flag
Kim, Nam-Uk; Lee, Yung-Lyul;
  PDF(new window)
HEVC(High Efficient Video Coding) has twice times better compression ratio than H.264/AVC, but since the computational complexity has significantly increased in the encoder side, it may cause difficulty in real-time SW implementation in the encoder side. This paper proposes two methods about fast intra prediction. First, fast mode and prediction unit decision method using transform coefficients of the original block is proposed. and second, fast prediction unit decision method using coded block flag(cbf) is proposed. The proposed method achieves 42% encoder speed up with 0.8% bitrate increase compared with HM16.0.
coded block flag;transform coefficients;HEVC;fast intra prediction;
 Cited by
Benjamin Bross, Woo-Jin Han, Jens-Rainer Ohm, Gary J. Sulivan, Thomas Wiegand, “High efficiency video coding (HEVC) text specification draft 6“, document JCTVC-H1003, Feb., 2012.

Frank Bossen, TK Tan, Junya Takiue, “Simplified angular intra prediction”, document JCTVC-B093, July, 2010.

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.

Hiroya Nakamura, Shigeru Fukushima, Masayoshi Nishitani, “Unification of derivation process for merge mode and MVP”, document JCTVC-F419, July 2011.

M. Karezewicz, Y. Ye, I. Chong, "Rate distortion optimized quantization." ITU T SG16/Q.6. document VCEG AH21, Jan. 2008.

T. Chujoh, A. Tanizawa and T. Yamakage,"Adaptive Loop Filter for Improving Coding Efficiency", ITU-T SG16 contribution, C402, Apr. 2008.

W. Jiang, H. Ma, and Y. Chen, "Gradient based fast mode decision algorithm for intra prediction in HEVC," in Proc. 2nd Int. Conf. Consum. Electron., Commun. Netw., Apr. 2012, pp. 1836-1840.

M. U. K. Khan, M. Shafique, and J. Henkel, "An adaptive complexity reduction scheme with fast prediction unit decision for HEVC intra encoding," in Proc. 20th IEEE Int. Conf. Image Process., Sep. 2013, pp. 1578-1582.

S. Cho and M. Kim, “Fast CU splitting and pruning for suboptimal CU partitioning in HEVC intra coding,” IEEE Trans. Circuits Syst. Video Technol., vol. 23, no. 9, pp. 1555–1564, Sep. 2013. crossref(new window)

K. Takagi, “Lagrange multiplier and RD-characteristics”, document JVT-C084, May 2002.

Natarajan, T.; Rao, K. R. "Discrete Cosine Transform", IEEE Transactions on Computers C–23 January 1974.

Yip, P, Discrete Cosine Transform: Algorithms, Advantages, Applications, Boston: Academic Press, 1990.

Frank Bossen, “common test conditions and software reference configurations”, document JCTVC-L1100, May 2012

Ga-Ram Kim, Nam-Uk Kim, and Yung-Lyul Lee, “Fast Intra Coding using DCT Coefficients”, JBE Vol. 20, No. 6, pp.862-870 November 2015.