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 detection unit 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 a degree 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 based on the degree of similarity.