(57)【要約】  【課題】  Ｉピクチャより表示順で未来のピクチャを、当該Ｉピクチャより表示順で過去のピクチャ用いて予測する予測モードを持ようにビデオストリームを符号化し、記録媒体に記録する場合において、記録媒体から再生されたビデオストリームのランダムアクセスを可能とする。  【解決手段】  符号化時に、Ｉピクチャより表示順で未来のピクチャを、当該Ｉピクチャより表示順で過去のピクチャを用いて予測する予測モードを禁止するように制限する。また、Ｉピクチャの再生時間情報と当該Ｉピクチャが格納されるパケット番号とを対応付けるＥＰ＿ｍａｐを作成し、パケット化された符号化ストリームと共に記録媒体に記録する。再生時に、指定された再生時間を用いてＥＰ＿ｍａｐを検索して得られたパケット番号に基づき、記録媒体から再生した符号化ストリームの復号を制御する。再生時間を指定して行うランダムアクセス再生が保障される。【選択図】図５
2010279074.tif 000002
【特許請求の範囲】
【請求項１】
独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、上記独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位内のピクチャから予測することが可能な第１の符号化方法で以てビデオストリームを符号化する第１の符号化方法と、
独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、上記独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することが可能な第２の符号化方法で以てビデオストリームを符号化する第２の符号化方法と
の何れか一方により符号化されたビデオストリームが記録される記録媒体において、
ビデオストリームを、独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、上記独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することを禁止するように制限して上記第２の符号化方法でもって符号化を行い生成された符号化ビデオストリームと、
上記独立的に復号が可能なピクチャの、上記符号化ビデオストリーム上の再生時間情報と、該符号化ビデオストリーム上の位置情報とを対応付けて作成されたテーブルと
が対応付けられて記録され、
上記テーブルによって再生開始時間の情報が与えられた時に、記録媒体上の読み出しを開始すべき位置が指定されるようにしたことを特徴とする記録媒体。
【請求項２】
請求項１に記載の記録媒体において、
上記符号化ビデオストリームは、分割され所定サイズのパケットに格納されて記録され、
上記テーブルは、上記符号化ビデオストリーム上の位置情報が上記パケット単位で表されていることを特徴とする記録媒体。
【請求項３】
請求項１に記載の記録媒体において、
複数の上記ビデオストリームがそれぞれ符号化された複数の上記符号化ビデオストリームが多重化されて記録されると共に、
上記多重化された上記複数の符号化ビデオストリームのそれぞれに対応する上記テーブルが記録されていることを特徴とする記録媒体。
【請求項４】
請求項１に記載の記録媒体において、
上記テーブルは、
上記符号化ビデオストリーム上の大まかな再生時間情報と該大まかな再生時間情報に対応する上記位置情報とを対応付けた第１のサブテーブルと、
上記符号化ビデオストリーム上のより詳細な再生時間情報と該より詳細な再生時間情報に対応する上記位置情報とを対応付けた第２のサブテーブルと
からなることを特徴とする記録媒体。
【請求項５】
請求項１に記載の記録媒体において、
上記符号化ビデオストリームは、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４の規格に基づき符号化されており、上記独立的に復号が可能なピクチャは、全てのスライスがＩスライスからなるピクチャであることを特徴とする記録媒体。
【請求項６】
請求項１に記載の記録媒体において、
上記符号化ビデオストリームは、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４の規格に基づき符号化されており、上記独立的に復号が可能なピクチャは、ＩＤＲピクチャであることを特徴とする記録媒体。
【請求項７】
独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、上記独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位内のピクチャから予測することが可能な第１の符号化方法で以てビデオストリームを符号化する第１の符号化方法と、
独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、上記独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することが可能な第２の符号化方法で以てビデオストリームを符号化する第２の符号化方法と
の何れか一方により符号化されたビデオストリームを含むデータ構造であって、
ビデオストリームを、独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、上記独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することを禁止するように制限して上記第２の符号化方法でもって符号化を行い生成された符号化ビデオストリームと、
上記独立的に復号が可能なピクチャの、上記符号化ビデオストリーム上の再生時間情報と、該符号化ビデオストリーム上の位置情報とを対応付けて作成されたテーブルと
が対応付けられて構成され、
上記テーブルによって再生開始時間の情報が与えられた時に、記録媒体上の読み出しを開始すべき位置が指定されるようにしたことを特徴とするデータ構造。
【請求項８】
請求項７に記載のデータ構造において、
上記符号化ビデオストリームは、分割され所定サイズのパケットに格納され、
上記テーブルは、上記符号化ビデオストリーム上の位置情報が上記パケット単位で表されていることを特徴とするデータ構造。
【請求項９】
請求項７に記載のデータ構造において、
複数の上記ビデオストリームがそれぞれ符号化された複数の上記符号化ビデオストリームが多重化されると共に、
上記多重化された上記複数の符号化ビデオストリームのそれぞれに対応する上記テーブルが含まれることを特徴とするデータ構造。
【請求項１０】
請求項７に記載のデータ構造において、
上記テーブルは、
上記符号化ビデオストリーム上の大まかな再生時間情報と該大まかな再生時間情報に対応する上記位置情報とを対応付けた第１のサブテーブルと、
上記符号化ビデオストリーム上のより詳細な再生時間情報と該より詳細な再生時間情報に対応する上記位置情報とを対応付けた第２のサブテーブルと
からなることを特徴とするデータ構造。
【請求項１１】
請求項７に記載のデータ構造において、
上記符号化ビデオストリームは、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４の規格に基づき符号化されており、上記独立的に復号が可能なピクチャは、全てのスライスがＩスライスからなるピクチャであることを特徴とするデータ構造。
【請求項１２】
請求項７に記載のデータ構造において、
上記符号化ビデオストリームは、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４の規格に基づき符号化されており、上記独立的に復号が可能なピクチャは、ＩＤＲピクチャであることを特徴とするデータ構造。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、フレーム間圧縮を行うビデオデータの記録再生を行うためのデータ記録装置、方法およびプログラム、データ再生装置、方法およびプログラム、ならびに、記録媒体に関する。
【背景技術】
【０００２】
ビデオデータおよびオーディオデータを１本のストリームデータに多重化したＡＶ(Audio,Video) ストリームを記録媒体に記録する技術は、既に実用化されている。さらに、特許文献１および特許文献２には、ＡＶストリーム中のランダムアクセス可能な位置に関する情報を属性情報としてＡＶストリームと共に記録媒体に記録するようにし、再生時にこの属性情報を用いることにより、ＡＶストリームの読み出し位置の決定や復号処理を速やかに行うことが可能とされた技術が記載されている。
【０００３】
より具体的な例として、ＡＶストリームとして、ビデオデータをＭＰＥＧ２(Moving Pictures Experts Group 2) 方式で圧縮符号化したＭＰＥＧ２ビデオストリームが多重化されたトランスポートストリームを扱う場合について説明する。
【０００４】
なお、ＭＰＥＧ２(Moving Pictures Experts Group 2) では、ＤＣＴ(Discrete Cosine Transform) を用いたフレーム内圧縮符号化と、時系列方向の予測符号化を用いたフレーム間圧縮符号化とを用いてビデオデータを圧縮符号化する。ここで、時系列方向に予測符号化を行ったＢ(Bidirectionally) ピクチャおよびＰ(Predictive)ピクチャと、１画面（１フレーム）で完結するＩ(Intra) ピクチャとが定義される。最低１枚のＩピクチャを含むそれ自身で完結したグループをＧＯＰ(Group Of Picture)と呼び、ＭＰＥＧのストリームにおいて独立してアクセス可能な最小の単位とされる。
【０００５】
また、トランスポートストリームは、所定サイズのトランスポートパケット単位でデータの伝送や記録再生を行う。データストリームをトランスポートパケットのペイロードのサイズに分割し、ヘッダを付加してトランスポートパケットを形成する。
【０００６】
特許文献１および特許文献２によれば、トランスポートストリーム中で、ＭＰＥＧ２ビデオのシーケンスヘッダから開始するＩピクチャの再生出力の時間管理情報（ＰＴＳ：プレゼンテーションタイムスタンプ）と、当該シーケンスヘッダの第１バイト目をペイロードに含むトランスポートパケット（ソースパケット）のＡＶストリームファイル中でのソースパケット番号とを取り出す。取り出されたＰＴＳおよびソースパケット番号を、ランダムアクセス可能な位置すなわちエントリポイント（ＥＰ）に関する情報として、エントリポイント毎にＥＰ＿ｍａｐと呼ばれる属性情報に記録する。
【０００７】
一方、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰのピクチャから予測する予測モードを用いることができる符号化方法が提案されている。この予測モードを用いて符号化した場合、ＧＯＰ単位でランダムアクセスを行うと、完全には再生できないＧＯＰが存在することになる。このような予測モードを禁止することによって、現在のＧＯＰのＩピクチャからのランダムアクセスが可能となる技術が特許文献３に開示されている。
【０００８】
図１７を用いて説明する。なお、図１７において、「ｉ１２」がＩピクチャ、「ｐ０２」、「ｐ０３」、・・・がＰピクチャ、「ｂ００」、「ｂ０１」、・・・がＢピクチャをそれぞれ示す。また、上段および下段は、それぞれ例えば偶数フィールドおよび奇数フィールドを示す。
【０００９】
特許文献３では、Ｐピクチャを、直近の２枚のＰピクチャを参照して予測することが提案されている。これによれば、図１７Ａの例では、ＧＯＰ１に属するピクチャｐ１６は、直近の、同じＧＯＰ１に属するピクチャｐ１３と、ＧＯＰ１より過去のＧＯＰ０に属するピクチャｐ０３の、２枚のＰピクチャを参照ピクチャとして符号化される。ここで、ＧＯＰ１に対してランダムアクセスを行うと、再生はピクチャｉ１２から行われることになり、ピクチャｐ１３は、参照ピクチャとして用いているピクチャｐ０３を参照できないため、復号できず、ピクチャｐ０３およびｐ１３を参照ピクチャとして用いるピクチャｐ１６も、復号できない。さらに、ピクチャｐ１３およびｐ１６を参照ピクチャとして用いているピクチャｐ１７も、同様にして復号できないことになる。
【００１０】
そこで、符号化時に、このピクチャｐ１３およびｐ１６を、ＧＯＰ１に対して過去のＧＯＰであるＧＯＰ０に属するピクチャｐ０３を参照ピクチャとして用いることを禁止し、ピクチャｐ１３およびｐ１６を、現在のＧＯＰ１に属するピクチャｉ１２を参照ピクチャとして用いる。これにより、ＧＯＰ１に対してランダムアクセスを行った場合、ピクチャｐ１３およびｐ１６は、ピクチャｉ１２を参照ピクチャとして予測され、ピクチャｐ１７以降のピクチャの復号が可能となる。
【００１１】
図１７Ｂでも同様に、ＧＯＰ１に属するピクチャｐ１８は、直近の、同じＧＯＰ１に属するピクチャｐ１５と、ＧＯＰ１より過去のＧＯＰ０に属するピクチャｐ０３の、２枚のＰピクチャを参照ピクチャとして符号化される。ここで、ＧＯＰ１に対してランダムアクセスを行うと、再生はピクチャｉ１２から行われ、ピクチャｐ１５は、参照ピクチャとして用いているピクチャｐ０３を参照できないため、復号できず、ピクチャｐ０３およびｐ１５を参照ピクチャとして用いているピクチャｐ１８も、復号できない。
【００１２】
この場合でも、符号化時に、ピクチャｐ１５およびｐ１８を、ＧＯＰ１に対して過去のＧＯＰであるＧＯＰ０に属するピクチャｐ０３を参照ピクチャとして用いることを禁止し、ピクチャｐ１５およびｐ１８を、現在のＧＯＰ１に属するピクチャｉ１２を参照ピクチャとして用いる。これにより、ＧＯＰ１に対してランダムアクセスを行った場合、ピクチャｐ１５およびｐ１８は、ピクチャｉ１２を参照ピクチャとして予測され、ピクチャｐ１８の復号が可能となる。
【先行技術文献】
【特許文献】
【００１３】
【特許文献１】特開２０００−３４１６４０号公報
【特許文献２】特開２００２−１５８９７２号公報
【特許文献３】米国特許第５５４３８４７号明細書
【発明の概要】
【発明が解決しようとする課題】
【００１４】
上述したＥＰ＿ｍａｐでは、ビデオストリーム中のＩピクチャの位置をエントリポイントとしていた。ＭＰＥＧ２ビデオにおいては、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを過去のＧＯＰのピクチャから予測する予測モードが無いので、Ｉピクチャをエントリポイントとすれば、そのＩピクチャからランダムアクセス再生できることが保証されていた。
【００１５】
ところで、近年、ＭＰＥＧ−４  ＡＶＣ｜Ｈ．２６４と称される動画像の圧縮符号化方式がＩＳＯ(International Organization for Standarization) にて国際標準化された。このＭＰＥＧ−４  ＡＶＣ｜Ｈ．２６４は、ＭＰＥＧ２やＭＰＥＧ４といった従来の符号化方式に対して、符号化効率を向上させより高い圧縮率を実現すると共に、複数のチャンネルを使用して伝送を行うことにより、伝送効率を高めることを可能とした。これらにより、ＭＰＥＧ−４  ＡＶＣ｜Ｈ．２６４は、従来よりもより高い自由度で以て、ビデオのストリームを伝送することができる。
【００１６】
このＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４では、複数の参照ピクチャを持つことが可能とされているため、複数枚の過去のピクチャを参照することができる。例えば、あるＩピクチャよりも表示順で未来のＰピクチャを、当該Ｉピクチャより表示順で過去のＰピクチャを参照して予測することが可能である。
【００１７】
そのため、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４ビデオストリームを記録媒体に記録し、当該記録媒体から再生する場合において、従来技術のように単純にＩピクチャをランダムアクセス可能な位置（エントリポイント）としてＥＰ＿ｍａｐに記録すると、ランダムアクセス再生が必ずＩピクチャからできるという保証がされないという問題点があった。
【００１８】
したがって、この発明の目的は、Ｉピクチャより表示順で未来のピクチャを、当該Ｉピクチャより表示順で過去のピクチャを参照ピクチャとして用いて予測する予測モードを持ようにビデオストリームを符号化し、記録媒体に記録する場合において、記録媒体から再生された当該ビデオストリームに対するランダムアクセスを可能とするような記録媒体およびデータ構造を提供することにある。
【課題を解決するための手段】
【００１９】
請求項１に記載の発明は、上述した課題を解決するために、独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位内のピクチャから予測することが可能な第１の符号化方法で以てビデオストリームを符号化する第１の符号化方法と、
独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することが可能な第２の符号化方法で以てビデオストリームを符号化する第２の符号化方法と
の何れか一方により符号化されたビデオストリームが記録される記録媒体において、
ビデオストリームを、独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することを禁止するように制限して第２の符号化方法でもって符号化を行い生成された符号化ビデオストリームと、
独立的に復号が可能なピクチャの、符号化ビデオストリーム上の再生時間情報と、該符号化ビデオストリーム上の位置情報とを対応付けて作成されたテーブルと
が対応付けられて記録され、
テーブルによって再生開始時間の情報が与えられた時に、記録媒体上の読み出しを開始すべき位置が指定されるようにしたことを特徴とする記録媒体である。
【００２０】
また、請求項７に記載の発明は、独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位内のピクチャから予測することが可能な第１の符号化方法で以てビデオストリームを符号化する第１の符号化方法と、
独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することが可能な第２の符号化方法で以てビデオストリームを符号化する第２の符号化方法と
の何れか一方により符号化されたビデオストリームを含むデータ構造であって、
ビデオストリームを、独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、該単位内の、独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、該単位より過去の単位内のピクチャから予測することを禁止するように制限して第２の符号化方法でもって符号化を行い生成された符号化ビデオストリームと、
独立的に復号が可能なピクチャの、符号化ビデオストリーム上の再生時間情報と、該符号化ビデオストリーム上の位置情報とを対応付けて作成されたテーブルと
が対応付けられて構成され、
テーブルによって再生開始時間の情報が与えられた時に、記録媒体上の読み出しを開始すべき位置が指定されるようにしたことを特徴とするデータ構造である。
【００２１】
上述したように、請求項１および７に記載の発明は、ビデオストリームを、独立的に復号が可能なピクチャから、復号順で未来の、次の独立的に復号が可能なピクチャの直前のピクチャまでの集合を単位とし、単位内の、独立的に復号が可能なピクチャよりも表示順序で未来のピクチャを、単位より過去の単位内のピクチャから予測することを禁止するように制限して符号化を行い生成された符号化ビデオストリームと、独立的に復号が可能なピクチャの、符号化ビデオストリーム上の再生時間情報と、符号化ビデオストリーム上の位置情報とを対応付けて作成されたテーブルとが対応付けられて記録されているため、この記録媒体に記録された符号化ストリームの再生時に、再生時間を指定してなされるランダムアクセス再生が保障される。
【発明の効果】
【００２２】
この発明は、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰのピクチャから予測する予測モードを持つビデオ符号化方式において、ＡＶストリームの符号化を、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰのピクチャから予測することを禁止するように制限して行う。また、上述のように制限して符号化されたＩピクチャまたはＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４で定義されるＩＤＲピクチャから始まるアクセスユニットのＰＴＳと、当該アクセスユニットのＡＶストリーム中のアドレスとをエントリポイントとして持つＥＰ＿ｍａｐを作成し、ＥＰ＿ｍａｐとＡＶストリームとを共に記録媒体に記録するようにしている。そのため、ＥＰ＿ｍａｐが指し示すＡＶストリーム中のエントリポイントからのランダムアクセス再生が保障されるという効果がある。
【図面の簡単な説明】
【００２３】
【図１】この発明が適用可能な記録再生システムで用いる記録媒体上のアプリケーションフォーマットの概略的な構造を示す略線図である。
【図２】この発明による記録再生システムで用いる記録媒体上に記録されたＡＶストリームの構造を概略的に示す略線図である。
【図３】ＥＰ＿ｍａｐの説明に用いるクリップＡＶストリームの例を示す略線図である。
【図４】ＥＰ＿ｍａｐの例を概念的に示す略線図である。
【図５】ランダムアクセス可能なＩピクチャから始まるアクセスユニットを説明するための図である。
【図６】フィールドSPN ＿EP＿start が指すソースパケットの一例のデータ構造を示す略線図である。
【図７】ＥＰ＿ｍａｐについてより詳細に説明するための図である。
【図８】ＥＰ＿ｍａｐについてより詳細に説明するための図である。
【図９】ＥＰ＿ｍａｐについてより詳細に説明するための図である。
【図１０】テーブルEP＿map ＿for ＿one ＿stream＿PID() の一例のシンタクスを示す略線図である。
【図１１】ブロックEP＿map ＿for ＿one ＿stream＿PID の一例のシンタクスを示す略線図である。
【図１２】ＥＰ＿ｍａｐの作成の一例の手順を示すフローチャートである。
【図１３】トランスポートストリーム中でビデオＰＩＤが変化する場合について説明するための図である。
【図１４】ＩピクチャまたはＩＤＲピクチャをサーチする場合の一例のプレーヤモデルを示すブロック図である。
【図１５】プレーヤモデルによるＩピクチャサーチの一例の処理を示すフローチャートである。
【図１６】この発明の実施の一形態に適用できる動画像記録再生装置の一例の構成を示すブロック図である。
【図１７】従来技術による、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰのピクチャから予測する予測モードを説明するための図である。
【発明を実施するための形態】
【００２４】
以下、この発明の実施の一形態について説明する。図１は、この発明が適用可能な記録再生システムで用いる記録媒体上のアプリケーションフォーマットの概略的な構造を示す。このフォーマットは、ＡＶストリームの管理のために、プレイリスト(PlayList)と、クリップ(Clip)の２つのレイヤを持つ。
【００２５】
１つのＡＶストリームとその付属情報のペアを１つのオブジェクトと考え、これをクリップと呼ぶ。ＡＶストリームが格納されるＡＶストリームファイルを、クリップＡＶストリームファイル(Clip AV Stream File) と呼び、対応する付属情報が格納されるファイルを、クリップインフォメーションファイル(Clip Information File) と呼ぶ。
【００２６】
クリップＡＶストリームファイルのコンテンツは、時間軸上に展開され、プレイリストは、クリップの中のアクセスポイントをタイムスタンプ(Time Stamp)で指定する。プレイリストがクリップの中へのアクセスポイントをタイムスタンプで指し示しているとき、クリップインフォメーションファイルは、クリップＡＶストリームファイルの中でストリームのデコードを開始すべきアドレス情報を見つけるために用いられる。
【００２７】
プレイリストは、クリップの中の再生区間の集まりである。あるクリップの１つの再生区間をプレイアイテム(PlayItem)と呼ぶ。プレイアイテムは、時間軸上のＩＮ点とＯＵＴ点のペアで表される。したがって、プレイリストは、プレイアイテムの集まりである。
【００２８】
１のディスク中に記録された全てのプレイリストおよびクリップは、ボリュームインフォメーション(Volume Information)で管理される。
【００２９】
図２は、この発明による記録再生システムで用いる記録媒体上に記録されたＡＶストリームの構造を概略的に示す。この発明では、ＡＶストリームを、記録媒体上ではＢＤＡＶ(Blu-ray Disc Audio/Video)  ＭＰＥＧ２トランスポートストリームとして扱う。ＢＤＡＶ  ＭＰＥＧ２トランスポートストリームは、それぞれ６１４４バイトのサイズを有する整数個のアライドユニット(Aligned Unit)から構成される。
【００３０】
アライドユニットは、３２個のソースパケット(Source Packet) からなる。ソースパケットは、１９２バイトのサイズを有し、１つのソースパケットは、４バイトのサイズのトランスポートパケットエクストラヘッダ(TP ＿extra header) と、１８８バイトのサイズを有するトランスポートパケット(Transport Packet)とからなる。
【００３１】
ビデオストリームやオーディオストリームのデータは、ＭＰＥＧ２  ＰＥＳ(Packetized Elementary Stream)パケットにパケット化されている。すなわち、ビデオストリームやオーディオストリームのデータが適宜、分割され、ＰＥＳパケットデータ部に詰め込まれる。このＰＥＳパケットデータ部に対して、当該ＰＥＳパケットが伝送するエレメンタリストリームの種類を特定するストリームＩＤを含むＰＥＳパケットヘッダが付加され、ＰＥＳパケットが形成される。
【００３２】
ＰＥＳパケットは、さらに、トランスポートパケットにパケット化される。すなわち、ＰＥＳパケットがトランスポートパケットのペイロードのサイズに分割され、ペイロードに所定にトランスポートパケットヘッダが付加されて、トランスポートパケットが形成される。トランスポートパケットヘッダは、ペイロードに格納されるデータの識別情報であるＰＩＤ(Packet ID) を含む。
【００３３】
なお、ソースパケットには、クリップＡＶストリームの先頭を例えば０として、ソースパケット毎に１ずつ増加するソースパケット番号が与えられる。また、アライドユニットは、ソースパケットの第１バイト目から始まる。
【００３４】
上述したクリップインフォメーションファイルには、ＥＰ＿ｍａｐが含まれる。ＥＰ＿ｍａｐは、背景技術で既に説明したように、クリップへのアクセスポイントのタイムスタンプが与えられたときに、クリップＡＶストリームファイルの中でデータの読み出しを開始すべきデータアドレスを検索するために用いられる。ＥＰ＿ｍａｐは、エレメンタリストリームおよびトランスポートストリームから抽出されたエントリポイント（ＥＰ）のリストである。ＥＰ＿ｍａｐは、ＡＶストリームの中でデコードを開始すべきエントリポイントを検索するためのアドレス情報を持つ。ＥＰ＿ｍａｐ中の１つのＥＰデータは、プレゼンテーションタイムスタンプ（ＰＴＳ）と、そのＰＴＳに対応するアクセスユニットの、ＡＶストリーム中のデータアドレスの対で構成される。なお、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４において、１アクセスユニットは、１ピクチャに相当する。
【００３５】
ＥＰ＿ｍａｐについて、図３および図４を用いて説明する。図３は、ＥＰ＿ｍａｐの説明に用いるクリップＡＶストリームの例を示す。図３の例では、クリップＡＶストリームは、３本のビデオストリームが多重化されている。各々のビデオストリームは、ソースパケット毎に、ソースパケット内のトランスポートパケットのヘッダに含まれるＰＩＤ(Packet Identification) により区別される。図３の例では、ＰＩＤ＝ｘ、ＰＩＤ＝ｙおよびＰＩＤ＝ｚでそれぞれ区別される３本のビデオストリームが、１つのクリップＡＶストリームに多重化されている。
【００３６】
また、各々のビデオストリームは、Ｉピクチャの位置でランダムアクセスが可能とされる。図３において、四角で示されるソースパケットに対し、３本のビデオストリームのそれぞれについて、Ｉピクチャの先頭バイトを含むソースパケットを、塗り潰し、斜線、斜線および「×（ばつ）」印で区別して示している。塗り潰しなどがなされていない四角は、ランダムアクセスポイントとならないビデオデータが含まれるソースパケットや、ビデオデータ以外のデータが含まれるソースパケットを示す。
【００３７】
一例として、ＰＩＤ＝ｘで区別されるビデオストリームについて、ランダムアクセス可能なＩピクチャの先頭バイトを含む、ソースパケット番号Ｘ１のソースパケットは、クリップＡＶストリームの時間軸において、ＰＴＳ＝ｐｔｓ（ｘ１）の位置に配置される。同様に、当該ビデオストリームの次にランダムアクセス可能なＩピクチャの先頭バイトを含むソースパケットは、ソースパケット番号Ｘ２とされ、時間軸においてＰＴＳ＝ｐｔｓ（ｘ２）の位置に配置される。
【００３８】
図４は、この図３のクリップＡＶストリームに対応したＥＰ＿ｍａｐの例を概念的に示す。図４の例では、ＥＰ＿ｍａｐは、フィールドstream＿PID 、エントリPTS ＿EP＿start およびエントリSPN ＿EP＿start の各データを持つ。フィールドstream＿PID は、ビデオストリームを伝送するトランスポートパケットのＰＩＤが格納される。エントリPTS ＿EP＿start は、ランダムアクセス可能なＩピクチャから始まるアクセスユニット（詳細は後述する）のＰＴＳが格納される。エントリSPN ＿EP＿start は、ＡＶストリームの中でエントリPTS ＿EP＿start の値により参照されるアクセスユニットの第１バイト目を含むソースパケットのアドレスが格納される。
【００３９】
上述の図３に示される例を参照して、ＥＰ＿ｍａｐにおいて、各ビデオストリームのＰＩＤがフィールドstream＿PID にそれぞれ格納され、フィールドstream＿PID 毎に、エントリPTS ＿EP＿start およびエントリSPN ＿EP＿start の対応関係からなるテーブルEP＿map ＿for ＿one ＿stream＿PID() が作られる。例えば、図４において、ＰＩＤ＝ｘで表されるビデオストリームについては、テーブルEP＿map ＿for ＿one ＿stream＿PID[0]に対して、ＰＴＳ＝ｐｔｓ（ｘ１）とソースパケット番号Ｘ１、ＰＴＳ＝ｐｔｓ（ｘ２）とソースパケット番号Ｘ２、・・・、ＰＴＳ＝ｐｔｓ（ｘｋ）とソースパケット番号Ｘｋとがそれぞれ対応することが記述される。このテーブルが、同じクリップＡＶストリームに多重化された、他のＰＩＤで表されるビデオストリームについて、それぞれ作られる。このＥＰ＿ｍａｐが、当該クリップＡＶストリームに対応するクリップインフォメーションファイルに格納される。
【００４０】
図５は、上述した、ランダムアクセス可能なＩピクチャから始まるアクセスユニットを説明するための図である。図５中で、四角はピクチャを表し、「Ｅｎｔｒｙ  Ｐｏｉｎｔ」の矢印が指し示すピクチャがランダムアクセス可能なＩピクチャから始まるアクセスユニットである。図５Ａおよび図５Ｂは、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４で定義されるＩＤＲピクチャについて示す。ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４によれば、復号順序でＩＤＲピクチャより後ろのピクチャをＩＤＲピクチャよりも前のピクチャから予測することが禁止される。
【００４１】
なお、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４においては、連続する一連のアクセスユニットをシーケンスと呼び、各シーケンスは、それぞれ独立して復号することが可能である。シーケンスの先頭は、必ずＩＤＲピクチャでなければならない。ＩＤＲピクチャでは、バッファがリセットされ、また、そのＩＤＲピクチャよりも復号順で前のピクチャを参照することが禁止されている。そのため、シーケンス毎に独立的に、その先頭からの復号を開始することができる。
【００４２】
図５Ａの例では、ＩＤＲピクチャより復号順序で後のピクチャであるピクチャｐ１２を、ＩＤＲピクチャより復号順序で前のピクチャであるピクチャｐ１０から予測して符号化することが禁止される。また、図５Ｂの例では、図中の" ＧＯＰ切れ目" 以後のピクチャの復号順序がＩＤＲピクチャ、ピクチャｂ1 ０、ピクチャｐ１３、ピクチャｂ1 ２の順であることを想定している。このとき、ピクチャｂ１０は、復号順でＩＤＲピクチャよりも後ろのピクチャであるので、ＩＤＲピクチャよりも前のピクチャｐ０２から予測して符号化することが禁止される。同様に、図５Ｂにおいて、ピクチャｐ１３をピクチャｐ０２から予測することが禁止される。
【００４３】
図５Ｃは、図５ＢのＩＤＲピクチャをＩピクチャ（ピクチャｉ１１）に置き換えた例である。この場合、ピクチャｉ１１は、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰのピクチャから予測することを禁止するように制限して、ビデオストリームの符号化を行う。図５Ｃの例では、ピクチャｐ１３をピクチャｐ０２から予測することを、符号化時に禁止する。
【００４４】
なお、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４では、ＭＰＥＧ２のように明示的にＧＯＰを規定していない。この発明の実施の一形態においては、復号順序でＩＤＲピクチャまたはＩピクチャから開始して、次のＩＤＲピクチャまたはＩピクチャの直前までのピクチャの集合を、便宜的にＧＯＰと呼ぶことにする。また、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４では、Ｉスライス、ＰスライスおよびＢスライスといったように、異なるフレーム間符号化タイプを、１枚のピクチャ中にスライスレベルで混在させることができる。この発明の実施の一形態においては、Ｉピクチャとは、ピクチャの中の全てのスライスがＩスライスであるピクチャを指す。
【００４５】
図６は、フィールドSPN ＿EP＿start が指すソースパケット(source packet) の一例のデータ構造を示す。上述もしたが、ソースパケットは、サイズが１８８バイトのトランスポートパケットにサイズが４バイトのヘッダTP＿extra ＿headerを付加してなる。トランスポートパケット部分は、ヘッダ部(TP header) とペイロード部とからなる。フィールドSPN ＿EP＿start は、図５を用いて説明したＩＤＲピクチャまたはＩピクチャから始まるアクセスユニットの第１バイト目を含むソースパケットのソースパケット番号が格納される。ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４においては、アクセスユニットすなわちピクチャは、ＡＵデリミタ(Access Unit Delimiter) から開始する。ＡＵデリミタの後に、ＳＲＳ(Sequence Parameter Set)と、ＰＰＳ(Picture Parameter Set) が続く。そしてその後に、図５で説明したＩＤＲピクチャまたはＩピクチャのスライスのデータの、先頭部分または全体が格納される。
【００４６】
トランスポートパケットのヘッダ（ＴＰヘッダ）において、フラグpayload ＿unit＿start ＿indicator が値" １" であれば、新たなＰＥＳパケットがこのトランスポートパケットのペイロードから始まることが示され、このソースパケットからアクセスユニットが開始されることが示される。
【００４７】
次に、ＥＰ＿ｍａｐについて、図７、図８および図９を用いて、より詳細に説明する。テーブルEP＿map ＿for ＿one ＿stream＿PID() は、図７に一例が示されるように、２つのサブテーブルEP＿coarseおよびEP＿fineに分けられる。サブテーブルEP＿coarseは、大まかな単位での検索を行うためのテーブルであり、サブテーブルEP＿fineは、より精密な単位での検索を行うためのテーブルである。このように、ＥＰ＿ｍａｐを２つのテーブルに分けて構成することで、テーブルEP＿map ＿for ＿one ＿stream＿PID() のデータサイズを削減し、且つ、データサーチのパフォーマンスを改善することができる。
【００４８】
図７の例では、サブテーブルEP＿fineは、エントリPTS ＿EP＿fineとエントリSPN ＿EP＿fineとが対応付けられるテーブルである。サブテーブル内では、エントリのそれぞれに対して、例えば最上列を" ０" として昇順にエントリ番号が与えられる。サブテーブルEP＿fineにおいて、エントリPTS ＿EP＿fineとエントリSPN ＿EP＿fineとを合わせたデータ幅は、４バイトとされる。一方、サブテーブルEP＿coarseは、エントリref ＿to＿EP＿fine＿id、エントリPTS ＿EP＿coarseおよびエントリSPN ＿EP＿coarseが対応付けられるテーブルである。エントリref ＿to＿EP＿fine＿id、エントリPTS ＿EP＿coarseおよびエントリSPN ＿EP＿coarseを合わせたデータ幅は、８バイトとされる。サブテーブルEP＿fineのエントリ数Ｎｆは、サブテーブルEP＿coarseのエントリ数Ｎｃより少ない値となる。
【００４９】
サブテーブルEP＿fineのエントリは、ＥＰ＿ｍａｐ中のエントリPTS ＿EP＿start およびエントリSPN ＿EP＿start それぞれのＬＳＢ(Least Significant Bit) 側のビット情報からなる。また、サブテーブルEP＿coarseのエントリは、これらエントリPTS ＿EP＿start およびエントリSPN ＿EP＿start それぞれのＭＳＢ(Most Significant Bit)側のビット情報と、それに対応するサブテーブルEP＿fineのテーブル中のエントリ番号からなる。このエントリ番号は、同じデータPTS ＿EP＿start から取り出したＬＳＢ側のビット情報を持つサブテーブルEP＿fineの中のエントリである。
【００５０】
図８は、エントリPTS ＿EP＿coarseおよびエントリPTS ＿EP＿fineの一例のフォーマットについて示す。ＰＴＳすなわちエントリPTS ＿EP＿start は、データ長が３３ビットの値である。ＭＳＢのビットを第３２ビット、ＬＳＢのビットを第０ビットとするとき、この図８の例では、大まかな単位で検索を行う際に用いられるエントリPTS ＿EP＿coarseは、エントリPTS ＿EP＿start の第３２ビットから第１９ビットまでの１４ビットが用いられる。エントリPTS ＿EP＿coarseにより、解像度が５．８秒で、２６．５時間までの範囲で検索が可能である。また、より精密な検索を行うためのエントリPTS ＿EP＿fineは、エントリPTS ＿EP＿start の第１９ビットから第９ビットまでの１１ビットが用いられる。エントリPTS ＿EP＿fineにより、解像度が５．７ミリ秒で、１１．５秒までの範囲で検索が可能である。なお、第１９ビットは、エントリPTS ＿EP＿coarseとエントリPTS ＿EP＿fineとで共通して用いられる。また、ＬＳＢ側の第０ビットから第８ビットまでの９ビットは、用いられない。
【００５１】
図９は、エントリSPN ＿EP＿coarseおよびエントリSPN ＿EP＿fineの一例のフォーマットについて示す。ソースパケット番号すなわちエントリSPN ＿EP＿start は、データ長が３２ビットの値である。ＭＳＢのビットを第３１ビット、ＬＳＢのビットを第０ビットとするとき、この図９の例では、大まかな単位で検索を行う際に用いられるエントリSPN ＿EP＿coarseは、エントリSPN ＿EP＿start の第３１ビットから第０ビットまでの全てのビットが用いられる。また、より精密な検索を行うためのエントリSPN ＿EP＿fineは、エントリSPN ＿EP＿start の第１６ビットから第０ビットまでの１７ビットが用いられる。エントリSPN ＿EP＿fineにより、例えば略２５ＭＢ(Mega Byte) のＡＶストリームファイルまでの範囲で、検索が可能である。
【００５２】
なお、ソースパケット番号の場合でも、エントリSPN ＿EP＿coarseとしてＭＳＢ側の所定ビット数の値だけ用いるようにしてもよい。例えば、エントリSPN ＿EP＿coarseとして、エントリSPN ＿EP＿start の第３１ビットから第１６ビットまでの１７ビットを用い、エントリSPN ＿EP＿fineは、エントリSPN ＿EP＿start の第１６ビットから第０ビットまでの１７ビットを用いる。
【００５３】
図１０は、テーブルEP＿map ＿for ＿one ＿stream＿PID() の一例のシンタクスを示す。ここでは、シンタクスをコンピュータ装置などのプログラムの記述言語として用いられるＣ言語の記述法に基づき示す。これは、他のシンタクスを表す図において、同様である。
【００５４】
テーブルEP＿map ＿for ＿one ＿stream＿PID() は、全体としてブロックEP＿map() を構成する。フィールドnumber＿of＿stream＿PID ＿entries は、ＥＰ＿ｍａｐの中での、テーブルEP＿map ＿for ＿one ＿stream＿PID のエントリ数を示す。以下、引数を値[k]
として、for ループ内の内容がフィールドnumber＿of＿stream＿PID ＿entries に格納される値になるまで繰り返される。フィールドstream＿PID[k]は、ＥＰ＿ｍａｐの中で[k]
番目にエントリされるテーブルEP＿map ＿for ＿one ＿stream＿PID （以下、[k] 番目のテーブルEP＿map ＿for ＿one ＿stream＿PID と記述する）によって参照されるエレメンタリストリームを伝送するトランスポートパケットのＰＩＤの値を示す。フィールドEP＿stream＿type[k] は、[k] 番目のテーブルEP＿map ＿for ＿one ＿stream＿PID のによって参照されるエレメンタリストリームのタイプを示す。フィールドnum ＿EP＿coarse＿entries[k]は、[k] 番目のテーブルEP＿map ＿for ＿one ＿stream＿PID の中にあるサブテーブルEP-coarse のエントリ数を示す。フィールドnum ＿EP＿fine＿entries[k]は、[k]
番目のテーブルEP＿map ＿for ＿one ＿stream＿PID の中にあるサブテーブルEP-fine のエントリ数を示す。フィールドEP＿map ＿for ＿one ＿stream＿PID ＿start ＿address[k]は、ブロックEP＿map() の中で[k] 番目のテーブルEP＿map ＿for ＿one ＿stream＿PID が始まる相対バイト位置を示す。この値は、ブロックEP＿map() の第１バイト目からのバイト数で示される。
【００５５】
上述のfor ループが終了した後、パディングワードを挟んで、ブロックEP＿map ＿for
＿one ＿stream＿PID が開始される。ブロックEP＿map ＿for ＿one ＿stream＿PID は、図３および図４で説明したように、トランスポートストリームに多重化された１または複数のＡＶストリームのうち１つのストリームに対するＥＰ＿ｍａｐＤ／Ａ変換留。
【００５６】
図１１は、ブロックEP＿map ＿for ＿one ＿stream＿PID の一例のシンタクスを示す。ブロックEP＿map ＿for ＿one ＿stream＿PID のセマンティクスを説明するために、先ず、ブロックEP＿map ＿for ＿one ＿stream＿PID に格納されるデータの元となるエントリである、エントリPTS ＿EP＿start およびエントリSPN ＿EP＿start の意味について説明する。エントリPTS ＿EP＿start と、エントリPTS ＿EP＿start に関連付けられたエントリSPN ＿EP＿start は、それぞれＡＶストリーム上のエントリポイントを指す。そして、エントリPTS ＿EP＿fineと、エントリPTS ＿EP＿fineに関連付けられたエントリPTS ＿EP＿coarseは、同一のエントリPTS ＿EP＿start から導かれる。また、エントリSPN ＿EP＿fineと、エントリSPN ＿EP＿fineに関連付けられたエントリSPN ＿EP＿coarseは、同一のエントリSPN ＿EP＿start から導かれる。
【００５７】
エントリPTS ＿EP＿start およびエントリSPN ＿EP＿start は、次のように定義される。
【００５８】
エントリPTS ＿EP＿start は、図８で示したように、データ長が３３ビットの符号無し整数であり、ＡＶストリーム中で、図５で説明したＩＤＲピクチャまたはＩピクチャから開始するビデオアクセスユニットの３３ビット長のＰＴＳを示す。
【００５９】
エントリSPN ＿EP＿start は、図９で示したように、３２ビットの符号無し整数であり、エントリPTS ＿EP＿start に関連付けられたビデオアクセスユニットの第１バイト目を含むソースパケットの、ＡＶストリームの中でのアドレスを示す。エントリSPN ＿EP＿start は、ソースパケット番号の単位で表され、ＡＶストリームファイル中の最初のソースパケットから、値" ０" を初期値として、ソースパケット毎に１ずつ増加する値としてカウントされる。
【００６０】
ブロックEP＿map ＿for ＿one ＿stream＿PID のセマンティクスを説明する。図１１に示されるように、ブロックEP＿map ＿for ＿one ＿stream＿PID は、大まかな単位での検索を行うためのサブテーブルEP＿coarseを記述するための第１のfor ループと、第１のfor ループの検索結果に基づきより詳細な検索を行うためのサブテーブルEP＿fineを記述するための第２のfor ループとからなる。これら第１および第２のfor ループに先んじて、フィールドEP＿fine＿table ＿start ＿address が配される。フィールドEP＿fine＿table ＿start ＿address は、最初の第２のfor ループにおけるフィールドEP＿video ＿type[EP ＿fine＿id] の第１バイト目の開始アドレスを、ブロックEP＿map ＿for ＿one ＿stream＿PID() の第１バイト目からの相対バイト数で示す。相対バイト数は、値" ０" から開始する。
【００６１】
第１のfor ループは、引数[i] で以て、サブテーブルEP＿coarseのエントリ数Ｎｃまで繰り返される。第１のfor ループにおいて、フィールドref ＿to＿EP＿fine＿id[i] は、フィールドref ＿to＿EP＿fine＿id[i] に続くフィールドPTS ＿EP＿coarse[i] が示すエントリPTS ＿EP＿coarseに関連付けられるエントリPTS ＿EP＿fineを持つ、サブテーブルEP＿fine内のエントリ番号を示す。エントリPTS ＿EP＿fineと、このエントリPTS ＿EP＿fineに関連付けられるエントリPTS ＿EP＿coarseとは、同一のエントリPTS ＿EP＿start
から導かれる。フィールドref ＿to＿EP＿fine＿id[i] は、第２のfor ループ中で記述される順番で定義される引数[EP ＿fine＿id] の値により与えられる。
【００６２】
第１のfor ループの後に、パディングワードを挟んで第２のfor ループが配される。第２のfor ループは、サブテーブルEP＿fineの行数Ｎｆを最大値として、引数[EP ＿fine＿id] で繰り返される。第２のfor ループにおいて、フィールドEP＿video ＿type[EP ＿fine＿id] およびフィールドI ＿end ＿position＿offset[EP ＿fine＿id] の次に、フィールドPTS ＿EP＿fine[EP ＿fine＿id] およびフィールドSPN ＿EP＿fine[EP ＿fine＿id]
がそれぞれ配される。フィールドPTS ＿EP＿fine[EP ＿fine＿id] およびフィールドSPN
＿EP＿fine[EP ＿fine＿id] は、引数[EP ＿fine＿id] によりサブテーブルEP＿fineから参照されるエントリPTS ＿EP＿fineおよびエントリSPN ＿EP＿fineそれぞれが格納される。
【００６３】
エントリPTS ＿EP＿coarseおよびエントリPTS ＿EP＿fine、ならびに、エントリSPN ＿EP＿coarseおよびエントリSPN ＿EP＿fineは、次のように導かれる。サブテーブルEP＿fineに、関連するデータSPN ＿EP＿start の値の昇順に並んでいるＮｆ個のエントリがあるとする。それぞれのエントリPTS ＿EP＿fineは、対応するエントリPTS ＿EP＿start から、次式（１）のように導かれる。
PTS ＿EP＿fine[EP ＿fine＿id] ＝（PTS ＿EP＿start[EP＿fine＿id] >>９）／２11  ・・（１）
【００６４】
エントリPTS ＿EP＿coarseと、対応するエントリPTS ＿EP＿fineとの関係は、次式（２）、（３）の通りである。
PTS ＿EP＿coarse[i] ＝（PTS ＿EP＿start[ref ＿to＿EP＿fine＿id[i]] >> １９）／２14  ・・（２）
PTS ＿EP＿fine[ref＿to＿EP＿fine＿id[i]]＝（PTS ＿EP＿start[ref ＿to＿EP＿fine＿id[i]] >> ９）／２11  ・・（３）
【００６５】
それぞれのエントリSPN ＿EP＿fineは、対応するエントリSPN ＿EP＿start から、次式（４）のように導かれる。
SPN ＿EP＿fine[EP ＿fine＿id] ＝SPN ＿EP＿start[EP＿fine＿id] ／２17  ・・（４）
【００６６】
エントリSPN ＿EP＿coarseと、対応するエントリSPN ＿EP＿fineとの関係は、次式（５）、（６）の通りである。
SPN ＿EP＿coarse[i] ＝SPN ＿EP＿start[ref ＿to＿EP＿fine＿id[i]]  ・・（５）
SPN ＿EP＿fine[ref＿to＿EP＿fine＿id[i]]＝SPN ＿EP＿start[ref ＿to＿EP＿fine＿id[i]]／２17  ・・（６）
【００６７】
なお、上述の式（１）〜（６）において、記号「>>ｘ」は、データのＬＳＢ側からｘビットを超える桁からビットを用いることを意味する。
【００６８】
次に、上述したようなＥＰ＿ｍａｐの作成の手順について、図１２のフローチャートを用いて説明する。この図１２のフローチャート処理は、図１６を用いて後述する多重化ストリーム解析部２５において行われる。例えば、図１および図２を用いて説明したようなフォーマットのトランスポートストリームで以て入力されるＡＶストリームを記録媒体に記録する動作に伴い、このフローチャートの処理が行われる。
【００６９】
入力されたトランスポートストリームは、多重化ストリーム解析部２５に入力される。ステップＳ１０でＥＰ＿ｍａｐの作成が開始されると、ステップＳ１１で、多重化ストリーム解析部２５は、入力されるトランスポートストリームを解析し、記録するクリップＡＶストリーム中のビデオのＰＩＤをセットする。入力されるトランスポートストリーム中にＰＩＤが異なる複数のビデオが含まれるときは、それぞれのビデオＰＩＤをセットする。ステップＳ１２で、多重化ストリーム解析部２５は、入力されたトランスポートストリームから、セットされたビデオＰＩＤを持つビデオのトランスポートパケットを選別し、受信する。
【００７０】
次のステップＳ１３で、多重化ストリーム解析部２５は、受信したトランスポートパケットのペイロードがＰＥＳパケットの第１バイト目から開始しているか否かを調べる。これは、トランスポートパケットヘッダ中のフラグpayload ＿unit＿start ＿indicator の値により判別でき、この値が" １" で、当該トランスポートパケットのペイロードがＰＥＳパケットの第１バイト目から始まることが示される。若し、当該トランスポートパケットのペイロードがＰＥＳパケットの第１バイト目から始まっていないと判断されれば、処理はステップＳ１２に戻される。
【００７１】
ステップＳ１３で、当該トランスポートパケットのペイロードがＰＥＳパケットの第１バイト目から始まっていると判断されれば、処理はステップＳ１４に移行する。ステップＳ１４において、多重化ストリーム解析部２５は、当該ＰＥＳパケットのＰＥＳパケットデータ部が、図５を用いて説明したＩＤＲピクチャまたはＩピクチャの何れかから開始するビデオのアクセスユニットの第１バイト目から開始しているか否かを調べる。これは、図６を用いて説明したように、アクセスユニットデリミタおよびアクセスユニットデリミタ後に続くＳＰＳおよびＰＰＳを調べることで分かる。若し、第１バイト目から始まっていないと判断されれば、処理はステップＳ１２に戻される。
【００７２】
ステップＳ１４で、当該ＰＥＳパケットのＰＥＳパケットデータ部が、ＩＤＲピクチャまたはＩピクチャ何れかから開始するビデオのアクセスユニットの第１バイト目から開始していると判断されれば、処理はステップＳ１５に移行する。ステップＳ１５において、多重化ストリーム解析部２５は、現在のトランスポートパケット（すなわちソースパケット）を、エントリポイントとする。
【００７３】
そして、次のステップＳ１６で、多重化ストリーム解析部２５は、ステップＳ１５でエントリポイントとしたトランスポートパケット（ソースパケット）のパケット番号（ソースパケット番号）と、当該パケットに格納されるＩＤＲピクチャまたはＩピクチャのＰＴＳと、当該エントリポイントが属するビデオのＰＩＤとを取得する。取得されたこれらの情報は、多重化ストリーム解析部２５から制御部へと渡される。制御部は、渡されたこれらの情報に基づき、ＥＰ＿ｍａｐを作成する。
【００７４】
なお、エントリポイントとしたトランスパケットのパケット番号は、例えば、クリップＡＶストリームファイルの第１バイト目が格納されたトランスポートパケットのパケット番号を" ０" として、ステップＳ１２でビデオのトランスポートパケットを受信する毎にパケット番号を" １" ずつカウントアップしていくことで得られる。ＩＤＲピクチャまたはＩピクチャのＰＴＳは、ＰＥＳパケットのヘッダ部に格納される。
【００７５】
次のステップＳ１７で、多重化ストリーム解析部２５は、現在入力されたトランスポートパケットが最後に入力されるトランスポートパケットであるか否かが判断される。最後のトランスポートパケットであると判断された場合、一連の処理が終了される。最後のトランスポートパケットではないと判断されれば、処理は、ステップＳ１２に戻される。
【００７６】
次に、トランスポートストリーム中でビデオＰＩＤが変化する場合について説明する。このような場合は、図１３Ａに例示されるように、ＥＰ＿ｍａｐ中に、サブテーブルとしてビデオＰＩＤ毎にさらにＥＰ＿ｍａｐを持たせるとよい。例えば、図１３Ｂに一例が示されるように、クリップＡＶストリームファイルの前半のビデオＰＩＤ＝ｘが、後半にビデオＰＩＤ＝ｙに変化する場合について考える。
【００７７】
この場合、当該クリップＡＶストリームファイルに対応するクリップインフォメーションファイルが有するＥＰ＿ｍａｐに、図１３Ａに一例が示されるように、ビデオＰＩＤ＝ｘのトランスポートパケット（ソースパケット）に対応するＥＰ＿ｍａｐと、ビデオＰＩＤ＝ｙのトランスポートパケットに対応するＥＰ＿ｍａｐとを、それぞれサブテーブルとして持たせる。ビデオＰＩＤ＝ｘに対応するＥＰ＿ｍａｐおよびビデオＰＩＤ＝ｙに対応するＥＰ＿ｍａｐそれぞれのエントリPTS ＿EP＿start は、同一の時間軸上での再生時系列に対応した値とされている。そのため、サーチ再生などの際には、図１３Ｂに一例が示されるように、ビデオＰＩＤ＝ｘのソースパケットおよびビデオＰＩＤ＝ｙのＩＤＲピクチャまたはＩピクチャを、ＥＰ＿ｍａｐ中のサブテーブルのエントリPTS ＿EP＿start に従って、再生時系列に沿って順次、アクセスすることができる。
【００７８】
次に、ＩピクチャまたはＩＤＲピクチャをサーチする動作について説明する。図１４は、ＩピクチャまたはＩＤＲピクチャをサーチする場合の一例のプレーヤモデルを示す。以下では、ＩピクチャまたはＩＤＲピクチャをサーチすることを、便宜上、Ｉピクチャサーチと呼ぶ。また、図１５は、図１４のプレーヤモデルによるＩピクチャサーチの一例の処理を示すフローチャートである。
【００７９】
図１４において、プレーヤモデルは、ドライブ１００、ファイルシステム１０１、ホストコントローラ１０２、デマルチプレクサ１０３およびデコーダ１０４を備える。ホストコントローラ１０２は、例えばＣＰＵ(Central Processing Unit) からなり、ファイルシステム１０１、デマルチプレクサ１０３およびデコーダ１０４は、それぞれハードウェアで構成することもできるし、ＣＰＵ上で動作するソフトウェアで構成してもよい。図示されないユーザインターフェイス（ＵＩ）は、ユーザからの指示をホストコントローラに伝える。
【００８０】
クリップＡＶストリームファイルがトランスポートストリーム化されて記録された、例えば光ディスクからなる記録媒体がドライブ１００に装填される。ステップＳ２０で、ファイルシステム１０１は、ドライブ１００に装填されたディスクを再生し、ディスクからクリップインフォメーションファイルを読み出し、インフォメーションファイル中のＥＰ＿ｍａｐのデータをホストコントローラ１０２に送る。
【００８１】
一方、ＵＩは、ユーザの指示に基づき、再生するプログラムのプログラム番号およびサーチ開始時間のＰＴＳをセットする。セットされた値は、ホストコントローラ１０２に送られる（ステップＳ２１）。次のステップＳ２２で、ホストコントローラ１０２は、ＥＰ＿ｍａｐから、サーチ開始時間を示すＰＴＳに対応するエントリSPN ＿EP＿start を検索し、検索されたエントリSPN ＿EP＿start が指し示すソースパケット番号のビデオＰＩＤを、デマルチプレクサ１０３にセットする。
【００８２】
例えば、サーチ開始時間に対応するＰＴＳのＭＳＢ側の１４ビットに基づき、ＥＰ＿ｍａｐのサブテーブルEP＿coarseからエントリPTS ＿EP＿coarseを検索し、対応するエントリref ＿to＿EP＿fine＿idおよびエントリSPN ＿EP＿coarseを得る。エントリSPN ＿EP＿coarseに基づき、サーチ先のソースパケットの大まかな位置を知ることができる。そして、得られたエントリref ＿to＿EP＿fine＿idに基づきサブテーブルEP＿fineの検索範囲を設定し、設定された検索範囲内でサブテーブルEP＿fineを検索する。検索結果として、サーチ開始時間に対応するＰＴＳのＬＳＢ側の第１０ビットからの１１ビットの値に対応するエントリPTS ＿EP＿fineを得る。このエントリPTS ＿EP＿fineに対応するエントリSPN
＿EP＿coarseが指し示すソースパケット番号のビデオＰＩＤがデマルチプレクサ１０３にセットされる。
【００８３】
なお、エントリSPN ＿EP＿fineがエントリSPN ＿EP＿start のＭＳＢ側１７ビットを用いている場合には、エントリSPN ＿EP＿fineとエントリSPN ＿EP＿coarseとを所定に結合した値が指し示すソースパケット番号のビデオＰＩＤがデマルチプレクサ１０３にセットされる。
【００８４】
次のステップＳ２３で、ホストコントローラ１０２は、ステップＳ２２で得られたソースパケット番号に対応するデータアドレスを、ファイルシステム１０１にセットする。ファイルシステム１０１は、指定されたデータアドレスからトランスポートストリームを読み出すように、ドライブ１００に指示する。ドライブ１００は、この指示に基づき、指定されたデータアドレスからトランスポートストリームを読み出す。このトランスポートストリームは、ファイルシステム１０１に渡され、ファイルシステム１０１からデマルチプレクサ１０３に渡される。
【００８５】
デマルチプレクサ１０３は、供給されたトランスポートストリームからヘッダTP＿extra ＿headerを取り除いてトランスポートパケット化し、上述のステップＳ２２でセットされたビデオＰＩＤに基づき、対応するトランスポートパケットを選別して取り出す。そして、取り出されたトランスポートパケットからトランスポートパケットヘッダを取り除き、ペイロードを繋ぎ合わせて元のＡＶストリームを復元する。このＡＶストリームは、デコーダ１０４に供給されて所定に復号され、オーディオおよびビデオ出力とされる。
【００８６】
ステップＳ２５で、ユーザによる次のサーチ指示があるか否かが判断され、次のサーチ指示がある場合には、処理はステップＳ２１に戻される。
【００８７】
上述したように、エントリSPN ＿EP＿fineが指し示すソースパケット番号のデータは、ランダムアクセス可能なＩピクチャまたはＩＤＲピクチャから始まるアクセスユニットの第１バイト目を含むソースパケットのアドレスを示している。上述のような処理により、サーチ動作などおいて、ランダムアクセス可能なＩピクチャまたはＩＤＲピクチャが常にアクセスされ、ＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４ビデオストリームにおけるランダムアクセス再生が保障される。
【００８８】
次に、上述の図１で示されるアプリケーション構造のデータを記録再生するシステムについて説明する。図１６は、この発明の実施の一形態に適用できる動画像記録再生装置の一例の構成を示す。
【００８９】
制御部１７は、例えばＣＰＵ(Central Processing Unit) 、ＲＯＭ(Read Only Memory)およびＲＡＭ(Random Access Memory)などからなる。ＲＯＭは、ＣＰＵ上で動作されるプログラムや動作のために必要なデータが予め記憶される。ＲＡＭは、ＣＰＵのワークメモリとして用いられる。ＣＰＵは、ＲＯＭに記憶されたプログラムやデータを必要に応じて読み出し、ＲＡＭをワークメモリに用いながら、この動画像記録再生装置の全体を制御する。
【００９０】
また、各種のスイッチなどの操作子や、簡易的に表示を行う表示素子を有する図示されないユーザインターフェイスがユーザインターフェイス入力出力端子２８に接続される。ユーザのユーザインターフェイスに対する操作に応じた制御信号が、ユーザインターフェイス入力出力端子２８を介して制御部１７に供給される。また、制御部１７で生成された表示制御信号がインターフェイス入力出力端子２８を介してユーザインターフェイスに供給される。ユーザインターフェイスは、この表示制御信号をテレビジョン受像器などのモニタ装置に供給し、表示させることもできる。
【００９１】
先ず、記録時の動作について説明する。入力端３０にビデオ信号が入力される。入力端３１にオーディオ信号が入力される。入力されたビデオ信号およびオーディオ信号は、ＡＶエンコーダ２３に供給される。ビデオ信号は、ビデオ解析部２４にも供給される。ＡＶエンコーダ２３は、入力されたビデオ信号およびオーディオ信号を符号化し、符号化ビデオストリームＶ、符号化オーディオストリームＡおよびシステム情報Ｓをそれぞれ出力する。
【００９２】
ＡＶエンコーダ２３は、入力されたビデオ信号を、図５を用いて説明したＩピクチャのように、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰから予測することを禁止するように制限して符号化する。例えば、ＡＶエンコーダ２３は、入力されたビデオ信号をＭＰＥＧ４  ＡＶＣ｜Ｈ．２６４に準拠した符号化方式で符号化する。この場合、上述したようにしてＧＯＰ毎にＩピクチャを形成するようにして符号化を行ってもよいし、ＧＯＰ毎にＩＤＲピクチャを配置して符号化を行うこともできる。
【００９３】
ＡＶエンコーダ２３は、オーディオ信号を、例えばＭＰＥＧ１オーディオストリームやドルビーＡＣ３オーディオストリームなどの形式に符号化する。システム情報Ｓは、符号化ピクチャやオーディオフレームのバイトサイズ、ピクチャの符号化タイプといった、ビデオ信号やオーディオ信号の符号化情報や、ビデオおよびオーディオの同期などに関する時間情報からなる。
【００９４】
ＡＶエンコーダ２３のこれらの符号化出力は、マルチプレクサ２２に供給される。マルチプレクサ２２は、供給された符号化ビデオストリームＶ、符号化オーディオストリームＡを、システム情報Ｓに基づき多重化し、多重化ストリームを出力する。多重化ストリームは、例えばＭＰＥＧ２トランスポートストリームや、ＭＰＥＧ２プログラムストリームである。多重化ストリームがＭＰＥＧ２トランスポートストリームの場合、符号化ビデオストリームＶ、符号化オーディオストリームＡおよびシステム情報Ｓは、それぞれトランスポートパケットのペイロードのサイズに分割され、所定のヘッダを付加されて、トランスポートパケット化される。ヘッダには、それぞれのデータ種類などを識別可能なように、ＰＩＤが所定に格納される。
【００９５】
マルチプレクサ２２から出力された多重化ストリームは、端子５０Ａが選択されたスイッチ５０を介してソースパケッタイザ２１および上述した多重化ストリーム解析部２５に供給される。ソースパケッタイザ２１は、供給された多重化ストリームを、記録媒体のアプリケーションフォーマットに従って、例えば図２を用いて説明したような、ソースパケットから構成されるクリップＡＶストリームに符号化する。
【００９６】
ソースパケッタイザ２１で符号化されたクリップＡＶストリームは、ＥＣＣ(Error Correction Coding) 符号化部２０でエラー訂正符号化され、変調部１９で記録符号に変調され、書き込み部１８に供給される。書き込み部１８は、制御部１７から供給される制御信号の指示に基づき、変調部１９で記録符号に変調されたクリップＡＶストリームを、記録可能な記録媒体１０に対して記録する。
【００９７】
この動画像記録再生装置は、クリップＡＶストリームが多重化されたトランスポートストリームを直接的に入力して、記録媒体に記録することができるようになっている。例えば、ディジタルインターフェイスまたはディジタルテレビジョンチューナから出力される、ディジタルテレビジョン放送などによるトランスポートストリームが入力端子３２に対して入力される。
【００９８】
入力されたトランスポートストリームの記録方法としては、トランスペアレントに記録する方法と、記録ビットレートを下げるなどの目的のために再エンコードして記録する方法とが考えられる。この２通りの記録方法のうち何方を用いて記録を行うかを指示は、例えばユーザのユーザインターフェイスに対する操作によりなされ、この操作に応じた制御信号がユーザインターフェイス入力出力端子２８を介して制御部１７に供給される。制御部１７は、この制御信号に基づきこの動画像記録再生装置の各部を制御し、記録方法の制御を行う。
【００９９】
入力トランスポートストリームをトランスペアレントに記録する場合、スイッチ５０において端子５０Ｂが選択されると共に、スイッチ５１において端子５１Ａが選択され、入力端３２から入力されたトランスポートストリームは、スイッチ５１および５０を介してソースパケッタイザ２１および多重化ストリーム解析部２５にそれぞれ供給される。これ以降の処理は、上述した、入力端３０および３１に入力されたビデオ信号およびオーディオ信号を符号化して記録する場合と同一である。
【０１００】
一方、入力トランスポートストリームを再エンコードして記録する場合、スイッチ５１において端子５１Ｂが選択され、入力端３２から入力されたトランスポートストリームは、デマルチプレクサ１５に供給される。デマルチプレクサ１５は、供給されたトランスポートストリームに多重化されている符号化ビデオストリームＶ、符号化オーディオストリームＡおよびシステム情報Ｓを分離し、符号化ビデオストリームＶをＡＶデコーダ１６に供給すると共に、符号化オーディオストリームＡおよびシステム情報Ｓをマルチプレクサ２２に供給する。
【０１０１】
ＡＶデコーダ１６は、デマルチプレクサ１５から供給された符号化ビデオストリームＶを復号し、復号されたビデオ信号をＡＶエンコーダ２３に供給する。ＡＶエンコーダ２３は、供給されたこのビデオ信号を符号化して符号化ビデオストリームＶとする。この符号化は、上述と同様に、図５を用いて説明したＩピクチャのように、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰから予測することを禁止するように制限して符号化する。この符号化ビデオストリームＶは、マルチプレクサ２２に供給される。
【０１０２】
マルチプレクサ２２は、ＡＶエンコーダ２３で符号化され供給された符号化ビデオストリームＶと、デマルチプレクサ１５で分離された符号化オーディオストリームＡとを、同じくデマルチプレクサ１５で分離されたシステム情報Ｓに基づき多重化して多重化ストリームを出力する。これ以降の処理は、上述した、入力端３０および３１に入力されたビデオ信号およびオーディオ信号を符号化して記録する場合と同一である。
【０１０３】
この動画像記録再生装置は、記録媒体１０に対して上述のようにしてクリップＡＶストリームファイルを記録すると共に、記録するクリップＡＶストリームファイルに関連するアプリケーションデータベース情報をさらに記録する。アプリケーションデータベース情報は、ビデオ解析部２４からの動画像の特徴情報と、多重化ストリーム解析部２５からのクリップＡＶストリームの特徴情報と、端子２８から入力されるユーザの指示情報とに基づき、制御部１７により作成される。
【０１０４】
ビデオ解析部２４から得られる、動画像の特徴情報は、ＡＶエンコーダ２３によりビデオ信号を符号化して記録する場合に、この動画像記録再生装置内において生成される情報である。ビデオ解析部２４は、入力端３０から入力されたビデオ信号または入力端３２から入力されたトランスポートストリームからデマルチプレクサ１５で分離されＡＶデコーダ１６で復号されたビデオ信号が供給される。ビデオ解析部２４は、供給されたビデオ信号の内容を解析し、入力されたビデオ信号中の特徴的なマーク点の画像に関する情報を生成する。例えば、ビデオ解析部２４は、入力ビデオ信号中のプログラムの開始点、シーンチェンジ点や、ＣＭ（コマーシャル）放映の開始、終了点などの特徴的なマーク点を検出し、検出されたマーク点の画像の指示情報を得る。また、マーク点の画像のサムネイル画像を生成するようにしてもよい。サムネイル画像は、実際の画像データを間引き処理などにより縮小した画像である。また、サムネイル画像のクリップＡＶストリーム上の位置は、ＰＴＳで示すことができる。
【０１０５】
これらの画像の指示情報、サムネイル画像およびサムネイル画像の位置情報（例えばＰＴＳ）は、制御部１７を介してマルチプレクサ２２に供給される。マルチプレクサ２２は、制御部１７から指示されるマーク点の画像を符号化した符号化ピクチャを多重化する際に、当該符号化ピクチャのクリップＡＶストリーム上でのアドレス情報を制御部１７に返す。制御部１７は、特徴的な画像の種類と、対応する符号化ピクチャのクリップＡＶストリーム上でのアドレス情報とを関連付けて、例えばＲＡＭに記憶する。
【０１０６】
多重化ストリーム解析部２５から得られる、クリップＡＶストリームの特徴情報は、記録されるクリップＡＶストリームの符号化情報に関連する情報であり、この動画像記録再生装置内において生成される。例えば、クリップＡＶストリームについて、エントリポイントのタイムスタンプと対応するアドレス情報とをクリップＡＶストリームの特徴情報として含む。この他にも、クリップＡＶストリームについて、ＳＴＣ(System Time Clock)
の不連続情報、プログラム内容の変化情報、アライバルタイムと対応するアドレス情報などが、クリップＡＶストリームの特徴情報として含まれる。
【０１０７】
ここで、クリップＡＶストリーム内のエントリポイントとなる、図５で説明したＩＤＲピクチャまたはＩピクチャから開始するビデオアクセスユニットのタイムスタンプおよびアドレス情報は、上述のＥＰ＿ｍａｐに格納されるデータとなる。また、クリップＡＶストリーム内でのプログラム内容の変化情報は、クリップインフォメーションファイル中のブロックProgramInfo （図示しない）に格納されるデータとなる。
【０１０８】
また、多重化ストリーム解析部２５は、入力端３２から入力されるトランスポートストリームをトランスペアレントに記録する場合、クリップＡＶストリーム中の特徴的なマーク点画像を検出し、検出された画像の種類とアドレス情報とを生成する。この情報は、クリップインフォメーションファイル中のブロックClipMark（図示しない）に格納されるデータとなる。このように、多重化ストリーム解析部２５により得られたクリップＡＶストリームの特徴情報は、クリップＡＶストリームのデータベースであるクリップインフォメーションファイルに格納されることになる。多重化ストリーム解析部２５で得られたこれらの情報は、例えば、制御部１７のＲＡＭに一旦記憶される。
【０１０９】
図示されないユーザインターフェイスに対してなされたユーザの指示情報は、ユーザインターフェイス入力出力端子２８から制御部１７に供給される。この指示情報は、例えば、クリップＡＶストリーム中でユーザが気に入った再生区間の指定情報、当該再生区間の内容を説明するためのキャラクタ文字、ユーザが気に入ったシーンにセットするブックマーク点やリジューム点のクリップＡＶストリーム中のタイムスタンプなどが含まれる。これらのユーザの指示情報は、一旦、制御部１７のＲＡＭに記憶される。これらの指示情報は、記録媒体１０上においては、プレイリストが有するデータベース（図示しない）に格納される。
【０１１０】
制御部１７は、ＲＡＭ上に記憶された上述した入力情報、すなわち、ビデオ解析部２４から得られる動画像の特徴情報、多重化ストリーム解析部２５から得られるクリップＡＶストリームの特徴情報、ならびに、ユーザインターフェイス入力出力端子２８から入力されたユーザ指示情報に基づき、クリップＡＶストリームのデータベース（クリップインフォメーション）、プレイリストのデータベース、記録媒体の記録内容に対する管理情報(info.drv)およびサムネイル情報を作成する。これらのデータベース情報は、制御部１７のＲＡＭから読み出され、クリップＡＶストリームと同様にして、制御部１７からＥＣＣ符号化部２０に供給されエラー訂正符号化され、変調部１９で記録符号に変調され、書き込み部１８に供給される。書き込み部１８は、制御部１７から供給される制御信号に基づき、記録符号化されたデータベース情報を記録媒体１０に記録する。
【０１１１】
次に、再生時の動作について説明する。記録媒体１０は、記録時の動作で説明したようにして作成された、クリップＡＶストリームファイルとアプリケーションデータベース情報とが記録されている。記録媒体１０が図示されないドライブ装置に装填されると、先ず、制御部１７は、読み出し部１１に対して、記録媒体１０上に記録されたアプリケーションデータベース情報を読み出すように指示する。読み出し部１１は、この指示を受けて、記録媒体１０からアプリケーションデータベース情報を読み出す。読み出し部１１の出力は、復調部１２に供給する。
【０１１２】
復調部１２は、読み出し部１１の出力を復調し、記録符号を復号してディジタルデータとする。復調部１２の出力は、ＥＣＣ復号部１３に供給され、エラー訂正符号が復号されエラー訂正処理が行われる。エラー訂正処理されたアプリケーションデータベース情報は、制御部１７に供給される。
【０１１３】
制御部１７は、アプリケーションデータベース情報に基づいて、記録媒体１０に記録されているプレイリストの一覧を、ユーザインターフェイス入力出力端子２８を介してユーザインターフェイスに出力する。このプレイリストの一覧は、例えばユーザインターフェイスに設けられた表示部に所定に表示される。ユーザにより、このプレイリストの一覧から再生したいプレイリストが選択され、選択したプレイリストを再生するような操作がユーザインターフェイスに対してなされる。この操作に応じた制御信号がユーザインターフェイスから出力され、端子２８を介して制御部１７に供給される。
【０１１４】
制御部１７は、この制御信号に応じて、選択されたプレイリストの再生に必要なクリップＡＶストリームファイルの読み出しを、読み出し部１１に指示する。読み出し部１１は、この指示に従い、記録媒体１０からクリップＡＶストリームファイルを読み出す。読み出し部１１の出力は、復調部１２に供給される。復調部１２は、供給された信号を復調し、記録符号を復号してディジタルデータとして出力し、ＥＣＣ復号部１３に供給する。ＥＣＣ復号部１３は、供給されたディジタルデータのエラー訂正符号を復号し、エラー訂正を行う。エラー訂正されたクリップＡＶストリームファイルは、制御部１７により提供される図示されないファイルシステム部の処理を受け、ソースデパケッタイザ１４に供給される。
【０１１５】
ソースデパケッタイザ１４は、制御部１７の制御に基づき、記録媒体１０におけるアプリケーションフォーマットで記録されていたクリップＡＶストリームファイルを、デマルチプレクサ１５に入力できる形式のストリームに変換する。例えば、ソースデパケッタイザ１４は、記録媒体１０から再生されたＢＤＡＶ  ＭＰＥＧ２トランスポートストリーム（図２参照）をソースパケット単位に分解し、ソースパケットからヘッダTP＿extra ＿headerを取り除きトランスポートパケット化する。このトランスポートパケット化されたクリップＡＶストリームを、デマルチプレクサ１５に供給する。
【０１１６】
デマルチプレクサ１５は、制御部１７の制御に基づき、ソースデパケッタイザ１４から供給されたクリップＡＶストリームの、制御部１７により指定された再生区間(PlayItem)を構成するビデオストリームＶ、オーディオストリームＡおよびシステム情報Ｓを出力し、ＡＶデコーダ１６に供給する。例えば、デマルチプレクサ１５は、供給されたトランスポートパケットをＰＩＤに基づき選別し、選別されたそれぞれについて、トランスポートパケットヘッダを取り除いて出力する。ＡＶデコーダ１６は、供給されたビデオストリームＶおよびオーディオストリームＡを復号し、復号された再生ビデオ信号および再生オーディオ信号をビデオ出力端２６およびオーディオ出力端２７にそれぞれ導出する。
【０１１７】
このような再生時の構成において、ユーザによって選択されたプレイリストを、クリップＡＶストリーム上のある時間から途中再生する場合の動作は、次のようになる。制御部１７は、指定された時間に最も近いＰＴＳを持つエントリポイント、すなわち、図５を用いて説明したＩＤＲピクチャまたはＩピクチャから開始するビデオアクセスユニットのアドレスを、上述したようにして、指定された時間のＰＴＳに基づきＥＰ＿ｍａｐを用いて検索する。そして、制御部１７は、得られたアドレスからクリップＡＶストリームファイルを読み出すように、読み出し部１１に指示する。
【０１１８】
読み出されたクリップＡＶストリームファイルは、既に説明したようにして、復調部１２、ＥＣＣ復号部１３、ソースデパケッタイザ１４、デマルチプレクサ１５およびＡＶデコーダ１６を経て、再生ビデオ信号および再生オーディオ信号とされ、出力端２６および２７にそれぞれ導出する。
【０１１９】
読み出し部１１は、この指示に基づき記録媒体１０からクリップＡＶストリームファイルを読み出す。読み出されたクリップＡＶストリームファイルは、復調部１２、ＥＣＣ復号部１３およびソースデパケッタイザ１４を経てデマルチプレクサ１５に供給され、デマルチプレクサ１５でトランスポートパケット化されてＡＶデコーダ１６に供給される。
【０１２０】
また、クリップインフォメーション中のブロックClipMarkに格納されている、番組の頭出し点やシーンチェンジ点の中から、ユーザがあるマークを選択した場合の再生動作は、次のようになる。例えば、クリップインフォメーション中のブロックClipMarkに格納されている番組の頭出し点やシーンチェンジ点のサムネイル画像リストを、制御部１７が図示されないユーザインターフェイスに表示し、ユーザは、このサムネイル画像リストから所望のサムネイル画像を選択することで、この再生動作が開始される。サムネイル画像が選択されると、選択されたサムネイル画像に対応するクリップＡＶストリーム上の位置情報（例えばＰＴＳ）が制御部１７に供給される。
【０１２１】
制御部１７は、クリップインフォメーションの内容に基づいて、記録媒体１０からクリップＡＶストリームを読み出す位置を決定し、読み出し部１１にクリップＡＶストリームの読み出しを指示する。より具体的には、制御部１７は、ユーザが選択したサムネイル画像に対応するピクチャが格納されているクリップＡＶストリーム上のアドレスに最も近いアドレスにあるエントリポイント、すなわち、図５を用いて説明したＩＤＲピクチャまたはＩピクチャから開始するビデオアクセスユニットのアドレスを、上述したようにして、サムネイル画像に対応した時間のＰＴＳに基づきＥＰ＿ｍａｐを用いて検索する。そして、制御部１７は、得られたアドレスからクリップＡＶストリームファイルを読み出すように、読み出し部１１に指示する。
【０１２２】
読み出されたクリップＡＶストリームファイルは、既に説明したようにして、復調部１２、ＥＣＣ復号部１３、ソースデパケッタイザ１４、デマルチプレクサ１５およびＡＶデコーダ１６を経て、再生ビデオ信号および再生オーディオ信号とされ、出力端２６および２７にそれぞれ導出する。
【０１２３】
なお、記録媒体１０は、特に種類を限定されない。例えば、Ｂｌｕ−ｒａｙ  Ｄｉｓｃ（ブルーレイディスク）規格に沿ったディスク状記録媒体を記録媒体１０として用いることができる。Ｂｌｕ−ｒａｙ  Ｄｉｓｃ規格では、記録媒体として直径１２ｃｍ、カバー層０．１ｍｍのディスクを用い、光学系として波長４０５ｎｍの青紫色レーザ、開口数０．８５の対物レンズを用いて、最大で２７ＧＢ（ギガバイト）の記録容量を実現している。
【０１２４】
これに限らず、ハードディスクを記録媒体１０として用いることができる。また、ディスク状記録媒体に限らず、例えば大容量の半導体メモリを記録媒体１０として用いることができる。さらに、記録可能な仕様のＤＶＤ(Digital Versatile Disc)、例えばＤＶＤ−Ｒ(DVD-Recordable)、ＤＶＤ−ＲＡＭ(DVD-Random Access Memory)ＤＶＤ−ＲＷ(DVD-Rewritable)、ＤＶＤ＋ＲＷを記録媒体１０として用いることができる。同様に、ＣＤ−Ｒ(Compact Disc-Recordable) やＣＤ−ＲＷ(Compact Disc-ReWritable) を記録媒体１０として用いることができる。
【０１２５】
また、記録媒体１０は、記録可能な記録媒体に限定されない。すなわち、上述した動画像記録再生装置の記録時のプロセスと同様のプロセスを経て形成されたデータが予め記録された、再生専用の記録媒体を、記録媒体１０として用いることができる。例えば、上述したＢｌｕ−ｒａｙ  Ｄｉｓｃの規格に基づいた再生専用のディスク（ＢＤ−ＲＯＭと呼ぶ）が提案されている。このＢＤ−ＲＯＭを、記録媒体１０として用いることができる。これに限らず、再生専用のＤＶＤ−ＲＯＭ(DVD-Read Only Memory)やＣＤ−ＲＯＭ(Compact Disc-Read Only Memory) を記録媒体１０として用いてもよい。
【０１２６】
すなわち、図５を用いて説明したＩピクチャのように、現在のＧＯＰのＩピクチャよりも表示順序で未来のピクチャを、過去のＧＯＰから予測することを禁止するように制限して符号化したクリップＡＶストリームと、この符号化に対応して作成されたＥＰ＿ｍａｐとを、予めこのような再生専用の記録媒体に記録して、ユーザに提供する。
【０１２７】
記録媒体１０として再生専用の記録媒体を用いる場合でも、再生部側の動作は、上述と同一である。勿論、記録部側の動作は、行えないようにされる。また、再生専用の記録媒体を用いる場合において、上述の図１６の構成を、記録部側の構成を省略した動画像再生装置とすることもできる。
【０１２８】
さらに、上述の図１６の構成を、再生部側の構成を省略した動画像記録装置とすることもできる。この場合、この動画像記録装置で作成された記録媒体１０を、この実施の一形態によるＥＰ＿ｍａｐに対応した動画像再生装置で再生すると、サーチ動作などが円滑に行われ、好ましい。
【０１２９】
さらにまた、上述では、図１６に示す動画像記録再生装置がハードウェア的に構成されるように説明したが、これはこの例に限定されない。すなわち、動画像記録再生装置は、実際に記録媒体１０が装填されるドライブ部などの機構部分以外の部分を、ソフトウェアとして構成することも可能である。この場合、ソフトウェアは、例えば制御部１７が有するＲＯＭに予め記憶される。これに限らず、動画像記録再生装置を、パーソナルコンピュータなどのコンピュータ装置上に構成することも可能である。この場合には、動画像記録再生装置をコンピュータ装置に実行させるソフトウェアは、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭといった記録媒体に記録されて提供される。コンピュータ装置がネットワーク接続可能な場合、インターネットなどのネットワークを介して当該ソフトウェアを提供することも可能である。
【０１３０】
さらに、上述では、多重化ストリームがＭＰＥＧ２トランスポートストリームであるとして説明したが、これはこの例に限定されない。多重化ストリームとしてＭＰＥＧ２プログラムストリームやＤＳＳ(Digital Satellite System)トランスポートストリームを用いるシステムに対してこの発明を適用することもできる。ＭＰＥＧ２プログラムストリームの場合は、ソースパケットの代わりに、パックが用いられる。
【符号の説明】
【０１３１】
１０  記録媒体
１１  読み出し部
１４  ソースデパケッタイザ
１５  デマルチプレクサ
１６  ＡＶデコーダ
１７  制御部
１８  書き込み部
２１  ソースパケッタイザ
２２  マルチプレクサ
２３  ＡＶエンコーダ
２４  ビデオ解析部
２５  多重化ストリーム解析部
５０，５１  スイッチ
【図１】
2010279074.tif 000003
【図２】
2010279074.tif 000004
【図３】
2010279074.tif 000005
【図４】
2010279074.tif 000006
【図５】
2010279074.tif 000007
【図６】
2010279074.tif 000008
【図７】
2010279074.tif 000009
【図８】
2010279074.tif 000010
【図９】
2010279074.tif 000011
【図１０】
2010279074.tif 000012
【図１１】
2010279074.tif 000013
【図１２】
2010279074.tif 000014
【図１３】
2010279074.tif 000015
【図１４】
2010279074.tif 000016
【図１５】
2010279074.tif 000017
【図１６】
2010279074.tif 000018
【図１７】
2010279074.tif 000019