Location information recognition apparatus and method and recording medium

• US 20050094850A1
• Filed: 12/06/2004
• Published: 05/05/2005
• Est. Priority Date: 11/09/1999
• Status: Abandoned Application

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Nakao, Akihiko
• Application Number:
  US11/003,426
• Publication Number:
  US 20050094850A1
• Time in Patent Office: Days
• US Class Current: 382/103
• CPC Class Codes: G06F 18/254 of classification results, e.g. of results related to same input data
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/1473 Recognising objects as potential recognition candidates based on visual cues, e.g. shapes
• CPC Class Codes: G06V 30/1918 Fusion techniques, i.e. combining data from various sources, e.g. sensor fusion
• CPC Class Codes: G06V 30/262 using context analysis, e.g. lexical, syntactic or semantic context
• CPC Class Codes: G06V 30/424 Postal images, e.g. labels or addresses on parcels or postal envelopes

Abstract

This invention is to construct and address recognition apparatus using uniform hardware without customizing apparatuses dedicated to different countries even when the address form changes depending on the country. Hence, location information in various countries can be recognized by only a small modification.

Claims

1. A location information recognition apparatus for recognizing location information written on a letter and constituted by categories which form a hierarchical structure with a plurality of stages varying with countries, comprising:

storing means storing dictionaries of a plurality of countries and recognition procedures of a plurality of countries, each of said recognition procedures corresponding to each category of the hierarchical structure with a plurality of stages of the location information;

selecting means selecting a dictionary and a procedure respectively from said plurality of dictionaries and said plurality of recognition procedures in accordance with a country in which the apparatus is provided; and

recognizing means recognizing the location information using the selected dictionary in accordance with the recognition procedure selected by said selecting means, wherein the selecting means selects a dictionary and a procedure in advance of recognition.

3. An apparatus according to claim 1, said recognizing means comprising:

read means reading a location information image;

line detection means detecting one or some character lines from the location information image read by said read means;

region detection means detecting one or some regions where location information is written from the location information image read by said read means;

location information word detection means dividing the character line detected by said line detection means and included in the location information region detected by said region detection means into one or a plurality of word regions;

word recognition means recognizing a word by collating character information included in the word region obtained by said location information word detection means with a content of a word dictionary in which place names present in an area as a recognition target are registered; and

output means outputting a recognition result of said word recognition means as a recognition result of the location information.

7. An apparatus according to claim 1, wherein said recognizing means comprises:

read means reading a location information image;

line detection means detecting one or some character lines from the location information image read by said read means;

region detection means detecting one or some regions where location information is written from the location information image read by said read means;

location information word detection means dividing the character line detected by said line detection means and included in the location information region detected by said region detection means into one or a plurality of word regions;

word recognition means recognizing a word by collating character information included in the word region obtained by said location information word detection means with a content of a word dictionary in which place names present in an area as a recognition target are registered; and

output means outputting a recognition result of said word recognition means as a recognition result of the location information;

setting means setting an order of recognition of words in each word region obtained by said location information word detection means, which corresponds to each category of the hierarchical structure with the plurality of stages constituting the location information; and

second word recognition means recognizing the word by collating the character information included in the word region obtained by said location information word detection means with a content of one of a plurality of word dictionaries in which different place names present in the area as the recognition target are registered in units of categories in accordance with the order of recognition for each word region, which is set by said setting means;

wherein said output means outputting a recognition result corresponding to each category by said second word recognition means as the recognition result of the address information.

8. An apparatus according to claim 1, wherein said recognizing means comprises:

read means reading a location information image;

line detection means detecting one or some character lines from the location information image read by said read means;

region detection means detecting one or some regions where location information is written from the location information image read by said read means;

location information word detection means dividing the character line detected by said line detection means and included in the location information region detected by said region detection means into one or a plurality of word regions;

word recognition means recognizing a word by collating character information included in the word region obtained by said location information word detection means with a content of a word dictionary in which place names present in an area as a recognition target are registered; and

output means outputting a recognition result of said word recognition means as a recognition result of the location information,

wherein the location information image read by said read means is constituted by categories which form a hierarchical structure with a plurality of stages,

said word recognition means comprises;

an integrated circuit which stores in advance an order of recognition of words in each word region obtained by said location information word detection means, which corresponds to each category of the hierarchical structure with the plurality of stages constituting the location information; and

second word recognition means recognizing the word by collating the character information included in the word region obtained by said location information word detection means with a content of one of a plurality of word dictionaries in which different place names present in the area as the recognition target are registered in units of categories in accordance with the order of recognition for each word region, which is stored in said integral circuit;

wherein said output means outputting a recognition result corresponding to each category by said second word recognition means as the recognition result of the address information.

9. An apparatus according to claim 1, wherein said recognizing means comprises:

word extraction means, corresponding to one of a plurality of word dictionaries in which different place names present in the area as the recognition target are registered in units of categories, for extracting one or a plurality of words in the word dictionary, the words matching at least some of a plurality of combinations of character strings constituted by the character information included in the word region obtained by said location information word detection means; and

second word recognition means recognizing the word by collating the character information included in the word region obtained by said location information word detection means with the one or a plurality of words extracted by said word extraction means;

wherein said output means outputting a recognition result corresponding to each category by said second word recognition means as the recognition result of the address information.

10. An apparatus according to claim 1, wherein said recognizing means comprises:

word extraction means, when the number of registered words in one of a plurality of word dictionaries in which different place names present in the area as the recognition target are registered in units of categories is not less than a predetermined number, extracting one or a plurality of words in the word dictionary, the words matching at least some of a plurality of combinations of character strings constituting the character information;

first recognition means recognizing the word by collating the character information with the one or a plurality of words extracted by said word extraction means; and

second recognition means recognizing the word by collating the character information with the content of the word dictionary when the number of registered words in the word dictionary corresponding to a predetermined category is smaller than the predetermined number;

wherein said output means outputting a recognition result by said first recognition means or a recognition result by said second recognition means as the recognition result of the address information.

2. A location information recognition method of recognizing a location information constituted by categories which form a hierarchical structure with a plurality of stages varying with countries, comprising:

storing dictionaries of a plurality of countries and recognition procedures of a plurality of countries, each of said recognition procedures corresponding to each category of the hierarchical structure with a plurality of stages of the location information;

selecting one of the dictionaries and one of the recognition procedures respectively from said plurality of dictionaries and said plurality of recognition procedures in accordance with a country in which the apparatus is provided; and

performing recognition processing on the basis of the selected dictionary and recognition procedure.

4. A location information recognition apparatus comprising:

read means reading a location information image;

line detection means detecting one or some character lines from the location information image read by said read means;

region detection means detecting one or some regions where location information is written from the location information image read by said read means;

location information word detection means dividing the character line detected by said line detection means and included in the location information region detected by said region detection means into one or a plurality of word regions;

first word recognition means recognizing the word by collating character information included in a first word region obtained by said location information word detection means with a content of a word dictionary in which the place names present in the area as the recognition target are registered and outputting a word evaluation value of the recognition result;

determination means determining whether the character information included in the first word region processed by said first word recognition means satisfies a condition for dividing the first word region into a plurality of words, wherein the condition is determined to be satisfied in a case where a distance between a certain consecutive two characters constituting a word is larger than a distance between other consecutive two characters constituting the same word;

second word recognition means recognizing the word by collating character information included in a third word region which connects the first word region processed by said first word recognition means and a second word region adjacent to the first word region in a same line with the content of the word dictionary and outputting a word evaluation value of the recognition result, and

output means comparing the word evaluation value of the recognition result by said first word recognition means with the word evaluation value of the recognition result by said second word recognition means and outputting the recognition result having a larger word evaluation value.

5. An apparatus according to claim 4, wherein said second word recognition means comprises:

determination means determining whether the character information included in the first word region processed by said first word recognition means satisfies a condition for dividing the first word region into a plurality of words; and

third word recognition means, when said determination means determines that the condition for dividing the first word region into a plurality of words is satisfied, recognizing the word by collating each of the divided words with the content of the word dictionary and outputting a word evaluation value of a recognition result.

6. An apparatus according to claim 5, wherein the condition for dividing the character information into a plurality of words, which is determined by said determination means, is satisfied when a distance between two characters nearly predetermined characters constituting the word is larger than a distance between other characters in the same word.