Patent ID: 8103115

Claim:
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 and that includes a processor, the apparatus comprising: 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 determining whether 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 a feature point matches any of the plurality of model image feature values at the feature point, wherein the feature value extracting means selects a plurality of edge points as feature points based on an entropy value indicating how the plurality of edge points are scattered.