To provide a patter collation device accurately verifying quality of a core wire image in a pattern image serving as a source for characteristic point extraction for performing pattern collation with high precision.

This pattern collation device is provided with a quality verification part 131 performing quality verification on the core wire image and setting the quality degree for each area of the core wire image. The quality verification part 131 calculates a coefficient of a curve approximation formula for a core wire in the core wire image, finds a variance of the calculated coefficients, and sets the quality degree for each area based on the variance.