Skip to main content

Hardware Implementation of a Configurable Motion Estimator for Adjusting the Video Coding Performances

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7517))

Abstract

Despite the diversity of video compression standard, the motion estimation still remains a key process which is used in most of them. Moreover, the required coding performances (bit-rate, PSNR, image spatial resolution, etc.) depend obviously of the application, the environment and the network communication. The motion estimation can therefore be adapted to fit with these performances. Meanwhile, the real time encoding is required in many applications. In order to reach this goal, we propose in this paper a hardware implementation of the motion estimator which enables the integer motion search algorithms to be modified and the fractional search and variable block size to be selected and adjusted. Hence this novel architecture, especially designed for FPGA targets, proposes high-speed processing for a configuration which supports the variable size blocks and quaterpel refinement, as described in H.264.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wiegand, T., Sullivan, G.J., Bjontegaard, G., Luthra, A.: Overview of the H.264/AVC video coding standard. IEEE Trans. on Circuits and Systems for Video Technology 13(7), 560–576 (2003)

    Article  Google Scholar 

  2. Chen, T.C., Huang, Y.W., Chen, L.G.: Fully utilized and reusable architecture for fractional motion estimation of H.264/AVC. In: IEEE ICASSP, pp. 9–12 (2004)

    Google Scholar 

  3. Swee, Y.Y., McCanny, J.V.: A VLSI Architecture for Variable Block Size Video Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology 51(7), 384–389 (2004)

    Google Scholar 

  4. Koga, T., Ilinuma, K., Hirano, A., Iijima, Y., Ishiguro, T.: Motion Compensated Interframe Coding For Video Conferencing. In: Proc. Nat. Telecommun Conf., New Orleans, pp. G5.3.1–G5.3.5 (1981)

    Google Scholar 

  5. Li, R., Zeng, B., Liou, M.L.: A New Three-Step Search Algorithm for Fast Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology 4(4), 438–442 (1994)

    Article  Google Scholar 

  6. Po, L.M., Ma, W.C.: A Novel Four-Step Search Algorithm for Fast Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology 6(3), 313–317 (1996)

    Article  Google Scholar 

  7. Zhu, C., Lin, X., Chau, L.P.: Hexagon-Based Search Pattern for Fast Block Motion Estimation. IEEE Trans. on Circuits and Systems for Video Technology 12(5), 349–355 (2002)

    Article  Google Scholar 

  8. Zhu, S., Ma, K.K.: A New Diamond Search Algorithm For Fast Block Matching Motion Estimation. IEEE Trans. on Image Process 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  9. Cheung, C., Po, L.M.: A Novel Cross-Diamond Search Algorithm for Fast Block Motion Estimation. IEEE Transactions on Circuits and Systems for Video Technology 12(12), 1168–1177 (2002)

    Article  Google Scholar 

  10. Liu, L., Feig, E.: A Block-Based Gradient Descent Search Algorithm for Block Motion Estimation in Video Coding. IEEE Transactions on Circuits and Systems for Video Technology 6(4), 419–422 (1996)

    Article  Google Scholar 

  11. Lee, Y.G., Ra, J.B.: Fast Motion Estimation Robust to Random Motions Based on a Distance Prediction. IEEE Transactions on Circuits and Systems for Video Technology 16(7), 869–875 (2006)

    Article  Google Scholar 

  12. Ismail, Y., McNeelly, J., Shaaban, M., Bayoumi, M.: Enhanced efficient diamond search algorithm for fast block motion estimation. In: IEEE ISCAS, Taipei, pp. 3198–3201 (2009)

    Google Scholar 

  13. Yang, C., Goto, S., Ikenaga, T.: High Performance VLSI Architecture of Fractional Motion Estimation in H.264 for HDTV. In: Proceedings of the IEEE ISCAS, Greece, pp. 2605–2608 (2006)

    Google Scholar 

  14. Chen, Y.H., Chen, T.C., Chien, S.Y., Huang, Y.W., Chen, L.G.: VLSI Architecture Design of Fractional Motion Estimation for H.264/AVC. Journal of Signal Processing Systems 53(3), 335–347 (2008)

    Article  Google Scholar 

  15. Dubois, J., Mattavelli, M., Pierrefeu, L., Miteran, J.: Configurable Motion-Estimation Hardware Accelerator Module For The Mpeg-4 Reference hardware Description Platform. In: Proceedings of IEEE International Conference on Image Processing (ICIP 2005), Genova (2005)

    Google Scholar 

  16. Choudhury, A.R., Badawy, W.: A Quarter Pel Full Search Block Motion Estimation Architecture for H.264/AVC. In: IEEE ICME 2005 (2005)

    Google Scholar 

  17. Ruiz, G.A., Michell, J.A.: An Efficient VLSI Architecture of Fractional Motion Estimation in H.264 for HDTV. Journal of Signal Processing Systems 62(3), 443–457 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Elhamzi, W., Dubois, J., Miteran, J., Atri, M., Tourki, R. (2012). Hardware Implementation of a Configurable Motion Estimator for Adjusting the Video Coding Performances. In: Blanc-Talon, J., Philips, W., Popescu, D., Scheunders, P., Zemčík, P. (eds) Advanced Concepts for Intelligent Vision Systems. ACIVS 2012. Lecture Notes in Computer Science, vol 7517. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33140-4_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33140-4_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33139-8

  • Online ISBN: 978-3-642-33140-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics