ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2013.09.22
  • Accepted : 2014.03.21
  • Published : 2014.08.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. 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.
  3. 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. https://doi.org/10.1109/TCSVT.2012.2221191
  4. 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. https://doi.org/10.1109/TCSVT.2012.2221192
  5. 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.
  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. https://doi.org/10.1109/LSP.2007.898343
  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. https://doi.org/10.1109/TCSVT.2010.2057016
  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. https://doi.org/10.1049/iet-ipr.2009.0097
  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. https://doi.org/10.1016/j.jvcir.2004.12.002
  14. Early SKIP Detection for HEVC, JCTVC-G543, JCT-VC of ITUT SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Nov. 2011.
  15. 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.
  16. Coding Tree Pruning Based CU Early Termination, JCTVC-F092, JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, July 2011.
  17. 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. https://doi.org/10.1109/TMM.2013.2291958
  18. 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. https://doi.org/10.4218/etrij.13.0112.0223
  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. https://doi.org/10.4218/etrij.12.0112.0186
  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. https://doi.org/10.1109/79.733497
  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.

Cited by

  1. Machine Learning-Based Coding Unit Depth Decisions for Flexible Complexity Allocation in High Efficiency Video Coding vol.24, pp.7, 2015, https://doi.org/10.1109/tip.2015.2417498
  2. Efficient biprediction decision scheme for fast high efficiency video coding encoding vol.25, pp.6, 2014, https://doi.org/10.1117/1.jei.25.6.063007
  3. Fast inter-prediction mode decision algorithm for HEVC vol.11, pp.1, 2017, https://doi.org/10.1007/s11760-016-0887-4
  4. Fast coding algorithm for HEVC based on video contents vol.11, pp.6, 2014, https://doi.org/10.1049/iet-ipr.2016.0535
  5. Load Balancing Based on Transform Unit Partition Information for High Efficiency Video Coding Deblocking Filter vol.39, pp.3, 2017, https://doi.org/10.4218/etrij.17.0116.0638
  6. Low complexity based ultra-high quality video compression method for multimedia-centric internet of things (IoT) services vol.77, pp.4, 2014, https://doi.org/10.1007/s11042-017-4850-3
  7. An efficient post-processing adaptive filtering technique to rectifying the flickering effects vol.16, pp.5, 2021, https://doi.org/10.1371/journal.pone.0250959