Provided is an information processing apparatus including a low-bit basic image generating part for generating a low-bit basic image having a low bit depth, a low-bit reference image generating part for generating a low-bit reference image having a low bit depth, a feature value calculating part for calculating a feature value indicating a non-flatness of brightness information of the basic image, a cost value calculating part for calculating a cost value at each of reference block positions in a block matching between the low-bit basic image and the low-bit reference image using the feature value and an estimated motion vector, and a block matching part for calculating a motion vector at each of the reference block positions based on an evaluation value obtained by the block matching between the low-bit basic image and the low-bit reference image after correcting the evaluation value using the calculated cost value.