Abstract
H.264/AVC achieves higher compression efficiency than previous video coding standards. However, the process of selecting the optimal coding mode for each macroblock (MB) results in extremely high computation complexity, which make it difficult for practical use. In this paper, an efficient algorithm is proposed to reduce the complexity of MB mode selection. The proposed algorithm identified the interior region of the motion object by using the motion vectors information firstly. For the interior region surrounded by the identical motion vectors, we skip the mode selection of the MBs and then treat them with large block size modes directly. We also discuss the specific examples in this region. For the boundary region, we classify them into different types according to the coded mode information. After that we process the different regions with different mode set distinctly. Experimental results show that the proposed algorithm can save the encoding time up to 46% on average compared to the conventional method in the JVT JM8.6 reference encoder with only 0.12 dB performance degradation.
Similar content being viewed by others
References
Ba SN, Altunbasak Y, Ates H (2006) Low complexity inter-mode selection for H.264. Image Processing, 2006 IEEE International Conference on. 1349–1352
Bu JJ, Lou SY, Chen C, Zhu JJ (2006) A predictive block-size mode selection for inter frame in H.264. Acoust Speech Signal Proc 2006 IEEE Int Conf 2:II-917–II-920
Choi I, Lee J, Jeon B (2006) Fast coding mode selection with rate-distortion optimization for MPEG-4 part-10 AVC/H.264. IEEE Trans Circuits Syst Video Technol 16(12):1557–1561
Jeon B, Lee J ((2003)) Fast mode decision for H.264 [A]. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG [C]. Waikoloa, Hawaii, USA
Jing X, Chau LP (2004) Fast approach for H.264 inter mode decision. Electron Lett 40(17):1050–1052
Lee PJ, Lin ML (2006) Fast inter mode selection algorithm for motion estimation in MPEG-4 AVC/JVT/H.264. Image Processing, 2006 IEEE International Conference on. 1365–1368
Park SL, Park IC (2006) Low complexity motion estimation utilizing spatial correlation. Electron Lett 42(9):523–525
Wang X, Sun J, Xie R, Yu S, Zhang W (2009) An improved block size selection method based on macroblock movement characteristic. Multimed Tools Appl 43:131–143
Wiegand T, Sullivan GJ, Bjntegaard G, Luthra A (2003) Overview of the H.264/AVC video coding standard. IEEE Trans Circuits Syst Video Technol 13(7):560–576
Zeng H, Cai C, Ma K (2009) Fast mode decision for H.264/AVC based on macroblock motion activity. IEEE Trans Circuits Syst Video Technol 19(4):491–499
Zhi Z, Jun XB, Sun MT (2006) Fast motion estimation and Inter-mode decision for H.264/MPEG-4 AVC encoding. J Vis Commun Image R 17:243–263
Zhou M (2002) Evaluation and simplification of H.26L baseline coding tools [A]. Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG [C]. Geneva, CH
Acknowledgements
The work is supported by the National Natural Science Foundation of China (No. 60572063) and the Specialized Research Fund for the Doctoral Program of Higher Education (No.20040487009). The authors would like to thank anonymous reviewers for their constructive comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wei, G., Wu, L., Wang, S. et al. Fast mode selection for H.264 video coding standard based on motion region classification. Multimed Tools Appl 58, 453–466 (2012). https://doi.org/10.1007/s11042-010-0720-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-010-0720-y