An information processing apparatus includes: a memory; and a processor coupled to the memory and configured to: calculate a positional difference and a degree of similarity in feature value between each feature point in a verification image captured by an imaging device and each of a plurality of feature points in a registered image registered in advance; and match the verification image against the registered image by using the degree of similarity to a feature point having the degree of similarity that is second highest or lower for each feature point in the registered image in a case where a positional difference from a feature point having the degree of similarity that is highest in the verification image is greater than a threshold value.