Patent ID: 8437408

Claim:
A non-transitory computer readable storage medium having stored therein a program that when executed by a computer causes the computer to execute processing including the steps of: inputting reproduction information during random playback, in which input of reproduction information indicating a reproduction state of an encoded stream is received, wherein the random playback corresponds to playback including arbitrary movement between two playback positions; obtaining reference picture information, in which reference picture information indicating a reference picture necessary for performing decoding processing of a relevant picture in said encoded stream is obtained, based on said reproduction information input by said inputting of said reproduction information; determining whether said reference picture is already decoded and stored in a predetermined storage region, based on said reference picture information obtained by said obtaining of said reference picture information; obtaining and decoding said reference picture not already decoded and stored in said storage region from said encoded stream, in response to a determination that said reference picture is not already decoded and stored in said storage region by said determining, and controlling storage thereof to said storage region; and using said reference picture stored in said storage region to perform decoding processing of the relevant picture in said encoded stream, thereby generating image data which is stored in said storage region.