1. An object identification device comprising: a memory that stores a set of instructions; and at least one processor configured to execute the set of instructions to: calculate geometric transformation information for transformation from coordinates in a reference image to corresponding coordinates in an input image captured electronically, and matches perform matching between a local feature quantity extracted from the reference image and a local feature quantity extracted from the input image; estimate a different area in the reference image on a basis of density of incorrectly corresponding feature points that is feature points whose feature quantities are determined to incorrectly correspond; transform the different area in the reference image on a basis of the geometric transformation information calculated for the input image determined to correspond to the reference image by the matching, and determine the transformed area in the reference image to be a different area in the input image corresponding to the different area in the reference image; correct the different area in the input image, and extracts a feature quantity from the corrected different area of the input image; and match the feature quantity extracted from the different area in the input image and a feature quantity extracted from the different area in the reference image, and output a matching result indicating an extent to which the input image captured electronically matches the reference image.