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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Richardson, I.: H.264 and MPEG-4 Video Compression: Video Coding for Next Generation Multimedia. Wiley, Chichester (2003)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Sousa, L.: A general method for eliminating redundant computations in video coding. IEE Electronics Letters 36(4), 306–307 (2000)
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)
Virtual Silicon Technology Inc., Tech. Rep. v2.4: eSi-Route/11TM High Performance Standard Cell Library (UMC 0.18μm) (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)