A quadrilateral-object composer for binary images with reaction-diffusion cellular automata

摘要

We will describe a cellular-automaton (CA) LSI architecture that extracts quadrilateral objects, such as box areas filled with the same pixel values, from binary images. We propose a serial combination of parallel CA algorithms, based on the reaction-diffusion (RD) chemical systems model. Each cell in the CA is implemented by a simple digital circuit called an elemental processor. The CA LSI can be constructed by a large number of elemental processors and their controllers operating in serial and parallel. When we assumed a 0.25 μm complementally-metal-oxide-semiconductor (CMOS) process with the proposed circuits, the estimated total area of the elemental processor was approximately 15 by 15 μm~2.