1. An information processing apparatus for estimating a position and orientation of a target object in a three-dimensional space, comprising: an input unit adapted to input a plurality of captured images obtained by imaging the target object from a plurality of viewpoints; a clipping unit adapted to, for each of the input captured images, clip a partial image corresponding to a region occupied by a predetermined partial space in the three-dimensional space, from the captured image; an extraction unit adapted to extract, from a plurality of partial images clipped from the plurality of captured images, feature information indicating a feature of the plurality of partial images; a storage unit adapted to store dictionary information indicating a position and orientation of an object in association with feature information of the object corresponding to the position and orientation; and an estimation unit adapted to estimate the position and orientation of the target object by comparing the feature information of the target object extracted by the extraction unit and the feature information indicated in the dictionary information.