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.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
Byun, J., Choi, J., Kim, J.: A fast multi-reference frame motion estimation algorithm. IEEE Trans. Consumer Electron. 56(3), 1911–1917 (2010)
Kuo, T.Y., Lu, H.J.: Efficient reference frame selector for H.264. IEEE Trans. Circuits Syst. Video Technol. 18(3), 400–405 (2008)
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)
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)
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)
Rhee, C.E., Lee, H.J.: Reference frame selection in a hardware-based HEVC encoder. IEICE Electron. Express 9(21), 1695–1700 (2012)
Joint Collaborative Team on Video Coding (JCT-VC) HEVC reference software version HM 16.2. https://hevc.hhi.fraunhofer.de
Bossen, F.: Common test conditions and software reference configurations, document JCTVC-H1100, JCT-VC, San Jose, CA (2012)
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
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11760-016-0884-7