Skip to main content
Log in

PU-type-dependent reference frame selection method for HEVC

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

This paper proposes an efficient reference frame selection method for HEVC. The proposed method makes use of the correlation between the best reference frame (BRF) in the \(2N\times 2N\) prediction unit (PU) and the BRFs in the other types of PUs. By efficiently using the BRF information of the \(2N\times 2N\) PU, the proposed method significantly reduces the number of reference frames to be examined. To minimize the performance degradation, the proposed method changes the examination order of the inter-prediction modes and makes use of the best merge mode information. It also uses the rate-distortion cost information of the \(2N\times 2N\) PU so as not to skip important reference frames. Because the proposed method deals with both uni-prediction and bi-prediction, it can be efficiently used, not only for LP but also for LB and RA coding structures. As a result, the proposed method reduces the encoding time by 12.7, 16.4 and 5.6 % with only 0.26, 0.29 and 0.04 % BD-BR increase for the LP, LB and RA coding structures, respectively.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. Ohm, J.R., Sullivan, G.J., Schwarz, H., Tan, T.K., Wiegand, T.: Comparison of the coding efficiency of video coding standards including high efficiency video coding (HEVC). IEEE Trans. Circuits Syst. Video Technol. 22(12), 1669–1684 (2012)

    Article  Google Scholar 

  3. Bossen, F., Bross, B., Sühring, K., Flynn, D.: HEVC complexity and implementation analysis. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1685–1696 (2012)

    Article  Google Scholar 

  4. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG, Draft ITU-T recommendation and final draft international standard of joint video specification (ITU-T Rec. H.264/ISO/IEC 14496-10 AVC), JVT-G050, March (2003)

  5. Wiegand, T., Sullivan, G.J., Bjøntegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7), 560–576 (2003)

    Article  Google Scholar 

  6. Su, Y., Sun, M.T.: Fast multiple reference frame motion estimation for H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 16(3), 447–452 (2006)

    Article  Google Scholar 

  7. Byun, J., Choi, J., Kim, J.: A fast multi-reference frame motion estimation algorithm. IEEE Trans. Consumer Electron. 56(3), 1911–1917 (2010)

    Article  Google Scholar 

  8. Kuo, T.Y., Lu, H.J.: Efficient reference frame selector for H.264. IEEE Trans. Circuits Syst. Video Technol. 18(3), 400–405 (2008)

    Article  Google Scholar 

  9. Wu, P., Xiao, C. B.: An adaptive fast multiple reference frames selection algorithm for H.264/AVC. In: IEEE Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, pp. 1017–1020 (2008)

  10. Kim, H., Lim, S., Koo, N., Yu, S.: Fast reference frame and inter-mode selection method for H.264/AVC. Signal Image Video Proc. 8, 1087–1093 (2014)

    Article  Google Scholar 

  11. Wang, S., Ma, S., Wang, S., Zhao, D., Gao, W.: Fast multi reference frame motion estimation for high efficiency video coding. In: 20th IEEE International Conference on Image Processing, 2005–2009 (2013)

  12. Rhee, C.E., Lee, H.J.: Reference frame selection in a hardware-based HEVC encoder. IEICE Electron. Express 9(21), 1695–1700 (2012)

    Article  Google Scholar 

  13. Joint Collaborative Team on Video Coding (JCT-VC) HEVC reference software version HM 16.2. https://hevc.hhi.fraunhofer.de

  14. Bossen, F.: Common test conditions and software reference configurations, document JCTVC-H1100, JCT-VC, San Jose, CA (2012)

  15. Bjøntegaard, G.: Calculation of average PSNR differences between RD-curves. ITU-T 13th Video Coding Experts Group (VCEG) Meeting, Doc. VCEG-M33, April 2001

Download references

Acknowledgments

This research was supported by the MSIP under the ITRC support program (NIPA-2014-H0301-14-1015) supervised by the NIPA, and by Basic Science Research Program through the NRF funded by the Ministry of Education (2010-0013163 and 2014R1A1A2057228).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sungwook Yu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hong, S., Yang, D., Park, B. et al. PU-type-dependent reference frame selection method for HEVC. SIViP 11, 25–32 (2017). https://doi.org/10.1007/s11760-016-0884-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-0884-7

Keywords

Navigation