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

An Early Termination Algorithm for Efficient CU Splitting in HEVC  

Goswami, Kalyan (Dept. of Computer Engineering, SunMoon University)
Kim, Byung-Gyu (Dept. of Computer Engineering, SunMoon University)
Jun, DongSan (Realistic Media Research Team, ETRI)
Jung, SoonHeung (Realistic Media Research Team, ETRI)
Seok, JinWook (Realistic Media Research Team, ETRI)
Kim, YounHee (Realistic Media Research Team, ETRI)
Choi, Jin Soo (Realistic Media Research Team, ETRI)
Publication Information
Journal of Broadcast Engineering / v.18, no.2, 2013 , pp. 271-282 More about this Journal
Abstract
Recently, ITU-T/VCEG and ISO/IEC MPEG have started a new joint standardization activity on video coding, called High Efficiency Video Coding (HEVC). This new standard gives significant improvement in terms of picture quality for high resolution video. The main challenge in this upcoming standard is the time complexity. In this paper we have focused on CU splitting algorithm. We have proposed a novel algorithm which can terminate the CU splitting process early based on the RD cost of the parent and current level and the motion vector value of the current CU. Experimental result shows that our proposed algorithm gives on average more than about 10% decrement in time over ECU [8] with on average 1.78% of BD loss on the original.
Keywords
HEVC; Coding Tree Block (CTB); Coding Unit (CU); CU splitting; ratio function;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G.J. Sullivan, J.R. Ohm, W.J Han, T.Wiegand, "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Transaction on Circuits and Systems for Video Technology, Vol. 22, No. 12, pp. 1649-1668, DEC.2012.   DOI   ScienceOn
2 Thomas Wiegand and Gary J. Sullivan, "The H.264/AVC Video Coding Standard," Signal Processing Magazine, IEEE, vol.II, pp. 148-153, 2007.
3 J. Kim, S. Jeong, S. Cho, and Jin Soo Choi, "Adaptive Coding Unit Early Termination Algorithm for HEVC," International Conference on Consumer Electronics (ICCE), Las Vegas, 2012.
4 Jie Leng, Lei Sun, T. Ikenaga and S.i Sakaida, "Content Based Hierarchical Fast Coding Unit Decision Algorithm For HEVC," International Conference on Multimedia and Signal Processing, 2011.
5 Van Leuven,S., De Cock, J., Lambert, P., Van de Walle, R., Barbarien, J., and Munteanu, A."Improved Intra Mode Signaling for HEVC," International Conference on Multimedia and Expo (ICME), 2011.
6 Wei Jing Chen, Jia Su, Bin Li, and Takeshi Ikenaga, "Reversed Intra Prediction Based On Chroma Extraction In HEVC," International Symposium on Intelligent Signal Processing and Communications Systems (ISPACS), 2011.
7 Jongho Kim, Seyoon Jeong, Sukhee Cho, and Jin Soo Choi, "An Efficient Bi-Prediction Algorithm for HEVC," International Conference on Consumer Electronics (ICCE), Las Vegas, 2012.
8 Jian-Liang Lin, Yi-Wen Chen, Yu-Pao Tsai, Yu-Wen Huang, and Shawmin Lei, "Motion Vector Coding Techniques for HEVC," International Workshop on Multimedia Signal Processing (MMSP), 2011.
9 Kiho Choi and Euee S. Jang, "Fast coding unit decision method based on coding tree pruning for high efficiency video coding," Optical Engineering Letters, March 2012.
10 Kiho Choi, Sang-Hyo Park and Euee S. Jang, "Coding tree pruning based CU early termination," JCT-VC document, JCTVC-F092, July. 2011
11 Hui Li Tan, F. Liu, Yih Han Tan and Chuohao Yeo, "On Fast Coding Tree Balck and Mode Decision for High Efficiency Video Coding (HEVC)," International Conf. on Acoustics, Speech and Signal Processing, March 2012.