This collation processing device 20 speeds up collation processing when characteristics indicated by characteristic points in a collation source and a collation destination are classified into any of characteristic types, by including: an acquisition unit 21 acquiring a weighting value 210 of collation indicating the degree of collation for each combination of characteristic types of the collation source and collation destination; a classification unit 22 classifying the characteristic points into groups, based on the weighting value 210; a representative value determination unit 23 determining, for each group, a representative value of the weighting value 210; a rough collation unit 24 performing collation per group, using the representative value; a determination unit 25 determining whether the collation result satisfies a determination criterion; and a fine collation unit 26 performing collation by using the weighting value 210, only when the determination criterion is satisfied.
展开▼