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

CU Depth Decision Based on FAST Corner Detection for HEVC Intra Prediction  

Jeon, Seungsu (Sungkyunkwan University, College of Information and Communication Engineering)
kim, Namuk (Sungkyunkwan University, College of Information and Communication Engineering)
Jeon, Byeungwoo (Sungkyunkwan University, College of Information and Communication Engineering)
Publication Information
Journal of Broadcast Engineering / v.21, no.4, 2016 , pp. 484-492 More about this Journal
Abstract
The High efficiency video coding (HEVC) is the newest video coding standard that achieves coding efficiency higher than previous video coding standards such as H.264/AVC. In intra prediction, the prediction units (PUs) are derived from a large coding unit (LCU) which is partitioned into smaller coding units (CUs) sizing from 8x8 to 64x64 in a quad-tree structure. As they are divided until having the minimum depth, Optimum CU splitting is selected in RDO (Rate Distortion Optimization) process. In this process, HEVC demands high computational complexity. In this paper, to reduce the complexity of HEVC, we propose a fast CU mode decision (FCDD) for intra prediction by using FAST (Features from Accelerated Segment Test) corner detection. The proposed method reduces computational complexity with 53.73% of the computational time for the intra prediction while coding performance degradation with 0.7% BDBR is small compared to conventional HEVC.
Keywords
video coding; HEVC; intra prediction; FAST corner detection;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 G. J. Sullivan and J. R. Ohm, “Recent developments in standardization of high efficiency video coding (HEVC),” Proc. SPIE, vol. 7798, p.77980V, Sep.2010.
2 I.-K. Kim, J. Min, T. Lee, W.-J. Han, and J. Park, “Block partitioning structure in the HEVC standard,” IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, pp. 1697–1706, Dec. 2012.   DOI
3 J. Kim, J. Y. Yang, H. Y. Lee, and B. Jeon, “Fast Intra Mode Decision of HEVC based on Hierarchical Structure,” 8th International Conference on Information, Communication and Signal Processing, pp. 1-4, Dec. 2011.
4 W. Jiang, H. J. Ma, and Y. W. Chen, “Gradient Based Fast Mode Decision Algorithm for Intra Prediction in HEVC,” Proc. 2nd International Conference on Consumer Electronics, Communications and Networks, pp. 1836-1840, Apr. 2012.
5 Y. Zhang, Z. Li, and B. Li, “Gradient-based fast decision for intra prediction in HEVC,” Proc. IEEE Vis. Commun. Image Process. (VCIP), pp. 1–6, Nov. 2012.
6 G. Chen, Z. Liu, T. Ikenaga, and D. Wang, “Fast HEVC intra mode decision using matching edge detector and kernel density estimation alike histogram generation,” Proc. IEEE ISCAS, pp. 53–56, May 2013.
7 S. Chao 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–1563, Sep. 2013.   DOI
8 Hoyoung Lee, Huik Jae Shim, Younghyun Park, and Byeungwoo Jeon, “Early Skip Mode Decision for Fast HEVC Encoder,” IEEE Trans. Broadcasting, vol. 61, No.3, pp.388-397, Sept. 2015.   DOI
9 Hoyoung Lee, Seungha Yang, Younghyun Park, and Byeungwoo Jeon, “Fast Quantization Method with Simplified Rate-Distortion Optimized Quantization for HEVC Encoder,” IEEE.Trans. Circ. and Syst. for Video Technology (Sepcial issue on HEVC Implementation), VOL. 26, No.1, pp.107-116, Jan. 2016.   DOI
10 F. Pan and et al., “Fast mode decision algorithm for intra prediciton in H.264/AVC video coding.” IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 7, pp. 813–822, Jul. 2005.   DOI
11 E. Rostern, and T. Drummond, “Machine learning for high-speed corner detection,“ Computer Vision-ECCV, vol. 3951, pp. 430-443, 2006.
12 L. Shen, Z. Zhang, and Z. Liu, “Effective CU size decision for HEVC intracoding,” IEEE Trans. Image Process, 23, 10, pp. 4232–4241, 2014.   DOI
13 L. Shen, Z. Zhang, and P. An, “Fast CU size decision and mode decision algorithm for HEVC intra coding,” IEEE Trans. Consum. Electron., vol. 59, no. 1, pp. 207–213, Feb. 2013.   DOI
14 N. Kim, S.-C. Kim, H. Ko, B. Jeon, "Keypoint-based Fast CU Depth Decision for HEVC Intra Coding.", Journal of The Institute of Electronics and Information Engineers, vol. 53, no. 2, Feb. 2016.
15 G. Bjontegaard, “Calculation of average PSNR differnece between RD-curves,” 13th VCEG Meeting, VCEG-M33, Austin, TX, USA, Apr. 2001.