Browse > Article
http://dx.doi.org/10.5573/ieie.2014.51.3.129

A Fast Intra Prediction Method Using Quadtree Structure and SATD in HEVC Encoder  

Kim, Youngjo (Department of Electrical and Electronic Engineering, Yonsei University)
Kim, Jaeseok (Department of Electrical and Electronic Engineering, Yonsei University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.51, no.3, 2014 , pp. 129-138 More about this Journal
Abstract
This paper proposes a fast intra prediction method to reduce encoding time for the HEVC(high-efficiency video coding) encoder. The proposed fast Intra prediction method uses quadtree structure and SATD(Sum of Absolute Transformed Differences). In HEVC, a $8{\times}8$ SATD value using $8{\times}8$ hadamard transform is used to calculate a SATD value for $8{\times}8$ or larger blocks. The proposed method calculates the best SATD value by using each $8{\times}8$ SATD result in $16{\times}16$ or larger blocks. After that, the proposed method removes a candidate mode for RDO(Rate-Distortion Optimization) based on comparing SATD of the candidate mode and the best SATD. By removing candidate modes, the proposed method reduces the operation of RDO and reduces total encoding time. In $8{\times}8$ block, the proposed method uses additional $4{\times}4$ SATD to calculat the best SATD. The experimental results show that the proposed method achieved 5.08% reduction in encoding time compared to the HEVC test model 12.1 encoder with almost no loss in compression performance.
Keywords
HEVC; Fast intra prediction; Video coding; Video encoder;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 ITU-T and ISO/IEC JTC 1, "Advanced video coding for generic audiovisual services", ITU-T Recommendation H.264 and ISO/IEC 14496-10 (MPEG4-AVC), 4th ed., Sept. 2008.
2 호요성, 최정아 "UHD 고화질 영상 압축 기술", 진샘미디어, 1쪽-286쪽, 2013년
3 B. Bross et al., "High Efficiency Video Coding (HEVC) text specification draft 10 (for FDIS & Last Call)", presented at JCTVC-L1003, JCT-VC of ISO/IEC and ITU-T, Geneva, CH, Jan. 2013.
4 Jani Lainema, Frank Bossen, Woo-Jin Han, Junghye Min, and Kemal Ugur, "Intra Coding of the HEVC Standard", IEEE Trans. Circuits and Systems for Video Tech., vol. 22, no. 12, Dec. 2012.
5 서찬원, 한종기, "HEVC의 계층적 부호화 블록 구조", 전자공학회지, 제38권 제8호, 22-26쪽, 2011년 8월.   과학기술학회마을
6 HEVC Test Model 12 "HM 12.1", https://hevc.hhi.fraunhofer.de/svn/svn_HEVCSofwa re/tags/HM-12.1
7 Mengmeng Zhang, Chuan Zhao and Jizheng Xu, "An adaptive fast intra mode decision in HEVC", 19th IEEE International Conference on Image Processing(ICIP), pp.221-224, Orlando, FL, USA, Sept. 2012.
8 Y. Piao, J.H. Min, and J. Chen, "Encoder improvement of unified intra prediction", presented at JCTVC-C207, JCT-VC of ISO/IEC and ITU-T, Guangzhou, Chnia, Oct. 2010.
9 SungEun Yoo, Yong-Jo Ahn, and DongGyu Sim, "Fast HEVC Encoding based on CU-Depth First Decision", Journal of the Institute of Electronics Engineers of Korea - Signal Processing, Vol.49-SP, No.3, page(s): 40-50, 2012.5   과학기술학회마을
10 Thaisa L.da Silva, Luciano V. Agostini and Luis A. da Silva Curz, "Fast HEVC intra prediction mode decision based on EDGE direction information", 20th European Signal Processing Conference, pp.1214-1218, Bucharest, Romania, Aug. 2012.
11 Jaehwan Kim, Jungyoup Yang, Hoyoung Lee, and Byeungwoo Jeon, "Fast Intra Mode Decision of HEVC based on Hierarchical Structure," Proc. of ICICS, pp1-4, Singapore, Dec. 2011.
12 L. Zhao, L. Zhang, S. Ma, and D. Zhao, "Fast Mode Decision Algorithm for Intra Prediction in HEVC," IEEE Visual Communications and Image Processing, pp.1-4, Tainan, Taiwan, Nov. 2011.
13 G. Bjontegaard, "Calculation of Average PSNR Differences between RD-Curves", ITU-T SG16 Q.6 VCEG, Doc. VCEG-M33, 2001.
14 F. Bossen, "Common test conditions and software reference configurations", presented at JCTVC-L1100, JCT-VC of ISO/IEC and ITU-T, Geneva, CH, Jan. 2013.