Address reader, sorting machine such as a mail thing and character string recognition method

• US 6,291,785 B1
• Filed: 02/08/1999
• Issued: 09/18/2001
• Est. Priority Date: 02/10/1998
• Status: Expired due to Term

• Current Assignee: Hitachi-Omron Terminal Solutions Corporation (Hitachi, Ltd.)
• Original Assignee: Hitachi, Ltd.
• Inventors: Watanabe, Shigeru, Kagehiro, Tatsuhiko, Koga, Masashi, Fujisawa, Hiromichi, Ueda, Yoh
• Primary Examiner(s): Nguyen, Tuan N.
• Application Number:
  US09/245,745
• Time in Patent Office: 953 Days
• Field of Search: 209/584, 209/900, 382/101, 382/177, 382/178, 382/179, 382/181, 382/184, 382/185, 382/186, 382/187
• US Class Current: 209/584
• CPC Class Codes: G06V 30/416 Extracting the logical structure, e.g. chapters, sections or page numbers; Identifying elements of the document, e.g. authors
• CPC Class Codes: Y10S 209/90 Sorting flat-type mail

Abstract

An address reader method and apparatus for recognizing a receiver address on a surface of mail. In the invention an image of the surface of the mail is input and segmented into at least one character string candidate. At least one address area candidate is extracted from the image based upon the segmented character string candidate. One of the address area candidates extracted from the image is selected as a receiver address of the mail by analyzing each of the address area candidates based on predetermined position information indicating a usual position of a receiver address area, character direction information indicating a character direction of a character string appropriate for the predetermined position information, and key character string information indicating a character string most likely to exist in a receiver address. Characters in character strings of the selected address area candidate are recognized as a receiver address which is used to sort the mail.

Claims

1. An address reader method of recognizing a receiver address on a surface of mail, said address reader method comprising:

inputting an image of the surface of mail;

segmenting said image into at least one character string candidate;

extracting at least one address area candidate based on said at least one character string candidate;

selecting one of said at least one address area candidate as a receiver address area of the mail by analyzing each of said at least one address area candidate based on predetermined position information indicating a usual position of a receiver address area, character direction information indicating a character direction of a character string appropriate for said predetermined position information, and key character string information indicating a character string most likely to exist in a receiver address; and

recognizing characters in character strings of the selected address area candidate as a receiver address,

wherein said selecting comprises;

testing each address area candidate to determine whether said address area candidate is an address area candidate most likely to contain a receiver address,

wherein said testing comprises;

making an assumption that character strings contained in said address area candidate are in a particular character direction and analyzing said character strings based on the assumption,

wherein said making an assumption comprises;

detecting characters of a character string based on reference character information, and

wherein said making an assumption comprises;

testing, based on character string prohibition area information, whether characters of the character string detected by said detecting are placed in an area on the surface of the mail in which a receiver address is prohibited.

2. An address reader apparatus, for recognizing a receiver address on a surface of mail, said address reader apparatus comprising:

an image input apparatus which inputs an image of the surface of mail;

an address processing apparatus which segments said image into at least one character string candidate, extracts at least one address area candidate based on said at least one character string candidate, and selects one of said at least one address area candidate as a receiver address area of the mail by analyzing each of said at least one address area candidate based on predetermined position information indicating a usual position of a receiver address area, character direction information indicating a character direction of a character string appropriate for said predetermined position information, and key character string information indicating a character string most likely to exist in a receiver address; and

an address recognition module which recognizes characters in character strings of the selected address area candidate as a receiver address,

wherein said address processing apparatus tests each address area candidate to determine whether said address area candidate is an address area candidate most likely to contain a receiver address,

wherein said address processing apparatus when performing said testing makes an assumption that character strings contained in said address area candidate are in a particular character direction and analyzing said character strings based on the assumption,

wherein said address processing apparatus when performing said making an assumption detects characters of a character string based on reference character information, and

wherein said address processing apparatus when performing said making an assumption tests, based on character string prohibition area information, whether characters of the character string detected by said detecting are placed in an area on the surface of the mail in which a receiver address is prohibited.

3. A mail sorting machine for sorting mail, comprising:

a scanner which scans a surface of the mail and outputs an image of the surface of the mail based on the scan;

an address reader apparatus for recognizing a receiver address on a surface of mail, said address reader apparatus comprises;

an image input apparatus which inputs said image of the surface of the mail from said scanner,

an address processing apparatus which segments said image into at least one character string candidate, extracts at least one address area candidate based on said at least one character string candidate, and selects one of said at least one address area candidate as a receiver address area of the mail by analyzing each of said at least one address area candidate based on predetermined position information indicating a usual position of a receiver address area, character direction information indicating a character direction of a character string appropriate for said predetermined position information, and key character string information indicating a character string most likely to exist in a receiver address, and

an address recognition module which recognizes characters in character strings of the selected address area candidate as a receiver address; and

a sorter which sorts the mail based on the receiver address recognized by said address recognition module,

wherein said address processing apparatus tests each address area candidate to determine whether said address area candidate is an address area candidate most likely to contain a receiver address,

wherein said address processing apparatus when performing said testing makes an assumption that character strings contained in said address area candidate are in a particular character direction and analyzing said character strings based on the assumption,

wherein said address processing apparatus when performing said making an assumption detects characters of a character string based on reference character information, and

wherein said address processing apparatus when performing said making an assumption tests, based on character string prohibition area information, whether characters of the character string detected by said detecting are placed in an area on the surface of the mail in which a receiver address is prohibited.