Approximation to Boolean functions by neural networks with applications to thinning algorithms

In this paper, a theorem on approximation to Boolean functions by neural networks and its proof are proposed. A Boolean function, f:{0,1}n→{0,1} is proved to be approximated by a three layer neural network with 2ⁿ hidden nodes. With the theorem, a thinning algorithm using the neural network technique is concluded. A hard processor implementing the thinning algorithm is designed to raise the thinning efficiency, which can meet the practical needs better. This makes the algorithm suitable for real-time image processing