Skip to main content
SpringerLink
Log in

Fast motion estimation using priority-based inter-prediction mode decision method in high efficiency video coding

  • Special Issue Paper
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

The latest video coding standard, high efficiency video coding (HEVC), is developed to acquire a more efficient coding performance than the previous standard, H.264/AVC. To achieve this coding performance, elaborate coding tools were implemented in HEVC. Although those tools show a higher coding performance than H.264/AVC, the encoding complexity is heavily increased. Especially, motion estimation (ME) requires the most computational complexity because that is always performed on three inter-prediction modes: uni-directional prediction in List 0 (Uni-L0), uni-directional prediction in List 1 (Uni-L1), and bi-prediction (Bi). In this paper, we propose a priority-based inter-prediction mode decision method to reduce the complexity of ME caused by inter-prediction. The proposed method computes the priorities of all inter-prediction modes and decides whether ME is performed or not. Experimental results show that the proposed method reduces the computational complexity of ME up to 55.51% while maintaining similar coding performance compared to HEVC test model (HM) version 10.1.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification, ITU-T Rec. H.264 and ISO/IEC 14496-10 AVC, Joint Video Team (JVT) of ITU-T VCEG and ISO/IEC MPEG, Document JVT-G050, (2003)

  2. Bross, B., Han, W. -J., Ohm, J. -R., Sullivan, G. J., Wang, Y. -K., Wiegand, T.: High efficiency video coding (HEVC) text specification draft 10 (for FDIS and consent), document JCTVC-L1003, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC) (2013)

  3. Sullivan, G.J., Ohm, J.-R., Han, W.J., Wiegand, T.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Sys Video Tech. 22(12), 1649–1668 (2012)

    Article  Google Scholar 

  4. Cheng, C.C., Chang, T.S.: Fast three step intra prediction algorithm for 4 × 4 blocks in H.264. Proc IEEE Int. Symp. Circuits Syst. 2, 1509–1512 (2005)

    Google Scholar 

  5. Meng, B., Au, O.C.: Fast intra-prediction mode selection for 4 × 4 Blocks in H.264. Proc. IEEE Int. Conf. Acoustic Speech Signal Process 3, 389–392 (2003)

    Google Scholar 

  6. Zhang, Y.D., Dai, F., Lin, S.X.: Fast 4 × 4 Intra-prediction Mode Selection for H.264. Proc. IEEE Int. Conf. Multimedia Expo 2, 1151–1154 (2004)

    Google Scholar 

  7. Shen, L., Liu, Z., Zhang, Z., Wang, G.: An adaptive and fast multiframe selection algorithm for H.264 video coding. IEEE Signal Process. Lett. 14(11), 836–839 (2007)

    Article  Google Scholar 

  8. Jun, D., Park, H.: An efficient priority-based reference frame selection method for fast motion estimation in H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 20(8), 1156–1161 (2010)

    Article  Google Scholar 

  9. Chen, Z., Xu, J., He, Y., Zheng, J.: Fast integer-pel and fractional-pel motion estimation for H.264/AVC. J. Visual Commun. Image Represent 17(2), 264–290 (2006)

    Article  Google Scholar 

  10. Kim, B.G., Kim, J.H.: Efficient intra-mode decision algorithm for inter-frames in H.264/AVC video coding. IET Image Process. 5(3), 286–295 (2011)

    Article  Google Scholar 

  11. Lu, X. et al.: Fast mode decision and motion estimation for H.264 with a Focus on MPEG-2/H.264 Transcoding. In: Proceedings IEEE Int. Symp. Circuits Syst, vol 2, Kobe, Japan, pp 1246–1249 (2005)

  12. Pan, F., et al.: A directional field based fast intra mode decision algorithm for H.264 video coding. Proc. IEEE Inter. Conf. Multimedia Expo 2, 1147–1150 (2004)

    Google Scholar 

  13. Yang, J., Kim, J., Won, K., Lee, H., Jeon, B.: Early SKIP Detection for HEVC. In: JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG1, Document JCTVC-G543, (2011)

  14. Choi, K., Park, S. -H., Jung, E., S.: Coding tree pruning based on CU early termination. In: JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-F092, (2011)

  15. Gweon R.H., Lee, Y.-L.: Early termination of CU encoding to reduce HEVC complexity. In: JCT-VC of ITU-T SG16 WP3 and ISO/IEC JTC1/SC29/WG11, Document JCTVC-F045, (2011)

  16. Kim, J., Jun, D., Jeong, S., Cho, S., Choi, J.S., Kim, J., Ahn, C.: An SAD-based selective bi-prediction method for fast motion estimation in high efficiency video coding. ETRI J. 34(5), 753–758 (2012)

    Article  Google Scholar 

  17. Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Signal Process. Mag. 15(6), 74–90 (1998)

    Article  Google Scholar 

  18. Bossen, F.: Common HM test conditions and software reference configurations, document JCTVC-L1100, ITU-T/ISO/IEC Joint Collaborative Team on Video Coding (JCT-VC), (2013)

  19. Bjontegaard, G.: Calculation of Average PSNR differences between RD-curves, ITU-T Q6/SG16 Doc. VCEG-M33, (2001)

Download references

Acknowledgement

This work was supported by the ICT R&D program of MSIP/IITP [14-000-02-001, Development of UHD Realistic Broadcasting, Digital Cinema, and Digital Signage Convergence Service Technology].

Author information

Authors and Affiliations

  1. Broadcasting and Telecommunication Media Research Lab, Electronics and Telecommunications Research Institute (ETRI), Daejeon, South Korea

    Alex Lee, DongSan Jun & Jin Soo Choi

Authors
  1. Alex Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. DongSan Jun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jin Soo Choi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to DongSan Jun.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lee, A., Jun, D. & Choi, J.S. Fast motion estimation using priority-based inter-prediction mode decision method in high efficiency video coding. J Real-Time Image Proc 12, 433–441 (2016). https://doi.org/10.1007/s11554-015-0493-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-015-0493-7

Keywords

Search

Navigation