데이터 기록 장치 및 방법, 데이터 재생 장치 및 방법, 및 기록 매체 document_id A220623044165

비디오 데이터 및 오디오 데이터를 1개의 스트림 데이터로 다중화한 AV(Audio, Video) 스트림을 기록 매체에 기록하는 기술은, 이미 실용화되어 있다. 또한, 특허 문헌 1 「일본공개특허 제2000-341640호 공보」 및 특허 문헌 2 「일본공개특허 제2002-158972호 공보」에는, AV 스트림 내의 랜덤 액세스 가능한 위치에 관한 정보를 속성 정보로서 AV 스트림과 함께 기록 매체에 기록하도록 하고, 재생시에 이 속성 정보를 이용함으로써, AV 스트림의 판독 위치의 결정이나 복호 처리를 신속하게 행하는 것이 가능하게 된 기술이 기재되어 있다. 보다 구체적인 예로서, AV 스트림으로서, 비디오 데이터를 MPEG2(Moving Pictures Experts Group 2) 방식으로 압축 부호화한 MPEG2 비디오 스트림이 다중화된 트랜스포트 스트림을 취급하는 경우에 대해 설명한다. 또한，MPEG2(Moving Pictures Experts Group 2)에서는，DCT(Discrete Cosine Transform)를 이용한 프레임내 압축 부호화와, 시계열 방향의 예측 부호화를 이용한 프레임간 압축 부호화를 이용하여 비디오 데이터를 압축 부호화한다. 여기서, 시계열 방향으로 예측 부호화를 행한 B(Bidirectionally) 픽쳐 및 P(Predictive) 픽쳐와 1 화면(1 프레임)에서 완결하는 I(Intra) 픽쳐가 정의된다. 최저 1매의 I 픽쳐를 포함하는 그 자신에서 완결한 그룹을 GOP(Group Of Picture)라고 칭하며, MPEG의 스트림에서 독립하여 액세스 가능한 최소의 단위로 된다. 또한, 트랜스포트 스트림은, 소정 사이즈의 트랜스포트 패킷 단위로 데이터의 전송이나 기록 재생을 행한다. 데이터 스트림을 트랜스포트 패킷의 페이로드의 사이즈로 분할하고, 헤더를 부가하여 트랜스포트 패킷을 형성한다. 전술한 특허 문헌 1 및 특허 문헌 2에 의하면, 트랜스포트 스트림 내에서, MPEG2 비디오의 시퀀스 헤더로부터 개시하는 I 픽쳐의 재생 출력의 시간 관리 정보(PTS: 프레젠테이션 타임 스탬프)와, 해당 시퀀스 헤더의 제1 바이트째를 페이로드에 포함하는 트랜스포트 패킷(소스 패킷)의 AV 스트림 파일 내에서의 소스 패킷 번호를 추출한다. 추출된 PTS 및 소스 패킷 번호를, 랜덤 액세스 가능한 위치 즉 엔트리 포인트(EP)에 관한 정보로서, 엔트리 포인트마다 EP_map이라 칭해지는 속성 정보에 기록한다. 한편, 현재의 GOP의 I 픽쳐보다도 표시 순서로 미래의 픽쳐를, 과거의 GOP의 픽쳐로부터 예측하는 예측 모드를 이용할 수 있는 부호화 방법이 제안되어 있다. 이 예측 모드를 이용하여 부호화한 경우, GOP 단위로 랜덤 액세스를 행하면, 완전하게는 재생할 수 없는 GOP가 존재하게 된다. 이와 같은 예측 모드를 금지함으로써, 현재의 GOP의 I 픽쳐로부터의 랜덤 액세스가 가능하게 되는 기술이 특허 문헌 3 「미국특허 제5543847호 명세서」에 개시되어 있다. 도 1A 및 도 1B를 이용하여 설명한다. 또한, 도 1A 및 도 1B에서, 「i12」가 I 픽쳐, 「p02」, 「p03」,···이 P 픽쳐, 「b00」, 「b01」, ···이 B 픽쳐를 각각 나타낸다. 또한，상단 및 하단은, 각각 예를 들면 짝수 필드 및 홀수 필드를 나타낸다. 특허 문헌 3에서는，P 픽쳐를, 바로 근처의 2매의 P 픽쳐를 참조하여 예측하는 것이 제안되어 있다. 이에 의하면, 도 1A의 예에서는, GOP1에 속하는 픽쳐 p16은, 바로 근처의, 동일한 GOP1에 속하는 픽쳐 p13과, GOP1보다 과거의 GOP0에 속하는 픽쳐 p03의, 2매의 P 픽쳐를 참조 픽쳐로 하여 부호화된다. 여기서, GOP1에 대하여 랜덤 액세스를 행하면, 재생은 픽쳐 i12로부터 행해지게 되어, 픽쳐 p13은, 참조 픽쳐로서 이용하고 있는 픽쳐 p03을 참조할 수 없기 때문에, 복호할 수 없고, 픽쳐 p03 및 p13을 참조 픽쳐로서 이용하는 픽쳐 p16도, 복호할 수 없다. 또한, 픽쳐 p13 및 p16을 참조 픽쳐로서 이용하고 있는 픽쳐 p17도, 마찬가지로 하여 복호할 수 없게 된다. 따라서, 부호화시에, 이 픽쳐 p13 및 p16을, GOP1에 대하여 과거의 GOP인 GOP0에 속하는 픽쳐 p03을 참조 픽쳐로서 이용하는 것을 금지하고, 픽쳐 p13 및 p16을, 현재의 GOP1에 속하는 픽쳐 i12를 참조 픽쳐로서 이용한다. 이에 의하여，GOP1에 대하여 랜덤 액세스를 행한 경우, 픽쳐 p13 및 p16은, 픽쳐 i12를 참조 픽쳐로 하여 예측되어, 픽쳐 p17 이후의 픽쳐의 복호가 가능하게 된다. 도 1B에서도 마찬가지로, GOP1에 속하는 픽쳐 p18은, 바로 근처의, 동일한 GOP1에 속하는 픽쳐 p15와, GOP1보다 과거의 GOP0에 속하는 픽쳐 p03의, 2매의 P 픽쳐를 참조 픽쳐로 하여 부호화된다. 여기서, GOP1에 대하여 랜덤 액세스를 행하면, 재생은 픽쳐 i12로부터 행해져서, 픽쳐 p15는, 참조 픽쳐로서 이용하고 있는 픽쳐 p03을 참조할 수 없기 때문에, 복호할 수 없고, 픽쳐 p03 및 p15를 참조 픽쳐로서 이용하고 있는 픽쳐 p18도, 복호할 수 없다. 이 경우에도, 부호화시에, 픽쳐 p15 및 p18을, GOP1에 대하여 과거의 GOP인 GOP0에 속하는 픽쳐 p03을 참조 픽쳐로서 이용하는 것을 금지하고, 픽쳐 p15 및 p18을, 현재의 GOP1에 속하는 픽쳐 i12를 참조 픽쳐로서 이용한다. 이에 의하여，GOP1에 대하여 랜덤 액세스를 행한 경우, 픽쳐 p15 및 p18은, 픽쳐 i12를 참조 픽쳐로 하여 예측되어, 픽쳐 p18의 복호가 가능하게 된다. 전술한 EP_map에서는, 비디오 스트림 내의 I 픽쳐의 위치를 엔트리 포인트로 하고 있었다. MPEG2 비디오에서는, 현재의 GOP의 I 픽쳐보다도 표시 순서로 미래의 픽쳐를 과거의 GOP의 픽쳐로부터 예측하는 예측 모드가 없으므로, I 픽쳐를 엔트리 포인트로 하면, 그 I 픽쳐로부터 랜덤 액세스 재생할 수 있는 것이 보증되어 있었다. 그런데, 최근, MPEG-4 AVC｜H.264라고 칭해지는 동화상의 압축 부호화 방식이 ISO(International Organization for Standarization)에서 국제 표준화되었다. 이 MPEG-4 AVC｜H.264는, MPEG2나 MPEG4 등의 종래의 부호화 방식에 대하여, 부호화 효율을 향상시켜 보다 높은 압축율을 실현할 뿐만 아니라, 복수의 채널을 사용하여 전송을 행함으로써, 전송 효율을 높이는 것을 가능하게 하였다. 이들에 의해, MPEG-4 AVC｜H.264는, 종래보다도 보다 높은 자유도에 의해, 비디오의 스트림을 전송할 수 있다. 이 MPEG4 AVC｜H.264에서는, 복수의 참조 픽쳐를 갖는 것이 가능하게 되어 있기 때문에, 복수매의 과거의 픽쳐를 참조할 수 있다. 예를 들면, 임의의 I 픽쳐보다도 표시 순으로 미래의 P 픽쳐를, 해당 I 픽쳐보다 표시 순으로 과거의 P 픽쳐를 참조하여 예측하는 것이 가능하다. 그 때문에，MPEG4 AVC｜H.264 비디오 스트림과 같이, 복수매의 과거의 픽쳐를 참조할 수 있는 부호화 방법에 의해 부호화된 비디오 스트림을 기록 매체에 기록하고, 해당 기록 매체로부터 재생하는 경우에, 종래 기술과 같이 간단히 I 픽쳐를 랜덤 액세스 가능한 위치(엔트리 포인트)로 하여 EP_map에 기록하면, 랜덤 액세스 재생이 반드시 I 픽쳐로부터 이루어진다는 보증이 되지 않는다고 하는 문제점이 있었다. 003c#발명의 개시003e# 따라서, 본 발명의 목적은, I 픽쳐보다 표시 순으로 미래의 픽쳐를, 해당 I 픽쳐보다 표시 순으로 과거의 픽쳐를 참조 픽쳐로서 이용하여 예측하는 예측 모드를 갖도록 비디오 스트림을 부호화하여, 기록 매체에 기록하는 경우에, 기록 매체로부터 재생된 해당 비디오 스트림에 대한 랜덤 액세스를 가능하게 하는 데이터 기록 장치, 방법 및 프로그램, 데이터 재생 장치, 방법 및 프로그램, 기록 매체, 및, 데이터 구조를 제공하는 것에 있다. 제1 발명은, 전술한 과제를 해결하기 위해, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록 매체에 기록하는 데이터 기록 장치로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 부호화 비디오 스트림을 생성하는 부호화 수단과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지은 테이블을 작성하는 테이블 작성 수단과, 부호화 수단에 의해 부호화된 부호화 비디오 스트림과 테이블 작성 수단에 의해 작성된 테이블을 대응지어 기록 매체에 기록하는 기록 수단을 갖는 것을 특징으로 하는 데이터 기록 장치이다. 또한, 제2 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록 매체에 기록하는 데이터 기록 방법으로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 부호화 비디오 스트림을 생성하는 부호화 스텝과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지은 테이블을 작성하는 테이블 작성 스텝과, 부호화 스텝에서 부호화된 부호화 비디오 스트림과 테이블 작성 스텝에서 작성된 테이블을 대응지어 기록 매체에 기록하는 기록 스텝을 갖는 것을 특징으로 하는 데이터 기록 방법이다. 또한, 제3 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록 매체에 기록하는 데이터 기록 방법을 컴퓨터 장치에 실행시키는 데이터 기록 프로그램을 기록한 컴퓨터 판독 가능 기록 매체로서, 데이터 기록 방법은, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 부호화 비디오 스트림을 생성하는 부호화 스텝과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지은 테이블을 작성하는 테이블 작성 스텝과, 부호화 스텝에서 부호화된 부호화 비디오 스트림과 테이블 작성 스텝에서 작성된 테이블을 대응지어 기록 매체에 기록하는 기록 스텝을 갖는 것을 특징으로 하는 데이터 기록 프로그램을 기록한 컴퓨터 판독 가능 기록 매체이다. 또한, 제4 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록한 기록 매체를 재생하는 데이터 재생 장치로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 기록된 기록 매체를 재생하는 재생 수단과, 재생 수단에 의해 재생된 부호화 비디오 스트림의 복호를, 재생 수단에 의해 재생된 테이블에 기초하여 재생 시간 정보에 대응하는 위치 정보로 나타내어지는 부호화 비디오 스트림의 위치로부터 행하도록 제어하는 복호 제어 수단을 갖는 것을 특징으로 하는 데이터 재생 장치이다. 또한, 제5 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록한 기록 매체를 재생하는 데이터 재생 방법으로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 기록된 기록 매체를 재생하는 재생 스텝과, 재생 스텝에 의해 재생된 부호화 비디오 스트림의 복호를, 재생 스텝에 의해 재생된 테이블에 기초하여 재생 시간 정보에 대응하는 위치 정보로 나타내어지는 부호화 비디오 스트림의 위치로부터 행하도록 제어하는 복호 제어 스텝을 갖는 것을 특징으로 하는 데이터 재생 방법이다. 또한, 제6 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록한 기록 매체를 재생하는 데이터 재생 방법을 컴퓨터 장치에 실행시키는 데이터 재생 프로그램을 기록한 컴퓨터 판독 가능 기록 매체로서, 데이터 재생 방법은, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 기록된 기록 매체를 재생하는 재생 스텝과, 재생 스텝에 의해 재생된 부호화 비디오 스트림의 복호를, 재생 스텝에 의해 재생된 테이블에 기초하여 재생 시간 정보에 대응하는 위치 정보로 나타내어지는 부호화 비디오 스트림의 위치로부터 행하도록 제어하는 복호 제어 스텝을 갖는 것을 특징으로 하는 데이터 재생 프로그램을 기록한 컴퓨터 판독 가능 기록 매체이다. 또한, 제7 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록하는 기록 매체로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 기록된 것을 특징으로 하는 기록 매체이다. 또한, 제8 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화한 데이터의 데이터 구조로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 있는 데이터 구조이다. 전술한 바와 같이, 제1, 제2 및 제3 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화하여 기록 매체에 기록하는 데이터 기록 방법으로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성한 테이블과 대응지어 기록 매체에 기록하도록 하고 있기 때문에, 기록 매체의 재생시에, 기록 매체로부터 재생되는 부호화 비디오 스트림에 대하여 재생 시간을 지정하여 이루어지는 랜덤 액세스 재생이 보장된다. 또한, 제4, 제5 및 제6 발명은, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 기록된 기록 매체를 재생하고, 재생된 부호화 비디오 스트림의 복호를, 재생된 테이블에 기초하여 재생 시간 정보에 대응하는 위치 정보로 나타내어지는 부호화 비디오 스트림의 위치로부터 행하도록 제어하고 있기 때문에, 기록 매체에 기록된 부호화 스트림의, 재생 시간을 지정하여 이루어지는 랜덤 액세스 재생이 보장된다. 또한, 제7 발명은, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 기록되어 있기 때문에, 이 기록 매체에 기록된 부호화 스트림의 재생시에, 재생 시간을 지정하여 이루어지는 랜덤 액세스 재생이 보장된다. 또한, 제8 발명은, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것이 가능한 부호화 방법에 의해 비디오 스트림을 부호화한 데이터의 데이터 구조로서, 비디오 스트림을, 독립적으로 복호가 가능한 픽쳐로부터, 복호 순으로 미래의, 다음의 독립적으로 복호가 가능한 픽쳐의 직전의 픽쳐까지의 집합을 단위로 하고, 단위 내의, 독립적으로 복호가 가능한 픽쳐보다도 표시 순서로 미래의 픽쳐를, 단위보다 과거의 단위 내의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 부호화를 행하여 생성된 부호화 비디오 스트림과, 독립적으로 복호가 가능한 픽쳐의, 부호화 비디오 스트림 상의 재생 시간 정보와, 부호화 비디오 스트림 상의 위치 정보를 대응지어 작성된 테이블이 대응지어져 있기 때문에, 이 데이터 구조를 갖는 부호화 스트림은, 재생시에, 재생 시간을 지정하여 이루어지는 랜덤 액세스 재생이 보장된다. 본 발명은, 현재의 GOP의 I 픽쳐보다도 표시 순서로 미래의 픽쳐를, 과거의 GOP의 픽쳐로부터 예측하는 예측 모드를 갖는 비디오 부호화 방식으로서，AV 스트림의 부호화를, 현재의 GOP의 I 픽쳐보다도 표시 순서로 미래의 픽쳐를, 과거의 GOP의 픽쳐로부터 예측하는 것을 금지하도록 제한하여 행한다. 또한, 전술된 바와 같이 제한하여 부호화된 I 픽쳐 또는 MPEG4 AVC｜H.264로 정의되는 IDR 픽쳐부터 시작되는 액세스 유닛의 PTS와, 해당 액세스 유닛의 AV 스트림 내의 어드레스를 엔트리 포인트로서 갖는 EP_map을 작성하여, EP_map과 AV 스트림을 모두 기록 매체에 기록하도록 하고 있다. 그 때문에，EP_map이 지시하는 AV 스트림 내의 엔트리 포인트로부터의 랜덤 액세스 재생이 보장된다라고 하는 효과가 있다.