Weight Based Fast Mode Decision for H.264/AVC Video Coding Standard

  • Amrita Ganguly
  • Anil Mahanta
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 314)


H.264/AVC video coding standard outperforms former standards in terms of coding efficiency but at the expense of higher computation complexity. Of all the encoding elements in H.264/AVC, inter prediction is computationally most intensive and thus adds to the computational burden for the encoder. In this paper, we propose a fast inter prediction algorithm for JVT video coding standard H.264/AVC. All images have certain characteristics that are inherent to them. Natural videos have many homogeneous regions. In video sequences, there are stationary regions between frames and regions with moderate to complex motion. From an in-depth analysis of the full search algorithm in which properties of each macroblock (MB) are studied in details, a method is proposed where each MB is given a weight depending upon its characteristics. The motion content and the homogeneity parameters of each MB is determined prior to the ME process. The MBs correlation with neighboring MBs in respect of predicted motion vectors (MV) and encoding modes are studied. Weights are assigned for these parameters and the final mode is selected based upon these weights. We propose a Weight Based Fast Mode Decision (WBFMD) process where we define four weights for each MB based on its motion content, homogeneity, value of the predicted MV and the encoding modes of the neighboring MBs. Smaller weights are assigned when these parameters have low values indicating a simple MB whereas larger weights are assigned when these parameters have high value indicating a more complex MB. The average video encoding time reduction in the proposed method is 70% compared to the JVT benchmark JM12.4 while maintaining similar PSNR and bit rate. Experimental results for various test sequences at different resolutions are presented to show the effectiveness of the proposed method.


H.264/AVC Inter prediction Motion estimation Weighted prediction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Joint Video Team of ITU-T and ISO/IEC JTC 1, Draft ITU-T Recommendation and Final Draft International Standard of Joint Video Specification (ITU-T Rec. H.264—ISO/IEC 14496-10 AVC), document JVT-G050r1 (2003 )Google Scholar
  2. 2.
    Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC Video Coding Standard. IEEE Trans. on Circuits and System for Video Technology 13, 560–576 (2003)CrossRefGoogle Scholar
  3. 3.
    Richardson, I.E.G.: H.264 and MPEG-4 Video Compression: Video Coding for Next-generation Multimedia. John Wiley and Sons (2003)Google Scholar
  4. 4.
    Jing, X., ChauSmith, L.F.: Fast approach for H.264 inter mode decision. Electronics Letters 40, 1050–1052 (2004)CrossRefGoogle Scholar
  5. 5.
    Kim, D., Kim, J.-H., Jeong, J.: Adaptive Macroblock Mode Selection for Reducing the Encoder Complexity in H.264. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2006. LNCS, vol. 4179, pp. 396–405. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  6. 6.
    Kim, G.Y., Moon, Y.H., Kim, J.H.: An Early Detection of All-Zero DCT Block in H.264. ICIP 13, 453–456 (2004)Google Scholar
  7. 7.
    Lee, Y.-L., Lee, Y.-K., Park, H.: A Fast Motion Vector Search Algorithm for Variable Blocks. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2006. LNCS, vol. 4179, pp. 311–322. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Liu, Z., Shen, L., Zhang, Z.: An Efficient Intermode Decision Algorithm Based on Motion Homogeneity for H.264/AVC. IEEE Trans. on Circuits and System for Video Technology. 19, 28–132 (2009)Google Scholar
  9. 9.
    Park, I., Capson, D.W.: Improved Inter Mode Decision Based on Residue in H.264/AVC. In: International Conference on Multimedia and Expo., pp. 709–712 (2008)Google Scholar
  10. 10.
    Shen, L., Liu, Z., Zhang, Z., Shi, X.: Fast Inter Mode Decisions Using Spatial Property of Motion Field. IEEE Trans. on Multimedia. 10, 1208–1214 (2008)CrossRefGoogle Scholar
  11. 11.
    Wang, H., Kwong, S., Kok, C.: An Efficient Mode Decision Algorithm for H.264/AVC Encoding Optimization. IEEE Trans. on Multimedia 9, 882–888 (2007)CrossRefGoogle Scholar
  12. 12.
    Ganguly, A., Mahanta, A.: Fast Mode Decision Algorithm for H.264/AVC Intra Prediction. IEEE Region 10 Conference,TENCON, Singapore (2009)Google Scholar
  13. 13.
    Wu, D., Pan, F., Lim, K.P., Wu, S., Li, Z.G., Lin, X., Rahardja, S., Ko, C.C.: Fast Intermode Decision in H.264/AVC Video Coding. IEEE Trans. on Circuits and System for Video Technology 15, 953–958 (2005)CrossRefGoogle Scholar
  14. 14.
    Zeng, H., Cai, C., Ma, K.: Fast Mode Decision for H.264/AVC Based on Macroblock Motion Activity. IEEE Trans. on Circuits and System for Video Technology 19, 1–11 (2009)CrossRefGoogle Scholar
  15. 15.
    Bjontegaard, G.: Calculation of average PSNR difference between RD-curves. ITU-T VCEG, Doc. VCEG-M33. 1–2 (2001)Google Scholar
  16. 16.
    Sullivan, G., Bjontegaard, G.: Recommended Simulation Common Conditions for H.26L Coding Efficiency Experiments on Low-Resolution Progressive-Scan Source Material. ITU-T VCEG, Doc. VCEG-N81, 1–3 (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Amrita Ganguly
    • 1
  • Anil Mahanta
    • 1
  1. 1.Department of Electronics and Electrical EngineeringIndian Institute of Technology GuwahatiIndia

Personalised recommendations