【手続補正書】
【提出日】平成20年8月14日(2008.8.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  圧縮ビデオ・シーケンスを形成するために、時間的順序を有するビデオ・フレームのシーケンスを符号化するための方法であって、前記圧縮ビデオ・シーケンスが、非時間的予測ビデオ・フレーム・フォーマット、および少なくとも１つの時間的予測ビデオ・フレーム・フォーマットに符号化されたフレームを含み、
第１のビデオ・フレームを前記非時間的予測ビデオ・フレーム・フォーマットに符号化し、時間的予測ビデオ・フレーム・フォーマットにおいてフレーム予測の開始位置として使用すべきことを示す、前記時間的順序における第1の位置に発生する前記第１のビデオ・フレームに関連する第１の表示を識別するステップと、
前記第１の表示を、前記時間的順序における前記第１のビデオ・フレームと異なる位置に発生する第２のビデオ・フレームに関連づけるステップと、
前記非時間的予測ビデオ・フレーム・フォーマットに前記第２のビデオ・フレームを符号化し、時間的予測ビデオ・フレーム・フォーマットにおいて前記第１のビデオ・フレームではなく前記第２のビデオ・フレームをフレーム予測の開始位置として使用するステップと、
前記時間的順序において前記第２のビデオ・フレームの前に発生するＮ個のビデオ・フレームを含む第１の組のビデオ・フレームを定義するステップと、
前記第２のビデオ・フレームからスタートして時間的に逆方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第１の組のビデオ・フレームを符号化するステップと、
前記時間的順序において前記第２のビデオ・フレームの後に発生するＭ個のビデオ・フレームを含む第２の組のビデオ・フレームを定義するステップと、
前記第２のビデオ・フレームからスタートして時間的に順方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第２の組のビデオ・フレームを符号化するステップとを含み、
これにより、前記第１のビデオ・フレームを予測の開始位置として使用した場合に得られるより短い予測経路の長さを前記第１および第２の組のビデオ・フレームに提供することを特徴とする方法。
【請求項２】  請求項１に記載の方法において、前記非時間的予測ビデオ・フレーム・フォーマットが、ＩＮＴＲＡフレーム・フォーマットであることを特徴とする方法。
【請求項３】  請求項１に記載の方法において、前記第１の組のビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化するステップを含むことを特徴とする方法。
【請求項４】  請求項１に記載の方法において、前記第１の組のビデオ・フレームをＢフレーム・フォーマットに符号化するステップを含むことを特徴とする方法。
【請求項５】  請求項３に記載の方法において、前記第１の組のビデオ・フレームの前記Ｎ個の各ビデオ・フレームにシーケンシャルな圧縮順序番号を割り当てるステップであって、前記第１の組のビデオ・フレームの前記時間的順序において最も新しく発生するビデオ・フレームに最も小さな圧縮順序番号が割り当てられ、前記第１の組のビデオ・フレームの前記時間的順序において最も先に発生するビデオ・フレームに最も大きな圧縮順序番号を割り当てるステップと、
前記第２のビデオ・フレームを、前記最も小さな圧縮順序番号を持つ前記ビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化するための予測基準フレームとして表示するステップと、
圧縮順序番号の昇順に、ＩＮＴＥＲフレーム・フォーマットに前記第１の組のビデオ・フレームのビデオ・フレームを符号化するステップと、により前記第１の組のビデオ・フレームを符号化するステップを含むことを特徴とする方法。
【請求項６】  請求項１に記載の方法において、前記第１の組のビデオ・フレームの前記N個の各ビデオ・フレームに圧縮順序番号を割り当てるステップと、前記割り当てられた圧縮順序番号により決定された順序で前記N個のビデオ・フレームを符号化するステップとを含むことを特徴とする方法。
【請求項７】  請求項４に記載の方法において、前記第２のビデオ・フレームを前記第１の組のビデオ・フレームの前記Ｎ個の各ビデオ・フレームの予測基準フレームとして表示するステップと、
前記第２のビデオ・フレームを参照して前記第１の組のビデオ・フレームのビデオ・フレームを前記Ｂフレーム・フォーマットに符号化するステップと、により前記第１の組のビデオ・フレームを符号化するステップを含むことを特徴とする方法。
【請求項８】  請求項１に記載の方法において、前記第２の組のビデオ・フレームの前記Ｍ個の各ビデオ・フレームにシーケンシャルな圧縮順序番号を割り当てるステップであって、前記第２の組のビデオ・フレームの前記時間的順序において最も先に発生するビデオ・フレームに最も小さな圧縮順序番号が割り当てられ、前記第２の組のビデオ・フレームの前記時間的順序において最も新しく発生するビデオ・フレームに最も大きな圧縮順序番号を割り当てるステップと、
前記第２のビデオ・フレームを、前記最も小さな圧縮順序番号を持つ前記ビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化するための予測基準フレームとして表示するステップと、
圧縮順序番号の昇順に、ＩＮＴＥＲフレーム・フォーマットに前記第２の組のビデオ・フレームのビデオ・フレームを符号化するステップと、により前記第２の組のビデオ・フレームを符号化するステップを含む、ことを特徴とする方法。
【請求項９】  請求項１に記載の方法において、前記第２の組のビデオ・フレームの前記M個の各ビデオ・フレームに圧縮順序番号を割り当てるステップと、前記割り当てられた圧縮順序番号により決定された順序で前記M個のビデオ・フレームを符号化するステップとを含むことを特徴とする方法。
【請求項１０】  請求項１に記載の方法において、前記第１の表示が、シーン・カットに関連するＩＮＴＲＡフレーム要求であることを特徴とする方法。
【請求項１１】  請求項１に記載の方法において、前記第１の表示が、周期的ＩＮＴＲＡフレーム要求であることを特徴とする方法。
【請求項１２】  請求項１に記載の方法において、前記第１の表示が、受信端末からフィードバックとして受信したＩＮＴＲＡフレーム更新要求であることを特徴とする方法。
【請求項１３】  請求項１に記載の方法において、
もう１つのビデオ・フレームを前記非時間的予測ビデオ・フレーム・フォーマットに符号化すべきであることを示す、第２の表示を識別するステップと、
前記時間的順序において前記第１のビデオ・フレームと前記もう１つのビデオ・フレームとのほぼ中間に発生するビデオ・フレームとして前記第２のビデオ・フレームを定義するステップと、をさらに含むことを特徴とする方法。
【請求項１４】  請求項１３に記載の方法において、前記第２の表示が、シーン・カットに関連するＩＮＴＲＡフレーム要求であることを特徴とする方法。
【請求項１５】  請求項１３に記載の方法において、前記第２の表示が周期的ＩＮＴＲＡフレーム要求であることを特徴とする方法。
【請求項１６】  請求項１３に記載の方法において、前記第２の表示が、受信端末からフィードバックとして受信したＩＮＴＲＡフレーム更新要求であることを特徴とする方法。
【請求項１７】  請求項１に記載の方法において、さらに、前記圧縮ビデオ・シーケンスのフレームの意図された再生順序に関する前記圧縮ビデオ・シーケンス情報を関連づけるステップを含むことを特徴とする方法。
【請求項１８】  請求項１に記載の方法において、さらに、前記圧縮ビデオ・シーケンスのフレームの意図された再生時間に関する前記圧縮ビデオ・シーケンス情報を関連づけるステップを含むことを特徴とする方法。
【請求項１９】  請求項１に記載の方法において、前記第１の組のビデオ・フレームの連続するビデオ・フレーム間のBフレームを符号化するステップを含むことを特徴とする方法。
【請求項２０】  請求項１に記載の方法において、前記第２の組のビデオ・フレームの連続するビデオ・フレーム間のBフレームを符号化するステップを含むことを特徴とする方法。
【請求項２１】  請求項１に記載の方法において、前記第２のビデオ・フレームは前記時間的順序において前記第１のビデオ・フレームより後に発生することを特徴とする方法。
【請求項２２】  圧縮ビデオ・シーケンスを形成するために、時間的順序を有するビデオ・フレームのシーケンスを符号化するためのビデオ・エンコーダであって、前記圧縮ビデオ・シーケンスが、非時間的予測フォーマット、および少なくとも１つの時間的予測ビデオ・フレーム・フォーマットに符号化されたフレームを含み、
前記エンコーダが、
第１のビデオ・フレームを前記非時間的予測ビデオ・フレーム・フォーマットに符号化し、時間的予測ビデオ・フレーム・フォーマットにおいてフレーム予測の開始位置として使用すべきことを示す、前記時間的順序における第１の位置に発生する前記第１のビデオ・フレームに関連する第１の表示を識別し、
前記第１の表示を、前記時間的順序における前記第１のビデオ・フレームと異なる位置に発生する第２のビデオ・フレームに関連づけ、
前記非時間的予測ビデオ・フレーム・フォーマットに前記第２のビデオ・フレームを符号化し、時間的予測ビデオ・フレーム・フォーマットにおいて前記第１のビデオ・フレームではなく前記第２のビデオ・フレームをフレーム予測の開始位置として使用し、
前記時間的順序において前記第２のビデオ・フレームの前に発生するＮ個のビデオ・フレームを含む第１の組のビデオ・フレームを定義し、
前記第２のビデオ・フレームからスタートして時間的に逆方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第１の組のビデオ・フレームを符号化し、
前記時間的順序において前記第２のビデオ・フレームの後に発生するＭ個のビデオ・フレームを含む第２の組のビデオ・フレームを定義し、
前記第２のビデオ・フレームからスタートして時間的に順方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第２の組のビデオ・フレームを符号化するよう構成され、
これにより、前記第１のビデオ・フレームを予測の開始位置として使用した場合に得られるより短い予測経路の長さを前記第１および第２の組のビデオ・フレームに提供することを特徴とするビデオ・エンコーダ。
【請求項２３】  請求項２２に記載のビデオ・エンコーダにおいて、前記非時間的予測ビデオ・フレーム・フォーマットが、ＩＮＴＲＡフレーム・フォーマットであることを特徴とするビデオ・エンコーダ。
【請求項２４】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダは、前記第１の組のビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項２５】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダは、前記第１の組のビデオ・フレームをＢフレーム・フォーマットに符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項２６】  請求項２２に記載のビデオ・エンコーダにおいて、前記第１の組のビデオ・フレームの前記Ｎ個の各ビデオ・フレームにシーケンシャルな圧縮順序番号を割り当てるステップであって、前記第１の組のビデオ・フレームの前記時間的順序において最も新しく発生するビデオ・フレームに最も小さな圧縮順序番号が割り当てられ、前記第１の組のビデオ・フレームの前記時間的順序において最も先に発生するビデオ・フレームに最も大きな圧縮順序番号を割り当てるステップと、
前記第２のビデオ・フレームを、前記最も小さな圧縮順序番号を持つ前記ビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化するための予測基準フレームとして表示するステップと、
圧縮順序番号の昇順に、ＩＮＴＥＲフレーム・フォーマットに前記第１の組のビデオ・フレームのビデオ・フレームを符号化するステップとにより、前記エンコーダは、前記第１の組のビデオ・フレームを符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項２７】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダは、前記第１の組のビデオ・フレームの前記N個の各ビデオ・フレームに圧縮順序番号を割り当て、前記割り当てられた圧縮順序番号により決定された順序で前記N個のビデオ・フレームを符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項２８】  請求項２５に記載のビデオ・エンコーダにおいて、前記第２のビデオ・フレームを前記第１の組のビデオ・フレームの前記Ｎ個の各ビデオ・フレームの予測基準フレームとして表示し、
前記第２のビデオ・フレームを参照して前記第１の組のビデオ・フレームのビデオ・フレームを前記Ｂフレーム・フォーマットに符号化することにより、
前記エンコーダは、前記第１の組のビデオ・フレームを符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項２９】  請求項２２に記載のビデオ・エンコーダにおいて、前記第２の組のビデオ・フレームの前記Ｍ個の各ビデオ・フレームにシーケンシャルな圧縮順序番号を割り当てるステップであって、前記第２の組のビデオ・フレームの前記時間的順序において最も先に発生するビデオ・フレームに最も小さな圧縮順序番号が割り当てられ、前記第２の組のビデオ・フレームの前記時間的順序において最も新しく発生するビデオ・フレームに最も大きな圧縮順序番号を割り当てるステップと、
前記第２のビデオ・フレームを、前記最も小さな圧縮順序番号を持つ前記ビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化するための予測基準フレームとして表示するステップと、
圧縮順序番号の昇順に、ＩＮＴＥＲフレーム・フォーマットに前記第２の組のビデオ・フレームのビデオ・フレームを符号化するステップとにより、
前記エンコーダは、前記第２の組のビデオ・フレームを符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項３０】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダは、前記第２の組のビデオ・フレームの前記M個の各ビデオ・フレームに圧縮順序番号を割り当て、前記割り当てられた圧縮順序番号により決定された順序で前記M個のビデオ・フレームを符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項３１】  請求項２２に記載のビデオ・エンコーダにおいて、前記第１の表示が、シーン・カットに関連するＩＮＴＲＡフレーム要求であることを特徴とするビデオ・エンコーダ。
【請求項３２】  請求項２２に記載のビデオ・エンコーダにおいて、前記第１の表示が、周期的ＩＮＴＲＡフレーム要求であることを特徴とするビデオ・エンコーダ。
【請求項３３】  請求項２２に記載のビデオ・エンコーダにおいて、前記第１の表示が、受信端末からフィードバックとして受信したＩＮＴＲＡフレーム更新要求であることを特徴とするビデオ・エンコーダ。
【請求項３４】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダはさらに、
もう１つのビデオ・フレームを前記非時間的予測ビデオ・フレーム・フォーマットに符号化すべきであることを示す、第２の表示を識別し、
前記時間的順序において前記第１のビデオ・フレームと前記もう１つのビデオ・フレームとのほぼ中間に発生するビデオ・フレームとして前記第２のビデオ・フレームを定義するよう構成されること含むことを特徴とするビデオ・エンコーダ。
【請求項３５】  請求項３４に記載のビデオ・エンコーダにおいて、前記第２の表示が、シーン・カットに関連するＩＮＴＲＡフレーム要求であることを特徴とするビデオ・エンコーダ。
【請求項３６】  請求項３４に記載のビデオ・エンコーダにおいて、前記第２の表示が周期的ＩＮＴＲＡフレーム要求であることを特徴とするビデオ・エンコーダ。
【請求項３７】  請求項３４に記載のビデオ・エンコーダにおいて、前記第２の表示が、受信端末からフィードバックとして受信したＩＮＴＲＡフレーム更新要求であることを特徴とするビデオ・エンコーダ。
【請求項３８】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダはさらに、前記圧縮ビデオ・シーケンスのフレームの意図された再生順序に関する前記圧縮ビデオ・シーケンス情報を関連づけるよう構成されることを特徴とするビデオ・エンコーダ。
【請求項３９】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダはさらに、前記圧縮ビデオ・シーケンスのフレームの意図された再生時間に関する前記圧縮ビデオ・シーケンス情報を関連づけるよう構成されることを特徴とするビデオ・エンコーダ。
【請求項４０】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダは、前記第１の組のビデオ・フレームの連続するビデオ・フレーム間のBフレームを符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項４１】  請求項２２に記載のビデオ・エンコーダにおいて、前記エンコーダは、前記第２の組のビデオ・フレームの連続するビデオ・フレーム間のBフレームを符号化するよう構成されることを特徴とするビデオ・エンコーダ。
【請求項４２】  請求項２２に記載のビデオ・エンコーダにおいて、前記第２のビデオ・フレームは前記時間的順序において前記第１のビデオ・フレームより後に発生することを特徴とするビデオ・エンコーダ。
【請求項４３】  ビデオ・コーデックであって、請求項２２に記載のビデオ・エンコーダを含むことを特徴とするビデオ・コーデック。
【請求項４４】  マルチメディア・コンテンツ生成システムであって、請求項２２に記載のビデオ・エンコーダを含むことを特徴とするシステム。
【請求項４５】  マルチメディア端末であって、請求項２２に記載のビデオ・エンコーダを含むことを特徴とする端末。
【請求項４６】  請求項４５に記載のマルチメディア端末において、前記端末が、無線通信デバイスであることを特徴とする端末。
【請求項４７】  時間的順序を有するビデオ・フレームのシーケンスを回復するために、圧縮ビデオ・シーケンスを復号化するための方法であって、前記圧縮ビデオ・シーケンスが、非時間的予測ビデオ・フレーム・フォーマット、および少なくとも１つの時間的予測ビデオ・フレーム・フォーマットに符号化されたフレームを含み、
前記復号化方法が、
第１の符号化されたビデオ・フレームが、前記非時間的予測ビデオ・フレーム・フォーマットに符号化されることを示す、前記第１の符号化されたビデオ・フレームに関連する第１の表示を識別するステップと、
前記第１の符号化されたビデオ・フレームを復号化するステップと、
前記時間的順序において前記第１のビデオ・フレームより前に発生するN個のビデオ・フレームを表し、前記第１のビデオ・フレームからスタートして時間的に逆方向に予測して時間的予測ビデオ・フレーム・フォーマットに符号化された第１の組の符号化されたビデオ・フレームを受信するステップと、
前記第１のビデオ・フレームからスタートして時間的に逆方向に予測して前記第１の組の符号化されたビデオ・フレームを復号化するステップと、前記時間的順序において前記第１のビデオ・フレームより後に発生するM個のビデオ・フレームを表し、前記第１のビデオ・フレームからスタートして時間的に順方向に予測して時間的予測ビデオ・フレーム・フォーマットに符号化された第２の組の符号化されたビデオ・フレームを受信するステップと、前記第１のビデオ・フレームからスタートして時間的に順方向に予測して前記第２の組の符号化されたビデオ・フレームを復号化するステップと、を含むことを特徴とする方法。
【請求項４８】  請求項４７に記載の方法において、前記非時間的予測ビデオ・フレーム・フォーマットが、ＩＮＴＲＡフレーム・フォーマットであることを特徴とする方法。
【請求項４９】  請求項４７に記載の方法において、前記第１の組の符号化されたビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化することを特徴とする方法。
【請求項５０】
請求項４７に記載の方法において、前記第１の組の符号化されたビデオ・フレームをＢフレーム・フォーマットに符号化することを特徴とする方法。
【請求項５１】  請求項４７に記載の方法において、前記第２の組の符号化されたビデオ・フレームをＩＮＴＥＲフレーム・フォーマットに符号化することを特徴とする方法。
【請求項５２】  請求項４７に記載の方法において、前記第１の組の符号化されたビデオ・フレームから復号化された連続するビデオ・フレーム間のBフレームを復号化するステップを含むことを特徴とする方法。
【請求項５３】  請求項４７に記載の方法において、前記第２の組の符号化されたビデオ・フレームから復号化された連続するビデオ・フレーム間のBフレームを復号化するステップを含むことを特徴とする方法。
【請求項５４】  時間的順序を有するビデオ・フレームのシーケンスを回復するために、圧縮ビデオ・シーケンスを復号化するためのビデオ・デコーダであって、前記圧縮ビデオ・シーケンスが、非時間的予測ビデオ・フレーム・フォーマット、および少なくとも１つの時間的予測ビデオ・フレーム・フォーマットに符号化されたフレームを含み、
前記デコーダが、
第１の符号化されたビデオ・フレームが、前記非時間的予測ビデオ・フレーム・フォーマットに符号化されることを示す、前記第１の符号化されたビデオ・フレームに関連する第１の表示を識別し、
前記第１の符号化されたビデオ・フレームを復号化し、
前記時間的順序において前記第１のビデオ・フレームより前に発生するN個のビデオ・フレームを表し、前記第１のビデオ・フレームからスタートして時間的に逆方向に予測して時間的予測ビデオ・フレーム・フォーマットに符号化された第１の組の符号化されたビデオ・フレームを受信し、
前記第１のビデオ・フレームからスタートして時間的に逆方向に予測して前記第１の組の符号化されたビデオ・フレームを復号化し、前記時間的順序において前記第１のビデオ・フレームより後に発生するM個のビデオ・フレームを表し、前記第１のビデオ・フレームからスタートして時間的に順方向に予測して時間的予測ビデオ・フレーム・フォーマットに符号化された第２の組の符号化されたビデオ・フレームを受信し、
前記第１のビデオ・フレームからスタートして時間的に順方向に予測して前記第２の組の符号化されたビデオ・フレームを復号化するよう構成されることを特徴とするビデオ・デコーダ。
【請求項５５】  ビデオ・コーデックであって、請求項５４に記載のビデオ・デコーダを含むことを特徴とするビデオ・コーデック。
【請求項５６】  マルチメディア・コンテンツ検索システムであって、請求項５４に記載のビデオ・デコーダを含むことを特徴とするマルチメディア・コンテンツ検索システム。
【請求項５７】  マルチメディア端末であって、請求項５４に記載のビデオ・デコーダを含むことを特徴とするマルチメディア端末。
【請求項５８】  請求項５７に記載のマルチメディア端末において、前記マルチメディア端末が、無線通信デバイスであることを特徴とするマルチメディア端末。
【請求項５９】  圧縮ビデオ・シーケンスを形成するために、時間的順序を有するビデオ・フレームのシーケンスを符号化するためのビデオ・エンコーダとしてコンピュータを動作させるためのコンピュータ・プログラムであって、前記圧縮ビデオ・シーケンスが、非時間的予測ビデオ・フレーム・フォーマット、および少なくとも１つの時間的予測ビデオ・フレーム・フォーマットに符号化されたフレームを含み、
前記コンピュータ・プログラムが、
第１のビデオ・フレームを前記非時間的予測ビデオ・フレーム・フォーマットに符号化し、時間的予測ビデオ・フレーム・フォーマットにおいてフレーム予測の開始位置として使用すべきことを示す、前記時間的順序における第１の位置に発生する前記第１のビデオ・フレームに関連する第１の表示を識別するためのコンピュータ・コードと、
前記第１の表示を、前記時間的順序における前記第１のビデオ・フレームと異なる位置に発生する第２のビデオ・フレームに関連づけるためのコンピュータ・コードと、
前記非時間的予測ビデオ・フレーム・フォーマットに前記第２のビデオ・フレームを符号化し、時間的予測ビデオ・フレーム・フォーマットにおいて前記第１のビデオ・フレームではなく前記第２のビデオ・フレームをフレーム予測の開始位置として使用するためのコンピュータ・コードと、
前記時間的順序において前記第２のビデオ・フレームの前に発生するＮ個のビデオ・フレームを含む第１の組のビデオ・フレームを定義するためのコンピュータ・コードと、
前記第２のビデオ・フレームからスタートして時間的に逆方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第１の組のビデオ・フレームを符号化するためのコンピュータ・コードと、
前記時間的順序において前記第２のビデオ・フレームの後に発生するＭ個のビデオ・フレームを含む第２の組のビデオ・フレームを定義するためのコンピュータ・コードと、
前記第２のビデオ・フレームからスタートして時間的に順方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第２の組のビデオ・フレームを符号化するためのコンピュータ・コードとを含み、
これにより、前記第１のビデオ・フレームを予測の開始位置として使用した場合に得られるより短い予測経路の長さを前記第１および第２の組のビデオ・フレームに提供することを特徴とするコンピュータ・プログラム。
【請求項６０】  請求項５９に記載のコンピュータ・プログラムを含む記憶媒体。
【請求項６１】  時間的順序を有するビデオ・フレームのシーケンスを回復するために、圧縮ビデオ・シーケンスを復号化するためのビデオ・デコーダとしてコンピュータを動作させるためのコンピュータ・プログラムであって、前記圧縮ビデオ・シーケンスは、非時間的予測ビデオ・フレーム・フォーマット、および少なくとも１つの時間的予測ビデオ・フレーム・フォーマットに符号化されたフレームを含み、
前記コンピュータ・プログラムが、
第１の符号化されたビデオ・フレームが、前記非時間的予測ビデオ・フレーム・フォーマットに符号化されることを示す、前記第１の符号化されたビデオ・フレームに関連する第１の表示を識別するためのコンピュータ・プログラム・コードと、
前記第１の符号化されたビデオ・フレームを復号化するためのコンピュータ・プログラム・コードと、
前記時間的順序において前記第１のビデオ・フレームより前に発生するN個のビデオ・フレームを表し、前記第１のビデオ・フレームからスタートして時間的に逆方向に予測して時間的予測ビデオ・フレーム・フォーマットに符号化された第１の組の符号化されたビデオ・フレームを受信するためのコンピュータ・プログラム・コードと、
前記第１のビデオ・フレームからスタートして時間的に逆方向に予測して前記第１の組の符号化されたビデオ・フレームを復号化するためのコンピュータ・プログラム・コードと、
前記時間的順序において前記第１のビデオ・フレームより後に発生するM個のビデオ・フレームを表し、前記第１のビデオ・フレームからスタートして時間的に順方向に予測して時間的予測ビデオ・フレーム・フォーマットに符号化された第２の組の符号化されたビデオ・フレームを受信するためのコンピュータ・プログラム・コードと、
前記第１のビデオ・フレームからスタートして時間的に順方向に予測して前記第２の組の符号化されたビデオ・フレームを復号化するためのコンピュータ・プログラム・コードとを含むことを特徴とするコンピュータ・プログラム。
【請求項６２】  請求項６１に記載のコンピュータ・プログラムを含む記憶媒体。
【請求項６３】
時間的順序を有するビデオ・フレームのシーケンスを表す符号化されたビデオ信号であって、前記符号化されたビデオ信号は、非時間的予測ビデオ・フレーム・フォーマット、および少なくとも１つの時間的予測ビデオ・フレーム・フォーマットに符号化されたフレームを含み、前記符号化されたビデオ信号は、
前記第１のビデオ・フレームを前記非時間的予測ビデオ・フレーム・フォーマットに符号化し、時間的予測ビデオ・フレーム・フォーマットにおいてフレーム予測の開始位置として使用すべきことを示す、前記時間的順序における第1の位置に発生する前記第１のビデオ・フレームに関連する第１の表示を識別するステップと、
前記第１の表示を、前記時間的順序における前記第１のビデオ・フレームと異なる位置に発生する第２のビデオ・フレームに関連づけるステップと、
前記非時間的予測ビデオ・フレーム・フォーマットに前記第２のビデオ・フレームを符号化し、時間的予測ビデオ・フレーム・フォーマットにおいて前記第１のビデオ・フレームではなく前記第２のビデオ・フレームをフレーム予測の開始位置として使用するステップと、
前記時間的順序において前記第２のビデオ・フレームの前に発生するＮ個のビデオ・フレームを含む第１の組のビデオ・フレームを定義するステップと、
前記第２のビデオ・フレームからスタートして時間的に逆方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第１の組のビデオ・フレームを符号化するステップと、
前記時間的順序において前記第２のビデオ・フレームの後に発生するＭ個のビデオ・フレームを含む第２の組のビデオ・フレームを定義するステップと、
前記第２のビデオ・フレームからスタートして時間的に順方向に予測して時間的予測ビデオ・フレーム・フォーマットに前記第２の組のビデオ・フレームを符号化するステップとにより形成され、
これにより、前記第１のビデオ・フレームを予測の開始位置として使用した場合に得られるより短い予測経路の長さを前記第１および第２の組のビデオ・フレームに提供することを特徴とする符号化されたビデオ信号。