Using stochastic computing to implement digital image processing algorithms
- 1 October 2011
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
As device scaling continues to nanoscale dimensions, circuit reliability will continue to become an ever greater problem. Stochastic computing, which performs computing with random bits (stochastic bits streams), can be used to enable reliable computation using those unreliable devices. However, one of the major issues of stochastic computing is that applications implemented with this technique are limited by the available computational elements. In this paper, first we will introduce and prove a stochastic absolute value function. Second, we will demonstrate a mathematical analysis of a stochastic tanh function, which is a key component used in a stochastic comparator. Third, we will present a quantitative analysis of a one-parameter linear gain function, and propose a new two-parameter version. The validity of the present stochastic computational elements is demonstrated through four basic digital image processing algorithms: edge detection, frame difference based image segmentation, median filter based noise reduction, and image contrast stretching. Our experimental results show that stochastic implementations tolerate more noise and consume less hardware than their conventional counterparts.Keywords
This publication has 14 references indexed in Scilit:
- An Architecture for Fault-Tolerant Computation with Stochastic LogicInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2010
- Fault-tolerant synthesis using non-uniform redundancyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Interconnect performance corners considering crosstalk noisePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- A reconfigurable stochastic architecture for highly reliable computingPublished by Association for Computing Machinery (ACM) ,2009
- Probabilistic error propagation in logic circuits using the Boolean difference calculusPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Fault tolerant Four-State Logic by using Self-Healing CellsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- The synthesis of robust polynomial arithmetic with stochastic logicPublished by Association for Computing Machinery (ACM) ,2008
- Stochastic neural computation. I. Computational elementsInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2001
- Stochastic neural computation. II. Soft competitive learningInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2001
- Measuring Computer PerformancePublished by Cambridge University Press (CUP) ,2000