Skip to main content
SpringerLink
Log in

HDS, a real-time multi-DSP motion estimator for MPEG-4 H.264 AVC high definition video encoding

  • Special Issue
  • Published:
Journal of Real-Time Image Processing Aims and scope Submit manuscript

Abstract

H.264 AVC video compression standard achieves high compression rates at the cost of a high encoder complexity. The encoder performances are greatly linked to the motion estimation operation which requires high computation power and memory bandwidth. High definition context magnifies the difficulty of a real-time implementation. EPZS and HME are two well-known motion estimation algorithms. Both EPZS and HME are implemented in a DSP and their performances are compared in terms of both quality and complexity. Based on these results, a new algorithm called HDS for Hierarchical Diamond Search is proposed. HDS motion estimation is integrated in a AVC encoder to extract timings and resulting video qualities reached. A real-time DSP implementation of H.264 quarter-pixel accuracy motion estimation is proposed for SD and HD video format. Furthermore HDS characteristics make this algorithm well suited for H.264 SVC real-time encoding applications.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. Scalim@ges is a project from the “Media and Network" Cluster in France.

References

  1. Richardson, I.E.G.: H.264 and MPEG-4 video compression: video coding for next-generation multimedia. Wiley, New York (2003)

  2. Urban, F., Poullaouec, R., Nezan, J.F., Déforges, O.: Real-time multi-dsp motion estimator for mpeg-4 avc/h.264 high definition video. In: International Conference on Signals and Electronic Systems, (2006)

  3. Li, W., Salari E.: Successive elimination algorithm for motion estimation. IEEE Trans. Image Process. 4, 107–110 (1995)

    Google Scholar 

  4. Chen, Y.-S., Hung, Y.-P., Fuh, C.-S.: Fast block matching algorithm based on the winner-update strategy. IEEE Trans. Image Process. 10, 1212–1222 (2001)

    Google Scholar 

  5. Chen, M.J., Chen, L.G., Chiueh, T.D.: One-dimensional full search motion estimation algorithm for video coding. IEEE Trans. Circuits Syst. Video Technol. 4, 504–509 (1994)

    Article  Google Scholar 

  6. Jain, J.R., Jain, A.K.: Displacement measurement and its application in interframe coding. IEEE Trans. Commun. COM-29(12), 1799–1808 (1981)

    Google Scholar 

  7. Koga, T., Linuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion compensated interframe coding for video conferencing. In: Proceedings of National Telecommunication Conference, vol. NTC81, pp. G5.3.1–G5.3.5 (1981)

  8. Tham, J., Ranganath, S., Ranganath, M., Kassim, A.: A novel unrestricted center-biased diamond search algorithm for block motion estimation. IEEE Trans Circ Syst video Technol 8(4), 369–377 (1998)

    Google Scholar 

  9. Hosur, P., Ma, K.: Motion vector field adaptive fast motion estimation. In: Second International Conference on Information, Communications and Signal Processing (ICICS’99) (1999)

  10. Tourapis, A.M.: Enhanced predictive zonal search for single and multiple frame motion estimation. In: Proceedings of Visual Communications and Image Processing. pp. 1069–1079 (2002)

  11. Tourapis, A.M., Au, O.C., Liou, M.L.: Predictive motion vector field adaptive search technique (PMVFAST). In: Proceedings of Visual Communications and Image Processing (VCIP’01) (2001)

  12. Chen, Z., Zhou, P., He, Y.: Fast motion estimation for JVT. JVT-G016.doc (2003)

  13. Virk, K., Khan, N., Masud, S., Nasim, F., Idris, S.: Low complexity recursive search based motion estimation algorithm for video coding applications. In: Proceedings of 13th European Signal Processing Conference, Antalya, Turkey (2005)

  14. Chupeau, B., Robert, P., Pecot, M., Guillotel, P.: Multiscale motion estimation. In: Workshop on Advanced Matching in Vision and Artificial Intelligence, Munich, 5th, 6th June (1990)

  15. Joint Video Team of ITU-T and ISO/IEC 14496-10 “Draft of version 4 of H.264/AVC” Tech. Rep., Nov (2004)

  16. Choi, W.I.L., Jeon, B., Jeong, J.: Fast motion estimation with modified diamond search for variable motion block sizes. In: International Conference on Image Processing, vol. 2, pp. 371–374 (2003)

  17. Mattavelli, M., Zoia, G.: Vector-tracing algorithms for motion estimation in large search windows. IEEE Trans Circuit Syst. Video Technol. 10(8), 1426–1437 (2000)

    Article  Google Scholar 

  18. Sullivan, G., Wiegand, T.: Video compression—from concepts to the H.264/AVC standard. Proc. IEEE 93, 18–31 (2005)

    Article  Google Scholar 

  19. ISO/IEC JTC1/SC29/WG11: “Svc verification test report,” MPEG, Antalya, Tech. Rep. N9577, January (2007)

  20. ISO/IEC JTC1/SC29/WG11: “Mpeg-4 video verification models version 18.0,” MPEG, Pisa, Tech. Rep. N3908, January (2001)

Download references

Author information

Authors and Affiliations

  1. Thomson CR-Video Compression Lab, 1 av. de belle fontaine, CS 17616, 35576, Cesson Sevigne, France

    Fabrice Urban

  2. IETR/Image group Lab, UMR CNRS 6164/INSA, 20 av. des Buttes de Coesmes, 35043, Rennes Cedex, France

    Jean-François Nezan & Mickaël Raulet

Authors
  1. Fabrice Urban
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jean-François Nezan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mickaël Raulet
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fabrice Urban.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Urban, F., Nezan, JF. & Raulet, M. HDS, a real-time multi-DSP motion estimator for MPEG-4 H.264 AVC high definition video encoding. J Real-Time Image Proc 4, 23–31 (2009). https://doi.org/10.1007/s11554-008-0110-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11554-008-0110-0

Keywords

Search

Navigation