【手続補正書】
【提出日】平成23年10月11日(2011.10.11)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像データストリームを生成する方法であって、
（ａ）参照画像における探索領域を、現在の画像のソースマクロブロックに割り当てる工程と、
（ｂ）前記探索領域における、最良の合致及び対応する残差を決定する工程と、
（ｃ）前記決定した残差をデータストリームにおいて符号化する工程とを含み、
前記工程（ｂ）及び前記工程（ｃ）のうちの、少なくとも１つの工程において、マクロブロックを処理する順序は、前記参照画像における前記探索領域の位置に依存する、
ことを特徴とする方法。
【請求項２】
前記参照画像をダウンサンプリングするか、又は、前記参照画像の画素をマージすることによって、低解像度の画像を生成する工程を更に含み、
前記工程（ａ）は、
前記低解像度の画像における前記ソースマクロブロックの予備的な合致により、予備的な動きベクトルを決定する工程と、
前記予備的な動きベクトルにより、前記探索領域を決定する工程と、
を含む請求項１記載の方法。
【請求項３】
前記工程（ｂ）における処理の順序は、前記探索領域の交点に依存する、請求項１又は２記載の方法。
【請求項４】
前記参照画像は、マクロブロックについてアクセス可能な格納装置に格納され、
任意の最良の合致を取得することは、前記格納装置からマクロブロックの集合を取得することを含み、
第１のソースマクロブロックの最良の合致を取得するために要求されるマクロブロックの第１の集合は、第２のソースマクロブロックの前記最良の合致を取得するために要求されるマクロブロックの第２の集合と共通する最も多くのマクロブロックを有し、
第３のソースマクロブロックの前記残差は、前記第３のソースマクロブロックの最良の合致を、共通するマクロブロックから取得できる場合には、前記第１のソースマクロブロックの前記最良の合致の前記残差と、前記第２のソースマクロブロックの前記残差との間で、前記画像データストリームにおいて符号化される、
請求項３又は４記載の方法。
【請求項５】
画像データストリームを生成する装置であって、
参照画像の探索領域を、現在の画像のソースマクロブロックに割り当てる手段と、
前記探索領域において、最良の合致及び対応する残差を決定する手段と、
前記決定した残差をデータストリームにおいて符号化する手段とを備え、
当該装置は、前記最良の合致を決定する間の処理順序、及び／又は、前記残差を符号化する間の処理順序が、前記探索領域を割り当てる間の処理の順序とは異なるように、前記決定する手段及び／又は前記符号化する手段を制御する、
ことを特徴とする装置。
【請求項６】
現在の画像のソースマクロブロックに関するデータを含む画像データストリームであって、
前記ソースマクロブロックは、参照画像により符号化され、前記ソースマクロブロックに関する前記データは、前記現在の画像における前記ソースマクロブロックの位置への参照を含む、
ことを特徴とする画像データストリーム。
【請求項７】
現在の画像を画像データストリームから再構成する方法であって、
（ａ）位置情報及び残差を前記画像データストリームから復号化する工程と、前記位置情報及び前記残差は、ソースマクロブロックに関連しており、
（ｂ）参照画像の参照マクロブロックを、前記位置情報により取得する工程と、
（ｃ）前記ソースマクロブロックを、前記残差及び前記参照マクロブロックにより再構成する工程とを含み、
前記工程（ｂ）及び前記工程（ｃ）のうち、少なくとも１つの工程における処理の順序は、前記工程（ａ）における処理の順序とは異なるか、又は、前記位置情報は、前記ソースマクロブロックを表示する表示位置を更に示す、
ことを特徴とする方法。
【請求項８】
現在の画像を画像データストリームから再構成する装置であって、
位置情報及び残差を前記画像データストリームから復号化する手段と、前記位置情報及び前記残差は、ソースマクロブロックに関連し、
参照画像の参照マクロブロックを、前記位置情報により取得する手段と、
前記ソースマクロブロックを、前記残差及び前記参照マクロブロックにより再構成する手段と、
前記取得する間の処理の順序、及び／又は、前記再構成する間の処理の順序が、前記復号化する間の処理の順序とは異なるように、前記取得する手段及び／又は前記再構成する手段を制御する手段と、
前記位置情報に含まれる表示位置情報により前記ソースマクロブロックの再構成を制御する手段と、
を備えることを特徴とする装置。
【請求項９】
請求項６記載の画像データストリームを記憶した格納媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００２
【補正方法】変更
【補正の内容】
【０００２】
既知の符号化技法は、以前に符号化された参照画像に含まれる情報を利用する。このことは、次のようにして行われる。即ち、現在の画像のソースマクロブロックの各々について、参照画像において最良に合致する参照マクロブロックを探す。このことにより、参照マクロブロックと、ソースマクロブロックの間の残差が、最小になるようにする。次に、ソースマクロブロックを符号化する。この際に、残差の助けと、動きベクトルの助けを借りる。動きベクトルは、ソースマクロブロックと、最良に合致した参照マクロブロックの間の、空間的な関係を示す。最良に合致する参照マクロブロックを探す処理を、動き推定ともいう。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００４
【補正方法】変更
【補正の内容】
【０００４】
この計算量を減らす１つの方法が、階層的な動き推定である。階層的な動き推定は、次の考えに基づく。即ち、第１の工程では、ソース画像と参照画像を縮小する。この縮小を、画素をマージすること、又は、ダウンサンプリングすることによって行う。次の工程では、縮小した画像について、完全な動き推定を行う。縮小した画像は、ごく少数のマクロブロックのみを含む。従って、次のことを行うには、それほど計算量はかからない。即ち、縮小したソース画像のソースマクロブロックの各々を、縮小した参照画像の参照マクロブロックの全てと突き合わせる計算をする。また、その計算結果により、最良に合致するブロックを選ぶ。更に、その最良の合致に対応する予備的な動きベクトルを求める。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
画像データストリームを生成するための方法は、次の工程を含む：
（ａ）参照画像における探索領域を、現在の画像のソースマクロブロックに割り当てる工程；
（ｂ）探索領域における最良の合致及び対応する残差を決定する工程；及び
（ｃ）決定した残差をデータストリーム中に符号化する工程。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
ある実施形態では、この方法は、低解像度の画像を生成する工程を更に含む。この工程は、参照画像をダウンサンプリングすること、又は、参照画像の画素をマージすることによる。ここで、工程（ａ）は、次の工程を含む：
低解像度の画像におけるソースマクロブロックの予備的な合致の助けによって、予備的な動きベクトルを決定する工程；及び
予備的な動きベクトルの助けによって、探索領域を決定する工程。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
また更なる実施形態では、参照画像は、マクロブロックについてアクセス可能な格納装置に格納される。任意の探索領域を再構成することは、その格納装置からマクロブロックの集合を取得することを含む。第４のソースマクロブロックの探索領域を再構成するために要求されるマクロブロックの第１の集合は、第５のソースマクロブロックの探索領域を再構成するために要求されるマクロブロックの第２の集合と共通する最も多くの数のマクロブロックを持つ。第６のソースマクロブロックの最良の合致は、その第６のソースマクロブロックの最良の合致を、共通のマクロブロックから再構成できる場合には、第４のソースマクロブロックの最良の合致を決定する工程と、第５のソースマクロブロックの最良の合致を決定する工程との間で決定される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２３
【補正方法】変更
【補正の内容】
【００２３】
別の実施形態では、第７のソースマクロブロックの最良の合致は、第８のソースマクロブロックの最良の合致と最も大きな交わりを持つ。第９のソースマクロブロックの残差は、その第９のソースマクロブロックの最良の合致が、その最も大きな交わりに含まれる場合には、第７のソースマクロブロックの残差を符号化する工程と、第８のソースマクロブロックの残差を符号化する工程との間で符号化される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
また別の実施形態では、参照画像は、マクロブロックについてアクセス可能な格納装置に格納される。任意のマクロブロックを再構成することは、その格納装置から、上限４個までのマクロブロックの更なる集合を取得することを含む。第１０のソースマクロブロックの最良の合致を再構成するために要求される第１の更なる集合は、第１１のソースマクロブロックの最良の合致を再構成するために要求される第２の更なる集合と共通する大部分のマクロブロックを持つ。第１２のソースマクロブロックの残差は、その第１２のソースマクロブロックの最良の合致が、共通のマクロブロックから再構成可能な場合には、第１０のソースマクロブロックの残差を符号化する工程と、第１１のソースマクロブロックの残差を符号化する工程との間で決定される。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
更にまた別の実施形態では、ソースマクロブロックの位置の情報、及び／又は、最良の合致の位置の情報は、残差に共に符号化される。