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

Early Termination Algorithm of Merge Mode Search for Fast High Efficiency Video Coding (HEVC) Encoder  

Park, Chan Seob (Dept. of Computer Engineering, SunMoon University)
Kim, Byung Gyu (Dept. of Computer Engineering, SunMoon University)
Jun, Dong San (Visual Media Research Section, Realistic Broadcasting Media Department)
Jung, Soon Heung (Visual Media Research Section, Realistic Broadcasting Media Department)
Kim, Youn Hee (Visual Media Research Section, Realistic Broadcasting Media Department)
Seok, Jin Wook (Visual Media Research Section, Realistic Broadcasting Media Department)
Choi, Jin Soo (Visual Media Research Section, Realistic Broadcasting Media Department)
Publication Information
Journal of Broadcast Engineering / v.18, no.5, 2013 , pp. 691-701 More about this Journal
Abstract
In this paper, an early termination algorithm for merge process is proposed to reduce the computational complexity in High Efficiency Video Coding (HEVC) encoder. In the HEVC, the same candidate modes from merge candidate list (MCL) are shared to predict a merge or merge SKIP mode. This search process is performed by the number of the obtained candidates for the both of the merge and SKIP modes. This may cause some redundant search operations. To reduce this redundant search operation, we employ the neighboring blocks which have been encoded in prior, to check on the contextual information. In this study, the spatial, temporal and depth neighboring blocks have been considered to compute a correlation information. With this correlation information, an early termination algorithm for merge process is suggested. When all modes of neighboring blocks are SKIP modes, then the merge process performs only SKIP mode. Otherwise, usual merge process of HEVC is performed Through experimental results, the proposed method achieves a time-saving factor of about 21.25% on average with small loss of BD-rate, when comparing to the original HM 10.0 encoder.
Keywords
HEVC; Merge SKIP Mode; Video Coding; Inter Frame Coding; Correlation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. Wiegand and G. J. Sullivan, "The H.264/AVC Video Coding Standard," Signal Processing Magazine, IEEE, 2007, vol. II, 148-153.
2 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, DEC. 2012.
3 Philipp Helle, Simon Oudin, Benjamin Bross, M. Oguz Bici, Kemal Ugur, Joel Jung, Gordon Clare, and Thomas Wiegand "Block Merging for Quadtree-Based Partitioning in HEVC", IEEE Transactions on Circuits and Systems for Video Technology, vol. 22 Dec. 2012.
4 Chih-Ming Fu, MediaTek, Hsinchu, Taiwan, Alshina, E, Alshin, A, Yu-Wen Huang "Sample Adaptive Offset in the HEVC Standard", IEEE Transactions on Circuits and Systems for Video Technology, vol, 22 Dec. 2012.
5 "Call for Evidence on High-Performance Video Coding (HVC),"N10553, ITU-T Q6./16 Visual Coding and ISO/IEC JCT1/SC29/WG11 Coding of Moving Pictures and Audio, Apr. 2009.
6 B. Bross, W.-J. Han, J.-R. Ohm, G. J. Sullivan, T. Wiegand, "High efficiency video coding (HEVC) text specification draft 6," JCTVC-H1003, 8th JCT-VC Meeting, San Jose, CA, USA, Feb. 2012.
7 M. Budagavi, V.Sze, Minhua Zhou "HEVC ALF decode complexity analysis and reduction", IEEE International Conference on Image Processing, Sept 2011.
8 Yongjo Ahn, Taejin Hwang, Sungeun Yoo, Woo-Jin Han, and Donggyu Sim, "Statistical Characteristics and Complexity Analysis of HEVC Encoder Software," JBE, Vol .17 No. 6, November 2012.
9 K. Choi, E. S. Jang, "Fast coding unit decision method based on coding tree pruning for high efficiency video coding," Optical Engineering Latters, Mar. 2012.
10 "Early SKIP Detection for HEVC," Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC1/SC29/ WG11,Document: CTVC-G543, 7th Meeting: Torino, CH, 21-30 November, 2011.
11 B. Jeon, and J. Lee, "Fast method decision for H.264," JVT-J033, Hawaii, USA, Dec 2003.
12 J. Lee, and B. Jeon, "Fast method decision for H.264," IEEE International Conference MultiModea and Expo (ICME), June. 2004.
13 I. Choi, J. Lee, and B. Jeon, "Fast coding mode selection with rate-distortion optimization for MPEG-4 part-10 AVC/H.264," IEEE Trans. Circuits Syst. Video Technol., Vol. 16, No. 12, pp. 1557- 1561, Dec. 2006.   DOI   ScienceOn
14 ISO/IEC JTC1/SC29/WG11/N10175, "Vision and Requirements for High-Performance Video Coding(HVC) Codec," 2008.
15 F. Bossen, "Common test conditions and software reference configurations," JCT-VC document, JCTVC-E700, Jan. 2011.
16 "Coding tree pruning based CU early termination," Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC1/SC29/WG11,Document: JCTVC-F092, 6th Meeting: Torino, IT, 14-22 July, 2011.
17 "Early Termination of CU Encoding to Reduce HEVC Complexity," Joint Collaborative Team on Video Coding(JCT-VC) of ITU-T SG 16 WP3 and ISO/IEC JTC1/SC29/WG11,Document: JCTVC-F045 6th Meeting: Torino, IT, 14-22 July, 2011.