ERIC Number: ED065144
Record Type: RIE
Publication Date: 1972-Jul
Reference Count: 0
Pattern Recognition by Retina-Like Devices.
Weiman, Carl F. R.; Rothstein, Jerome
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 to carry out line recognition. Other cellular automata were designed to recognize topological connectedness, detect boundaries and approximate curves by straight line segments. (Author)
Publication Type: N/A
Education Level: N/A
Sponsor: National Science Foundation, Washington, DC. Div. of Science Information.
Authoring Institution: Ohio State Univ., Columbus. Computer and Information Science Research Center.
Identifiers: Farey Sequences
Note: (28 References)