Advanced SearchSearch Tips
Keypoint-based Fast CU Depth Decision for HEVC Intra Coding
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Keypoint-based Fast CU Depth Decision for HEVC Intra Coding
Kim, Namuk; Lim, Sung-Chang; Ko, Hyunsuk; Jeon, Byeungwoo;
  PDF(new window)
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.
HEVC;CU depth decision;Keypoint;Interest point;blob detection;
 Cited by
HEVC 화면 내 예측을 위한 FAST 에지 검출 기반의 CU 분할 방법,전승수;김남욱;전병우;

방송공학회논문지, 2016. vol.21. 4, pp.484-492 crossref(new window)
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.

G. J. Sullivan and R. L. Baker, "Efficient quadtree coding of images and video," Proc. ICASSP, vol. 4, pp. 2661-2664, May 1991.

T. Lindeberg, "Scale selection properties of generalized scalespace interest point detectors," Journal of Mathematical Imaging and Vision, vol. 4, Sept. 2012.

D. G. Lowe. "Distinctive image features from scale-invariant keypoints," IJCV, 60(2):91-110, 2004. crossref(new window)

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.

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.

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.

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.

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.

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, Communi cations 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)

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.

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)

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. 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)


C. Harris and M. Stephens, "A Combined Corner and EdgeDetector," Proc. Alvey Vision Conf., pp. 147-151, 1988.

R. O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification. pp 20-26, JohnWiley & Sons, 2001.

G. Bjontegaard, "Calculation of average PSNR difference between RD-curves," Proc. 13th VCEG-M33 Meeting, Austin, TX, USA, Apr. 2001.