Patent ID: 8406486

Claim:
An inter-pattern feature corresponding device characterized by including: a generation unit that sets N (N is an integer of two or more) feature points that are closely located to each other in an inputted pattern signal as a proximity feature point group, setting the proximity feature point group and an arrangement relationship numerical value group representing an arrangement relationship between the feature points of the proximity feature point group as a feature point group arrangement, and generating at least one of these, a detection unit that performs a comparison of the arrangement relationship numerical value of a first pattern with the arrangement relationship numerical value of a second pattern that are generated by the generation unit to detect corresponding feature point group arrangement candidates that correspond to each other, an update unit that performs a comparison of the arrangement relationship numerical values related to the feature point of each feature point group arrangement and the feature point that is closely located to the feature point group arrangement with respect to the corresponding feature point group arrangement candidates, adding the proximity feature points that correspond to each other to the corresponding feature point group arrangement candidates, respectively and updating the corresponding feature point group arrangement candidates, a unit that checks an accompanying corresponding feature point candidate of the corresponding feature point group arrangement candidate updated by the update unit to determine an accompanying corresponding feature point of the corresponding feature point group arrangement candidate, and a unit that checks the corresponding feature point group arrangement candidates to determine the corresponding feature points that correspond to each other between the patterns.