1. An information processing apparatus comprising: a first setting unit configured to set a relative position-and-posture relationship between a three-dimensional-shaped model of an object and a viewpoint from which the three-dimensional-shaped model is observed as a base position-posture; a detector configured to detect geometric features of the three-dimensional-shaped model observed from the viewpoint in the base position-posture as base geometric features; a second setting unit configured to set a relative position-and-posture relationship between the three-dimensional-shaped model of the object and a viewpoint from which the three-dimensional-shaped model is observed as a reference position-posture which is different from the base position-posture; a retrieval unit configured to retrieve reference geometric features corresponding to the base geometric features of the three-dimensional-shaped model observed from the viewpoint in the reference position-posture; a first calculation unit configured to calculate degrees of similarity between the base geometric features and the reference geometric features; and a second calculation unit configured to calculate evaluation values of correspondences between the base geometric features and the reference geometric features in accordance with the degrees of similarity calculated by the first calculation unit.