【手続補正書】
【提出日】平成18年5月25日(2006.5.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビデオ・フレームのシーケンス内のビデオ・データをエンコードするのに使用される方法であって、
少なくとも１つのビデオ・フレームの少なくともある部分を双方向予測（Ｂ）ピクチャとして識別すること、および
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記Ｂピクチャに関連付けられる少なくとも１つの動きパラメータをエンコードすること
を備えることを特徴とする方法。
【請求項２】
前記Ｂピクチャは、マクロブロックを含むことを特徴とする請求項１に記載の方法。
【請求項３】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、ダイレクト・モード・マクロブロックを生成することを特徴とする請求項２に記載の方法。
【請求項４】
前記Ｂピクチャは、スライスを含むことを特徴とする請求項１に記載の方法。
【請求項５】
前記Ｂピクチャは、マクロブロックの少なくとも前記部分を含むことを特徴とする請求項１に記載の方法。
【請求項６】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、さらに、前記ビデオ・フレームの少なくとも別の部分である少なくとも１つの参照ピクチャに基づいて、前記Ｂピクチャに対して線形動きベクトル予測を使用することを含むことを特徴とする請求項１に記載の方法。
【請求項７】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、さらに、前記ビデオ・フレームの少なくとも別の部分である少なくとも１つの参照ピクチャに基づいて、前記Ｂピクチャに対して非線形動きベクトル予測を使用することを含むことを特徴とする請求項１に記載の方法。
【請求項８】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、さらに、両方が前記ビデオ・フレームの前記部分である少なくとも２つの参照ピクチャに基づいて、前記Ｂピクチャに対して中央値動きベクトル予測を使用することを含むことを特徴とする請求項１に記載の方法。
【請求項９】
前記少なくとも１つの動きパラメータは、少なくとも１つの動きベクトルを含むことを特徴とする請求項１に記載の方法。
【請求項１０】
少なくとも１つの他のビデオ・フレームの少なくとも１つの他の部分は、さらに処理されて、時間予測を使用して前記Ｂピクチャをさらに選択的にエンコードし、前記Ｂピクチャに関連付けられる少なくとも１つの時間ベースの動きパラメータをエンコードすることを特徴とする請求項１に記載の方法。
【請求項１１】
前記時間予測は、双方向時間予測を含むことを特徴とする請求項１０に記載の方法。
【請求項１２】
前記少なくとも１つの他のビデオ・フレームは、予測（Ｐ）フレームであることを特徴とする請求項１０に記載の方法。
【請求項１３】
前記他のビデオ・フレームと前記Ｂピクチャを含む前記フレームとの間の時間的距離に少なくとも部分的に基づいて前記少なくとも１つの時間ベースの動きパラメータを選択的にスケーリングすることをさらに備えることを特徴とする請求項１０に記載の方法。
【請求項１４】
前記時間的距離情報は、前記エンコードされたＢピクチャに関連付けられるヘッダ内にエンコードされることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記少なくとも１つの他の部分は、前記少なくとも１つの他のビデオ・フレーム内のマクロブロックの少なくとも前記部分を含むことを特徴とする請求項１０に記載の方法。
【請求項１６】
ビデオ・フレームのシーケンスに関するデータにアクセスすること、
少なくとも１つのビデオ・フレームの少なくともある部分を双方向予測（Ｂ）ピクチャとして識別すること、および
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記Ｂピクチャに関連付けられる少なくとも１つの動きパラメータをエンコードすること
を備える動作を少なくとも１つの処理ユニットが実行するように構成するコンピュータ実装可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項１７】
前記Ｂピクチャは、マクロブロックを含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項１８】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、ダイレクト・モード・マクロブロックを生成することを特徴とする請求項１７に記載のコンピュータ可読媒体。
【請求項１９】
前記Ｂピクチャは、スライスを含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項２０】
前記Ｂピクチャは、マクロブロックの少なくとも前記部分を含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項２１】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、さらに、前記ビデオ・フレームの少なくとも別の部分である少なくとも１つの参照ピクチャに基づいて、前記Ｂピクチャに対して線形動きベクトル予測を使用することを含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項２２】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、さらに、前記ビデオ・フレームの少なくとも別の部分である少なくとも１つの参照ピクチャに基づいて、前記Ｂピクチャに対して非線形動きベクトル予測を使用することを含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項２３】
少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードすることは、さらに、両方が前記ビデオ・フレームの前記部分である少なくとも２つの参照ピクチャに基づいて、前記Ｂピクチャに対して中央値動きベクトル予測を使用することを含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項２４】
前記少なくとも１つの動きパラメータは、少なくとも１つの動きベクトルを含むことを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項２５】
少なくとも１つの他のビデオ・フレームの少なくとも１つの他の部分は、さらに処理されて、時間予測を使用して前記Ｂピクチャをさらに選択的にエンコードし、前記Ｂピクチャに関連付けられる少なくとも１つの時間ベースの動きパラメータをエンコードすることを特徴とする請求項１６に記載のコンピュータ可読媒体。
【請求項２６】
前記時間予測は、双方向時間予測を含むことを特徴とする請求項２５に記載のコンピュータ可読媒体。
【請求項２７】
前記少なくとも１つの他のビデオ・フレームは、予測（Ｐ）フレームであることを特徴とする請求項２５に記載のコンピュータ可読媒体。
【請求項２８】
前記他のビデオ・フレームと前記Ｂピクチャを含む前記フレームとの間の時間的距離に少なくとも部分的に基づいて前記少なくとも１つの時間ベースの動きパラメータを選択的にスケーリングすること
を備える動作を前記少なくとも１つの処理ユニットが実行するように構成するコンピュータ実装可能命令を有することを特徴とする請求項２５に記載のコンピュータ可読媒体。
【請求項２９】
前記時間的距離情報は、前記エンコードされたＢピクチャに関連付けられるヘッダ内にエンコードされることを特徴とする請求項２８に記載のコンピュータ可読媒体。
【請求項３０】
前記少なくとも１つの他の部分は、前記少なくとも１つの他のビデオ・フレーム内のマクロブロックの少なくとも前記部分を含むことを特徴とする請求項２５に記載のコンピュータ可読媒体。
【請求項３１】
ビデオ・フレームのシーケンス内のビデオ・データをエンコードするのに使用される装置であって、
ビデオ・フレームのシーケンスのビデオ・データにアクセスし、少なくとも１つのビデオ・フレームの少なくとも前記部分を双方向予測（Ｂ）ピクチャとして識別して、少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記Ｂピクチャに関連付けられる少なくとも１つの動きパラメータをエンコードするように機能的に構成されたロジック
を備えることを特徴とする装置。
【請求項３２】
前記Ｂピクチャは、マクロブロックを含むことを特徴とする請求項３１に記載の装置。
【請求項３３】
前記ロジックは、少なくとも空間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記少なくとも１つの動きパラメータをエンコードして、ダイレクト・モード・マクロブロックを生成することを特徴とする請求項３２に記載の装置。
【請求項３４】
前記Ｂピクチャは、スライスを含むことを特徴とする請求項３１に記載の装置。
【請求項３５】
前記Ｂピクチャは、マクロブロックの少なくとも前記部分を含むことを特徴とする請求項３１に記載の装置。
【請求項３６】
前記ロジックは、さらに、前記ビデオ・フレームの少なくとも別の部分である少なくとも１つの参照ピクチャに基づいて、前記Ｂピクチャに対して線形動きベクトル予測を使用するように構成されることを特徴とする請求項３１に記載の装置。
【請求項３７】
前記ロジックは、さらに、前記ビデオ・フレームの少なくとも別の部分である少なくとも１つの参照ピクチャに基づいて、前記Ｂピクチャに対して非線形動きベクトル予測を使用するように構成されることを特徴とする請求項３１に記載の装置。
【請求項３８】
前記ロジックは、さらに、両方が前記ビデオ・フレームの前記部分である少なくとも２つの参照ピクチャに基づいて、前記Ｂピクチャに対して中央値動きベクトル予測を使用するように構成されることを特徴とする請求項３１に記載の装置。
【請求項３９】
前記少なくとも１つの動きパラメータは、少なくとも１つの動きベクトルを含むことを特徴とする請求項３１に記載の装置。
【請求項４０】
前記ロジックは、さらに、少なくとも１つの他のビデオ・フレームの少なくとも１つの他の部分を処理し、時間予測を使用して前記Ｂピクチャを選択的にエンコードし、前記Ｂピクチャに関連付けられる少なくとも１つの時間ベースの動きパラメータをエンコードするように構成されることを特徴とする請求項３１に記載の装置。
【請求項４１】
前記時間予測は、双方向時間予測を含むことを特徴とする請求項４０に記載の装置。
【請求項４２】
前記少なくとも１つの他のビデオ・フレームは、予測（Ｐ）フレームであることを特徴とする請求項４０に記載の装置。
【請求項４３】
前記ロジックは、さらに、前記他のビデオ・フレームと前記Ｂピクチャを含む前記フレームとの間の時間的距離に少なくとも部分的に基づいて前記少なくとも１つの時間ベースの動きパラメータを選択的にスケーリングするように構成されることを特徴とする請求項４０に記載の装置。
【請求項４４】
前記ロジックは、さらに、前記エンコードされたＢピクチャに関連付けられるヘッダ内に時間的距離情報を含めるように構成されることを特徴とする請求項４３に記載の装置。
【請求項４５】
前記少なくとも１つの他の部分は、前記少なくとも１つの他のビデオ・フレーム内のマクロブロックの少なくとも前記部分を含むことを特徴とする請求項４０に記載の装置。
【請求項４６】
ビデオ・データをエンコードする方法であって、
少なくとも１つのビデオ・フレームのうちで、少なくとも機能強化されたダイレクト・モードでコーディングされるべき部分を識別すること、および
前記少なくとも１つのビデオ・フレーム内の前記部分に関連付けられる少なくとも空間情報を使用して前記機能強化されたダイレクト・モードで前記部分をエンコードすること
を備えることを特徴とする方法。
【請求項４７】
前記機能強化されたダイレクト・モードで前記部分をエンコードすることは、さらに、前記部分と少なくとも１つの他のビデオ・フレームの少なくとも１つの他の前記部分とに関連付けられる時間情報を使用することを含むことを特徴とする請求項４６に記載の方法。
【請求項４８】
前記機能強化されたダイレクト・モードで前記部分をエンコードすることは、さらに、前記少なくとも１つのビデオ・フレーム内の少なくとも１つの他の前記部分に基づく動きベクトル予測を使用することを含むことを特徴とする請求項４６に記載の方法。
【請求項４９】
前記動きベクトル予測は、中央値予測を含むことを特徴とする請求項４８に記載の方法。
【請求項５０】
前記機能強化されたダイレクト・モードは、空間予測を使用して、前記少なくとも１つのビデオ・フレームの少なくとも１つの他の部分の動き情報を考慮する少なくとも１つの線形関数に基づいて前記空間情報を計算することを含むことを特徴とする請求項４６に記載の方法。
【請求項５１】
前記機能強化されたダイレクト・モードは、空間予測を使用して、前記少なくとも１つのビデオ・フレームの少なくとも１つの他の部分の動き情報を考慮する少なくとも１つの非線形関数に基づいて前記空間情報を計算することを含むことを特徴とする請求項４６に記載の方法。
【請求項５２】
少なくとも１つのビデオ・フレームのうちで、少なくとも機能強化されたダイレクト・モードでコーディングされるべき部分を識別すること、および前記少なくとも１つのビデオ・フレーム内の前記部分に関連付けられる空間情報を少なくとも使用して前記機能強化されたダイレクト・モードで前記部分をエンコードすることによってビデオ・データをエンコードすることを備える動作を少なくとも１つの処理ユニットが実行するように構成するコンピュータ実装可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項５３】
前記機能強化されたダイレクト・モードで前記部分をエンコードすることは、さらに、前記部分と少なくとも１つの他のビデオ・フレームの少なくとも１つの他の部分とに関連付けられる時間情報を使用することを含むことを特徴とする請求項５２に記載のコンピュータ可読媒体。
【請求項５４】
前記機能強化されたダイレクト・モードで前記部分をエンコードすることは、さらに、前記少なくとも１つのビデオ・フレーム内の少なくとも１つの他の部分に基づく動きベクトル予測を使用することを含むことを特徴とする請求項５２に記載のコンピュータ可読媒体。
【請求項５５】
前記動きベクトル予測は、中央値予測を含むことを特徴とする請求項５４に記載のコンピュータ可読媒体。
【請求項５６】
前記機能強化されたダイレクト・モードは、空間予測を使用して、前記少なくとも１つのビデオ・フレームの少なくとも１つの他の部分の動き情報を考慮する少なくとも１つの線形関数に基づいて前記空間情報を計算することを含むことを特徴とする請求項５２に記載のコンピュータ可読媒体。
【請求項５７】
前記機能強化されたダイレクト・モードは、空間予測を使用して、前記少なくとも１つのビデオ・フレームの少なくとも１つの他の部分の動き情報を考慮する少なくとも１つの非線形関数に基づいて前記空間情報を計算することを含むことを特徴とする請求項５２に記載のコンピュータ可読媒体。
【請求項５８】
少なくとも１つのビデオ・フレームのうちで、少なくとも機能強化されたダイレクト・モードでコーディングされるべき部分を識別すること、および前記少なくとも１つのビデオ・フレーム内の前記部分に関連付けられる空間情報を少なくとも使用して前記機能強化されたダイレクト・モードで前記部分をエンコードすること、によってビデオ・データをエンコードするように機能的に構成されたロジック
を備えることを特徴とする装置。
【請求項５９】
前記ロジックは、さらに、前記部分と少なくとも１つの他のビデオ・フレームの少なくとも１つの他の部分とに関連付けられる時間情報を使用して、前記機能強化されたダイレクト・モードで前記部分をエンコードするように機能的に構成されることを特徴とする請求項５８に記載の装置。
【請求項６０】
前記ロジックは、さらに、前記少なくとも１つのビデオ・フレーム内の少なくとも１つの他の部分に基づく動きベクトル予測情報をさらに使用して前記機能強化されたダイレクト・モードで前記部分をエンコードするように機能的に構成されることを特徴とする請求項５８に記載の装置。
【請求項６１】
前記動きベクトル予測は、中央値予測を含むことを特徴とする請求項６０に記載の装置。
【請求項６２】
前記ロジックは、さらに、空間予測を使用して、前記少なくとも１つのビデオ・フレームの少なくとも１つの他の部分の動き情報を考慮する少なくとも１つの線形関数に基づいて前記空間情報を計算するように機能的に構成されることを特徴とする請求項５８に記載の装置。
【請求項６３】
前記ロジックは、さらに、空間予測を使用して、前記少なくとも１つのビデオ・フレームの少なくとも１つの他の部分の動き情報を考慮する少なくとも１つの非線形関数に基づいて前記空間情報を計算するように機能的に構成されることを特徴とする請求項５８に記載の装置。
【請求項６４】
ダイレクト・モード・ビデオ・エンコーディングで参照ピクチャを予測する方法であって、
エンコードされるべきビデオ・フレームの少なくとも部分に関連がある複数の予測に関する最少参照ピクチャ、前記複数の予測に関する中央値参照ピクチャ、および単一方向予測に基づく現在の参照ピクチャ、を備える群から参照ピクチャを選択すること、および
前記選択された参照ピクチャに基づいて前記ビデオ・フレームの前記少なくとも部分をエンコードすること
を備えることを特徴とする方法。
【請求項６５】
前記参照ピクチャを選択することは、さらに、少なくとも１つの空間的に関連がある予測を選択することを含むことを特徴とする請求項６４に記載の方法。
【請求項６６】
前記参照ピクチャを選択することは、さらに、少なくとも１つの時間的に関連がある予測を選択することを含むことを特徴とする請求項６４に記載の方法。
【請求項６７】
エンコードされるべきビデオ・フレームの少なくとも部分に関連がある複数の予測に関する最少参照ピクチャ、前記複数の予測に関する中央値参照ピクチャ、および単一方向予測に基づく現在の参照ピクチャ、を備える群から参照ピクチャを選択すること、および
前記選択された参照ピクチャに基づいて前記ビデオ・フレームの前記少なくとも部分をエンコードすること
を備える動作を少なくとも１つの処理ユニットが実行するように構成するコンピュータ実装可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項６８】
前記参照ピクチャを選択することは、さらに、少なくとも１つの空間的に関連がある予測を選択することを含むことを特徴とする請求項６７に記載のコンピュータ可読媒体。
【請求項６９】
前記参照ピクチャを選択することは、さらに、少なくとも１つの時間的に関連がある予測を選択することを含むことを特徴とする請求項６７に記載のコンピュータ可読媒体。
【請求項７０】
エンコードされるべきビデオ・フレームの少なくとも部分に関連がある複数の予測に関する最少参照ピクチャ、前記複数の予測に関する中央値参照ピクチャ、および単一方向予測に基づく現在の参照ピクチャ、を備える群から参照ピクチャを選択し、選択された参照ピクチャに基づいて前記ビデオ・フレームの前記少なくとも部分をエンコードするように機能的に構成されたロジック
を備えることを特徴とする装置。
【請求項７１】
前記ロジックは、少なくとも１つの空間的に関連がある予測を選択するように機能的に構成されることを特徴とする請求項７０に記載の装置。
【請求項７２】
前記ロジックは、少なくとも１つの時間的に関連がある予測を選択するように機能的に構成されることを特徴とする請求項７０に記載の装置。
【請求項７３】
時間予測、空間予測、または時間予測と空間予測の両方、のいずれかを選択して、機能強化されたダイレクト・モードで少なくとも１つのビデオ・フレーム内の少なくとも部分をエンコードするのに使用される方法であって、
前記ビデオ・フレームの結び付けられる部分の少なくとも１つの動きベクトルが０である場合に、時間予測を選択すること、
前記ビデオ・フレーム内の周囲部分が、結び付けられる参照ピクチャと異なる参照ピクチャを使用する場合に、空間予測だけを選択すること、
前記ビデオ・フレームの前記部分に関連付けられる動きの流れが参照ピクチャに関連付けられた動きの流れと実質的に異なる場合に、空間予測を選択すること、
ダイレクト・モードの時間予測がイメージ・ヘッダ内で指示される場合に、時間予測を選択すること、および
ダイレクト・モードの空間予測がイメージ・ヘッダ内で指示される場合に、空間予測を選択すること
を備えることを特徴とする方法。
【請求項７４】
少なくとも１つの時間的に予測されるパラメータを空間情報に基づいて訂正すること
をさらに備えることを特徴とする請求項７３に記載の方法。
【請求項７５】
少なくとも１つの空間的に予測されるパラメータを時間情報に基づいて訂正すること
をさらに備えることを特徴とする請求項７３に記載の方法。
【請求項７６】
時間予測、空間予測、または時間予測と空間予測の両方、のいずれかを選択して、機能強化されたダイレクト・モードで少なくとも１つのビデオ・フレームの少なくとも部分をエンコードすることであって、
前記ビデオ・フレームの結び付けられる部分の少なくとも１つの動きベクトルが０である場合に、時間予測を選択し、
前記ビデオ・フレーム内の周囲部分が、結び付けられる参照ピクチャと異なる参照ピクチャを使用する場合に、空間予測だけを選択し、
前記ビデオ・フレームの前記部分に関連付けられる動きの流れが実質的に参照ピクチャに関連付けられた動きの流れと異なる場合に、空間予測を選択し、
ダイレクト・モードの時間予測がイメージ・ヘッダ内で指示される場合に、時間予測を選択し、
ダイレクト・モードの空間予測がイメージ・ヘッダ内で指示される場合に、空間予測を選択する
ように選択すること
を備える動作を少なくとも１つの処理ユニットが実行するように構成するコンピュータ実装可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項７７】
少なくとも１つの時間的に予測されるパラメータを空間情報に基づいて訂正することをさらに備えることを特徴とする請求項７６に記載のコンピュータ可読媒体。
【請求項７８】
少なくとも１つの空間的に予測されるパラメータを時間情報に基づいて訂正することをさらに備えることを特徴とする請求項７６に記載のコンピュータ可読媒体。
【請求項７９】
時間予測、空間予測、または時間予測と空間予測の両方、のいずれかを選択し、それを使用して、機能強化されたダイレクト・モードで少なくとも１つのビデオ・フレームの少なくとも部分をエンコードするように機能的に構成されたロジックであって、
前記ビデオ・フレームの結び付けられる部分の少なくとも１つの動きベクトルが０である場合に、時間予測を選択し、
前記ビデオ・フレーム内の囲む部分が、結び付けられる参照ピクチャと異なる参照ピクチャを使用する場合に、空間予測だけを選択し、
前記ビデオ・フレームの前記部分に関連付けられる動きの流れが参照ピクチャに関連付けられた動きの流れと実質的に異なる場合に、空間予測を選択し、
ダイレクト・モードの時間予測がイメージ・ヘッダ内で指示される場合に、時間予測を選択し、
ダイレクト・モードの空間予測がイメージ・ヘッダ内で指示される場合に、空間予測を選択する
ロジック
を備えることを特徴とする装置。
【請求項８０】
前記ロジックは、さらに、少なくとも１つの時間的に予測されたパラメータを空間情報に基づいて訂正するように機能的に構成されることを特徴とする請求項７９に記載の装置。
【請求項８１】
前記ロジックは、さらに、少なくとも１つの空間的に予測されたパラメータを時間情報に基づいて訂正するように機能的に構成されることを特徴とする請求項７９に記載の装置。
【請求項８２】
ビデオ・データをエンコードする際に使用する方法であって、
将来のビデオ・フレームの参照部分を選択し、その以前のビデオ・フレームの少なくとも１つの部分にＢピクチャとして供給すること、
前記参照フレームに関連付けられた動きベクトルを使用して、前記少なくとも１つの部分に関連付けられる動きベクトルを計算すること、および
前記計算された動きベクトルで、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすること
を備えることを特徴とする方法。
【請求項８３】
前記参照フレームに関連付けられた前記動きベクトルを使用して、前記少なくとも１つの部分に関連付けられる前記動きベクトルを計算することは、さらに、前記参照部分の逆方向動きベクトルおよび順方向動きベクトルを射影し、反転することによってダイレクト・モードで使用される少なくとも１つの可能な予測を推定することを含むことを特徴とする請求項８２に記載の方法。
【請求項８４】
前記計算された動きベクトルであって、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすることは、さらに、前記少なくとも１つの部分に関する前記参照部分に関連付けられる少なくとも１つの時間パラメータに基づいて選択的な射影および反転を適用することを含むことを特徴とする請求項８３に記載の方法。
【請求項８５】
ダイレクト・モードでエンコードする時に、１つの参照部分だけが、Ｂピクチャに使用されることを特徴とする請求項８２に記載の方法。
【請求項８６】
前記計算された動きベクトルであって、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすることは、さらに、ダイレクト・モードでエンコードすることを含み、この際に前記計算された動きベクトルの少なくとも１つが２つの異なる参照ピクチャの少なくとも２つの参照部分を参照する少なくとも１つの射影された動きベクトルに基づくことを特徴とする請求項８２に記載の方法。
【請求項８７】
前記計算された動きベクトルであって、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすることは、さらに、ダイレクト・モードでエンコードすることを含み、この際に前記計算された動きベクトルの少なくとも１つが前記参照部分に関連付けられる空間予測に基づくことを特徴とする請求項８２に記載の方法。
【請求項８８】
将来のビデオ・フレームの参照部分を選択し、その以前のビデオ・フレームの少なくとも１つの部分にＢピクチャとして供給すること、
前記参照フレームに関連付けられる動きベクトルを使用して、前記少なくとも１つの部分に関連付けられる動きベクトルを計算すること、および
前記計算された動きベクトルであって、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすること
を備える動作を少なくとも１つの処理ユニットが実行するように構成するコンピュータ実装可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項８９】
前記参照フレームに関連付けられた前記動きベクトルを使用して、前記少なくとも１つの部分に関連付けられる前記動きベクトルを計算することは、さらに、前記参照部分の逆方向動きベクトルおよび順方向動きベクトルを射影し、反転することによってダイレクト・モードで使用される少なくとも１つの可能な予測を推定することを含むことを特徴とする請求項８８に記載のコンピュータ可読媒体。
【請求項９０】
前記計算された動きベクトルであって、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすることは、さらに、前記少なくとも１つの部分に関する前記参照部分に関連付けられる少なくとも１つの時間パラメータに基づいて選択的な射影および反転を適用することを含むことを特徴とする請求項８９に記載のコンピュータ可読媒体。
【請求項９１】
ダイレクト・モードでエンコードする際に、１つの参照部分だけが、Ｂピクチャに使用されることを特徴とする請求項８８に記載のコンピュータ可読媒体。
【請求項９２】
前記計算された動きベクトルであって、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすることは、さらに、ダイレクト・モードでエンコードすることを含み、この際に前記計算された動きベクトルの少なくとも１つが２つの異なる参照ピクチャの少なくとも２つの参照部分を参照する少なくとも１つの射影された動きベクトルに基づくことを特徴とする請求項８８に記載のコンピュータ可読媒体。
【請求項９３】
前記計算された動きベクトルであて、前記少なくとも１つの部分に関連付けられた動きベクトルに基づいて前記少なくとも１つの部分をエンコードすることは、さらに、ダイレクト・モードでエンコードすることを含み、この際に前記計算された動きベクトルの少なくとも１つが前記参照部分に関連付けられる空間予測に基づくことを特徴とする請求項８８に記載のコンピュータ可読媒体。
【請求項９４】
将来のビデオ・フレームの参照部分を選択して、その以前のビデオ・フレームの少なくとも１つの部分にＢピクチャとして供給し、前記参照フレームに関連付けられた動きベクトルを使用して、前記少なくとも１つの部分に関連付けられる動きベクトルを計算し、前記少なくとも１つの部分に関連付けられた動きベクトルで、前記計算された動きベクトルに基づいて前記少なくとも１つの部分をエンコードするように機能的に構成されたロジックを備えることを特徴とする装置。
【請求項９５】
前記ロジックは、さらに、前記参照部分の逆方向動きベクトルおよび順方向動きベクトルを射影し、反転することによってダイレクト・モードで使用される少なくとも１つの可能な予測を推定するように機能的に構成されることを特徴とする請求項９４に記載の装置。
【請求項９６】
前記ロジックは、さらに、前記少なくとも１つの部分に関する前記参照部分に関連付けられる少なくとも１つの時間パラメータに基づいて選択的な射影および反転を適用するように機能的に構成されることを特徴とする請求項９５に記載の装置。
【請求項９７】
ダイレクト・モードでエンコードする際に、１つの参照部分だけが、Ｂピクチャに使用されることを特徴とする請求項９４に記載の装置。
【請求項９８】
前記ロジックは、さらに、ダイレクト・モードでエンコードするように機能的に構成され、この際に前記計算された動きベクトルの少なくとも１つが２つの異なる参照ピクチャの少なくとも２つの参照部分を参照する少なくとも１つの射影された動きベクトルに基づくことを特徴とする請求項９４に記載の装置。
【請求項９９】
前記ロジックは、さらに、ダイレクト・モードでエンコードするように機能的に構成され、この際に前記計算された動きベクトルの少なくとも１つが前記参照部分に関連付けられる空間予測に基づくことを特徴とする請求項９４に記載の装置。
【請求項１００】
ビデオ・エンコード中に動きベクトルの決定に使用される方法であって、
複数の参照ピクチャであって、それぞれが関連する時間的距離ＴＲＡ、ＴＲＢ、およびＴＲＣと動きベクトルＭＶＡ、ＭＶＢ、およびＭＶＣとを有する個別の参照ピクチャを使用する少なくとも３つのプレディクタＡ、Ｂ、およびＣを選択すること、および
ＴＲに等しい時間的距離を有する現在の参照ピクチャに関連付けられる中央値動きベクトルＭＶｐｒｅｄを予測すること
を備えることを特徴とする方法。
【請求項１０１】
前記中央値プレディクタＭＶｐｒｅｄは、
【数１】
2004040785.tif 000001
として計算されることを特徴とする請求項１００に記載の方法。
【請求項１０２】
前記中央値プレディクタＭＶｐｒｅｄは、
【数２】
2004040785.tif 000002
として計算されることを特徴とする請求項１００に記載の方法。
【請求項１０３】
少なくとも、関連する時間的距離ＴＲＤと動きベクトルＭＶＤとを有する第４プレディクタＤを選択すること
をさらに備え、前記中央値プレディクタＭＶｐｒｅｄは、
【数３】
2004040785.tif 000003
として計算されることを特徴とする請求項１００に記載の方法。
【請求項１０４】
少なくとも、関連する時間的距離ＴＲＤと動きベクトルＭＶＤとを有する第４プレディクタＤを選択すること
をさらに備え、前記中央値プレディクタＭＶｐｒｅｄは、
【数４】
2004040785.tif 000004
として計算されることを特徴とする請求項１００に記載の方法。
【請求項１０５】
イントラ・コーディングが使用される時に動きベクトル予測を決定するのに使用される前記参照フレームの選択された部分に、参照フレームの隣接部分を、選択的に置換することをさらに備えることを特徴とする請求項１００に記載の方法。
【請求項１０６】
複数の参照ピクチャであって、それぞれが関連する時間的距離ＴＲＡ、ＴＲＢ、およびＴＲＣと動きベクトルＭＶＡ、ＭＶＢ、およびＭＶＣとを有する個別の参照ピクチャを使用する少なくとも３つのプレディクタＡ、Ｂ、およびＣを選択すること、および
ＴＲに等しい時間的距離を有する現在の参照ピクチャに関連付けられる中央値動きベクトルＭＶｐｒｅｄを予測すること
を備える動作を少なくとも１つの処理ユニットが実行するように構成するコンピュータ実装可能命令を有することを特徴とするコンピュータ可読媒体。
【請求項１０７】
前記中央値プレディクタＭＶｐｒｅｄは、
【数５】
2004040785.tif 000005
として計算されることを特徴とする請求項１０６に記載のコンピュータ可読媒体。
【請求項１０８】
前記中央値プレディクタＭＶｐｒｅｄは、
【数６】
2004040785.tif 000006
として計算されることを特徴とする請求項１０６に記載のコンピュータ可読媒体。
【請求項１０９】
少なくとも、関連する時間的距離ＴＲＤと動きベクトルＭＶＤとを有する第４プレディクタＤを選択すること
をさらに備え、前記中央値プレディクタＭＶｐｒｅｄは、
【数７】
2004040785.tif 000007
として計算されることを特徴とする請求項１０６に記載のコンピュータ可読媒体。
【請求項１１０】
少なくとも、関連する時間的距離ＴＲＤと動きベクトルＭＶＤとを有する第４プレディクタＤを選択すること
をさらに備え、前記中央値プレディクタＭＶｐｒｅｄは、
【数８】
2004040785.tif 000008
として計算されることを特徴とする請求項１０６に記載のコンピュータ可読媒体。
【請求項１１１】
イントラ・コーディングが使用される時に動きベクトル予測を判定するのに使用される前記参照フレームの選択された部分に、参照フレームの隣接部分を、選択的に置換することをさらに備えることを特徴とする請求項１０６に記載のコンピュータ可読媒体。
【請求項１１２】
複数の参照ピクチャであって、それぞれが関連する時間的距離ＴＲＡ、ＴＲＢ、およびＴＲＣと動きベクトルＭＶＡ、ＭＶＢ、およびＭＶＣとを有する個別の参照ピクチャを使用する少なくとも３つのプレディクタＡ、Ｂ、およびＣを選択し、ＴＲに等しい時間的距離を有する現在の参照ピクチャに関連付けられる中央値動きベクトルＭＶｐｒｅｄを予測するように機能的に構成されたロジックを備えることを特徴とする装置。
【請求項１１３】
前記中央値プレディクタＭＶｐｒｅｄは、
【数９】
2004040785.tif 000009
として計算されることを特徴とする請求項１１２に記載の装置。
【請求項１１４】
前記中央値プレディクタＭＶｐｒｅｄは、
【数１０】
2004040785.tif 000010
として計算されることを特徴とする請求項１１２に記載の装置。
【請求項１１５】
前記ロジックは、少なくとも、関連する時間的距離ＴＲＤと動きベクトルＭＶＤとを有する第４プレディクタＤを選択するように機能的に構成され、前記中央値プレディクタＭＶｐｒｅｄは、
【数１１】
2004040785.tif 000011
として計算されることを特徴とする請求項１１２に記載の装置。
【請求項１１６】
前記ロジックは、少なくとも、関連する時間的距離ＴＲＤと動きベクトルＭＶＤとを有する第４プレディクタＤを選択するように機能的に構成され、前記中央値プレディクタＭＶｐｒｅｄは、
【数１２】
2004040785.tif 000012
として計算されることを特徴とする請求項１１２に記載の装置。
【請求項１１７】
前記ロジックは、さらに、イントラ・コーディングが使用される時に動きベクトル予測を判定するのに使用される前記参照フレームの選択された部分に、参照フレームの隣接部分を、選択的に置換するように機能的に構成されることを特徴とする請求項１１２に記載の装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】
双方向予測（Ｂ）ピクチャおよび動きベクトル予測のエンコーディング
このセクションでは、ビデオ・コーディング・システムまたは類似物内に、双方向予測（Ｂ）ピクチャおよび動きベクトル予測をエンコードするために実装することができる複数の例示的改良を説明する。この例示的な方法および装置を、動きベクトルの予測およびＢピクチャ・ダイレクト・モードの設計の機能強化に適用することができる。そのような方法および装置は、たとえばＪＶＴなどの複数ピクチャ参照コーデックに特に適し、特にパンのシーケンスまたはシーン変化に関してかなりのコーディング・ゲインを達成することができる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００４４
【補正方法】変更
【補正の内容】
【００４４】
残念ながら、既存のダイレクト・モードが妥当な解を提供せず、したがって、このモードの特性を効率的に利用できないいくつかの場合がある。具体的に言うと、このモードの既存の設計では、通常は、後続Ｐピクチャ内の結び付けられたマクロブロックがイントラ・コーディングされる場合に、ダイレクト・モード・マクロブロックの動きパラメータを強制的に０にする。たとえば、図６を参照すると、動きが０と仮定される既存のコーデック内での結び付けられたイントラの処理が示されている。これは、基本的に、この場合に、Ｂピクチャ・マクロブロックが、最初の後続のＰ参照および過去のＰ参照の２つの結び付けられたマクロブロックの平均としてコーディングされることを意味する。ここから、即座に次の懸念が生じる。マクロブロックがイントラ・コーディングされる場合に、そのマクロブロックが参照ピクチャの結び付けられたマクロブロックに対してどのような関連を有するかを知るにはどうすればよいか。いくつかの状況で、実際に関連があるとしても、ごくわずかである可能性がある。したがって、ダイレクト・モードのコーディング効率が低下する可能性がある。極端な場合を、図５に示されたシーン変化の場合に見ることができる。図５には、シーン変化がビデオ・シーケンスで発生する時に発生するものおよび／または結び付けられたブロックがイントラである時に発生するものが示されている。この例では、明らかに、シーン変化に対して２つの参照ピクチャの間に関連が存在しない。そのような場合に、双方向予測は、あるとしてもごくわずかな利益しか提供しない。したがって、ダイレクト・モードは、完全に無駄になる可能性がある。残念ながら、ダイレクト・モードの従来の実装は、マクロブロックの双方向予測を必ず実行するように制限されている。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４８
【補正方法】変更
【補正の内容】
【００４８】
これらおよび他の懸念を念頭において、時間予測だけが使用されたダイレクト・モードの前の定義と異なって、本発明のいくつかの態様によれば、時間予測および／または空間予測の両方が検討される新しいダイレクト・モード・マクロブロック・タイプが導入される。使用される予測のタイプは、たとえば最初の後続Ｐ参照ピクチャの参照ピクチャ情報のタイプに依存するものとすることができる。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００５１
【補正方法】変更
【補正の内容】
【００５１】
ダイレクト・モード機能強化
ほとんどの普通のビデオ・コーディング・システムでは、ダイレクト・モードは、動きパラメータが必ず後続Ｐイメージの動きパラメータから時間的な形で予測される双方向予測方式として、設計される。このセクションでは、そのような予測を得るために、さらに空間情報が、あるいは空間情報が代替として考慮される機能強化されたダイレクト・モード技法を提供する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００５６
【補正方法】変更
【補正の内容】
【００５６】
ダイレクト・モードに関して参照ピクチャを予測するために配置することができる、さまざまな使用可能な方法がある。たとえば、方法の１つは、予測（predictions）の間で最少の参照ピクチャを選択するようにすることができる。もう１つの方法では、中央値参照ピクチャ（median reference picture）を選択することができる。ある方法では、たとえ最少値が０の場合であっても、最少参照ピクチャと中央値参照ピクチャの間で選択することができる。もう１つの実装では、垂直プレディクタ（Ａ）および水平プレディクタ（Ｂ）のいずれかに、そのＥとのより強い相関に起因して、より高い優先順位を与えることもできる。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００５７
【補正方法】変更
【補正の内容】
【００５７】
予測の１つが存在しない（たとえば、周囲のマクロブロックのすべてが、同一の方向ＦＷまたはＢＷだけを用いて予測されるか、イントラである）場合には、既存の予測だけを使用する（単一方向予測）か、使用可能な予測から予測することができる。たとえば、順方向予測が使用可能な場合には、
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００６０
【補正方法】変更
【補正の内容】
【００６０】
時間予測は、既存のコーデックと同様に、後続Ｐ参照がイントラでない場合に、マクロブロックに対して使用される。図８に注目されたい。図８では、ＭＶＦＷおよびＭＶＢＷは、空間予測（周囲のマクロブロックのメディアンＭＶ）から導出される。その一方が使用可能でない（すなわちプレディクタがない）場合には、１方向が使用される。後続Ｐ参照がイントラの場合には、上で説明したように、その代わりに空間予測を使用することができる。制限が存在しないと仮定すると、予測の１つが使用可能でない場合には、ダイレクト・モードは、単一方向予測モードになる。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００６４
【補正方法】変更
【補正の内容】
【００６４】
図１０に、Ｂピクチャ・コーディングでのダイレクト・モードの結合時空間予測を示す。この例では、ダイレクト・モードを、使用可能な情報に応じて１から４方向のモードとすることができる。ダイレクト・モード・マクロブロックとしての双方向予測を使用するのではなく、そのようなモードについてのマルチ・ハイパセシス（multi-hypothesis）拡張を行うことができ、複数の予測を使用することができる。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００７５
【補正方法】変更
【補正の内容】
【００７５】
ｂ．）結び付けられたブロックについて双方向予測が使用される場合には、この例では、参照の逆方向および順方向の動きベクトルを射影し、反転することによって、ダイレクト・モードの場合に１つのマクロブロックについて４つの可能な予測を推定することができる。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
単一ピクチャ参照および複数ピクチャ参照の動き補償に関する動きベクトル予測の改善
複数ピクチャ参照動き補償の動きベクトル予測は、ＢピクチャおよびＰピクチャの両方のコーディングの性能に大きく影響する可能性がある。たとえばＪＶＴなどの既存の標準規格では、予測において使用された複数のマクロブロックからなる複数の参照ピクチャを必ずしも考慮に入れていない（利用しない）。そのような標準規格が制定している唯一の考慮は、複数の予測マクロブロックの１つが同一の参照を使用する場合だけである。そのような場合には、そのプレディクタだけが、動き予測に使用される。参照ピクチャについて、１つだけの場合、あるいはすべてのプレディクタが異なる参照を使用する場合、についての考慮はなされていない。
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００９０
【補正方法】変更
【補正の内容】
【００９０】
ＪＶＴおよびＭＰＥＧ−４／Ｈ．２６３に共通するケース（８×８および１６×１６）を検討すると、１６×１６マクロブロックについてセットされるプレディクタを、図１５ａ〜ｃに類似する配置を有する図１６ａ〜ｃに示す。この図では、動きベクトル・プレディクタが、８×８パーティションを有する１つのＭＶについて示されている。説明したプレディクタは、いくつかの場合に穏当な結果を与えることができはするが、すべての可能な予測を適切に包含していない可能性がある。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】０１００
【補正方法】変更
【補正の内容】
【０１００】
ＪＶＴがインター・マクロブロック（Inter Macroblock）（たとえばツリー・マクロブロック構造）内にイントラ・サブブロックの存在を許していることを考慮すると、同様なことを、動き予測内で考慮に入れることもできる。ＭＶ予測に使用されるサブブロック（たとえば、上または左のマクロブロックからのみ）がイントラである場合に、隣接するサブブロックを、その代わりに使用することができる。したがって、Ａ１がイントラであるが、Ａ２がイントラでない場合に、予測する際に、Ａ１をＡ２に置換することができる。もう１つの可能性は、１つの欠けているイントラ・マクロブロックを、左上位置からのＭＶプレディクタに置換することである。たとえば、図１７ａで、Ｃ１が欠けている場合に、その代わりにＤを使用することができる。