by

This study has investigated some pattern recognition capabilities of devices consisting of arrays of cooperating elements acting in parallel. The problem of recognizing straight lines in general position on the quadratic lattice has been completely solved by applying parallel acting algorithms to a special code for lines on the lattice. The relation of the code to Farey series and continued fractions and the effects on the code of a line when the line is subjected to affine transformations were studied in detail. Algorithms for reducing straight line codes to a standard form were developed and made the basis of a line recognition process. Cellular automata were designed tc carry out liae recognition. Other cellular automata were designed to recognize topological connectedness, detect boundaries and approximate curves by straight line segments. (Author