【手続補正書】
【提出日】平成25年10月8日(2013.10.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像シーケンスの現在のブロックを符号化する方法であって、
前記現在のブロックの近傍のブロックに関連付けられた少なくとも１つの候補動きベクトルを決定するステップと、
前記少なくとも１つの候補動きベクトルから予測動きベクトルを決定するステップと、
前記予測動きベクトルから前記現在のブロックを符号化するステップと、を含み、
前記予測動きベクトルが、
前記少なくとも１つの候補動きベクトルに対して補正動きベクトルを決定するステップであって、連続的に符号化され再構成された近傍のブロックと、該補正動きベクトルによって修正された前記少なくとも１つの候補動きベクトルによって動き補償された予測ブロックとの間で計算される歪みが最小になるように該補正動きベクトルを決定するステップと、
前記補正動きベクトルによって修正された前記少なくとも１つの候補動きベクトルから前記予測動きベクトルを決定するステップと、に従って決定される、前記方法。
【請求項２】
前記予測動きベクトルから前記現在のブロックを符号化するステップは、前記現在のブロックＢｃに関連付けられた現在の動きベクトルと前記予測動きベクトルとから計算された動きベクトル差分を決定するステップと、前記動きベクトル差分を符号化するステップと、を含む、請求項１に記載の方法。
【請求項３】
前記補正動きベクトルを決定するステップの間に、該補正動きベクトル（ｄｘ，ｄｙ）の座標の各々の値の範囲の大きさが動き補償の精度を表す第１の閾値ａｅｎｈよりも小さい、請求項１または２に記載の方法。
【請求項４】
前記第１の閾値ａｅｎｈは、動きベクトルの符号化の精度を表す第２の閾値ａｃｏｄよりも小さい、請求項３に記載の方法。
【請求項５】
前記第１の閾値ａｅｎｈは１／８であり、前記第２の閾値ａｃｏｄは１／４である、請求項４に記載の方法。
【請求項６】
前記第１の閾値ａｅｎｈは１／４であり、前記第２の閾値ａｃｏｄは、１／２である、請求項４に記載の方法。
【請求項７】
前記補正動きベクトルの座標（ｄｘ，ｄｙ）の各々は、前記候補動きベクトルの周りの［−ａｃｏｄ＋ａｅｎｈ，ａｃｏｄ−ａｅｎｈ］に等しい間隔内で決定される、請求項４〜６のいずれか一項に記載の方法。
【請求項８】
前記少なくとも１つの候補動きベクトルを決定するステップは、
少なくとも２つの候補動きベクトルを決定するステップと、
前記少なくとも２つの候補動きベクトルを単一の動きベクトルに統合するステップと、
前記少なくとも２つの候補動きベクトルのうちから、前記単一の動きベクトルに最も近い動きベクトルを選択するステップであって、該単一の動きベクトルが前記候補動きベクトルである、該ステップと、
を含む、請求項１〜７のいずれか１項に記載の方法。
【請求項９】
少なくとも２つの候補動きベクトルが決定され、前記補正動きベクトルを決定するステップは、前記少なくとも２つの候補動きベクトルの各々に対して補正動きベクトルを決定するステップを含み、前記予測動きベクトルを決定するステップは、前記補正動きベクトルの各々によって修正された前記候補動きベクトルを単一の予測動きベクトルに統合することを含む、請求項１〜７のいずれか１項に記載の方法。
【請求項１０】
画像シーケンスの現在のブロックを再構成する方法であって、
前記現在のブロックの近傍のブロックに関連付けられた少なくとも１つの候補動きベクトルを決定するステップと、
前記少なくとも１つの候補動きベクトルから予測動きベクトルを決定するステップと、
前記予測動きベクトルから前記現在のブロックを再構成するステップと、を含み、
前記予測動きベクトルが、
補正動きベクトル（ｄｘ，ｄｙ）を決定するステップであって、再構成された近傍のブロックと、該補正動きベクトル（ｄｘ，ｄｙ）によって修正された前記少なくとも１つの候補動きベクトルによって動き補償された予測ブロックとの間で計算された歪みが最小になるように該補正動きベクトル（ｄｘ，ｄｙ）を決定するステップと、
前記補正動きベクトルによって修正された前記候補動きベクトルから前記予測動きベクトルを決定するステップと、に従って決定される、前記方法。
【請求項１１】
前記補正動きベクトルを決定するステップの間に、該補正動きベクトル（ｄｘ，ｄｙ）の座標の各々の値の範囲の大きさが動き補償の精度を表す第１の閾値ａｅｎｈよりも小さい、請求項１０に記載の方法。
【請求項１２】
前記第１の閾値ａｅｎｈは、動きベクトルの符号化の精度を表す第２の閾値ａｃｏｄよりも小さい、請求項１１に記載の方法。
【請求項１３】
前記補正動きベクトルの座標（ｄｘ，ｄｙ）の各々は、［−ａｃｏｄ＋ａｅｎｈ，ａｃｏｄ−ａｅｎｈ］である前記候補動きベクトルの周りの［−ａｃｏｄ＋ａｅｎｈ，ａｃｏｄ−ａｅｎｈ］に等しい間隔内で決定される、請求項１２に記載の方法。
【請求項１４】
画像シーケンスの現在のブロックを再構築する装置であって、
前記現在のブロックの近傍のブロックに関連付けられた少なくとも１つの候補動きベクトルを決定する手段と、
前記少なくとも１つの候補動きベクトルから予測動きベクトルを決定する手段と、
前記予測動きベクトルから前記現在のブロックを再構築する手段と、を含み、
前記予測動きベクトルを決定する手段が、
補正動きベクトル（ｄｘ，ｄｙ）を決定する手段であって、再構築された近傍のブロックと、該補正動きベクトル（ｄｘ，ｄｙ）によって修正された前記少なくとも１つの候補動きベクトルによって動き補償された予測ブロックとの間で計算された歪みが最小になるように該補正動きベクトル（ｄｘ，ｄｙ）を決定する手段と、
前記補正動きベクトルによって修正された前記候補動きベクトルから前記予測動きベクトルを決定する手段と、
を含む、前記装置。
【請求項１５】
画像シーケンスの現在のブロックを符号化する符号化装置であって、
前記現在のブロックの近傍のブロックに関連付けられた少なくとも１つの候補動きベクトルを決定する手段と、
前記少なくとも１つの候補動きベクトルから予測動きベクトルを決定する手段と、
前記予測動きベクトルから前記現在のブロックを符号化する手段と、を備え、
前記予測動きベクトルを決定する手段が、
前記少なくとも１つの候補動きベクトルに対して補正動きベクトルを決定する手段であって、連続的に符号化され再構築された近傍のブロックと、該補正動きベクトルによって修正された前記少なくとも１つの候補動きベクトルによって動き補償された予測ブロックとの間で計算される歪みを最小にするように該補正動きベクトルを決定する手段と、
前記補正動きベクトルによって修正された前記少なくとも１つの候補動きベクトルから前記予測動きベクトルを決定する手段と、を含む、前記符号化装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正の内容】
【０００３】
さらに、現在のブロックＢｃに隣接するブロックＡ、Ｂ、およびＣに関連付けられた動きベクトルを使用して、予測により現在のブロックＢｃに関連付けられた動きベクトルＭＶｃを符号化することが本技術分野において知られている。図２を参照するに、ステップ１０において、隣接するブロックＡ、Ｂ、およびＣに関連付けられた動きベクトルのうちから１つ以上の候補動きベクトルＭＶｃｔが決定される。一般的に、３つの候補動きベクトルが使用される。ブロックＡ、Ｂ、および／またはＣのうちの１つが画像の外にあるとき、または、ブロックのうちの１つが時間予測によって符号化されていない（例えば、イントラモードで符号化されている）とき、例外が存在する。実際、後者の場合には、対象となるブロックに関連付けられた動きベクトルは存在しない。ステップ１２において、予測動きベクトルＭＶｐが候補動きベクトルＭＶｃｔから決定される。予測動きベクトルＭＶｐが、座標として、各候補動きベクトルの横軸中央値（ａｂｓｃｉｓｓａ  ｍｅｄｉａｎ  ｖａｌｕｅ）と各候補動きベクトルの縦軸中央値（ｏｒｄｉｎａｔｅ  ｍｅｄｉａｎ  ｖａｌｕｅ）を有することが知られている。ステップ１４において、現在のブロックＢｃは、予測動きベクトルＭＶｐを考慮して符号化される。ブロックＢｃについて、現在のブロックＢｃから予測ブロックＢｐおよび動きベクトル差分ＭＶｄｉｆｆを減算することによって得られた残差データを符号化することが知られている。ＭＶｃおよびＭＶｐから計算される動きベクトル差分ＭＶｄｉｆｆは、ストリームＦにおいて号化される。ＭＶｄｉｆｆは、座標（ＭＶｘ−ＭＶｐｘ；ＭＶｙ−ＭＶｐｙ）を有し、ここで、（ＭＶｘ；ＭＶｙ）はＭｖｃの座標であり、（ＭＶｐｘ；ＭＶｐｙ）はＭＶｐの座標である。一般的に、残差データは、変換され、次に、量子化される。変換され次に量子化された残差データと動きベクトル差分ＭＶｄｉｆｆは、可変長符号化（ＶＬＣ）タイプのエントロピー符号化によって符号化され、符号化されたデータとなる。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００３８
【補正方法】変更
【補正の内容】
【００３８】
ステップ２００において、現在のブロックＢｃに対して空間的に近傍のブロックに関連付けられた動きベクトルのうちから少なくとも２つの候補動きベクトルＭＶｃｔ１およびＭＶｃｔ２が決定される。例えば、候補動きベクトルＭＶｃｔ１およびＭＶｃｔ２は、図１に示されているような、現在のブロックＢｃに隣接するブロックＡ、Ｂ、および／またはＣの動きベクトルとして決定される。変形例によれば、候補動きベクトルＭＶｃｔ１およびＭＶｃｔ２は、ブロックＢｃに対して空間的に近傍にあるブロックの動きベクトルとして決定され、ここで、これらの動きベクトルは、必ずしもブロックＢｃに隣接するブロックのものでなくともよい。候補動きベクトルＭＶｃｔ１が関連付けられた現在のブロックＢｃに対して近傍のブロックをＢｖ１と呼び、候補動きベクトルＭＶｃｔ２が関連付けられた現在のブロックＢｃに対して近傍のブロックをＢｖ２と呼ぶ。候補動きベクトルＭＶｃｔ１の座標は（ｖｘ１，ｖｙ１）であり、候補動きベクトルＭＶｃｔ２の座標は（ｖｘ２，ｖｙ２）である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００４３
【補正方法】変更
【補正の内容】
【００４３】
ステップ３０において、現在のブロックＢｃに対して空間的に近傍にあるブロックに関連付けられた動きベクトルのうちから少なくとも２つの候補動きベクトルＭＶｃｔ１およびＭＶｃｔ２が決定される。例えば、候補動きベクトルＭＶｃｔ１およびＭＶｃｔ２は、図１に示されているような、現在のブロックＢｃに隣接するブロックＡ、Ｂ、および／またはＣの動きベクトルとして決定される。変形例によれば、候補動きベクトルＭＶｃｔ１およびＭＶｃｔ２は、ブロックＢｃに対して空間的に近傍にあるブロックの動きベクトルとして決定されるが、この動きベクトルは、必ずしもブロックＢｃに隣接するブロックのものでなくともよい。候補動きベクトルＭＶｃｔ１に関連付けられた現在のブロックＢｃに対して近傍のブロックをＢｖ１と呼び、候補動きベクトルＭＶｃｔ２に関連付けられた現在のブロックＢｃに対して近傍のブロックをＢｖ２と呼ぶ。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００８１
【補正方法】変更
【補正の内容】
【００８１】
特に、当業者であれば、上述した各実施形態に対してどのような変形例を適用してもよく、各実施形態を組み合わせて様々な利点からの恩恵を受けることができる。特に、本発明は、現在のブロックに必ずしも隣接する候補動きベクトルのタイプに限定されるものでは決してない。さらに、１つの動きベクトルがブロックに関連付けられている場合（一方向予測）について本発明を説明しているが、本発明は、２つ以上の動きベクトルがブロックに関連付けられている場合（例えば、双方向予測）にも直接拡張される。