【手続補正書】
【提出日】平成18年11月30日(2006.11.30)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  ブロックフォーマットのビデオ画像を符号化するビデオコーダにおいて、前記ビデオ画像の圧縮を改善する方法であって、
少なくとも１つの隣接画素ブロックの運動ベクトルに基づいて、現画素ブロックに対するｘおよびｙ運動ベクトル成分を予測して、プレディクタ運動ベクトルのｘおよびｙ成分を計算すること、
前記プレディクタのｘおよびｙ成分、ならびに前記現ブロックに対する運動ベクトルのｘおよびｙ成分から、差分ｘおよびｙ成分を計算すること、および、
単一可変長符号を結合ｘおよびｙ差分運動ベクトル成分に割り当てることであって、単一可変長符号は、可変長符号表から割り当てられ、前記表は、結合差分運動ベクトル成分の対、および各対に対応する可変長符号のリストを備え、短い可変長符号は、前記ビデオ画像に出現する確率が高い結合差分運動ベクトル成分に割り当てられており、長い可変長符号は、出現する確率が低い結合差分運動ベクトル成分に割り当てられており、前記表は、ビデオシーケンス例の統計的分析によって計算された最も確率の高い結合差分運動ベクトル成分の対を含むこと
を備えることを特徴とする方法。
【請求項２】  請求項１に記載の方法であって、前記割り当てることは、
前記表において前記結合差分運動ベクトル成分を調べること、および、
前記表にマッチするものを見つけられない場合に、各差分運動ベクトル成分に対する固定長符号と共に、エスケープ符号を符号化すること
を含むことを特徴とする方法。
【請求項３】  請求項１に記載の方法であって、前記画素ブロックは、固定サイズの矩形マクロブロックに分割されたビデオフレームのマクロブロックに対応し、前記プレディクタ運動ベクトルのｘおよびｙ成分を計算すること、前記差分ｘおよびｙ成分を計算すること、および前記割り当てることは、前記ビデオフレームの前記マクロブロックに対して反復されることを特徴とする方法。
【請求項４】  請求項１に記載の方法であって、前記画素ブロックは、ビデオフレームの１つのビデオオブジェクト面のマクロブロックに対応し、前記ビデオフレームはさらに２つのビデオオブジェクト面を有し、前記ビデオオブジェクト面は、それぞれ、固定サイズの矩形マクロブロックに分割されており、
前記プレディクタ運動ベクトルのｘおよびｙ成分を計算すること、前記差分ｘおよびｙ成分を計算すること、および前記割り当てることは、前記ビデオオブジェクト面の前記マクロブロックに対して反復されることを特徴とする方法。
【請求項５】  ビデオデコーダにおいて、予測されたビデオフレームのマクロブロックを復号する方法であって、
前記マクロブロックの各々に対する運動ベクトルの結合ｘおよびｙ成分を表す単一可変長符号を受信すること、
前記マクロブロックの各々につき、エントロピー符号ブックにおいて、前記可変長符号に対応し、運動ベクトルのｘおよびｙ成分を含む単一エントリを探索することであって、トレーニングがどのｘおよびｙ成分を前記エントロピー符号ブックに含めるかを決定すること、および、
前記符号ブックからの前記運動ベクトルのｘおよびｙ成分を用いて、対応するマクロブロックの画素の運動を定義すること
を備えることを特徴とする方法。
【請求項６】  請求項５に記載の方法であって、前記符号ブックの運動ベクトルのｘおよびｙ成分は、ｘおよびｙ差分運動ベクトル成分を備え、前記方法は、
前記差分運動ベクトル成分、ならびにプレディクタ運動ベクトルのｘおよびｙ成分から、前記運動ベクトルを再構築することを備えることを特徴とする方法。
【請求項７】  請求項５に記載の方法であって、前記符号ブックは、目標ビットレートおよびコンテンツタイプについて、該コンテンツタイプを有するビデオシーケンス例の統計的分析によってトレーニングされたハフマン表であることを特徴とする方法。
【請求項８】  ビデオ画像の複数のマクロブロックの各々について、
前記マクロブロックの運動ベクトルについてのｘ運動ベクトル差分成分、及び、前記マクロブロックの前記運動ベクトルについてのｙ運動ベクトル差分成分を再構築するために用いられる情報を一緒に示す可変長符号を受け取ること、および、
前記可変長符号の少なくとも一部に基づく前記ｘ運動ベクトル差分成分及び前記ｙ運動ベクトル差分成分を再構築することであって、運動ベクトル差分情報の複数の可変長符号表うちの１つの中の前記可変長符号を調べることを含み、前記複数の可変長符号表の各々は、複数の可変長符号の異なる組を有すること
を含むことを特徴とする方法。
【請求項９】  請求項８に記載の方法であって、
前記ビデオ画像の前記複数のマクロブロックの各々について、
前記マクロブロックの前記運動ベクトルについての運動ベクトルプレディクタを計算することであって、前記運動ベクトルプレディクタは、ｘ運動ベクトルプレディクタ成分及びｙ運動ベクトルプレディクタ成分を含み、前記運動ベクトルは、ｘ運動ベクトル成分及びｙ運動ベクトル成分を含むこと、及び、
前記マクロブロックの前記運動ベクトルを再構築することであって、前記ｘ運動ベクトル差分成分を前記ｘ運動ベクトルプレディクタ成分と組み合わせること、及び前記ｙ運動ベクトル差分成分を前記ｙ運動ベクトルプレディクタ成分と組み合わせること
をさらに含むことを特徴とする方法。
【請求項１０】  請求項９に記載の方法であって、前記運動ベクトルプレディクタを計算することは、少なくとも一部において、前記ビデオ画像における前記マクロブロックの位置に依存することを特徴とする方法。
【請求項１１】  請求項９に記載の方法であって、前記ｘ運動ベクトルプレディクタ成分は、３つの隣接ｘ運動ベクトル成分の中央値であって、前記ｙ運動ベクトルプレディクタ成分は、３つの隣接ｙ運動ベクトル成分の中央値であることを特徴とする方法。
【請求項１２】  請求項９に記載の方法であって、現在のマクロブロックの左にある第１の隣接マクロブロック、前記現在のマクロブロックの上にある第２の隣接マクロブロック、および、前記現在のマクロブロックの空間的位置に依存して左または右に位置する、前記現在のマクロブロックの斜め上にある第３のマクロブロックはそれぞれ、３つの隣接ｘ運動ベクトル成分のうちの１つ、及び３つの隣接ｙ運動ベクトル成分のうちの１つを有することを特徴とする方法。
【請求項１３】 請求項８に記載の方法であって、前記ビデオ画像は、ビデオフレームであることを特徴とする方法。
【請求項１４】  請求項８に記載の方法であって、前記可変長符号の後に第１及び第２の追加の情報を受け取ることをさらに含み、前記ｘ運動ベクトル差分成分を再構築することは、少なくとも一部において、前記第１の追加の情報にさらに基づき、前記ｙ運動ベクトル差分成分を再構築することは、少なくとも一部において、前記第２の追加の情報にさらに基づき、前記第１及び第２の追加の情報は、運動ベクトルから運動ベクトルまでの可変長を共同で保持することを特徴とする方法。
【請求項１５】  請求項１４に記載の方法であって、前記可変長符号は、前記第１および第２の追加の情報が存在することを示すことを特徴とする方法。
【請求項１６】  請求項８に記載の方法であって、前記可変長符号は、前記ｘ運動ベクトル差分成分についての第１の追加の情報、及び前記ｙ運動ベクトル差分成分についての第２の追加の情報がないことを示すことを特徴とする方法。
【請求項１７】  請求項８に記載の方法であって、前記選択された可変長符号表は、特定の目標ビットレート、及び／又は、特定の種類のコンテンツに適応することを特徴とする方法。
【請求項１８】  ビデオ画像の複数のブロックのそれぞれについて、
前記ブロックの運動ベクトルについてのｘ運動ベクトル差分成分、及び、前記ブロックの前記運動ベクトルについてのｙ運動ベクトル差分成分を再構築するために用いられる情報を一緒に示す可変長符号を受け取ること、および、
前記可変長符号の少なくとも一部に基づく前記ｘ運動ベクトル差分成分及び前記ｙ運動ベクトル差分成分を再構築することであって、運動ベクトル差分情報の複数の可変長符号表うちの１つの中の前記可変長符号を調べることを含み、前記複数の可変長符号表の各々は、複数の可変長符号の異なる組を有すること
を含むことを特徴とする方法。
【請求項１９】  請求項１８に記載の方法であって、前記ビデオ画像は、ビデオフレームであることを特徴とする方法。
【請求項２０】  請求項１８に記載の方法であって、前記可変長符号の後に第１及び第２の追加の情報を受け取ることをさらに含み、前記ｘ運動ベクトル差分成分を再構築することは、少なくとも一部において、前記第１の追加の情報にさらに基づき、前記ｙ運動ベクトル差分成分を再構築することは、少なくとも一部において、前記第２の追加の情報にさらに基づくことを特徴とする方法。
【請求項２１】  請求項２０に記載の方法であって、前記可変長符号は、前記第１及び第２の追加の情報が存在することを示し、前記第１及び第２の追加の情報は、運動ベクトルから運動ベクトルまでの可変長を共同で保持することを特徴とする方法。
【請求項２２】  請求項１８に記載の方法であって、前記可変長符号は、前記ｘ運動ベクトル差分成分についての第１の追加の情報、及び前記ｙ運動ベクトル差分成分についての第２の追加の情報がないことを示すことを特徴とする方法。
【請求項２３】  請求項１８に記載の方法であって、前記選択された可変長符号表は、特定の目標ビットレート、及び／又は、特定の種類のコンテンツに適応することを特徴とする方法。
【請求項２４】  プログラムされたコンピュータシステムに請求項１８に記載の方法を実行させるコンピュータ実行可能命令を格納しているコンピュータ読み取り可能記憶媒体。