In position and orientation measurement based on natural features, erroneous detection of the natural features is prevented when an observation target object is occluded by another object, and registration stability is improved. To this end, an occluding object that can occlude the observation target object is defined, and an occluding region where the occluding object occludes the observation target object is detected in an input captured image. Image features of the observation target object are detected in a region of the captured image other than the detected occluding region. Therefore, the position or orientation of an image pickup apparatus that captured the captured image, or the position or orientation of the observation target object in the captured image are calculated.