The orientation of each index is estimated from a sensed image, and the index detected from the image is identified based on the orientation of an image sensing device and that of the index estimated from known coordinate information of the index. In this way, indices which are located at nearby positions but have different orientations are never misidentified, and can be stably identified. Indices can be stably identified from the sensed image in which indices located in the physical space appear.