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

Keypoint-based Fast CU Depth Decision for HEVC Intra Coding  

Kim, Namuk (School of Electronic and Electrical Engineering, Sungkyunkwan University)
Lim, Sung-Chang (Electronics and Telecommunications Research Institute)
Ko, Hyunsuk (Electronics and Telecommunications Research Institute)
Jeon, Byeungwoo (School of Electronic and Electrical Engineering, Sungkyunkwan University)
Publication Information
Journal of the Institute of Electronics and Information Engineers / v.53, no.2, 2016 , pp. 89-96 More about this Journal
Abstract
The High Efficiency Video Coding (MPEG-H HEVC/ITU-T H.265) is the newest video coding standard which has the quadtree-structured coding unit (CU). The quadtree-structure splits a CU adaptively, and its optimum CU depth can be determined by rate-distortion optimization. Such HEVC encoding requires very high computational complexity for CU depth decision. Motivated that the blob detection, which is a well-known algorithm in computer vision, detects keypoints in pictures and decision of CU depth needs to consider high frequency energy distribution, in this paper, we propose to utilize these keypoints for fast CU depth decision. Experimental results show that 20% encoding time can be saved with only slightly increasing BDBR by 0.45% on all intra case.
Keywords
HEVC; CU depth decision; Keypoint; Interest point; blob detection;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.
2 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, Communi cations and Networks, pp. 1836-1840, Apr. 2012.
3 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.
4 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.
5 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
6 D. H. Gwon and H. Choi, "Edge and Relative RMD Cost based Fast Intra Prediction Mode Decision in HEVC," Journal of the Institute of Electronics Engineers of Korea, pp. 154-163, 2014.
7 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
8 Kwanghyun Won and Byeungwoo Jeon, "Complexity-Efficient Rate Estimation for Mode Decision of HEVC encoder," IEEE Trans. Broadcasting, vol.61, No.3, pp.425-435, 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 http://citeseerx.ist.psu.edu/viewdoc/download?rep=rep1&type=pdf&doi=10.1.1.217.4931
11 C. Harris and M. Stephens, "A Combined Corner and EdgeDetector," Proc. Alvey Vision Conf., pp. 147-151, 1988.
12 R. O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification. pp 20-26, JohnWiley & Sons, 2001.
13 G. Bjontegaard, "Calculation of average PSNR difference between RD-curves," Proc. 13th VCEG-M33 Meeting, Austin, TX, USA, Apr. 2001.
14 D. G. Lowe. "Distinctive image features from scale-invariant keypoints," IJCV, 60(2):91-110, 2004.   DOI
15 G. J. Sullivan and J. R. Ohm, "Recent development in standardization of high efficiency video coding (HEVC)," Proc. SPIE, vol. 7798, p.77980V, Sep. 2010.
16 G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," Proc. ICASSP, vol. 4, pp. 2661-2664, May 1991.
17 T. Lindeberg, "Scale selection properties of generalized scalespace interest point detectors," Journal of Mathematical Imaging and Vision, vol. 4, Sept. 2012.
18 L. Zhao, L. Zhang, S. Ma, D. Zhao, "Fast Mode Decision Algorithm for Intra Prediction in HEVC," IEEE Visual Communications and Image Processing (VCIP), pp. 1-4, Nov. 2011.
19 J. Lee and S. Lee, "Early CU size determination for HEVC," Proc. Conference of the Institute of Electronics Engineers of Korea, pp. 476-477, 2012.
20 S. E. Yoo, Y. J. Ahn, and D. G. Sim, "Fast HEVC Encoding based on CU-Depth First Decision," Journal of the Institute of Electronics Engineers of Korea, vol. 49, no. 3, pp. 40-50, 2012.
21 Q. Yu, Y. Rong, and Y. He, "Fast intra mode decision strategy for HEVC," Proc. IEEE China Summit Int. Conf. Signal Info. Process., Jul. pp. 500-504, 2013.
22 Y. Shi et al., "Local saliency detection based fast mode decision for HEVC intra coding," Proc. IEEE 15th Int. Workshop Multimedia Signal Process. (MMSP), pp. 429-433, Oct. 2013.