Advanced SearchSearch Tips
CU Depth Decision Based on FAST Corner Detection for HEVC Intra Prediction
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
  • Journal title : Journal of Broadcast Engineering
  • Volume 21, Issue 4,  2016, pp.484-492
  • Publisher : The Korean Institute of Broadcast and Media Engineers
  • DOI : 10.5909/JBE.2016.21.4.484
 Title & Authors
CU Depth Decision Based on FAST Corner Detection for HEVC Intra Prediction
Jeon, Seungsu; kim, Namuk; Jeon, Byeungwoo;
  PDF(new window)
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.
video coding;HEVC;intra prediction;FAST corner detection;
 Cited by
Research on conditional characteristics vision real-time detection system for conveyor belt longitudinal tear, IET Science, Measurement & Technology, 2017, 11, 7, 955  crossref(new windwow)
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.

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. crossref(new window)

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.

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.

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.

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.

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

L. Shen, Z. Zhang, and Z. Liu, “Effective CU size decision for HEVC intracoding,” IEEE Trans. Image Process, 23, 10, pp. 4232–4241, 2014. crossref(new window)

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. crossref(new window)

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.

E. Rostern, and T. Drummond, “Machine learning for high-speed corner detection,“ Computer Vision-ECCV, vol. 3951, pp. 430-443, 2006.

G. Bjontegaard, “Calculation of average PSNR differnece between RD-curves,” 13th VCEG Meeting, VCEG-M33, Austin, TX, USA, Apr. 2001.