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.
Similar content being viewed by others
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Sullivan, G.J., Wiegand, T.: Rate-distortion optimization for video compression. IEEE Signal Process. Mag. 15(6), 74–90 (1998)
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)
Bjontegaard, G.: Calculation of Average PSNR differences between RD-curves, ITU-T Q6/SG16 Doc. VCEG-M33, (2001)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-015-0493-7