A video information recording method for recording video data encoded according to MPEG4-AVC, the video data comprising a plurality of video units (GOP) each of which includes an intra-coded I-picture (I), a predictive coded P-picture (P) including a group of blocks each of which is predicted from one picture and a bi-directionally predictive coded B-picture (B) including a group of blocks each of which is predicted from two pictures, said method comprising steps of: recording at least an access point P-picture (P5, AP) including a group of blocks each of which is coded by motion compensation prediction using an I-picture (I1) located at the beginning of said video unit including said access point P-picture (P5, AP) or a selected one of preceding P-pictures (P4), wherein pictures necessary for decoding said access point P-picture (P5, AP) do not include any B-picture; recording a P-picture and a B-picture coded by motion compensation prediction using said access point P-picture (P5, AP) preceding said P-picture and said B-picture, wherein any P-pictures, other than access point P-pictures, and any B-pictures following said access point P-picture (P5, AP) in the same video unit are all coded without referring to any picture preceding said access point P-picture (P5, AP); recording an attribute data including a picture type information having a first value associated with each access point P-picture included in said video unit, and including a picture type information having a second value different from the first value associated with each P-picture included in said video unit that is not an access point P-picture but which is necessary to decode the next access point P-picture (P5, AP), wherein said attribute data is comprised in supplemental enhancement information according to MPEG4-AVC; and recording an entry map including presentation time information of said I-picture (I1) located at the beginning of said video unit including said access point P-picture (P5, AP) . recording at least an access point P-picture (P5, AP) including a group of blocks each of which is coded by motion compensation prediction using an I-picture (I1) located at the beginning of said video unit including said access point P-picture (P5, AP) or a selected one of preceding P-pictures (P4), wherein pictures necessary for decoding said access point P-picture (P5, AP) do not include any B-picture; recording a P-picture and a B-picture coded by motion compensation prediction using said access point P-picture (P5, AP) preceding said P-picture and said B-picture, wherein any P-pictures, other than access point P-pictures, and any B-pictures following said access point P-picture (P5, AP) in the same video unit are all coded without referring to any picture preceding said access point P-picture (P5, AP); recording an attribute data including a picture type information having a first value associated with each access point P-picture included in said video unit, and including a picture type information having a second value different from the first value associated with each P-picture included in said video unit that is not an access point P-picture but which is necessary to decode the next access point P-picture (P5, AP), wherein said attribute data is comprised in supplemental enhancement information according to MPEG4-AVC; and recording an entry map including presentation time information of said I-picture (I1) located at the beginning of said video unit including said access point P-picture (P5, AP) . <EOS>