WO2005122567A1 - データ記録装置、方法およびプログラム、データ再生装置、方法およびプログラム、記録媒体、ならびに、データ構造 - Google Patents

Abstract

Ｉピクチャより表示順で未来のピクチャを、当該Ｉピクチャより表示順で過去のピクチャ用いて予測する予測モードを持つようにビデオストリームを符号化し、記録媒体に記録する場合において、記録媒体から再生されたビデオストリームのランダムアクセスを可能とする。符号化時に、Ｉピクチャより表示順で未来のピクチャを、当該Ｉピクチャより表示順で過去のピクチャを用いて予測する予測モードを禁止するように制限する。また、Ｉピクチャの再生時間情報と当該Ｉピクチャが格納されるパケット番号とを対応付けるＥＰ＿ｍａｐを作成し、パケット化された符号化ストリームと共に記録媒体に記録する。再生時に、指定された再生時間を用いてＥＰ＿ｍａｐを検索して得られたパケット番号に基づき、記録媒体から再生した符号化ストリームの復号を制御する。再生時間を指定して行うランダムアクセス再生が保障される。

Description

明 細 書

デ一夕記録装置、 方法およびプログラム、 データ再生装置、 方法お よびプログラム、 記録媒体、 ならびに、 データ構造 技術分野

この発明は、 フレーム間圧縮を行うビデオデータの記録再生を行う ためのデータ記録装置、 方法およびプログラム、 データ再生装置、 方 法およびプログラム、 記録媒体、 ならびに、 データ構造に関する。 背景技術

ビデオデータおよびオーディォデータを 1本のストリームデ一夕に 多重化した A V (Audio, Video)ストリームを記録媒体に記録する技術 は、 既に実用化されている。 さらに、 特許文献 1 「特開 2 0 0 0— 3 4 1 640号公報」 および特許文献 2 「特開 2 0 0 2— 1 5 8 9 7 2 号公報」 には、 AVストリーム中のランダムアクセス可能な位置に関 する情報を属性情報として AVストリームと共に記録媒体に記録する ようにし、 再生時にこの属性情報を用いることにより、 AVストリ一 ムの読み出し位置の決定ゃ復号処理を速やかに行うことが可能とされ た技術が記載されている。

より具体的な例として、 AVストリームとして、 ビデオデ一夕を M P E G 2 (Moving Pictures Experts Group 2)方式で圧縮符号化した MP EG 2ビデオストリームが多重化されたトランスポートストリ一 ムを扱う場合について説明する。

なお、 MP E G 2 (Moving Pictures Experts Group 2)では、 DC T (Discrete Cosine Trans form)を用いたフレーム内圧縮符号化と、 時系列方向の予測符号化を用いたフレーム間圧縮符号化とを用いてビ デォデ一夕を圧縮符号化する。 ここで、 時系列方向に予測符号化を行 つた B (Bidirectional ly)ピクチャおよび P (Predictive)ピクチャと 、 1画面 （ 1フレーム） で完結する I (Ii ra)ピクチャとが定義され る。 最低 1枚の I ピクチャを含むそれ自身で完結したグループを GO P (Group Of Picture)と呼び、 M P E Gのストリームにおいて独立し てアクセス可能な最小の単位とされる。

また、 トランスポートストリームは、 所定サイズのトランスポート バケツ 卜単位でデ一夕の伝送や記録再生を行う。 データストリームを トランスポートバケツ 卜のペイ口一ドのサイズに分割し、 ヘッダを付 加してトランスポートパケッ トを形成する。

上述の特許文献 1および特許文献 2によれば、 トランスポートスト リーム中で、 MP E G 2ビデオのシーケンスヘッダから開始する I ピ クチャの再生出力の時間管理情報 （PTS ： プレゼンテ一ションタイ ムスタンプ） と、 当該シーケンスヘッダの第 1バイ ト目をペイロード に含むトランスポートパケッ ト （ソースパケッ ト） の AVストリーム ファイル中でのソースバケツ ト番号とを取り出す。 取り出された PT Sおよびソースバケツ ト番号を、 ランダムアクセス可能な位置すなわ ちエントリポイント （E P) に関する情報として、 エントリポイント 毎に E P— m a pと呼ばれる属性情報に記録する。

一方、 現在の GOPの I ピクチャよりも表示順序で未来のピクチャ を、 過去の GO Pのピクチャから予測する予測モードを用いることが できる符号化方法が提案されている。 この予測モードを用いて符号化 した場合、 GOP単位でランダムアクセスを行うと、 完全には再生で きない GOPが存在することになる。 このような予測モードを禁止す ることによって、 現在の GO Pの I ピクチャからのランダムアクセス が可能となる技術が特許文献 3 「米国特許第 5 543847号明細書 J に開示されている。

第 1図 Aおよび第 1図 Bを用いて説明する。 なお、 第 1図 Aおよび 第 1図 Bにおいて、 「 i l 2」 が I ピクチャ、 「p 0 2」 、 「p 0 3 J 、 · · ·が Pピクチヤ、 「 b 0 0」 、 「 b 0 1」 、 · · ·が Bピク チヤをそれぞれ示す。 また、 上段および下段は、 それぞれ例えば偶数 フィールドおよび奇数フィールドを示す。

特許文献 3では、 Pピクチャを、 直近の 2枚の Pピクチャを参照し て予測することが提案されている。 これによれば、 第 1図 Aの例では 、 GO P 1に属するピクチャ p 1 6は、 直近の、 同じ GOP 1に属す るピクチャ P 1 3と、 GOP 1より過去の GOP 0に属するピクチャ p 0 3の、 2枚の Pピクチャを参照ピクチャとして符号化される。 こ こで、 GOP 1に対してランダムアクセスを行うと、 再生はピクチャ i 1 2から行われることになり、 ピクチャ p 1 3は、 参照ピクチャと して用いているピクチャ p 0 3を参照できないため、 復号できず、 ピ クチャ p 0 3および p l 3を参照ピクチャとして用いるピクチャ p 1 6も、 復号できない。 さらに、 ピクチャ p i 3および p i 6を参照ピ クチャとして用いているピクチャ p 1 7も、 同様にして復号できない ことになる。

そこで、 符号化時に、 このピクチャ p 1 3および p 1 6を、 GOP 1に対して過去の GO Pである GO.P 0に属するピクチャ p 03を参 照ピクチャとして用いることを禁止し， ピクチャ p l 3および p l 6 を、 現在の GO P 1に属するピクチャ i 1 2を参照ピクチャとして用 いる。 これにより、 GOP 1に対してランダムアクセスを行った場合 、 ピクチャ p i 3および p i 6は、 ピクチャ i 1 2を参照ピクチャと して予測され、 ピクチャ p 1 7以降のピクチャの復号が可能となる。 第 1図 Bでも同様に、 GOP 1に属するピクチャ p 1 8は、 直近の 、 同じ G〇 P 1に属するピクチャ p 1 5と、 GOP 1より過去の GO P 0に属するピクチャ p 0 3の、 2枚の Pピクチャを参照ピクチャと して符号化される。 ここで、 GO P 1に対してランダムアクセスを行 うと、 再生はピクチャ i 1 2から行われ、 ピクチャ p 1 5は、 参照ピ クチャとして用いているピクチャ p 0 3を参照できないため、 復号で きず、 ピクチャ ρ θ 3および p i 5を参照ピクチャとして用いている ピクチャ p 1 8も、 復号できない。

この場合でも、 符号化時に、 ピクチャ p 1 5および p 1 8を、 GO P 1に対して過去の G〇 Pである GO P 0に属するピクチャ p 0 3を 参照ピクチャとして用いることを禁止し、 ピクチャ p i 5および p i 8を、 現在の GO P 1に属するピクチャ i 1 2を参照ピクチャとして 用いる。 これにより、 GO P 1に対してランダムアクセスを行った場 合、 ピクチャ p l 5および p l 8は、 ピクチャ i 1 2を参照ピクチャ として予測され、 ピクチャ p 1 8の復号が可能となる。

上述した E P_ma pでは、 ビデオストリーム中の I ピクチャの位 置をエントリポイントとしていた。 MP E G 2ビデオにおいては、 現 在の GOPの I ピクチャよりも表示順序で未来のピクチャを過去の G O Pのピクチャから予測する予測モードが無いので、 I ピクチャをェ ントリポイントとすれば、 その I ピクチャからランダムアクセス再生 できることが保証されていた。

ところで、 近年、 MP E G— 4 AVC I H. 2 64と称される動 画像の圧縮符号化方式が I S 0 (International Organization for St andarization)にて国際標準化された。 この MP EG— 4 AVC I H. 264は、 MP E G 2や MP E G 4といった従来の符号化方式に 対して、 符号化効率を向上させより高い圧縮率を実現すると共に、 複 数のチャンネルを使用して伝送を行うことにより、 伝送効率を高める ことを可能とした。 これらにより、 MP EG— 4 AVC I H. 26 4は、 従来よりもより高い自由度で以て、 ビデオのストリームを伝送 することができる。

この MP EG4 AVC I H. 2 64では、 複数の参照ピクチャを 持つことが可能とされているため、 複数枚の過去のピクチャを参照す ることができる。 例えば、 ある I ピクチャよりも表示順で未来の Pピ クチャを、 当該 I ピクチャより表示順で過去の Pピクチャを参照して 予測することが可能である。

そのため、 MP EG4 AVC I H. 2 64ビデオストリームのよ うに、 複数枚の過去のピクチャを参照することができる符号化方法に よって符号化されたビデオストリームを記録媒体に記録し、 当該記録 媒体から再生する場合において、 従来技術のように単純に I ピクチャ をランダムアクセス可能な位置 （エントリポイント） として EP— m a pに記録すると、 ランダムアクセス再生が必ず I ピクチャからでき るという保証がされないという問題点があつた。 発明の開示

したがって、 この発明の目的は、 I ピクチャより表示順で未来のピ クチャを、 当該 I ピクチャより表示順で過去のピクチャを参照ピクチ ャとして用いて予測する予測モードを持つようにビデオストリ一ムを 符号化し、 記録媒体に記録する場合において、 記録媒体から再生され た当該ビデオストリームに対するランダムアクセスを可能とするよう なデータ記録装置、 方法およびプログラム、 データ再生装置、 方法お よびプログラム、 記録媒体、 ならびに、 データ構造を提供することに ある。 - 第 1の発明は、 上述した課題を解決するために、 独立的に復号が可 能なピクチャから、 復号順で未来の、 次の独立的に復号が可能なピク チヤの直前のピクチャまでの集合を単位とし、 単位内の、 独立的に復 号が可能なピクチャよりも表示順序で未来のピクチャを、 単位より過 去の単位内のピクチャから予測することが可能な符号化方法で以てビ デォストリームを符号化して記録媒体に記録するデータ記録装置にお いて、 ビデオストリームを、 独立的に復号が可能なピクチャから、 復 号順で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャ までの集合を単位とし、 単位内の、 独立的に復号が可能なピクチャよ りも表示順序で未来のピクチャを、 単位より過去の単位内のピクチャ から予測することを禁止するように制限して符号化を行い符号化ビデ ォス卜リームを生成する符号化手段と、 独立的に復号が可能なピクチ ャの、 符号化ビデオストリーム上の再生時間情報と、 符号化ビデオス トリーム上の位置情報とを対応付けたテーブルを作成するテーブル作 成手段と、 符号化手段で符号化された符号化ビデオストリームとテー ブル作成手段で作成されたテーブルとを対応付けて記録媒体に記録す る記録手段とを有することを特徴とするデータ記録装置である。 また、 第 2の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 単位内の、 独立的に復号が可能なピクチャよりも 表示順序で未来のピクチャを、 単位より過去の単位内のピクチヤから 予測することが可能な符号化方法で以てビデオストリームを符号化し て記録媒体に記録するデータ記録方法において、 ビデオストリームを 、 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立的 に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、 単 位内の、 独立的に復号が可能なピクチャよりも表示順序で未来のピク チヤを、 単位より過去の単位内のピクチヤから予測することを禁止す るように制限して符号化を行い符号化ビデオストリームを生成する符 号化のステップと、 独立的に復号が可能なピクチャの、 符号化ビデオ ストリーム上の再生時間情報と、 符号化ビデオストリーム上の位置情 報とを対応付けたテーブルを作成するテーブル作成のステップと、 符 号化のステップで符号化された符号化ビデオストリームとテーブル作 成のステップで作成されたテーブルとを対応付けて記録媒体に記録す る記録のステップとを有することを特徴とするデータ記録方法である また、 第 3の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 単位内の、 独立的に復号が可能なピクチャよりも 表示順序で未来のピクチャを、 単位より過去の単位内のピクチヤから 予測することが可能な符号化方法で以てビデオストリームを符号化し て記録媒体に記録するデータ記録方法をコンピュータ装置に実行させ るデータ記録プログラムにおいて、 デ一夕記録方法は、 ビデオストリ ームを、 独立的に復号が可能なピクチャから、 復号順で未来の、 次の 独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位と し、 単位内の、 独立的に復号が可能なピクチャよりも表示順序で未来 のピクチャを、 単位より過去の単位内のピクチヤから予測することを 禁止するように制限して符号化を行い符号化ビデオストリームを生成 する符号化のステップと、 独立的に復号が可能なピクチャの、 符号化 ビデオストリーム上の再生時間情報と、 符号化ビデオストリーム上の 位置情報とを対応付けたテーブルを作成するテーブル作成のステップ と、 符号化のステップで符号化された符号化ビデオストリームとテー ブル作成のステップで作成されたテ一ブルとを対応付けて記録媒体に 記録する記録のステップとを有することを特徴とするデータ記録プロ グラムである。

また、 第 4の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 単位内の、 独立的に復号が可能なピクチャよりも 表示順序で未来のピクチャを、 単位より過去の単位内のピクチヤから 予測することが可能な符号化方法で以てビデオス卜リームを符号化し て記録された記録媒体を再生するデータ再生装置において、 ビデオス トリ一ムを、 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単 位とし、' 単位内の、 独立的に復号が可能なピクチャよりも表示順序で 未来のピクチャを、 単位より過去の単位内のピクチヤから予測するこ とを禁止するように制限して符号化を行い生成された符号化ビデオス トリームと、 独立的に復号が可能なピクチャの、 符号化ビデオストリ —ム上の再生時間情報と、 符号化ビデオストリーム上の位置情報とを 対応付けて作成されたテーブルとが対応付けられて記録された記録媒 体を再生する再生手段と、 再生手段で再生された符号化ビデオストリ 一ムの復号を、 再生手段で再生されたテーブルに基づき再生時間情報 に対応する位置情報で示される符号化ビデオストリームの位置から行 うように制御する復号制御手段とを有することを特徴とするデータ再 生装置である。

また、 第 5の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 単位内の、 独立的に復号が可能なピクチャよりも 表示順序で未来のピクチャを、 単位より過去の単位内のピクチヤから 予測することが可能な符号化方法で以てビデオストリームを符号化し て記録された記録媒体を再生するデータ再生方法において、 ビデオス トリームを、 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単 位とし、 単位内の、 独立的に復号が可能なピクチャよりも表示順序で 未来のピクチャを、 単位より過去の単位内のピクチヤから予測するこ とを禁止するように制限して符号化を行い生成された符号化ビデオス トリームと、 独立的に復号が可能なピクチャの、 符号化ビデオストリ —ム上の再生時間情報と、 符号化ビデオストリーム上の位置情報とを 対応付けて作成されたテーブルとが対応付けられて記録された記録媒 体を再生する再生のステップと、 再生のステップにより再生された符 号化ビデオストリームの復号を、 再生のステップにより再生されたテ 一ブルに基づき再生時間情報に対応する位置情報で示される符号化ビ デォストリームの位置から行うように制御する復号制御のステップと を有することを特徴とするデ一夕再生方法である。

また、 第 6の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 単位内の、 独立的に復号が可能なピクチャよりも 表示順序で未来のピクチャを、 単位より過去の単位内のピクチヤから 予測することが可能な符号化方法で以てビデオストリームを符号化し て記録された記録媒体を再生するデータ再生方法をコンピュータ装置 に実行させるデータ再生プログラムにおいて、 デ一夕再生方法は、 ビ デォストリームを、 独立的に復号が可能なピクチャから、 復号順で未 来の、 次の独立的に復号が可能なピクチャの直前のピクチャまでの集 合を単位とし、 単位内の、 独立的に復号が可能なピクチャよりも表示 順序で未来のピクチャを、 単位より過去の単位内のピクチヤから予測 することを禁止するように制限して符号化を行い生成された符号化ビ デォストリームと、 独立的に復号が可能なピクチャの、 符号化ビデオ ストリーム上の再生時間情報と、 符号化ビデオストリーム上の位置情 報とを対応付けて作成されたテーブルとが対応付けられて記録された 記録媒体を再生する再生のステップと、 再生のステップにより再生さ れた符号化ビデオストリームの復号を、 再生のステップにより再生さ れたテーブルに基づき再生時間情報に対応する位置情報で示される符 号化ビデオストリームの位置から行うように制御する復号制御のステ ップとを有することを特徴とするデータ再生プログラムである。 また、 第 7の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 単位内の、 独立的に復号が可能なピクチャよりも 表示順序で未来のピクチャを、 単位より過去の単位内のピクチヤから 予測することが可能な符号化方法で以てビデオストリームを符号化し て記録する記録媒体において、 ビデオストリームを、 独立的に復号が 可能なピクチャから、 復号順で未来の、 次の独立的に復号が可能なピ クチャの直前のピクチャまでの集合を単位とし、 単位内の、 独立的に 復号が可能なピクチャよりも表示順序で未来のピクチャを、 単位より 過去の単位内のピクチヤから予測することを禁止するように制限して 符号化を行い生成された符号化ビデオストリームと、 独立的に復号が 可能なピクチャの、 符号化ビデオストリーム上の再生時間情報と、 符 号化ビデオストリーム上の位置情報とを対応付けて作成されたテープ ルとが対応付けられて記録されたことを特徴とする記録媒体である。 また、 第 8の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位として、 単位内の、 独立的に復号が可能なピクチャより も表示順序で未来のピクチャを、 単位より過去の単位内のピクチャか ら予測することが可能な符号化方法で以てビデオストリームを符号化 したデータのデ一夕構造において、 ビデオストリームを、 独立的に復 号が可能なピクチャから、 復号順で未来の、 次の独立的に復号が可能 なピクチャの直前のピクチャまでの集合を単位とし、 単位内の、 独立 的に復号が可能なピクチャよりも表示順序で未来のピクチャを、 単位 より過去の単位内のピクチヤから予測することを禁止するように制限 して符号化を行い生成された符号化ビデオストリームと、 独立的に復 号が可能なピクチャの、 符号化ビデオストリーム上の再生時間情報と 、 符号化ビデオストリーム上の位置情報とを対応付けて作成されたテ 一ブルとが対応付けられているデータ構造である。

上述したように、 第 1、 第 2および第 3の発明は、 独立的に復号が 可能なピクチャから、 復号順で未来の、 次の独立的に復号が可能なピ クチャの直前のピクチャまでの集合を単位とし、 単位内の、 独立的に 復号が可能なピクチャよりも表示順序で未来のピクチャを、 単位より 過去の単位内のピクチヤから予測することが可能な符号化方法で以て ビデオストリームを符号化して記録媒体に記録するデ一夕記録方法に おいて、 ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立的に復号が可能なピクチャの直前のピクチ ャまでの集合を単位とし、 単位内の、 独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 単位より過去の単位内のピクチ ャから予測することを禁止するように制限して符号化を行い生成され た符号化ビデオストリームと、 独立的に復号が可能なピクチャの、 符 号化ビデオストリーム上の再生時間情報と、 符号化ビデオストリーム 上の位置情報とを対応付けて作成したテーブルと対応付けて記録媒体 に記録するようにしているため、 記録媒体の再生時に、 記録媒体から 再生される符号化ビデオストリームに対して再生時間を指定してなさ れるランダムアクセス再生が保障される。 また、 第 4、 第 5および第 6の発明は、 ビデオストリームを、 独立 的に復号が可能なピクチャから、 復号順で未来の、 次の独立的に復号 が可能なピクチャの直前のピクチャまでの集合を単位とし、 単位内の 、 独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを 、 単位より過去の単位内のピクチヤから予測することを禁止するよう に制限して符号化を行い生成された符号化ビデオストリームと、 独立 的に復号が可能なピクチャの、 符号化ビデオストリーム上の再生時間 情報と、 符号化ビデオストリーム上の位置情報とを対応付けて作成さ れたテーブルとが対応付けられて記録された記録媒体を再生し、 再生 された符号化ビデオストリームの復号を、 再生されたテーブルに基づ き再生時間情報に対応する位置情報で示される符号化ビデオストリー ムの位置から行うように制御しているため、 記録媒体に記録された符 号化ストリームの、 再生時間を指定してなされるランダムアクセス再 生が保障される。

また、 第 7の発明は、 ビデオストリームを、 独立的に復号が可能な ピクチャから、 復号順で未来の、 次の独立的に復号が可能なピクチャ の直前のピクチャまでの集合を単位とし、 単位内の、 独立的に復号が 可能なピクチャよりも表示順序で未来のピクチャを、 単位より過去の 単位内のピクチャから予測することを禁止するように制限して符号化 を行い生成された符号化ビデオストリームと、 独立的に復号が可能な ピクチャの、 符号化ビデオストリーム上の再生時間情報と、 符号化ビ デォス卜リーム上の位置情報とを対応付けて作成されたテーブルとが 対応付けられて記録されているため、 この記録媒体に記録された符号 化ストリームの再生時に、 再生時間を指定してなされるランダムァク セス再生が保障される。

また、 第 8の発明は、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位として、 単位内の、 独立的に復号が可能なピクチャより も表示順序で未来のピクチャを、 単位より過去の単位内のピクチャか ら予測することが可能な符号化方法で以てビデオス卜リームを符号化 したデータのデータ構造において、 ビデオストリームを、 独立的に復 号が可能なピクチャから、 復号順で未来の、 次の独立的に復号が可能 なピクチャの直前のピクチャまでの集合を単位とし、 単位内の、 独立 的に復号が可能なピクチャよりも表示順序で未来のピクチャを、 単位 より過去の単位内のピクチヤから予測することを禁止するように制限 して符号化を行い生成された符号化ビデオストリームと、 独立的に復 号が可能なピクチャの、 符号化ビデオストリーム上の再生時間情報と 、 符号化ビデオストリーム上の位置情報とを対応付けて作成されたテ 一ブルとが対応付けられているため、 このデ一夕構造を持つ符号化ス トリ一ムは、 再生時に、 再生時間を指定してなされるランダムァクセ ス再生が保障される。

この発明は、 現在の G O Pの I ピクチャよりも表示順序で未来のピ クチャを、 過去の G O Pのピクチャから予測する予測モードを持つビ デォ符号化方式において、 A Vストリームの符号化を、 現在の G O P の I ピクチャよりも表示順序で未来のピクチャを、 過去の G O Pのピ クチャから予測することを禁止するように制限して行う。 また、 上述 のように制限して符号化された I ピクチャまたは M P E G 4 A V C I H . 2 6 4で定義される I D Rピクチャから始まるアクセスュニッ 卜の P T Sと、 当該アクセスュニットの A Vストリーム中のアドレス とをエントリポイントとして持つ E P— m a pを作成し、 E P— m a pと A Vストリームとを共に記録媒体に記録するようにしている。 そ のため、 E P— m a pが指し示す A Vストリーム中のエントリポイン 卜からのランダムアクセス再生が保障されるという効果がある 図面の簡単な説明

第 1図 Aおよび第 1図 Bは、 従来技術による、 現在の GO Pの I ピ クチャよりも表示順序で未来のピクチャを、 過去の GO Pのピクチャ から予測する予測モードを説明するための図、 第 2図は、 この発明が 適用可能な記録再生システムで用いる記録媒体上のアプリケーション フォーマッ トの概略的な構造を示す略線図、 第 3図は、 この発明によ る記録再生システムで用いる記録媒体上に記録された AVストリーム の構造を概略的に示す略線図、 第 4図は、 E P— ma pの説明に用い るクリップ AVストリームの例を示す略線図、 第 5図は、 EP— ma Pの例を概念的に示す略線図、 第 6図 A、 第 6図 Bおよび第 6図 Cは 、 ランダムアクセス可能な I ピクチャから始まるアクセスユニットを 説明するための図、 第 7図は、 フィールド SPN— EP_startが指すソース パケットの一例のデータ構造を示す略線図、 第 8図は、 E P— ma p についてより詳細に説明するための図、 第 9図は、 E P— ma pにつ いてより詳細に説明するための図、 第 1 0図は、 EP— ma pについ てより詳細に説明するための図、 第 1 1図は、 テ一ブル EP— map_for— 0 ne_stream_PID()の一例のシンタクスを示す略線図、 第 1 2図は、 ブ 口ック EP_map_for_one— stream_PIDの一例のシンタクスを示す略線図 、 第 1 3図は、 E P—m a pの作成の一例の手順を示すフローチヤ一 ト、 第 1 4図 Aおよび第 14図 Bは、 トランスポートストリーム中で ビデオ P I Dが変化する場合について説明するための図、 第 1 5図は 、 I ピクチャまたは I DRピクチャをサーチする場合の一例のプレー ャモデルを示すブロック図、 第 1 6図は、 プレーヤモデルによる I ピ クチャサーチの一例の処理を示すフローチャート、 第 1 7図 Aおよび 第 1 7図 Bは、 この発明の実施の一形態に適用できる動画像記録再生 装置の一例の構成を示すブロック図である。 発明を実施するための最良の形態

以下、 この発明の実施の一形態について説明する。 第 2図は、 この 発明が適用可能な記録再生システムで用いる記録媒体上のアプリケー シヨンフォーマットの概略的な構造を示す。 このフォーマッ トは、 A Vストリームの管理のために、 プレイリスト（PlayList)と、 クリップ (Clip)の 2つのレイヤを持つ。

1つの A Vストリームとその付属情報のペアを 1つのオブジェクト と考え、 これをクリップと呼ぶ。 A Vストリームが格納される A Vス トリームファイルを、 クリップ A Vストリームファイル（Clip AV Str eam File)と呼び、 対応する付属情報が格納されるファイルを、 クリ ップインフォメーションファイル（Clip Information File)と呼ぶ。 クリップ A Vストリームファイルのコンテンツは、 時間軸上に展開 され、 プレイリストは、 クリップの中のアクセスポイントをタイムス タンプ（Time Stamp)で指定する。 プレイリストがクリップの中へのァ クセスポイントをタイムスタンプで指し示しているとき、 クリッブイ ンフオメ一ションファイルは、 クリップ A Vストリームファイルの中 でストリームのデコードを開始すべきァドレス情報を見つけるために 用いられる。

プレイリストは、 クリップの中の再生区間の集まりである。 あるク リップの 1つの再生区間をプレイアイテム（Playltem)と呼ぶ。 プレイ アイテムは、 時間軸上の I N点と OUT点のペアで表される。 したが つて、 プレイリストは、 プレイアイテムの集まりである。

1のディスク中に記録された全てのプレイリストおよびクリップは ボリュームインフォメーション（Volume Informat ion)で管理される 第 3図は、 この発明による記録再生システムで用いる記録媒体上に 記録された AVストリームの構造を概略的に示す。 この発明では、 A Vストリームを、 記録媒体上では BDAV(Blu-ray Disc Audio/Vide o) MP E G 2 トランスポートストリームとして扱う。 B DA V M P EG 2 トランスポートストリームは、 それぞれ 6 1 44バイ トのサ ィズを有する整数個のァライ ドュニッ ト（Aligned Unit)から構成され る。

ァライ ドユニッ トは、 32個のソースパケッ ト（Source Packet)か らなる。 ソースパケッ トは、 1 92バイ トのサイズを有し、 1つのソ ースバケツ 卜は、 4バイ 卜のサイズの卜ランスポー卜バケツ トェクス トラヘッダ（TP— extra header)と、 1 88バイ トのサイズを有するト ランスポ一トパケッ ト（Transport Packet)とからなる。

ビデオストリームやオーディオストリームのデータは、 MP EG 2 P E S (Packetized Elementary St ream)パケッ トにパケッ ト化され ている。 すなわち、 ビデオストリームやオーディオストリームのデー 夕が適宜、 分割され、 P E Sパケッ トデータ部に詰め込まれる。 この P E Sパケッ トデータ部に対して、 当該 P E Sバケツ 卜が伝送するェ レメンタリストリームの種類を特定するストリ一ム I Dを含む P E S パケッ トへッダが付加され、 P E Sパケッ トが形成される。

P E Sパケッ トは、 さらに、 トランスポートパケッ トにパケッ ト化 される。 すなわち、 P E Sパケットがトランスポートパケッ トのペイ ロードのサイズに分割され、 ペイロードに所定にトランスポートパケ ッ トヘッダが付加されて、 トランスポートパケッ トが形成される。 ト ランスポートバケツ トヘッダは、 ペイ口一ドに格納されるデータの識 別情報である P I D (Packet ID)を含む。

なお、 ソースパケットには、 クリップ A Vス卜リームの先頭を例え ば 0として、 ソースパケット毎に 1ずつ増加するソースパケット番号 が与えられる。 また、 ァライドユニッ トは、 ソースパケッ トの第 1バ イト目から始まる。

上述したクリップインフォメーションファイルには、 E P _m a p が含まれる。 EP— ma pは、 背景技術で既に説明したように、 クリ ップへのアクセスボイン卜のタイムスタンプが与えられたときに、 ク リップ AVストリームファイルの中でデ一夕の読み出しを開始すべき デ一夕アドレスを検索するために用いられる。 E P—m a pは、 エレ メン夕リストリームおよびトランスポートストリームから抽出された エントリポイント （EP) のリストである。 EP— ma pは、 AVス トリームの中でデコードを開始すべきェントリポィントを検索するた めのアドレス情報を持つ。 E P— m a p中の 1つの E Pデータは、 プ レゼンテーシヨンタイムスタンプ （PTS) と、 その PTSに対応す るアクセスュニットの、 A ストリーム中のデータァドレスの対で構 成される。 なお、 MP E G 4 AVC I H. 2 64において、 1ァク セスユニットは、 1ピクチャに相当する。

E P— ma pについて、 第 4図および第 5図を用いて説明する。 第 4図は、 E P_m a pの説明に用いるクリップ A Vストリームの例を 示す。 第 4図の例では、 クリップ A Vストリームは、 3本のビデオス トリームが多重化されている。 各々のビデオストリームは、 ソースパ ケット毎に、 ソースパケット内のトランスポー卜バケツ卜のヘッダに 含まれる P I D (Packet Iden t i f i ca t i on)により区別される。 第 4図 の例では、 P I D = x、 P I D = yおよび P I D= zでそれぞれ区別 される 3本のビデオストリームが、 1つのクリップ A Vストリームに 多重化されている。

また、 各々のビデオストリームは、 I ピクチャの位置でランダムァ クセスが可能とされる。 第 4図において、 四角で示されるソースパケ ッ トに対し、 3本のビデオストリームのそれぞれについて、 I ピクチ ャの先頭バイ トを含むソースパケッ トを、 塗り潰し、 斜線、 斜線およ び 「X (ばつ） 」 印で区別して示している。 塗り潰しなどがなされて いない四角は、 ランダムアクセスポイントとならないビデオデータが 含まれるソースパケットゃ、 ビデオデータ以外のデータが含まれるソ ースバケツ トを示す。

一例として、 P I D=xで区別されるビデオストリームについて、 ランダムアクセス可能な I ピクチャの先頭バイ トを含む、 ソ一スパケ ット番号 X 1のソースバケツトは、 クリップ AVストリ一ムの時間軸 において、 PTS = p t s (x 1 ) の位置に配置される。 同様に、 当 該ビデオストリームの次にランダムアクセス可能な I ピクチャの先頭 バイ トを含むソースパケッ トは、 ソースパケッ ト番号 X 2とされ、 時 間軸において P T S = p t s (x 2 ) の位置に配置される。

第 5図は、 この第 4図のクリップ A Vストリームに対応した E P— m a pの例を概念的に示す。 第 5図の例では、 E P— ma pは、 フィ —ルド stream_PID、 ェントリ PTS_EP— startおよびェン卜リ SPN一 EP_sta rtの各データを持つ。 フィールド stream_PIDは、 ビデオストリームを 伝送するトランスポートパケットの P I Dが格納される。 ェントリ PT S一 EP_startは、 ランダムアクセス可能な I ピクチャから始まるァクセ スユニッ ト （詳細は後述する） の PTSが格納される。 エントリ SPN— EP_startは、 A Vストリ一ムの中でェントリ PTS_EP_startの値により 参照されるアクセスュニッ 卜の第 1バイ ト目を含むソースバケツ トの ァドレスが格納される。 上述の第 4図に示される例を参照して、 E P— ma pにおいて、 各 ビデオストリームの P I Dがフィールド stream_PIDにそれぞれ格納さ れ、 フィ ルド stream_PID毎に、 エントリ PTS_EP__s tar tおよびェント リ SPN— EP— s t ar tの対応関係からなるテ一ブル EP— map— for一 one— s t ream— PIDOが作られる。 例えば、 第 5図において、 P I D = xで表される ビデオストリ一ムについては、 テーブル EP— map_for— one_stream_PID[ 0]に対して、 PT S = p t s (x 1 ) とソースパケッ ト番号 X 1、 P T S = p t s (x 2 ) とソースパケット番号 X 2、 · · · , . P T S = p t s (x k) とソースパケット番号 X kとがそれぞれ対応すること が記述される。 このテーブルが、 同じクリップ AVストリームに多重 化された、 他の P I Dで表されるビデオストリームについて、 それぞ れ作られる。 この E P— ma pが、 当該クリップ A Vストリームに対 応するクリップインフォメ一ションファイルに格納される。

第 6図 A、 第 6図 Bおよび第 6図 Cは、 上述した、 ランダムァクセ ス可能な I ピクチャから始まるアクセスュニットを説明するための図 である。 第 6図 A、 第 6図 Bおよび第 6図 C中で、 四角はピクチャを 表し、 「エントリポイント」 の矢印が指し示すピクチャがランダムァ クセス可能な I ピクチャから始まるアクセスユニットである。 第 6図 Aおよび第 6図 Bは、 MP EG 4 AVC l H. 264で定義される I D Rピクチャについて示す。 MP E G 4 AVC l H. 264によ れば、 復号順序で I DRピクチャより後ろのピクチャを I DRピクチ ャよりも前のピクチヤから予測することが禁止される。

なお、 MPEG4 AVC I H. 2 64においては、 連続する一連 のアクセスユニッ トをシーケンスと呼び、 各シーケンスは、 それぞれ 独立して復号することが可能である。 シーケンスの先頭は、 必ず I D Rピクチャでなければならない。 I DRピクチャでは、 バッファがリ セットされ、 また、 その I D Rピクチャよりも復号順で前のピクチャ を参照することが禁止されている。 そのため、 シーケンス毎に独立的 に、 その先頭からの復号を開始することができる。

第 6図 Aの例では、 I D Rピクチャより復号順序で後のピクチャで あるピクチャ P 1 2を、 I DRピクチャより復号順序で前のピクチャ であるピクチャ P 1 0から予測して符号化することが禁止される。 ま た、 第 6図 Bの例では、 図中の" GO P切れ目"以後のピクチャの復号 順序が I DRピクチャ、 ピクチャ bl 0、 ピクチャ p i 3、 ピクチャ b 12の順であることを想定している。 このとき、 ピクチャ b 1 0は 、 復号順で I DRピクチャよりも後ろのピクチャであるので、 I DR ピクチャよりも前のピクチャ Ρ θ 2から予測して符号化することが禁 止される。 同様に、 第 6図 Bにおいて、 ピクチャ p 1 3をピクチャ p 02から予測することが禁止される。

第 6図 Cは、 第 6図 Bの I DRピクチャを I ピクチャ （ピクチャ i 1 1) に置き換えた例である。 この場合、 ピクチャ i 1 1は、 現在の GO P'の I ピクチャよりも表示順序で未来のピクチャを、 過去の GO Pのピクチャから予測することを禁止するように制限して、 ビデオス トリームの符号化を行う。 第 6図 Cの例では、 ピクチャ p 1 3をピク チヤ p 0 2から予測することを、 符号化時に禁止する。

なお、 MP EG4 AVC I H. 264では、 MP EG 2のように 明示的に GO Pを規定していない。 この発明の実施の一形態において は、 復号順序で I DRピクチャまたは I ピクチャから開始して、 次の I DRピクチャまたは I ピクチャの直前までのピクチャの集合を、 便 宜的に GOPと呼ぶことにする。 また、 MP EG4 AVC I H. 2 64では、 Iスライス、 Pスライスおよび Bスライスといったように 、 異なるフレーム間符号化タイプを、 1枚のピクチャ中にスライスレ ベルで混在させることができる。 この発明の実施の一形態においては

、 I ピクチャとは、 ピクチャの中の全てのスライスが Iスライスであ るピクチャを指す。

第 7図は、 フィ一ルド SPN_EP— startが指すソースバケツト（source packet)の一例のデータ構造を示す。 上述もしたが、 ソースパケット は、 サイズが 1 88バイトのトランスポートバケツ卜にサイズが 4バ ィ卜のヘッダ TP— extrajieaderを付加してなる。 トランスポートパケ ット部分は、 ヘッダ部（TP header)とペイロード部とからなる。 フィ —ルド SPN— EP—startは、 第 6図 A、 第 6図 Bおよび第 6図 Cを用いて 説明した I DRピクチャまたは I ピクチャから始まるアクセスュニッ 卜の第 1バイ ト目を含むソースバケツ卜のソースバケツト番号が格納 される。 MP EG 4 AVC I H. 2 64においては、 アクセスュニ ットすなわちピクチャは、 A Uデリミタ（Access Unit Delimiter)か ら開始する。 AUデリミタの後に、 S R S (Sequence Parameter Set) と、 P P S (Picture Parameter Set)が続く。 そしてその後に、 第 6 図 A、 第 6図 Bおよび第 6図 Cで説明した I DRピクチャまたは I ピ クチャのスライスのデータの、 先頭部分または全体が格納される。

卜ランスポー卜パケットのヘッダ （TPヘッダ） において、 フラグ payload—unit—start_indicatoi^ " 1 "であれば、 新たな P E Sパケ ットがこのトランスポートバケツトのペイ口一ドから始まることが示 され、 このソースバケツ卜からアクセスュニッ卜が開始されることが 示される。

次に、 E P— ma pについて、 第 8図、 第 9図および第 1 0図を用 いて、 より詳細に説明する。 テーブル EP_map_for— one_streamJ D() は、 第 8図に一例が示されるように、 2つのサブテーブル EP— coarse および EP_fineに分けられる。 サブテーブル EP coarseは、 大まかな単 位での検索を行うためのテーブルであり、 サブテーブル EP— fineは、 より精密な単位での検索を行うためのテーブルである。 このように、 E P_m a pを 2つのテ一ブルに分けて構成することで、 テーブル EP — map— for— one_stream_PIDOのデータサイズを削減し、 且つ、 データ サーチのパフォーマンスを改善することができる。

第 8図の例では、 サブテーブル EP— fineは、 エントリ PTS— EP— fineと ェントリ SPN_EP— fineとが対応付けられるテーブルである。 サブテー ブル内では、 エントリのそれぞれに対して、 例えば最上列を" 0"とし て昇順にェントリ番号が与えられる。 サブテーブル EP_ neにおいて 、 エントリ PTS_EP_fineとエントリ SPN_EP— fineとを合わせたデータ幅 は、 4バイトとされる。 一方、 サブテーブル EP_coarseは、 エントリ r ef_to_EP_f ine_id, ェントリ PTS_EP_coarseおよびェントリ SPN— EP_co arseが対応付けられるテーブルである。 エントリ reし to_EP_fine_id 、 ェントリ PTS_EP— coarseおよびェントリ SPN— EP_coarseを合わせたデ 一夕幅は、 8バイトとされる。 サブテーブル EPJineのエントリ数 N f は、 サブテーブル EP_coarseのェントリ数 N cより少ない値となる サブテーブル EP_f ineのェントリは、 E P_m a p中のェントリ PTS _EP— st artおよびェントリ SPN_EP— st artそれぞれの L S B (Least Sign if icant Bi t)側のビット情報からなる。 また、 サブテーブル EP_coars eのェントリは、 これらェントリ PTS_EP_startおよびェントリ SPN_EP— startそれぞれの M S B (Most Significant Bi t)側のビット情報と、 それに対応するサブテーブル EP— fineのテーブル中のェントリ番号か らなる。 このエントリ番号は、 同じデータ PTS— EP_startから取り出し た L S B側のビット情報を持つサブテーブル EP— fineの中のェン卜リ である。 第 9図は、 ェントリ PTS— EP— coarseおよびェントリ PTS— EP_f ineの一 例のフォーマツトについて示す。 P T Sすなわちェントリ PTS_EP_sta r tは、 データ長が 3 3ビッ トの値である。 M S Bのビットを第 3 2ビ ット、 L S Bのビッ トを第 0ビットとするとき、 この第 9図の例では 、 大まかな単位で検索を行う際に用いられるエントリ PTS— EP_coarse は、 ェントリ PTS_EP— startの第 3 2ビッ卜から第 1 9ビッ卜までの 1 4ビットが用いられる。 エントリ PTS_EP_coarseにより、 解像度が 5 . 8秒で、 2 6. 5時間までの範囲で検索が可能である。 また、 より 精密な検索を行うためのェン卜リ PTS_EP_f ineは、 ェントリ PTS_EP— st artの第 1 9ビッ 卜から第 9ビットまでの 1 1ビッ卜が用いられる。 エントリ PTS—EP— fineにより、 解像度が 5. 7ミリ秒で、 1 1. 5秒 までの範囲で検索が可能である。 なお、 第 1 9ビットは、 エントリ PT S— EP_coarseとェントリ PTS_EP— fineとで共通して用いられる。 また、 L S B側の第 0ビッ 卜から第 8ビットまでの 9ビットは、 用いられな い。

第 1 0図は、 エントリ SPN_EP_coarseおよびエントリ SPN—EP— fineの 一例のフォーマツ卜について示す。 ソースバケツト番号すなわちェン トリ SPN_EP_startは、 データ長が 3 2ビットの値である。 MS Bのビ ットを第 3 1ビット、 L S Bのビットを第 0ビットとするとき、 この 第 1 0図の例では、 大まかな単位で検索を行う際に用いられるェント リ SPN_EP— coarseは、 エントリ SPN_EP_startの第 3 1ビットから第 0 ビットまでの全てのビットが用いられる。 また、 より精密な検索を行 うためのェントリ SPN_EP— fineは、 ェントリ SPN_EP_startの第 1 6ビ ットから第 0ビッ卜までの 1 7ビットが用いられる。 ェントリ SPN_EP —f ineにより、 例えば略 2 5 MB (Mega Byte)の A Vストリームフアイ ルまでの範囲で、 検索が可能である。 なお、 ソースパケット番号の場合でも、 エントリ SPN— EP_coarseと して MS B側の所定ビット数の値だけ用いるようにしてもよい。 例え ば、 エンドリ SPN— EP_coarseとして、 エントリ SPN_EP_s tar tの第 3 1 ビッ卜から第 1 6ビッ卜までの 1 7ビットを用い、 ェントリ SPN— EP— f ineは、 エントリ SPN_EP_startの第 1 6ビッ トから第 0ビットまでの 1 7ビットを用いる。

第 1 1図は、 テーブル EP_map_for_one_stream_PID()の一例のシン タクスを示す。 ここでは、 シンタクスをコンピュータ装置などのプロ グラムの記述言語として用いられる C言語の記述法に基づき示す。 こ れは、 他のシンタクスを表す図において、 同様である。

テーブル EP_map_for_one_stream_PIDOは、 全体としてブロック EP_ mapOを構成する。 フィ—— レド number—of— stream— PID—entriesま、 E P_m a pの中での、 テーブル EP— map_for_one_s eam_PIDのェント リ数を示す。 以下、 引数を値 [k]として、 forループ内の内容がフィー ルド number_of—stream— PID_entriesに格納される値になるまで繰り返 される。 フィールド stream_PID[k]は、 E P— m a pの中で [k]番目に エントリされるテーブル EP_map_for— one— stream_PID (以下、 [k]番目 のテーブル EP_map_for_one— stream_PIDと記述する） によつて参照さ れるエレメン夕リストリームを伝送するトランスポートパケットの P I Dの値を示す。 フィールド EP—stream_type[k] は、 [k]番目のテー ブル EPjnap— for_one_stream_PIDのによつて参照されるエレメン夕リ ストリームの夕ィプを示す。 フィールド num—EP— coarse— entries [k] は、 [k]番目のテーブル EP— map_f or_one— s t ream_P IDの中にあるサブテ 一ブル EP- coarseのェントリ数を示す。 フィ一ルド num_EP— f ine_entri es [k] は、 [k]番目のテーブル EP_map_for— one_stream— PIDの中にある サブテーブル EP- f ineのェン卜リ数を示す。 フィールド EP_map_f or_on e— stream— PID— starし address [k]は、 ブロック EP— map 0の中で [k]番目 のテーブル EP— m ap— f o r— o n e_s t r e am— P I Dが始まる相対バイ ト位置を示 す。 この値は、 ブロック EP_niap()の第 1バイ ト目からのバイト数で示 される。

上述の forループが終了した後、 パディングワードを挟んで、 プロ ック EP_map— for_one— stream_PIDが開始される。 ブロック EP— map— for— one_stream_PIDは、 第 4図および第 5図で説明したように、 トランス ポートストリームに多重化された 1または複数の AVストリームのう ち 1つのストリームに対する E P_m a pである。

第 1 2図は、 ブロック EP_map_for— one— stream— P1Dの一例のシン夕 クスを示す。 ブロック EP_map_for_one— stream_PIDのセマンティクス を説明するために、 先ず、 ブロック EP_map_for— one_stream_PIDに格 納されるデ一夕の元となるエントリである、 ェント UPTS—EP—start よびェントリ SPN_EP_startの意味について説明する。 ェントリ PTS_EP _startと、 エントリ PTS— EP— startに関連付けられたエントリ SPN_EP_s tartは、 それぞれ A Vストリーム上のエントリポイントを指す。 そし て、 エントリ PTS_EP— f ineと、 エントリ PTS— EP_fineに関連付けられた ェントリ PTS_EP_coarseは、 同一のェントリ PTS_EP_star tから導かれ る。 また、 エントリ SPN_EP— f ineと、 エントリ SPN— EP_fineに関連付け られたエントリ SPN—EP— coarseは、 同一のエントリ SPN_EP_s tar tから 導かれる。

ェントリ PTS— EP_startおよびェントリ SPN—EP_startは、 次のように 定義される。

エントリ PTS_EP_startは、 第 9図で示したように、 データ長が 3 3 ビットの符号無し整数であり、 AVストリーム中で、 第 6図 A、 第 6 図 Bおよび第 6図 Cで説明した I DRピクチャまたは I ピクチャから 開始するビデオアクセスュニッ卜の 3 3ビット長の P TSを示す。 エントリ SPN_EP_startは、 第 1 0図で示したように、 3 2ビッ トの 符号無し整数であり、 ェントリ PTS— EP_startに関連付けられたビデオ アクセスュニッ卜の第 1バイ ト目を含むソースバケツ 卜の、 AVスト リ一ムの中でのアドレスを示す。 エントリ SPN— EP_startは、 ソースパ ケッ ト番号の単位で表され、 A Vストリームファイル中の最初のソー スパケットから、 値" 0"を初期値として、 ソースパケット毎に 1ずつ 増加する値としてカウン卜される。

ブロック EP_map_for_one_stream_PIDのセマンティクスを説明する 。 第 1 2図に示されるように、 ブロック EP— map_for_one— stream_PID は、 大まかな単位での検索を行うためのサブテーブル EP_coarseを記 述するための第 1の forループと、 第 1の forループの検索結果に基づ きょり詳細な検索を行うためのサブテーブル EP— fineを記述するため の第 2の forループとからなる。 これら第 1および第 2の forループに 先んじて、 フィールド EP—fine_table_start— addressが配される。 フ ィ一ルド EP_fine_tabl e_s tart— addressは、 最初の第 2の forループに おけるフィールド EP_video_type[EP—fine_id]の第 1バイ ト目の開始 アドレスを、 ブロック EP— map_for_one— stream_PID()の第 1バイ ト目 からの相対バイト数で示す。 相対バイ ト数は、 値" 0"から開始する。 第 1の forループは、 引数 Π]で以て、 サブテーブル EP— coarseのェ ントリ数 N cまで繰り返される。 第 1の forループにおいて、 フィー ルド reし to— EP— fine_id[i]は、 フィ一ルド reし to_EP_fine_id [i]に続 くフィールド PTS_EP_coarse[i]が示すェントリ PTS— EP— coarseに関連 付けられるェントリ PTS_EP_fineを持つ、 サブテーブル EP— fine内のェ ントリ番号を示す。 エントリ PTS— EP— fineと、 このエントリ PTS_EP_fi neに関連付けられるエントリ PTS EP coarseとは、 同一のエントリ PTS _EP— startから導かれる。 フィールド reし to_EP— f ine_id [i]は、 第 2 の forループ中で記述される順番で定義される引数 [EP— finejd]の値 により与えられる。

第 1の forループの後に、 パディンダワードを挟んで第 2の forルー プが配される。 第 2の forループは、 サブテーブル EP_f ineの行数 N f を最大値として、 引数 [EP_fine_id]で繰り返される。 第 2の forルー プにおいて、 フィールド EP一 video_type[EP_fine_id]およびフィ一ル ド I— end_position_offset[EP— fine_id]の次に、 フィ一ルド PTS— EP一 fi ne [EP— f i ne_i d]およびフィールド SPN—EP— f ine [EP— f i ne_id]がそれぞ れ配される。 フィールド PTS_EP_fine[EP— fine— id]およびフィールド S PN— EP_fine[EP_f ine_id]は、 引数 [EP— f i ne_i d]によりサブテーブル EP —fineから参照されるェントリ PTS— EP— fineおよびェントリ SPN—EP— Πη eそれぞれが格納される。

エントリ PTS_EP_coarseおよびエントリ PTS_EP—fine、 ならびに、 ェ ントリ SPN—EP— coarseおよびエントリ SPN_EP— fineは、 次のように導か れる。 サブテーブル EP_f ineに、 関連するデータ SPN_EP一 startの値の 昇順に並んでいる N f 個のエントリがあるとする。 それぞれのェント リ PTS_EP_f ineは、 対応するエントリ PTS— EP—s tar tから、 次式 （ 1 ) のように導かれる。

PTS_EP_f ine[EP_f ine_id] = (PTS_EP_s tar t [EP_f ine_id] 》9) / 2 11 - - ( 1 )

ェントリ PTS— EP_coarseと、 対応するェントリ PTS_EP_fineとの関係 は、 次式 （2) 、 （3) の通りである。

PTS—EP一 coarse [i] = (PTS_EP_s t ar t [ref_t o_EP_f ine_i d [i] ] 〉〉1 9 ) / 214 · · ( 2 )

PTS— EP_f 11^[ し^_5？ fine— id[i]]= (PTS_EP_s tar t [ref_to_EP_f i ne一 id[i]] » 9 ) / 211 · · ( 3)

それぞれのェントリ SPN_EP— fineは、 対応するェントリ SPN_EP— star tから、 次式 （4) のように導かれる。

SPN_EP_f ine[EP_f ine_id] =SPN_EP_start [EP_f ine_id]/ 217 · · (4)

エントリ SPN_EP_coarseと、 対応するエントリ SPN_EP_fineとの関係 は、 次式 （5) 、 (6) の通りである。

SPN_EP_coarse[i] =SPN_EP_start [ref_t o_EP_f i ne_id [i] ] · . ( 5 )

SPN_EP_f ine[ref_to_EP_f ine_id[i]] =SPN_EP_start [ref_to_EP_f ine _id[i]]/217 · · (6)

なお、 上述の式 （ 1) 〜 （6) において、 記号 「〉>x」 は、 データ のし S B側から Xビットを超える桁からビットを用いることを意味す る。

次に、 上述したような E P—m a pの作成の手順について、 第 1 3 図のフローチャートを用いて説明する。 この第 1 3図のフローチヤ一 ト処理は、 第 1 7図 Aおよび第 1 7図 Bを用いて後述する多重化スト リーム解析部 2 5において行われる。 例えば、 第 2図および第 3図を 用いて説明したようなフォーマツ卜のトランスポ一トストリ一ムで以 て入力される AVストリームを記録媒体に記録する動作に伴い、 この フローチヤ一卜の処理が行われる。

入力されたトランスポートストリームは、 多重化ストリーム解析部 25に入力される。 ステップ S 1 0で E P—m a pの作成が開始され ると、 ステップ S 1 1で、 多重化ストリーム解析部 2 5は、 入力され るトランスポートストリームを解析し、 記録するクリップ A Vストリ —厶中のビデオの P I Dをセットする。 入力されるトランスポートス トリーム中に P I Dが異なる複数のビデオが含まれるときは、 それぞ れのビデオ P I Dをセッ卜する。 ステップ S 1 2で、 多重化ストリー ム解析部 2 5は、 入力されたトランスポートストリームから、 セット されたビデオ P I Dを持つビデオのトランスポートバケツトを選別し 、 受信する。

次のステップ S 1 3で、 多重化ストリーム解析部 2 5は、 受信した トランスポートバケツ卜のペイ口一ドが P E Sバケツ卜の第 1バイ ト 目から開始しているか否かを調べる。 これは、 トランスポートバケツ トヘッダ中のフラグ & 1 0 &(1_1]11 1し5 1 31"し^(1 ^ & 1 01"の値にょり判別で き、 この値が" 1 "で、 当該トランスポートパケットのペイロードが P E Sパケットの第 1バイト目から始まることが示される。 若し、 当該 トランスポートバケツ卜のペイロードが P E Sバケツトの第 1バイ 卜 目から始まっていないと判断されれば、 処理はステップ S 1 2に戻さ れる。

ステップ S 1 3で、 当該トランスポートパケットのペイロードが P E Sバケツ卜の第 1バイト目から始まっていると判断されれば、 処理 はステップ S 1 4に移行する。 ステップ S 1 4において、 多重化スト リーム解析部 2 5は、 当該 P E Sバケツトの P E Sバケツトデ一夕部 が、 第 6図 A、 第 6図 Bおよび第 6図 Cを用いて説明した I D Rピク チヤまたは I ピクチャの何れかから開始するビデオのアクセスュニッ トの第 1バイ ト目から開始しているか否かを調べる。 これは、 第 7図 を用いて説明したように、 アクセスュニットデリミ夕およびアクセス ユニットデリミタ後に続く S P Sおよび P P Sを調べることで分かる 。 若し、 第 1バイト目から始まっていないと判断されれば、 処理はス テツプ S 1 2に戻される。

ステップ S 1 4で、 当該 P E Sパケットの P E Sパケットデータ部 が、 I D Rピクチャまたは I ピクチャ何れかから開始するビデオのァ クセスュニッ 卜の第 1バイ ト目から開始していると判断されれば、 処 理はステ、 プ S 1 5に移行する。 ステップ S 1 5において、 多重化ス トリーム解析部 2 5は、 現在のトランスポートパケッ ト （すなわちソ ースパケッ ト） を、 エントリポイントとする。

そして、 次のステップ S 1 6で、 多重化ストリーム解析部 2 5は、 ステップ S 1 5でェントリポイントとしたトランスポートバケツ ト （ ソースパケッ ト） のパケッ ト番号 （ソースパケッ ト番号） と、 当該パ ケッ トに格納される I D Rピクチャまたは I ピクチャの P T Sと、 当 該ェン卜リポイントが属するビデオの P I Dとを取得する。 取得され たこれらの情報は、 多重化ストリーム解析部 2 5から制御部へと渡さ れる。 制御部は、 渡されたこれらの情報に基づき、 E P— m a pを作 成する。

なお、 エントリポイントとしたトランスバケツ 卜のバケツ ト番号は 、 例えば、 クリップ A Vストリームファイルの第 1バイ ト目が格納さ れたトランスポートバケツ 卜のバケツ ト番号を" 0 "として、 ステップ S 1 2でビデオのトランスポートバケツトを受信する毎にバケツ ト番 号を" 1 "ずつカウントアップしていくことで得られる。 I D Rピクチ ャまたは I ピクチャの P T Sは、 P E Sバケツ 卜のヘッダ部に格納さ れる。

次のステップ S 1 7で、 多重化ストリーム解析部 2 5は、 現在入力 されたトランスポートバケツ 卜が最後に入力されるトランスポートパ ケッ 卜であるか否かが判断される。 最後のトランスポートバケツ トで あると判断された場合、 一連の処理が終了される。 最後のトランスポ ートパケッ トではないと判断されれば、 処理は、 ステップ S 1 2に戻 される。. 次に、 トランスポートストリーム中でビデオ P I Dが変化する場合 について説明する。 このような場合は、 第 1 4図 Aに例示されるよう に、 E P— ma p中に、 サブテーブルとしてビデオ P I D毎にさらに E P— m a pを持たせるとよい。 例えば、 第 14図 Bに一例が示され るように、 クリップ AVストリームファイルの前半のビデオ P I D = Xが、 後半にビデオ P I D = yに変化する場合について考える。

この場合、 当該クリップ A Vストリームファイルに対応するクリッ プインフォメーションファイルが有する E P— m a pに、 第 14図 A に一例が示されるように、 ビデオ P I D = xのトランスポートバケツ ト （ソースパケット） に対応する E P— m a pと、 ビデオ P I D = y のトランスポートバケツトに対応する E P— ma pとを、 それぞれサ ブテーブルとして持たせる。 ビデオ P I D = Xに対応する E P_m a pおよびビデオ P I D = yに対応する E P— m a pそれぞれのェント リ PTS一 EP_startは、 同一の時間軸上での再生時系列に対応した値とさ れている。 そのため、 サーチ再生などの際には、 第 14図 Bに一例が 示されるように、 ビデオ P I D = Xのソースパケッ卜およびビデオ P I D = yの I DRピクチャまたは I ピクチャを、 E P— m a p中のサ ブテーブルのェントリ PTS_EP_startに従って、 再生時系列に沿って順 次、 アクセスすることができる。

次に、 I ピクチャまたは I D Rピクチャをサーチする動作について 説明する。 第 1 5図は、 I ピクチャまたは I DRピクチャをサーチす る場合の一例のプレーヤモデルを示す。 以下では、 I ピクチャまたは I D Rピクチャをサーチすることを、 便宜上、 I ピクチャサーチと呼 ぶ。 また、 第 1 6図は、 第 1 5図のプレーヤモデルによる I ピクチャ サーチの一例の処理を示すフローチャートである。

第 1 5図において、 プレーヤモデルは、 ドライブ 1 00、 ファイル システム 1 0 1、 ホストコントローラ 1 02、 デマルチプレクサ 1 0 3およびデコーダ 1 04を備える。 ホストコントローラ 1 02は、 例 えば C P U (Central Processing Uni t)からなり、 ファイルシステム 1 0 1、 デマルチプレクサ 1 03およびデコーダ 1 04は、 それぞれ ハードウェアで構成することもできるし、 C PU上で動作するソフト ウェアで構成してもよい。 図示されないユーザインターフェイス （U I ) は、 ユーザからの指示をホストコントローラに伝える。

クリップ A Vストリ一ムフアイノレがトランスポートストリ一ム化さ れて記録された、 例えば光ディスクからなる記録媒体がドライブ 1 0 0に装填される。 ステップ S 20で、 ファイルシステム 1 0 1は、 ド ライブ 1 00に装填されたディスクを再生し、 ディスクからクリップ インフォメ一ションファイルを読み出し、 インフォメーションフアイ ル中の E P_m a pのデータをホス卜コントローラ 1 02に送る。 一方、 U Iは、 ユーザの指示に基づき、 再生するプログラムのプロ グラム番号およびサーチ開始時間の PTSをセッ トする。 セッ トされ た値は、 ホストコントローラ 1 02に送られる （ステップ S 2 1 ) 。 次のステップ S 2 2で、 ホストコントローラ 1 0 2は、 E P— ma p から、 サーチ開始時間を示す P T Sに対応するェントリ SPN— EP— start を検索し、 検索されたェントリ SPN_EP_startが指し示すソースバケツ ト番号のビデオ P I Dを、 デマルチプレクサ 1 0 3にセッ トする。 例えば、 サーチ開始時間に対応する P T Sの M S B側の 14ビッ ト に基づき、 E P— m a pのサブテーブル EP_coarseからェントリ PTS— E P_coarseを検索し、 対応するェントリ reし to_EP_ ne_idおよびェン トリ SPN_EP_coarseを得る。 エントリ SPN_EP— coarseに基づき、 サーチ 先のソースパケッ トの大まかな位置を知ることができる。 そして、 得 られたエントリ reし to EP_f ine idに基づきサブテーブル EP fineの検 索範囲を設定し、 設定された検索範囲内でサブテーブル EP_n neを検 索する。 検索結果として、 サーチ開始時間に対応する P T Sの L S B 側の第 1 0ビッ トからの 1 1 ビッ 卜の値に対応するェントリ PTS_EPJ i neを得る。 このェントリ PTS_EP_f i neに対応するェントリ SPN— EP_coa rseが指し示すソースバケツ ト番号のビデオ P I Dがデマルチプレク サ 1 0 3にセッ トされる。

なお、 エントリ SPN— EP_f i neがェントリ SPN_EP_s t ar tの M S B側 1 7ビットを用いている場合には、 ェントリ SPN_EP_f i neとェントリ SPN —EP— coarseとを所定に結合した値が指し示すソースパケッ ト番号のビ デォ P I Dがデマルチプレクサ 1 0 3にセッ トされる。

次のステップ S 2 3で、 ホストコントローラ 1 0 2は、 ステップ S 2 2で得られたソースバケツ ト番号に対応するデ一夕ァドレスを、 フ アイルシステム 1 0 1にセッ トする。 ファイルシステム 1 0 1は、 指 定されたデ一夕アドレスからトランスポートストリームを読み出すよ うに、 ドライブ 1 0 0に指示する。 ドライブ 1 0 0は、 この指示に基 づき、 指定されたデータァドレスからトランスポートストリームを読 み出す。 このトランスポートストリームは、 ファイルシステム 1 0 1 に渡され、 ファイルシステム 1 0 1からデマルチプレクサ 1 0 3に渡 される。

デマルチプレクサ 1 0 3は、 供給されたトランスポートストリーム からヘッダ TP— ex t rajieaderを取り除いてトランスポ一トバケツ ト化 し、 上述のステップ S 2 2でセッ トされたビデオ P I Dに基づき、 対 応するトランスポートパケッ トを選別して取り出す。 そして、 取り出 されたトランスポートパケッ トからトランスポートパケッ トヘッダを 取り除き、 ペイロードを繋ぎ合わせて元の A Vストリームを復元する 。 この A Vストリームは、 デコーダ 1 0 4に供給されて所定に復号さ れ、 オーディオおよびビデオ出力とされる。

ステップ S 2 5で、 ユーザによる次のサーチ指示があるか否かが判 断され、 次のサーチ指示がある場合には、 処理はステップ S 2 1に戻 される。

上述したように、 エントリ SPN_EP— fineが指し示すソースパケッ ト 番号のデータは、 ランダムアクセス可能な I ピクチャまたは I D Rピ クチャから始まるアクセスュニッ トの第 1バイ ト目を含むソースパケ ットのアドレスを示している。 上述のような処理により、 サーチ動作 などおいて、 ランダムアクセス可能な I ピクチャまたは I DRピクチ ャが常にアクセスされ、 MP E G 4 AVC I H. 2 64ビデオスト リームにおけるランダムアクセス再生が保障される。

次に、 上述の第 2図で示されるアプリケーション構造のデータを記 録再生するシステムについて説明する。 第 1 7図 Aおよび第 1 7図 B は、 この発明の実施の一形態に適用できる動画像記録再生装置の一例 の構成を示す。

制御部 1 7は、 例えば C P U (Central Processing Unit), ROM( Read Only Memory)およひ R AM (Random Access Memory)なとからな る。 ROMは、 C PU上で動作されるプログラムや動作のために必要 なデータが予め記憶される。 RAMは、 C P Uのワークメモリとして 用いられる。 C PUは、 ROMに記憶されたプログラムやデータを必 要に応じて読み出し、 RAMをワークメモリに用いながら、 この動画 像記録再生装置の全体を制御する。

また、 各種のスィッチなどの操作子や、 簡易的に表示を行う表示素 子を有する図示されないユーザィンタ一フェイスがユーザィンターフ ェイス入力出力端子 2 8に接続される。 ユーザのユーザイン夕一フエ イスに対する操作に応じた制御信号が、 ユーザィンターフェイス入力 出力端子 2 8を介して制御部 1 7に供給される。 また、 制御部 1 7で 生成された表示制御信号がィンターフェイス入力出力端子 2 8を介し てユーザィンタ一フェイスに供給される。 ユーザィン夕ーフェイスは 、 この表示制御信号をテレビジョン受像器などのモニタ装置に供給し 、 表示させることもできる。

先ず、 記録時の動作について説明する。 入力端 3 0にビデオ信号が 入力される。 入力端 3 1にオーディオ信号が入力される。 入力された ビデオ信号およびオーディォ信号は、 A Vエンコーダ 2 3に供給され る。 ビデオ信号は、 ビデオ解析部 2 4にも供給される。 A Vェンコ一 ダ 2 3は、 入力されたビデオ信号およびオーディオ信号を符号化し、 符号化ビデオストリーム V、 符号化オーディォストリーム Aおよびシ ステム情報 Sをそれぞれ出力する。

A Vエンコーダ 2 3は、 入力されたビデオ信号を、 第 6図 A、 第 6 図 Bおよび第 6図 Cを用いて説明した I ピクチャのように、 現在の G O Pの I ピクチャよりも表示順序で未来のピクチャを、 過去の G O P から予測することを禁止するように制限して符号化する。 例えば、 A Vエンコーダ 2 3は、 入力されたビデオ信号を M P E G 4 A V C I H . 2 6 4に準拠した符号化方式で符号化する。 この場合、 上述した ようにして G O P毎に I ピクチャを形成するようにして符号化を行つ てもよいし、 G O P毎に I D Rピクチャを配置して符号化を行うこと もできる。

A Vエンコーダ 2 3は、 オーディオ信号を、 例えば M P E G 1ォ一 ディォストリームやドルビー A C 3オーディオストリ一ムなどの形式 に符号化する。 システム情報 Sは、 符号化ピクチャやオーディオフレ ームのバイ トサイズ、 ピクチャの符号化タイプといった、 ビデオ信号 やオーディォ信号の符号化情報や、 ビデオおよびオーディォの同期な どに関する時間情報からなる。

A Vエンコーダ 2 3のこれらの符号化出力は、 マルチプレクサ 2 2 に供給される。 マルチプレクサ 2 2は、 供給された符号化ビデオスト リーム V、 符号化オーディオストリーム Aを、 システム情報 Sに基づ き多重化し、 多重化ストリームを出力する。 多重化ストリームは、 例 えば M P E G 2 トランスポートストリームや、 M P E G 2プログラム ストリームである。 多重化ス卜リームが M P E G 2 トランスポートス トリームの場合、 符号化ビデオストリーム V、 符号化オーディオスト リーム Aおよびシステム情報 Sは、 それぞれトランスポートバケツ ト のペイロードのサイズに分割され、 所定のヘッダを付加されて、 トラ ンスポートパケッ ト化される。 ヘッダには、 それぞれのデータ種類な どを識別可能なように、 P I Dが所定に格納される。

マルチプレクサ 2 2から出力された多重化ストリームは、 端子 5 0 Aが選択されたスィツチ 5 0を介してソースバケツタイザ 2 1および 上述した多重化ストリーム解析部 2 5に供給される。 ソースバケツ夕 ィザ 2 1は、 供給された多重化ストリームを、 記録媒体のアプリケー ションフォーマツ 卜に従って、 例えば第 3図を用いて説明したような 、 ソースバケツ 卜から構成されるクリップ A Vストリームに符号化す る。

ソースバケツタイザ 2 1で符号化されたクリップ A Vストリームは 、 E C C (Error Correc t i on Cod i ng)符号化部 2 0でエラ一訂正符号 化され、 変調部 1 9で記録符号に変調され、 書き込み部 1 8に供給さ れる。 書き込み部 1 8は、 制御部 1 7から供給される制御信号の指示 に基づき、 変調部 1 9で記録符号に変調されたクリップ A Vストリ一 ムを、 記録可能な記録媒体 1 0に対して記録する。

この動画像記録再生装置は、 クリップ A Vストリームが多重化され たトランスポートストリームを直接的に入力して、 記録媒体に記録す ることができるようになつている。 例えば、 ディジタルインターフエ イスまたはディジタルテレビジョンチューナから出力される、 デイジ タルテレビジョン放送などによるトランスポートストリームが入力端 子 3 2に対して入力される。

入力されたトランスポートストリームの記録方法としては、 トラン スペアレン卜に記録する方法と、 記録ビッ 卜レートを下げるなどの目 的のために再ェンコ一ドして記録する方法とが考えられる。 この 2通 りの記録方法のうち何方を用いて記録を行うかを指示は、 例えばユー ザのユーザインターフェイスに対する操作によりなされ、 この操作に 応じた制御信号がユーザィンターフェイス入力出力端子 2 8を介して 制御部 1 7に供給される。 制御部 1 7は、 この制御信号に基づきこの 動画像記録再生装置の各部を制御し、 記録方法の制御を行う。

入力トランスポートストリームをトランスペアレントに記録する場 合、 スィッチ 5 0において端子 5 0 Bが選択されると共に、 スィッチ 5 1において端子 5 1 Aが選択され、 入力端 3 2から入力されたトラ ンスポートストリームは、 スィッチ 5 1および 5 0を介してソースパ ケッタイザ 2 1および多重化ストリーム解析部 2 5にそれぞれ供給さ れる。 これ以降の処理は、 上述した、 入力端 3 0および 3 1に入力さ れたビデオ信号およびオーディォ信号を符号化して記録する場合と同. 一である。

一方、 入力トランスポートストリームを再ェンコ一ドして記録する 場合、 スィッチ 5 1において端子 5 1 Bが選択され、 入力端 3 2から 入力されたトランスポートストリームは、 デマルチプレクサ 1 5に供 給される。 デマルチプレクサ 1 5は、 供給されたトランスポートスト リームに多重化されている符号化ビデオストリーム 、 符号化オーデ ィォストリーム Aおよびシステム情報 Sを分離し、 符号化ビデオスト リーム Vを A Vデコーダ 1 6に供給すると共に、 符号化オーディオス トリーム Aおよびシステム情報 Sをマルチプレクサ 2 2に供給する。

A Vデコーダ 1 6は、 デマルチプレクサ 1 5から供給された符号化 ビデオストリーム Vを復号し、 復号されたビデオ信号を A Vェンコ一 ダ 2 3に供給する。 A Vエンコーダ 2 3は、 供給されたこのビデオ信 号を符号化して符号化ビデオストリーム Vとする。 この符号化は、 上 述と同様に、 第 6図 A、 第 6図 Bおよび第 6図 Cを用いて説明した I ピクチャのように、 現在の G O Pの I ピクチャよりも表示順序で未来 のピクチャを、 過去の G O Pから予測することを禁止するように制限 して符号化する。 この符号化ビデオストリーム Vは、 マルチプレクサ 2 2に供給される。

マルチプレクサ 2 2は、 A Vエンコーダ 2 3で符号化され供給され た符号化ビデオストリーム Vと、 デマルチプレクサ 1 5で分離された 符号化オーディオストリーム Aとを、 同じくデマルチプレクサ 1 5で 分離されたシステム情報 Sに基づき多重化して多重化ストリームを出 力する。 これ以降の処理は、 上述した、 入力端 3 0および 3 1に入力 されたビデオ信号およびオーディォ信号を符号化して記録する場合と 同一である。

この動画像記録再生装置は、 記録媒体 1 0に対して上述のようにし てクリップ A Vストリームファイルを記録すると共に、 記録するクリ ップ A Vストリームファイルに関連するアプリケーションデータべ一 ス情報をさらに記録する。 アプリケーションデータベース情報は、 ビ デォ解析部 2 4からの動画像の特徴情報と、 多重化ストリーム解析部 2 5からのクリップ A Vストリームの特徴情報と、 端子 2 8から入力 されるユーザの指示情報とに基づき、 制御部 1 7により作成される。 ビデオ解析部 2 4から得られる、 動画像の特徴情報は、 A Vェンコ ーダ 2 3によりビデオ信号を符号化して記録する場合に、 この動画像 記録再生装置内において生成される情報である。 ビデオ解析部 2 4は 、 入力端 3 0から入力されたビデオ信号または入力端 3 2から入力さ れたトランスポートストリームからデマルチプレクサ 1 5で分離され A Vデコーダ 1 6で復号されたビデオ信号が供給される。 ビデオ解析 部 2 4は、 供給されたビデオ信号の内容を解析し、 入力されたビデオ 信号中の特徴的なマーク点の画像に関する情報を生成する。. 例えば、 ビデオ解析部 2 4は、 入力ビデオ信号中のプログラムの開始点、 シ一 ンチェンジ点や、 C M (コマーシャル） 放映の開始、 終了点などの特 徵的なマーク点を検出し、 検出されたマーク点の画像の指示情報を得 る。 また、 マーク点の画像のサムネイル画像を生成するようにしても よい。 サムネイル画像は、 実際の画像データを間引き処理などにより 縮小した画像である。 また、 サムネイル画像のクリップ A Vストリー ム上の位置は、 P T Sで示すことができる。

これらの画像の指示情報、 サムネイル画像およびサムネイル画像の 位置情報 （例えば P T S ) は、 制御部 1 7を介してマルチプレクサ 2 2に供給される。 マルチプレクサ 2 2は、 制御部 1 7から指示される マーク点の画像を符号化した符号化ピクチャを多重化する際に、 当該 符号化ピクチャのクリップ A Vストリーム上でのァドレス情報を制御 部 1 7に返す。 制御部 1 7は、 特徴的な画像の種類と、 対応する符号 化ピクチャのクリップ A Vストリーム上でのアドレス情報とを関連付 けて、 例えば R A Mに記憶する。

多重化ストリーム解析部 2 5から得られる、 クリップ A Vストリー ムの特徴情報は、 記録されるクリップ A Vストリームの符号化情報に 関連する情報であり、 この動画像記録再生装置内において生成される 。 例えば、 クリップ A Vストリームについて、 エントリポイントの夕 ィムスタンプと対応するァドレス情報とをクリップ AVストリームの 特徴情報どして含む。 この他にも、 クリップ AVストリームについて 、 S T C (System Time Clock)の不連続情報、 プログラム内容の変化 情報、 ァライバルタイムと対応するアドレス情報などが、 クリップ A Vストリームの特徴情報として含まれる。

ここで、 クリップ A Vストリーム内のエントリポイントとなる、 第 6図 A、 第 6図 Bおよび第 6図 Cで説明した I DRピクチャまたは I ピクチャから開始するビデオアクセスュニッ 卜のタイムスタンプおよ びアドレス情報は、 上述の E P—m a pに格納されるデ一夕となる。 また、 クリップ AVストリーム内でのプログラム内容の変化情報は、 クリップインフォメ一ションファイル中のブロック Programlnfo (図 示しない） に格納されるデータとなる。

また、 多重化ストリーム解析部 2 5は、 入力端 32から入力される トランスポートストリームをトランスペアレントに記録する場合、 ク リップ AVス卜リーム中の特徴的なマーク点画像を検出し、 検出され た画像の種類とアドレス情報とを生成する。 この情報は、 クリップィ ンフオメ一シヨンファイル中のブロック ClipMark (図示しない） に格 納されるデータとなる。 このように、 多重化ストリーム解析部 2 5に より得られたクリップ A Vストリームの特徴情報は、 クリップ AVス 卜リームのデータベースであるクリップインフォメーションファイル に格納されることになる。 多重化ストリーム解析部 2 5で得られたこ れらの情報は、 例えば、 制御部 1 7の RAMに一旦記憶される。

図示されないユーザィン夕一フェイスに対してなされたユーザの指 示情報は、 ユーザインタ一フェイス入力出力端子 28から制御部 1 7 に供給される。 この指示情報は、 例えば、 クリップ AVストリーム中 でユーザが気に入った再生区間の指定情報、 当該再生区間の内容を説 明するためのキャラクタ文字、 ユーザが気に入ったシーンにセッ卜す るブックマーク点ゃリジユーム点のクリップ AVストリーム中のタイ ムスタンプなどが含まれる。 これらのユーザの指示情報は、 一旦、 制 御部 1 7の RAMに記憶される。 これらの指示情報は、 記録媒体 1 0 上においては、 プレイリストが有するデ一夕ベース （図示しない） に 格納される。

制御部 1 7は、 RAM上に記憶された上述した入力情報、 すなわち 、 ビデオ解析部 2 '4から得られる動画像の特徴情報、 多重化ストリー ム解析部 2 5から得られるクリップ AVストリームの特徴情報、 なら びに、 ユーザイン夕一フェイス入力出力端子 2 8から入力されたユー ザ指示情報に基づき、 クリップ AVストリームのデータベース （クリ ップインフォメーション） 、 プレイリストのデータベース、 記録媒体 の記録内容に対する管理情報（info, drv)およびサムネイル情報を作成 する。 これらのデータベース情報は、 制御部 1 7の RAMから読み出 され、 クリップ A Vストリームと同様にして、 制御部 1 7から ECC 符号化部 20に供給されエラー訂正符号化され、 変調部 1 9で記録符 号に変調され、 書き込み部 1 8に供給される。 書き込み部 1 8は、 制 御部 1 7から供給される制御信号に基づき、 記録符号化されたデータ ベース情報を記録媒体 1 0に記録する。

次に、 再生時の動作について説明する。 記録媒体 1 0は、 記録時の 動作で説明したようにして作成された、 クリップ AVストリームファ ィルとアプリケーションデ一夕ベース情報とが記録されている。 記録 媒体 1 0が図示されないドライブ装置に装填されると、 先ず、 制御部 1 7は、 読み出し部 1 1に対して、 記録媒体 1 0上に記録されたアブ リケーションデータベース情報を読み出すように指示する。 読み出し 部 1 1は、 この指示を受けて、 記録媒体 1 0からアプリケーションデ 一夕ベース情報を読み出す。 読み出し部 1 1の出力は、 復調部 1 2に 供給する。 - 復調部 1 2は、 読み出し部 1 1の出力を復調し、 記録符号を復号し てディジタルデータとする。 復調部 1 2の出力は、 E C C復号部 1 3 に供給され、 エラー訂正符号が復号されエラー訂正処理が行われる。 エラー訂正処理されたアプリケーションデータベース情報は、 制御部 1 7に供給される。

制御部 1 7は、 アプリケーションデータベース情報に基づいて、 記 録媒体 1 0に記録されているプレイリストの一覧を、 ユーザインタ一 フェイス入力出力端子 2 8を介してユーザィンターフェイスに出力す る。 このプレイリストの一覧は、 例えばユーザイン夕一フェイスに設 けられた表示部に所定に表示される。 ユーザにより、 このプレイリス 卜の一覧から再生したいプレイリス卜が選択され、 選択したプレイリ ストを再生するような操作がユーザィン夕一フェイスに対してなされ る。 この操作に応じた制御信号がユーザィン夕一フェイスから出力さ れ、 端子 2 8を介して制御部 1 7に供給される。

制御部 1 7は、 この制御信号に応じて、 選択されたプレイリストの 再生に必要なクリップ A Vストリームファイルの読み出しを、 読み出 し部 1 1に指示する。 読み出し部 1 1は、 この指示に従い、 記録媒体 1 0からクリップ A Vストリームファイルを読み出す。 読み出し部 1 1の出力は、 復調部 1 2に供給される。 復調部 1 2は、 供給された信 号を復調し、 記録符号を復号してディジタルデータとして出力し、 E C C復号部 1 3に供給する。 £ ( じ復号部1 3は、 供給されたデイジ タルデータのエラー訂正符号を復号し、 エラー訂正を行う。 エラー訂 正されたクリップ A Vストリ一ムファイルは、 制御部 1 7により提供 される図示されないファイルシステム部の処理を受け、 ソースデパケ ッ夕ィザ 14に供給される。

ソースデバケツタイザ 1 4は、 制御部 1 7の制御に基づき、 記録媒 体 1 0におけるアプリケーションフォーマツ卜で記録されていたクリ ップ AVストリームファイルを、 デマルチプレクサ 1 5に入力できる 形式のストリームに変換する。 例えば、 ソースデバケツタイザ 1 4は 、 記録媒体 1 0から再生された B D A V MP EG 2 トランスポート ストリーム （第 3図参照） をソースパケット単位に分解し、 ソースパ ケットからヘッダ TP_extra— headerを取り除きトランスポートバケツ ト化する。 このトランスポートパケット化されたクリップ A Vストリ ームを、 デマルチプレクサ 1 5に供給する。

デマルチプレクサ 1 5は、 制御部 1 7の制御に基づき、 ソースデパ ケッタイザ 14から供給されたクリップ AVス卜リームの、 制御部 1 7により指定された再生区間（Pl.ayltem)を構成するビデオストリーム V、 オーディオストリーム Aおよびシステム情報 Sを出力し、 AVデ コーダ 1 6に供給する。 例えば、 デマルチプレクサ 1 5は、 供給され たトランスポートバケツトを P I Dに基づき選別し、 選別されたそれ ぞれについて、 トランスポートバケツトヘッダを取り除いて出力する 。 AVデコーダ 1 6は、 供給されたビデオストリーム Vおよびオーデ ィォストリーム Aを復号し、 復号された再生ビデオ信号および再生ォ 一ディォ信号をビデオ出力端 26およびオーディオ出力端 27にそれ ぞれ導出する。

このような再生時の構成において、 ユーザによって選択されたプレ イリストを、 クリップ AVストリーム上のある時間から途中再生する 場合の動作は、 次のようになる。 制御部 1 7は、 指定された時間に最 も近い PTSを持つエントリポイント、 すなわち、 第 6図 A、 第 6図 Bおよび第 6図 Cを用いて説明した I D Rピクチャまたは I ピクチャ から開始するビデオアクセスュニッ卜のアドレスを、 上述したように して、 指定された時間の P T Sに基づき E P— ma pを用いて検索す る。 そして、 制御部 1 7は、 得られたアドレスからクリップ AVスト リームファイルを読み出すように、 読み出し部 1 1に指示する。

読み出されたクリップ AVストリームファイルは、 既に説明したよ うにして、 復調部 1 2、 EC C復号部 1 3、 ソースデバケツタイザ' 1 4、 デマルチプレクサ 1 5および A Vデコーダ 1 6を経て、 再生ビデ ォ信号および再生オーディォ信号とされ、 出力端 2 6および 2 7にそ れぞれ導出する。

読み出し部 1 1は、 この指示に基づき記録媒体 1 0からクリップ A Vストリームファイルを読み出す。 読み出されたクリップ A Vストリ ームファイルは、 復調部 1 2、 ECC復号部 1 3およびソースデパケ ッ夕ィザ 14を経てデマルチプレクサ 1 5に供給され、 デマルチプレ クサ 1 5でトランスポートパケット化されて A Vデコーダ 1 6に供給 される。

また、 クリップインフォメ一ション中のブロック CI ipMarkに格納さ れている、 番組の頭出し点やシーンチェンジ点の中から、 ュ一ザがあ るマークを選択した場合の再生動作は、 次のようになる。 例えば、 ク リップィンフオメ一ション中のブロック CI ipMarkに格納されている番 組の頭出し点やシーンチェンジ点のサムネイル画像リストを、 制御部 1 7が図示されないユーザインターフェイスに表示し、 ユーザは、 こ のサムネイル画像リス卜から所望のサムネイル画像を選択することで 、 この再生動作が開始される。 サムネイル画像が選択されると、 選択 されたサムネイル画像に対応するクリップ AVストリーム上の位置情 報 （例えば PTS) が制御部 1 7に供給される。 制御部 1 7は、 クリップインフォメーションの内容に基づいて、 記 録媒体 1 0からクリップ A Vストリームを読み出す位置を決定し、 読 み出し部 ϊ 1にクリップ AVストリームの読み出しを指示する。 より 具体的には、 制御部 1 7は、 ユーザが選択したサムネイル画像に対応 するピクチャが格納されているクリップ A Vストリーム上のアドレス に最も近いアドレスにあるエントリポイント、 すなわち、 第 6図 A、 第 6図 Bおよび第 6図 Cを用いて説明した I DRピクチャまたは I ピ クチャから開始するビデオアクセスュニットのアドレスを、 上述した ようにして、.サムネイル画像に対応した時間の P T Sに基づき E P— ma pを用いて検索する。 そして、 制御部 1 7は、 得られたアドレス からクリップ AVストリームファイルを読み出すように、 読み出し部 1 1に指示する。

読み出されたクリップ AVストリームファイルは、 既に説明したよ うにして、 復調部 1 2、 EC C復号部 1 3、 ソースデバケツタイザ 1 4、 デマルチプレクサ 1 5および AVデコーダ 1 6を経て、 再生ビデ ォ信号および再生オーディオ信号とされ、 出力端 26および 2 7にそ れぞれ導出する。

なお、 記録媒体 1 0は、 特に種類を限定されない。 例えば、 B 1 u - r a y D i s c (ブルーレイディスク） 規格に沿ったディスク状 記録媒体を記録媒体 1 0として用いることができる。 B l u _ r a y D i s c規格では、 記録媒体として直径 1 2 c m、 カバー層 0. 1 mmのディスクを用い、 光学系として波長 40 5 nmの青紫色レーザ 、 開口数 0. 8 5の対物レンズを用いて、 最大で 2 7 GB (ギガバイ ト） の記録容量を実現している。

これに限らず、 ハードディスクを記録媒体 1 0として用いることが できる。 また、 ディスク状記録媒体に限らず、 例えば大容量の半導体 メモリを記録媒体 1 0として用いることができる。 さらに、 記録可能 な仕様の DVD (Digital Versatile Disc) 例えば D V D— R (DVD- R ecordable)'、 D V D— R AM (DVD- Random Access Memory) DVD -R W(DVD-Rewri table)、 D VD + RW(DVD +RW format)を記録媒体 1 0 として用いることができる。 同様に、 C D— R (Compact Disc-Record able)や C D - RW(Compact Disc- ReWri table)を記録媒体 1 0として 用いることができる。

また、 記録媒体 1 0は、 記録可能な記録媒体に限定されない。 すな わち、 上述した動画像記録再生装置の記録時のプロセスと同様のプロ セスを経て形成されたデータが予め記録された、 再生専用の記録媒体 を、 記録媒体 1 0として用いることができる。 例えば、 上述した B 1 u— r a y D i s cの規格に基づいた再生専用のディスク （BD— ROMと呼ぶ） が提案されている。 この BD— ROMを、 記録媒体 1 0として用いることができる。 これに限らず、 再生専用の DVD— R OM (DVD-Read Only Memory)や C D— R O M (Compac t Disc-Read Onl y Memory)を記録媒体 1 0として用いてもよい。

すなわち、 第 6図 A、 第 6図 Bおよび第 6図 Cを用いて説明した I ピクチャのように、 現在の GO Pの I ピクチャよりも表示順序で未来 のピクチャを、 過去の G〇Pから予測することを禁止するように制限 して符号化したクリップ AVストリームと、 この符号化に対応して作 成された EP— ma pとを、 予めこのような再生専用の記録媒体に記 録して、 ユーザに提供する。

記録媒体 1 0として再生専用の記録媒体を用いる場合でも、 再生部 側の動作は、 上述と同一である。 勿論、 記録部側の動作は、 行えない ようにされる。 また、 再生専用の記録媒体を用いる場合において、 上 述の第 1 7図 Aおよび第 1 7図 Bの構成を、 記録部側の構成を省略し た動画像再生装置とすることもできる。

さらに、 上述の第 1 7図 Aおよび第 1 7図 Bの構成を、 再生部側の 構成を省略した動画像記録装置とすることもできる。 この場合、 この 動画像記録装置で作成された記録媒体 1 0を、 この実施の一形態によ る E P— ma pに対応した動画像再生装置で再生すると、 サーチ動作 などが円滑に行われ、 好ましい。

さらにまた、 上述では、 第 1 7図 Aおよび第 1 7図 Bに示す動画像 記録再生装置がハードウエア的に構成されるように説明したが、 これ はこの例に限定されない。 すなわち、 動画像記録再生装置は、 実際に 記録媒体 1 0が装填されるドライブ部などの機構部分以外の部分を、 ソフトウェアとして構成することも可能である。 この場合、 ソフトゥ エアは、 例えば制御部 1 7が有する ROMに予め記憶される。 これに 限らず、 動画像記録再生装置を、 パーソナルコンピュータなどのコン ピュー夕装置上に構成することも可能である。 この場合には、 動画像 記録再生装置をコンピュータ装置に実行させるソフトウェアは、 CD — ROMや DVD— ROMといった記録媒体に記録されて提供される 。 コンピュータ装置がネッ トワーク接続可能な場合、 インターネッ ト などのネットワークを介して当該ソフトウエアを提供することも可能 である。

さらに、 上述では、 多重化ストリームが MP E G 2 トランスポート ストリームであるとして説明したが、 これはこの例に限定されない。 多重化ストリ一ムとして MP EG 2プログラムストリームや DS S (D igital Satellite Sys tem)トランスポートストリームを用いるシステ ムに対してこの発明を適用することもできる。 MP EG 2プログラム ストリームの場合は、 ソースパケッ トの代わりに、 パックが用いられ る。

Claims

請 求 の 範 囲

1 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立 的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序で未 来のピクチャを、 該単位より過去の単位内のピクチヤから予測するこ とが可能な符号化方法で以てビデオストリームを符号化して記録媒体 に記録するデータ記録装置において、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い符号化 ビデオストリームを生成する符号化手段と、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリー ム上の再生時間情報と、 該符号化ビデオストリーム上の位置情報とを 対応付けたテーブルを作成するテーブル作成手段と、

上記符号化手段で符号化された上記符号化ビデオストリームと上記 テーブル作成手段で作成された上記テーブルとを対応付けて記録媒体 に記録する記録手段と

を有することを特徴とするデータ記録装置。

2 . 請求の範囲 1に記載のデータ記録装置において、

上記符号化ビデオストリームを分割し所定サイズのバケツ卜に格納 するバケツト化手段をさらに有し、

上記記録手段は、 上記バケツト化手段でバケツ卜化された上記符号 化ビデオストリームを上記記録媒体に記録するようにされ、 上記テ一 ブル作成手段は、 上記符号化ビデオストリーム上の位置情報を上記パ ケット単位で表すようにしたことを特徴とするデータ記録装置。

3. 請求の範囲 1に記載のデータ記録装置において、

複数の上記ビデオストリームがそれぞれ上記符号化手段で符号化さ れた複数の上記符号化ビデオストリームを多重化する多重化手段をさ らに有し、

上記記録手段は、 上記多重化手段で多重化された上記複数の符号化 ビデオストリームを上記記録媒体に記録するようにされ、 上記テープ ル作成手段は、 上記多重化手段で多重化した上記複数の符号化ビデオ ストリームのそれぞれについて、 上記テーブルを作成するようにした ことを特徴とするデータ記録装置。

4. 請求の範囲 1に記載のデータ記録装置において、

上記テーブル作成手段は、

上記符号化ビデオストリーム上の大まかな再生時間情報と該大まか な再生時間情報に対応する上記位置情報とを対応付けた第 1のサブテ 一ブルと、

上記符号化ビデオストリーム上のより詳細な再生時間情報と該ょり 詳細な再生時間情報に対応する上記位置情報とを対応付けた第 2のサ ブテーブルと

をそれぞれ作成するようにしたことを特徴とするデータ記録装置。

5. 請求の範囲 1に記載のデータ記録装置において、

上記符号化手段は、 MPEG4 AVC I H. 2 64の規格に基づ き上記符号化を行い、

上記独立的に復号が可能なピクチャは、 全てのスライスが Iスライ スからなるピクチャであることを特徴とするデータ記録装置。

6. 請求の範囲 1に記載のデータ記録装置において、

上記符号化手段は、 MP E G 4 AVC I H. 264の規格に基づ き上記符号化を行い、

上記独立的に復号が可能なピクチャは、 I D Rピクチャであること を特徴とするデータ記録装置。

7 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立 的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序で未 来のピクチャを、 該単位より過去の単位内のピクチヤから予測するこ とが可能な符号化方法で以てビデオストリームを符号化して記録媒体 に記録するデータ記録方法において、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い符号化 ビデオストリームを生成する符号化のステップと、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリ一 ム上の再生時間情報と、 該符号化ビデオストリーム上の位置情報とを 対応付けたテーブルを作成するテーブル作成のステップと、

上記符号化のステップで符号化された上記符号化ビデオストリーム と上記テーブル作成のステップで作成された上記テーブルとを対応付 けて記録媒体に記録する記録のステップと

を有することを特徴とするデータ記録方法。

8 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立 的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序で未 来のピクチャを、 該単位より過去の単位内のピクチヤから予測するこ とが可能な符号化方法で以てビデオストリームを符号化して記録媒体 に記録するデータ記録方法をコンピュータ装置に実行させるデータ記 録プログラムにおいて、

上記デ一夕記録方法は、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い符号化 ビデオストリームを生成する符号化のステップと、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリー ム上の再生時間情報と、 該符号化ビデオストリーム上の位置情報とを 対応付けたテーブルを作成するテーブル作成のステップと、

上記符号化のステップで符号化された上記符号化ビデオストリーム と上記テーブル作成のステップで作成された上記テーブルとを対応付 けて記録媒体に記録する記録のステツプと

を有することを特徴とするデータ記録プログラム。

9 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独立 的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序で未 来のピクチャを、 該単位より過去の単位内のピクチヤから予測するこ とが可能な符号化方法で以てビデオストリームを符号化して記録され た記録媒体を再生するデータ再生装置において、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い生成さ れた符号化ビデオストリームと、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリー ム上の再生時間情報と、 該符号化ビデオストリーム上の位置情報とを 対応付けて作成されたテーブルと

が対応付けられて記録された記録媒体を再生する再生手段と、 上記再生手段で再生された上記符号化ビデオストリームの復号を、 上記再生手段で再生された上記テーブルに基づき上記再生時間情報に 対応する上記位置情報で示される上記符号化ビデオストリームの位置 から行うように制御する復号制御手段と

を有することを特徴とするデータ再生装置。

1 0 . 請求の範囲 9に記載のデータ再生装置において、

上記記録媒体に記録された上記符号化ビデオス卜リームに対するラ ンダムアクセスを、 上記テーブルに基づき行うようにしたことを特徴 とするデータ再生装置。

1 1 . 請求の範囲 9に記載のデ一夕再生装置において、

上記符号化ビデオストリームは.、 分割され所定サイズのバケツ卜に 格納されて上記記録媒体に記録され、

上記テーブルは、 上記符号化ビデオストリーム上の位置情報が上記 バケツト単位で表されていることを特徴とするデータ再生装置。

1 2 . 請求の範囲 9に記載のデータ再生装置において、

複数の上記ビデオストリームがそれぞれ符号化された複数の上記符 号化ビデオストリームが多重化されて上記記録媒体に記録され、 上記多重化された上記複数の符号化ビデオストリームのそれぞれに 対応する上記テーブルが上記記録媒体に記録されていることを特徴と するデータ再生装置

1 3. 請求の範囲 9に記載のデータ再生装置において、

上記テーブルは、

上記符号化ビデオストリーム上の大まかな再生時間情報と該大まか な再生時間情報に対応する上記位置情報とを対応付けた第 1のサブテ —ブルと、

上記符号化ビデオス卜リーム上のより詳細な再生時間情報と該ょり 詳細な再生時間情報に対応する上記位置情報とを対応付けた第 2のサ ブテーブルと

からなり、

上記復号制御手段は、 指定された再生時間に基づき上記第 1のテー ブルから上記大まかな再生時間情報を検索して第 1の検索結果を得、 該第 1の検索結果に基づき上記第 2のテーブルから上記より詳細な再 生時間情報を検索して第 2の検索結果を得、 少なくとも上記第 2の検 索結果を用いて上記指定された再生時間に対応する上記符号化ビデオ ストリ一ムの復号を行う上記位置情報を得るようにしたことを特徴と するデータ再生装置。

14. 請求の範囲 9に記載のデータ再生装置において、

上記符号化ビデオストリームは、 MP E G 4 AVC I H. 264 の規格に基づき符号化されており、 上記独立的に復号が可能なピクチ ャは、 全てのスライスが Iスライスからなるピクチヤであることを特 徵とするデータ再生装置。

1 5. 請求の範囲 9に記載のデータ再生装置において、

上記符号化ビデオストリームは、 MP E G 4 AVC I H. 264 の規格に基づき符号化されており、 上記独立的に復号が可能なピクチ ャは、 I DRピクチャであることを特徴とするデータ再生装置。

1 6 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独 立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし 、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序で 未来のピクチャを、 該単位より過去の単位内のピクチヤから予測する ことが可能な符号化方法で以てビデオス卜リームを符号化して記録さ れた記録媒体を再生するデータ再生方法において、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い生成さ れた符号化ビデオス卜リームと、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリー ム上の再生時間情報と、 該符号化ビデオストリーム上の位置情報とを 対応付けて作成されたテーブルと

が対応付けられて記録された記録媒体を再生する再生のステップと、 上記再生のステップにより再生された上記符号化ビデオストリーム の復号を、 上記再生のステツプにより再生された上記テーブルに基づ き上記再生時間情報に対応する上記位置情報で示される上記符号化ビ デォストリームの位置から行うように制御する復号制御のステップと を有することを特徴とするデータ再生方法。

1 7 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独 立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし 、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序で 未来のピクチャを、 該単位より過去の単位内のピクチヤから予測する ことが可能な符号化方法で以てビデオストリームを符号化して記録さ れた記録媒体を再生するデータ再生方法をコンピュータ装置に実行さ せるデータ再生プログラムにおいて、

上記データ再生方法は、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い生成さ れた符号化ビデオストリームと、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリー ム上の再生時間情報と、 該符号化ビデオストリーム上の位置情報とを 対応付けて作成されたテーブルと

が対応付けられて記録された記録媒体を再生する再生のステップと、 上記再生のステップにより再生された上記符号化ビデオストリーム の復号を、 上記再生のステップにより再生された上記テーブルに基づ き上記再生時間情報に対応する上記位置情報で示される上記符号化ビ デォストリームの位置から行うように制御する復号制御のステップと を有することを特徴とするデータ再生プログラム。

1 8 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独 立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし

、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序で 未来のピクチャを、 該単位より過去の単位内のピクチヤから予測する ことが可能な符号化方法で以てビデオストリームを符号化して記録す る記録媒体において、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い生成さ れた符号化ビデオストリームと、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリー ム上の再生時間情報と、 該符号化ビデオストリーム上の位置情報とを 対応付けて作成されたテーブルと

が対応付けられて記録されたことを特徴とする記録媒体。

1 9 . 請求の範囲 1 8に記載の記録媒体において、

上記符号化ビデオストリームは、 分割され所定サイズのパケットに 格納されて記録され、

上記テーブルは、 上記符号化ビデオストリーム上の位置情報が上記 バケツト単位で表されていることを特徴とする記録装置。

2 0 . 請求の範囲 1 8に記載の記録媒体において、

複数の上記ビデオス卜リームがそれぞれ符号化された複数の上記符 号化ビデオストリームが多重化されて記録されると共に、

上記多重化された上記複数の符号化ビデオストリームのそれぞれに 対応する上記テーブルが記録されていることを特徴とする記録媒体。

2 1 . 請求の範囲 1 8に記載の記録媒体において、

上記テーブルは、

上記符号化ビデオストリーム上の大まかな再生時間情報と該大まか な再生時間情報に対応する上記位置情報とを対応付けた第 1のサブテ 一ブルと、

上記符号化ビデオストリーム上のより詳細な再生時間情報と該ょり 詳細な再生時間情報に対応する上記位置情報とを対応付けた第 2のサ ブテーブルと からなることを特徴とする記録媒体。

2 2 . 請求の範囲 1 8に記載の記録媒体において、

上記符号化ビデオストリームは、 M P E G 4 A V C I H . 2 6 4 の規格に基づき符号化されており、 上記独立的に復号が可能なピクチ ャは、 全てのスライスが Iスライスからなるピクチヤであることを特 徵とする記録媒体。

2 3 . 請求の範囲 1 8に記載の記録媒体において、

上記符号化ビデオストリームは、 M P E G 4 A V C I H . 2 6 4 の規格に基づき符号化されており、 上記独立的に復号が可能なピクチ ャは、 I D Rピクチャであることを特徴とする記録媒体。

2 4 . 独立的に復号が可能なピクチャから、 復号順で未来の、 次の独 立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし て、 該単位内の、 上記独立的に復号が可能なピクチャよりも表示順序 で未来のピクチャを、 該単位より過去の単位内のピクチヤから予測す ることが可能な符号化方法で以てビデオストリームを符号化したデ一 夕のデータ構造において、

ビデオストリームを、 独立的に復号が可能なピクチャから、 復号順 で未来の、 次の独立的に復号が可能なピクチャの直前のピクチャまで の集合を単位とし、 該単位内の、 上記独立的に復号が可能なピクチャ よりも表示順序で未来のピクチャを、 該単位より過去の単位内のピク チヤから予測することを禁止するように制限して符号化を行い生成さ れた符号化ビデオストリームと、

上記独立的に復号が可能なピクチャの、 上記符号化ビデオストリー ム上の再生時間情報と、 該符号化ビデオス卜リーム上の位置情報とを 対応付けて作成されたテーブルと

が対応付けられているデータ構造。