In an optical disk storing digital image information in the form of a succession of blocks, each comprising a plurality of frames comprising I-, P- and B-pictures, wherein an address format is preformatted in front of the block of image information of said plurality of frames, and the data arrangement within each image information blocks is such that I- and P-pictures are collectively disposed. The position of the I-pictures within each block is shifted from one block to another. The I-picture data may be divided into fraction according to the position on the screen, the DCT frequency, or layering, and the fractional I-picture data may be arranged in the image information blocks, and a header or parity signal is recorded in front of each fractional I-picture data. With such a configuration, it is possible to increase the speed of fast playback, and realize smooth playback picture.