Method for improving cursive address recognition in mail pieces using adaptive data base management

• US 5,754,671 A
• Filed: 04/12/1995
• Issued: 05/19/1998
• Est. Priority Date: 04/12/1995
• Status: Expired due to Term

• Current Assignee: Loral Federal Systems Company
• Original Assignee: Lockheed Martin Corporation (Martin Marietta Corporation)
• Inventors: Schaewe, Timothy J., Higgins, Joseph T.
• Primary Examiner(s): JOHNS, ANDREW W
• Application Number:
  US08/421,579
• Time in Patent Office: 1,133 Days
• Field of Search: 382/101, 382/102, 382/159, 382/161, 382/186, 382/229, 395/602, 395/603, 395/607, 395/760
• US Class Current: 382/101
• CPC Class Codes: B07C 3/14 using light-responsive detecting means for information carriers G06K7/14
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/262 using context analysis, e.g. lexical, syntactic or semantic context
• CPC Class Codes: G06V 30/274 Syntactic or semantic context, e.g. balancing

Abstract

A method of cursive address recognition of mail pieces using adaptive dictionary management is provided which includes creating a plurality of word databases containing the most frequently observed words in a particular portion of an address block derived from training data. Word images from various portions of the address block are extracted and the word images are compared to the database corresponding to the appropriate portion of the address block using a cursive word recognition engine. The search order of the word databases are updated based on the frequency of occurrence of recognized words in a predetermined number of previously evaluated addresses.

Claims

1. A method of cursive address recognition of mail pieces using adaptive database management, comprising the steps of:

creating word databases containing the most frequently observed words in particular portions of an address block derived from training data;

extracting word images from various portions of the address block;

comparing the word images to the database corresponding to the appropriate portion of the address block using a cursive word recognition engine; and

updating the search order of the word databases based on the frequency of occurrence of recognized words.

2. The method of claim 1 wherein said step of updating includes basing search order only on a predetermined number of the most recently evaluated addresses.

3. The method of claim 1 wherein the step of updating is based on the confidence of entire address assignment exceeding a predetermined threshold.

4. The method of claim 2 wherein the step of updating is based on the confidence of entire address assignment exceeding a predetermined threshold.

5. A method of cursive address recognition of mail pieces using adaptive database management, comprising the steps of:

creating word databases containing the most frequently observed words in particular portions of an address block derived from mail pieces;

extracting word images from various portions of the address block;

comparing the word images to the database corresponding to the appropriate portion of the address block using a cursive word recognition engine; and

updating the search order of the word databases based on the frequency of occurrence of recognized words.

6. The method of claim 5 wherein said step of updating includes basing search order only on a predetermined number of the most recently evaluated addresses.

7. The method of claim 5 wherein the step of updating is based on the confidence of entire address assignment exceeding a predetermined threshold.

8. The method of claim 6 wherein the step of updating is based on the confidence of entire address assignment exceeding a predetermined threshold.