1. A position and orientation determination apparatus which identifies a parameter indicating a position and orientation of capture means for capturing a picture in real a space containing a plurality of feature points whose positions are known in a three-dimensional array, comprising: position and orientation measurement means for measuring the position and orientation of the capture means in a method other than using a captured picture; detection means for detecting the plurality of feature points and their positions in a two-dimensional array on an image pickup screen using the picture in the real space captured by said capture means; prediction means for predicting the positions of the feature points in the two-dimensional array on the image pickup screen based on the position and orientation of said capture means measured by said position and orientation measurement means; and correction means for correcting the parameter indicating the position and orientation of said capture means based on the positions of the feature points on the image pickup screen of said capture means obtained by said prediction means, and based on the positions of the feature points obtained by said detection means, wherein said parameter indicating the position and orientation of said capture means for capturing the real space is identified by said correction means correcting the parameter.