Patent ID: 7769276

Claim:
A recording medium containing video data comprising a plurality of video units each of which includes an intra coded I-picture, a predictive coded P-picture including a group of blocks predicted from one picture and a bidirectionally-predictive coded B-picture including a group of blocks predicted from two pictures, said medium comprising: a video data recording area for storing said video data comprising said video units, at least one of said video units including an access point P-picture coded by motion compensation prediction using an I-picture located at the beginning of a video unit or a selected preceding P-picture, wherein a P-picture or a B-picture following said access point P-picture is coded without referring to any picture located before said access point P-picture; and a navigation data recording area for storing access unit information including a list of data for identifying a location of video information units designated as access units on said medium, each of said access units comprising at least one video unit, said access unit information specifying a start point of first video unit provided in each access unit, wherein a playback device accesses said navigation data recording area to read said access unit information and identifies a location of said access unit which includes a start picture to display based on said access unit information, in the case of starting playback from said start picture.