Pattern identification apparatus, pattern identification method, and pattern identification program

• US 7,016,535 B2
• Filed: 11/16/2001
• Issued: 03/21/2006
• Est. Priority Date: 07/19/2001
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Katsumata, Yutaka, Yamamoto, Kazunori, Eguchi, Shinichi, Yabuki, Maki, Kobara, Katsutoshi, Kanamoto, Kouichi, Chiba, Koichi, Waida, Toshiyuki, Sato, Osamu
• Primary Examiner(s): MARIAM, DANIEL G
• Application Number:
  US09/987,961
• Publication Number:
  US 20030016870A1
• Time in Patent Office: 1,586 Days
• Field of Search: 382137-140, 382/159, 382/165, 382/202, 382/209, 382/218, 382305-306, 382/124, 382/103, 382/190, 382/181, 707/6, 715/506, 715/517
• US Class Current: 382/181
• CPC Class Codes: G06V 30/10 Character recognition
• CPC Class Codes: G06V 30/184 by analysing segments intersecting the pattern

Abstract

Collation can be carried out at a high speed without reducing the accuracy thereof, whereby processing of identifying documents is accurately performed at a high speed. To this end, characteristic data of a predetermined pattern is registered in advance. Characteristic data in a first area greater than an area of the predetermined pattern registered in advance in an image to be identified is compared and collated with characteristic data of the predetermined pattern. A second area smaller than the first area is cut out from the first area based on the result of comparison, so that characteristic data of an image in the second area is compared and collated with the characteristic data of the predetermined pattern, thus making it possible to identify the predetermined pattern contained in the image based on the result of comparison.

Claims

1. A pattern identification apparatus for identifying a predetermined pattern contained in an image, said apparatus comprising:

a storage section in which data related to said predetermined pattern is stored;

a first collation section for making comparison and collation between data related to an image in a first area greater than an area of said predetermined pattern in said image and said data related to said predetermined pattern;

a cutting section for cutting out a second area smaller than said first area from said first area based on the result of comparison carried out by said first collation section;

a second collation section for making comparison and collation between data related to an image in said second area and said data related to said predetermined pattern; and

an identification section for identifying said predetermined pattern contained in said image based on the result of comparison carried out by said second collation section,

wherein said first collation section carries out comparison and collation while shifting said predetermined pattern relative to said image in said first area one unit area by one unit area which constitutes data related to said image, thereby to calculate a difference level between said image in said first area and said predetermined pattern, and said cutting section cuts out said second area based on an amount of shift of said predetermined pattern relative to said image in said first area at the time when said difference level meets a predetermined requirement.

2. The pattern identification apparatus according to claim 1, wherein said storage section stores a plurality of kinds of different patterns as patterns to be identified.

3. The pattern identification apparatus according to claim 2, wherein said storage section stores data related to an area of each of said plurality of kinds of patterns contained in said image, and said first area is determined based on data related to said areas stored in said storage section.

4. A pattern identification apparatus for identifying a predetermined pattern contained in an image, said apparatus comprising:

a storage section in which data related to said predetermined pattern is stored;

a first collation section for making comparison and collation between data related to an image in a first area greater than an area of said predetermined pattern in said image and said data related to said predetermined pattern;

a cutting section for cutting out a second area smaller than said first area from said first area based on the result of comparison carried out by said first collation section;

a second collation section for making comparison and collation between data related to an image in said second area and said data related to said predetermined pattern; and

an identification section for identifying said predetermined pattern contained in said image based on the result of comparison carried out by said second collation section,

wherein said data related to said predetermined pattern stored in said storage section comprises characteristic data representative of horizontal and vertical characteristics in said predetermined pattern, said first collation section comprises a first conversion section for converting image data in said first area into characteristic data representative of horizontal and vertical characteristics, and compares and collates said characteristic data converted by said first conversion section with said characteristic data of said predetermined pattern, and said second collation section comprises a second conversion section for converting image data in said second area into characteristic data representative of horizontal and vertical characteristics, and compares and collates said characteristic data converted by said second conversion section with said characteristic data of said predetermined pattern.

5. The pattern identification apparatus according to claim 4, wherein said characteristic data obtained by said first and second conversion sections are normalized.

6. The pattern identification apparatus according to claim 4, wherein said storage section stores a plurality of kinds of different patterns as patterns to be identified.

7. The pattern identification apparatus according to claim 6, wherein said storage section stores data related to an area of each of said plurality of kinds of patterns contained in said image, and said first area is determined based on data related to said areas stored in said storage section.

8. A pattern identification apparatus for identifying a predetermined pattern contained in an image, said apparatus comprising:

a storage section in which data related to said predetermined pattern is stored;

a first cutting section for cutting out a first area greater than said predetermined pattern area from said image;

a first collation section for making comparison and collation between data related to an image in said first area and said data related to said predetermined pattern;

a second cutting section for cutting out a second area smaller than said first area from said first area based on the result of comparison carried out by said first collation section;

a second collation section for making comparison and collation between data related to an image in said second area and said data related to said predetermined pattern; and

an identification section for identifying said predetermined pattern contained in said image based on the result of comparison carried out by said second collation section,

wherein said first collation section carries out comparison and collation while shifting said predetermined pattern relative to said image in said first area one unit area by one unit area which constitutes data related to said image, thereby to calculate a difference level between said image in said first area and said predetermined pattern, and said second culling section cuts out said second area based on an amount of shift of said predetermined pattern relative to said image in said first area at the time when said difference level meets a predetermined requirement.

9. The pattern identification apparatus according to claim 8, wherein said storage section stores a plurality of kinds of different patterns as patterns to be identified.

10. The pattern identification apparatus according to claim 9, wherein said storage section stores data related to an area of each of said plurality of kinds of patterns contained in said image, and said first area is determined based on data related to said areas stored in said storage section.

11. A pattern identification apparatus for identifying a predetermined pattern contained in an image, said apparatus comprising:

a storage section in which data related to said predetermined pattern is stored;

a first cutting section for cutting out a first area greater than said predetermined pattern area from said image;

a first collation section for making comparison and collation between data related to an image in said first area and said data related to said predetermined pattern;

a second cutting section for cutting out a second area smaller than said first area from said first area based on the result of comparison carried out by said first collation section;

a second collation section for making comparison and collation between data related to an image in said second area and said data related to said predetermined pattern; and

an identification section for identifying said predetermined pattern contained in said image based on the result of comparison carried out by said second collation section,

wherein said data related to said predetermined pattern stored in said storage section comprises characteristic data representative of horizontal and vertical characteristics in said predetermined pattern, said first collation section comprises a first conversion section for converting image data in said first area into characteristic data representative of horizontal and vertical characteristics, and compares and collates said characteristic data converted by said first conversion section with said characteristic data of said predetermined pattern, and said second collation section comprises a second conversion section for converting image data in said second area into characteristic data representative of horizontal and vertical characteristics, and compares and collates said characteristic data converted by said second conversion section with said characteristic data of said predetermined pattern.

12. The pattern identification apparatus according to claim 11, wherein said characteristic data obtained by said first and second conversion sections are normalized.

13. The pattern identification apparatus according to claim 11, wherein said storage section stores a plurality of kinds of different patterns as patterns to be identified.

14. The pattern identification apparatus according to claim 13, wherein said storage section stores data related to an area of each of said plurality of kinds of patterns contained in said image, and said first area is determined based on data related to said areas stored in said storage section.

15. A pattern identification method for identifying a predetermined pattern contained in an image, said method comprising:

storing data related to said predetermined pattern in a storage section;

comparing and collating, by a first collation section, between data related to an image in a first area greater than an area of said predetermined pattern in said image and said data related to said predetermined pattern;

cutting out a second area smaller than said first area from said first area based on the result of comparison carried out by said first collation section;

comparing and collating, by a second collation section, between data related to an image in said second area and said data related to said predetermined pattern;

identifying said predetermined pattern contained in said image based on the result of comparison carried out by said second collation section;

comparing and collating, by said first collation section, while shifting said predetermined pattern relative to said image in said first area one unit area by one unit area which constitutes data related to said image, thereby to calculate a difference level between said image in said first area and said predetermined pattern; and

cutting out said second area based on an amount of shift of said predetermined pattern relative to said image in said first area at the time when said difference level meets a predetermined requirement.

16. A pattern identification method for identifying a predetermined pattern contained in an image, said method comprising:

storing data related to said predetermined pattern in a storage section;

comparing and collating, by a first collation section, between data related to an image in a first area greater than an area of said predetermined pattern in said image and said data related to said predetermined pattern;

cutting out a second area smaller than said first area from said first area based on the result of comparison carried out by said first collation section;

comparing and collating, by a second collation section, between data related to an image in said second area and said data related to said predetermined pattern;

identifying said predetermined pattern contained in said image based on the result of comparison carried out by said second collation section;

wherein said data related to said predetermined pattern stored in said storage section comprises characteristic data representative of horizontal and vertical characteristics in said predetermined pattern, said first collation section comprises a first conversion section for converting image data in said first area into characteristic data representative of horizontal and vertical characteristics, and compares and collates said characteristic data converted by said first conversion section with said characteristic data of said predetermined pattern, and said second collation section comprises a second conversion section for converting image data in said second area into characteristic data representative of horizontal and vertical characteristics, and compares and collates said characteristic data converted by said second conversion section with said characteristic data of said predetermined pattern.