Pattern recognition apparatus

• US 4,672,678 A
• Filed: 06/19/1985
• Issued: 06/09/1987
• Est. Priority Date: 06/25/1984
• Status: Expired due to Term

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Hiraoka, Noriyuki, Nakashima, Masato, Tsukahara, Hiroyuki, Koezuka, Tetsuo
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/746,629
• Time in Patent Office: 720 Days
• Field of Search: 382/30, 382/33, 382/34, 382/37, 382/38, 382/14, 382/15
• US Class Current: 382/219
• CPC Class Codes: G06V 30/194 References adjustable by an adaptive method, e.g. learning

Abstract

A pattern recognition apparatus includes an image input device for inputting an object pattern, an analog-digital converter for converting an analog image signal from the image input device to a binary signal, a frame memory for storing the binary signal, a pattern matching circuit which compares the signal stored in the frame memory with a template memory, a template matching circuit which compares character and image patterns in the template memory, and a featured template forming circuit which automatically forms mismatched portions of the character and image patterns as a featured template and registers the same therein.

Claims

1. A pattern recognition apparatus comprising:

an image input device which inputs an image pattern to be recognized and produces an analog image signal;

an analog-digital converter which receives the analog image signal from said image input device and converts the analog signal to a binary signal;

a frame memory which receives the binary signal from said converter and stores said binary signal;

a template memory for storing templates of different image patterns;

a pattern matching circuit which compares the signal stored in said frame memory with the template patterns in said template memory;

a template matching circuit which compares the template patterns in said template memory with each other and selects similar template pattern pairs; and

a featured template forming circuit which automatically forms mismatched portions of said template pattern pairs as a featured template and registers the featured template.

2. A pattern recognition apparatus according to claim 1, wherein the mismatched portions of said template pattern pairs having a degree of mismatching lower than a predetermined value are formed as said featured template.

3. A pattern recognition apparatus according to claim 1, wherein said templates in said template memory comprise a broad template category in which the template patterns are broad, a narrow template category in which the template patterns are narrow, and a featured template category in which the portions of said narrow template patterns that do not match said broad template patterns are registered as background features of said broad template patterns and image features of said narrow template patterns.

4. A pattern recognition apparatus according to claim 3, further comprising a weight matching circuit which weights said features of said featured template.

5. A pattern recognition apparatus according to claim 1, wherein the pattern which includes all mismatched parts of a pattern comparing all other image patterns is used as said featured template.

6. A pattern recognition apparatus according to claim 1, wherein said pattern matching circuit comprises a pattern comparing circuit which compares the pattern to be recognized and a template pattern stored in said template memory and forms local patterns showing the degree of mismatch or match therein as bits, a local density counter connected to a first output of said pattern comparing circuit for counting the number of local patterns in which the density of mismatch bits is high and a decision circuit connected to a second output of said pattern matching circuit and to an output of said local density counter for judging whether or not the pattern to be recognized and the template pattern being compared coincide.

7. A pattern recognition apparatus according to claim 6, wherein said pattern comparing circuit comprises a matching circuit, and a mismatching counter having an input connected to an output of said pattern matching circuit and an output connected to said decision circuit.

8. A pattern recognition apparatus according to claim 7, wherein said local density counter comprises a plurality of shift registers connected to outputs of said matching circuit, an AND gate connected to an output of each stage of said shift registers, and a counter having an input connected to an output of said AND gate and an output connected to said decision circuit.