research-article

Stochastic circuits for real-time image-processing applications

Authors:

John P. HayesAuthors Info & Claims

DAC '13: Proceedings of the 50th Annual Design Automation Conference

Article No.: 136, Pages 1 - 6

https://doi.org/10.1145/2463209.2488901

Published: 29 May 2013 Publication History

Abstract

Real-time image-processing applications impose severe design constraints in terms of area and power. Examples of interest include retinal implants for vision restoration and on-the-fly feature extraction. This work addresses the design of image-processing circuits using stochastic computing techniques. We show how stochastic circuits can be integrated at the pixel level with image sensors, thus supporting efficient real-time (pre)processing of images. We present the design of several representative circuits, which demonstrate that stochastic designs can be significantly smaller, faster, more power-efficient, and more noise-tolerant than conventional ones. Furthermore, the stochastic designs naturally produce images with progressive quality improvement.

References

[1]

A. Alaghi & J. P. Hayes, "A spectral transform approach to stochastic circuits," Proc. Intl. Conf. Computer Design, pp.315--321, 2012.

Digital Library

[2]

A. Alaghi & J. P. Hayes, "Survey of stochastic computing," to appear in ACM Trans. Embedded Computing Systems, 2012.

Digital Library

[3]

F. Andoh et al, "A digital pixel image sensor for real-time readout," IEEE Trans. Electron. Dev, 47, pp. 2123--2127, 2000.

[4]

Centeye Inc. "Introduction to current Centeye vision chips" http://centeye.com/technology/vision-chips/, Feb. 2011.

[5]

C. Christopoulos et al., "The JPEG2000 still image coding system: an overview," IEEE Tran. Consumer Electronics, IEEE Transactions on, 46, 4, pp. 1103--1127, 2000.

Digital Library

[6]

P. Dudek and P. J. Hicks, "A general-purpose processor-per-pixel analog SIMD vision chip," IEEE Trans. Ccts. & Sys. I, 52, pp. 13--20, 2005.

[7]

B. R. Gaines, "Stochastic computing systems," Advances in Information Systems Science, 2, pp. 37--172, 1969.

[8]

R. C. Gonzalez and R. E. Woods, Digital Image Processing, 2^nd ed., Prentice Hall, 2002.

Digital Library

[9]

T. Hammadou et al., "A 96 x 64 intelligent digital pixel array with extended binary stochastic arithmetic," Proc. Intl. Symp. Ccts. & Sys. (ISCAS), pp. IV-772-IV-775, 2003.

[10]

IEEE, Standard 802.11n for Info. Technology Telecommunications & Info. Exchange between Systems Local & Metropolitan Area Networks. http://standards.ieee.org, 2009.

[11]

K. Kagawa et al., "Pulse-domain digital image processing for vision chips employing low-voltage operation in deep-submicrometer technologies," IEEE Jour. Sel. Topics in Quantum Electronics, 10, pp. 816--828, 2004.

[12]

P. Li and D. J. Lilja, "Using stochastic computing to implement digital image processing algorithms," Proc. Intl. Conf. Computer Design, pp. 154--161, 2011.

Digital Library

[13]

C. Ma et al, "High fault tolerant image processing system based on stochastic computing," Proc. Intl. Conf. Computer Science & Service System, pp. 1587--1590, 2012.

Digital Library

[14]

A. Moini, Vision Chips, Kluwer, 2000.

Digital Library

[15]

W. Mokwa, "Retinal implants to restore vision in blind people," Proc. Transducers, pp. 2825--2830, Beijing, 2011.

[16]

A. Naderi et al, "Delayed stochastic decoding of LDPC codes," IEEE Tran. Signal Proc, 59, pp. 5617--5626, 2011.

Digital Library

[17]

N. L. Opie et al, "Heating of the eye by a retinal prosthesis: modeling, cadaver and in vivo studies," IEEE Trans. Biomed. Engin., 59, pp. 339--345, 2012.

[18]

W. Qian et al, "An architecture for fault-tolerant computation with stochastic logic," IEEE Trans. Comp., 60, pp.93--105, 2011.

Digital Library

[19]

E. M. Sentovich, et al, "SIS: A system for sequential circuit synthesis," Univ. of California, Berkeley, Tech. Report UCB/ERL M92/41, Electronics Research Lab, 1992.

[20]

F. Taherian & D. Asemani, "Design and implementation of digital image processing techniques in pulse-domain," Proc. Asia Pacific Conf. Ccts. & Sys. (APCCAS), pp. 895--898, 2010.

[21]

H. Yamashita & C. G. Sodini, "A CMOS imager with a programmable bit-serial column-parallel SIMD/MIMD processor," IEEE Trans. Electron. Dev., 56, pp. 2534--2545, 2009.

Cited By

Bahador AMoaiyeri MGhaderi R(2025)Algorithmically Enhanced Design of Spintronic-Based Tunable True Random Number Generator for Dependable Stochastic ComputingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.344671544:3(961-974)Online publication date: Mar-2025
https://doi.org/10.1109/TCAD.2024.3446715
Li ZJin HZhong KLuo GWang RQian W(2024)SCGen: A Versatile Generator Framework for Agile Design of Stochastic Circuits2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546649(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.23919/DATE58400.2024.10546649
ARIMURA YYAMASHITA S(2024)Efficient Realization of an SC Circuit with Feedback and Its ApplicationsIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.2023EAP1019E107.A:7(958-965)Online publication date: 1-Jul-2024
https://doi.org/10.1587/transfun.2023EAP1019
Show More Cited By

Index Terms

Stochastic circuits for real-time image-processing applications
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Hardware
  1. Integrated circuits
    1. Logic circuits
      1. Arithmetic and datapath circuits

Recommendations

Real-Time Restoration for Motion-Blurred Color Images by Multichannel Combination Processing
ETCS '09: Proceedings of the 2009 First International Workshop on Education Technology and Computer Science - Volume 01

A fast algorithm is proposed to restore the color images, degraded in a deterministic way by motion- blurred,by multichannel combination processing. Based on the color space conversion model, the point spread functions of the image motion on each plane ...
Review on Mosaicing Techniques in Image Processing
ACCT '13: Proceedings of the 2013 Third International Conference on Advanced Computing & Communication Technologies

In image processing, mosaic images are images made by cementing together small tiles. The tiles "tessellate" a source image with the purpose of reproducing the original visual information rendered into a new mosaic-like style. Creation of mosaic images ...
Image Representation Using Block Pattern Models and Its Image Processing Applications

An image representation scheme using a set of block pattern models (BPMs) consisting of three categories (constant, oriented, and irregular) is introduced. Algorithms for model classification, model parameter estimation, and image reconstruction from ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '13: Proceedings of the 50th Annual Design Automation Conference

May 2013

1285 pages

ISBN:9781450320719

DOI:10.1145/2463209

Copyright © 2013 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

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '13

Sponsor:

EDAC
SIGDA

DAC '13: The 50th Annual Design Automation Conference 2013

May 29 - June 7, 2013

Texas, Austin

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

203
Total Citations
View Citations
917
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)1

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bahador AMoaiyeri MGhaderi R(2025)Algorithmically Enhanced Design of Spintronic-Based Tunable True Random Number Generator for Dependable Stochastic ComputingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2024.344671544:3(961-974)Online publication date: Mar-2025
https://doi.org/10.1109/TCAD.2024.3446715
Li ZJin HZhong KLuo GWang RQian W(2024)SCGen: A Versatile Generator Framework for Agile Design of Stochastic Circuits2024 Design, Automation & Test in Europe Conference & Exhibition (DATE)10.23919/DATE58400.2024.10546649(1-6)Online publication date: 25-Mar-2024
https://doi.org/10.23919/DATE58400.2024.10546649
ARIMURA YYAMASHITA S(2024)Efficient Realization of an SC Circuit with Feedback and Its ApplicationsIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences10.1587/transfun.2023EAP1019E107.A:7(958-965)Online publication date: 1-Jul-2024
https://doi.org/10.1587/transfun.2023EAP1019
Liu SRosselló JLiu STang XFont-Rosselló JFrasser CQian WHan JReviriego PLombardi F(2024)From Multipliers to Integrators: A Survey of Stochastic Computing PrimitivesIEEE Transactions on Nanotechnology10.1109/TNANO.2024.337349923(238-249)Online publication date: 5-Mar-2024
https://dl.acm.org/doi/10.1109/TNANO.2024.3373499
Lee DSeo HKim Y(2024)Design of an Efficient Parallel Random Number Generator Using a Single LFSR for Stochastic Computing2024 International Conference on Artificial Intelligence in Information and Communication (ICAIIC)10.1109/ICAIIC60209.2024.10463230(775-777)Online publication date: 19-Feb-2024
https://doi.org/10.1109/ICAIIC60209.2024.10463230
Yamanashi YOkumura HYoshikawa N(2024)Stochastic matrix multiplier using superconductor single-flux-quantum circuitSuperconductor Science and Technology10.1088/1361-6668/ad83feOnline publication date: 7-Oct-2024
https://doi.org/10.1088/1361-6668/ad83fe
EL-Hady MAbbas MKhanday FSaid LRadwan A(2024)DISH: Digital image steganography using stochastic-computing with high-capacityMultimedia Tools and Applications10.1007/s11042-023-17998-983:25(66033-66048)Online publication date: 20-Jan-2024
https://doi.org/10.1007/s11042-023-17998-9
Zhang YHan JXie G(2024)Stochastic Multipliers: from Serial to ParallelDesign and Applications of Emerging Computer Systems10.1007/978-3-031-42478-6_9(237-264)Online publication date: 14-Jan-2024
https://doi.org/10.1007/978-3-031-42478-6_9
Dong DLai JYang YGong TZheng XSun WYu JFan SXu X(2023)Systematical Investigation of Flicker Noise in 14 nm FinFET Devices towards Stochastic Computing ApplicationMicromachines10.3390/mi1411209814:11(2098)Online publication date: 14-Nov-2023
https://doi.org/10.3390/mi14112098
Agwa SProdromakis T(2023)Digital in-memory stochastic computing architecture for vector-matrix multiplicationFrontiers in Nanotechnology10.3389/fnano.2023.11473965Online publication date: 24-Jul-2023
https://doi.org/10.3389/fnano.2023.1147396
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.

Figures

Tables

Media

View Table of Conten