A quadrilateral-object composer for binary images with reaction–diffusion cellular automata
Tetsuya Asai, Masayuki Ikebe, Tetsuya Hirose, Yoshihito Amemiya · International Journal of Parallel Emergent and Distributed Systems · 2005
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 μm2.