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

Fast Intra Prediction in HEVC using Transform Coefficients and Coded Block Flag  

Kim, Nam-Uk (Sejong University, Dept. of Computer Eng.)
Lee, Yung-Lyul (Sejong University, Dept. of Computer Eng.)
Publication Information
Journal of Broadcast Engineering / v.21, no.2, 2016 , pp. 140-148 More about this Journal
Abstract
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.
Keywords
coded block flag; transform coefficients; HEVC; fast intra prediction;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 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.
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 M. Karezewicz, Y. Ye, I. Chong, "Rate distortion optimized quantization." ITU T SG16/Q.6. document VCEG AH21, Jan. 2008.
6 T. Chujoh, A. Tanizawa and T. Yamakage,"Adaptive Loop Filter for Improving Coding Efficiency", ITU-T SG16 contribution, C402, Apr. 2008.
7 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.
8 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.
9 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.   DOI
10 K. Takagi, “Lagrange multiplier and RD-characteristics”, document JVT-C084, May 2002.
11 Natarajan, T.; Rao, K. R. "Discrete Cosine Transform", IEEE Transactions on Computers C–23 January 1974.
12 Yip, P, Discrete Cosine Transform: Algorithms, Advantages, Applications, Boston: Academic Press, 1990.
13 Frank Bossen, “common test conditions and software reference configurations”, document JCTVC-L1100, May 2012
14 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.