(57)【要約】  符号化済みピクチャシーケンスのピクチャ間の複雑な依存関係を可能にするビデオ符号化規格のコンテキストで復号を容易にする手法を、様々な実施形態で提供する。いくつかの実施形態では、ランダムアクセスポイントすなわち「ＲＡＰ」の概念を利用する。ランダムアクセスポイントは実質的に、ピクチャシーケンスへのランダムアクセスを容易にする情報を含む、シーケンス内の位置である。いくつかの実施形態では、ランダムアクセスポイントは、様々な種類のデータを含むことができる。このようなデータは、いくつかの実施形態では、ピクチャカウントおよび／または時間で定義することができる。いくつかの実施形態では、ランダムアクセスポイントのデータは、エントリポイントおよびリカバリポイントを１つまたは複数含むことができる。これらのポイントは実質的に、デコーダの復号動作によっていつ正確かつ適切に復号されたピクチャが得られることになるかをデコーダが確認するのに使用することのできる基準を提供する。
2005516496.tif 000002
【特許請求の範囲】
【請求項１】
ピクチャシーケンスの複数のピクチャを符号化するステップと、
前記符号化ステップと共に、前記ピクチャシーケンス中の何らかの位置で開始する復号動作によっていつ表示用または他の用途の正しく復号されたピクチャが得られることになるかをデコーダが確認するのに使用することのできる基準を提供するデータを、前記複数のピクチャに関連付けるステップとを含むことを特徴とする方法。
【請求項２】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項１に記載の方法。
【請求項３】
前記基準は、ピクチャカウントで定義されたことを特徴とする請求項１に記載の方法。
【請求項４】
前記基準は、時間で定義されたことを特徴とする請求項１に記載の方法。
【請求項５】
前記基準は、ピクチャカウントと時間の両方で定義されたことを特徴とする請求項１に記載の方法。
【請求項６】
前記基準は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項１に記載の方法。
【請求項７】
請求項１に記載の方法を実施するように構成されたことを特徴とするエンコーダ。
【請求項８】
請求項７に記載のエンコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項９】
コンピュータ可読媒体に組み入れられたデータシーケンスであって、
ピクチャシーケンスを構成する複数の符号化済みピクチャと、
前記複数のピクチャに関連するデータであって、前記ピクチャシーケンス中の何らかの位置で開始するデコーダの復号動作によっていつ正しく復号されたピクチャが得られることになるかをデコーダが確認するのに使用することのできる基準を提供するデータとを備えることを特徴とするデータシーケンス。
【請求項１０】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項９に記載のデータシーケンス。
【請求項１１】
前記基準は、ピクチャカウントで定義されたことを特徴とする請求項９に記載のデータシーケンス。
【請求項１２】
前記基準は、時間で定義されたことを特徴とする請求項９に記載のデータシーケンス。
【請求項１３】
前記基準は、ピクチャカウントと時間の両方で定義されたことを特徴とする請求項９に記載のデータシーケンス。
【請求項１４】
前記基準は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項９に記載のデータシーケンス。
【請求項１５】
前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを特徴とする請求項１４に記載のデータシーケンス。
【請求項１６】
ピクチャシーケンスの複数のピクチャを符号化するステップと、
前記符号化ステップと共に、ランダムアクセス情報の１つまたは複数のセットを前記ピクチャシーケンスに関連付けるステップとを含む方法であって、前記ランダムアクセス情報の個々のセットはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供することを特徴とする方法。
【請求項１７】
少なくともいくつかのエントリポイントはピクチャカウントで定義されたことを特徴とする請求項１６に記載の方法。
【請求項１８】
少なくともいくつかのリカバリポイントはピクチャカウントで定義されたことを特徴とする請求項１６に記載の方法。
【請求項１９】
少なくともいくつかのエントリポイントは時間で定義されたことを特徴とする請求項１６に記載の方法。
【請求項２０】
少なくともいくつかのリカバリポイントは時間で定義されたことを特徴とする請求項１６に記載の方法。
【請求項２１】
少なくとも１つのランダムアクセス情報セットはエントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項１６に記載の方法。
【請求項２２】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項１６に記載の方法。
【請求項２３】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項１６に記載の方法。
【請求項２４】
少なくともいくつかのランダムアクセス情報セットは、前記ピクチャシーケンス中の特定位置にあるランダムアクセスポイントとして表されたことを特徴とする請求項１６に記載の方法。
【請求項２５】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項２４に記載の方法。
【請求項２６】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項２４に記載の方法。
【請求項２７】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項２４に記載の方法。
【請求項２８】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項２４に記載の方法。
【請求項２９】
少なくとも１つのランダムアクセスポイントは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項２４に記載の方法。
【請求項３０】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項２４に記載の方法。
【請求項３１】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項２４に記載の方法。
【請求項３２】
請求項１６に記載の方法を実施するように構成されたことを特徴とするエンコーダ。
【請求項３３】
請求項２４に記載の方法を実施するように構成されたことを特徴とするエンコーダ。
【請求項３４】
請求項３２に記載のエンコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項３５】
請求項３３に記載のエンコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項３６】
コンピュータ可読媒体に組み入れられたデータシーケンスであって、
ピクチャシーケンスを構成する複数の符号化済みピクチャと、
前記複数のピクチャに関連するデータとを備え、前記データはランダムアクセス情報の１つまたは複数のセットを含み、前記ランダムアクセス情報の個々のセットはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供することを特徴とするデータシーケンス。
【請求項３７】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項３６に記載のデータシーケンス。
【請求項３８】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項３６に記載のデータシーケンス。
【請求項３９】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項３６に記載のデータシーケンス。
【請求項４０】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項３６に記載のデータシーケンス。
【請求項４１】
少なくとも１つのランダムアクセス情報セットは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項３６に記載のデータシーケンス。
【請求項４２】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項３６に記載のデータシーケンス。
【請求項４３】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項３６に記載のデータシーケンス。
【請求項４４】
少なくともいくつかのランダムアクセス情報セットは、前記ピクチャシーケンス中の特定位置にあるランダムアクセスポイントとして表されたことを特徴とする請求項３６に記載のデータシーケンス。
【請求項４５】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項４４に記載のデータシーケンス。
【請求項４６】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項４４に記載のデータシーケンス。
【請求項４７】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項４４に記載のデータシーケンス。
【請求項４８】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項４４に記載のデータシーケンス。
【請求項４９】
少なくとも１つのランダムアクセス情報セットは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項４４に記載のデータシーケンス。
【請求項５０】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項４４に記載のデータシーケンス。
【請求項５１】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項４４に記載のデータシーケンス。
【請求項５２】
ピクチャシーケンスの複数のピクチャを符号化するステップを含む方法であって、個々のピクチャは、以下を特徴とする符号化方式すなわち
・Ｉピクチャは独立して復号可能であり、
・Ｐピクチャは複数の異なるピクチャを参照することができ、
・Ｐピクチャは表示時間で未来のピクチャを参照することができ、
・Ｂピクチャは３つ以上の参照ピクチャを参照することができ、
・Ｂピクチャのいずれか特定の領域で、前記領域は１つまたは複数のピクチャを参照することができ、前記領域が複数の特定領域を参照する場合は、前記領域について前記ピクチャの何らかの数学的組合せを参照することができ、
・ＢピクチャはＰピクチャまたは別のＢピクチャを予測するのに使用することができる  ことを特徴とする符号化方式を使用して符号化されたＩ、Ｐ、Ｂピクチャを含み、さらに、
前記符号化ステップと共に、１つまたは複数のランダムアクセスポイントを前記ピクチャシーケンスに関連付けるステップを含み、個々のランダムアクセスポイントはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供することを特徴とする方法。
【請求項５３】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項５２に記載の方法。
【請求項５４】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項５２に記載の方法。
【請求項５５】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項５２に記載の方法。
【請求項５６】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項５２に記載の方法。
【請求項５７】
少なくとも１つのランダムアクセスポイントはエントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項５２に記載の方法。
【請求項５８】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項５２に記載の方法。
【請求項５９】
請求項５２に記載の方法を実施するように構成されたことを特徴とするエンコーダ。
【請求項６０】
請求項５９に記載のエンコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項６１】
コンピュータ可読媒体に組み入れられたデータシーケンスであって、
ピクチャシーケンスの複数の符号化済みピクチャを備え、個々のピクチャは、以下を特徴とする符号化方式すなわち
・Ｉピクチャは独立して復号可能であり、
・Ｐピクチャは複数の異なるピクチャを参照することができ、
・Ｐピクチャは表示時間で未来のピクチャを参照することができ、
・Ｂピクチャは３つ以上の参照ピクチャを参照することができ、
・Ｂピクチャのいずれか特定の領域で、前記領域は１つまたは複数のピクチャを参照することができ、前記領域が複数の特定領域を参照する場合は、前記領域について前記ピクチャの何らかの数学的組合せを参照することができ、
・ＢピクチャはＰピクチャまたは別のＢピクチャを予測するのに使用することができる  ことを特徴とする符号化方式を使用して符号化されたＩ、Ｐ、Ｂピクチャを含み、さらに、
前記ピクチャシーケンスに関連する１つまたは複数のランダムアクセスポイントを備え、個々のランダムアクセスポイントはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供することを特徴とするデータシーケンス。
【請求項６２】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項６１に記載のデータシーケンス。
【請求項６３】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項６１に記載のデータシーケンス。
【請求項６４】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項６１に記載のデータシーケンス。
【請求項６５】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項６１に記載のデータシーケンス。
【請求項６６】
少なくとも１つのランダムアクセスポイントは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項６１に記載のデータシーケンス。
【請求項６７】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項６１に記載のデータシーケンス。
【請求項６８】
複数のピクチャを含む符号化済みピクチャシーケンスを受け取るステップと、
前記ピクチャシーケンス中の何らかの位置で開始する復号動作によっていつ正しく復号されたピクチャが得られることになるかを確認するのに使用することのできる基準を提供する関連データを受け取るステップと、
前記データを使用して前記ピクチャシーケンスの個々のピクチャを復号するステップとを含むことを特徴とする方法。
【請求項６９】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項６８に記載の方法。
【請求項７０】
前記基準はピクチャカウントで定義されたことを特徴とする請求項６８に記載の方法。
【請求項７１】
前記基準は時間で定義されたことを特徴とする請求項６８に記載の方法。
【請求項７２】
前記基準はピクチャカウントと時間の両方で定義されたことを特徴とする請求項６８に記載の方法。
【請求項７３】
前記基準は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項６８に記載の方法。
【請求項７４】
請求項６８に記載の方法を実施するように構成されたことを特徴とするデコーダ。
【請求項７５】
請求項７４に記載のデコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項７６】
関連データを受け取る前記動作は、前記ピクチャシーケンス中の特定位置にあるランダムアクセスポイントとして表された少なくともいくつかのランダムアクセス情報セットを受け取るステップを含むことを特徴とする請求項６８に記載の方法。
【請求項７７】
少なくともいくつかのランダムアクセス情報セットは、ピクチャカウントで定義されたエントリポイントとして表されたことを特徴とする請求項７６に記載の方法。
【請求項７８】
少なくともいくつかのランダムアクセス情報セットは、ピクチャカウントで定義されたリカバリポイントとして表されたことを特徴とする請求項７６に記載の方法。
【請求項７９】
少なくともいくつかのランダムアクセス情報セットは、時間で定義されたエントリポイントとして表されたことを特徴とする請求項７６に記載の方法。
【請求項８０】
少なくともいくつかのランダムアクセス情報セットは、時間で定義されたリカバリポイントとして表されたことを特徴とする請求項７６に記載の方法。
【請求項８１】
少なくとも１つのランダムアクセス情報セットは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項７６に記載の方法。
【請求項８２】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項７６に記載の方法。
【請求項８３】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項７６に記載の方法。
【請求項８４】
複数のピクチャを含む符号化済みピクチャシーケンスを受け取るステップと、
復号プロセスで使用することのできる基準を提供する関連データを受け取るステップとを含む方法であって、前記データはランダムアクセス情報の１つまたは複数のセットを含み、前記ランダムアクセス情報の個々のセットはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供し、さらに、
前記データを使用して前記ピクチャシーケンスの個々のピクチャを復号するステップを含むことを特徴とする方法。
【請求項８５】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項８４に記載の方法。
【請求項８６】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項８４に記載の方法。
【請求項８７】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項８４に記載の方法。
【請求項８８】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項８４に記載の方法。
【請求項８９】
少なくとも１つのランダムアクセスポイントは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項８４に記載の方法。
【請求項９０】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項８４に記載の方法。
【請求項９１】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項８４に記載の方法。
【請求項９２】
少なくともいくつかのランダムアクセス情報セットは、前記ピクチャシーケンス中の特定位置にあるランダムアクセスポイントとして表されたことを特徴とする請求項８４に記載の方法。
【請求項９３】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項９２に記載の方法。
【請求項９４】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項９２に記載の方法。
【請求項９５】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項９２に記載の方法。
【請求項９６】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項９２に記載の方法。
【請求項９７】
少なくとも１つのランダムアクセス情報セットは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項９２に記載の方法。
【請求項９８】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項９２に記載の方法。
【請求項９９】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項９２に記載の方法。
【請求項１００】
請求項８４に記載の方法を実施するように構成されたことを特徴とするデコーダ。
【請求項１０１】
請求項９２に記載の方法を実施するように構成されたことを特徴とするデコーダ。
【請求項１０２】
請求項１００に記載のデコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項１０３】
請求項１０１に記載のデコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項１０４】
複数のピクチャを含む符号化済みピクチャシーケンスを受け取るステップを含む方法であって、個々のピクチャは、以下を特徴とする符号化方式すなわち
・Ｉピクチャは独立して復号可能であり、
・Ｐピクチャは複数の異なるピクチャを参照することができ、
・Ｐピクチャは表示時間で未来のピクチャを参照することができ、
・Ｂピクチャは３つ以上の参照ピクチャを参照することができ、
・Ｂピクチャのいずれか特定の領域で、前記領域は１つまたは複数のピクチャを参照することができ、前記領域が複数の特定領域を参照する場合は、前記領域について前記ピクチャの何らかの数学的組合せを参照することができ、
・ＢピクチャはＰピクチャまたは別のＢピクチャを予測するのに使用することができる  ことを特徴とする符号化方式を使用して符号化されたＩ、Ｐ、Ｂピクチャを含み、さらに、
復号プロセスで使用することのできる基準を提供する関連データを受け取るステップを含み、前記データはランダムアクセス情報の１つまたは複数のセットを含み、前記ランダムアクセス情報の個々のセットはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供し、さらに、
前記データを使用して前記ピクチャシーケンスの個々のピクチャを復号するステップを含むことを特徴とする方法。
【請求項１０５】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項１０４に記載の方法。
【請求項１０６】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項１０４に記載の方法。
【請求項１０７】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項１０４に記載の方法。
【請求項１０８】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項１０４に記載の方法。
【請求項１０９】
少なくとも１つのランダムアクセス情報セットは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項１０４に記載の方法。
【請求項１１０】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項１０４に記載の方法。
【請求項１１１】
請求項１０４に記載の方法を実施するように構成されたことを特徴とするデコーダ。
【請求項１１２】
請求項１１１に記載のデコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項１１３】
複数のピクチャを含む符号化済みピクチャシーケンスを受け取るステップと、
復号プロセスで使用することのできる基準を提供する関連データを受け取るステップとを含む方法であって、前記データはランダムアクセス情報の１つまたは複数のセットを含み、前記ランダムアクセス情報の個々のセットはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供し、さらに、
前記データを使用して、前記ピクチャシーケンスの個々のピクチャをベストエフォート復号プロセスを用いて復号するステップを含み、前記ベストエフォート復号プロセスは、被参照ピクチャにアクセスできるかどうかにかかわらず前記ピクチャをすべて復号しようとし、被参照ピクチャまたはその領域にアクセスできない場合は、前記アクセス不可能な被参照ピクチャまたは領域を、あるいは復号しようとする現在ピクチャまたは領域を所定値または未指定値に初期化することによって復号領域を生成する復号プロセスとして特徴付けられたことを特徴とする方法。
【請求項１１４】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項１１３に記載の方法。
【請求項１１５】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項１１３に記載の方法。
【請求項１１６】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項１１３に記載の方法。
【請求項１１７】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項１１３に記載の方法。
【請求項１１８】
少なくとも１つのランダムアクセス情報セットは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項１１３に記載の方法。
【請求項１１９】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項１１３に記載の方法。
【請求項１２０】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含み、前記ピクチャは、以下を特徴とする符号化方式すなわち
・Ｉピクチャは独立して復号可能であり、
・Ｐピクチャは複数の異なるピクチャを参照することができ、
・Ｐピクチャは表示時間で未来のピクチャを参照することができ、
・Ｂピクチャは３つ以上の参照ピクチャを参照することができ、
・Ｂピクチャのいずれか特定の領域で、前記領域は１つまたは複数のピクチャを参照することができ、前記領域が複数の特定領域を参照する場合は、前記領域について前記ピクチャの何らかの数学的組合せを参照することができ、
・ＢピクチャはＰピクチャまたは別のＢピクチャを予測するのに使用することができる  ことを特徴とする符号化方式を使用して符号化されたことを特徴とする請求項１１３に記載の方法。
【請求項１２１】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項１１３に記載の方法。
【請求項１２２】
請求項１１３に記載の方法を実施するように構成されたことを特徴とするデコーダ。
【請求項１２３】
請求項１２２に記載のデコーダを組み入れたことを特徴とするコンピュータシステム。
【請求項１２４】
複数のピクチャを含む符号化済みピクチャシーケンスを受け取るステップと、
復号プロセスで使用することのできる基準を提供する関連データを受け取るステップとを含む方法であって、前記データはランダムアクセス情報の１つまたは複数のセットを含み、前記ランダムアクセス情報の個々のセットはエントリポイントおよびリカバリポイントを１つまたは複数含み、個々のエントリポイントおよびリカバリポイントは、表示用または他の用途の正しく復号されたピクチャを提供するために行わなければならない復号の量の基準を提供し、さらに、
前記データを使用して、前記ピクチャシーケンスの個々のピクチャを保証付き復号プロセスを用いて復号するステップを含み、前記保証付き復号プロセスは、復号プロセスにおける使用不可能な他のピクチャを参照せずに確実に復号することのできるピクチャまたは領域だけを復号する復号プロセスとして特徴付けられたことを特徴とする方法。
【請求項１２５】
少なくともいくつかのエントリポイントは、ピクチャカウントで定義されたことを特徴とする請求項１２４に記載の方法。
【請求項１２６】
少なくともいくつかのリカバリポイントは、ピクチャカウントで定義されたことを特徴とする請求項１２４に記載の方法。
【請求項１２７】
少なくともいくつかのエントリポイントは、時間で定義されたことを特徴とする請求項１２４に記載の方法。
【請求項１２８】
少なくともいくつかのリカバリポイントは、時間で定義されたことを特徴とする請求項１２４に記載の方法。
【請求項１２９】
少なくとも１つのランダムアクセス情報セットは、エントリポイントおよびリカバリポイントを含み、前記ポイントの一方はピクチャカウントで定義され、前記ポイントの他方は時間で定義されたことを特徴とする請求項１２４に記載の方法。
【請求項１３０】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含むことを特徴とする請求項１２４に記載の方法。
【請求項１３１】
前記複数のピクチャは、Ｉ、Ｐ、Ｂピクチャを含み、前記ピクチャは、以下を特徴とする符号化方式すなわち
・Ｉピクチャは独立して復号可能であり、
・Ｐピクチャは複数の異なるピクチャを参照することができ、
・Ｐピクチャは表示時間で未来のピクチャを参照することができ、
・Ｂピクチャは３つ以上の参照ピクチャを参照することができ、
・Ｂピクチャのいずれか特定の領域で、前記領域は１つまたは複数のピクチャを参照することができ、前記領域が複数の特定領域を参照する場合は、前記領域について前記ピクチャの何らかの数学的組合せを参照することができ、
・ＢピクチャはＰピクチャまたは別のＢピクチャを予測するのに使用することができる  ことを特徴とする符号化方式を使用して符号化されたことを特徴とする請求項１２４に記載の方法。
【請求項１３２】
前記ランダムアクセス情報は、前記ピクチャシーケンスの少なくとも一部がスプライシングされていることを示すことを特徴とする請求項１２４に記載の方法。
【請求項１３３】
請求項１２４に記載の方法を実施するように構成されたことを特徴とするデコーダ。
【請求項１３４】
請求項１３３に記載のデコーダを組み入れたことを特徴とするコンピュータシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データを符号化および復号するための方法およびシステムに関する。
【背景技術】
【０００２】
（関連出願）
本出願は、２００２年１月２２日に出願された米国特許仮出願第６０／３５１１４２号明細書から派生し、この優先権を主張するものである。この開示を参照により本明細書に組み込む。
【０００３】
ディジタルデータは通常、何らかの種類の送信機から何らかの種類の受信機に送信される。送信機は通常、データを送信に向けて符号化するエンコーダを備え、受信機は通常、受信したデータを復号するデコーダを備える。ディジタルデータには、ビデオデータ、オーディオデータ、オーディオ／ビデオデータなど様々な種類がある。ディジタルデータが送信されるときは通常、何らかの種類のチャネル中で送信される。
【０００４】
主流となっているビデオ圧縮および伝送フォーマットは、ハイブリッドかつブロックベースの動き補償型変換ビデオコーダと呼ばれる系統からのフォーマットであり、この例としては、ＩＴＵ−Ｔ  ＶＣＥＧ（Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）およびＩＳＯ／ＩＥＣ  ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）の各組織のビデオ符号化規格が挙げられ、これらの規格には、Ｈ．２６１、ＭＰＥＧ−１、Ｈ．２６２／ＭＰＥＧ−２ビデオ、Ｈ．２６３、ＭＰＥＧ−４ビジュアル、および策定中のドラフト規格であるＨ．２６４／ＡＶＣが含まれる。また、静止画、オーディオ、文書、ウェブページなどを含めたその他多くの種類の媒体に対する符号化および圧縮規格や、このような信号を共に多重化し同期させるための符号化および圧縮規格も指定されている。
【０００５】
最も広く使用されているビデオ符号化規格はＨ．２６２／ＭＰＥＧ−２ビデオであり、本明細書ではこれを参照例として用いる。一般に、ＭＰＥＧ−２ビデオストリームは、３つの種類のフレームまたはピクチャで構成される。この文書では、用語「ピクチャ」を用いる。ＭＰＥＧ−２ピクチャの３つの種類は、次のとおりである。
【０００６】
・イントラピクチャ（Ｉピクチャ）
・予測ピクチャ（Ｐピクチャ）
・双方向予測ピクチャ（Ｂピクチャ）
ＭＰＥＧ−２ビデオストリームまたはシーケンスは通常、ＧＯＰ（Ｇｒｏｕｐｓ  ｏｆ  Ｐｉｃｔｕｒｅｓ）と呼ばれるセグメントで画定される。通常、ＧＯＰは、意図された速度で表示されたときに２分の１秒の持続時間となるピクチャセットで構成される。
【０００７】
図１に、Ｉピクチャ１００（Ｉ０）から表示順に左から右に並べられ索引付けされたピクチャのシーケンスからなるＭＰＥＧ−２ビデオストリームの冒頭を示す。この例では、第１のＧＯＰは、第１のＩピクチャ１００（Ｉ０）で始まり、最後のＰピクチャ１６０（Ｐ６）を含めたこのＰピクチャ１６０（Ｐ６）までの後続ピクチャを含む。最後のＰピクチャ１６０（Ｐ６）は、次のＩピクチャ１９０（Ｉ９）よりも前にくる。第２のＧＯＰは、第１のＢピクチャ１７０（Ｂ７）で開始し、第１のＢピクチャ１７０（Ｂ７）は、第２のＩピクチャ１９０（Ｉ９）よりも前にくる。この例のシーケンスにおける第１の例示的なＧＯＰは、１つのＩピクチャ、２つのＰピクチャ、４つのＢピクチャを含む。各ＧＯＰは、ピクチャ１００（Ｉ０）など、直前にＢピクチャのないＩピクチャで始まる１つまたは複数の連続的なピクチャを含むか、あるいは、１９０（Ｉ９）などのＩピクチャの直前にくる１つまたは複数の連続的なＢピクチャのシーケンス中の１７０（Ｂ７）などの第１のＢピクチャで開始する１つまたは複数の連続的なピクチャを含む。
【０００８】
復号は通常、どんな先行ＧＯＰからも本質的に独立しているいずれかのＧＯＰの第１のＩピクチャを復号することによって開始する。例えば、第１のＧＯＰ中のＩピクチャ１００（Ｉ０）や、第２のＧＯＰ中のＩピクチャ１９０（Ｉ９）で開始する。ＧＯＰに含めることのできるピクチャの数には特に制限はなく、またビデオシーケンス中にあるすべてのＧＯＰ中のピクチャ数が等しくなければならないという要件もない。
【０００９】
ＭＰＥＧ−２のＩピクチャおよびＰピクチャは「アンカー」ピクチャ（または「キー」ピクチャ）と呼ばれる。Ｉピクチャは、他のどんなピクチャからも独立して復号することができる。Ｉピクチャは、その画像を構築するために他のどんなピクチャからのデータにも依拠しない。ピクチャ１３０（Ｐ３）など、ＭＰＥＧ−２のＰピクチャは、その圧縮解除を可能にするために、前に圧縮解除された１つのアンカーピクチャ（例えばＩピクチャまたはＰピクチャ）からのデータを必要とする。Ｐピクチャは依存的だが、すでに復号された１つのアンカーピクチャに依存するだけである。
【００１０】
ピクチャ１１０（Ｂ１）など、ＭＰＥＧ−２のＢピクチャは、復号されるために、前と後にくるアンカーピクチャ（例えばＩピクチャまたはＰピクチャ）の両方からのデータを必要とする。すなわち、ＭＰＥＧ−２のＢピクチャは、双方向に依存する。
【００１１】
図１で、矢印の端は、矢印で指されたピクチャが依存するピクチャを示す。例えば、Ｂピクチャ１４０（Ｂ４）は、Ｐピクチャ１３０（Ｐ３）およびＰピクチャ１６０（Ｐ６）に依存する。
【００１２】
次に、同じシーケンスの個々のＩ、Ｂ、Ｐピクチャの表示順序を示す図２のピクチャシーケンスを考えてみる。このシーケンスには、図１に示した最後のピクチャの後にいくつかの追加のピクチャが示されており、第３のＧＯＰの始まりがピクチャＢ１６から示されている。表示順序は、ピクチャが表示されることになる順序である。したがって例えば、個々のピクチャを表示する場合、Ｉ０が最初の表示ピクチャになり、その後にＢ１、Ｂ２などが続く。しかし、予測されるピクチャ（すなわちＢピクチャ）の観点からこのシーケンスを見た場合、Ｂピクチャを復号するには、デコーダは、時間的にその後に続くＩピクチャまたはＰピクチャの復号済みの値を参照しなければならないことに留意されたい。したがってこの例では、Ｂ２を復号するには、デコーダはＩ０とＰ３の両方を参照することになる。すなわちデコーダは、Ｂ２を復号するにはＩ０とＰ３の両方を復号しなければならない。
【００１３】
このため、エンコーダは通常、デコーダがピクチャを受け取るにつれて復号できるように、表示順序とは異なる順序でピクチャを送信する。例えば図３に、図２のシーケンスの送信順序または復号順序を示す。デコーダは、ＩピクチャおよびＰピクチャを、それらを参照するＢピクチャよりも前に復号しなければならないので、ＩピクチャおよびＰピクチャは、それらを参照するＢピクチャよりも前に送信される。ここでは、Ｐ３が、それを参照するＢ１およびＢ２よりも前に送信されることに留意されたい。したがって、デコーダがシーケンスをその送信順に受け取ると、最初にＩ０を復号し、次いで、Ｉ０を参照するＰ３を復号することができる。次に、Ｉ０とＰ３の両方を復号したので、今やＢ１およびＢ２を復号することができる。デコーダは、十分な数のピクチャを復号すると、表示に向けてピクチャを表示順に再構成する。この例では、デコーダは、ＩピクチャおよびＰピクチャに対するその復号プロセスがその表示プロセスよりも１アンカーピクチャだけ遅れるようにすることによって、再構成を達成することができる（Ｉ０がＰ３の復号後に表示され、Ｂ１がその復号直後に表示され、Ｂ２がその復号直後に表示され、Ｐ３がＰ６の復号直後に表示され、Ｂ４がその復号直後に表示され、Ｂ５がその復号直後に表示され、Ｐ６がＩ９の復号直後に表示され、Ｂ７がその復号直後に表示されるようにし、以下同様にする）。
【００１４】
次に、図３のシーケンスにランダムアクセスする状況を考えてみる。例えば、ユーザがディジタルテレビジョンで、前述のように符号化された番組を見ており、急にチャネルを別の符号化済み番組に変えると仮定する。デコーダがシーケンスのＢピクチャにアクセスしようとした場合、デコーダは、このＢピクチャが参照する情報、例えば時間的に前のＩまたはＰピクチャを持っていないので、このＢピクチャを復号することができない。同様に、デコーダがシーケンスのＰピクチャにランダムアクセスする場合、デコーダは、このＰピクチャが参照する時間的に前のＰまたはＩピクチャを持っていないので、このＰピクチャを復号することができない。このため前述の符号化方式では、デコーダは、Ｉピクチャを検出するまでシーケンス内のピクチャを正しく復号することができない。したがって通常、デコーダが行うことになるのは、Ｉピクチャを突き止めるまでシーケンス中で順方向走査することである。Ｉピクチャを突き止めると、復号を開始して、このＩピクチャを正しく復号することができる。次いで、もう１つの後続アンカーピクチャを検出して復号した後、このポイントから先は、品質のよいピクチャの表示を開始することができる。というのは、復号順でこのポイントの後に続くピクチャはすべて復号可能になり、デコーダは、ピクチャを復号順から表示順に再構成するのに必要な遅れの程度を満たしているからである。
【００１５】
例えば図３で、デコーダがピクチャシーケンスのＰ３にランダムアクセスすると仮定する。このポイントで、Ｐ３はＩ０に依存しており、デコーダはＩ０を持っていないので、デコーダはＰ３を復号することができない。この場合システムは、復号できるとわかっているＩ９ピクチャに達するまで待機する。Ｉ９ピクチャに続いて、デコーダは、Ｐ６およびＩ９に依存するＢ７およびＢ８を受け取る。システムはＩ９を持っているが、Ｐ６ピクチャは持っていない。すなわち、デコーダはＰ６ピクチャを受け取ったが、このピクチャはＰ３に依存し、Ｐ３はＩ０に依存する。デコーダはＰ３を復号することができなかったので、Ｐ６、Ｂ７、Ｂ８を復号することができない。
【００１６】
システムが受信する次のピクチャはＰ１２であり、これはＩ９だけに依存する。したがって、システムはＰ１２を復号することができる。Ｐ１２を復号すると、次いでＢ１０およびＢ１１を受信することになり、これらを復号することができる。このため、送信順でこのポイントから先は、すべてのピクチャを適切に復号して表示することができる。
【００１７】
したがって、前述のように符号化されたシーケンスなどの符号化済みシーケンスにランダムアクセスする場合、すぐに復号可能かつ表示可能なピクチャが提供されるとは限らない。
【００１８】
ランダムアクセスを補助するためにＭＰＥＧ−２が提供する機構の１つは、「クローズドＧＯＰフラグ」と呼ばれるものである。具体的には、個々のＩピクチャ上でエンコーダによってクローズドＧＯＰフラグを提供することができ、このクローズドＧＯＰフラグは、送信順でいずれかの後続ピクチャ（このＩピクチャの後）がこのＩピクチャよりも前のピクチャを参照するかどうかを示す。すなわち、クローズドＧＯＰフラグが「真」の場合、ＧＯＰはクローズドであり、復号順でこのＩピクチャの後に続くどんなＢピクチャも（Ｂピクチャがあれば）、復号順でこのＩピクチャの前にくるピクチャを参照しない。したがって、クローズドＧＯＰは、ＧＯＰが自己完結しておりデコーダによって復号できることを意味する。このように、クローズドＧＯＰフラグは、Ｂピクチャにおいて順序が前であるピクチャを参照できたとしても、符号化時にこの参照が実際には行われなかったことを示す。一方、クローズドＧＯＰフラグが偽の場合、これは、ＧＯＰがクローズドではないことを意味し、Ｂピクチャがデコーダの持っていないピクチャおよびデータに依存することをデコーダに伝える。このためデコーダは、次の後続Ｂピクチャ（復号順で次のアンカーピクチャよりも前のいずれかの後続Ｂピクチャ）を復号することができないことを知る。この状況では、デコーダは、このＩピクチャを復号してから、次の各ＢピクチャをスキップしてＰピクチャを復号することになる。このポイントの後には、デコーダは回復しており、ビデオの表示と、後続のＢピクチャがあればその復号とを開始することができる。図３に示す例示的なシーケンスでは、ピクチャＩ０で開始するＧＯＰはクローズドであり、ピクチャＩ９およびＩ１８で開始するＧＯＰは、クローズドの場合とそうでない場合がある（復号順でこれらの各Ｉピクチャのすぐ後のＢピクチャが、そのＩピクチャよりも前のピクチャからの予測を使用するかどうかによって決まる）。
【発明の開示】
【発明が解決しようとする課題】
【００１９】
ビデオ符号化および復号の規格が発展してより複雑になるのに伴い、ユーザの体験を悪化させることなくランダムアクセス能力などの機能を提供し向上させるという難題が絶えず提起されている。したがって、ディジタルデータを符号化および復号するための改良型の方法およびシステムを提供することに関連する問題から、本発明が生まれた。
【課題を解決するための手段】
【００２０】
符号化済みピクチャシーケンスのピクチャ間の複雑な依存関係を可能にするビデオ符号化方法のコンテキストで復号を容易にする手法を、様々な実施形態で提供する。いくつかの実施形態では、ランダムアクセスポイントすなわち「ＲＡＰ」の概念を利用する。ランダムアクセスポイントは実質的に、ピクチャシーケンスへのランダムアクセスを容易にする情報を含む、シーケンス内の位置である。いくつかの実施形態では、ランダムアクセスポイントは、様々な種類のデータを含むことができる。このようなデータは、いくつかの実施形態では、ピクチャカウントおよび／または時間で定義することができる。いくつかの実施形態では、ランダムアクセスポイントのデータは、エントリポイントおよびリカバリポイントを１つまたは複数含むことができる。これらのポイントは実質的に、デコーダの復号動作によっていつ正確かつ適切に復号されたピクチャが得られることになるかをデコーダが確認するのに使用することのできる基準を提供する。
【発明を実施するための最良の形態】
【００２１】
（概観）
以下に述べる実施形態は、符号化済みピクチャシーケンスのピクチャ間の複雑な依存関係を可能にするビデオ符号化規格のコンテキストで復号を容易にする手法を提供する。ランダムアクセスポイントすなわち「ＲＡＰ」の概念が導入される。ランダムアクセスポイントは実質的に、ピクチャシーケンスへのランダムアクセスを容易にする情報を含む、シーケンス内の位置である。
【００２２】
ランダムアクセスポイントは、シーケンスにランダムアクセスしてシーケンス内のピクチャを復号することを容易にするためにデコーダが利用することのできる、１つまたは複数の種類の情報を含むことができる。ランダムアクセスポイントが含むことのできる情報の種類の１つは、エントリポイントすなわちＥＰと呼ばれる。ランダムアクセスポイントが含むことのできる別の種類の情報は、リカバリポイントすなわちＲＰと呼ばれる。ランダムアクセスポイントは、１つまたは複数の種類の情報を含むことができるので、エントリポイントとリカバリポイントの一方または両方を含むことができることになる。また、エントリポイントおよびリカバリポイントの概念については後で論じるが、この２つの種類の情報は、ピクチャシーケンスに含めることのできる特定種類の情報の例を構成するだけであることを認識および理解されたい。したがって、特許請求される本主題の趣旨および範囲を逸脱することなく、その他の種類の情報を含めることもできる。
【００２３】
エントリポイントおよびリカバリポイントは実質的に、デコーダの復号動作によっていつ正確かつ適切に復号されたピクチャが得られることになるかをデコーダが確認するのに使用することのできる基準を提供する。このことは、以下の記述を読むにつれてより明らかになるであろう。本明細書に述べる技法のいくつかは、例えばオーディオデータなど、ビデオ以外のデータに関して採用することも可能である。
【００２４】
（本発明の実施形態を共に採用することのできる例示的なビデオ符号化規格）
本発明の実施形態の態様について述べる前に、本発明の実施形態を共に使用することのできるビデオ符号化規格の１つについて論じることが有用であろう。以下に述べるビデオ符号化規格は、新しいビデオ符号化規格を策定するためのＩＴＵ−Ｔ  ＶＣＥＧ（Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）およびＩＳＯ／ＩＥＣ  ＭＰＥＧ（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）の共同プロジェクトであるジョイントビデオチーム（ＪＶＴ）規格策定プロジェクトの作業である。ＪＶＴプロジェクトは、それ以前にＶＣＥＧのＩＴＵ−Ｔ  Ｈ．２６Ｌプロジェクトで進められていた作業を引き継いで、ＩＴＵ−ＴとＭＰＥＧの両方における標準化に向けた最終設計を生み出すために、２００１年１２月に立ち上げられた。ＪＶＴ／Ｈ．２６Ｌ標準化の取組みの主な目標は、「会話」（すなわちビデオ電話）用途および「非会話」（すなわち記憶、ブロードキャスト、またはストリーミング）用途に対応する、圧縮性能の向上と「ネットワークフレンドリな」パケットベースのビデオ表現の提供を達成するために、簡単で単純なビデオ符号化設計を定義することである。したがって、ＪＶＴ／Ｈ．２６Ｌ設計は、ビデオピクチャ内容のコア高圧縮表現を提供するビデオ符号化レイヤ（ＶＣＬ）と、様々なネットワークを介した送達のためにこの表現をパッケージングするネットワーク抽象化レイヤ（ＮＡＬ）とをカバーする。ＶＣＬ設計は、レート−歪み効率において大きな改善を達成し、既存の規格に対して約２分の１のビットレート節約をもたらした。ＮＡＬ設計は、回路交換配線ネットワーク、ＭＰＥＧ−２／Ｈ．２２２．０トランスポートストリーム、ＲＴＰパケット化を伴うＩＰネットワーク、３Ｇ無線システムなど、既存のおよび将来のネットワークを介して符号化済みビデオデータを搬送するために策定中である。承認されれば、ＪＶＴ規格は、ＩＴＵ−Ｔ勧告Ｈ．２６４およびＩＳＯ／ＩＥＣ１４４９６−１０「アドバンスドビデオコーディング」として指定されると予想される。
【００２５】
これから述べるビデオ符号化規格は、やはりＩ、Ｂ、Ｐピクチャの概念を利用するが、これらを異なるより複雑な方式で定義する。ここで述べるビデオ符号化規格を理解するためのよい視点は、前述のＭＰＥＧ−２の視点である。ＭＰＥＧ−２規格は、以下に簡単に要約する符号化／復号パラダイムを規定していたことを想起されたい。
【００２６】
・Ｉピクチャは他のどんなピクチャ（例えばＰピクチャおよびＢピクチャ）からも独立して復号することができ、復号順でＧＯＰ中の第１のピクチャはＩピクチャである。
【００２７】
・Ｐピクチャは、その復号を可能にするために、前に圧縮解除されたちょうど１つのアンカーピクチャ（例えばＩピクチャまたはＰピクチャ）からのデータを必要とし、Ｐピクチャの復号で使用されるアンカーピクチャは、このＰピクチャよりも順番が先である最後のアンカーピクチャであり、送信順と表示順の両方でこのＰピクチャに先行する。
【００２８】
・Ｂピクチャは、その復号を可能にするために２つのアンカーピクチャ（例えばＩピクチャまたはＰピクチャ）からのデータを必要とする。これらは、送信順でＢピクチャに先行する最後の２つのアンカーピクチャであり、第１のアンカーピクチャは表示順で先にくるピクチャであり、第２のアンカーピクチャは表示順で後にくるピクチャである。
【００２９】
ビデオ符号化および復号のためのＪＶＴパラダイムによれば、Ｉピクチャはやはり、独立して復号可能なピクチャを表す。しかし、Ｐピクチャはいくらか異なるように定義される。Ｐピクチャは、以前は先行する参照ピクチャを１つだけ有していたが、この新しい規格によれば、複数の参照ピクチャを有することができる。具体的には、Ｐピクチャの各領域が１つの参照ピクチャを有するが、まとまりとしてはＰピクチャの個々の領域が異なるピクチャを参照することができる。したがって全体的に見ると、単一のＰピクチャが複数の異なるピクチャを参照することができる。例えば、図２のシーケンスを使用すると、ピクチャＰ６がピクチャＰ３とＩ０の両方を参照することが今や可能である。複数のピクチャを参照することに加えて、個々のＰピクチャは、表示順で未来のピクチャを参照することもできる。例えば、Ｐ６ピクチャのいくつかの領域をピクチャＩ０、Ｐ３、Ｉ９から予測することができ、ピクチャＩ９は、ピクチャＰ６に対して表示順で未来のピクチャである。したがって、Ｐピクチャが依存することのできるピクチャの数、および表示順におけるこれらのピクチャの順序付けは、デコーダのピクチャ記憶容量の限度内でほぼ任意である。
【００３０】
さらに、Ｂピクチャもいくらか異なるように定義される。第１に、以前の定義では、Ｂピクチャは２つの参照ピクチャを有していた。この従来設計では、Ｂ１などのＢピクチャの各領域を復号するプロセスは、ピクチャＩ０やＰ３など、表示順でその前または後にくるアンカーピクチャの領域を参照することができ、あるいはこの両方のアンカーピクチャ中の領域を参照してこれらの間の何らかの数学的平均を形成することができた。新しいＢピクチャの定義でも、この概念は維持される（すなわち各領域は、前に復号されたピクチャの特定の一領域か、このような２つの領域の平均を参照することができる）。ただしこの場合、この概念は、Ｂピクチャの各領域を復号するためのこれら１つまたは２つの領域を、任意の数のピクチャ（すなわち復号順でＢピクチャに先行する１つまたは複数のピクチャ）から選択することができるように一般化される。したがってＢピクチャは、２つのピクチャだけを参照するのではなく、任意の妥当な数のピクチャ、および／または任意の妥当な数のピクチャの数学的組合せを参照することができる。したがって例えば、図２のシーケンスを参照すると、ピクチャＢ２はピクチャＩ０、Ｐ３、Ｉ９を参照することができ、また、この３つの参照ピクチャ間で、ピクチャＢ２は、Ｂピクチャ中のいずれかの領域を復号するために、これらの参照ピクチャのうちの１つの単一の領域を参照することができ、あるいはこれらのピクチャのこのような２つの領域間の数学的平均を参照することができる。
【００３１】
さらに、旧規格では、Ｂピクチャは他のピクチャを復号するためのアンカーピクチャとしては使用されなかったが、この点でも、Ｂピクチャはこの場合、旧規格とは異なる。今述べている規格によれば、Ｂピクチャを参照として使用するために記憶することができ、他のピクチャの復号プロセスがこれらのＢピクチャに依存することができる。例えば、図２のピクチャＢ４の復号プロセスは、ピクチャＢ２、Ｐ３、Ｂ５、Ｐ６の内容を参照することができる。
【００３２】
新規格で旧規格から維持される概念の１つは、かなり一般化された形ではあるものの、送信順序（復号順序とも呼ぶ）と表示順序との区別である。新しいドラフト規格では、他のピクチャの復号プロセスでアンカーピクチャとして使用されるピクチャはどれも、それらを参照する１つまたは複数のピクチャよりも前にデコーダに送信される。ピクチャがデータ依存関係の順に送信されるというこの制限の他は、ピクチャが参照または表示の目的で必要とされなくなるまで記憶しておくためのデコーダ容量以外に、ピクチャ送信順序に対する制限はほとんどない。したがって、ピクチャＰ６がピクチャＰ３、Ｉ０、Ｉ９を参照する場合、ピクチャＰ６は復号順でこれらのピクチャの後にこなければならない。ピクチャＢ１がピクチャＩ０およびＰ３を参照する場合、ピクチャＢ１は復号順でこれらのピクチャの後にこなければならない。ピクチャＢ２がピクチャＩ０、Ｐ３、Ｉ９を参照する場合、ピクチャＢ２は復号順でこれらのピクチャの後にこなければならない。また、ピクチャＢ４がピクチャＢ２、Ｐ３、Ｂ５、Ｐ６を参照する場合、ピクチャＢ４は復号順でこれらのピクチャの後にこなければならない。図４に、これらの制限に従った送信順序の１つを示す。
【００３３】
したがって、この新規格は、以下のように簡単に要約することができる。
【００３４】
・Ｉピクチャは独立して復号可能である。
【００３５】
・Ｉピクチャは必ずしも表示順に送信されるとは限らない。
【００３６】
・Ｐピクチャは複数のピクチャを参照することができる。すなわち、Ｐピクチャの異なる各領域が、異なるピクチャを参照することができる。
【００３７】
・Ｐピクチャは、表示順で過去のピクチャを参照できるだけでなく、表示順で未来のピクチャも参照することができる。ただし復号順では前のピクチャしか参照することができない。
【００３８】
・Ｂピクチャは、３つ以上の参照ピクチャを参照することができる。すなわち、Ｂピクチャの各領域が、復号順で前にくる複数のピクチャのうちの１つの一領域を参照することができ、あるいはこのような２つの領域の数学的平均を参照することができる。
【００３９】
・Ｂピクチャは、表示順でこのＢピクチャの前にくるピクチャのセットを参照することができ、あるいは表示順でこのＢピクチャの後にくるピクチャのセットを参照することができ、あるいはこのＢピクチャの前にくるいくつかのピクチャと、後にくるいくつかのピクチャとを含むピクチャのセットを参照することができる。ただし復号順では前のピクチャしか参照することができない。
【００４０】
・Ｂピクチャを、他のピクチャを復号する際の参照のためのアンカーピクチャとして使用することができる。例えば、Ｐピクチャを予測するのに使用することができる。
【００４１】
次に、今述べた規格に従って符号化されたピクチャシーケンスにランダムアクセスしようとする問題について考えてみる。例えば、デコーダが図３のシーケンス（今述べた規格に従って符号化されている）にランダムアクセスしようとすると仮定する。アクセスはピクチャＢ８で行われるものとする。ＭＰＥＧ−２の手法の場合と同様に進めていき、次のＩピクチャまで順方向走査する場合、このピクチャはあまり有用ではないことがある。というのは、多くの後続ピクチャはやはり、デコーダの持っていないピクチャに依存するかもしれないからである。例えば仮説として、ピクチャＰ６およびＰ１２が、Ｉ９ピクチャに依存するのに加えてＩ０ピクチャにも依存することがある。したがってこの場合、デコーダは、先行するＩピクチャを復号済みであっても、これらのＰピクチャを復号できないことがある。ピクチャはまた、表示のために必要になるよりもずっと前に送信される場合もあり、このため、ランダムアクセスを用いるデコーダは、遭遇したすべてのピクチャを復号することができたとしても、表示する必要のあるすべてのピクチャを持っているという保証はない場合がある。
【００４２】
ＭＰＥＧ−２シナリオでは、クローズドＧＯＰフラグを使用することで、状況はずっと単純であった。ここで、デコーダがＣｌｏｓｅｄＧＯＰｆｌａｇ＝１のランダムアクセスポイントで復号を開始した場合は、次のＩピクチャを復号することによって、このピクチャおよび復号順で後に続くすべてのピクチャを復号して表示できるようになることが保証されていた。ここで、デコーダがＣｌｏｓｅｄＧＯＰｆｌａｇ＝０のランダムアクセスポイントで復号を開始した場合は、次のＩピクチャを復号することによって、次のＰピクチャを復号することができ、次いで、このＰピクチャで開始するシーケンス中にあるすべてのピクチャタイプの残りのピクチャすべてを復号して表示できるようになることが保証されていた。このことは、すぐ前に述べた規格の場合は十分にフレキシブルではない。利用可能なものがクローズドＧＯＰフラグだけである場合、この挙動を強いるためにこの新しいドラフト規格のフレキシブルな参照機能が損なわれることにならない限り、Ｉピクチャに続く後続のビデオのいずれかのＰピクチャまたはＢピクチャを復号できるという保証はない。デコーダは単純に、ビデオの復号および表示を開始できるかどうかを決定する方法が何もない（Ｉピクチャを除いて）。デコーダは、いずれかのＰまたはＢピクチャを復号しようとすることにさえ注意しなければならない。というのは、復号しようとしている新しいピクチャの何らかの領域に突然遭遇したとき、デコーダは、デコーダが単に持っていないピクチャを参照する必要のある何らかのビデオを復号しようとしている最中であるかもしれないからである。
【００４３】
したがって、オープンＧＯＰフラグを提供する旧手法は、単純に、今述べた規格のような複雑なビデオ符号化規格に実際のランダムアクセス機能を提供するには十分な情報ではない。デコーダがいつ実際にピクチャの復号および表示を開始することができるかを示す、より完全な指示が必要である。
【００４４】
（ランダムアクセスポイント）
一実施形態によれば、ピクチャシーケンスに、１つまたは複数のランダムアクセスポイントすなわちＲＡＰが提供される。ランダムアクセスポイントは実質的に、ピクチャシーケンスへのランダムアクセスを容易にする情報を含む、シーケンス内の位置である。
【００４５】
例として、例示的なピクチャシーケンスを５００に一般に示す図５について考えてみる。このシーケンスは、１つまたは複数のランダムアクセスポイントと、シーケンスへのランダムアクセスを容易にする関連情報とを提供するエンコーダで符号化されたものである。ここでは、ランダムアクセスポイントすなわちＲＡＰ５０２が示されている。ランダムアクセスポイントは、エントリポイントとリカバリポイントの仕様の両方を１つまたは複数含むことができることを想起されたい。この特定の例では、ランダムアクセスポイントは、エントリポイントすなわちＥＰ５０４に関連する情報、ならびにリカバリポイントすなわちＲＰ５０６に関連する情報を含む。エントリポイントおよびリカバリポイントは、デコーダの復号動作によっていつ正確かつ適切に復号されたピクチャが得られることになるかをデコーダが確認するのに使用することのできる基準を提供する。
【００４６】
代替の一実施形態では、ビデオシーケンス中へのランダムアクセスを容易にするための情報のセットを、ピクチャシーケンス中の特定位置に密接に結び付いていないデータ中に組み入れることもできる。例えば、復号プロセスを開始するためのビデオストリーム中の開始ポイントを確立すると共に、表示可能なビデオ内容の達成が示されるビデオストリーム中の後のポイントを確立するランダムアクセス促進データを、ビデオストリーム内のピクチャシーケンス中の特定位置において表すのではなく、別個のデータファイルまたはデータ記憶域に含めることもできる。
【００４７】
（エントリポイント）
エントリポイントは、エントリポイントまたはエントリポイント後のどこかのポイントで適切に復号可能かつ表示可能なピクチャを有するために、ランダムアクセスポイント位置など何らかの定義済み位置に関して行うべき復号処理の開始位置または復号量に関連する基準を提供する。エントリポイントを定義することのできる方法にはいくつかある。エントリポイントを定義する方法の１つは、本明細書で「プレロールカウント（ｐｒｅ−ｒｏｌｌ  ｃｏｕｎｔ）」と呼ぶもので定義する方法である。プレロールカウントは、何らかの定義済みピクチャおよび後続のすべてのピクチャ（表示順、復号順、または表示順と復号順の両方で）を正しく復号できることが保証されるために、何らかの定義済みピクチャの前にいくつのピクチャに遭遇してそれらを復号すべきであったかを示す指示である。
【００４８】
エントリポイントの定義のための定義済みピクチャが、ランダムアクセスポイントに関連するピクチャ、言い換えれば「現在ピクチャ」である状況を考えてみる。この状況で、ランダムアクセスポイントは、現在ピクチャおよび後続のピクチャをこのポイントから順方向に正しく表示されるように復号するとするならば、現在ピクチャの前に３つのピクチャに遭遇してそれらを復号している必要があったことを示すものとすることができる。この例で、デコーダは、シーケンス５００のエントリポイントの前の「ランダムアクセス」と示されているピクチャにランダムアクセスし、受け取ったすべてのピクチャを復号しようとしたと仮定する（これを「ベストエフォート」復号と呼び、後で「ベストエフォート復号」と題した章でより詳細に論じる）。この状況では、シーケンス中のランダムアクセスしたピクチャの後のピクチャに遭遇してこれらを復号しようとしたので、デコーダは、現在ピクチャおよび後続のすべてのピクチャを適切に復号して表示することができることを知る。
【００４９】
この例では、シーケンスは必ずしもランダムアクセスポイントの位置から離れたリカバリポイントを利用する必要はないことに留意されたい。すなわち、ランダムアクセスポイント中のエントリポイント情報は、特定の（この例ではデコーダによって復号された）ピクチャで復号が開始したならば現在ピクチャおよび後続のすべてのピクチャが正しく復号され表示されることを示していた。
【００５０】
エントリポイントを定義することのできる別の方法は、時間で定義する方法である。例えば、デコーダがランダムアクセスポイントよりも２分の１秒または４分の１秒だけ前に復号を開始したならば現在ピクチャおよび後続のすべてのピクチャが正しく復号され表示されることをデコーダに示すような形で、エントリポイントを定義することができる。
【００５１】
（リカバリポイント）
リカバリポイントは、正しく復号可能かつ表示可能なピクチャを有するために、ランダムアクセスポイント位置など何らかの定義済み位置の後で、復号処理中に遭遇すべきビデオシーケンス中の位置の基準、またはどれだけの復号を行うべきかの基準を提供する。リカバリポイントは、ピクチャカウントまたは時間で定義することができる。例えば、ランダムアクセスポイント５０２で、デコーダがランダムアクセスポイントで復号を開始したならばその時点から２分の１秒後にすべてのピクチャを正しく復号して表示できることを示すように、リカバリポイントを定義することができる。あるいは、リカバリポイントはピクチャカウントで定義することもできる。すなわち、ランダムアクセスポイントは、現在ピクチャから３ピクチャ離れた位置にリカバリポイントを定義することができる。したがって、デコーダが次の３つのピクチャを復号しようとした場合、それに続く後続ピクチャは正しく復号して表示することができる。
【００５２】
（エントリポイントとリカバリポイントの組合せ）
一実施形態によれば、ランダムアクセスポイントは、エントリポイントとリカバリポイントの両方に関連する情報を含むことができる。この状況では、ランダムアクセスポイントは、デコーダが過去のどこかの測定された位置（すなわちエントリポイント）でその復号動作を開始したならば、未来のどこかの測定された位置（すなわちリカバリポイント）ですべてのピクチャが正しく復号可能かつ表示可能になることを、デコーダに示すことができる。例えば、エントリポイント情報は、復号が２ピクチャ前に開始したならば、現在から４分の１秒後のリカバリポイントですべてのピクチャが正しく復号可能かつ表示可能になることを、示すことができる。
【００５３】
図６は、一実施形態による方法のステップを記述した流れ図である。述べる方法は、適切に構成されたエンコーダに従って実施することができる。
【００５４】
ステップ６００で、ビデオシーケンスの個々のピクチャを処理して、１つまたは複数のランダムアクセスポイントを提供する。エンコーダは、個々のピクチャを符号化するときにこのステップを実施することができる。エンコーダは、個々のピクチャ間の依存関係を知ることにより、ランダムアクセスポイントを定義することができる。例えばエンコーダは、ランダムアクセスポイントに関連するピクチャを復号するのに、２つの先行ピクチャだけが必要であることがわかっている場合がある。このことを知っているので、エンコーダは、デコーダが現在ピクチャを正しく復号して表示したければ２つの先行ピクチャを復号しようとすべきだったことをデコーダに示すプレロールカウントまたはエントリポイントを定義することができる。別法としてまたは追加で、エンコーダは、デコーダが現在ピクチャで復号を開始したならば現在ピクチャから４分の１秒後にすべての後続ピクチャを正しく復号して表示できることがわかっている場合もある。
【００５５】
ステップ６０２で、１つまたは複数のランダムアクセスポイントを含む符号化済みピクチャシーケンスを、１つまたは複数のデコーダに送信する。このステップは、任意の適した伝送媒体を使用して、任意の適した方法で実施することができる。
【００５６】
（デコーダ動作）
一実施形態によれば、前述のランダムアクセスポイントに関してデコーダが動作することのできる方法には、２つの基本的な方法がある。第１の方法は「ベストエフォート復号」と呼ばれ、第２の方法は「保証付き復号」と呼ばれる。これらはそれぞれ、以下にその題名を別々に付した章で論じる。
【００５７】
（ベストエフォート復号）
デコーダがベストエフォート復号を実施するように構成されているときは、デコーダは、それが遭遇するすべてのピクチャおよびピクチャ領域を復号しようとする。デコーダの持っていないピクチャまたはピクチャ領域への参照に遭遇したときは、この不足ピクチャへの参照を、中間レベルのグレー、ブラック、または他の何らかの指定値または未指定値など、何らかの値で満たされたピクチャへの参照として扱うことができる。あるいは、ピクチャまたは領域を初期化して、中間レベルのグレー、ブラック、または他の何らかの指定値または未指定値など、何らかの値に復号されるようにすることもできる。次いでデコーダは、すべてのピクチャの復号を試みることができるが、ピクチャの内容は、ランダムアクセスポイント中で示される条件（すなわちエントリポイントおよび／またはリカバリポイントに関連する条件）が満たされた後にのみ、完全に正しいと考える。
【００５８】
ベストエフォート方法を使用すると、後続のピクチャをどのように符号化するかに関する最大限のフレキシビリティがエンコーダにもたらされるが（例えば各ピクチャの小部分だけをイントラ情報で更新するなど）、デコーダがビデオストリームを復号できるなら、もう実施できないことになる動作がデコーダに課されることは必ずしもない。この方法ではまた、シーケンス中のＰまたはＢピクチャだけを使用してランダムアクセス機能を可能にすることができる。したがって、ランダムアクセスポイントは、ランダムアクセスポイントの位置にまたはその後にＩピクチャの存在を必要としなくてもよい。
【００５９】
（保証付き復号）
保証付き復号は、デコーダが復号できるとわかっているピクチャだけを復号する復号パラダイムを指す。例えば、デコーダがＩピクチャに遭遇した場合、デコーダはそれを復号できることがわかっているので復号する。一方、デコーダがＰピクチャに遭遇した場合、デコーダはそれを復号できることがわかっているとは限らないので、復号を試みない。したがって、図５のシーケンスを例にすると、デコーダはこの場合、エントリポイント５０４で開始し、ランダムアクセスポイント中の条件が満たされるまでＩピクチャだけを復号することができる。条件が満たされた時点で、デコーダは、残りのピクチャが利用不可能データへの参照を含まないと確信して、Ｉ以外のピクチャの復号を試みる。
【００６０】
（例示的な復号方法）
図７は、一実施形態による方法のステップを記述した流れ図である。この流れ図は、前述の「ベストエフォート復号」と「保証付き復号」の両方のパラダイムを例示している。この方法は、適切に構成された任意のデコーダに関して実施することができる。
【００６１】
ステップ７００で、前述の技法に従って符号化された符号化済みピクチャシーケンスを受け取る。ベストエフォート復号に従う場合は、ステップ７０２で、シーケンスのピクチャの復号を開始する。ここでデコーダは、上の「ベストエフォート復号」の章で述べた技法などの技法を使用して、その能力の及ぶ限り各ピクチャを復号するよう試みる。ステップ７０４で、ピクチャシーケンスに関連するランダムアクセスポイントに関連する条件を確認する。このステップはステップ７０２の後にくるように示されているが、必ずしもそうである必要はない。一実施形態では、ステップ７０４で確認される条件は、エントリポイント、リカバリポイント、またはこの両方で定義されたものとすることができる。ステップ７０６で、ピクチャまたはピクチャ領域が未知であるかどうかを決定する。ピクチャまたは領域は、デコーダの持っていない別のピクチャまたはピクチャ領域を参照している場合に、未知である可能性がある。ピクチャまたは領域が未知である場合は、ステップ７０８で、参照される不足のピクチャ、あるいはこのピクチャまたは領域を、所定の値に復号されるように初期化し、ステップ７１２に分岐して、このポイントから順方向に復号処理を継続する。所定の値の例は、先に挙げたものである。一方、ピクチャまたは領域が既知である場合は（すなわちデコーダの持っているピクチャまたは領域を参照するか、参照ピクチャを必要としない）、ステップ７１２で直接に復号プロセスを継続する。ステップ７１４で、ランダムアクセスポイント中の条件が満たされたかどうかを決定する。条件が満たされない場合は、ステップ７０６に戻って復号プロセスを継続することができる。一方、ランダムアクセスポイント中の条件が満たされた場合は、ステップ７１６で、後続のピクチャの内容が完全に正しい、またはほぼ正しいと考えることができる。
【００６２】
ステップ７１８に、前述の保証付き復号プロセスに関連するステップを記述する。したがって、ステップ７１８で、復号可能であるとわかっているピクチャだけ（例えばＩピクチャだけ）を復号することによって、ピクチャの復号を開始する。ステップ７２０で、ランダムアクセスポイントに関連する条件を確認する。このステップはステップ７１８の後にくるように示されているが、必ずしもそうである必要はない。ステップ７２２で、ランダムアクセスポイント中の条件が満たされたかどうかを決定する。条件が満たされない場合は、ステップ７２４で、復号可能であるとわかっているピクチャだけを復号することを継続する。一方、ランダムアクセスポイント中の条件が満たされた場合は、ステップ７２６ですべての後続ピクチャを復号する。
【００６３】
（ビデオスプライシング）
前述の技法をビデオスプライシングと共に使用して、復号プロセスを容易にすることができる。この説明の補助とするために、ピクチャシーケンス８００を示す図８を考えてみる。ピクチャＢ８を含めたＢ８までの各ピクチャは、コマーシャルなど第１のビデオ部分に関係し、Ｉ１２以後のピクチャは映画に関係すると仮定する。すなわち、コマーシャルシーケンスと映画シーケンスは、図示のスプライスポイントで共にスプライシングされている。ここでは、ビデオストリーム間で、コマーシャルに関連するストリームから映画に関連するストリームへの切換えがあった。
【００６４】
この場合に、Ｉ１２以後のピクチャストリームがオープンＧＯＰである場合にこれが引き起こす可能性のある問題を考えてみる。ここでピクチャＢ１０およびＢ１１は、スプライスポイントの前にあるピクチャＰ９の存在を想定したものとすることができる。ピクチャＰ９があるものの、これは映画に関連するピクチャではない。そうではなく、これはコマーシャルに関連するピクチャである。このため、デコーダがＰ９を使用してＢ１０およびＢ１１を復号した場合、これらのピクチャは正しく復号されないことになる。
【００６５】
ＭＰＥＧ−２のコンテキストでは、ブロークンリンク（ｂｒｏｋｅｎ  ｌｉｎｋ）フラグと呼ばれる１ビットのフラグを使用して、不完全なスプライスポイントを示していた。デコーダは、ブロークンリンクフラグに遭遇すると、このフラグを、不完全なスプライスポイントがあったことを示す指示として使用し、また、２つのＢピクチャを復号すべきでないこと、あるいは復号した場合でもこれらをどんなことにも使おうとすべきでないことを示す指示として使用していた。
【００６６】
前述のビデオ符号化規格における複合的な参照がピクチャシーケンス中へのランダムアクセスを複雑にするのとほぼ同様にして、複合的な参照はまた、ディジタルスプライシングされたピクチャシーケンスの処理も複雑にする。すなわち、この場合、ピクチャＰ１５がピクチャＰ９を遡って参照することがあり、したがって、２つのＢピクチャが不適切に復号されるだけでなく、このＰピクチャも不適切に復号されることになる。
【００６７】
この状況で、正しく復号可能なピクチャをデコーダが回復するために本当に問題となるのは、エンコーダが参照に何を使用したかである。したがって、デコーダが最終的に妥当なピクチャを回復できるような形で参照が達成されるようにすることは、実にエンコーダ次第である。
【００６８】
したがってこの例では、エンコーダがスプライシングを行うことのできる任意のＩピクチャで、エンコーダは、復号プロセスを容易にすることのできる情報を有するランダムアクセスポイントを提供することができる。具体的には、エンコーダは、エントリポイントおよびリカバリポイントを１つまたは複数提供して、デコーダがスプライスポイント付近のピクチャを正しく復号して表示するのに使用できる情報をデコーダに提供することができる。したがって例えば、ピクチャＩ１２で、エンコーダは、スプライシング動作からの適したリカバリポイントが２分の１秒後であることを示すランダムアクセスポイントと共に、このような不完全なスプライシングが生じたことを示す指示を提供することができる。これによりデコーダは、ディジタルスプライシングされたピクチャシーケンスのコンテキストで、どこで正しいピクチャの復号および表示を開始することができるかを知ることになる。
【００６９】
（例示的なコンピューティング環境）
図９に、前述のシステムおよび関連する方法を実施するのに適したコンピューティング環境９００の例を示す。述べる様々なコンポーネントは、適切に構成されたデコーダとエンコーダの両方を実現するのに使用することができる。
【００７０】
コンピューティング環境９００は、適したコンピューティング環境の一例にすぎず、前述の符号化／復号システムの使用または機能の範囲についてどんな制限も意味しないことを理解されたい。またコンピューティング環境９００は、この例示的なコンピューティング環境９００に示すコンポーネントのいずれか１つまたは組合せに関してどんな依存や要件を有するものとも解釈すべきではない。
【００７１】
述べた様々な実施形態は、その他多くの汎用または専用コンピューティングシステム環境または構成でも機能することができる。この媒体処理システムと共に使用するのに適すると考えられる周知のコンピューティングシステム、環境、および／または構成の例には、限定しないがパーソナルコンピュータ、サーバコンピュータ、シンクライアント、シッククライアント、ハンドヘルドデバイスまたはラップトップデバイス、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラム可能な民生用電子機器、ネットワークＰＣ、ミニコンピュータ、メインフレームコンピュータや、これらのシステムまたはデバイスのいずれかを含む分散コンピューティング環境などが含まれる。
【００７２】
いくつかの実施形態では、本システムおよび関連する方法は、プログラムモジュールなど、コンピュータによって実行されるコンピュータ実行可能命令の一般的なコンテキストで適切に述べることができる。一般にプログラムモジュールは、特定のタスクを実施するか特定の抽象データ型を実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。各実施形態は分散コンピューティング環境で実施することもでき、その場合、タスクは通信ネットワークを介してリンクされたリモート処理デバイスによって実施される。分散コンピューティング環境では、プログラムモジュールは、メモリ記憶デバイスを含めたローカルとリモートの両方のコンピュータ記憶媒体に位置することができる。述べるコンピューティングシステムのコンポーネントを使用して、前述のように機能するエンコーダおよびデコーダを実現することができる。
【００７３】
図９に示す例示的な実施形態によれば、図示のコンピューティングシステム９００は、１つまたは複数のプロセッサまたは処理ユニット９０２と、システムメモリ９０４と、システムメモリ９０４を含めた様々なシステムコンポーネントをプロセッサ９０２に結合するバス９０６とを備える。
【００７４】
バス９０６は、様々なバスアーキテクチャのいずれかを用いた、メモリバスまたはメモリコントローラ、周辺バス、ＡＧＰ（ａｃｃｅｌｅｒａｔｅｄ  ｇｒａｐｈｉｃｓ  ｐｏｒｔ）、プロセッサバスまたはローカルバスを含めて、いくつかの種類のバス構造のいずれか１つまたは複数を表すものとする。限定ではなく例として、このようなアーキテクチャには、ＩＳＡ（Ｉｎｄｕｓｔｒｙ  Ｓｔａｎｄａｒｄ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＭＣＡ（Ｍｉｃｒｏ  Ｃｈａｎｎｅｌ  Ａｒｃｈｉｔｅｃｔｕｒｅ）バス、ＥＩＳＡ（Ｅｎｈａｎｃｅｄ  ＩＳＡ）バス、ＶＥＳＡ（Ｖｉｄｅｏ  Ｅｌｅｃｔｒｏｎｉｃｓ  Ｓｔａｎｄａｒｄｓ  Ａｓｓｏｃｉａｔｉｏｎ）ローカルバス、ＰＣＩ（Ｐｅｒｉｐｈｅｒａｌ  Ｃｏｍｐｏｎｅｎｔ  Ｉｎｔｅｒｃｏｎｎｅｃｔｓ）バス（メザニンバスとも呼ばれる）が含まれる。
【００７５】
コンピュータ９００は通常、様々なコンピュータ可読媒体を備える。このような媒体は、コンピュータ９００からローカルおよび／またはリモートにアクセスできる任意の利用可能な媒体とすることができ、揮発性と不揮発性の媒体、取外し可能と取外し不可能の媒体の両方が含まれる。
【００７６】
図９では、システムメモリ９０４は、ランダムアクセスメモリ（ＲＡＭ）９１０などの揮発性メモリの形、および／または読取り専用メモリ（ＲＯＭ）９０８などの不揮発性メモリの形のコンピュータ可読媒体を含む。ＲＯＭ９０８には通常、起動中などにコンピュータ９００内の要素間で情報を転送するのを助ける基本ルーチンを含むＢＩＯＳ（ｂａｓｉｃ  ｉｎｐｕｔ／ｏｕｔｐｕｔ  ｓｙｓｔｅｍ）９１２が記憶されている。ＲＡＭ９１０は通常、処理ユニット９０２からすぐにアクセス可能な、かつ／または処理ユニット９０２が現在作用している、データおよび／またはプログラムモジュールを含む。
【００７７】
コンピュータ９００はさらに、その他の取外し可能／取外し不可能、揮発性／不揮発性コンピュータ記憶媒体を備えることもできる。例にすぎないが図９には、取外し不可能な不揮発性の磁気媒体（図示していないが通常「ハードドライブ」と呼ばれる）に対して読み書きするためのハードディスクドライブ９２８と、取外し可能な不揮発性の磁気ディスク９３２（例えば「フロッピー（登録商標）ディスク」）に対して読み書きするための磁気ディスクドライブ９３０と、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭやその他の光媒体など取外し可能な不揮発性の光ディスク９３６に対して読み書きするための光ディスクドライブ９３４を示す。ハードディスクドライブ９２８、磁気ディスクドライブ９３０、光ディスクドライブ９３４はそれぞれ、１つまたは複数のインタフェース９２６でバス９０６に接続される。
【００７８】
各ドライブおよびそれらに関連するコンピュータ可読媒体は、コンピュータ可読命令、データ構造、プログラムモジュール、その他のデータの不揮発性記憶域をコンピュータ９００に提供する。ここで述べる例示的な環境では、ハードディスク９２８、取外し可能な磁気ディスク９３２、取外し可能な光ディスク９３６を採用しているが、磁気カセット、フラッシュメモリカード、ディジタルビデオディスク、ランダムアクセスメモリ（ＲＡＭ）、読取り専用メモリ（ＲＯＭ）など、コンピュータからアクセス可能なデータを記憶することのできる他の種類のコンピュータ可読媒体をこの例示的な動作環境で利用することもできることを、当業者は理解されたい。
【００７９】
ハードディスク９２８、磁気ディスク９３２、光ディスク９３６、ＲＯＭ９０８、またはＲＡＭ９１０には、いくつかのプログラムモジュールを記憶することができる。限定ではなく例として、これらには、オペレーティングシステム９１４、１つまたは複数のアプリケーションプログラム９１６（例えばマルチメディアアプリケーションプログラム９２４）、その他のプログラムモジュール９１８、プログラムデータ９２０が含まれる。ユーザは、キーボード９３８やポインティングデバイス９４０（「マウス」など）等の入力デバイスを介して、コンピュータ９００にコマンドおよび情報を入力することができる。その他の入力デバイスには、オーディオ／ビデオ入力デバイス９５３、マイクロホン、ジョイスティック、ゲームパッド、衛星受信アンテナ、シリアルポート、スキャナなど（図示せず）を含めることができる。これらおよびその他の入力デバイスは、バス９０６に結合された入力インタフェース９４２を介して処理ユニット９０２に接続されるが、パラレルポート、ゲームポート、ユニバーサルシリアルバス（ＵＳＢ）など、その他のインタフェースおよびバス構造で接続されてもよい。
【００８０】
モニタ９５６またはその他の種類の表示デバイスも、ビデオアダプタまたはビデオ／グラフィックスカード９４４などのインタフェースを介してバス９０６に接続される。モニタに加えて、パーソナルコンピュータは通常、スピーカやプリンタなどその他の周辺出力デバイス（図示せず）も備え、これらは出力周辺インタフェース９４６を介して接続することができる。
【００８１】
コンピュータ９００は、リモートコンピュータ９５０など１つまたは複数のリモートコンピュータへの論理接続を用いて、ネットワーク化された環境で動作することができる。リモートコンピュータ９５０は、コンピュータに関してここで述べた要素および特徴の多くまたはすべてを備えるものとすることができる。
【００８２】
図９に示すように、コンピューティングシステム９００は、ローカルエリアネットワーク（ＬＡＮ）９５１および一般的なワイドエリアネットワーク（ＷＡＮ）９５２を介してリモートデバイス（例えばリモートコンピュータ９５０）に通信可能に結合される。このようなネットワーキング環境は、オフィス、企業全体のコンピュータネットワーク、イントラネット、インターネットでよくみられる。
【００８３】
コンピュータ９００は、ＬＡＮネットワーキング環境で使用されるときは、適したネットワークインタフェースまたはアダプタ９４８を介してＬＡＮ９５１に接続される。ＷＡＮネットワーキング環境で使用されるときは通常、ＷＡＮ９５２を介した通信を確立するためのモデム９５４またはその他の手段を備える。モデム９５４は内蔵でも外付けでもよく、ユーザ入力インタフェース９４２またはその他の適切な機構を介してシステムバス９０６に接続することができる。
【００８４】
ネットワーク化された環境では、パーソナルコンピュータ９００に関して示したプログラムモジュールまたはその一部をリモートのメモリ記憶デバイスに記憶することができる。限定ではなく例として、図９には、リモートアプリケーションプログラム９１６がリモートコンピュータ９５０のメモリデバイス上にあるものとして示す。図示および記述したネットワーク接続は例示的なものであり、コンピュータ間で通信リンクを確立するための他の手段を使用することもできることは理解されるであろう。
【００８５】
（結び）
以上に述べた様々な実施形態は、符号化済みピクチャシーケンスのピクチャ間の複雑な依存関係を可能にするビデオ符号化方法のコンテキストで復号を容易にする手法を提供する。いくつかの実施形態では、このような複雑なピクチャ依存関係を利用するピクチャシーケンスにランダムアクセスするコンテキストで、特別な利点を達成することができる。
【００８６】
本発明を構造上の特徴および／または方法上のステップに特有の言葉で述べたが、添付の特許請求の範囲に定義する本発明は、述べた特定の特徴またはステップに必ずしも限定されないことを理解されたい。そうではなく、これらの特定の特徴およびステップは、特許請求する本発明の好ましい実施の形式として開示するものである。
【図面の簡単な説明】
【００８７】
【図１】従来技術の符号化フォーマットの１つに従ったＩ、Ｂ、Ｐピクチャを示す図である。
【図２】Ｉ、Ｂ、Ｐピクチャを表示順に含むピクチャシーケンスを示す図である。
【図３】Ｉ、Ｂ、Ｐピクチャを送信順に含み、ランダムアクセスが試みられるピクチャシーケンスを示す図である。
【図４】Ｉ、Ｂ、Ｐピクチャを含み、ランダムアクセスが試みられるピクチャシーケンスを示す図である。
【図５】Ｉ、Ｂ、Ｐピクチャを含み、一実施形態によるデータを含むピクチャシーケンスを示す図である。
【図６】２つの実施形態による復号方法のステップを記述した流れ図である。
【図７】一実施形態による方法のステップを記述した流れ図である。
【図８】スプライスポイントを含むピクチャシーケンスであって、１つまたは複数の実施形態を採用することのできるある特定のコンテキストを理解する助けとすることのできるピクチャシーケンスを示す図である。
【図９】１つまたは複数の実施形態を関連して実施することのできるコンピューティング環境の高レベル図である。
【図１】
2005516496.tif 000003
【図２】
2005516496.tif 000004
【図３】
2005516496.tif 000005
【図４】
2005516496.tif 000006
【図５】
2005516496.tif 000007
【図６】
2005516496.tif 000008
【図７】
2005516496.tif 000009
【図８】
2005516496.tif 000010
【図９】
2005516496.tif 000011
【国際調査報告】
2005516496.tif 000012
2005516496.tif 000013
2005516496.tif 000014