Pattern data matching device for matching multiple sets of pattern data efficiently and its matching method

• US 6,229,909 B1
• Filed: 07/10/1998
• Issued: 05/08/2001
• Est. Priority Date: 07/11/1997
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Tohyama, Noriko
• Primary Examiner(s): Boudreau, Leo
• Assistant Examiner(s): Werner, Brian P.
• Application Number:
  US09/113,564
• Time in Patent Office: 1,033 Days
• Field of Search: 382/124-127, 382/115, 382/117, 382/118, 382/220, 382/305, 340/825.34, 356/71, 902/3, 902/6, 713/186
• US Class Current: 382/124
• CPC Class Codes: G06F 18/24323 Tree-organised classifiers

Abstract

A pattern data matching device comprises multiple target pattern data storing parts for storing target pattern data transferred from the matching controller, a file pattern data storing part for storing file pattern data transferred from the matching controller, and a data processing part for matching a necessary set of target pattern data among multiple sets of target pattern data stored in the multiple target pattern storing parts against file pattern data stored in the file pattern storing part.

Claims

1. A pattern data matching device for matching target pattern data which are pattern data taken for verification against file pattern data which are pattern data prepared beforehand for verification, said pattern data having characteristic points, said device comprising:

a matching controller storing file pattern data and target pattern data to be verified;

multiple target pattern data storing means for storing multiple sets of said target pattern data transferred from the matching controller, each set corresponding to a portion of characteristic point information in said target pattern;

file pattern data storing means for storing said file pattern data transferred from the matching controller; and

matching means for matching necessary sets of said target pattern data stored in said multiple target pattern data storing means against said file pattern data stored in said file pattern data storing means,

said file pattern data having a designation information bit corresponding to each set, indicating whether or not each said target pattern data set is to be verified,

for each said target pattern data set, said matching means verifying said target pattern data set against said file pattern data when said designation information indicates said target pattern data set is to be verified.

2. The pattern data matching device as set forth in claim 1, further comprising:

a verification data determination means for checking said designation information in said file pattern data, and directing said matching means to verify said target pattern data indicated in said designation information against said file pattern data.

3. The pattern data matching device as set forth in claim 1, further comprising:

a data holding means for storing said target pattern data transferred from the matching controller and said file pattern data temporarily, wherein

said target pattern data and said file pattern data stored in said data holding means are converted as necessary into a data format that is handled by said matching means, and are stored in said target pattern data storing means and said file pattern data storing means.

4. The pattern data matching device as set forth in claim 1, further comprising:

a data holding means for storing said target pattern data transferred from the matching controller and said file pattern data temporarily, wherein

said target pattern data and said file pattern data stored in said data holding means are converted as necessary into a data format that is handled by said matching means, and are stored in said target pattern data storing means and said file pattern data storing means, and

when designation information that designates said target pattern data to be verified is included in said file pattern data, said matching means verifies said target pattern data indicated in such designation information against said file pattern data.

5. A data matching method in a pattern data matching device for matching target pattern data which are pattern data taken for verification against file pattern data which are pattern data prepared beforehand for verification, each pattern data having characteristic points, said method comprising:

storing file pattern data and target pattern data to be verified in a matching controller;

transferring multiple sets of said target pattern data from the matching controller and storing the multiple sets of said target pattern data, each set corresponding to a portion of characteristic point information in said target pattern;

transferring said file pattern data from the matching controller and storing said file pattern data; and

matching necessary sets of said target pattern data of said multiple sets of said target pattern data stored against said file pattern data,

said file pattern data having a designation information bit corresponding to each set, indicating whether or not each said target pattern data set is to be verified,

for each said target pattern data set, said matching verifying said target pattern data set against said file pattern data when said designation information bit indicates said target pattern data set is to be verified.

6. The data matching method as set forth in claim 5, further comprising:

checking said designation information in said file pattern data, and directing said matching to verify said target pattern data indicated in said designation information against said file pattern data.

7. The data matching method as set forth in claim 5, wherein, in storing said target pattern data and storing said file pattern data, said target pattern data and said file pattern data transferred from the matching controller are converted as necessary into a data format that is handled by said data matching and are stored.

8. The data matching method as set forth in claim 5, wherein,

in said storing said target pattern data and said storing said file pattern data, said target pattern data and said file pattern data transferred from the matching controller are converted as necessary into a data format that is handled by said data matching and are stored;

and

determining said target pattern data to be verified against said file pattern data in accordance with such designation information before conducting said data matching when said file pattern data stored includes designation information that designates said target pattern data to be verified.

9. A pattern data matching device for matching target pattern data which are pattern data taken for verification against file pattern data which are pattern data prepared beforehand for verification, comprising:

a matching controller storing file pattern data and target pattern data to be verified;

a multiple target pattern data storing device for storing multiple sets of said target pattern data transferred from the matching controller, each set corresponding to a portion of characteristic point information in said target pattern;

a file pattern data storing device for storing said file pattern data transferred from the matching controller; and

a matching device for matching necessary sets of said target pattern data stored in said multiple target pattern data storing device data storing device against said file pattern data stored in said file pattern data storing device,

said file pattern data having a designation information bit corresponding to each set, indicating whether or not each said target pattern data set is to be verified,

for each said target pattern data set, said matching device verifying said target pattern data set against said file pattern data when said designation information bit indicates said target pattern data set is to be verified.

10. The pattern data matching device as set forth in claim 9, further comprising:

a verification data determination device for checking said designation information in said file pattern data, and directing said matching device to verify said target pattern data indicated in said designation information against said file pattern data.

11. The pattern data matching device as set forth in claim 9, further comprising:

a data holding device for storing said target pattern data transferred from the matching controller and said file pattern data temporarily, wherein

said target pattern data and said file pattern data stored in said data holding device are converted as necessary into a data format that is handled by said matching device, and are stored in said target pattern data storing device and said file pattern data storing device.

12. The pattern data matching device as set forth in claim 9, further comprising:

a data holding device for storing said target pattern data transferred from the matching controller and said file pattern data temporarily, wherein

said target pattern data and said file pattern data stored in said data holding device are converted as necessary into a data format that is handled by said matching device, and are stored in said target pattern data storing device and said file pattern data storing device, and

when designation information that designates said target pattern data to be verified is included in said file pattern data, said matching device verifies said target pattern data indicated in such designation information against said file pattern data.