1. An information processing apparatus comprising: an image acquisition unit configured to acquire an image obtained by imaging a target object onto which a pattern having a bright portion and a dark portion is projected by a projection unit; an allocation unit configured to allocate, to a pixel in the image, a label corresponding to luminance of the pixel by referring to a characteristic of the pattern; a correspondence relationship derivation unit configured to derive a correspondence relationship between a position of the pattern in a projection plane of the projection unit and a position of the pattern in the acquired image; and a three-dimensional coordinate derivation unit configured to derive three-dimensional coordinates of a surface of the target object based on the derived correspondence relationship.