DEFORMATION ESTIMATION METHOD, DEFORMATION ESTIMATION DEVICE AND DEFORMATION ESTIMATION PROGRAM

摘要

PROBLEM TO BE SOLVED: To provide a pattern collation device of linear graphics which can strictly identify input graphics even if deformation exists in the input graphics, its pattern collation method and a pattern collation program.;SOLUTION: In the pattern collation device which compares and collates the graphics, it is characterized by providing a deformation estimation part 11 which estimates the deformation generated in an inspection graphic which a graphic to be inspected based on information about feature points indicating features in graphics in each of the inspection graphic, a model graphic which is a graphic at a comparison origin, a deformation compensation part 12 which compensates the inspection graphic based on the information about deformation estimated by the deformation estimation part 11 and a similarity determination part 13 which compares the inspection graphic of which the deformation is compensated by the deformation compensation part 12 with the model graphic which is the graphic at the comparison origin and calculates the similarity.;COPYRIGHT: (C)2006,JPO&NCIPI