Pattern recognition error reduction system

• US 4,802,231 A
• Filed: 11/24/1987
• Issued: 01/31/1989
• Est. Priority Date: 11/24/1987
• Status: Expired due to Term

• Current Assignee: Elliot Davis
• Original Assignee: Elliot Davis
• Inventors: Davis, Elliot
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US07/124,650
• Time in Patent Office: 434 Days
• Field of Search: 382/34, 382/57, 381/43, 364/513.5, 371/26
• US Class Current: 382/219
• CPC Class Codes: G06V 30/248 involving plural approaches, e.g. verification by template match; Resolving confusion among similar patterns, e.g. "O" versus "Q" G06V30/242 takes precedence

Abstract

A pattern recognition system and method wherein errors are reduced by creating independent error templates which correspond to patterns which tend to be erroneously matched and linked error templates which are linked to specified reference templates which are stored for comparison. Upon comparison with reference templates, independent error templates and linked error templates, the unknown pattern is identified as a match wherever its test template is most closely matched to a reference template, is identified as a non-match when its test template is most closely matched with an independent error template, and when most closely matched to a linked error template, the comparison criteria are revised and further comparison(s) are made.

Claims

1. A device for reducing errors in automated pattern recognition systems comprising:

(a) means for creating reference templates which correspond to known patterns;

(b) means for creating test templates which correspond to unknown patterns;

(c) means for creating independent error templates which correspond to erroneously matched patterns;

(d) comparison means for comparing test templates to reference templates and to independent error templates;

(e) means for identifying the unknown pattern as a match whenever its test template is most closely matched to a reference template; and

(f) means for discarding the unknown pattern as a non-match whenever its test template is most closely matched to an independent error template.

2. The device of claim 1 further comprising means for creating linked error templates which are linked to specified reference templates, and wherein said comparison means compares test templates to said linked error templates in addition to said reference templates and independent error templates.

3. The device of claim 2 wherein said independent error templates and said linked error templates are composite templates which correspond to a class of erroneously matched patterns.

4. The device of claim 3 further comprising means for modifying said comparison means whenever said test template is most closely matched to a linked error template, said modification being to discard from further consideration said linked error template, its specified reference template, and all independent error templates.

5. The device of claim 4 further comprising means for comparing said test template to the next best match among reference templates and remaining linked error templates.

6. A device for reducing errors in automated pattern recognition systems comprising:

(a) means for creating reference templates which correspond to known patterns;

(b) means for creating test templates which correspond to unknown patterns;

(c) means for creating linked error templates which are linked to specified reference templates;

(d) comparison means for comparing test templates to reference templates and to linked error templates;

(e) means for identifying the unknown pattern as a match whenever its test template is most closely matched to a reference template; and

(f) means for modifying said comparison means whenever said test template is most closely matched to a linked error template, said modification being to discard from further consideration said linked error template, and its specified reference template.

7. The device of claim 6 further comprising means for comparing said test template to the next best match among reference templates and remaining linked error templates.

8. In an automated pattern recognition system in which the characteristics of known patterns are stored as a series of reference templates to be compared against the characteristics of incoming unknown pattern templates, a method of reducing matching errors comprising the steps of:

(a) determining those incoming pattern templates which tend to be erroneously matched to reference templates;

(b) creating independent error templates which correspond to the incoming pattern templates which tend to be erroneously matched;

(c) comparing incoming pattern templates against the said reference templates and the said independent error templates;

(d) identifying the unknown pattern as a match whenever its template is most closely matched to a reference template; and

(e) discarding the unknown pattern as a non-match whenever its template is most closely matched to an independent error template.

9. The method of claim 8 further comprising the step of creating linked error templates which are linked to specified reference templates.

10. The method of claim 9 wherein said independent error templates and said linked error templates are composite templates which correspond to a class of erroneously matched patterns.

11. The method of claim 10 further comprising the step of discarding from further consideration the linked error template, its specified reference template, and all independent error templates whenever the unknown pattern template is most closely matched to a linked error template.

12. The method of claim 11 further comprising the step of comparing the unknown pattern template to the next best match among the reference templates and the remaining linked error templates.