Pattern Detection and Recognition

Two types of pattern-processing problems are discussed in this paper. The first, termed "pattern detection," consists of examining an arbitrary set of figures and selecting those having some specified form. The second problem, "pattern recognition," consists of identifying a given figure which is known to belong to one of a finite set of classes. This is the problem encountered when reading alphanumeric characters. Both recognition and detection have been successfully carried out on an IBM 704 computer which was programmed to simulate a spatial computer (a stored-program machine comprised of a master control unit directing a network of logical modules). One of the programs tested consisted of a recognition process for reading hand-lettered sans-serif alphanumeric characters. This process permits large variations in the size, shape, and proportions of the input figures and can tolerate random noise when it is well scattered in small specks. Programs for detecting L-shaped (or A-shaped) figures in the presence of other randomly drawn patterns have also been successfully tested.

[1]  O. G. Selfridge,et al.  Pattern recognition and modern computers , 1899, AFIPS '55 (Western).

[2]  G. P. Dinneen Programming pattern recognition , 1955, AFIPS '55 (Western).

[3]  L. C. Ray,et al.  Finding Chemical Records by Digital Computers. , 1957, Science.

[4]  T. L. Dimond,et al.  Devices for reading handwritten characters , 1899, IRE-ACM-AIEE '57 (Eastern).

[5]  Evon C. Greanias,et al.  Design of Logic for Recognition of Printed Characters by Simulation , 1957, IBM J. Res. Dev..

[6]  R. A. Kirsch,et al.  Experiments in processing pictorial information with a digital computer , 1899, IRE-ACM-AIEE '57 (Eastern).

[7]  H P MANSBERG,et al.  Automatic particle and bacterial colony counter. , 1957, Science.

[8]  S. H. Unger,et al.  A Computer Oriented toward Spatial Problems , 1899, Proceedings of the IRE.