An image processing apparatus extends the edge portion of an image in a prescribed range, detects, from the image, a plurality of feature points that each indicate a setting position of a local region, sets a local region corresponding to each of the feature points in the image on which region extension has been performed, and calculates a local feature amount corresponding to each feature point based on image information in the local region.