Geometrical Shape Recognition Using a Cellular Automaton Architecture and its VLSI Implementation

✍ Scribed by I. Karafyllidis; A. Ioannidis; A. Thanailakis; Ph. Tsalides

• Publisher: Elsevier Science
• Year: 1997
• Tongue: English
• Weight: 329 KB
• Volume: 3
• Category: Article
• ISSN: 1077-2014
• DOI: 10.1006/rtim.1997.0076

✦ Synopsis

Geometrical Shape Recognition Using a Cellular Automaton Architecture and its VLSI Implementation

his paper presents a new, fast geometrical shape recognition technique based on the properties of cellular automata (CA). The VLSI implementation of the architecture developed for this Tpur pose is also presented. The digitized binary image of the geometrical shape is loaded onto a 2D CA grid. This binary image is the initial global state of the CA. The CA evolves in time until a final stable global state is reached. The geometrical shapes are classified into four different categories, according to the symmetries of their final stable global state, and are then recognized. Eleven geometrical shapes have been recognised using the proposed technique. The die size dimensions of the chip for a 8 ϫ 8 pixel image are 2.56 mm ϫ 2.70 mm = 6.91 mm 2 , and its maximum frequency of operation is 35 MHz. Targeted applications include classification and inspection tasks in industry.