テンプレート照合予測を使って、ピクチャにおける少なくともある画像ブロックをエンコードするビデオエンコーダを有する装置であって、前記テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される、装置。請求項1記載の装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き補償方法によって使用される精度より低いサブ画素精度に制約することと、前記テンプレート照合予測のために実行される前記テンプレート照合予測動きベクトル探索を、対応するデコーダにおいて要求される動き探索を欠く、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つにおける符号化モードによって使用される精度より低い前記サブ画素精度に制約することと、を含む、装置。前記テンプレート照合予測動きベクトル探索および前記標準的な動き推定方法のうちのいずれかを実行する前に前記ピクチャの全体についてサブ画素位置が補間され、補間されたサブ画素位置の少なくとも一部が前記テンプレート照合予測動きベクトル探索に使用される、請求項2記載の装置。前記画像ブロックを前記テンプレート照合予測動きベクトル探索の結果を使ってエンコードするか、前記画像ブロックを前記標準的な動き推定方法の結果を使ってエンコードするかの決定がなされ、前記決定の結果が対応するデコーダへの伝送のためにエンコードされる、請求項3記載の装置。請求項1記載の装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法との関連で実行される動き推定方法より少数の位置を探索するよう制約することを含む、装置。請求項5記載の装置であって、前記より少数の位置が探索範囲に対応し、前記探索範囲の中心が前記画像ブロックの動きベクトル予測子に対応する、装置。請求項5記載の装置であって、前記より少数の位置が、前記画像ブロックに関して空間的な近隣ピクセルおよび時間的な近隣ピクセルの少なくとも一方の動きベクトルによって決定される、装置。請求項1記載の装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な補間方式に比べ、より複雑でないサブ画素補間方式を、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索のために使うよう制約することを含む、装置。前記画像ブロックのルーマ成分がフル画素精度で補間され、前記画像ブロックのクロマ成分が二分の一画素精度で補間される、請求項2記載の装置。ビデオエンコーダにおける方法であって:テンプレート照合予測を使って、ピクチャにおける少なくともある画像ブロックをエンコードすること615、620、640、641、642を含み、前記テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される615、625、640、方法。請求項10記載の方法であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き補償方法によって使用される精度より低いサブ画素精度に制約することと、前記テンプレート照合予測のために実行される前記テンプレート照合予測動きベクトル探索を、対応するデコーダにおいて要求される動き探索を欠く、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つにおける符号化モードによって使用される精度より低い前記サブ画素精度に制約することと615、を含む、方法。前記テンプレート照合予測動きベクトル探索および前記標準的な動き推定方法のうちのいずれかを実行する前に前記ピクチャの全体についてサブ画素位置が補間され625、補間されたサブ画素位置の少なくとも一部が前記テンプレート照合予測動きベクトル探索に使用される640、642、請求項11記載の方法。前記画像ブロックを前記テンプレート照合予測動きベクトル探索の結果を使ってエンコードするか、前記画像ブロックを前記標準的な動き推定方法の結果を使ってエンコードするかの決定がなされ638、645、650、前記決定の結果が対応するデコーダへの伝送のためにエンコードされる655、652、請求項12記載の方法。請求項10記載の方法であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法との関連で実行される動き推定方法より少数の位置を探索するよう制約する640ことを含む、方法。請求項14記載の方法であって、前記より少数の位置が探索範囲に対応し、前記探索範囲の中心が前記画像ブロックの動きベクトル予測子に対応する640、方法。請求項14記載の方法であって、前記より少数の位置が、前記画像ブロックに関して空間的な近隣ピクセルおよび時間的な近隣ピクセルの少なくとも一方の動きベクトルによって決定される640、方法。請求項10記載の方法であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な補間方式に比べ、より複雑でないサブ画素補間方式を、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索のために使うよう制約する625ことを含む、方法。前記画像ブロックのルーマ成分がフル画素精度で補間され、前記画像ブロックのクロマ成分が二分の一画素精度で補間される625、請求項17記載の方法。テンプレート照合予測を使って、ピクチャにおける少なくともある画像ブロックをデコードするビデオデコーダを有する装置であって、前記テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される、装置。請求項19記載の装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き補償方法によって使用される精度より低いサブ画素精度に制約することと、前記テンプレート照合予測のために実行される前記テンプレート照合予測動きベクトル探索を、対応するデコーダにおいて要求される動き探索を欠く、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つにおける符号化モードによって使用される精度より低い前記サブ画素精度に制約することと、を含む、装置。前記画像ブロックを前記テンプレート照合予測動きベクトル探索の結果を使ってエンコードするか、前記画像ブロックを前記標準的な動き推定方法の結果を使ってエンコードするかの決定の結果がデコードされ、前記結果が前記ビデオデコーダによって、前記画像ブロックをデコードするために前記テンプレート照合予測動きベクトル探索を適用するか前記標準的な動き推定方法を適用するかを決定するために使われる、請求項20記載の装置。請求項21記載の装置であって、前記テンプレート照合予測動きベクトル探索がフル画素解像度で許可されるのが、前記決定の結果が、前記画像ブロックが前記テンプレート照合予測動きベクトル探索の結果を使ってエンコードされたことを示すときのみである、装置。請求項19記載の装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法との関連で実行される動き推定方法より少数の位置を探索するよう制約することを含む、装置。請求項23記載の装置であって、前記より少数の位置が探索範囲に対応し、前記探索範囲の中心が前記画像ブロックの動きベクトル予測子に対応する、装置。請求項23記載の装置であって、前記より少数の位置が、前記画像ブロックに関して空間的な近隣ピクセルおよび時間的な近隣ピクセルの少なくとも一方の動きベクトルによって決定される、装置。請求項19記載の装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な補間方式に比べ、より複雑でないサブ画素補間方式を、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索のために使うよう制約することを含む、装置。前記画像ブロックのルーマ成分がフル画素精度で補間され、前記画像ブロックのクロマ成分が二分の一画素精度で補間される、請求項26記載の装置。ビデオデコーダにおける方法であって、テンプレート照合予測を使って、画像中の少なくともある画像ブロックをデコードする715、745、750、770ことを含み、前記テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される715、745、750、方法。請求項28記載の方法であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き補償方法によって使用される精度より低いサブ画素精度に制約することと、前記テンプレート照合予測のために実行される前記テンプレート照合予測動きベクトル探索を、対応するデコーダにおいて要求される動き探索を欠く、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つにおける符号化モードによって使用される精度より低い前記サブ画素精度に制約することと715、745、を含む、方法。前記画像ブロックを前記テンプレート照合予測動きベクトル探索の結果を使ってエンコードするか、前記画像ブロックを前記標準的な動き推定方法の結果を使ってエンコードするかの決定の結果がデコードされ730、740、前記結果が前記ビデオデコーダによって、前記画像ブロックをデコードするために前記テンプレート照合予測動きベクトル探索を適用するか740、750前記標準的な動き推定方法を適用するか755、760、765を決定するために使われる、請求項29記載の方法。請求項30記載の方法であって、前記テンプレート照合予測動きベクトル探索がフル画素解像度で許可されるのが、前記決定の結果が、前記画像ブロックが前記テンプレート照合予測動きベクトル探索の結果を使ってエンコードされたことを示すときのみである745、方法。請求項28記載の方法であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法との関連で実行される動き推定方法より少数の位置を探索するよう制約する715、750ことを含む、方法。請求項32記載の方法であって、前記より少数の位置が探索範囲に対応し、前記探索範囲の中心が前記画像ブロックの動きベクトル予測子に対応する750、方法。請求項32記載の方法であって、前記より少数の位置が、前記画像ブロックに関して空間的な近隣ピクセルおよび時間的な近隣ピクセルの少なくとも一方の動きベクトルによって決定される750、方法。請求項28記載の方法であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な補間方式に比べ、より複雑でないサブ画素補間方式を、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索のために使うよう制約する715、745ことを含む、方法。前記画像ブロックのルーマ成分がフル画素精度で補間され、前記画像ブロックのクロマ成分が二分の一画素精度で補間される745、請求項35記載の方法。テンプレート照合予測を使ってエンコードされたピクチャにおける少なくともある画像ブロックを含むビデオ信号データがエンコードされているコンピュータ読み取り可能な記憶媒体であって、前記テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される、記憶媒体。従来技術のこれらおよびその他の欠点および不都合な点が、ビデオエンコードおよびデコードのための低複雑性テンプレート照合予測のための方法および装置に向けられる本願の原理によって対処される。本願の原理のある側面によれば、装置が提供される。本装置は、テンプレート照合予測を使って、画像中の少なくともある画像ブロックをエンコードするビデオエンコーダを含む。テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される。本願の原理のもう一つの側面によれば、ビデオエンコーダにおける方法が提供される。本方法は、テンプレート照合予測を使って、画像中の少なくともある画像ブロックをエンコードすることを含む。テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される。本願の原理のさらにもう一つの側面によれば、装置が提供される。本装置は、テンプレート照合予測を使って、画像中の少なくともある画像ブロックをデコードするビデオデコーダを含む。テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される。本願の原理のさらにもう一つの側面によれば、ビデオデコーダにおける方法が提供される。本方法は、テンプレート照合予測を使って、画像中の少なくともある画像ブロックをデコードすることを含む。テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される。本願の原理のこれらおよびその他の側面、特徴および利点は、付属の図面との関連で読まれるべき、例示的な実施形態の以下の詳細な説明から明白となるであろう。本願の原理は、ビデオエンコードおよびデコードのための複雑さが低下したテンプレート照合予測のための方法および装置に向けられる。本記述は、本願の原理を例解する。よって、本稿で明示的に記述や図示がされていなくても、本願の原理を具現し、その精神および範囲内に含まれるさまざまな構成を当業者が考案できるであろうことは理解されるであろう。本稿で記載されるあらゆる例および条件付きの言辞は、読者が、本発明の原理および当該技術を進歩させる発明者によって寄与される概念を理解するのを支援するという教育目的のために意図されているのであって、そのような個別的に記載されている例および条件に限定することなく解釈されるものである。さらに、本願の原理の原理、側面および実施形態ならびにその個別的な例を記載する本稿におけるあらゆる陳述は、その構造的および機能的な等価物の両方を包含することが意図されている。さらに、そのような等価物は、現在知られている等価物および将来開発される等価物、すなわち構造にかかわりなく同じ機能を実行する任意の開発された要素の両方を含むことが意図されている。よって、たとえば、当業者は、本稿に呈示されるブロック図が本願の原理を具現する例示的な回路の概念図を表すものであることを理解するであろう。同様に、フローチャート、流れ図、状態遷移図、擬似コードなどがあったとすると、それらはいずれも、コンピュータ可読媒体において実質的に表現され、コンピュータまたはプロセッサによって実行されうるさまざまなプロセスを表すことが理解されるであろう。これはそのようなコンピュータまたはプロセッサが明示的に示されているかどうかにはよらない。図面に示されるさまざまな要素の機能は、専用ハードウェアの使用を通じて提供されても、適切なソフトウェアとの関連でソフトウェアを実行することのできるハードウェアの使用を通じて提供されてもよい。プロセッサによって提供されるとき、機能は単一の専用プロセッサによって、単一の共有されるプロセッサによって、あるいは一部が共有されていてもよい複数の個別プロセッサによって提供されうる。さらに、用語プロセッサまたはコントローラの明示的な使用は、ソフトウェアを実行することのできるハードウェアのみを指すものと解釈されるべきではなく、暗黙的に、限定なしに、デジタル信号プロセッサDSPハードウェア、ソフトウェアを記憶するための読み出し専用メモリROM、ランダムアクセスメモリRAMおよび不揮発性記憶装置を含みうる。従来のものおよび/またはカスタムのものを含め他のハードウェアも含まれてもよい。同様に、図面に示されるスイッチがあったとしても、それは単に概念的なものである。その機能はプログラム論理の動作を通じて、専用論理を通じて、プログラム制御と専用論理の相互作用を通じて、あるいはさらに手動で実行されてもよい。特定の技法は、コンテキストからより個別に理解されるように実装者によって選択可能である。本願の請求項では、特定の機能を実行する手段として表現されたいかなる要素も、その機能を実行するいかなる仕方をも、たとえばaその機能を実行する回路素子の組み合わせまたはb任意の形の、したがってファームウェア、マイクロコードなどを含むソフトウェアを、当該機能を実行するためにそのソフトウェアを実行するための適切な回路と組み合わせたものを包含することが意図されている。そのような請求項によって定義される本願の原理は、前記さまざまな記載される手段によって提供される機能性が請求項が記載する仕方で組み合わされ、一緒にされるという事実にある。よって、これらの機能性を提供できる任意の手段が本願で示されている手段と等価であると見なされる。明細書における本願の原理の一つの実施形態またはある実施形態またはその変形への言及は、その実施形態との関連で記載されている特定の特徴、構造、特性などが本願の原理の少なくとも一つの実施形態に含まれることを意味する。よって、本明細書を通じた随所に現れる一つの実施形態ではまたはある実施形態ではといった句の出現は、必ずしもみな同じ実施形態を指すのではない。たとえばABAおよび/またはBAおよびBの少なくとも一つの場合のような/および/または...の少なくとも一つのいずれかの使用は、最初に挙げられるオプションAのみの選択、または二番目に挙げられるオプションBのみの選択、または両方のオプションAおよびBの選択を包含することが意図されている。さらなる例として、A、Bおよび/またはCやA、BおよびCの少なくとも一つの場合には、そのような表現は、最初に挙げられるオプションAのみの選択、または二番目に挙げられるオプションBのみの選択、または三番目に挙げられるオプションCのみの選択、または最初と二番目に挙げられるオプションAおよびBのみの選択、または最初と三番目に挙げられるオプションAおよびCのみの選択、または二番目と三番目に挙げられるオプションBおよびCのみの選択、または三つすべてのオプションAおよびBおよびCの選択を包含することが意図されている。これは、当業者には明白であろうが、挙げられる項目がいくら多数でも、拡張できる。また、本稿での用法では、ピクチャおよび画像の語は交換可能に使用され、ビデオシーケンスからのスチール画像またはピクチャを指す。知られているように、ピクチャはフレームであってもフィールドであってもよい。さらに、本稿での用法では、信号伝達するsignalという語は対応するデコーダに何かを示すことをいう。たとえば、エンコーダは、特定の型の探索整数探索、12画素探索または14画素探索および/または探索範囲近隣の動きベクトル、小さな探索範囲または大きな探索範囲および/またはフィルタ型双線形フィルタまたは標準的な動き補償で使われているのと同じ補間フィルタを、どの特定の型の探索および/または探索範囲および/またはフィルタ型がエンコーダ側で使われているかをデコーダに知らせるために、信号伝達しうる。このようにして、同じ型の探索および/または探索範囲および/またはフィルタ型がエンコーダ側とデコーダ側の両方で使用されうる。信号伝達は多様な仕方で達成されうることを理解しておくべきである。たとえば、一つまたは複数のシンタックス要素、フラグなどが、対応するデコーダに情報を信号伝達するために使用されうる。さらに、本稿での用法では、標準的な動き補償および標準的な動き推定という表現はそれぞれ、本願の原理ではなく既存のビデオ符号化規格および/または既存のビデオ符号化勧告に従って実行される動き補償および動き推定をいう。よって、たとえば、標準的な動き推定という表現は、たとえばMPEG4AVC規格によって実行される従来の動き推定プロセスを指すのに使われることがある。また、標準的な動き補償および通常の動き補償という表現が本稿では交換可能に使われており、標準的な動き推定および通常の動き推定という表現が本稿では交換可能に使われていることを注意しておく。知られているように、動き推定は、通例ビデオシーケンス中の隣り合うフレームから、ある二次元画像から別の二次元画像への変換を記述する諸動きベクトルを決定するプロセスである。図4に目を向けると、本願の原理が適用されうる例示的なビデオエンコーダが概括的に参照符号400で示されている。ビデオエンコーダ400は、組み合わせ器485の非反転入力と信号通信する出力をもつフレーム順序付けバッファ410を含む。組み合わせ器485の出力は、変換器および量子化器425の第一の入力と信号通信で接続されている。変換器および量子化器425の出力は、エントロピー符号化器445の第一の入力および逆変換器および逆量子化器450の第一の入力と信号通信で接続されている。エントロピー符号化器445の出力は、組み合わせ器490の第一の非反転入力と信号通信で接続されている。組み合わせ器490の出力は、出力バッファ435の第一の入力と信号通信で接続されている。エンコーダコントローラ405の第一の出力は、フレーム順序付けバッファ410の第二の入力、逆変換器および逆量子化器450の第二の入力、ピクチャ型決定モジュール415の入力、マクロブロック型MB型決定モジュール420の第一の入力、イントラ予測モジュール460の第二の入力、ブロック解除deblockingフィルタ465の第二の入力、動き補償器470の第一の入力、動き推定器およびテンプレート照合予測モジュール475の第一の入力および参照ピクチャバッファ480の第二の入力と信号通信で接続されている。エンコーダコントローラ405の第二の出力は、補足向上情報SEISupplementalEnhancementInformation挿入器430の第一の入力、変換器および量子化器425の第二の入力、エントロピー符号化器445の第二の入力、出力バッファ435の第二の入力、シーケンスパラメータセットSPSSequenceParameterSetおよびピクチャパラメータセットPPSPictureParameterSet挿入器440の入力と信号通信で接続されている。SEI挿入器430の出力は組み合わせ器490の第二の非反転入力と信号通信で接続されている。ピクチャ型決定モジュール415の第一の出力は、フレーム順序付けバッファ410の第三の入力と信号通信で接続されている。ピクチャ型決定モジュール415の第二の出力は、マクロブロック型決定モジュール420の第二の入力と信号通信で接続されている。シーケンスパラメータセットSPSおよびピクチャパラメータセットPPS挿入器440の出力は、組み合わせ器490の第三の非反転入力と信号通信で接続されている。逆量子化器および逆変換器450の出力は、組み合わせ器419の第一の非反転入力と信号通信で接続されている。組み合わせ器419の出力は、イントラ予測モジュール460の第一の入力およびブロック解除フィルタ465の第一の入力と信号通信で接続されている。ブロック解除フィルタ465の出力は参照ピクチャバッファ480の第一の入力と信号通信で接続されている。参照ピクチャバッファ480の出力は、動き推定器およびテンプレート照合予測モジュール475の第二の入力および動き補償器470の第三の入力と信号通信で接続されている。動き推定器およびテンプレート照合予測モジュール475の第一の出力は、動き補償器470の第二の入力と信号通信で接続されている。動き推定器およびテンプレート照合予測モジュール475の第二の出力は、エントロピー符号化器445の第三の入力と信号通信で接続されている。動き補償器470の出力は、スイッチ497の第一の入力と信号通信で接続されている。イントラ予測モジュール460の出力は、スイッチ497の第二の入力と信号通信で接続されている。マクロブロック型決定モジュール420の出力は、スイッチ497の第三の入力と信号通信で接続されている。スイッチ497の第三の入力は、該スイッチのデータ入力制御入力、すなわち第三の入力に対していうが動き補償器470またはイントラ予測モジュール460によって提供されるべきか否かを決定する。スイッチ497の出力は、組み合わせ器419の第二の非反転入力および組み合わせ器485の反転入力と信号通信で接続されている。フレーム順序付けバッファ410の第一の入力およびエンコーダコントローラ405の入力は、入力ピクチャを受け取るためのエンコーダ400の入力として利用可能である。さらに、補足向上情報SEI挿入器430の第二の入力は、メタデータを受け取るためのエンコーダ400の入力として利用可能である。出力バッファ435の出力は、エンコーダ400の出力として、ビットストリームを出力するために利用可能である。図5に目を向けると、本願の原理が適用されうる例示的なビデオデコーダが概括的に参照符号500で示されている。ビデオデコーダ500は、エントロピーデコーダ445の第一の入力と信号通信で接続された出力をもつ。エントロピーデコーダ545の第一の出力は、逆変換器および逆量子化器550の第一の入力と信号通信で接続されている。逆変換器および逆量子化器550の出力は、組み合わせ器525の第二の非反転入力と信号通信で接続されている。組み合わせ器525の出力は、ブロック解除フィルタ565の第二の入力およびイントラ予測モジュール560の第一の入力と信号通信で接続されている。ブロック解除フィルタ565の第二の出力は、参照ピクチャバッファ580の第一の入力と信号通信で接続されている。参照ピクチャバッファ580の出力は、動き補償器およびテンプレート照合予測モジュール570の第二の入力と信号通信で接続されている。エントロピーデコーダ545の第二の出力は、動き補償器およびテンプレート照合予測モジュール570の第三の入力、ブロック解除フィルタ565の第一の入力およびイントラ予測器560の第三の入力と信号通信で接続されている。エントロピーデコーダ545の第三の出力は、デコーダコントローラ505の入力と信号通信で接続されている。デコーダコントローラ505の第一の出力は、エントロピーデコーダ545の第二の入力と信号通信で接続されている。デコーダコントローラ405の第二の出力は、逆変換器および逆量子化器550の第二の入力と信号通信で接続されている。デコーダコントローラ505の第三の出力は、ブロック解除フィルタ565の第三の入力と信号通信で接続されている。デコーダコントローラ505の第四の出力は、イントラ予測モジュール560の第二の入力、動き補償器およびテンプレート照合予測モジュール570の第一の入力および参照ピクチャバッファ580の第二の入力と信号通信で接続されている。動き補償器およびテンプレート照合予測モジュール570の出力は、スイッチ597の第一の入力と信号通信で接続されている。イントラ予測モジュール560の出力は、スイッチ597の第二の入力と信号通信で接続されている。スイッチ597の出力は、組み合わせ器525の第一の非反転入力と信号通信で接続されている。入力バッファ510の入力は、デコーダ500の入力として、入力ビットストリームを受け取るために利用可能である。ブロック解除フィルタ565の第一の出力は、デコーダ500の出力として、出力ピクチャを出力するために利用可能である。ここで、上記のように、本願の原理は、ビデオエンコードおよびデコードのための複雑さが低下したテンプレート照合予測のための方法および装置に向けられる。本稿に開示される方法および装置は、同時にテンプレート照合予測の符号化効率を維持しつつ、デコーダの複雑さを低下させることを理解しておくべきである。さらに、本願の原理はエンコーダの複雑さも低下させることができる。上記のように、テンプレート照合予測は、動き/変位情報動きベクトル、参照インデックスおよび変位ベクトルの伝送を回避することによって、インター予測およびイントラ予測両方について符号化効率を稼ぐことができる。しかしながら、テンプレート照合予測の欠点は、エンコーダおよびデコーダの両方で同じ探索を実行しなければならないということである。これは、デコーダの複雑さが大幅に増大しうることを意味する。本願の原理に基づき、我々は、テンプレート照合予測のための対応する設定を制約することによって、テンプレート照合予測を単純化するための方法および装置を開示する。有利なことに、本願の原理に基づくそのような単純化したテンプレート照合予測は、デコーダの複雑さを低下させる。デコードの複雑さcomplexityは、メモリ消費および計算量computationalcomplexityを含む。具体的には、本願の原理のある実施形態では、テンプレート照合予測を、サブ画素精度未満に制限する。もう一つの実施形態では、より少数の探索点を使うすなわち、より少数の位置を探索する。さらにもう一つの実施形態では、より単純なサブ画素補間方式を使う。一般に、本願の原理に基づくテンプレート照合予測は、以下のステップを含むと考えることができる:1TMP探索精度が定義される。2TMP探索精度がフル画素精度より高い場合、エンコーダによって、ルーマ/クロマのサブ画素位置がTMP精度で補間される。3あるフレームのある目標ブロックを与えられて、エンコーダによって、補間されたフレームにおける参照サンプルの集合から、諸最適ピクセルの探索が実行される。ここで、諸最適ピクセルの隣接ピクセルは、目標ピクセルの隣接ピクセルと最高の相関をもつ。4前記諸最適ピクセルが、上記ブロックのテンプレート照合予測として使われる。第一の実施形態では、我々は、他の通常の動き補償方法より低いサブ画素精度で探索するようテンプレート照合予測を制限することを提案する。この制限は、符号化効率を劣化させない。というのも、我々はテンプレート照合予測から得られたいくつかの最良マッチを平均するが、該平均とサブ画素はエイリアシング軽減において同じような役割を果たすことが見出されたからである。ある実施形態では、エンコーダにおいて、サブ画素位置が、通常の動き探索およびテンプレート照合予測の前に、フレーム全体について補間される。その際、通常の動き探索かテンプレート照合予測かの判断がビットストリームにおいて送られる。デコーダでは、通常の動き探索とテンプレート照合予測のどちらが使われるかに依存して、各目標ブロックについて動き補償がオンザフライで実行されることができる。ある個別的なサブ実施形態では、テンプレート照合予測探索を、フル画素精度でのみ許容されるよう制限する。たとえば、そのような場合、補間精度はたとえば通常の動き探索によって要求されるサブ画素で実行されることができるが、TMP探索はフル画素グリッドのみに制限されることができる。こうして、あるブロックについてテンプレート照合予測が選択される場合、デコーダにおいて、このブロックについて補間は必要とされない。クロマ解像度がルーマ解像度と同じでない場合、たとえばYUV420の場合、クロマ動きベクトルMVmotionvectorはルーマ動きベクトルの半分であり、動きベクトル探索はルーマについてのみ実行される。というのも、クロマ動きベクトルが12画素精度の場合については、クロマ動きベクトルを、最も近いフル画素に近似することができるからである。第二の実施形態では、我々は、テンプレート照合予測を、より少数の探索点に制限することを提案する。ある実施形態では、テンプレート照合予測は、候補位置の集合のみを探索する。候補位置は、現在のブロックの動きベクトル予測子のようなよく予測されたwellpredicted中心をもつ小さな探索範囲内であってもよいし、あるいは空間的/時間的な近隣ピクセルの動きベクトルから導出されてもよい。これは、現在のピクセルは、近隣ピクセルのものに似ている確率が高いという想定に基づいており、テンプレート照合予測は一般にそれらのピクセルをテンプレートとして使う。第三の実施形態では、我々は、テンプレート照合予測のためにより複雑でないサブ画素補間方法を使うことを提案する。あるサブ実施形態では、ルーマ成分がフル画素精度であり、クロマ成分が12画素精度であることを許容する。12画素補間のためには、双線形フィルタが使われる。これは、平均とサブ画素がエイリアシング軽減のために似た役割を果たし、よってあまり複雑なサブ画素補間フィルタは必要としないという第一の方式と似た理論に基づいている。上記の諸方式は、独立してまたは合同して適用できる。さらに、上記の諸方式は、たとえばスライスヘッダ、ピクチャパラメータセットPPS、シーケンスパラメータセットSPS、ネットワーク抽象化層NALnetworkabstractionlayerユニットヘッダ、補足向上情報SEIメッセージなどといった、高レベルのシンタックスで信号伝達されることができる。シンタックス表1は、本願の原理のある実施形態に基づく、スライスヘッダのための例示的なシンタックスを示している。ここで、表1のシンタックス要素の意味について、さらに詳細に下記に記載する。tmpsearchprecisionindテンプレート探索精度指標が0に等しいことは、テンプレート照合において整数探索を使うことを指定し、tmpsearchprecisionindが1に等しいことは、テンプレート照合において12画素探索を使うことを指定し、tmpsearchprecisionindが2に等しいことは、テンプレート照合において14画素探索を使うことを指定する。tmpsearchcandidateindテンプレート探索候補指標が0に等しいことは、テンプレート照合において近隣の動きベクトルのみを使うことを指定し、tmpsearchcandidateindが1に等しいことは、テンプレート照合のために現在ブロックの動きベクトル予測子のようなよく予測された中心をもつ、あるいは空間的/時間的な近隣のピクセルの動きベクトルから導かれた探索範囲を使うことを指定する。tmpsubpelinterpflagテンプレートサブ画素補間フラグが0に等しいことは、テンプレート照合において双線形フィルタを使うことを指定し、tmpsubpelinterpflagが1に等しいことは、通常の動き補償と同じ補間フィルタを使うことを指定する。一例として、組み合わされたアプローチが使用される。このアプローチでは、YUV420が考えられ、動きベクトル探索はルーマ成分についてのみ実行される。動きベクトル探索はフル画素精度に限定し、そのような探索を、-22から定義される探索範囲をもつ小さな窓のみに制約する。探索中心は、MPEG4AVC規格において行われているように、現在ブロックの動きベクトル予測子として定義される。クロマ補間については、双線形フィルタがサブ画素補間のために使用される。図6に目を向けると、複雑さが低下したテンプレート照合を使ってピクチャについての画像データをエンコードする例示的な方法が、概括的に参照符号600によって示されている。方法600は、開始ブロック605を含み、これは制御をループ端ブロック610に渡す。ループ端ブロック610は、各スライスにわたるループを開始し、制御を機能ブロック615に渡す。機能ブロック615は通常のおよびテンプレート照合予測TMP探索精度を定義し、制御を機能ブロック620に渡す。機能ブロック620はTMPパラメータをエンコードし、制御を機能ブロック625に渡す。機能ブロック625はルーマサブ画素およびクロマサブ画素位置を補間し、これをバッファに記憶し、制御をループ端ブロック630に渡す。該ループ端ブロックは各ルーマ/クロマブロックにわたるループを開始し、制御を機能ブロック635および機能ブロック640に渡す。機能ブロック635は通常の動き探索を実行し、制御を機能ブロック636に渡す。機能ブロック636は最良のルーマ動きベクトルを設定し、制御を機能ブロック637に渡す。機能ブロック637はクロマ動きベクトルを計算し、制御を機能ブロック638に渡す。機能ブロック638はRDコストJ1を計算し、制御を機能ブロック650に渡す。機能ブロック640は、ある探索範囲内のテンプレート照合予測探索を実行し、制御を機能ブロック641に渡す。機能ブロック641は、N個の最良の候補を見出し、それらを平均し、制御を機能ブロック642に渡す。機能ブロック642は対応するクロマ動きベクトルを計算し、クロマ成分のN個の最良の候補を平均し、制御を機能ブロック645に渡す。機能ブロック645はRDコストJ2を計算し、制御を判断ブロック650に渡す。判断ブロック650はJ1<J2であるか否かを判定する。もしそうであれば、制御は機能ブロック655に渡される。もしそうでなければ、制御は機能ブロック652に渡される。機能ブロック655はモード情報をエンコードし、制御を機能ブロック660に渡す。機能ブロック660はブロックの動きベクトルMVをエンコードし、制御をループ端ブロック670に渡す。機能ブロック652はブロックのモードをエンコードし、制御をループ端ブロック670に渡す。ループ端ブロック670は各ルーマ/クロマブロックについてのループを終了し、制御をループ端ブロック680に渡す。ループ端ブロック680はスライスにわたるループを終了し、制御を機能ブロック699に渡す。図7に目を向けると、複雑さが低下したテンプレート照合を使ってピクチャについての画像データをデコードする例示的な方法が、概括的に参照符号700によって示されている。方法700は、開始ブロック705を含み、これは制御をループ端ブロック710に渡す。ループ端ブロック710は、各スライスにわたるループを開始し、制御を機能ブロック715に渡す。機能ブロック715はTMPパラメータをデコードし、制御をループ端ブロック720に渡す。ループ端ブロック720は各ルーマ/クロマブロックにわたるループを開始し、制御を機能ブロック730に渡す。機能ブロック730は現在ブロックのモードをデコードし、制御を判断ブロック740に渡す。判断ブロック740は現在のモードがTMPモードか否かを判定する。もしそうであれば、制御は機能ブロック745に渡される。そうでなければ、制御は機能ブロック755に渡される。機能745は、TMP精度がフル画素精度より高い場合に、TMP精度でルーマのサブ画素位置を補間し、制御を機能ブロック750に渡す。機能ブロック750は、ある探索範囲内でTMP動き検索を実行し、制御を機能ブロック770に渡す。機能ブロック770は最良のルーマ動きベクトルを設定し、制御を機能ブロック775に渡す。775はクロマ動きベクトルを計算し、制御を機能ブロック780に渡す。機能ブロック780は、クロマ動きベクトル精度がフル画素精度より高い場合に、クロマのサブ画素位置を補間し、制御をループ端ブロック785に渡す。機能ブロック785は、各ルーマ/クロマブロックについてのループを終了し、制御をループ端ブロック790に渡す。ループ端ブロック790は各スライスにわたるループを終了し、制御を終了ブロック799に渡す。機能ブロック755は動きベクトルをデコードし、制御を機能ブロック760に渡す。機能ブロック760は通常の精度でルーマのサブ画素を補間し、制御を機能ブロック765に渡す。機能ブロック765は通常の動き補償を実行し、制御を機能ブロック770に渡す。ここで、本発明の多くの付随する利点/特徴のいくつかの記載を与えておく。そのいくつかはすでに上述されている。たとえば、一つの利点/特徴は、テンプレート照合予測を使って、ピクチャにおける少なくともある画像ブロックをエンコードするビデオエンコーダを有する装置である。前記テンプレート照合予測は、該テンプレート照合予測の実行の複雑さを低下させる一つまたは複数の制約条件を使って選択可能な形で制約される、装置。もう一つの利点/特徴は、上記のようなビデオエンコーダを有する装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法によって使用される精度より低いサブ画素精度に制約することと、前記テンプレート照合予測のために実行される前記テンプレート照合予測動きベクトル探索を、対応するデコーダにおいて要求される動き探索を欠く、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つにおける符号化モードによって使用される精度より低い前記サブ画素精度に制約することと、を含む、装置である。さらにもう一つの利点/特徴は、上記のような、上記ビデオエンコーダを有する装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法より低いサブ画素精度に制約することと、前記テンプレート照合予測のために実行される前記テンプレート照合予測動きベクトル探索を、対応するデコーダにおいて要求される動き探索を欠く、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つにおける符号化モードによって使用される精度より低い前記サブ画素精度に制約することと、を含む、装置であって、前記テンプレート照合予測動きベクトル探索および前記標準的な動き推定方法のうちのいずれかを実行する前に前記ピクチャの全体についてサブ画素位置が補間され、補間されたサブ画素位置の少なくとも一部が前記テンプレート照合予測動きベクトル探索に使用される、装置である。さらにもう一つの利点/特徴は、上記のような、上記ビデオエンコーダを有する装置であって、前記テンプレート照合予測動きベクトル探索および前記標準的な動き推定方法のうちのいずれかを実行する前に前記ピクチャの全体についてサブ画素位置が補間され、補間されたサブ画素位置の少なくとも一部が前記テンプレート照合予測動きベクトル探索に使用される、装置であって、前記画像ブロックを前記テンプレート照合予測動きベクトル探索の結果を使ってエンコードするか、前記画像ブロックを前記標準的な動き推定方法の結果を使ってエンコードするかの決定がなされ、前記決定の結果が対応するデコーダへの伝送のためにエンコードされる、装置である。さらに、もう一つの利点/特徴は、上記のようなビデオエンコーダを有する装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法との関連で実行される動き推定方法より少数の位置を探索するよう制約することを含む、装置である。さらに、もう一つの利点/特徴は、上記のような、上記ビデオエンコーダを有する装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法より少数の位置を探索するよう制約することを含む、装置であって、前記より少数の位置が探索範囲に対応し、前記探索範囲の中心が前記画像ブロックの動きベクトル予測子に対応する、装置である。また、もう一つの利点/特徴は、上記のような、上記ビデオエンコーダを有する装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き推定方法より少数の位置を探索するよう制約することを含む、装置であって、前記より少数の位置が、前記画像ブロックに関して空間的な近隣ピクセルおよび時間的な近隣ピクセルの少なくとも一方の動きベクトルによって決定される、装置である。さらに、もう一つの利点/特徴は、上記のようなビデオエンコーダを有する装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な補間方式に比べ、より複雑でないサブ画素補間方式を、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索のために使うよう制約することを含む、装置である。さらに、もう一つの利点/特徴は、上記のような、上記ビデオエンコーダを有する装置であって、前記一つまたは複数の制約条件が、前記テンプレート照合予測のために実行されるテンプレート照合予測動きベクトル探索を、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つに対応する標準的な動き補償方法によって使用される精度より低いサブ画素精度に制約することと、前記テンプレート照合予測のために実行される前記テンプレート照合予測動きベクトル探索を、対応するデコーダにおいて要求される動き探索を欠く、既存のビデオ符号化規格および既存のビデオ符号化勧告の少なくとも一つにおける符号化モードによって使用される精度より低い前記サブ画素精度に制約することと、を含む、装置であって、前記画像ブロックのルーマ成分がフル画素精度で補間され、前記画像ブロックのクロマ成分が二分の一画素精度で補間される、装置である。本願の原理のこれらおよびその他の特徴および利点は、本願の教示に基づいて当業者によって容易に認識されうる。本願の原理の教示がハードウェア、ソフトウェア、ファームウェア、特殊目的プロセッサまたはそれらの組み合わせのさまざまな形で実装されうることは理解されるものである。最も好ましくは、本願の原理の教示はハードウェアおよびソフトウェアの組み合わせとして実装される。さらに、ソフトウェアは、プログラム記憶ユニット上に具体的に具現されたアプリケーションプログラムとして実装されてもよい。該アプリケーションプログラムはいかなる好適なアーキテクチャを有する機械にアップロードされ、該機械によって実行されてもよい。好ましくは、前記機械は、一つまたは複数の中央処理ユニットCPU、ランダムアクセスメモリRAMおよび入出力IOインターフェースといったハードウェアをもつコンピュータプラットフォーム上で実装される。前記コンピュータプラットフォームはまた、オペレーティングシステムおよびマイクロ命令コードをも含みうる。本稿に記載されたさまざまなプロセスおよび機能はマイクロ命令コードの一部もしくはアプリケーションプログラムの一部またはそれらの任意の組み合わせであってよく、CPUによって実行されてよい。さらに、追加的なデータ記憶ユニットおよび印刷ユニットといったさまざまな他の周辺ユニットがコンピュータプラットフォームに接続されていてもよい。付属の図面に描かれている構成システムコンポーネントおよび方法のいくつかは好ましくはソフトウェアにおいて実装されるので、システムコンポーネントまたはプロセス機能ブロックの間の実際の接続は、本願の原理がプログラムされる仕方に依存して異なることがありうる。本稿の教示を与えられれば、当業者は、本願の原理のこれらおよび同様の実装または構成を考えることができるであろう。本稿では例示的な実施形態が付属の図面を参照して記載されてきたが、本願の原理はそうした厳密な実施形態に限定されるものではなく、本願の原理の範囲や精神から外れることなく当業者がそれにさまざまな変更および修正を実施しうることは理解されるものである。そのようなすべての変更および修正は付属の請求項に記載される本願の原理の範囲内に含まれることが意図されている。