Patent ID: 7027624
Filing Date: 2006-04-11
Classification: G06K

Abstract:
1. A pattern collation device for comparing and collating a graphic form to be examined and a model graphic form as a graphic form based on which comparison is made, comprising: deformation estimating means for estimating deformation generated in a graphic form to be examined which is a graphic form as an object of examination based on information about a feature point indicative of features in each of the graphic form to be examined in question and a model graphic form as a graphic form based on which comparison is made, and deformation correcting means for correcting the graphic form to be examined in question based on information about the deformation estimated by said deformation estimating means, wherein said deformation estimating means correlates and pairs feature points in each of said graphic form to be examined and said model graphic form between which a difference in feature quantity indicative of a degree of features at said feature point is small and determines the contents of deformation of said graphic form to be examined which best match correspondences between said respective feature points to estimate deformation generated in the graphic form to be examined in question.