An information processing apparatus that compares an input image with a model image to identify the subject of the input image with the subject of the model image. The apparatus includes feature value extraction means for setting feature points, each of which is on an edge of the model image and provided to extract a model image feature value, which is the feature value of the model image, and extracting the model image feature value from each of a plurality of feature value extraction areas in the neighborhood of each of the feature points, and matching means for checking if an input image feature value, which is the feature value of the input image, at the point that is on an edge of the input image and corresponds to the feature point matches any of the plurality of model image feature values at the feature point.