Skip to main content

Low Power Distance Measurement Unit for Real-Time Hardware Motion Estimators

  • Conference paper
Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation (PATMOS 2006)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 4148))

Abstract

Real-time video encoding often demands hardware motion estimators, even when fast search algorithms are adopted. With the widespread usage of portable handheld devices that support digital video coding, low power consideration becomes a central limiting constraint. Consequently, adaptive search algorithms and special hardware architectures have been recently proposed to perform motion estimation in portable and autonomous devices. This paper proposes a new efficient carry-free arithmetic unit to compute the minimum distance in block matching motion estimation. The operation of the proposed unit is independent of the adopted search algorithm and of the used prediction error metric, simultaneously speeding up motion estimation and significantly reducing the power consumption. Moreover, its low latency is particularly advantageous when partial distance techniques are applied to further reduce the power consumption. Experimental results show that the proposed unit allows to reduce the computation time in about 40% and it consumes 50% less power than commonly adopted architectures.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Richardson, I.: H.264 and MPEG-4 Video Compression: Video Coding for Next Generation Multimedia. Wiley, Chichester (2003)

    Book  Google Scholar 

  2. Li, R., Zeng, B., Liou, M.L.: A new three-step search algorithm for block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 4(4), 438–442 (1994)

    Article  Google Scholar 

  3. Po, L.M., Ma, W.C.: A novel four-step search algorithm for fast block motion estimation. IEEE Transactions on Circuits and Systems for Video Technology 6(3), 313–317 (1996)

    Article  Google Scholar 

  4. Zhu, S., Ma, K.K.: A new diamond search algorithm for fast block-matching motion estimation. IEEE Transactions on Image Processing 9(2), 287–290 (2000)

    Article  MathSciNet  Google Scholar 

  5. Tourapis, A., Au, O., Liou, M.: Predictive motion vector field adaptive search technique (PMVFAST) - enhancing block based motion estimation. In: Proceedings of SPIE - Visual Communications and Image Processing (VCIP), San Jose, CA, pp. 883–892 (2001)

    Google Scholar 

  6. Tourapis, A.: Enhanced predictive zonal search for single and multiple frame motion estimation. In: Proceedings of SPIE - Visual Communications and Image Processing (VCIP), San Jose, CA, pp. 1069–1079 (2002)

    Google Scholar 

  7. Roma, N., Sousa, L.: Efficient and configurable full search block matching processors. IEEE Transactions on Circuits and Systems for Video Technology 12(12), 1160–1167 (2002)

    Article  Google Scholar 

  8. Saponara, S., Fanucci, L.: Data-adaptive motion estimation algorithm and VLSI architecture design for low-power video systems. IEE Proceedings Computers and Digital Techniques 151(1), 51–59 (2004)

    Article  Google Scholar 

  9. Momcilovic, S., Dias, T., Roma, N., Sousa, L.: Application specific instruction set processor for adaptive video motion estimation. In: 9th Euromicro Conference on Digital System Design: Architectures, Methods and Tools - DSD 2006 (2006)

    Google Scholar 

  10. Vassiliadis, S., Hakkennes, E., Wong, S., Pechanek, G.: The sum-absolute-difference motion estimation accelerator. In: Proc. of the 24th Euromicro Conference, pp. 559–566 (1998)

    Google Scholar 

  11. Sousa, L., Roma, N.: Low-power array architectures for motion estimation. In: Workshop on Multimedia Signal Processing - MMSP 1999, pp. 679–684. IEEE, Los Alamitos (1999)

    Chapter  Google Scholar 

  12. Lengwehasatit, K., Ortega, A.: Probabilistic partial-distance fast matching algorithms for motion estimation. IEEE Trans. on Circuits for Video Techn. 11(2), 139–152 (2001)

    Article  Google Scholar 

  13. Sousa, L.: A general method for eliminating redundant computations in video coding. IEE Electronics Letters 36(4), 306–307 (2000)

    Article  MathSciNet  Google Scholar 

  14. Roma, N., Dias, T., Sousa, L.: Fast adder architectures: Modeling and experimental evaluation. In: Proc. of the Conference on Design of Circuits and Integrated Systems (DCIS 2003), pp. 367–372 (2003)

    Google Scholar 

  15. Virtual Silicon Technology Inc., Tech. Rep. v2.4: eSi-Route/11TM High Performance Standard Cell Library (UMC 0.18μm) (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dias, T., Roma, N., Sousa, L. (2006). Low Power Distance Measurement Unit for Real-Time Hardware Motion Estimators. In: Vounckx, J., Azemard, N., Maurine, P. (eds) Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation. PATMOS 2006. Lecture Notes in Computer Science, vol 4148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847083_24

Download citation

  • DOI: https://doi.org/10.1007/11847083_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-39094-7

  • Online ISBN: 978-3-540-39097-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics