1. An information processing apparatus comprising: an obtaining unit configured to obtain a captured image of the object on which a projection pattern is projected by a projection unit; and a derivation unit configured to derive a three-dimensional shape of the object based on the captured image, wherein the projection pattern projected on the object by the projection unit includes a first pattern where luminance values of pixels to form the first pattern continuously vary in a predetermined direction, and a second pattern having information for identifying the first pattern in the captured image in an area between peaks of the luminance value in the first pattern.