1. A feature point arrangement checking device, which computes arrangements of a plurality of feature points based on feature points acquired from checking target images, generates a feature amount having invariants as elements regarding a geometrical transformation for each of the checking target images based on a computed result thereof, and checks whether or not the feature point arrangements of the checking target images are the same feature point arrangements by using the feature point amounts of the checking target images, the feature point arrangement checking device comprising: a parameter estimating module which computes a parameter regarding the geometrical transformation based on the respective feature point arrangements that are bases for generating the respective feature amounts of each of the checking target images for a local feature point arrangement pair; and a parameter checking module which checks whether or not the feature point arrangements of the checking target images are the same feature point arrangements in regards to the local feature point arrangement pair by comparing the computed parameter regarding the geometrical transformation with a range that is set in advance.