An information processing apparatus for generating a projection pattern used in three-dimensional measurement of a target object, comprising: determination means for determining a projection code string for generating the projection pattern based on distance information of the target object which is obtained in advance; and generation means for generating a pattern image of the projection pattern based on a projection code string determined by the determination means.