Application of a single-instruction computer to dilation and erosion of gray-valued images

In this paper, the single instruction architecture is used to construct circuitry to perform dilation and erosion of gray valued images, where the gray values are discrete but limited only by the number of bits chosen for the binary encoding. In addition, methods for minimizing the number of cells needed, using basic digital techniques, are discussed. While others have constructed architectures for gray valued dilation and erosion, these are based on non- homogeneous circuits, and typically use Umbra transformations to handle the gray values, rather than binary encoding. Finally, it is shown that the half-adder elements used in the single instruction architecture can easily be replaced with uniform multiplexer cells in deference to the McCulloch-Pitts model of the neuron. This analogy between the single instruction architecture and the neuronal construction of the brain is intentional.