More Web Proxy on the site http://driver.im/

Article

Energy-efficient motion estimation using error-tolerance

Authors:

Girish V. Varatkar,

Naresh R. ShanbhagAuthors Info & Claims

ISLPED '06: Proceedings of the 2006 international symposium on Low power electronics and design

Pages 113 - 118

https://doi.org/10.1145/1165573.1165599

Published: 04 October 2006 Publication History

Abstract

Presented is an energy-efficient motion estimation architecture using error-tolerance. The technique employs overscaling of the supply voltage (voltage overscaling (VOS)) to reduce power at the expense of timing errors, which are then corrected using algorithmic noise-tolerance (ANT) techniques. Referred to as input subsampled replica ANT (ISR-ANT), the proposed technique incorporates an input subsampled replica of the main sum of absolute difference (MSAD) block for obtaining the motion vectors in the presence of errors induced by VOS. Simulations show that the proposed technique can save up to 60% power over an optimal error-free present day system in a 130nm CMOS technology. Power savings increase to 79% in a 45nm predictive process technology.

References

[1]

http://www.dvb.org

[2]

http://www.4gmf.org

[3]

P. Kuhn, "Algorithms, complexity analysis and VLSI architectures for MPEG-4 motion estimation," Kluwer Academic Publishers, Boston 1999.

Digital Library

[4]

M. A. Elgamel, et. al., "A comparative analysis for low power motion estimation VLSI architectures," in IEEE Workshop on Signal Processing, pp. 149--158, 2000.

[5]

F. Dufaux, et. al., "Motion estimation techniques for digital TV: A review and a new contribution," in Proc. of the IEEE, vol. 83, No. 6, pp. 858--876, June 1995.

[6]

Po-Chih Tseng, et. al., "Advances in hardware architectures for image and video coding- a survey," in Proc. of the IEEE, vol. 93, No. 1, pp. 184--197, Jan. 2005.

[7]

R. Steven Richmond II, et. al., "A low-power motion estimation block for low bit-rate wireless video," in Proc. of ISLPED, August 2001.

[8]

M. Ghanbari, "The cross-search algorithm for motion estimation," in IEEE Trans. on Comm., vol. 38, No. 7, pp. 950--953, July 1990.

[9]

J. Minocha, et. al., "A low power data-adaptive motion estimation algorithm," in IEEE Workshop on Multimedia Signal Processing, pp. 685--690, Sept. 1999.

[10]

B. Zeng, et. al., "Optimization of fast block motion estimation algorithms," in IEEE Trans. on Circuits and Systems for Video Technology, vol. 7, No. 6, pp. 833--844, Dec. 1997.

Digital Library

[11]

S. Kim, et. al., "A fast motion estimator for real-time systems," in IEEE Trans. on Consumer Electronics, vol. 43, No. 1, pp. 24--33, Feb. 1997.

Digital Library

[12]

S. Dutta, et. al., "A flexible parallel architecture adapted to block matching motion estimation algorithms," in IEEE Trans. on Circuits and Systems for Video Technology, vol. 6, No. 1, pp. 74--86, Feb. 1996.

Digital Library

[13]

P. Lakamsani, "An architecture for enhanced three step search generalized for hierarchical motion estimation algorithms," in IEEE Trans. On Consumer Electronics, vol. 43, no. 2, pp. 221--227, May 1997.

Digital Library

[14]

A. P. Chandrakasan, et. al., "Minimizing power consumption in digital CMOS circuits," in Proc. of IEEE, Vol. 83, April 1995.

[15]

R. Gonzalez, et. al., "Supply and threshold voltage scaling for low-power CMOS," in IEEE Journal of Solid-state Circuits, Vol. 31, No. 3, pp. 395--400, March 1999.

[16]

R. Hegde, et. al., "Soft digital signal processing," in IEEE Trans. on VLSI, vol. 9, pp. 813--823, December 2001.

Digital Library

[17]

B. Shim, et. al., "Low-power digital signal processing via reduced-precision redundancy," in IEEE Trans. on VLSI Systems, vol. 12, pp. 497--510, May 2004.

Digital Library

[18]

L. Wang, et. al., "Low-power filtering via adaptive error-cancellation," in IEEE Trans. on Signal Processing, vol. 51, pp. 575--583, Februar 2003.

Digital Library

[19]

http://www.eas.asu.edu/~ptm

[20]

Y. Cao, et. al., "New paradigm of predictive MOSFET and interconnect modeling for early circuit design," in Proc. of CICC, pp. 201--204, 2000.

[21]

T. Koga, "Motion compensated interframe coding for video conferencing," in Proc. NTC, 1981, Ch. 9.6.1--9.6.5.

[22]

Y. Baek, et. al., "An efficient block matching criterion for motion estimation and its VLSI implementation," in IEEE Trans. on Consumer Electronics, vol. 42, no. 4, pp. 885--892, November 1996.

Digital Library

[23]

J. M. Rabaey, et. al., "Digital integrated circuits A design perspective,"' Pearson Education, NJ: Prentice-Hall, 2003.

Digital Library

[24]

S. C. Hsia, "VLSI implementation for low-complexity full-search Motion estimation," in IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, No. 7, pp. 613--619, July. 2002.

Digital Library

[25]

B. Liu, et. al., "New fast algorithms for the estimation of block motion vectors," in IEEE Trans. on Circuits and Systems for Video Technology, vol. 3, no. 2, pp. 148--157, April 1993.

Digital Library

Cited By

Eleftheriadis CChatzitsompanis GKarakonstantis G(2024)Enabling Voltage Over-Scaling in Multiplierless DSP Architectures via Algorithm-Hardware Co-DesignIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.330860732:2(219-230)Online publication date: Feb-2024
https://doi.org/10.1109/TVLSI.2023.3308607
Yang SWey IHsu HTeo T(2023)A Convolutional Neural Network Inference Accelerator Design using Algorithmic Noise-Tolerance Technology2023 IEEE 16th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)10.1109/MCSoC60832.2023.00031(154-159)Online publication date: 18-Dec-2023
https://doi.org/10.1109/MCSoC60832.2023.00031
Paim GAmrouch HCosta EBampi SHenkel J(2022)Bridging the Gap Between Voltage Over-Scaling and Joint Hardware Accelerator-Algorithm Closed-LoopIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.305922932:1(398-410)Online publication date: Jan-2022
https://doi.org/10.1109/TCSVT.2021.3059229
Show More Cited By

Index Terms

Energy-efficient motion estimation using error-tolerance
1. Hardware
  1. Hardware validation

Recommendations

Reliable low-power digital signal processing via reduced precision redundancy

In this paper, we present a novel algorithmic noise-tolerance (ANT) technique referred to as reduced precision redundancy (RPR). RPR requires a reduced precision replica whose output can be employed as the corrected output in case the original system ...
Error-resilient motion estimation architecture

In this paper, we propose an energy-efficient motion estimation architecture. The proposed architecture employs the principle of error-resiliency to combat logic level timing errors that may arise in average-case designs in presence of process ...
Energy-efficient soft error-tolerant digital signal processing

In this paper, we present energy-efficient soft error-tolerant techniques for digital signal processing (DSP) systems. The proposed technique, referred to as algorithmic soft error-tolerance (ASET), employs low-complexity estimators of a main DSP block ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

ISLPED '06: Proceedings of the 2006 international symposium on Low power electronics and design

October 2006

446 pages

ISBN:1595934626

DOI:10.1145/1165573

General Chairs:
Wolfgang Nebel
University of Oldenburg and OFFIS
,
Mircea Stan
University of Virginia
,
Anand Raghunathan
NEC Laboratories America
,
Program Chairs:
Joerg Henkel
University of Karlsruhe
,
Diana Marculescu
Carnegie Mellon University

Copyright © 2006 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ISLPED06

Sponsor:

ISLPED06: International Symposium on Low Power Electronics and Design

October 4 - 6, 2006

Bavaria, Tegernsee, Germany

Acceptance Rates

Overall Acceptance Rate 398 of 1,159 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
347
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)0

Reflects downloads up to 04 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Eleftheriadis CChatzitsompanis GKarakonstantis G(2024)Enabling Voltage Over-Scaling in Multiplierless DSP Architectures via Algorithm-Hardware Co-DesignIEEE Transactions on Very Large Scale Integration (VLSI) Systems10.1109/TVLSI.2023.330860732:2(219-230)Online publication date: Feb-2024
https://doi.org/10.1109/TVLSI.2023.3308607
Yang SWey IHsu HTeo T(2023)A Convolutional Neural Network Inference Accelerator Design using Algorithmic Noise-Tolerance Technology2023 IEEE 16th International Symposium on Embedded Multicore/Many-core Systems-on-Chip (MCSoC)10.1109/MCSoC60832.2023.00031(154-159)Online publication date: 18-Dec-2023
https://doi.org/10.1109/MCSoC60832.2023.00031
Paim GAmrouch HCosta EBampi SHenkel J(2022)Bridging the Gap Between Voltage Over-Scaling and Joint Hardware Accelerator-Algorithm Closed-LoopIEEE Transactions on Circuits and Systems for Video Technology10.1109/TCSVT.2021.305922932:1(398-410)Online publication date: Jan-2022
https://doi.org/10.1109/TCSVT.2021.3059229
Jothin RVasanthanayaki CSreelatha PMohamed M(2021)Comparison and extension of high performance adders for hybrid and error tolerant applicationsJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-021-03574-2Online publication date: 3-Nov-2021
https://doi.org/10.1007/s12652-021-03574-2
Amrouch HEhsani SGerstlauer AHenkel J(2019)On the Efficiency of Voltage Overscaling under Temperature and Aging EffectsIEEE Transactions on Computers10.1109/TC.2019.2916869(1-1)Online publication date: 2019
https://doi.org/10.1109/TC.2019.2916869
Varghese NRajula S(2019)High Speed Low Power Radix 4 Approximate Booth Multiplier2019 3rd International Conference on Electronics, Materials Engineering & Nano-Technology (IEMENTech)10.1109/IEMENTech48150.2019.8981022(1-4)Online publication date: Aug-2019
https://doi.org/10.1109/IEMENTech48150.2019.8981022
Taher FCallenes-Sloan JSchafer B(2018)A machine learning based hard fault recuperation model for approximate hardware acceleratorsProceedings of the 55th Annual Design Automation Conference10.1145/3195970.3195974(1-6)Online publication date: 24-Jun-2018
https://dl.acm.org/doi/10.1145/3195970.3195974
Huang JKumar TAbbas H(2018)A promising power-saving technique: Approximate computing2018 IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE)10.1109/ISCAIE.2018.8405486(285-290)Online publication date: Apr-2018
https://doi.org/10.1109/ISCAIE.2018.8405486
Prabakaran BEl-Harouni WRehman SShafique M(2018)Approximate Multi-Accelerator Tiled Architecture for Energy-Efficient Motion EstimationApproximate Circuits10.1007/978-3-319-99322-5_12(249-268)Online publication date: 6-Dec-2018
https://doi.org/10.1007/978-3-319-99322-5_12
El-Harouni WRehman SPrabakaran BKumar AHafiz RShafique M(2017)Embracing approximate computing for energy-efficient motion estimation in high efficiency video codingProceedings of the Conference on Design, Automation & Test in Europe10.5555/3130379.3130706(1388-1393)Online publication date: 27-Mar-2017
https://dl.acm.org/doi/10.5555/3130379.3130706
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents