A Low-Cost and Fault-Tolerant Stochastic Architecture for the Bernsen Algorithm Using Bitstream Correlation

Abstract

Many algorithms for image processing do not require particularly high precision, but they rely on complicated arithmetic operations for every pixel in an image. The Bernsen algorithm is a typical local thresholding algorithm for solving the problem of uneven lighting. However, this algorithm requires a significant computing overhead and is extremely sensitive to noise. In this work, two stochastic computing architectures are proposed for implementing the Bernsen algorithm by using, respectively, uncorrelated and correlated input bitstreams. Experimental results show that both designs, especially the one using correlated bitstreams, present high fault tolerance of soft errors and low hardware cost in comparison with its conventional binary implementation. However, SC logic with uncorrelated inputs is not always superior to its corresponding binary circuit in energy consumption, especially the circuit that needs long input bitstreams. That means that a reasonable use of correlation can further optimize the SC circuit design.