Information processing apparatus and method, recording medium, and program

An information processing apparatus for decoding compression-coded video data, including: at least one decoder that decodes the compression-coded video data; and a controller than controls processing executed by the decoder, wherein the controller, when a picture at a head of a decoding processing unit is an I-picture or a P-picture among decoded pictures output from the decoder, controls the decoder so that a decode start timing at which the decoder starts decoding and a display output timing at which the decoder starts outputting the decoded pictures are displaced from each other by a first predetermined number of pictures.