Skip to main content
SpringerLink
Log in

Improved mode decision algorithm based on residues and early zero block detection in H.264/AVC

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

Abstract

Video compression standard H.264/AVC outperforms previous standards in terms of coding efficiency but at the cost of higher computational complexity. In H.264/AVC, the variable block size full motion estimation is the most time-consuming operation. This paper presents a method to reduce the complexity of motion estimation in two stages. The first stage exploits the similarities between frames for early SKIP mode decision for a macroblock (MB) based upon a criteria formulated on the basis of the statistics of the frame difference residues. MBs that fail to qualify for the SKIP mode in the first stage spills over to the second stage where mode decision depends upon the number of zero blocks (ZB) in the MB. The study of the full search motion estimation on different sequences show that there is a strong dependence between the number of ZBs in a MB and the likelihood of a particular mode being selected. The proposed algorithm utilizes this relationship for early mode decision for a MB. The algorithm is evaluated using a wide range of test sequences from different classes. Experimental results show that the proposed algorithm gives considerable saving in encoding time and search points in the range of 36–87%. Furthermore, despite the reduction in computational complexity, the coding efficiency (picture quality and bitrate) in the proposed method is comparable to the H.264/AVC standard software Joint Model (JM12.4).

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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)

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

    Google Scholar 

  3. Richardson I.E.G.: H.264 and MPEG-4 Video Compression: Video Coding for Next-Generation Multimedia. Wiley, London (2003)

    Book  Google Scholar 

  4. Wiegand T., Schwarz H., Joch A., Kossentini F., Sullivan G.J.: Rate-constrained coder control and comparison of video coding standards. In:IEEE Trans Circuits Syst. Video Technol. 13(7), 688–703 (2003)

    Google Scholar 

  5. Sousa L.A.: General method for eliminating redundant computations in video coding. Electron. Lett. 36, 306–307 (2000)

    Article  Google Scholar 

  6. Kim, G.Y., Moon, Y.H., Kim, J.H.: An early detection of all-zero DCT block in H.264. In: Proceedings of the International Conference on Image Processing (ICIP), vol. 1, pp. 453–456 (2004)

  7. Moon Y.H., Kim G.Y., Kim J.H.: An improved early detection algorithm for all-zero blocks in H.264 video encoding. In:IEEE Trans. Circuits Syst. Video Technol. 15(8), 1053–1057 (2005)

    Google Scholar 

  8. Wang H., Kwong S., Kok C.-W.: An efficient mode decision algorithm for H.264/AVC encoding optimization. In:IEEE Trans. Multimed. 9(4), 882–888 (2007)

    Google Scholar 

  9. Wu D. et al.: Fast intermode decision in H.264/AVC video coding. In:IEEE Trans. Circuits Syst. Video Technol. 15(6), 953–958 (2005)

    Google Scholar 

  10. Zeng H., Cai C., Ma K.-K.: Fast mode decision for H.264/AVC based on macroblock motion activity. IEEE Trans. Circuits Syst. Video Technol. 19(1), 1–11 (2009)

    Article  Google Scholar 

  11. Liu Z., Shen L., Zhang Z.: An efficient intermode decision algorithm based on motion homogeneity for H.264/AVC. IEEE Trans. Circuits Syst. Video Technol. 19(1), 128–132 (2009)

    Article  Google Scholar 

  12. Kim, D., Kim, J., Jeong, J.: Adaptive macroblock mode selection for reducing the encoder complexity in H.264. In: ACVIS, number 4179 in LNCS, pp. 396–405 (2006)

  13. Jing X., Chau L.-P.: Fast approach for H.264 inter mode decision. Electron. Lett. 40(17), 1050–1052 (2004)

    Article  Google Scholar 

  14. Sullivan, G., Bjontegaard, Gisle.: Recommended simulation common conditions for H.26L coding efficiency experiments on low-resolution progressive-scan source material. ITU-T VCEG, Doc. VCEG-N81, pp. 1–3 (2001)

  15. Bjontegaard, G.: Calculation of average PSNR difference between RD-curves. ITU-T VCEG, Doc. VCEG-M33, pp. 1–2 (2001)

  16. Ma, K., Qiu G.: An improved adaptive rood pattern search for fast block-matching motion estimation in JVT/H.26L. In: Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS), vol. II, pp. 708–711 (2003)

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Indian Institute of Technology Guwahati, Guwahati, 781039, Assam, India

    Amrita Ganguly & Anil Mahanta

Authors
  1. Amrita Ganguly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anil Mahanta
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amrita Ganguly.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ganguly, A., Mahanta, A. Improved mode decision algorithm based on residues and early zero block detection in H.264/AVC. SIViP 8, 299–305 (2014). https://doi.org/10.1007/s11760-012-0291-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-012-0291-7

Keywords

Search

Navigation