The pattern-collating device includes as feature point pairs, among feature points
which are portions indicating respective features of an examination target graphic
which is the graphic to be compared and a model graphic which is the reference
graphic, those which mutually correspond in said examination target graphic and
said model graphic and a similarity determination section which calculates the
similarity between the examination target graphic and the model graphic based on
correspondence of the feature points by the feature point pair formation section,
wherein the similarity determination section calculates the similarity between
the examination target graphic and the model graphic based on a probability that
the number of the feature point pairs between an arbitrary graphic and the model
graphic, is not less than the number of the feature point pairs between the examination
target graphic and the model graphic previously obtained by the feature point pair
formation section.