Browse Prior Art Database

Pattern Recognition

IP.com Disclosure Number: IPCOM000084268D
Original Publication Date: 1975-Oct-01
Included in the Prior Art Database: 2005-Mar-02
Document File: 4 page(s) / 49K

Publishing Venue

IBM

Related People

Angibeaud, J: AUTHOR

Abstract

This is a pattern recognition system operating by comparison between the pattern to be recognized and a reference patter , both patterns being digitalized and registered in a form of matrices of "1's" and "0's" in associative memories, with the relative position of the patterns being translated in x or y directions until a decision can be reached. The device is constituted by the following parts: 1 degree) An information transducer, consisting of: - A TV camera which takes information from the outside. - T AB circuits which convert analog signals into digital signals. - Clock circuits.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 46% of the total text.

Page 1 of 4

Pattern Recognition

This is a pattern recognition system operating by comparison between the pattern to be recognized and a reference patter , both patterns being digitalized and registered in a form of matrices of "1's" and "0's" in associative memories, with the relative position of the patterns being translated in x or y directions until a decision can be reached. The device is constituted by the following parts: 1 degree) An information transducer, consisting of: - A TV camera which takes information from the outside. - T AB circuits which convert analog signals into digital signals. - Clock circuits. 2 degrees) A pattern recognition processor, consisting of: - A memory block comprising two associative memories (one for storing a reference pattern, the second for storing the pattern to be recognized), comparison circuits which compare bit-by-bit corresponding positions of the memories, and special logic circuits which produce a number Z representing the number of corresponding memory positions containing a 1 in both memories. - LAD circuits (Load and Displace) for loading information and displacing the correspondence between the memory positions to be compared. 3 degrees) A JAD operator (judgment and Decision). It is a microcomputer designed to do pattern recognition. It comprises, in particular: - Three registers Zi, Z(i-1), Z(i-2) for storing, respectively, the value of Z at the current step, the previous step and the step preceding the latter step. - Two other registers for storing, respectively, delta 1 = Zi - Z(i-1) and delta 2 = Z(i-1) - Z(i-2). - A displacement register DR for storing the ordered displacements; this register has four states, X+,X-,Y+,Y- which represent, respectively, displacements by one position towards the right, left, top and bottom, and three other states J,J1,J2 which represent, respectively, a jump ordered in the present step, a jump ordered in the preceding step and a jump ordered in the step preceding this latter jump. - Five counters, CX+, CX-, CY+, CY-, CT, for counting, respectively, image displacement by one position towards the right, left, top, bottom and the total number of such displacements. - Four other counters CM, Cm, CJM and CJm, for storing, respectively, the number of passages through a maximum and through a minimum, and the number of jumps ordered after a passage through a maximum or a minimum. - A switch Sm for checking the action to be taken when a minimum is encountered. - Four lamps for indicating the result of the search. The results can be: - Judgment YES (pattern corresponds to reference pattern). - Judgment NO+ (pattern does not correspond, but there exist some similarities). - judgment NO- (patter does not correspond). - Abandonment (judgment not possible). - Adjustable registers in which the user introduces selected values: - Zo (minimum of corresponding 1's necessary to give a judgment "YES"). - M (number of passages through a maximum before ordering a jump). - m (numb...