"動画像データをブロック単位で符号化する動画像符号化装置であって、前記動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割手段と、前記符号化対象ブロックを符号化する符号化手段と、前記符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、前記再生信号から生成される再生済み動画像データを記憶する記憶手段と、前記符号化対象ブロックに対して所定の位置関係で隣接すると共に前記記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、前記符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段と、を備え、前記符号化手段は、前記符号化対象ブロックから前記予測ブロックを画素単位で減算して当該符号化対象ブロックの差分信号である差分ブロックを生成し、当該差分ブロックを符号化し、前記再生画像生成手段は、前記符号化手段により符号化された差分ブロックの再生信号である復号差分ブロックを生成し、当該復号差分ブロックと前記予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする動画像符号化装置。しかしながら、上記特許文献1に記載された手法においても、動きベクトルが必要であることには変わりなく、動きベクトルを符号化することを余儀なくされていた。このような状況から、更に圧縮効率を向上させた動画像データの符号化方法が求められていた。本発明は、上記事情に鑑みてなされたものであり、動きベクトルを用いてフレーム間予測を行って符号化を行う場合よりも更に効率的な符号化を可能とする動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラムを提供することを可能とする。本発明に係る動画像符号化装置は、動画像データをブロック単位で符号化する動画像符号化装置であって、動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割手段と、符号化対象ブロックを符号化する符号化手段と、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段と、を備え、符号化手段は、符号化対象ブロックから予測ブロックを画素単位で減算して当該符号化対象ブロックの差分信号である差分ブロックを生成し、当該差分ブロックを符号化し、再生画像生成手段は、符号化手段により符号化された差分ブロックの再生信号である復号差分ブロックを生成し、当該復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化装置では、符号化対象ブロックと所定の位置関係で隣接すると共に再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、符号化対象ブロックの予測信号である予測ブロックが生成される。この予測ブロックを用いて符号化を行う。即ち、本発明に係る動画像符号化装置によれば、動きベクトルを用いることなく予測信号である予測ブロックを生成することができ効率的な符号化を可能とする。本発明に係る動画像符号化装置は、動画像データをブロック単位で符号化する動画像符号化装置であって、動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割手段と、符号化対象ブロックを符号化する符号化手段と、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートと相関が高い画素群を、記憶手段により記憶された再生済み動画像データから探索する探索手段と、探索手段により探索された画素群と所定の位置関係とに基づいて、符号化対象ブロックの予測信号である予測ブロックを、記憶手段により記憶された再生済み動画像データから決定する予測信号決定手段と、を備え、符号化手段は、符号化対象ブロックから予測ブロックを画素単位で減算して当該符号化対象ブロックの差分信号である差分ブロックを生成し、当該差分ブロックを符号化し、再生画像生成手段は、符号化手段により符号化された差分ブロックの再生信号である復号差分ブロックを生成し、当該復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。この構成によれば、テンプレートと相関が高い画素群を再生済み動画像データから探索して、探索された画素群と、上記の所定の位置関係とに基づいて予測ブロックが決定される。従って、確実に予測ブロックを決定することができ、確実に本発明を実施することができる。動画像符号化装置は、テンプレートと記憶手段により記憶された再生済み動画像データとを比較して、当該比較結果に基づき符号化対象ブロックの画像の空間的連続性を推定する推定手段と、推定手段により推定された画像の空間的連続性に基づいて、符号化対象ブロックを更に分割して当該分割された符号化対象ブロックを新たな符号化対象ブロックとして設定すると共に当該新たな符号化対象ブロックに対するテンプレートを設定する設定手段と、を更に備えることが好ましい。この構成によれば、予測ブロックのサイズを再生画像データの空間的連続性をもとに適切に選択することが可能になるので、動き量の変化の激しい動画像データの符号化においても符号化効率が向上する。また、テンプレート領域と予測領域の形状とサイズを信号の特長に応じて変更することにより、予測信号の予測性能が向上する。本発明に係る動画像復号装置は、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置であって、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号手段と、復号手段により復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、当該復号対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段と、を備え、復号手段は、復号対象ブロックの差分信号である復号差分ブロックを生成し、再生画像生成手段は、復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像復号装置では、上記の動画像符号化装置と同様に予測ブロックを生成して、動画像を復号することができる。即ち、本発明に係る動画像復号装置によれば、上記の動画像符号化装置により効率的な符号化がされた動画像データを正しく復号することができる。本発明に係る動画像復号装置は、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置であって、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号手段と、復号手段により復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートと相関が高い画素群を、記憶手段により記憶された再生済み動画像データから探索する探索手段と、探索手段により探索された画素群と所定の位置関係とに基づいて、復号対象ブロックの予測信号である予測ブロックを、記憶手段により記憶された再生済み動画像データから決定する予測信号決定手段と、を備え、復号手段は、復号対象ブロックの差分信号である復号差分ブロックを生成し、再生画像生成手段は、復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。動画像復号装置は、テンプレートと記憶手段により記憶された再生済み動画像データとを比較して、当該比較結果に基づき復号対象ブロックの画像の空間的連続性を推定する推定手段と、推定手段により推定された画像の空間的連続性に基づいて、復号対象ブロックを更に分割して当該分割された復号対象ブロックを新たな復号対象ブロックとして設定すると共に当該新たな復号対象ブロックに対するテンプレートを設定する設定手段と、を更に備えることが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。符号化手段は、差分ブロックを、画素数を所定の方法で減少させる縮小処理により、当該差分ブロックよりも画素数の少ない縮小差分ブロックとして生成して、当該縮小差分ブロックを符号化し、再生画像生成手段は、縮小差分ブロックの再生信号である復号縮小差分ブロックを生成して、画素数を所定の方法で増加させる拡大処理により、当該復号縮小差分ブロックから復号ブロックを生成する、ことが好ましい。この構成によれば、符号化対象の縮小差分ブロックを画素数の少ないものにできるので、強い特徴を持つ領域に対して予測性能が低い平坦領域について、画質を低下させずに予測信号の符号量を効率よく低減できる。復号手段は、符号化データを復号することにより、差分ブロックよりも画素数の少ない復号縮小差分ブロックを生成して、再生画像生成手段は、画素数を所定の方法で増加させる拡大処理により、復号縮小差分ブロックから復号ブロックを生成する、ことが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。本発明に係る動画像符号化装置は、動画像データをブロック単位で符号化する動画像符号化装置であって、動画像データを構成するフレーム画像を、符号化の対象となる領域として複数の符号化対象ブロックに分割する分割手段と、符号化対象ブロックを符号化する符号化手段と、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から、予め定められた手法により符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段と、を備え、符号化手段は、符号化対象ブロックから予測ブロックを画素単位で減算した当該符号化対象ブロックの差分信号である差分ブロックを、画素数を所定の方法で減少させる縮小処理により、当該差分ブロックよりも画素数の少ない縮小差分ブロックを生成して、当該縮小差分ブロックを符号化し、再生画像生成手段は、縮小差分ブロックの再生信号である復号縮小差分ブロックを生成して、画素数を所定の方法で増加させる拡大処理により、当該復号縮小差分ブロックから復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化装置では、符号化対象ブロックと所定の位置関係で隣接すると共に再生済み動画像データに属する再生信号から、符号化対象ブロックの予測信号である予測ブロックが生成される。更に、予測ブロックから、上記の差分ブロックよりも画素数の少ない符号化対象の縮小差分ブロックを生成する。即ち、本発明に係る動画像符号化装置によれば、符号化対象の縮小差分ブロックを画素数の少ないものにできるので、強い特徴を持つ領域に対して予測性能が低い平坦領域について、画質を低下させずに予測信号の符号量を効率よく低減できる。本発明に係る動画像復号装置は、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置であって、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号手段と、復号手段により復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から、予め定められた手法により復号対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段と、を備え、復号手段は、符号化データを復号することにより、復号対象ブロックの差分信号である差分ブロックよりも画素数の少ない復号縮小差分ブロックを生成して、再生画像生成手段は、画素数を所定の方法で増加させる拡大処理により、復号縮小差分ブロックから復号ブロックを生成する、ことを特徴とする。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。符号化手段は、符号化対象ブロック及び予測ブロックに縮小処理を適用してそれぞれ縮小ブロック及び縮小予測ブロックとして、当該縮小ブロックから当該縮小予測ブロックを画素単位で減算して縮小差分ブロックを生成し、再生画像生成手段は、符号化手段により符号化された縮小差分ブロックの再生信号である復号縮小差分ブロックを生成して、当該復号縮小差分ブロックと縮小予測ブロックとを画素単位で加算して復号縮小ブロックを生成して、当該復号縮小ブロックに拡大処理を適用して復号ブロックを生成する、ことが好ましい。この構成によれば、符号化対象の縮小差分ブロックを確実に生成することができるので、本発明を確実に実施することができる。符号化手段は、差分ブロックに対して縮小処理を適用することにより縮小差分ブロックを生成し、再生画像生成手段は、符号化手段により符号化された縮小差分ブロックの再生信号である復号縮小ブロックを生成して、当該復号縮小ブロックに拡大処理を適用することにより復号差分ブロックを生成して、当該復号差分ブロックと予測ブロックとを画素単位で加算して復号ブロックを生成する、ことが好ましい。この構成によれば、符号化対象の縮小差分ブロックを確実に生成することができるので、本発明を確実に実施することができる。再生画像生成手段は、予測ブロックに縮小処理を適用して縮小予測ブロックとし、復号縮小差分ブロックと当該縮小予測ブロックとを画素単位で加算して復号縮小ブロックを生成して、当該復号縮小ブロックに拡大処理を適用して復号ブロックを生成することが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。再生画像生成手段は、復号縮小差分ブロックに拡大処理を適用することにより復号差分ブロックを生成して、当該復号差分ブロックと予測ブロックとを画素単位で加算して復号ブロックを生成することが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。予測信号決定手段は、形状の異なる複数のテンプレートから1つのテンプレートを選択することが好ましい。この構成によれば、効率的に予測ブロックを生成することができ、符号化処理の効率を向上させることができる。予測信号決定手段は、記憶手段により記憶された再生済み動画像データの再生信号又は当該再生信号に関する情報を参照して、1つのテンプレートを選択することが好ましい。この構成によれば、適切にテンプレートを選択することができる。符号化手段は、予測信号決定手段により選択されたテンプレートを特定する情報を符号化することが好ましい。この構成によれば、動画像復号装置におけるテンプレートの選択を容易にして、より効率的な復号を行わせることができる。予測信号決定手段は、形状の異なる複数のテンプレートから1つのテンプレートを選択することが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。予測信号決定手段は、記憶手段により記憶された再生済み動画像データの再生信号又は当該再生信号に関する情報を参照して、1つのテンプレートを選択することが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。復号手段は、選択されるテンプレートを特定する情報を復号して、予測信号決定手段は、復号手段により復号された選択されるテンプレートを特定する情報を参照して、形状の異なる複数のテンプレートから1つのテンプレートを選択することが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。ところで、本発明は、上記のように動画像符号化装置及び動画像復号装置の発明として記述できる他に、以下のように動画像符号化方法、動画像符号化プログラム、動画像復号方法及び動画像復号プログラムの発明としても記述することができる。これはカテゴリ等が異なるだけで、実質的に同一の発明であり、同様の作用及び効果を奏する。本発明に係る動画像符号化方法は、動画像データをブロック単位で符号化する動画像符号化装置における動画像符号化方法であって、動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割ステップと、符号化対象ブロックを符号化する符号化ステップと、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成ステップと、再生信号から生成される再生済み動画像データを記憶する記憶ステップと、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成ステップと、を有し、符号化ステップにおいて、符号化対象ブロックから予測ブロックを画素単位で減算して当該符号化対象ブロックの差分信号である差分ブロックを生成し、当該差分ブロックを符号化し、再生画像生成ステップにおいて、符号化ステップにおいて符号化された差分ブロックの再生信号である復号差分ブロックを生成し、当該復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化方法は、動画像データをブロック単位で符号化する動画像符号化装置における動画像符号化方法であって、動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割ステップと、符号化対象ブロックを符号化する符号化ステップと、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成ステップと、再生信号から生成される再生済み動画像データを記憶する記憶ステップと、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生済み動画像データに属する再生信号から生成されるテンプレートと相関が高い画素群を、記憶ステップにおいて記憶された再生済み動画像データから探索する探索ステップと、探索ステップにおいて探索された画素群と所定の位置関係とに基づいて、符号化対象ブロックの予測信号である予測ブロックを、記憶ステップにおいて記憶された再生済み動画像データから決定する予測信号決定ステップと、を有し、符号化ステップにおいて、符号化対象ブロックから予測ブロックを画素単位で減算して当該符号化対象ブロックの差分信号である差分ブロックを生成し、当該差分ブロックを符号化し、再生画像生成ステップにおいて、符号化ステップにおいて符号化された差分ブロックの再生信号である復号差分ブロックを生成し、当該復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像復号方法は、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置における動画像復号方法であって、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号ステップと、復号ステップにおいて復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成ステップと、再生信号から生成される再生済み動画像データを記憶する記憶ステップと、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、当該復号対象ブロックの予測信号である予測ブロックを生成する予測信号生成ステップと、を有し、復号ステップにおいて、復号対象ブロックの差分信号である復号差分ブロックを生成し、再生画像生成ステップにおいて、復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像復号方法は、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置における動画像復号方法であって、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号ステップと、復号ステップにおいて復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成ステップと、再生信号から生成される再生済み動画像データを記憶する記憶ステップと、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生済み動画像データに属する再生信号から生成されるテンプレートと相関が高い画素群を、記憶ステップにおいて記憶された再生済み動画像データから探索する探索ステップと、探索ステップにおいて探索された画素群と所定の位置関係とに基づいて、復号対象ブロックの予測信号である予測ブロックを、記憶ステップにおいて記憶された再生済み動画像データから決定する予測信号決定ステップと、を有し、復号ステップにおいて、復号対象ブロックの差分信号である復号差分ブロックを生成し、再生画像生成ステップにおいて、復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化方法は、動画像データをブロック単位で符号化する動画像符号化装置における動画像符号化方法であって、動画像データを構成するフレーム画像を、符号化の対象となる領域として複数の符号化対象ブロックに分割する分割ステップと、符号化対象ブロックを符号化する符号化ステップと、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成ステップと、再生信号から生成される再生済み動画像データを記憶する記憶ステップと、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生済み動画像データに属する再生信号から、予め定められた手法により符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成ステップと、を有し、符号化ステップにおいて、符号化対象ブロックから予測ブロックを画素単位で減算した当該符号化対象ブロックの差分信号である差分ブロックを、画素数を所定の方法で減少させる縮小処理により、当該差分ブロックよりも画素数の少ない縮小差分ブロックを生成して、当該縮小差分ブロックを符号化し、再生画像生成ステップにおいて、縮小差分ブロックの再生信号である復号縮小差分ブロックを生成して、画素数を所定の方法で増加させる拡大処理により、当該復号縮小差分ブロックから復号ブロックを生成する、ことを特徴とする。本発明に係る動画像復号方法は、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置における動画像復号方法であって、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号ステップと、復号ステップにおいて復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成ステップと、再生信号から生成される再生済み動画像データを記憶する記憶ステップと、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生済み動画像データに属する再生信号から、予め定められた手法により復号対象ブロックの予測信号である予測ブロックを生成する予測信号生成ステップと、を有し、復号ステップにおいて、符号化データを復号することにより、復号対象ブロックの差分信号である差分ブロックよりも画素数の少ない復号縮小差分ブロックを生成して、再生画像生成ステップにおいて、画素数を所定の方法で増加させる拡大処理により、復号縮小差分ブロックから復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化プログラムは、動画像データをブロック単位で符号化する動画像符号化装置を制御する動画像符号化プログラムであって、動画像符号化装置を、動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割手段と、符号化対象ブロックを符号化する符号化手段と、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段として機能させ、符号化手段は、符号化対象ブロックから予測ブロックを画素単位で減算して当該符号化対象ブロックの差分信号である差分ブロックを生成し、当該差分ブロックを符号化し、再生画像生成手段は、符号化手段により符号化された差分ブロックの再生信号である復号差分ブロックを生成し、当該復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化プログラムは、動画像データをブロック単位で符号化する動画像符号化装置を制御する動画像符号化プログラムであって、動画像符号化装置を、動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割手段と、符号化対象ブロックを符号化する符号化手段と、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートと相関が高い画素群を、記憶手段により記憶された再生済み動画像データから探索する探索手段と、探索手段により探索された画素群と所定の位置関係とに基づいて、符号化対象ブロックの予測信号である予測ブロックを、記憶手段により記憶された再生済み動画像データから決定する予測信号決定手段として機能させ、符号化手段は、符号化対象ブロックから予測ブロックを画素単位で減算して当該符号化対象ブロックの差分信号である差分ブロックを生成し、当該差分ブロックを符号化し、再生画像生成手段は、符号化手段により符号化された差分ブロックの再生信号である復号差分ブロックを生成し、当該復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像復号プログラムは、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置を制御する動画像復号プログラムであって、動画像復号装置を、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号手段と、復号手段により復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートを用いて、当該復号対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段として機能させ、復号手段は、復号対象ブロックの差分信号である復号差分ブロックを生成し、再生画像生成手段は、復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像復号プログラムは、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置を制御する動画像復号プログラムであって、動画像復号装置を、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号手段と、復号手段により復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から生成されるテンプレートと相関が高い画素群を、記憶手段により記憶された再生済み動画像データから探索する探索手段と、探索手段により探索された画素群と所定の位置関係とに基づいて、復号対象ブロックの予測信号である予測ブロックを、記憶手段により記憶された再生済み動画像データから決定する予測信号決定手段として機能させ、復号手段は、復号対象ブロックの差分信号である復号差分ブロックを生成し、再生画像生成手段は、復号差分ブロックと予測ブロックとを画素単位で加算して、復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化プログラムは、動画像データをブロック単位で符号化する動画像符号化装置を制御する動画像符号化プログラムであって、動画像符号化装置を、動画像データを構成するフレーム画像を、符号化の対象となる領域として複数の符号化対象ブロックに分割する分割手段と、符号化対象ブロックを符号化する符号化手段と、符号化対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から、予め定められた手法により符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段として機能させ、符号化手段は、符号化対象ブロックから予測ブロックを画素単位で減算した当該符号化対象ブロックの差分信号である差分ブロックを、画素数を所定の方法で減少させる縮小処理により、当該差分ブロックよりも画素数の少ない縮小差分ブロックを生成して、当該縮小差分ブロックを符号化し、再生画像生成手段は、縮小差分ブロックの再生信号である復号縮小差分ブロックを生成して、画素数を所定の方法で増加させる拡大処理により、当該復号縮小差分ブロックから復号ブロックを生成する、ことを特徴とする。本発明に係る動画像復号プログラムは、動画像データの符号化データをブロック単位で再生済み動画像データに再生する動画像復号装置を制御する動画像復号プログラムであって、動画像復号装置を、復号対象となる復号対象ブロックの再生に要する符号化データを復号する復号手段と、復号手段により復号された符号化データから復号対象ブロックの再生信号である復号ブロックを生成する再生画像生成手段と、再生信号から生成される再生済み動画像データを記憶する記憶手段と、復号対象ブロックに対して所定の位置関係で隣接すると共に記憶手段により記憶された再生済み動画像データに属する再生信号から、予め定められた手法により復号対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段として機能させ、復号手段は、符号化データを復号することにより、復号対象ブロックの差分信号である差分ブロックよりも画素数の少ない復号縮小差分ブロックを生成して、再生画像生成手段は、画素数を所定の方法で増加させる拡大処理により、復号縮小差分ブロックから復号ブロックを生成する、ことを特徴とする。本発明に係る動画像符号化装置は、動画像データを符号化する動画像符号化装置であって、動画像データを構成するフレーム画像を、符号化の対象となる領域として複数の領域に分割する分割手段と、分割手段により分割された各領域の画像を符号化する符号化手段と、符号化手段により符号化された画像の再生画像を生成する再生画像生成手段と、再生画像生成手段により生成された再生画像を記憶する記憶手段と、符号化手段による符号化の対象となる画像の領域に対して所定の位置関係で隣接すると共に記憶手段により記憶された再生画像の一部であるテンプレート領域の再生画像と相関が高い画像の領域を、記憶手段により記憶された再生画像から探索する探索手段と、探索手段により探索された領域と所定の位置関係とに基づいて、符号化の対象となる領域の予測信号を、記憶手段により記憶された再生画像から決定する予測信号決定手段と、を備え、符号化手段は、予測信号決定手段により決定された予測信号と符号化の対象となる領域の画像との差分信号を生成し、当該差分信号を符号化する、ことを特徴とする。本発明に係る動画像符号化装置では、まず、符号化対象となる画像の領域と所定の位置関係で隣接したテンプレート領域の再生画像と相関が高い画像の領域を、再生画像から探索する。続いて、探索された領域と上記所定の位置関係とに基づいて、符号化の対象となる領域の予測信号を再生画像から決定する。この予測信号を用いて符号化を行う。即ち、本発明に係る動画像符号化装置によれば、動きベクトルを用いることなく予測信号を決定することができ効率的な符号化を可能とする。本発明に係る動画像復号装置は、複数の領域に分割されたフレーム画像が符号化された動画像データを復号する動画像復号装置であって、符号化された各領域のデータを復号する復号手段と、復号手段により復号された画像から再生画像を生成する再生画像生成手段と、再生画像生成手段により生成された画像を記憶する記憶手段と、復号手段による復号の対象となる画像の領域に対して所定の位置関係で隣接すると共に記憶手段により記憶された再生画像の一部であるテンプレート領域の再生画像と相関が高い画像の領域を、記憶手段により記憶された再生画像から探索する探索手段と、探索手段により探索された領域と所定の位置関係とに基づいて、復号の対象となる領域の予測信号を、記憶手段により記憶された再生画像から決定する予測信号決定手段と、を備え、再生画像生成手段は、予測信号決定手段により決定された予測信号と復号手段により復号された画像との和信号を生成することにより再生画像とする、ことを特徴とする。本発明に係る動画像復号装置では、上記の動画像符号化装置と同様に予測信号を決定して、動画像を復号することができる。即ち、本発明に係る動画像復号装置によれば、上記の動画像符号化装置により効率的な符号化がされた動画像データを正しく復号することができる。また、動画像符号化装置は、テンプレート領域の再生画像と記憶手段により記憶された再生画像とを比較して、当該比較結果に基づき符号化の対象となる領域の画像の空間的連続性を推定する推定手段と、推定手段により推定された画像の空間的連続性に基づいて、符号化の対象となる領域を更に分割して当該分割された領域を新たな符号化対象の領域として設定すると共に当該新たな符号化対象の領域に対するテンプレート領域を設定する設定手段と、を更に備えることが好ましい。この構成によれば、予測信号の領域のサイズを再生画像の空間的連続性をもとに適切に選択することが可能になるので、動き量の変化の激しい動画像データの符号化においても符号化効率が向上する。また、動画像復号装置は、テンプレート領域の再生画像と記憶手段により記憶された再生画像とを比較して、当該比較結果に基づき復号の対象となる領域の画像の空間的連続性を推定する推定手段と、推定手段により推定された画像の空間的連続性に基づいて、復号の対象となる領域を更に分割して当該分割された領域を新たな復号対象の領域として設定すると共に当該新たな復号対象の領域に対するテンプレート領域を設定する設定手段と、を更に備えることが好ましい。この構成によれば、上記の動画像符号化装置により符号化された動画像データを正しく復号することができる。ところで、本発明は、上記のように動画像符号化装置及び動画像復号装置の発明として記述できる他に、以下のように動画像符号化方法、動画像符号化プログラム、動画像復号方法及び動画像復号プログラムの発明としても記述することができる。これはカテゴリ等が異なるだけで、実質的に同一の発明であり、同様の作用及び効果を奏する。本発明に係る動画像符号化方法は、動画像データを符号化する動画像符号化装置における動画像符号化方法であって、動画像データを構成するフレーム画像を、符号化の対象となる領域として複数の領域に分割する分割ステップと、分割ステップにおいて分割された各領域の画像を符号化する符号化ステップと、符号化ステップにおいて符号化された画像の再生画像を生成する再生画像生成ステップと、再生画像生成ステップにおいて生成された再生画像を記憶する記憶ステップと、符号化ステップにおいて符号化の対象となる画像の領域に対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生画像の一部であるテンプレート領域の再生画像と相関が高い画像の領域を、記憶ステップにおいて記憶された再生画像から探索する探索ステップと、探索ステップにおいて探索された領域と所定の位置関係とに基づいて、符号化の対象となる領域の予測信号を、記憶ステップにおいて記憶された再生画像から決定する予測信号決定ステップと、を有し、符号化ステップにおいて、予測信号決定ステップにおいて決定された予測信号と符号化の対象となる領域の画像との差分信号を生成し、当該差分信号を符号化する、ことを特徴とする。本発明に係る動画像符号化プログラムは、動画像データを符号化する動画像符号化装置を制御する動画像符号化プログラムであって、動画像符号化装置を、動画像データを構成するフレーム画像を、符号化の対象となる領域として複数の領域に分割する分割手段と、分割手段により分割された各領域の画像を符号化する符号化手段と、符号化手段により符号化された画像の再生画像を生成する再生画像生成手段と、再生画像生成手段により生成された再生画像を記憶する記憶手段と、符号化手段による符号化の対象となる画像の領域に対して所定の位置関係で隣接すると共に記憶手段により記憶された再生画像の一部であるテンプレート領域の再生画像と相関が高い画像の領域を、記憶手段により記憶された再生画像から探索する探索手段と、探索手段により探索された領域と所定の位置関係とに基づいて、符号化の対象となる領域の予測信号を、記憶手段により記憶された再生画像から決定する予測信号決定手段として機能させ、符号化手段は、予測信号決定手段により決定された予測信号と符号化の対象となる領域の画像との差分信号を生成し、当該差分信号を符号化する、ことを特徴とする。本発明に係る動画像復号方法は、複数の領域に分割されたフレーム画像が符号化された動画像データを復号する動画像復号装置における動画像復号方法であって、符号化された各領域のデータを復号する復号ステップと、復号ステップにおいて復号された画像から再生画像を生成する再生画像生成ステップと、再生画像生成ステップにおいて生成された画像を記憶する記憶ステップと、復号ステップによる復号の対象となる画像の領域に対して所定の位置関係で隣接すると共に記憶ステップにおいて記憶された再生画像の一部であるテンプレート領域の再生画像と相関が高い画像の領域を、記憶ステップにおいて記憶された再生画像から探索する探索ステップと、探索ステップにおいて探索された領域と所定の位置関係とに基づいて、復号の対象となる領域の予測信号を、記憶ステップにおいて記憶された再生画像から決定する予測信号決定ステップと、を有し、再生画像生成ステップにおいて、予測信号決定ステップにおいて決定された予測信号と復号ステップにおいて復号された画像との和信号を生成することにより再生画像とする、ことを特徴とする。本発明に係る動画像復号プログラムは、複数の領域に分割されたフレーム画像が符号化された動画像データを復号する動画像復号装置を制御する動画像復号プログラムであって、動画像復号装置を、符号化された各領域のデータを復号する復号手段と、復号手段により復号された画像から再生画像を生成する再生画像生成手段と、再生画像生成手段により生成された画像を記憶する記憶手段と、復号手段による復号の対象となる画像の領域に対して所定の位置関係で隣接すると共に記憶手段により記憶された再生画像の一部であるテンプレート領域の再生画像と相関が高い画像の領域を、記憶手段により記憶された再生画像から探索する探索手段と、探索手段により探索された領域と所定の位置関係とに基づいて、復号の対象となる領域の予測信号を、記憶手段により記憶された再生画像から決定する予測信号決定手段として機能させ、再生画像生成手段は、予測信号決定手段により決定された予測信号と復号手段により復号された画像との和信号を生成することにより再生画像とする、ことを特徴とする。本発明によれば、符号化対象となる画像の領域と所定の位置関係で隣接したテンプレート領域と相関が高い再生領域を探索して当該探索された領域と上記の位置関係とに基づいて予測信号を決定するので、動きベクトルを用いることなく効率的な符号化を可能とする。以下、図面とともに本発明に係る動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラムの好適な実施形態について詳細に説明する。なお、図面の説明においては同一要素には同一符号を付し、重複する説明を省略する。[第1実施形態]図1に、第1実施形態の動画像符号化装置100を示す。動画像符号化装置100は、動画像データをブロック単位で符号化する装置である。動画像符号化装置100は、動画像データを構成するフレーム画像を入力として当該フレーム画像を順次符号化することにより、動画像データを符号化する。動画像符号化装置100は、CPUCentralProcessingUnit、フレームメモリ、ハードディスク等を備える情報処理装置等のハードウェアにより実現される。動画像符号化装置100は、上記のハードウェア的な構成要素が動作することにより、以下に説明する機能的な構成要素を実現する。図1に示すように、動画像符号化装置100は、領域分割部101と、減算部102と、変換部103と、符号化部104と、逆変換部105と、加算部106と、記憶部107と、予測生成部108とを備えて構成されている。以下、各部の機能について説明する。領域分割部101は、入力された動画像データを構成するフレーム画像を、符号化の対象となる領域として複数の領域に分割する分割手段である。即ち、領域分割部101は、入力された動画像データを構成するフレーム画像を、複数の符号化対象ブロックに分割する分割手段である。具体的には、領域分割部101は、予め定められた所定の大きさのブロック例えば8画素×8画素、符号化対象ブロックに分割する。分割された原画像は、符号化を行う順序で出力され減算部102に入力される。出力される順序としては、図12aに示すようにフレーム画像の左上から右下への順であるラスタスキャン順でもよいし、図12bに示すようにフレーム画像の左端から右端への順と右端から左端への順とを一段ずつ交互に上から繰り返すジグザグ順としてもよい。なお、出力する順序は、予め領域分割部101に記憶させておく。減算部102は、上記の符号化対象ブロックの原信号と、後に説明する予測信号との間の差分信号を生成して出力する、符号化手段の一構成要素である。差分信号は、領域分割部101から出力された符号化対象ブロックの原信号から、予測生成部108から出力された符号化対象ブロックの予測信号を画素単位で減算することにより生成される。出力される差分信号は、符号化の対象となる信号であり、符号化のために変換部103に入力される。変換部103は、減算部102から入力された差分信号を予め定められた変換方法に基づき変換して、変換係数データを出力する変換手段である。変換には例えば、離散コサイン変換DCT:DiscreteCosineTransformに代表される直交変換が利用できる。変換のための関係式等は予め変換部103に記憶させておく。この変換は、可逆的なものであっても非可逆的なものであってもよい。この変換は、この後行われる符号化をより効率的に行わせるものである。出力された変換係数データは、符号化部104及び逆変換部105に入力される。なお、情報量圧縮のため、直交変換後の係数に対して量子化を行ってもよい。符号化部104は、変換部103から入力された変換係数データを、エントロピー符号化する、符号化手段の一構成要素である。符号化されたデータは、動画像符号化装置100の出力となる。エントロピー符号化としては、ハフマン符号化のような可変長符号化方式や、CABACContextbasedAdaptiveBinaryArithmeticCodingに代表される算術符号化方式が利用可能である。どちらも変換係数データの発生確率の偏りに基づいて変換方法を変更することにより、情報量を圧縮できる。逆変換部105は、再生画像生成のために用いられる差分信号を生成する、再生画像生成手段の一構成要素である。差分信号は、変換部103から入力された変換係数データを変換部103においてなされた変換処理の逆処理を行うことにより生成される。逆変換のための関係式等は予め逆変換部105に記憶させておく。逆変換部105において生成された差分信号は、加算部106に入力される。加算部106は、後に説明する予測生成部108から出力された予測信号減算部102に入力される予測信号と同じものであると、逆変換部105により生成された差分信号とを足し合わせて和信号とし再生信号を生成する、再生画像生成手段の一構成要素である。ここで、再生信号は再生画像を構成するものである。加算部106により生成される再生信号は、復号装置において生成される再生信号と同じものである。加算部106により生成された再生信号は、記憶部107に入力される。記憶部107は、加算部106から入力された再生信号を再生済み動画像データとして、フレームメモリ等の動画像符号化装置100に備えられる記憶装置に記憶して蓄積する記憶手段である。再生信号は、動画像データの符号化が全て終了するまで、全て蓄積しておく。このように再生済み動画像データは逐次蓄積される。予測生成部108は、本発明の特徴となる部分であり、記憶部107により蓄積された再生画像を読み出して、再生信号を元に予測対象符号化対象のブロックの予測信号の生成を行う。以下、予測生成部108の詳細な動きについて説明する。図2に予測生成部108の機能をより詳細化した機能ブロックを示す。図2に示すように予測生成部108は、テンプレート領域決定部201と、マッチング部202と、補填部203とを備えて構成される。テンプレート領域決定部201は、記憶部107からの入力に基づいて、予測信号を生成するために用いるテンプレート領域及びその領域の信号テンプレートを決定する、探索手段の一構成要素である。即ち、テンプレート領域決定部201は、符号化対象ブロックに対して所定の位置関係で隣接すると共に記憶部17により記憶された再生済み動画像データに属する再生信号からテンプレートを生成する、探索手段の一構成要素である。また、テンプレート領域決定部201は、テンプレートを用いて、符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段の一構成要素でもある。図3に示すように、テンプレート領域301とは符号化の対象となる画像の領域302に対して所定の位置関係で隣接すると共に記憶部107により記憶された再生画像の領域、つまり再生済み動画像データの再生信号から構成される画素領域である。具体的には、テンプレート領域には、記憶部107に記憶された予測対象ブロックと同一フレームの再生済み領域であって、予測対象ブロックと空間的に隣接する位置に存在する画素領域を含んだ所定の大きさの画素群が当てられる。このため、テンプレート領域の位置は、ブロックの符号化順序領域分割部101から出力され符号化処理される順序に依存する。テンプレート領域決定部201には、テンプレート領域を決定するための以下に説明するような条件を予め記憶させておく。図13に、テンプレート領域と予測対象領域の位置関係の一例を示す。図13aのように、符号化順序をラスタスキャン順に行っていれば、テンプレート領域1301は、予測対象ブロック1302の左及び上側に位置する領域となる。図13aに示すように、予測対象ブロック1302の左及び上側に位置する領域1303は、記憶部107に再生画像が蓄積されている領域である。また、符号化順序がジグザグ順であれば、符号化の進行度合によって、テンプレート領域の位置は変わりうる。図13bのように画面の左から右に符号化が進行中のときは、予測対象ブロック1304は、予測対象ブロック1305の右及び上側に位置する領域となる。図13cのように画面の右から左に符号化が進行中のときは、予測対象ブロック1304は、予測対象ブロック1305の左及び上側に位置する領域となる。マッチング部202は、テンプレート領域決定部201により決定されたテンプレート領域の再生信号を用いて、記憶部107により蓄積された再生画像を探索領域としてテンプレートマッチングを実施し、探索領域内にてテンプレート領域の再生信号との相関が最も高くなる領域を探索検出する探索手段である。即ち、マッチング部202は、テンプレート領域決定部201により決定されたテンプレートと相関が高い画素群を、記憶部107により記憶された再生済み動画像データから探索する探索手段である。また、マッチング部202は、テンプレートを用いて、符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段の一構成要素でもある。テンプレートマッチングについては、より詳細に後述する。補填部203は、マッチング部202により探索された領域高相関領域、及び予測対象ブロックとテンプレート領域との間の位置関係とに基づいて、予測対象ブロックと同サイズの予測信号を再生画像から設定して決定する予測信号決定手段である。即ち、補填部203は、マッチング部202により探索された画素群と、上記位置関係とに基づいて、符号化対象ブロックの予測信号である予測ブロックを、記憶部107により記憶された再生済み動画像データから決定する予測信号決定手段である。また、補填部203は、テンプレートを用いて、符号化対象ブロックの予測信号である予測ブロックを生成する予測信号生成手段の一構成要素でもある。探索された高相関領域と予測信号とする画像の領域との間の位置関係は、テンプレート領域と予測対象ブロックとの間の位置関係と同一となる。例えば、ブロックの符号化順序がラスタスキャン順であれば、高相関領域の右及び下側に隣接する領域が予測信号の領域となる。決定された予測信号は、予測生成部108からの出力として減算部102と加算部106とに入力される。マッチング部202と補填部203とにおけるテンプレートマッチングによる予測信号の決定の詳細な動作について図4を用いて説明する。マッチング部202は、テンプレート領域401の画像と類似した箇所を探索範囲403,404内から探索するテンプレートマッチングを行う。探索範囲には、テンプレート領域401及び予測対象領域402を含むフレーム予測対象フレームにおける再生済み画素領域403と、それ以外の再生済のフレームの画像404とを含む。まず、テンプレート領域401の信号と探索範囲内の任意の場所にあるテンプレート領域401と同形状の画素群の信号との相関を測定する。このときの相関を示す指標値としては、差分信号の絶対値和を表すSADsumofabsolutedifferenceや差分信号の自乗誤差平均を表すMSEmeansquareerror等を用いることが可能である。探索範囲内で取り得る全ての画素群について相関の指標値を取得し、指標値が最も小さい画素群但し、テンプレート領域401の画像自身は除くを示す情報アドレスを探索結果として出力する。補填部203は、テンプレートマッチングにより探索された高相関領域に隣接した画素群を予測信号として設定する。テンプレート領域と相関が高い場所では、テンプレート領域に隣接している領域も相関が高くなる可能性が高いため、予測信号として用いることができる。このため、本方法による予測方法が成立する。引き続いて、図5のフローチャートを用いて、本実施形態の動画像符号化装置100における符号化処理動画像符号化方法を説明する。まず、符号化対象の動画像データが動画像符号化装置100に入力されると、動画像を構成するフレーム画像毎に領域分割部101に入力される。入力されたフレーム画像は、領域分割部101により所定の大きさの複数のブロックに分割されるS501、分割ステップ。以降の処理は全てブロック単位で行われる。ブロックは、符号化対象の領域の画像として減算部102に入力される。次に、以下のように予測生成部108により符号化対象のブロックの予測信号が生成される。なお、予測生成部108は、動画像符号化装置100において符号化処理を統括しているコントローラ図示せずからブロックの符号化順序を通知されている。あるいは、予測生成部108は、ブロックの符号化順序を予め記憶している。まず、テンプレート領域決定部201によりブロックに隣接する再生画像上にテンプレート領域が決定されるS502、探索ステップ。次に、マッチング部202により、符号化対象のブロックと同一及び別のフレームにおける再生画像に対してテンプレートマッチングが行われ、テンプレート領域の再生信号と相関の高い領域が探索されるS503、探索ステップ。次に、補填部203により、テンプレートマッチングにより得られた高相関領域と所定の位置関係図4の例では、右及び下側で隣接している符号化対象ブロックと同じ大きさの領域が、予測信号として設定されるS504、予測信号決定ステップ。設定された予測信号は、減算部102と加算部106とに入力される。次に、減算部102により、領域分割部101から入力された原画像から、予測生成部108補填部203から入力された予測信号を、画素領域で引くことによって差分信号が生成されるS505、符号化ステップ。生成された差分信号は変換部103に入力され、変換部103により変換されるS506。変換された差分信号は符号化部104と逆変換部105とに入力される。符号化部104に入力された変換後の差分信号は符号化部104によりエントロピー符号化され、圧縮符号化データが生成されるS507、符号化ステップ。逆変換部105に入力された変換後の差分信号は、逆変換部105により逆変換が行われ、逆変換後の差分信号が生成されるS508、再生画像生成ステップ。逆変換後の差分信号は加算部106に入力され、加算部106により、予測生成部108補填部203から入力された予測信号と足し合わされ和信号とされ、再生信号が生成されるS509、再生画像生成ステップ。生成された再生信号は記憶部107に入力され、記憶部107により、フレームメモリ等における符号化対象となるフレームに応じた所定のアドレスに保存されるS510、記憶ステップ。続いて、フレーム画像の全てのブロックで上記の処理S502~S510が終了しているか否かが判断されるS511。終了していた場合は、このフレームでの処理を終了し、符号化部104によるエントロピー符号化後の圧縮符号化データを出力し、次のフレームの処理に遷移する。まだ、未処理のブロックが残っているならば、次のブロックの処理に移行する。なお、上記の判断は、例えば、上記の何れかの構成要素により行われてもよいし、動画像符号化装置100における符号化処理を統括する手段を設けてそれに行わせてもよい。なお、上述した処理では、記憶部107に記憶される再生信号は、変換部103により変換されて逆変換部105により逆変換された差分信号を基にしている。これは、符号化部104による符号化が可逆的であることを想定しているからであって、上記の処理で復号装置において再生される再生画像が得られるためである。上述した処理では、予測をテンプレートマッチングによる補填のみで行う例を挙げたが、これ以外の処理が入っていてもよい。例えば、フレーム画像の上端や両端の符号化の際には、再生済みの隣接画素が存在しない場合があり、本手法を用いるためには隣接画素を予め仮定しておく必要がある。このような部分においては、従来のように動きベクトルを用いた予測を行う方が、符号化効率が良くなる場合がある。また、画面端に限らず本方法での予測よりも動きベクトルによる予測の符号化効率が高くなる場合では、動きベクトルによる予測を用いるようにしてもよい。その場合、例えば、新たにブロック情報のヘッダに予測を本方式か動きベクトルによるものかどちらの手法を用いたかを示す情報と、動きベクトル値とを付与しておくことにより、両方式を効率的に使い分けることができる。上述したように、本実施形態の動画像符号化装置100によれば、フレーム間予測を行う際に、符号化済の再生画像を用いることで動きベクトルを用いることなくフレーム間予測ができ、効率的な符号化を可能とする。即ち、本実施形態の動画像符号化装置100により符号化されたデータは、実質的には変換された差分信号のみが符号化されたものであり従来の符号化方法と比較して動きベクトルを削除したものである。また、それに加え、予測信号の決定をする際に、その時点で再生済みの領域のみを用いるため、常に動画像データのスキャン順に符号化することができる。次に、本実施形態の動画像復号装置を説明する。図6に、本実施形態の動画像復号装置600を示す。動画像復号装置600は、動画像符号化装置100により符号化された動画像データを復号して、再生済み動画像データを生成する装置である。動画像復号装置600は、CPUCentralProcessingUnit、フレームメモリ、ハードディスク等を備える情報処理装置等のハードウェアにより実現される。動画像復号装置600は、上記のハードウェア的な構成要素が動作することにより、以下に説明する機能的な構成要素を実現する。図6に示すように、動画像復号装置600は、復号部601と、逆変換部602と、加算部603と、記憶部604と、予測生成部605とを備えて構成されている。以下、各部の機能について説明する。復号部601は、入力された圧縮符号化データを復号する復号手段である。圧縮符号化データは、上述したように、本実施形態に係る動画像符号化装置100により符号化されたものであり、フレーム画像が複数の領域の信号符号化対象ブロックに分割されて符号化されたもの復号対象ブロックである。復号部601における復号方式は、動画像符号化装置100によるエントロピー符号化方式に対応するものであり、復号するための情報が復号部601により予め記憶されている。また、復号部601における復号及び出力は、符号化された単位ブロック単位で行われ、符号化された順序で行われる。復号されたデータは、逆変換部602に入力される。逆変換部602は、復号部601から入力されたデータを、動画像符号化装置100によりなされた変換処理の逆処理を行うことにより、再生済み画像生成のために用いられる差分信号を生成する、再生画像生成手段の一構成要素である。逆変換部602は、動画像符号化装置100における逆変換部105に対応している。逆変換のための関係式等は予め逆変換部602に記憶させておく。逆変換部602において生成された差分信号は、加算部603に入力される。加算部603は、後に説明する予測生成部605から出力された予測信号と、逆変換部602により生成された差分信号とを足し合わせて和信号とし再生信号を生成する、再生画像生成手段の一構成要素である。加算部603は、動画像符号化装置100における加算部106に対応している。加算部106により生成された再生信号は、記憶部604に入力されると共に動画像復号装置600の出力となる。記憶部604は、加算部603から入力された復号ブロック復号された符号化対象ブロックである再生信号を再生済み動画像データとして、フレームメモリ等の動画像復号装置600に備えられる記憶装置に記憶して蓄積する記憶手段である。記憶部604は、動画像符号化装置100における記憶部107に対応している。復号ブロックは、動画像データの復号が全て終了するまで、全て蓄積しておく。このように再生済み動画像データは逐次蓄積される。予測生成部605は、記憶部604により蓄積された再生画像を読み出して、再生画像を基に予測対象復号対象のブロックの予測信号の生成を行う。予測生成部605は、動画像符号化装置100における予測生成部108に対応しており、同一の機能を有しているため、ここでは説明を省略する。引き続いて、図7のフローチャートを用いて、本実施形態の動画像復号装置600における復号処理動画像復号方法を説明する。動画像復号装置600により復号される圧縮符号化データは、動画像符号化装置100により符号化されたものであるとする。まず、復号対象の圧縮符号化データが動画像復号装置600に入力されると、復号部601により復号が行われるS701、復号ステップ。復号されると、ブロック単位での変換データが取り出される。この変換データは、復号部601により逆変換部602に入力される。また、復号対象のブロックのフレームにおける位置情報が、動画像復号装置600において復号処理を統括しているコントローラ図示せずから予測生成部605に入力される。なお、復号対象のブロックの位置は、符号化順序に依存する。次に、以下のように予測生成部605により復号対象のブロックの予測信号が生成される。まず、テンプレート領域決定部201によりブロックに隣接する再生画像上にテンプレート領域が設定されるS702、探索ステップ。次に、マッチング部202により、符号化対象のブロックと同一及び別のフレームにおける再生画像に対してテンプレートマッチングが行われ、テンプレート領域の再生信号と相関の高い領域が探索されるS703、探索ステップ。次に、補填部203により、テンプレートマッチングにより得られた高相関領域と所定の位置関係図4の例では、右及び下側で隣接している符号化対象ブロックと同じ大きさの領域が、予測信号として設定されるS704、予測信号決定ステップ。設定された予測信号は、加算部603に入力される。次に、逆変換部602により、復号部601から入力された変換データが逆変換されて、差分信号が生成されるS705、再生画像生成ステップ。なお、S702~S704の一連の処理と、S705の処理とは、以下に説明するS706以降の処理の前に行われていればよいので、順序が逆になっていてもよい。次に、加算部603により、逆変換部602から入力された差分信号と、予測生成部605補填部203から入力された予測信号とが足し合わされ和信号とされ、再生信号である復号ブロックが生成されるS706、再生画像生成ステップ。生成された復号ブロックは、記憶部604に入力され、記憶部604により、フレームメモリ等における復号対象となるフレームに応じた所定のアドレスに保存されるS707、記憶ステップ。続いて、フレーム画像の全てのブロックで上記の処理S701~S707が終了しているか否かが判断されるS708。終了しており、再生されたフレーム画像が完成している場合は、再生されたフレーム画像を、スクリーン等の表示手段図示せずに出力する。また、別の表示用の装置に出力してもよい。まだ、未処理のブロックが残っているならば、次のブロックの処理に移行する。なお、上記の判断は、例えば、上記の何れかの構成要素により行われてもよいし、動画像復号装置600における符号化処理を統括する手段を設けてそれに行わせてもよい。上述したように、本実施形態の動画像復号装置600によれば、動画像符号化装置100と同様に予測信号を決定して、動画像を復号することができる。即ち、本実施形態の動画像復号装置600によれば、上記の動画像符号化装置100により効率的な符号化がされた動画像データを正しく復号して再生画像を生成することができる。なお、本実施形態には、以下のような変形例が考えられる。以下の変形例は、動画像符号化装置及び動画像復号装置について説明したものであるが、動画像符号化処理及び動画像復号処理についても同様に実施可能である。1探索範囲ここまでは、テンプレートマッチングの対象である探索範囲を符号化対象フレーム内の再生済み領域403と再生済みフレームの再生画像404としているが、フレーム単位でいずれかを選択しても良い。例えば、再生済み領域403に限定すれば、フレーム内の再生信号のみを予測対象とするイントラフレームにも本発明は適用できる。同様に再生画像404のみを探索対象に限定することにより、フレーム間の予測を伴うインターフレームの復号時の演算量を低減できるという効果がある。更に、再生済み領域403をテンプレートマッチングの探索対象とする予測モードイントラテンプレートマッチング予測と、再生画像404をテンプレートマッチングの探索対象とする予測モードインターテンプレートマッチング予測を用意し、ブロック単位で選択するという方法も復号時の演算量の削減に繋がるので効果的である。この際、図5の説明にて示したとおり、非特許文献1に記載されているような複数の予測モードと組み合わせて用いることも可能である。なお、各画像内の探索範囲を予め設定した小領域とすることも演算量の低減につながるので効果的である。2複数フレームここまでは、テンプレートマッチングの対象とする再生済みフレームの枚数については、特に述べていないが、複数枚を対象とすることは予測性能を高めるため有効である。この際、符号化対象フレーム内の再生画像領域を含んでもよい。以下、これらのテンプレートマッチング対象となる再生済みフレームの再生画像及び符号化対象フレームの再生画像領域を総称として参照フレームの参照画像と呼ぶことにする。この際、参照画像は、整数画素のみならず、フィルタ処理により生成した実数画素も含んだ解像度の高い画像としてもよい。実数画素の生成方法は、例えば、非特許文献1に記載されている。選択する参照フレーム番号はブロック単位あるいはフレーム単位で符号化してもよいし、SADなどの指標値により付加情報なしで選択することも可能である。明示的に符号化する場合には、符号化対象ブロックにおける予測対象領域の原信号と、複数の参照フレームの参照画像から生成される符号化対象ブロックにおける予測対象領域の予測信号を比較し、1枚の参照フレームを選択する。この符号化処理は図18に示すように図1に示す動画像符号化装置100において予測生成部108と減算部102との間に選択部109を追加することにより実施できる。選択部109は、予測生成部108が複数の参照フレームを対象として生成した予測信号について、符号化対象ブロックの原信号との間の指標値SADやMSEなどを計算し、指標値が最小となる参照フレームを選択する。選択した参照フレーム番号は、符号化部104にてエントロピー符号化される。なお、選択部109の処理は、予測生成部108に含まれていても同様の結果が得られるので、この構成でも本変形例は実施できる。復号処理では図19に示すように、予測生成部606が復号部601にて復号された参照フレーム番号に対応する参照フレームを利用して予測信号を生成する。また、1枚の参照フレームを選択して符号化対象ブロックの予測信号を生成する1フレーム選択処理のではなく、2枚の参照フレームを選択し、選択した参照フレームから得られる符号化対象ブロックの予測信号を画素単位で平均化して最終的な予測信号を算出平均化処理しても良い。この際、符号化対象ブロックの予測信号の選択候補を、同じ参照フレームから取得することも考えられる。1画素あるいは1/2画素や1/4画素ずれた位置の予測信号を同じ参照フレームから2つ選択すれば、内挿処理により探索する動きベクトルの精度を高める効果もある。なお、平滑化処理は予測誤差信号の雑音成分をする効果があるため、一般に、変換符号化との相性が良い。2枚の参照フレームを選択する場合、単純な平均化ではなく、画素毎の重みづけ平均化処理にて、予測対象領域の最終的な予測信号を算出する重みづけ平均化処理ことも可能である。重みづけ係数は、ブロック内で一定値とする方法や画素単位で変更する方法がある。重みづけ係数の設定の方法や符号化方法については、特に限定しないが、非特許文献1に記されるような方法が適用できる。更に、奇数枚の参照フレームを選択し、画素単位で予測対象領域の予測信号の中央値を選択する方法もある中央値予測処理。また、4枚以上の偶数枚のフレームから画素単位で予測対象領域の予測信号の中央の2値を選択し、平均化または重みづけ平均化により予測値を算出する方法も実施可能である。このような中央値を利用した予測方法は、平均的な予測誤差を小さくする効果がある。これらの平均化処理、重み付け平均化処理、中央値予測処理は図20に示すように図2に示す予測生成部108に信号生成部204を追加した予測生成部1108により実現できる図1の予測生成部108と図6の予測生成部605に適用。信号生成部204では、複数フレームにより生成される予測対象領域の予測信号を入力として、上記に示した処理方法により最終的な予測信号を生成する。信号生成部204の処理は、再生画像や再生画像に関するデータである再生画像に属する特徴データ動きベクトルなどから導出される情報を用いて実施できるため、復号側でも同じ処理が実施できる。1フレーム選択処理、平均化処理、重みづけ平均化処理、中央値予測処理などから複数の処理手法を用意し、ブロック単位やフレーム単位で処理手法を選択する方法も考えられる。復号値により構成されるテンプレートを用いる予測処理では、指標値が最適となる動きが予測誤差信号を最小化する保証はない。そのため、予測対象領域の予測信号の特性が異なる複数の処理手法から、適切な手法を選択する方法は有効である。処理手法の選択方法としては、まず予測対象領域の予測誤差絶対値和または予測誤差二乗和を最小とする方法を符号化側で選択して図18の選択部109、復号側に伝送する方法が考えられる。この選択手法は、図18の予測生成部108と図19の予測生成部606を図20の予測生成部1108に置き換えることにより実現できる。なお、ここでは、図18の選択部109は、選択した参照フレーム番号の替わりに、選択した処理手法の情報を符号化部104に出力する。選択部109の処理が予測生成部1108に含まれる構成でも同様の結果が得られるので、この構成でも実施可能である。また、それぞれの処理手法に基づいてテンプレート領域の予測信号を生成し、テンプレート領域の生成信号との間で指標値SADやMSEなどを計算することで自動的に処理手法を選択する方法も考えられる。例えば、平均化処理では、テンプレート領域の2つの予測信号の候補を画素単位で平均化して予測信号を計算し、計算した予測信号とテンプレート領域の再生信号との間で指標値を計算する。この方法によれば再生画像や再生画像に属する特徴データ動きベクトルなどから導出される情報を用いて処理手法を一意に決めることができるため、処理手法の情報を符号化する必要がない。また、テンプレート領域内の信号の分散値TaVと複数参照フレームに対する指標値の分散値の組み合わせにより、4つの条件を設定し、TaVとEvVが共に閾値より小さい場合には平均化処理、TaVのみが閾値より小さい場合には重みづけ平均化処理、EvVのみが閾値より小さい場合には中央値予測処理、TaVとEvVが共に閾値より大きい場合には1フレーム選択処理とするような手法も考えられる。この場合、テンプレート領域の再生信号の分散によりテンプレートの空間方向の特徴の強さを評価し、指標値の分散によりテンプレート領域の時間方向の特徴の強さを評価する。この手法では、分散値が小さいほど、予測対象領域の予測信号における複数候補の差が小さく、平滑化による予測誤差信号の雑音を除去する効果が高いという仮定に基づいて処理手法の選択を実施している。このような自動的な選択方法は、図18の予測生成部108を図20の予測生成部1108に置き換えると共に、図18の選択部109に上記で示した選択方法を導入することで実現できる。この選択方法においても、再生画像や再生画像に属する特徴データ分散値などから導出される情報を用いて処理手法を一意に決めることができるため、処理手法の情報を符号化する必要がない。そのため、選択部109から符号化部104への出力は省略される。この際、上記に示した分散値を用いる選択方法では、選択部109への入力を符号化対象ブロックの原信号からテンプレート領域の再生信号に置き換え、予測生成部1108から選択部109への入力に複数参照フレームの指標値を追加することが必要となる。なお、選択部109の処理を予測生成部1108が含む構成でも同じ結果が得られるので、この構成でも実施可能である。復号側の処理は、符号化処理に合わせて、図6の予測生成部605を図20の予測生成部1108と図18選択部109の組み合わせに置き換えることにより実現できる。なお、自動的な選択方法は、ここで記載した方法に限定されず、再生画像や再生画像に属する特徴データから導出される情報のみを利用する方法であれば実現できる。3予測生成部の構成予測生成部108はテンプレート領域決定部201、マッチング部202、補填部203により構成されているが、本発明はこの構成に限定されずに実現できる。例えば、テンプレート領域の再生信号を予め定めた手順により符号化対象フレームの再生信号から直接入力される構成とすれば、テンプレート領域決定部201は不要である。また、マッチング部201にて、参照フレームからテンプレート領域の予測信号を取得する際に、予測対象領域の予測信号を同時に取得するように構成すれば、補填部がなくとも予測信号は生成できる。4符号化対象ブロックのサイズ本実施例では符号化対象ブロックのサイズを8画素×8画素としているが、本発明は他のブロックサイズでも実施できるため、このサイズには限定されない。また、テンプレート領域のサイズについても、限定されない。例えば、8画素×8画素ではテンプレート領域と予測対象領域を合わせて12画素×12画素とする場合や、テンプレート領域のサイズをその半分とする10画素×10画素など様々である。また、ブロック単位やフレーム単位で、符号化対象ブロックのサイズとテンプレート領域のサイズを変更することも有効である。非特許文献1に示されているように、異なるサイズの符号化対象ブロックとテンプレート領域の組を用意することは、画像内の異なる絵柄に対応できるので有効である。また、イントラテンプレートマッチング予測とインターテンプレートマッチング予測を考えた場合、テンプレート領域と探索範囲の冗長性が一般的に低いイントラテンプレートマッチング予測のブロックサイズを小さくすると予測効率の向上が期待できる。また、予測対象ブロックと符号化対象ブロックとは異なるブロックサイズでも本発明の予測は実施可能である。5テンプレート領域の再生信号ここまではテンプレート領域の再生信号を符号化対象フレームの再生済み画素から構成しているが、その他の参照フレーム上の再生済み画素も復号側に既知であるため利用できる。例えば、8画素×8画素ブロックの予測対象領域を4画素×4画素ブロックに分割して、4×4ブロック単位で予測信号を生成する場合を考える。テンプレート領域と予測対象領域を合わせて6画素×6画素ブロックとすると、8×8ブロックの左上の4×4ブロックのテンプレート領域については、符号化対象フレームの再生済み画素にて構成できる。しかしながら8×8ブロックの右上の4×4ブロックのテンプレート領域では、ブロック上部の6×2画素は符号化対象フレームの再生済み画素で構成できるが、ブロック左部の2×2画素はまだ符号化されていないため、左上の4×4ブロックの予測信号にて代用する。同様に8×8ブロックの左下の4×4ブロックではブロック上部の2×2画素、右下の4×4ブロックではテンプレート領域の全画素については、符号化対象フレームの再生済み画素が符号化されていないため予測信号にて代用する。更に、ここまではテンプレート領域の再生信号を、符号化対象ブロックに隣接するブロックの再生済み画素を取得して構成しているが、再生済み信号にノイズを除去するフィルタ等を施してテンプレート領域の再生信号を生成してもよい。例えば、雑音が多い画像では、テンプレート領域の再生信号及び参照画像にフィルタ処理を施すことにより、雑音に影響されない動き検出が可能となる。6指標値についてここまでは、テンプレートマッチングにて対象領域内の予測信号を生成する際の指標値を、テンプレート領域における予測信号と対象信号の差分絶対値和SADや平均二乗誤差MSEとしていたが、これに限定されることはない。例えば、TWiegandetalRateConstrainedCoderControlandComparisonofVideoCodingStandardsIEEETransCircuitsandSystemsforVideoTechnologyvol13No7July2003688703非特許文献2に記載されるように差分動きベクトルの大きさを考慮した値も本発明の指標値に適用可能である。更に、各画素の差分絶対値あるいは二乗誤差に重みをかけることも有効である。例えば、SADを評価値とする場合、テンプレート領域と予測領域の境界画素の差分絶対値に4、境界から離れることに3,2,1と重みを小さくしていくという方法が考えられる。このように境界に近い画素を優先することにより予測性能の向上が期待できる。7逆変換部の構成図1では、逆変換部105の入力は変換部103からの出力となっているが、符号化部104からの出力でもよい。この場合、逆変換部105の処理の前に、図6の復号部601の処理が実施される。また、動画像符号化装置と動画像復号装置の処理を統一化する実装方法でも本発明は実施できる。つまり、符号化部104の出力を、図6の復号部601にて処理し、復号画像を記憶部107に入力するという構成も考えられる。[第2実施形態]第2実施形態における動画像符号化装置及び動画像復号装置の装置構成は、第1実施形態における装置構成と、予測生成部の詳細な構成を除いて同一である。以下、本実施形態における予測生成部と、第1実施形態における予測生成部108,605との相違点について説明する。図8に示すように、本実施形態の予測生成部800は、判断部801と、テンプレート領域決定部802と、マッチング部803と、補填部804とを備えて構成される。判断部801は、テンプレート領域の再生信号と記憶部107,604により記憶された再生画像とを比較して、当該比較結果に基づき符号化又は復号の対象となる領域予測対象ブロックの信号の空間的連続性を推定する推定手段である。なお、空間的連続性とは、ある空間内における動きの方向大きさなどの特徴がどの程度一致しているかを示す指標である。即ち、ある領域内において、その領域の上半分と下半分とで動きの特徴が異なっていた場合、空間性連続性は無い。また、判断部801は、推定された画像の空間的連続性に基づいて、符号化又は復号の対象となる領域を更に分割して当該分割された領域を新たな符号化又は復号対象の領域予測対象領域、補填領域として設定すると共に当該新たな符号化又は復号対象の領域に対するテンプレート領域を設定する設定手段である。判断部801は、記憶部107,604により記憶された再生画像を分析して、テンプレート領域のサイズ及び予測対象領域のサイズを含む予測パラメータを決定して、その情報をテンプレート領域決定部802と、補填部804とに出力する。予測パラメータの具体的決定方法は、後述する。テンプレート領域決定部802は、判断部801から入力されたテンプレート領域のサイズの情報に基づいて、予測信号を生成するために用いるテンプレート領域及びその領域の画像を設定する、探索手段の一構成要素である。テンプレート領域決定部802は、第1実施形態におけるテンプレート領域決定部201に対応し、同様の機能を有する。マッチング部803は、テンプレート領域決定部802により設定されたテンプレート領域の画像を用いて、記憶部107,604により蓄積された再生画像を探索領域としてテンプレートマッチングを実施し、探索領域内にてテンプレート領域の画素群との相関が最も高くなる領域を探索する探索手段である。マッチング部803は、第1実施形態におけるマッチング部202に対応し、同様の機能を有する。補填部804は、マッチング部803により探索された領域高相関領域、及び予測対象ブロックとテンプレート領域との間の位置関係とに基づいて、予測対象ブロックと同サイズの予測信号を再生画像から設定して決定する予測信号決定手段である。このときの予測対象ブロックのサイズは、判断部801により設定されたものである。補填部804は、第1実施形態における補填部203に対応し、同様の機能を有する。ここで、判断部801におけるテンプレート領域のサイズ及び予測対象領域のサイズの決定方法を図14及び図15を用いて説明する。テンプレート領域のサイズ及び予測対象領域のサイズの決定には、予測対象ブロックに隣接する再生済み画素を利用する。図14は、予測対象ブロック1401の画素とその周辺の再生済み画素1402とを示した図である。まず、図14a及びbに示すように、予測対象ブロック1401に隣接する領域1402を全てカバーする領域A、及び領域1402を分割してそれぞれ及び領域1402の一部をカバーする領域B,C,D領域B,C,Dはそれぞれ重なり合わず、足し合わせると領域1402となるの4つの領域を用意する。次に、領域A,B,C,Dをテンプレート領域とした、記憶部により蓄積された再生画像に対するテンプレートマッチングを実施し、相関の高い領域をそれぞれ求める。ここで、相関値としては、例えばSADを用いるとする。それぞれの領域A,B,C,Dに対するSADを、SADA、SADB、SADC、SADDとし、SADAとSADBSADCSADDとを比較する。SADAの方が非常に大きかった場合、領域A内で空間的連続性がなく、予測対象ブロック1401においても空間的連続性がないと推定する。即ち、図15に示すように、再生済の画像の領域1501において、領域Aと相関が高い領域1501aと、領域B,C,Dと相関が高い領域1501b,1501c,1501dとが別々に位置している状態であると推定する。この推定に基づき、空間Aによるテンプレートマッチングでは予測がうまくいかない決定された予測信号と符号化及び復号対象画像との乖離が大きくなると判断する。SADAの方が非常に大きいとの判断は、閾値を予め決めておく等により行うことができる。このように判断したら、テンプレート領域のサイズ及び予測対象領域のサイズを、ブロックを更に分割して、ブロックのサイズよりも小さく設定する。このときの予測対象領域のサイズは、例えば、領域B,C,Dの分割に応じたようなサイズとすることができる。また、テンプレート領域はその予測対象領域のサイズに応じたサイズとする。逆にSADAとSADBSADCSADDとにあまり差がなかった場合には、領域A内で空間的連続性があり、予測対象ブロック1401においても空間的連続性があると推定する。この推定に基づき、領域Aによるテンプレートマッチングが有効であると判断して、予測対象領域はブロックのサイズとする予測対象領域を、ブロックが分割されていない領域とする。なお、上記の判断に用いる予測対象ブロック1401に隣接する領域1402を分割した領域は、図14bに示すような領域B,C,Dのようなパターンだけでなく、図14cのように、更に細分化してもよい。本発明のようなテンプレートマッチングによる予測では、動きベクトルによる予測とは異なり、正確な予測とはなりえない。このため誤予測をなるべく避ける必要がある。そして誤予測は、一般的にはテンプレート領域のサイズが小さいときに発生しやすくなると考えられる。反面、動きが細かく空間的な連続性が無い部分においては、テンプレート領域や予測対象領域が大きいと、細かい動きに対応できず、予測誤差が増加することになる。従って、本発明による手法のようにテンプレート領域のサイズ及び予測対象領域のサイズを小さくして細かい動きに適合する確率を上げることが有効となる。テンプレート領域のサイズ及び予測対象領域のサイズが変更されたときの予測の推移について図9を用いて説明する。予測対象ブロック901に隣接する領域に空間的連続性が存在し、予測対象領域のサイズが予測対象ブロック901全域であった場合は、第1実施形態と同様に1度のテンプレートマッチングにて処理を行う。例えば、図9に示すように、予測対象ブロック901を領域901a,901b,901c,901dの4つの領域に分割して、予測対象領域サイズを小さくして、テンプレート領域のサイズもあわせて小さくした場合で説明する。なお、予測対象ブロック901の左及び上側の領域は、再生済である画像の領域であるものとする。まず、図9aに示すように、予測対象ブロック901の左上の領域901aに対して、左及び上側の領域902aをテンプレート領域に設定し、テンプレートマッチングによる予測信号の設定を行う。次に、図9bに示すように、領域901aの右側の領域901bに対して、上側の領域902bをテンプレート領域に設定し、テンプレートマッチングによる予測信号の設定を行う。次に、図9cに示すように、最初に予測信号の設定を行った領域901aの下側の領域901cに対して、左側の領域902cをテンプレート領域に設定し、テンプレートマッチングによる予測信号の設定を行う。次に、図9dに示すように、残りの領域である右下の領域901dに対して、領域901a,901b,901cを含む左及び上側の領域902dをテンプレート領域に設定し、予測信号をテンプレート領域の対象信号としてテンプレートマッチングによる予測信号の設定を行う。これにより、予測対象ブロック901の全ての領域に対して予測信号を設定することになり、符号化及び復号が可能になる。なお、テンプレート領域のサイズ及び予測対象領域のサイズの変更の仕方としては、図9a~dのように縦横の両方向に分割するだけでなく、図9efのように、縦横何れかの方向のみ分割するようにしてもよい。例えば、図14bにおいて、領域Aにおける高相関領域に領域B,C,D,Eにおける高相関領域が含まれ、領域Fにおける高相関領域のみが含まれない場合に図9efのように縦方向に分割するのがよい。このような場合、予測対象ブロックの上半分と下半分とで空間的連続性が切れると判断できるためである。この場合、まず、図9eに示すように、予測対象ブロック901の上半分の領域901eに対して、左及び上側の領域902eをテンプレート領域に設定し、テンプレートマッチングによる予測信号の設定を行う。次に、図9fに示すように、領域901eの下側の領域901fに対して、左側の領域902fをテンプレート領域に設定し、テンプレートマッチングによる予測信号の設定を行う。これにより、予測対象ブロック901の全ての領域に対して予測信号を設定することになり、符号化及び復号が可能になる。引き続いて、図10のフローチャートを用いて、本実施形態の動画像符号化装置における符号化処理動画像符号化方法を説明する。まず、符号化対象の動画像データが動画像符号化装置に入力されると、動画像を構成するフレーム画像毎に領域分割部101に入力される。入力されたフレーム画像は、領域分割部101により所定の大きさの複数のブロックに分割されるS1001。以降の処理は全てブロック単位で行われる。ブロックは、符号化対象の領域の画素として予測生成部800と減算部102とに入力される。次に、以下のように予測生成部800により符号化対象のブロックの予測信号が生成される。まず、上述したように判断部801により符号化対象ブロックに隣接する再生済み画素を用いて、当該符号化対象ブロックに用いる予測パラメータを決定するS1002、推定ステップ及び判断ステップ。決定された予測パラメータは、テンプレート領域決定部802に入力される。次に、テンプレート領域決定部802により、設定した予測パラメータに基づいて、符号化対象の領域を設定して当該領域に対して隣接する再生済み画素群を再生済画素領域テンプレート領域上にテンプレートとして設定するS1003。なお、ここで設定される符号化対象の領域は、上述したように符号化対象ブロックを分割したものである場合がある。次に、マッチング部803により、符号化対象のブロックと同一及び別のフレームにおける再生画像に対してテンプレートマッチングが行われ、テンプレート領域の画素群と相関の高い領域が探索されるS1004。次に、補填部804により、テンプレートマッチングにより得られた高相関領域と所定の位置関係で隣接している符号化対象の領域と同じ大きさの領域が、予測信号として設定されるS1005。次に、符号化対象のブロックの全ての領域で予測信号が設定されたか否かが判断されるS1006。全ての領域で予測信号が設定されていない場合、S1003~S1005の一連の処理を、符号化対象のブロックの全ての領域で予測信号が設定されるまで繰り返す。なお、上記の判断は、例えば、上記の何れかの構成要素により行われてもよいし、動画像符号化装置における符号化処理を統括する手段を設けてそれに行わせてもよい。以降の処理S1007~S1013の処理は、第1実施形態における対応する処理S505~S511と同一である。上述したように、本実施形態の動画像符号化装置によれば、第1実施形態と同様に、フレーム間予測を行う際に、符号化済の再生画像を用いることで動きベクトルを用いることなくフレーム間予測ができ、効率的な符号化を可能とする。また、予測信号の領域のサイズを再生済み信号の空間的連続性をもとに適切に選択することが可能になるので、動き量の変化の激しい動画像データの符号化においても符号化効率が向上する。引き続いて、図11のフローチャートを用いて、本実施形態の動画像復号装置における復号処理動画像復号方法を説明する。本実施形態の動画像復号装置により復号される圧縮符号化データは、上記の本実施形態の動画像符号装置により符号化されたものであるとする。まず、復号対象の圧縮符号化データが動画像復号装置に入力されると、復号部601により復号が行われるS1101。復号されると、ブロック単位での変換データが取り出される。この変換データは、復号部601により逆変換部602に入力される。また、復号対象のブロックのフレームにおける位置情報が、復号部601により予測生成部800に入力される。なお、復号対象のブロックの位置は、符号化順序に依存する。次に、以下のように予測生成部800により復号対象のブロックの予測信号が生成される。まず、上述したように判断部801により復号対象ブロックに隣接する再生画像を用いて、当該復号対象ブロックに用いる予測パラメータを決定するS1102、推定ステップ及び判断ステップ。決定された予測パラメータは、テンプレート領域決定部802に入力される。次に、テンプレート領域決定部802により、設定した予測パラメータに基づいて、復号対象の領域を設定して当該領域に対して隣接する再生済み画素群をテンプレートとして設定するS1103。なお、ここで設定される復号対象の領域は、上述したように復号対象ブロックを分割したものである場合がある。次に、マッチング部803により、復号対象のブロックと同一及び別のフレームにおける再生画像に対してテンプレートマッチングが行われ、テンプレート領域の画素群と相関の高い領域が探索されるS1104。次に、補填部804により、テンプレートマッチングにより得られた高相関領域と所定の位置関係で隣接している復号対象の領域と同じ大きさの領域が、予測信号として設定されるS1105。次に、復号対象のブロックの全ての領域で予測信号が設定されたか否かが判断されるS1106。全ての領域で予測信号が設定されていない場合、S1103~S1105の一連の処理を、復号対象のブロックの全ての領域で予測信号が設定されるまで繰り返す。なお、上記の判断は、例えば、上記の何れかの構成要素により行われてもよいし、動画像復号装置における復号処理を統括する手段を設けてそれに行わせてもよい。以降の処理S1107~S1110の処理は、第1実施形態における対応する処理S705~S708と同一である。なお、第1実施形態と同様に、S1102~S1106の一連の処理と、S1107の処理とは、S1108以降の処理の前に行われていればよいので、順序が逆になっていてもよい。上述したように、本実施形態の動画像復号装置によれば、本実施形態の動画像符号化装置と同様に予測信号を決定して、動画像を復号することができる。即ち、本実施形態の動画像復号装置によれば、本実施形態の上記の動画像符号化装置により効率的な符号化がされた動画像データを正しく復号して再生画像を生成することができる。なお、本実施形態には、以下のような変形例が考えられる。以下の変形例は、動画像符号化装置及び動画像復号装置について説明したものであるが、動画像符号化処理及び動画像復号処理についても同様に実施可能である。1テンプレート領域と予測対象領域の分離上記では、図8の判断部801にて予測対象領域とテンプレート領域のサイズや形状を同時に決定しているが、一方のサイズと形状を固定してもよい。したがって、予測対象領域のサイズと形状を固定とし、テンプレート領域のサイズあるいは形状を適応的に切り替えたい場合にも本発明は適用できる。この場合、判断部801から補填部804への出力は不要である。例えば、図14において、予測対象領域1401に対するテンプレートを、図14abの領域A、領域B、領域C、領域Dから選択するという方法が考えられる。予測対象領域1401のテンプレートとしては、予測対象領域1401と間に絵柄の連続性があり、かつそれを構成する画素数は多い方が良い。そのため、通常は領域Aが好ましいが、ある方向に絵柄の連続性が無い場合には、小さいサイズのテンプレートを用いた方が良い。なお、判断部801における判定処理は上記に示した手法には限定されない。例えば、テンプレート領域の予測信号を実際にその領域の画素を符号化した時の予測信号と比較し、平均差分絶対値が小さいテンプレート形状とサイズを選択するという方法が考えられる。符号化した時の予測信号ではなく、その領域が属する符号化対象ブロックの再生信号を用いて再度予測信号を生成しなおしても良い。また、テンプレート領域の予測信号と対象信号再生信号の平均差分絶対値が小さいテンプレート形状とサイズを選択するという方法も考えられる。一方で、絵柄ではなく動きの連続性を確保する方法も有効である。例えば、領域Aをテンプレート領域として検出した動きベクトルと、隣接ブロックの動きベクトルあるいは隣接ブロックから算出される予測動きベクトルの差を計算する。そして差分の動きベクトルが予め定めた閾値より小さい場合には検出した動きベクトルを予測領域の動きベクトルとする。一方、差分の動きベクトルが予め定めた閾値より大きい場合には、異なるテンプレート形状例えば、図14bの領域B,C,Dや図14cの領域B,D,F等について動きベクトルを検出する。そして、それぞれのテンプレート領域について、その領域内の画素を符号化したときの動きベクトルと検出した動きベクトルを比較し、差が小さい動きベクトルを予測対象領域の動きベクトルとして選択するという方法も考えられる。その領域内の画素を符号化したときの動きベクトルの替わりに、その領域が属する符号化対象ブロックの再生信号を用いて、再度動きベクトルを検出しなおしても良い。いずれに方法においても、再生信号や再生信号に関する情報である再生信号に属する特徴データ動きベクトルなどから導出される情報を用いて実施可能である。また、複数のテンプレート形状にて検出した動きベクトルの大きさを比較してテンプレート形状や予測領域のサイズを決めることも可能である。同様に隣接ブロックの動きベクトルの大きさを比較して、テンプレート形状や予測領域のサイズを決めることも可能である。候補となるテンプレートの形状とサイズは図14のようにテンプレートの分割に限定されるものではない。例えば、8画素×8画素ではテンプレート領域と予測対象領域を合わせたサイズを12画素×12画素、10画素×10画素及び14画素×14画素から選択するような場合も本変形例に含まれる。2テンプレート領域と予測対象領域のサイズ決定上記では、図8の判断部801にてテンプレート領域と予測対象領域のサイズや形状を計算により決定しているが、予測対象領域の原信号符号化対象ブロックを利用して、最適なサイズや形状の情報を符号化しても良い。この決定方法は、例えば、図18のように予測生成部108が複数種のテンプレートを用いて生成した予測対象領域の予測信号を出力し、選択部にて指標値SADやMSEなどを最小とするテンプレートサイズと形状を選択し、その情報を符号化部104にてエントロピー符号化することにより実施可能となる。選択部109の処理が予測生成部108に含まれている構成でも実施できる。また、予測対象領域の位置によっては、テンプレート領域の対象信号が存在しない場合がある。その場合には、存在する対象信号のみでテンプレートを生成する。例えば、画像の左端では図14bに示す領域C、画像の上端では領域Dをテンプレート領域とする。[第3実施形態]再生信号により構成されるテンプレートを用いる本発明の動き予測では、テンプレート領域の対象信号と予測信号から算出される差分信号の指標値が最小となる動きを探索範囲から検出する。したがって、テンプレート領域の対象信号に際立った特徴がある場合には、その特徴に基づいて適切な動き予測が実施できる。しかしながら、平坦な領域のように、テンプレート領域の対象信号に際立った特徴が表れない場合には、指標値は最小であっても、実際とは異なる動きを検出する可能性が高くなる。この場合、予測対象領域の予測信号と対象信号との差分が大きければ、その符号量も増えてしまう。その一方で、際立った特徴のない平坦な領域は信号に含まれる高周波成分が少なく、解像度を落とした信号と元の信号との空間相似性は高い。そのため、予測対象領域の対象信号の解像度を落として符号化し、復号側にて解像度を落とした再生信号を簡単な手法で拡張しても、元の信号からの劣化を抑えることができる。そこで、本実施形態では、平坦な領域に適した差分符号化手法として、予測対象領域の対象信号と予測信号の解像度を落とし、その低解像度差分信号を符号化する手法符号化対象ブロックと予測ブロックを縮小化し、その縮小差分ブロックを符号化する手法について示す。なお、本実施形態では、便宜上、予測信号にて構成されるブロックを予測ブロック、差分信号にて構成されるブロックを差分ブロック、再生信号にて構成されるブロックを復号ブロックと呼ぶことにする。そして、符号化対象ブロックは動画像データの符号化対象フレームの原信号にて構成されるブロックを符号化対象ブロックと呼ぶ。図21に、第3の実施形態を実施する動画像符号化装置2100を示す。図1の動画像符号化装置100に、縮小化部2110縮小化部2110-1及び縮小化部2110-2の総称と拡大部2111を設けることにより実現できる。なお、減算部2102、変換部2103、符号化部2104、逆変換部2105、加算部2106の機能は、扱うブロックサイズが小さくなる例えば4画素×4画素だけで、それぞれ、図1の減算部102、変換部103、符号化部104、逆変換部105、加算部106の機能と同じである。なお、変換部2103及び逆変換部2015については、図1の変換部103及び逆変換部105でも非特許文献1に示されるように、4画素×4画素単位で扱うことが可能である。この場合、図1の変換部103及び逆変換部105と、図21の変換部2103及び逆変換部2105の違いは、処理するブロックの数が4個から1個に減ることを意味する。縮小化部2110-1と縮小化部2110-2とは、それぞれ、領域分割部108から得られる符号化対象ブロックと予測生成部108から得られる予測ブロックをそれぞれ、縮小符号化対象ブロックと縮小予測ブロックに縮小して、減算部2102に出力する。減算部2102では、2つの縮小ブロックの差分を画素単位で計算し、縮小差分ブロックを変換部2103に出力する。変換部2103では、変換及び量子化処理を実施し、変換データ量子化データは符号化部2104にて符号化される。同時に、変換データ量子化データは、逆変換部にて逆量子化及び逆変換処理を実施し、復号縮小差分ブロックを加算部2106に出力する。加算部2106では、復号縮小差分ブロックと縮小予測ブロックを画素単位で加算し、復号縮小ブロックを生成する。拡大部2111は、復号縮小ブロックを符号化対象ブロックと同じサイズの復号ブロックまで拡大し、記録部107に出力する。縮小化部2110と拡大部2111の処理は図23を用いて後述する。図22に、第3の実施形態を実施する動画像復号装置2200を示す。図6の動画像復号装置600に、縮小化部2207と拡大部2208を設けることにより実現できる。縮小化部2207と拡大部2208の処理は、それぞれ図21における縮小化部2110と拡大部2111と同じ機能を持つ。なお、減復号部2201、逆変換部2202、加算部2203の機能は、扱うブロックサイズが小さくなる例えば4画素×4画素だけで、それぞれ、図6の復号部601、逆変換部602、加算部603の機能と同じである。なお、逆変換部については、図1の符号化装置と同様に図6の逆変換部602においても非特許文献1に示されるように、4画素×4画素単位で扱うことが可能である。この場合、図6の逆変換部602と、図22の逆変換部2202の違いは、処理するブロックの数が4個から1個に減ることを意味する。縮小化部2207は、予測生成部605から得られる予測ブロックを縮小予測ブロックに縮小して、加算部2203に出力する。加算部2203では、復号部2201と逆変換部2202の処理により復号された復号縮小ブロックと、縮小予測ブロックを画素単位で加算し、復号縮小ブロックを生成する。図22の符号化装置と同様に、逆変換部2202は量子化処理を含んでも良い。拡大部2208は、復号縮小ブロックを復号ブロックと同じサイズの復号ブロックまで拡大し、記録部604に出力する。図23に縮小化部2110,2207と拡大部2111,2208における縮小拡大処理を示す。ブロック2301は縮小される前のブロックを示している。処理2304が縮小処理における縮小ブロック上の画素生成手法を説明している。画素j.k,m,nがブロック2301上の画素、画素Pが生成される縮小ブロック上の画素を示している。処理2304では、4画素単位で画素の平均化処理を実施し、縮小ブロック上の画素を算出する。ブロック2302が縮小処理により得られた縮小ブロックを示している。処理2305が拡大処理における拡大ブロック上の画素生成手法を示している。画素A~Dがブロック2302上の画素、画素a~iが拡大画像上の画素を示している。処理2305では、画素位置に応じて異なる方法で画素の内挿外挿処理を実施する。画素aは、隣接する縮小ブロック上の画素がAのみであるため、画素Aを画素aとしてそのまま用いる。同様に、ブロック2303の白丸で示した画素は、縮小ブロック上の隣接画素をコピーする方法により算出する。画素b~eについては、隣接する縮小ブロック上の画素が2画素存在する。そこで、これらの画素は、縮小ブロック上の隣接2画素を用いた外挿処理により算出する。同様に、ブロック2303の黒四角で示した画素は、縮小ブロック上の隣接2画素を用いた外挿処理により算出する。画素f~iについては、隣接する縮小ブロック上の画素が4画素存在する。そこで、これらの画素は、縮小ブロック上の隣接4画素を用いた線形内挿処理により算出する。同様に、ブロック2303の黒丸で示した画素は、縮小ブロック上の隣接4画素を用いた線形内挿処理により算出する。図24と図25とはそれぞれ第3の実施形態を実現する動画像符号化処理及び動画像復号処理を示している。図24と図25は第1の実施形態における図5と図7にそれぞれ対応する。図24と図25では、図5と図7におけるテンプレート領域決定処理S502,S702、テンプレートマッチング処理S503,S703、予測信号決定処理S504、予測信号生成処理S704を、予測信号生成処理S2404,S2504としてまとめて記載している。また、図24におけるS2401,S2405,S2406,S2407,S2408,S2410,S2411は、図5におけるS501,S505,S506,S507,S508,S510,S511にそれぞれ対応する。これらの処理は扱うブロックサイズが異なるだけで、同様の処理を実施するため、ここでの説明は省略する。更に、図25におけるS2501,S2505,S2507,S2508は、図7におけるS701,S705,S707,S708にそれぞれ対応する。これらの処理も扱うブロックサイズが異なるだけで、同様の処理を実施するため、ここでの説明は省略する。図24の処理S2412の符号化ブロック縮小化処理では、縮小化部2110-1にて、領域分割部101入力される符号化対象ブロックを縮小符号化対象ブロックに縮小し、縮小したブロックを減算部2102に出力する。処理S2313の予測ブロック縮小化処理では、縮小化部2110-2にて、予測生成部108から入力される予測ブロックを縮小予測ブロックに縮小し、縮小したブロックを減算部2102及び加算部2106に出力する。以下処理S2405~処理S2408により、縮小差分ブロックの符号化、復号処理を実施し、復号縮小差分ブロックが生成される。処理S2409の復号縮小ブロック生成処理では、加算部2106にて、縮小予測ブロックと復号縮小差分ブロックを画素単位で加算し、復号縮小ブロックを生成する。処理S2414の拡大処理では、拡大部2111にて、復号縮小ブロックを復号ブロックに拡大する。図25の処理S2509の予測ブロック縮小化処理では、縮小化部2207にて、予測生成部605から入力される予測ブロックを縮小予測ブロックに縮小し、縮小したブロックを加算部2203に出力する。処理S2505では、縮小差分ブロックの復号処理が実施され、復号縮小差分ブロックが生成される。処理S2506の復号縮小ブロック生成処理では、加算部2203にて、縮小予測ブロックと復号縮小差分ブロックを画素単位で加算し、復号縮小ブロックを生成する。処理S2510の拡大処理では、拡大部2208にて、復号縮小ブロックを復号ブロックに拡大する。本実施形態には、以下のような変形例が考えられる。以下の変形例は、動画像符号化装置及び動画像復号装置について説明したものであるが、動画像符号化処理及び動画像復号処理についても同様に実施可能である。1テンプレートマッチングを用いた予測方法本実施形態では、予測生成部におけるテンプレートマッチングの方法は、図2の方法に限定されるものではない。すなわち、本実施形態及び変形例においても、第1実施形態、第2実施形態及びそれらの変形例にて示したテンプレートマッチングを用いた予測信号生成方法は適用可能である。図18、図19のように、選択部を追加することもでき、予測生成部108,605を図20に示した予測生成部1108に置き換えることも可能である。また、予測生成部108,605を図8に示した予測生成部800に置き換えることも、信号の入出力の流れは変わらないため、そのまま適用できる。ここまでは、テンプレートマッチングを用いた予測方法として、テンプレートを用いて、記憶部107,604に保存されている再生済み動画像データから予測ブロックを生成する方法を採用していた。しかしながら、非特許文献1に記載されているイントラ予測のように、テンプレートの再生信号から所定の方法により予測信号を生成する方法もある。この方法においても、本実施形態の縮小拡大処理を用いた符号化復号処理は符号量を削減する効果があるため有効である。この変形例における予測生成部の構成を図36に示す。図は、テンプレートの信号から予測信号を生成するイントラ予測の例である。テンプレートの再生信号から予測信号を生成する方法は、図21と図22の予測生成部108を図36の予測生成部3608に置き換えることにより実施できる。テンプレート領域決定部3602では、符号化対象ブロックに隣接する13個の再生済み画素にてテンプレートを構成する。補填部3603では、図37に示す処理3711に示すような方法で、テンプレート内の画素から予測ブロックを生成する。なお、図37には、9種類の補填方法が提示されているが、本発明は、このうち少なくとも1種類を予め定義しておくことにより実施できる。また、補填部内にて複数の補填方法から1種類を選択し、選択した補填方法により生成した予測ブロックを出力してもよい。この際、補填方法の選択手法は本発明では限定されない。選択した補填方法の情報を伝送してもよいし、エンコーダ動画像符号化装置とデコーダ動画像復号装置が共有するデータのみを用いて決める方法でもよい。また、テンプレートの形状は図37に示したものに限定されない。ブロック境界の画素だけでなく、符号化対象ブロックが属するフレームの再生済み領域の画素であれば、ブロック境界から離れた画素から構成されるテンプレートであっても本発明は実現可能である。2縮小拡大処理の構成図21に示す動画像符号化装置2100と図22に示す動画像復号装置2200では、符号化対象ブロックと予測ブロックを縮小化し、復号された縮小ブロックを拡大することにより復号ブロックを生成している。しかしながら、縮小、拡大処理を用いた符号量の削減は、異なる構成においても実現可能であり、この方法には限定されない。図32と図34とに動画像符号化装置の別例、図33と図35とに動画像復号装置の別例を示す。図32の動画像符号化装置3200では、予測ブロックではなく、符号化対象ブロックから予測ブロックを画素単位で減算することにより生成した差分ブロックを縮小化部3210にて縮小化する。そして、復号した復号縮小差分ブロックを拡大部3211にて拡大し、拡大ブロックと予測ブロックを画素単位で加算し、復号ブロックとする。図33の動画像復号装置3300は、図32に示す動画像符号化装置3200に対応する復号装置である。この方法では、予測ブロックの縮小化は実施せず、復号した復号縮小差分ブロックを拡大部3308にて拡大し、拡大ブロックと予測ブロックを画素単位で加算し、復号ブロックとする。図34の動画像符号化装置3400は、図21における縮小化部2110-2の機能が予測生成部3408内の補填部に含まれる構成である。同様に図35の動画像復号装置3500は、図22における縮小化部2207が予測生成部の補填部に含まれる構成である。この際、補填部は、縮小予測ブロックを直接生成するように縮小化処理と補填処理を組み合わせることも可能である。図2、図8あるいは図20に示す補填部203において、補填部203の有するメモリサイズが縮小予測ブロックは保存できるが、予測ブロックを保存できない大きさであり、記憶部107内の再生済み動画像データから直接必要な情報のみを取得し、縮小予測ブロックを生成する。この場合には、テンプレート領域決定部とマッチング部は、上記に示したようにテンプレート領域内の全画素を記憶部107内の再生済み動画像データから取得しても良いし、テンプレート領域にも縮小化を実施し、必要な情報のみを取得してマッチング処理を実施しても良い。一方、図35に示す動画像復号装置3500においては、テンプレート領域決定部も、記憶部604内の再生済み動画像データから直接必要な情報のみを取得すればよい。なお、上記の動画像符号化装置3200,3400及び動画像復号装置3300,3500における予測生成部の構成は、図2に示すものでも図36に示すものでも実現可能である。また、図18、図19に示す動画像符号化装置1800及び動画像復号装置1900のように、選択部を伴う場合も、選択部を追加することにより実現できるため、図2や図20に示した予測生成部に置き換えることも可能である。更に、図2を図8に示した予測生成部に置き換えることも、信号の入出力の流れは変わらないため、そのまま適用できる。更に、図21にて復号縮小ブロックの拡大処理を実施せずに、そのままフレームメモリに保存しても良い。また、別のフレームでは、復号縮小ブロックを統合することにより得られる縮小画像にてテンプレートマッチングを行い、縮小予測ブロックを生成する。そして、縮小符号化対象ブロックと縮小予測ブロックの差分符号化を行なう。または、縮小予測ブロックを拡大し、符号化対象ブロックとの差分符号化を行なってもよい。同様に図22では復号縮小ブロックの拡大処理を実施せずに、そのままフレームメモリに保存しても良い。別のフレームでは、縮小ブロックを統合することにより得られる縮小画像にてテンプレートマッチングを行い、縮小予測ブロックを生成する。そして、復号した縮小差分ブロックと縮小予測ブロックを加算して縮小ブロックを再生する。または、縮小予測ブロックを拡大し、復号した差分ブロックと拡大したブロックを加算して復号ブロックを再生してもよい。このように、縮小処理と拡大処理の適用方法を変更しても、符号量を削減する効果は得られる。縮小化処理と拡大処理の方法は図23に示した方法でも良いし、後述する別例でもよい。3TMP-E、TMP-Lの選択方法図21及び図22に示す動画像符号化装置2100及び動画像復号装置2200は、テンプレート領域の絵柄がすべて平坦な場合を仮定して、ブロックの縮小拡大処理を伴う装置の構成を示している。実用的には、画像の絵柄には、平坦な部分と特徴のある部分が混在するため、第1実施形態にて説明したブロックの縮小拡大処理を実施しない構成と組み合わせて実施する。図26に、図1及び図21に示す動画像符号化装置100,2100を組み合わせた動画像符号化装置2600を、図27に、図6及び図22に示す動画像復号装置600,2200を組み合わせた動画像復号装置2700を示す。図内で図1、図6、図21、図22と同じ番号のブロックは同じ機能を示すため、ここでは詳細な説明を省略する。図26では、領域分割部101にて分割された符号化対象ブロックがそれぞれ、減算部102と縮小化部2110-1に入力される。符号化対象ブロックは2通りの予測符号化方法TMP-Eモード;図1に示す動画像符号化装置100の符号化方式、TMP-Lモード;図21に示す動画像符号化装置2100の符号化方式で符号化処理され、変換部103と変換部2103から2種類の変換データ量子化データが切り替え部2613に出力される。また、2通りの手法で局部復号された2種類の復号ブロックが選択部2612に出力される。選択部2612では、その2種類の復号ブロックから1種類を選択し、その選択情報を切り替え部2613と符号化部2604に出力する。切り替え部2613は選択情報に従って、変換データ量子化データを符号化部2604に出力する。符号化部は選択情報と変換データ量子化データを併せてエントロピー符号化する。選択部2612におけるTMP-EとTMP-Lモードの選択方法としては、例えば、別途入力される符号化対象ブロックと2種類の復号ブロックの差分信号を比較し、差分の自乗和が小さいほうを選択する方法が挙げられる。但し、この方法では符号量が換算されていないため、符号化効率の高い符号化手法が選択されない。符号化効率を考慮した選択方法としては、例えば、非特許文献2に記載したような方法が挙げられる。この方法によれば、2種類の予測符号化手法により生成された変換データ量子化データをそれぞれ仮想的に符号化する。そして、復号ブロックと符号化対象ブロックとの間のトータル歪例えば差分の二乗和と符号量の重みづけ指標値をそれぞれ計算し、指標値の小さい符号化方法を選択する。この方法であれば、符号化効率の高い予測符号化方法が選択できる。なお、変換データ量子化データの符号化は、選択部2612にこれらを入力し、選択部2612にて実施してもよいし、符号化部2604にて実施し、符号量の情報を選択部に入力しても良い。図27に示す動画像復号装置2700では、復号部2701にて、TMP-EモードとTMP-Lモードの選択情報と選択された予測符号化方法による変換データ量子化データがエントロピー復号される。切り替え部2709は選択情報に基づいて、選択情報がTMP-Eを示すときには変換データ量子化データを逆変換部602に出力し、選択情報がTMP-Lモードを示すときには変換データ量子化データを逆変換部2202に出力する。変換データ量子化データは、選択情報が示す復号方法により復号される。上記では、TMP-EとTMP-Lとを異なる予測符号化方法として扱い、符号化側にてその選択情報を符号化している。しかしながら、2種類の予測符号化方法を1種類として扱い、符号化側と復号側が共有する復号情報再生画像や再生画像に属する特徴データから導出される情報を用いて自動的に選択することも可能である。特徴データとしてはテンプレート領域の対象信号が利用できる。例えば、テンプレート領域の対象信号の分散を用いる方法がある。予め閾値を設定し、分散値が閾値より大きければTMP-E、小さければTMP-Lとする方法が考えられる。また、分散値以外にも、テンプレート領域の対象信号の画素勾配隣接画素間の差分値を計算し、差分値が閾値を超える画素数が予め定めた数より多ければTMP-E、少なければTMP-Lとするような方法も考えられる。更に、テンプレートマッチングにて検出した動きベクトルと、テンプレート領域の画素群を復号した際の動きベクトル復号ブロックの信号を利用して再検索しても良いを比較し、その差が予め定めたしきい値より小さい場合にはTMP-E、大きい場合にはTMP-Lとすることも可能である。検出した動きベクトルの大きさや隣接ブロックの動きベクトルを基準として選択してもよい。これら、分散値、画素勾配、動きベクトルによる選択を組み合わせても良い。それぞれで選択した方法が異なる場合には、多数決で最終的な選択を行ってもよいし、選択した方法が異なる場合のみ選択情報を伝送するという方法も実現可能であり、安定した選択結果が得られる。この場合、図27の動画像復号装置2700では、選択情報が復号されないため別途選択部を設ける必要がある。この選択部は符号化装置の選択部と同じ動作をし、選択情報を切り替え部2709に出力する。図26及び図27に示す各装置2600,2700における予測生成部は、上記の変形例1に示したように図2に示す構成には限定されない。図8、図20及び図36に示す構成を適用することも可能である。なお、図36に示す予測生成部3608では、予め定めた補填方法の場合のみTMP-Lのような縮小化拡大処理を適用し、他の補填方法ではTMP-Eのように差分符号化のみを適用することも可能である。また、補填部にて選択した補填方法にて生成した予測ブロックに対して、TMP-LとTMP-Eのような符号化方法を適用し、適応的に選択する方法も実施可能である。4従来の予測符号化方法との適応上記で示した予測符号化方法TMP-EとTMP-Lとは、非特許文献1に記載されているような複数の予測符号化方法動きベクトルを符号化するインター予測モードやイントラ予測モードと組み合わせて選択的に使用することが可能である。この際、それぞれの予測符号化方法について、複数のブロックサイズを用意してもよい。予測符号化方法とブロックサイズの最適な選択は、例えば非特許文献2に示したような方法にて実現できる。図26と図27とに示す各装置2600,2700予測生成方法は変形例1に示すような変形が可能であるに従来の予測符号化方法を組み合わせ、選択部を拡張することにより実現できる。また、TMP-Lのみを従来の予測符号化方法と適応することも可能である。この場合、図21及び図22に示す各装置2100,2200と、図32及び図33に示す各装置3200,3300、図34と図35に示す各装置3400,3500とのいずれかに従来の予測符号化方法を組み合わせればよい。5縮小拡大処理縮小化部によるブロック縮小処理及び拡大部におけるブロック拡大処理の方法は図23の方法に限定されるものではない。別例を図28と図29に示す。図28では、ブロック2801は縮小される前のブロック、ブロック2802が縮小ブロックを示している。この例では、処理2304のようなフィルタ処理を伴わない単純な画素サンプリングにより縮小ブロックを生成する。処理2805が拡大処理における拡大ブロック上の画素生成手法を示している。画素A~Dがブロック2802上の画素、画素a~cが拡大画像上の画素を示している。画素A~Dは、もともと縮小処理前の画素であるため、そのまま拡大ブロック2803にコピーされる。縮小処理にて除外された画素については、処理2305の画素a~cのように、単純な線形内挿処理により算出する。ブロック2803の四角で示した画素は、同様に隣接する画素を用いた線形内挿処理により算出する。なお、拡大ブロック2803の上端と左端の黒四角の画素については、丸で示した隣接画素が1つまたは2つしか存在しない。この場合には、画素群2806に示した隣接ブロックの復号済み画素を利用する。なお、画素群2806は記憶部に蓄積されているため、この処理を実現するためには、図21、図22、図26、図27に示す各装置において記憶部から拡大部への入力パスが必要となる。図29では、ブロック2901は縮小される前のブロック、ブロック2902が縮小ブロックを示しており、処理2904にて縮小処理の方法を説明する。この縮小方法では、処理2904に示すように画素pに隣接する8画素j,k,l,m,n,o,q,rを利用したフィルタ処理により縮小ブロック上の画素Pを生成する。処理2905が拡大処理における拡大ブロック2903上の画素生成手法を示している。この処理は図28の2805と同様であるため、説明を省略する。この場合にも、画素郡2906は記憶部に蓄積されているため、この処理を実現するためには、図21、図22、図26、図27において記憶部から拡大部への入力パスが必要となる。これらの例では、縮小ブロックのサイズが縦横の縮小率がそれぞれ1/2となっているが、縮小率はこれに限定されない。例えば、縮小率が1/4でもよいし、縦横の縮小率が異なっても良い。縮小拡大方法を1種類に限定せず、複数の方法から選択しても良い。選択方法としては、符号化誤差の絶対値和や二乗和が最小となる方法を符号化側でフレーム単位やブロック単位で選択して、選択情報を符号化しても良いし、複数の復号ブロック候補から自動的に決定しても良い。決定方法としては、再生画像や再生画像に属する特徴データから導出される情報を用いていれば良く、例えば、画素単位で平均値を計算する方法や、画素単位で中央値を選択する方法などが考えられる。なお、符号化対象ブロックに対する縮小方法については、復号装置では限定されない。そのため、縮小ブロックの画素数が同じであれば、予測ブロックと符号化対象ブロックには異なる縮小方法を適用してもよい。また、復号装置及び復号処理では、符号化対象ブロックの縮小方法を規定しない。6拡大ブロックの再符号化図26及び図27に示す各装置2600,2700では、拡大部2111,2208により拡大されたブロックは復号ブロックの候補としているが、これを予測ブロックの候補として扱い、予測生成部108,605により生成される予測ブロックと適応選択することも可能である。拡大部により拡大したブロックは、フィルタ処理により高周波成分が制限されているため、これを再符号化することにより、画質が向上するという効果がある。図30と図31とにそれぞれ、本変形例を実施する動画像符号化装置3000及び動画像復号装置3100を示す。図30の動画像符号化装置3000では、図26と比較して、選択部3012と符号化部3004の機能、及び変換部2103から出力される変換データ量子化データの扱いが異なる。図26の選択部2612では、2種類の復号ブロックの候補が入力されるが、本変形例の選択部3012では、予測生成部108と拡大部2111から2種類の予測ブロックの候補が入力される。選択方法としては図26の説明にて示した方法が利用できる。但し、非特許文献2の方法を利用する場合には、トータル歪と符号量の算出のため、2種類の予測ブロックの候補を仮想的に符号化復号する必要がある。また、TMP-Lについては、変換部2103から出力される変換データ量子化データも仮想的に符号化し、符号量に換算する必要がある。選択された予測ブロックは、加算部106と減算部102に出力され、変換符号化される。選択部にてTMP-Lを選択した場合には、スイッチ3013をオンとし、変換部2103からの出力される変換データ量子化データを符号化部3004に出力する。符号化部3004では、変換部103、変換部2103TMP-Lの場合、及び選択部必要の場合からのデータをまとめて符号化する。なお、変換部103,2103にて量子化を実施する場合、変換部2103の量子化精度を変換部103の量子化精度より高く設定すると符号化効率が向上する。縮小ブロックは符号化対象ブロックよりも少ない符号量で符号化できるため、量子化精度を高くしても符号量は増大しない。そのため、符号化効率を劣化させずに画質を向上できるという効果がある。図31の動画像復号装置3001では、図27と比較して、復号部3101と切り替え部3109の機能、及び予測生成部605から出力される予測ブロックの扱いが異なる。復号部3101では、まず選択情報をエントロピー復号する。予測符号化方法がTMPLモードのときは、縮小ブロックの変換データ量子化データをエントロピー復号する。縮小ブロックの変換データ量子化データは切り替え部3109の制御により逆変換部2202に出力される。拡大ブロックの変換データ量子化データをエントロピー復号し、切り替え部3109の制御により逆変換部602に出力される。また、選択情報に基づくスイッチ3110の制御により、予測生成部605にてテンプレートマッチングにより生成された予測ブロックは縮小化部2207に出力される。加算部603は、逆変換部602から得られる差分ブロックと拡大部2208から得られる予測ブロックを加算して復号ブロックを生成する。一方、予測符号化方法がTMP-Eモードのときは、エントロピー復号された変換データ量子化データは、切り替え部3109の制御により逆変換部602に出力される。また、選択情報に基づくスイッチ3110の制御により、予測生成部605にてテンプレートマッチングにより生成された予測ブロックは加算部603に出力される。加算部603では、逆変換部602から得られる差分ブロックと、スイッチ3110を通して予測生成部605から得られた予測ブロックを加算して復号ブロックを生成する。なお、この変形例においても、本実施形態の変形例1に示したテンプレート予測方法及び変形例3や4に示したモード選択方法を適用することは可能である。ここで、上述した一連の符号化処理を動画像符号化装置に実行させるための動画像符号化プログラムについて説明する。図16に示すように、動画像符号化プログラム1601は、動画像符号化装置により読取可能、又は備えられる記録媒体1600に形成されたプログラム格納領域1600a内に格納される。動画像符号化プログラム1601は、動画像符号化処理を統括的に制御するメインモジュール1601aと、領域分割モジュール1601bと、減算モジュール1601cと、変換モジュール1601dと、符号化モジュール1601eと、逆変換モジュール1601fと、加算モジュール1601gと、記憶モジュール1601hと、予測生成モジュール1601iとを備えて構成されている。また、予測生成モジュール1601iは、テンプレート領域決定モジュール1601jと、マッチングモジュール1601kと、補填モジュール1601mとを備えている。上記各モジュールが実行されることにより実現される機能は、上述した動画像符号化装置100の各構成要素の機能と同様である。即ち、領域分割モジュール1601bと、減算モジュール1601cと、変換モジュール1601dと、符号化モジュール1601eと、逆変換モジュール1601fと、加算モジュール1601gと、記憶モジュール1601hと、予測生成モジュール1601iの各モジュールを実行させることによって実現する機能は、上記の実施形態の動画像符号化装置100における、領域分割部101と、減算部102と、変換部103と、符号化部104と、逆変換部105と、加算部106と、記憶部107と、予測生成部108の機能と同様である。また、テンプレート領域決定モジュール1601jと、マッチングモジュール1601kと、補填モジュール1601mの各モジュールを実行させることによって実現する機能は、上記の実施形態の動画像符号化装置100における、テンプレート領域決定部201と、マッチング部202と、補填部203の機能と同様である。続いて、上述した一連の復号処理を動画像復号装置に実行させるための動画像復号プログラムについて説明する。図17に示すように、動画像復号プログラム1701は、動画像復号装置により読取可能、又は備えられる記録媒体1700に形成されたプログラム格納領域1700a内に格納される。動画像復号プログラム1701は、動画像復号処理を統括的に制御するメインモジュール1701aと、復号モジュール1701bと、逆変換モジュール1701cと、加算モジュール1701dと、記憶モジュール1701eと、予測生成モジュール1701fとを備えて構成されている。また、予測生成モジュール1701fは、テンプレート領域決定モジュール1701gと、マッチングモジュール1701hと、補填モジュール1701iとを備えている。上記各モジュールが実行されることにより実現される機能は、上述した動画像復号装置600の各構成要素の機能と同様である。即ち、復号モジュール1701bと、逆変換モジュール1701cと、加算モジュール1701dと、記憶モジュール1701eと、予測生成モジュール1701fの各モジュールを実行させることによって実現する機能は、上記の実施形態の動画像復号装置600における、復号部601と、逆変換部602と、加算部603と、記憶部604と、予測生成部605の機能と同様である。また、テンプレート領域決定モジュール1701gと、マッチングモジュール1701hと、補填モジュール1701iの各モジュールを実行させることによって実現する機能は、上記の実施形態の動画像符号化装置100又は動画像復号装置600における、テンプレート領域決定部201と、マッチング部202と、補填部203の機能と同様である。なお、動画像符号化プログラム1601及び動画像復号プログラム1701は、その一部若しくは全部が、通信回線等の伝送媒体を介して伝送され、他の機器により受信されて記録インストールを含むされる構成としてもよい。ここでは、第1の実施形態に示した図1と図6とに記載の動画像符号化装置100、動画像復号装置600に対応する動画像符号化プログラム1601と動画像復号プログラム1701について説明したが、第1実施形態の変形例、第2及び第3実施形態、並びにその変形例についても、動画像符号化装置、動画像復号装置の機能を実施するモジュールを用意するこことにより、動画像符号化プログラムならびに動画像復号プログラムを構成できるため、本発明に含まれる。"