Browse > Article
http://dx.doi.org/10.4218/etrij.14.0113.0087

Efficient Inter Prediction Mode Decision Method for Fast Motion Estimation in High Efficiency Video Coding  

Lee, Alex (Broadcasting & Telecommunication Media Research Laboratory, ETRI, Mobile Communications and Digital Broadcasting Engineering, UST)
Jun, Dongsan (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Kim, Jongho (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Choi, Jin Soo (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Kim, Jinwoong (Broadcasting & Telecommunications Media Research Laboratory, ETRI)
Publication Information
ETRI Journal / v.36, no.4, 2014 , pp. 528-536 More about this Journal
Abstract
High Efficiency Video Coding (HEVC) is the most recent video coding standard to achieve a higher coding performance than the previous H.264/AVC. In order to accomplish this improved coding performance, HEVC adopted several advanced coding tools; however, these cause heavy computational complexity. Similar to previous video coding standards, motion estimation (ME) of HEVC requires the most computational complexity; this is because ME is conducted for three inter prediction modes - namely, uniprediction in list 0, uniprediction in list 1, and biprediction. In this paper, we propose an efficient inter prediction mode (EIPM) decision method to reduce the complexity of ME. The proposed EIPM method computes the priority of all inter prediction modes and performs ME only on a selected inter prediction mode. Experimental results show that the proposed method reduces computational complexity arising from ME by up to 51.76% and achieves near similar coding performance compared to HEVC test model version 10.1.
Keywords
Inter prediction mode; fast motion estimation; HEVC; video coding;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, JVT-G050, ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC, Joint Video Team (JVT) of ITU-T VCEG and ISO/IEC MPEG, May 2003.
2 C.C. Cheng and T.S. Chang, "Fast Three Step Intra Prediction Algorithm for 4×4 Blocks in H.264," IEEE Int. Symp. Circuits Syst., Kobe, Japan, May 23-26, 2005, vol. 2, pp. 1509-1512.
3 High Efficiency Video Coding (HEVC) Text Specification Draft 10 (for FDIS & Consent), JCTVC-L1003, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Jan. 2013.
4 G.J. Sullivan et al., "Overview of the High Efficiency Video Coding (HEVC) Standard," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, Dec. 2012, pp. 1649-1668.   DOI   ScienceOn
5 J.R. Ohm et al., "Comparison of the Coding Efficiency of Video Coding Standards -Including High Efficiency Video Coding (HEVC)," IEEE Trans. Circuits Syst. Video Technol., vol. 22, no. 12, Dec. 2012, pp. 1669-1684.   DOI   ScienceOn
6 B. Meng and O.C. Au, "Fast Intra-prediction Mode Selection for 4×4 Blocks in H.264," IEEE Int. Conf. Acoust., Speech, Signal Process., Apr. 6-10, 2003, vol. 3, pp. 389-392.
7 Y.D. Zhang, F. Dai, and S.X. Lin, "Fast 4${\times}$4 Intra-prediction Mode Selection for H.264," IEEE Int. Conf. Multimedia Expo, Taipei, Taiwan, June 27-30, 2004, vol. 2, pp. 1151-1154.
8 L. Shen et al., "An Adaptive and Fast Multiframe Selection Algorithm for H.264 Video Coding," IEEE Signal Process. Lett., vol. 14, no. 11, Nov. 2007, pp. 836-839.   DOI   ScienceOn
9 D. Jun and H. Park, "An Efficient Priority-Based Reference Frame Selection Method for Fast Motion Estimation in H.264/AVC," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 8, Aug. 2010, pp. 1156-1161.   DOI   ScienceOn
10 B.G. Kim and J.H. Kim, "Efficient Intra-mode Decision Algorithm for Inter-frames in H.264/AVC Video Coding," IET Image Process., vol. 5, no. 3, Apr. 2011, pp. 286-295.   DOI   ScienceOn
11 X. Lu et al., "Fast Mode Decision and Motion Estimation for H.264 with a Focus on MPEG-2/H.264 Transcoding," IEEE Int. Symp. Circuits Syst., Kobe, Japan, May 23-26, 2005, vol. 2, pp. 1246-1249.
12 F. Pan et al., "A Directional Field Based Fast Intra Mode Decision Algorithm for H.264 Video Coding," IEEE Int. Conf. Multimedia Expo, Taipei, Taiwan, June 27-30, 2004, vol. 2, pp. 1147-1150.
13 Z. Chen et al., "Fast Integer-pel and Fractional-pel Motion Estimation for H.264/AVC," J. Visual Commun. Image Representatation, vol. 17, no. 2, Apr. 2006, pp. 264-290.   DOI   ScienceOn
14 Early SKIP Detection for HEVC, JCTVC-G543, JCT-VC of ITUT SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Nov. 2011.
15 Y. Kim et al., "A Fast Intra-prediction Method in HEVC Using Rate-Distortion Estimation Based on Hadamard Transform," ETRI J., vol. 35, no. 2, Apr. 2013, pp. 270-280.   DOI
16 Early Termination of CU Encoding to Reduce HEVC Complexity, JCTVC-F045, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, July 2011.
17 Coding Tree Pruning Based CU Early Termination, JCTVC-F092, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, July 2011.
18 J. Xiong et al., "A Fast HEVC Inter CU Selection Method Based on Pyramid Motion Divergence," IEEE Trans. Multimedia, vol. 16, no. 2, Feb. 2014, pp. 559-564.   DOI
19 J. Kim et al., "An SAD-Based Selective Bi-prediction Method for Fast Motion Estimation in High Efficiency Video Coding," ETRI J., vol. 34, no. 5, Oct. 2012, pp. 753-758.   DOI   ScienceOn
20 G.J. Sullivan and T. Wiegand, "Rate-Distortion Optimization for Video Compression," IEEE Signal Process. Mag., vol. 15, no. 6, Nov. 1998, pp. 74-90.   DOI   ScienceOn
21 Common HM Test Conditions and Software Reference Configurations, JCTVC-L1100, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), Jan. 2013.
22 Calculation of Average PSNR Differences Between RD-Curves, VCEG-M33, ITU-T Q6/SG16, Apr. 2001.