A Parapropagation Pattern Classifier

A matrix of simple, identical intercommunicating cells is the core of a pattern classifier that can sort two-valued, two-dimensional patterns, such as alphabetic symbols. The matrix yields information about a patterm mapped on its cells by reporting whether or not a threshold exceeds the number of cells that remain in a ``zero'' state after a sequence of operations that include directed cell-to-cell propagations of change of state. The pattern furnishes a barrier to the propagations. The testing process is a program written to suit some alphabet of pattern classes. An automatic sequencer for controlling the testing process is described. The testing operations are few, but they can be combined in tests for an abundance of features of great variety. A computer simulation, using a single decision tree, classifies the commonest press and typewriter fonts. A small manually sequenced model employing integrated microelectronic cells has been built.