動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像を画像間予測符号化処理により符号化するときの該符号化対象のフレーム画像に含まれる複数のブロックのうち符号化対象の符号化ブロックについて、前記符号化対象のフレーム画像より先にブロック単位で符号化されたフレーム画像の復号画像を用いて動きベクトルの検出を行う際に、前記符号化ブロックに関連する局所的な情報に基づいて、前記復号画像に含まれるブロックのうち前記第1の画像と前記第2の画像との境界を跨ぐ境界ブロック内に含まれる前記第1の画像に対応する第1の領域の画像及び前記第2の画像に対応する第2の領域の画像の各々について、前記符号化ブロックの画像との相関の高さを判断する判断部と、前記境界ブロック内に含まれる前記第1の領域の画像及び前記第2の領域の画像のうち、前記符号化ブロックの画像との相関が低いと判断された領域の画像を、前記符号化ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える置換処理を行う置換部と、を備えた符号化装置。前記復号画像に含まれ、前記符号化ブロックの動きベクトルの検出の際に参照されるブロックが、前記境界ブロックであるか否かを、該ブロックを符号化する際に検出された動きベクトルに基づいて判別する境界判別部を更に備え、前記判断部は、前記境界判別部により境界ブロックであると判別されたブロックについて、前記相関の高さを判断する請求項1に記載の符号化装置。前記判断部は、前記符号化ブロックに関連する局所的な情報として、前記符号化ブロックより先に符号化され前記符号化ブロックに対して予め定められた位置関係の第1の周辺領域の復号後の画素値、及び前記復号画像内において前記境界ブロックに対する位置関係が前記第1の周辺領域の前記符号化ブロックに対する位置関係に等しい第2の周辺領域の画素値を用いる場合に、前記第2の周辺領域内の第1の画像に対応する第3の領域の画素値と、前記第1の周辺領域内の前記第3の領域に対応する領域の復号後の画素値との類似度を第1の類似度として求めると共に、前記第2の周辺領域内の前記第2の画像に対応する第4の領域の画素値と、前記第1の周辺領域内の前記第4の領域に対応する領域の復号後の画素値との類似度を第2の類似度として求め、前記第1の類似度が前記第2の類似度より高い場合には、前記第1の領域の画像が前記第2の領域の画像よりも前記符号化ブロックの画像との相関が高いと判断し、前記第2の類似度が前記第1の類似度より高い場合には、前記第2の領域の画像が前記第1の領域の画像よりも前記符号化ブロックの画像との相関が高いと判断する請求項1又は請求項2に記載の符号化装置。前記判断部は、前記符号化ブロックに関連する局所的な情報として、前記境界ブロック内の第1の領域の動き補償に用いられた第1の動きベクトル、前記境界ブロック内の前記第2の領域の動き補償に用いられた第2の動きベクトル、及び前記符号化ブロックの前記境界ブロックに対する第3の動きベクトルを用いる場合に、前記第1の動きベクトルと前記第3の動きベクトルとの類似度が、前記第2の動きベクトルと前記第3の動きベクトルとの類似度より高いときには、前記第1の領域の画像が前記第2の領域の画像よりも前記符号化ブロックの画像との相関が高いと判断し、前記第2の動きベクトルと前記第3の動きベクトルとの類似度が、前記第1の動きベクトルと前記第3の動きベクトルとの類似度より高いときには、前記第2の領域の画像が前記第1の領域の画像よりも前記符号化ブロックの画像との相関が高いと判断する請求項1又は請求項2に記載の符号化装置。前記判断部は、前記符号化ブロックに関連する局所的な情報として、前記符号化ブロックの位置情報を用いる場合に、前記符号化ブロックが前記符号化対象のフレーム画像の第1の画像側に位置するときには、前記第1の領域の画像が前記第2の領域の画像よりも前記符号化ブロックの画像との相関が高いと判断し、前記符号化ブロックが前記符号化対象のフレーム画像の前記第2の画像側に位置するときには、前記第2の領域の画像が前記第1の領域の画像よりも前記符号化ブロックの画像との相関が高いと判断する請求項1又は請求項2に記載の符号化装置。前記置換処理後の復号画像に含まれるブロックから前記符号化ブロックに最も類似するブロックを探索し、該探索されたブロックと前記符号化ブロックと相対位置関係を示す動きベクトルを検出する動きベクトル検出部と、前記置換処理後の復号画像と、前記検出された動きベクトルとに基づいて動き補償を行って予測画像を生成する動き補償部と、前記符号化ブロックの画像と、前記動き補償により生成された予測画像との誤差を示す予測誤差画像を生成する予測誤差画像生成部と、前記検出された動きベクトルの情報と前記予測誤差画像とに基づいて、前記符号化ブロックの画像を符号化する符号化部と、前記動き補償により生成された予測画像と、前記予測誤差画像とに基づいて、他のフレーム画像の符号化の際に参照される復号画像をブロック単位で生成する復号画像生成部と、を更に備えた請求項1~請求項5のいずれか1項記載の符号化装置。動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像が画像間予測符号化処理により符号化された符号化データが表す画像に含まれる複数のブロックのうち復号対象の復号ブロックを、該復号ブロックを含むフレーム画像より先にブロック単位で復号されたフレーム画像の復号画像と前記符号化データに含まれる前記復号ブロックの動きベクトルの情報とを用いて動き補償を行って復号する際に、前記復号ブロックの動きベクトルの情報が示す前記復号画像内のブロックが、前記第1の画像と前記第2の画像との境界を跨ぐ境界ブロックである場合に、前記復号ブロックに関連する局所的な情報に基づいて、該境界ブロック内に含まれる前記第1の画像に対応する第1の領域の画像及び前記第2の画像に対応する第2の領域の画像の各々について、前記復号ブロックの画像との相関の高さを判断する判断部と、前記境界ブロック内に含まれる前記第1の領域の画像及び前記第2の領域の画像のうち、前記復号ブロックの画像との相関が低いと判断された領域の画像を、前記復号ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える置換処理を行う置換部と、を備えた復号装置。前記復号ブロックの動きベクトルの情報が示す前記復号画像内のブロックが、前記第1の画像と前記第2の画像との境界を跨ぐ境界ブロックであるか否かを、前記復号ブロックの動きベクトル情報に基づいて判別する境界判別部を更に備え、前記判断部は、前記判断部は、前記境界判別部により境界ブロックであると判別されたブロックについて、前記相関の高さを判断する請求項7に記載の符号化装置。前記判断部は、前記復号ブロックに関連する局所的な情報として、前記復号ブロックより先に復号され前記復号ブロックに対して予め定められた位置関係の第1の周辺領域の画素値、及び前記復号画像内において前記境界ブロックに対する位置関係が前記第1の周辺領域の前記復号ブロックに対する位置関係に等しい第2の周辺領域の画素値を用いる場合に、前記第2の周辺領域内の前記第1の画像に対応する第3の領域の画素値と、前記第1の周辺領域内の前記第3の領域に対応する領域の画素値との類似度を第1の類似度として求めると共に、前記第2の周辺領域内の前記第2の画像に対応する第4の領域の画素値と、前記第1の周辺領域内の前記第4の領域に対応する領域の画素値との類似度を第2の類似度として求め、前記第1の類似度が前記第2の類似度より高い場合には、前記第1の領域の画像が前記第2の領域の画像よりも前記復号ブロックの画像との相関が高いと判断し、前記第2の類似度が前記第1の類似度より高い場合には、前記第2の領域の画像が前記第1の領域の画像よりも前記復号ブロックの画像との相関が高いと判断する請求項7又は請求項8に記載の復号装置。前記判断部は、前記復号ブロックに関連する局所的な情報として、前記境界ブロック内の前記第1の領域の動き補償に用いられた第1の動きベクトル、前記境界ブロック内の前記第2の領域の動き補償に用いられた第2の動きベクトル、及び前記復号ブロックの前記境界ブロックに対する第3の動きベクトルを用いる場合に、前記第1の動きベクトルと前記第3の動きベクトルとの類似度が、前記第2の動きベクトルと前記第3の動きベクトルとの類似度より高いときには、前記第1の領域の画像が前記第2の領域の画像よりも前記復号ブロックの画像との相関が高いと判断し、前記第2の動きベクトルと前記第3の動きベクトルとの類似度が、前記第1の動きベクトルと前記第3の動きベクトルとの類似度より高いときには、前記第2の領域の画像が前記第1の領域の画像よりも前記復号ブロックの画像との相関が高いと判断する請求項7又は請求項8に記載の復号装置。前記判断部は、前記復号ブロックに関連する局所的な情報として、前記復号ブロックの位置情報を用いる場合に、前記復号ブロックが前記復号対象のフレーム画像の前記第1の画像側に位置するときには、前記第1の領域の画像が前記第2の領域の画像よりも前記復号ブロックの画像との相関が高いと判断し、前記復号ブロックが前記復号対象のフレーム画像の前記第2の画像側に位置するときには、前記第2の領域の画像が前記第1の領域の画像よりも前記復号ブロックの画像との相関が高いと判断する請求項7又は請求項8に記載の復号装置。前記置換処理後の復号画像と、前記符号化データに含まれる動きベクトルの情報とに基づいて動き補償を行って予測画像を生成する動き補償部と、前記動き補償により生成された予測画像と前記符号化データに含まれる予測誤差画像の情報とに基づいて、前記符号化データにより表される画像を復号した復号画像をブロック単位で生成する復号画像生成部と、を更に備えた請求項7~請求項11のいずれか1項記載の復号装置。動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像を画像間予測符号化処理により符号化するときの該符号化対象のフレーム画像に含まれる複数のブロックのうち符号化対象の符号化ブロックについて、前記符号化対象のフレーム画像より先にブロック単位で符号化されたフレーム画像の復号画像を用いて動きベクトルの検出及び動き補償を行う際に、前記符号化ブロックに関連する局所的な情報に基づいて、前記復号画像に含まれるブロックのうち前記第1の画像と前記第2の画像との境界を跨ぐ境界ブロック内に含まれる前記第1の画像に対応する第1の領域の画像及び前記第2の画像に対応する第2の領域の画像の各々について、前記符号化ブロックの画像との相関の高さを判断する判断ステップと、前記境界ブロック内に含まれる前記第1の領域の画像及び前記第2の領域の画像のうち、前記符号化ブロックの画像との相関が低いと判断された領域の画像を、前記符号化ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える置換処理を行う置換ステップと、を備えた符号化方法。動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像が画像間予測符号化処理により符号化された符号化データが表す画像に含まれる複数のブロックのうち復号対象の復号ブロックを、該復号ブロックを含むフレーム画像より先にブロック単位で復号されたフレーム画像の復号画像と前記符号化データに含まれる前記復号ブロックの動きベクトルの情報とを用いて動き補償を行って復号する際に、前記復号ブロックの動きベクトルの情報が示す前記復号画像内のブロックが、前記第1の画像と前記第2の画像との境界を跨ぐ境界ブロックである場合に、前記復号ブロックに関連する局所的な情報に基づいて、該境界ブロック内に含まれる前記第1の画像に対応する第1の領域の画像及び前記第2の画像に対応する第2の領域の画像の各々について、前記復号ブロックの画像との相関の高さを判断する判断ステップと、前記境界ブロック内に含まれる前記第1の領域の画像及び前記第2の領域の画像のうち、前記復号ブロックの画像との相関が低いと判断された領域の画像を、前記復号ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える置換処理を行う置換ステップと、を備えた復号方法。コンピュータに、動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像を画像間予測符号化処理により符号化するときの該符号化対象のフレーム画像に含まれる複数のブロックのうち符号化対象の符号化ブロックについて、前記符号化対象のフレーム画像より先にブロック単位で符号化されたフレーム画像の復号画像を用いて動きベクトルの検出及び動き補償を行う際に、前記符号化ブロックに関連する局所的な情報に基づいて、前記復号画像に含まれるブロックのうち前記第1の画像と前記第2の画像との境界を跨ぐ境界ブロック内に含まれる前記第1の画像に対応する第1の領域の画像及び前記第2の画像に対応する第2の領域の画像の各々について、前記符号化ブロックの画像との相関の高さを判断する判断ステップと、前記境界ブロック内に含まれる前記第1の領域の画像及び前記第2の領域の画像のうち、前記符号化ブロックの画像との相関が低いと判断された領域の画像を、前記符号化ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える置換処理を行う置換ステップと、を含む処理を実行させるための符号化プログラム。コンピュータに、動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像が画像間予測符号化処理により符号化された符号化データが表す画像に含まれる複数のブロックのうち復号対象の復号ブロックを、該復号ブロックを含むフレーム画像より先にブロック単位で復号されたフレーム画像の復号画像と前記符号化データに含まれる前記復号ブロックの動きベクトルの情報とを用いて動き補償を行って復号する際に、前記復号ブロックの動きベクトルの情報が示す前記復号画像内のブロックが、前記第1の画像と前記第2の画像との境界を跨ぐ境界ブロックである場合に、前記復号ブロックに関連する局所的な情報に基づいて、該境界ブロック内に含まれる前記第1の画像に対応する第1の領域の画像及び前記第2の画像に対応する第2の領域の画像の各々について、前記復号ブロックの画像との相関の高さを判断する判断ステップと、前記境界ブロック内に含まれる前記第1の領域の画像及び前記第2の領域の画像のうち、前記復号ブロックの画像との相関が低いと判断された領域の画像を、前記復号ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える置換処理を行う置換ステップと、を含む処理を実行させるための復号プログラム。ところで、図26に示されるように、符号化の際に参照される復号画像側のブロック以下、参照ブロックと呼称が左目用画像と右目用画像の境界に跨る場合がある。参照ブロック内の左目用画像に対応する領域領域Aと右目用画像に対応する領域領域Bは、現実の空間に照らし合わせると、空間的に位置が全く異なる。このため、領域A及び領域Bのいずれか一方の領域は、符号化対象のブロック以下、符号化ブロックと呼称と高い相関を有しているが、他方の領域は符号化ブロックとの相関が低くなる、といった現象が起こる。例えば、図26に示す例では、参照ブロック内の左目用画像に対応する領域Aは符号化ブロックとの相関が高く、右目用画像に対応する領域Bは相関が低い。しかしながら、現行の動画像符号化標準では、このステレオ立体映像に特有の現象を考慮しておらず、何ら特別な処理をすることがない。従って、画素値相関が低い領域をそのまま用いると、予測誤差が大きくなってしまい、符号化効率が低下するという問題があった。開示の技術は、動画像に含まれ2つの画像を並べて配置したフレーム画像を符号化又は復号する際に参照される復号画像のブロックが、2つの画像の境界を跨ぐ境界ブロックである場合の予測誤差を小さくすることを目的とする。開示の技術では、動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像を画像間予測符号化処理により符号化する。開示の技術では、符号化対象のフレーム画像に含まれる複数のブロックのうち符号化対象の符号化ブロックの動きベクトルの検出を行う際には、符号化対象のフレーム画像より先にブロック単位で符号化されたフレーム画像の復号画像が用いられる。ここで、復号画像に含まれるブロックのうち第1の画像と第2の画像との境界を跨ぐ境界ブロック内には、第1の画像に対応する第1の領域の画像及び第2の画像に対応する第2の領域の画像が含まれる。そこで、開示の技術は、符号化ブロックに関連する局所的な情報に基づいて、第1の領域及び第2の領域の各々について、符号化ブロックの画像との相関の高さを判断する。そして、開示の技術は、第1の領域の画像及び第2の領域の画像のうち、符号化ブロックの画像との相関が低いと判断された領域の画像を、符号化ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える。更に、開示の技術は、動画像に含まれ第1の画像及び第2の画像を並べて配置したフレーム画像が画像間予測符号化処理により符号化された符号化データを復号する技術も開示する。開示の技術では、符号化データが表す画像に含まれる複数のブロックのうち復号対象の復号ブロックの動き補償を行う際には、該復号ブロックを含むフレーム画像より先にブロック単位で復号されたフレーム画像の復号画像が用いられる。また、復号ブロックの動き補償を行う際には、符号化データに含まれる復号ブロックの動きベクトルの情報も用いられる。ここで、復号画像に含まれるブロックのうち第1の画像と第2の画像との境界を跨ぐ境界ブロック内には、第1の画像に対応する第1の領域の画像及び第2の画像に対応する第2の領域が含まれる。そこで、開示の技術は、復号ブロックに関連する局所的な情報に基づいて、第1の領域及び第2の領域の各々について、復号ブロックの画像との相関の高さを判断する。そして、開示の技術は、第1の領域の画像及び第2の領域の画像のうち、復号ブロックの画像との相関が低いと判断された領域の画像を、復号ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える。開示の技術は、動画像に含まれ2つの画像を並べて配置したフレーム画像を符号化又は復号する際に参照される復号画像のブロックが、2つの画像の境界を跨ぐ境界ブロックである場合の予測誤差を小さくすることができる。以下、図面を参照して開示の技術の実施形態の一例を詳細に説明する。第1実施形態図1には、本実施形態に係る符号化装置10が示されている。符号化装置10は、予測誤差画像生成部12、変換部14、量子化部16、逆量子化部18、逆変換部20、復号画像生成部22、復号画像蓄積部24、符号化ブロック予測画像生成部26、切替スイッチ32、及びエントロピー符号化部34を備えている。なお、符号化装置10の各機能部は例えば電子回路等で実現することができ、符号化装置10は、例えば半導体集積回路、より詳しくはASIC等で実現してもよい。また符号化装置10は、利用者による操作入力を受け付ける入力デバイスである操作部を更に備えていてもよい。符号化装置10の各機能部についての概略を以下に説明する。予測誤差画像生成部12には、動画像に含まれるフレーム画像を予め定められたサイズの複数のブロックに分割したときの各ブロックの画像を表す画像情報が符号化対象として供給される。ここで、ブロックとは複数画素を含む領域をいう。以下では、符号化対象のブロックを、符号化ブロックと呼称する。ここで、フレーム画像は、2つの画像を並べて配置したフレーム画像とする。更に本実施形態では、該2つの画像を、互いに視点が異なる第1の画像及び第2の画像例えば、視差に相当する距離を隔てた一対の撮影位置から同一被写体を各々撮影した画像とする。配置方式は例えば、サイドバイサイド方式及びトップアンドボトム方式のいずれの方式でもよいが、本実施形態では、サイドバイサイド方式を例に挙げて説明する。また、以下では、第1の画像を左目用画像とし、第2の画像を右目用画像として説明する。なお、サイドバイサイド方式が採用されている動画像では、フレーム画像を左右に等分割する位置が左目用画像と右目用画像の境界となる図23も参照。また、予測誤差画像生成部12には、符号化ブロック予測画像生成部26から予測画像の画像情報がブロック単位で供給される。予測画像については後述する。予測誤差画像生成部12は、符号化ブロックの画像情報と、予測画像の画像情報との差分を示す差分情報を演算し、この差分情報を予測誤差画像の情報として変換部14に供給する。このように、予測誤差画像生成部12において予測誤差画像が生成される。変換部14は、供給された予測誤差画像の情報に変換処理を施し、予測誤差画像を水平及び垂直方向の周波数成分に分離する。変換処理して得られた各周波数成分の情報は量子化部16に入力される。量子化部16は、変換部14から供給された情報を量子化する。量子化部16は量子化することにより当該予測誤差画像の符号量を低減する。量子化部16は、量子化後の情報をエントロピー符号化部34及び逆量子化部18に供給する。逆量子化部18は、量子化部16から供給された情報を逆量子化して逆変換部20に供給する。逆変換部20は、逆量子化部18から供給された情報を逆変換処理する。ここで、逆変換処理とは、変換部14で行われる変換処理とは逆方向に変換する処理をいう。逆量子化部18及び逆変換部20によって復号処理が行われることにより、符号化前の予測誤差画像と同程度の画像の情報が得られる。これを再生予測誤差画像と呼称する。復号画像生成部22には、逆変換部20で逆変換処理された再生予測誤差画像の画像情報が供給される。また、復号画像生成部22は、符号化ブロック予測画像生成部26で生成された予測画像の画像情報がブロック単位で供給される。復号画像生成部22は、再生予測誤差画像の画像情報と予測画像の画像情報とを加算することにより、符号化ブロックの画像を復号した画像ブロック復号画像を生成し、復号画像蓄積部24に渡す。なお、符号化対象のフレーム画像に含まれるブロックの各々について上記各機能部での処理が行われることにより、符号化されたブロックの各々のブロック復号画像が生成され、フレーム画像全体を復号した画像が生成されることになる。以下、フレーム画像全体を復号した画像を、単に復号画像と呼称する。復号画像蓄積部24は、復号画像生成部22から供給されたブロック復号画像の画像情報の各々を順次メモリに蓄積する。これにより、最終的に、符号化されたフレーム画像全体の復号画像が蓄積されることになる。蓄積された復号画像は、後述する画面間予測画像生成部30に供給され、他のフレーム画像を符号化するときの動きベクトル検出や動き補償等で参照される。従って、蓄積された復号画像のうち、画面間予測画像生成部30で予測画像の生成の際に参照される復号画像は、参照画像とも呼ばれる。どの復号画像が参照されるかは、符号化対象フレーム画像の予測モード等に応じて定まる。また、以下では、参照画像内の各ブロックを、参照ブロックと呼称する。符号化ブロック予測画像生成部26は、画面内予測画像生成部28及び画面間予測画像生成部30を有している。符号化ブロック予測画像生成部26は、予測画像をブロック単位で生成して予測誤差画像生成部12及び切替スイッチ32を介して復号画像生成部22に供給すると共に、予測画像の生成の際に得られたサイド情報をエントロピー符号化部34に供給する。サイド情報には、例えば、動きベクトルの情報や予測モード等が含まれる。画面内予測画像生成部28は、画面内予測符号化方法で符号化を行うときの予測画像をブロック単位で生成する。画面内予測符号化方法は、他のフレーム画像を用いず、符号化対象となるフレーム画像の情報のみで画像を符号化復号する方法であって、フレーム内予測符号化方法とも呼ばれる。より具体的には、1枚のフレーム画像内において、周辺のブロックの画像から、予め定められた方向に沿って近傍の画像の動きを推定して、符号化対象のブロックの画像を予測し、予測した予測画像と符号化ブロックの画像との差分を符号化する方法である。画面間予測画像生成部30は、画面間予測符号化方法で符号化を行うときの予測画像をブロック単位で生成する。画面間予測符号化方法は、異なる時刻のフレーム画像に基づいて予測画像を生成し、符号化対象の画像と予測画像の差分画像を符号化する方式であって、フレーム間予測符号化方法とも呼ばれる。詳細は後述する。切替スイッチ32は、画面内予測画像生成部28で生成された予測画像及び画面間予測画像生成部30で生成された予測画像の一方を選択して予測誤差画像生成部12及び復号画像生成部22に供給するためのスイッチである。切替スイッチ32は、不図示の制御部により制御され、切替えられる。エントロピー符号化部34は、量子化部16から供給された量子化後の予測誤差画像の情報と、符号化ブロック予測画像生成部26から供給されたサイド情報とをエントロピー符号化する。エントロピー符号化とは、シンボルの出現頻度に応じて、可変長の符号を割り当て符号化する処理をいう。エントロピー符号化により生成された符号化信号ビットストリームは、予め定められた出力先に出力される。次に、画面間予測画像生成部30について、詳細に説明する。図2に示すように、画面間予測画像生成部30は、視点境界判別部40、判断部42、置換部44、切替スイッチ46、動きベクトル検出部48、及び動き補償部58を有している。動きベクトル検出部48は、符号化ブロックを符号化するときの動きベクトル符号化ブロックについて動き補償により予測画像を生成するときに使用される動きベクトルを検出する。また、動きベクトル検出部48は、動きベクトル候補生成部50、誤差計算部52、探索結果蓄積部54、及び動きベクトル選択部56を備えている。各機能部についての概略を以下に説明する。動きベクトル候補生成部50には、復号画像蓄積部24より供給され、符号化ブロックが属するフレーム画像に時間的に近い復号画像参照画像から、符号化ブロックに空間的に近い複数の参照ブロックを抽出する。復号画像における参照ブロックの抽出範囲は、符号化対象のフレーム内における符号化ブロックの位置に応じて定まる。従って、ここでは図示を省略したが、符号化ブロックの位置情報も動きベクトル候補生成部50に入力される。動きベクトル候補生成部50は、抽出した参照ブロックと符号化ブロックとの相対的な位置関係ずれ量及びずれ方向を示す動きベクトルを動きベクトル候補として生成する。これら候補の中から、後述する動きベクトル選択部56により、符号化ブロックの動きベクトルが最終的に選択される。視点境界判別部40には、動きベクトル候補生成部50で抽出された動きベクトル候補の情報が入力される。視点境界判別部40は、動きベクトル候補に対応する参照ブロックの各々について、参照画像の右目用画像と左目用画像の境界を跨ぐか否かを判別する。視点境界判別部40は、動きベクトル候補に対応する参照ブロックが、上記境界を跨ぐ参照ブロックである場合には、置換部44で置換処理が行われるように切替スイッチ46を第1の状態に制御する。切替スイッチ46が第1の状態になると、復号画像は、判断部42及び置換部44の双方に供給される。なお、以下では、上記境界を跨ぐ参照ブロックを、境界ブロックと呼称する。また、視点境界判別部40は、動きベクトル候補に対応する参照ブロックが、境界ブロックでない場合には、置換処理が行われないように切替スイッチ46を第2の状態に制御する。これにより、復号画像は、判断部42及び置換部44には供給されず、動きベクトル検出部48及び動き補償部58に直接供給される。従って、境界ブロックではない参照ブロックに対しては、置換処理が行われない。判断部42は、動きベクトル候補に対応する境界ブロック内に含まれる左目用画像に対応する第1の領域の画像及び右目用画像に対応する第2の領域の画像の各々について、符号化ブロックの画像との相関の高さを判断する。この判断は、符号化ブロックに関連する局所的な情報に基づいて行われる。置換部44は、第1の領域の画像及び第2の領域の画像のうち、符号化ブロックの画像との相関が低いと判断された領域の画像を、符号化ブロックの画像との相関が高いと判断された領域の画素値を用いて生成された置換画像に置き換える置換処理を行う。なお、置換処理は、復号画像蓄積部24によりメモリに蓄積されている元々の復号画像に対して行われるのではなく、例えば、所定の一時的な記憶部にコピーした復号画像に対して行われる。置換処理後の復号画像の画像情報は、動きベクトル検出部48及び動き補償部58に供給される。なお、置換画像の生成方法は、特に限定されない。例えば、相関の高い一方の領域の画素値のうち、他方の領域に隣接する部分の画素値のみを使って置換画像を生成し、他方の領域の画像を該置換画像に置き換えてもよい。より具体的には、一方の領域の画素値のうち、他方の領域に隣接する画素列を他方の領域の水平方向の長さ分並べて生成した置換画像を、他方の領域の画像と置き換えてもよい。また、例えば、2つの領域のサイズが等しければ、相関の高い一方の領域の画像全体を置換画像として、他方の領域の画像と置き換えてもよい。2つの領域のサイズが異なる場合には、相関の高い一方の領域の画像を水平方向に拡大縮小した置換画像を作成して、他方の領域の画像と置き換えてもよい。なお、置換処理は、言い換えれば、一方の領域の画素値を基にして、該一方の領域の範囲外の領域である他方の領域の画素値を求める外挿処理ということもできる。従って、以下では、置換処理を外挿処理という場合もある。第1の領域の画像の方が第2の領域より相関が高いと判断された場合には、第2の領域の画像を第1の領域の画素値を用いた置換画像に置き換える置換処理が行われる。この場合の外挿方向は、第1の領域から第2の領域へ向かう方向である。また、第2の領域の画像の方が第1の領域より相関が高いと判断された場合には、第1の領域の画像を第2の領域の画素値を用いた置換画像に置き換える置換処理が行われる。この場合の外挿方向は、第2の領域から第1の領域へ向かう方向である。このように、置換部44で行われる置換処理外挿処理の外挿方向は、判断部42の判断結果に応じて定まる。誤差計算部52は、動きベクトル候補生成部50で動きベクトル候補とされた参照ブロックの各々の画像の各々と、符号化ブロックの画像との誤差コストを計算する。なお、参照ブロックが境界ブロックに対応する場合には、ここでの誤差の算出は、上記置換処理された画像が用いられることになる。探索結果蓄積部54は、計算された誤差コストの情報と、該誤差に対応する動きベクトル候補の情報とを、対応付けてメモリに蓄積する。動きベクトル選択部56は、最も誤差が小さくなる動きベクトル候補を、現在処理中の符号化ブロックに対する動きベクトルとして選択する。この動きベクトルの情報は、動き補償部58に供給されると共に、前述したように、サイド情報としてエントロピー符号化部34に供給される。動き補償部58は、最終的に選択された動きベクトルにより動き補償することにより、予測画像を生成する。すなわち、動き補償部58は、動きベクトル選択部56より供給される動きベクトルに従って復号画像内の参照ブロックの画像を抽出し、その画像情報を予測画像の画像情報として出力する。なお、ここで抽出された参照ブロックが境界ブロックに対応する場合には、上記置換処理された画像が予測画像とされる。ここで、本実施形態の判断部42及び置換部44の作用について、図3を用いて簡単に説明する。判断部42は、符号化ブロックに関連する局所的な情報に基づいて、第1の領域の画像及び第2の領域の画像の各々について符号化ブロックの画像との相関の高さを判断するが、本実施形態では、符号化ブロックに関連する局所的な情報として以下の情報を用いる。1.符号化対象のフレーム画像内の、符号化ブロックより先に符号化され該符号化ブロックに対して予め定められた位置関係の周辺領域N1の復号後の画素値。2.復号画像内の、境界ブロックに対する位置関係が上記符号化ブロックの周辺領域N1の符号化ブロックに対する位置関係に等しい周辺領域N2の画素値。当然ながら、周辺領域N2の画素値は、復号された画素値である。なお、本実施形態では、周辺領域N1を符号化ブロックに隣接する領域としているが、符号化ブロック周辺の領域例えば符号化ブロックから所定範囲内の領域であって、符号化ブロックに対して予め定められた位置関係であれば隣接していなくてもよい。また、周辺領域N2も同様であり、境界ブロックに隣接していなくてもよい。判断部42は、まず、境界ブロックの周辺領域N2内の左目用画像に対応する領域Cの画素値と、符号化ブロックの周辺領域N1内の、上記領域Cに対応する領域cの復号後の画素値の類似度r1を求める。次に判断部42は、境界ブロックの周辺領域N2内の右目用画像に対応する領域Dの画素値と、符号化ブロックの周辺領域N1内の、上記領域Dに対応する領域dの復号後の画素値の類似度r2を求める。そして、判断部42は、類似度r1が類似度r2より高い場合には、境界ブロックの左目用画像に対応する領域Aが、境界ブロックの右目用画像に対応する領域Bより、符号化ブロックの画素値との相関が高いと判断する判断結果1。また、判断部42は、類似度r2が類似度r1より高い場合には、境界ブロックの右目用画像に対応する領域Bが、境界ブロックの左目用画像に対応する領域Aより、符号化ブロックの画素値との相関が高いと判断する判断結果2。判断部42の判断結果が判断結果1である場合には、置換部44は、領域Aから領域Bへ向かう外挿方向で外挿を行う。また、判断部42の判断結果が判断結果2である場合には、置換部44は、領域Bから領域Aへ向かう外挿方向で外挿を行う。図3では、領域Aから領域Bへ向かう外挿方向が例示されている。次に、本実施形態の画面間予測画像生成部30における作用の具体例について、図4のフローチャートを参照して詳細に説明する。画面間予測画像生成部30の動きベクトル検出部48では、符号化ブロックについて最適な動きベクトルを検出するため、前述したように、予め複数の参照ブロックを抽出しておき複数の動きベクトル候補を求めておく。そして、複数の候補に対応する参照ブロックの各々と符号化ブロックとの差分を求め、一般的には差分が最も小さくなる動きベクトルを採用する。このときのサーチ方法としては、ダイヤモンドサーチやヘキサゴンサーチなどのアルゴリズムが知られている。ここで、符号化ブロックの左上の位置を、ブロックの幅をwblock、高さをhblockとし、フレーム画像の幅をwpic、高さをhpicとする。左目用画像と右目用画像のパッキング方式はサイドバイサイド方式とし、左目用画像と右目用画像との境界は、水平方向フレーム画像の幅方向のwpic2の位置であるとする。図4に示すフローチャートでは、ステップ100及びステップ114で示されるループ端に挟まれる処理が、動きベクトル候補の数だけ繰り返される。まず、ステップ102において、動きベクトル候補生成部50は、候補となる動きベクトルを生成する。ステップ104において、視点境界判別部40は、生成された動きベクトルに対応する参照ブロックについて、視点境界の判別を行う。すなわち、視点境界判別部40は、参照ブロックが、復号画像の左目用画像と右目用画像の境界を跨ぐかを判別する。境界を跨ぐ条件は、例えば、下記式で表すことができる。xtarmvxdiffrightである場合には、右目用画像に係る部分図3の領域Bの方が画素値の相関が高いと判断されるため、右目用画像の画素値を使って右から左に外挿を行うよう、外挿方向が決定される。差分絶対和が小さいほど類似度が高く、類似度が高いほど相関が高いと判断できる。従って、ここでは、類似度が高い方の領域から類似度が低い方の領域に外挿するように外挿方向が決定される。なお、領域Aと領域Bとで一方の領域の画素数が極端に少ない場合には、差分絶対値の信頼度が小さくなるため、画素数の多い領域の方から少ない領域へ外挿されるように、判断部42で、画素数の閾値を設定してもよい。ステップ108において、置換部44が、上記判断部42の判断結果に従って、境界ブロックの外挿処理置換処理を行う。なお、判断部42の判断結果により定まる外挿方向で外挿処理が行われればよいため、外挿方法は特に限定されない。従って、ここでは具体的な外挿方法に関しての説明は割愛する。以下、一例として、単純に相関の高い方の領域の、境界に隣接する画素値を相関の低い方の領域にコピーする場合を例に挙げる。また、外挿方向を左から右方向、外挿した境界ブロックの画素値をIref’とすると、処理結果は、下記式、及び式で表すことができる。Iref’Irefmvxxtardiffrightである場合には、右目用画像に係る部分図3の領域Bの方が画素値の相関が高いと判断されるため、右目用画像の画素値を使って右から左に外挿を行うよう、外挿方向が決定される。差分絶対和が小さいほど類似度が高く、類似度が高いほど相関が高いと判断できる。従って、ここでは、類似度が高い方の領域から類似度が低い方の領域に外挿するように外挿方向が決定される。なお、符号化装置10の場合と同様、領域Aと領域Bとで一方の領域の画素数が極端に少ない場合には、差分絶対値の信頼度が小さくなるため、画素数の多い方の領域から少ない方の領域へ外挿をするように、画素数の閾値を設定してもよい。次に、ステップ206において、置換部94が、上記判断部92の判断結果に従って、境界ブロックの外挿処理置換処理を行う。なお、判断部92の判断結果により定まる外挿方向で外挿処理が行われればよいため、外挿方法は特に限定されない。従って、ここでは具体的な外挿方法に関しての説明は割愛する。以下、一例として、単純に相関の高い方の領域の、境界に隣接する画素値を相関の低い方の領域にコピーする場合を例に挙げる。また、外挿方向を左から右方向、外挿した境界ブロックの画素値をIref’とすると、処理結果は、下記式、及び式で表すことができる。Iref’Irefmvxxtarrrである場合には、左目用画像に係る部分図10の領域Aの方が画素値の相関が高いと判断され、左目用画像の画素値を使って左から右に外挿を行う外挿方向が決定される。逆に、rlrrである場合には、左目用画像に係る部分図10の領域Aの方が画素値の相関が高いと判断されるため、左目用画像の画素値を使って左から右に外挿を行うよう、外挿方向が決定される。逆に、rlrrである場合には、右目用画像に係る部分図10の領域Bの方が画素値の相関が高いと判断されるため、右目用画像の画素値を使って右から左に外挿を行うよう、外挿方向が決定される。類似度が高いほど相関が高いと判断できる。従って、ここでは、類似度が高い方の領域から類似度が低い方の領域に外挿するように外挿方向が決定される。ステップ206以降の処理は、第1実施形態で説明した処理と同様に行えばよいため、ここでは、これ以上の説明は省略する。第3実施形態次に開示の技術の第3実施形態を説明する。図13に第3実施形態の符号化装置13を示す。第1実施形態と異なる構成要素は、画面間予測画像生成部33である。第3実施形態の画面間予測画像生成部33は、図14に示すように、第1実施形態の判断部42とは異なる判断方法で相関を判断する判断部41が設けられている。第3実施形態の判断部41は、相関を判断するにあたり、符号化ブロックの位置情報を用いる。それ以外の構成は第1実施形態と同一であるため、第1実施形態と同一部分には同一の符号を付して構成の説明を省略し、第1実施形態と異なる部分についてのみ説明する。ここで、本実施形態の判断部41及び置換部44の作用について、図15を用いて簡単に説明する。判断部41は、第1実施形態と同様に、符号化ブロックに関連する局所的な情報に基づいて、境界ブロックの領域Aの画像及び領域Bの画像の各々について、符号化ブロックの画像との相関の高さを判断する。ただし、本実施形態では、符号化ブロックに関連する局所的な情報として、符号化対象のフレーム画像における符号化ブロックの位置情報を用いる。判断部41は、符号化ブロックに関連する局所的な情報として入力された符号化ブロックの位置情報に基づいて、符号化ブロックが、左目用画像と右目用画像との境界より左目用画像側に位置しているか、右目用画像側に位置しているかを判断する。判断部41は、符号化ブロックが左目用画像側に位置していると判断した場合には、図15の境界を跨ぐ参照ブロック境界ブロックの領域Aの画素値の方が、領域Bの画素値よりも符号化ブロックの画素値との相関が高いと判断する判断結果1。判断部41は、符号化ブロックが右目用画像側に位置していると判断した場合には、図15の境界ブロックの領域Bの画素値の方が、領域Aの画素値よりも符号化ブロックの画素値との相関が高いと判断する判断結果2。判断部41の判断結果が判断結果1である場合には、置換部44は、領域Aから領域Bへ向かう外挿方向で外挿を行う。また、判断部41の判断結果が判断結果2である場合には、置換部44は、領域Bから領域Aへ向かう外挿方向で外挿を行う。図15では、領域Aから領域Bへ向かう外挿方向が例示されている。これは、物体の動きの方向や大きさは連続している場合が多く、動きが急激に変化することは少ない。従って、境界ブロック内の、符号化ブロックの位置に対して空間的に近い領域の画素値の方が、空間的に遠い領域の画素値より符号化ブロックの画素値と相関が高いと判断できる。従って、上記のように外挿方向を決定して外挿置換することで、符号化効率の低下が抑制される。次に、第3実施形態の復号装置73について説明する。図16に第3実施形態の復号装置73を示す。第1実施形態と異なる構成要素は、画面間予測画像生成部85である。第3実施形態の画面間予測画像生成部85は、図17に示すように、第1実施形態の判断部92とは異なる判断方法で相関を判断する判断部91が設けられている。第3実施形態の判断部91は、相関を判断するにあたり、復号ブロックの位置情報を用いる。それ以外の構成は第1実施形態と同様であるため、第1実施形態と同一部分には同一の符号を付して構成の説明を省略し、第1実施形態と異なる部分についてのみ説明する。ここで、本実施形態の判断部91及び置換部94の作用について、図15を用いて簡単に説明する。ただし、ここでは、図15に示す符号化対象のフレーム画像を、復号対象のフレーム画像に置き換え、符号化ブロックを復号ブロックに置き換えて説明する。図中の記号A、Bは、そのまま用いることとする。判断部91は、復号対象のフレーム画像内の復号ブロックの位置情報を、復号ブロックに関連する局所的な情報として用いて、境界ブロックの領域Aの画像及び領域Bの画像の各々について、復号ブロックの画像との相関の高さを判断する。具体的には、判断部91は、復号ブロックが左目用画像側に位置すると判断した場合には、図15の境界を跨ぐ参照ブロック境界ブロックの領域Aの画素値の方が、領域Bの画素値よりも符号化ブロックの画素値との相関が高いと判断する判断結果1。判断部91は、復号ブロックが右目用画像側に位置すると判断した場合には、図15の境界ブロックの領域Bの画素値の方が、領域Aの画素値よりも符号化ブロックの画素値との相関が高いと判断する判断結果2。判断部91の判断結果が判断結果1である場合には、置換部94は、領域Aから領域Bへ向かう外挿方向で外挿を行う。また、判断部91の判断結果が判断結果2である場合には、置換部94は、領域Bから領域Aへ向かう外挿方向で外挿を行う。図15では、領域Aから領域Bへ向かう外挿方向が例示されている。以上説明したように、符号化装置10、11、13においては動きベクトルを検出するときに、復号装置70、71、73においては指定された動きベクトルに従って動き補償するときに、参照する参照ブロックが境界ブロックか否かが判別される。そして、境界ブロックである場合には、符号化ブロック又は復号ブロックに関連する局所的な情報に基づいて、上述したように相関が判断される。そして、その判断を基に、相関が高い方から低い方へ外挿方向が選択され、外挿処理置換処理が行われる。このように、境界ブロックにおいて、符号化ブロック又は復号ブロックの画素値との相関が低い画素値を、符号化ブロック又は復号ブロックの画素値との相関が高い画素値に変えて動き補償等を行うため、予測誤差を小さくできる。なお、図18に示すように、フレーム画像を複数領域に分割し、各領域の動きベクトルの統計量から画像全体の動きベクトルであるグローバル動きベクトルを求め、該求めたグローバル動きベクトルにより外挿方向を決定して外挿置換する方式も考えられる。しかしながら、こうした方式では、図19に示すように、フレーム画像内の物体の動きが多様な場合には、平均等により統計量を求めて生成したグローバル動きベクトルが、各領域の個々の動きベクトルとは大きく異なるものとなることがある。従って、このようなグローバル動きベクトルで外挿方向を求めて外挿しても、予測誤差が小さくならず、かえって符号化効率を低下させることにもなりかねない。これに対して上記各実施形態では、図20に示すように、符号化ブロック又は復号ブロックに関連する局所的な情報に基づいて相関を判断して外挿を行うようにしたため、グローバル動きベクトルに基づいて判断する場合に比べて、予測誤差を小さくできる。ところで、第1実施形態の符号化装置10の各機能は、例えば図21に示すコンピュータ300でも実現することができる。コンピュータ300はCPU302、ディスプレイ304、操作部の一例としてのキーボード306、通信IF308、不揮発性の記憶部310、及びメモリ312を備え、これらはバス314を介して互いに接続されている。記憶部310には、コンピュータ300を符号化装置10として機能させるための符号化プログラム400が記憶されている。CPU302は、符号化プログラム400を記憶部310から読み出してメモリ312に展開し、符号化プログラム400が有するプロセスを実行する。符号化プログラム400は、予測誤差画像生成プロセス、変換プロセス、量子化プロセス、逆量子化プロセス、逆変換プロセス、復号画像生成プロセス、及び復号画像蓄積プロセスを含む。更にまた、符号化プログラム400は、画面内予測画像生成プロセス、画面間予測画像生成プロセス、切替プロセス、及びエントロピー符号化プロセスを含む。CPU302は、予測誤差画像生成プロセスを実行することで、図1に示す予測誤差画像生成部12として動作する。CPU302は、変換プロセスを実行することで、図1に示す変換部14として動作する。CPU302は、量子化プロセスを実行することで、図1に示す量子化部16として動作する。CPU302は、逆量子化プロセスを実行することで、図1に示す逆量子化部18として動作する。CPU302は、逆変換プロセスを実行することで、図1に示す逆変換部20として動作する。CPU302は、復号画像生成プロセスを実行することで、図1に示す復号画像生成部22として動作する。CPU302は、復号画像蓄積プロセスを実行することで、図1に示す復号画像蓄積部24として動作する。CPU302は、画面内予測画像生成プロセスを実行することで、図1に示す画面内予測画像生成部28として動作する。CPU302は、画面間予測画像生成プロセスを実行することで、図1に示す画面間予測画像生成部30として動作する。CPU302は、切替プロセスを実行することで、図1に示す切替スイッチ32として動作する。CPU302は、エントロピー符号化プロセスを実行することで、図1に示すエントロピー符号化部34として動作する。なお、該画面間予測画像生成プロセスには、視点境界判別プロセス、判断プロセス、置換プロセス、切替プロセス、動きベクトル検出プロセス、及び動き補償プロセス等のサブプロセスが含まれる。CPU302は、視点境界判別プロセスを実行することで、図2に示す視点境界判別部40として動作する。CPU302は、判断プロセスを実行することで、図2に示す判断部42として動作する。CPU302は、置換プロセスを実行することで、図2に示す置換部44として動作する。CPU302は、切替プロセスを実行することで、図1に示す切替スイッチ46として動作する。CPU302は、動きベクトル検出プロセスを実行することで、図2に示す動きベクトル検出部48として動作する。CPU302は、動き補償プロセスを実行することで、図2に示す動き補償部58として動作する。これにより、符号化プログラム400を実行したコンピュータ300が、符号化装置10として機能することになる。なお、第2実施形態の符号化装置11も同様に、図21に示すコンピュータ300でも実現することができる。この場合には、符号化プログラム400にサイド情報蓄積プロセスを追加し、符号化プログラム400の画面間予測画像生成プロセスのサブプロセスである判断プロセスを、第2実施形態で説明した判断方法を実行する判断プロセスに置き換えて実現する。また、第3実施形態の符号化装置13も同様に、図21に示すコンピュータ300でも実現することができる。この場合には、符号化プログラム400の画面間予測画像生成プロセスのサブプロセスである判断プロセスを、第3実施形態で説明した判断方法を実行する判断プロセスに置き換えて実現する。また、第1実施形態の復号装置70の各機能は、例えば図22に示すコンピュータ500でも実現することができる。コンピュータ500はCPU502、ディスプレイ504、操作部の一例としてのキーボード506、通信IF508、不揮発性の記憶部510、及びメモリ512を備え、これらはバス514を介して互いに接続されている。記憶部510には、コンピュータ500を復号装置として機能させるための復号プログラム600が記憶されている。CPU502は、復号プログラム600を記憶部510から読み出してメモリ512に展開し、復号プログラム600が有するプロセスを実行する。復号プログラム600は、エントロピー復号プロセス、逆量子化プロセス、逆変換プロセス、復号画像生成プロセス、復号画像蓄積プロセス、画面内予測画像生成プロセス、及び画面間予測画像生成プロセス、及び切替プロセスを含む。CPU502は、エントロピー復号プロセスを実行することで、図5に示すエントロピー復号部72として動作する。CPU502は、逆量子化プロセスを実行することで、図5に示す逆量子化部74として動作する。CPU502は、逆変換プロセスを実行することで、図5に示す逆変換部76として動作する。CPU502は、復号画像生成プロセスを実行することで、図5に示す復号画像生成部78として動作する。CPU502は、復号画像蓄積プロセスを実行することで、図5に示す復号画像蓄積部80として動作する。CPU502は、画面内予測画像生成プロセスを実行することで、図5に示す画面内予測画像生成部84として動作する。CPU502は、画面間予測画像生成プロセスを実行することで、図5に示す画面間予測画像生成部86として動作する。CPU502は、切替プロセスを実行することで、図5に示す切替スイッチ88として動作する。なお、該画面間予測画像生成プロセスには、視点境界判別プロセス、判断部プロセス、置換プロセス、及び動き補償プロセス等のサブプロセスが含まれる。CPU502は、視点境界判別プロセスを実行することで、図6に示す視点境界判別部90として動作する。CPU502は、判断プロセスを実行することで、図6に示す判断部92として動作する。CPU502は、置換プロセスを実行することで、図6に示す置換部94として動作する。CPU502は、動き補償プロセスを実行することで、図6に示す動き補償部98として動作する。これにより、復号プログラム600を実行したコンピュータ500が、復号装置70として機能することになる。なお、第2実施形態の復号装置71も同様に、図22に示すコンピュータ500でも実現することができる。この場合には、復号プログラム600にサイド情報蓄積プロセスを追加し、復号プログラム600の画面間予測画像生成プロセスのサブプロセスである判断プロセスを、第2実施形態で説明した判断方法を実行する判断プロセスに置き換えて実現する。また、第3実施形態の復号装置73も同様に、図22に示すコンピュータ500でも実現することができる。この場合には、復号プログラム600の画面間予測画像生成プロセスのサブプロセスである判断プロセスを、第3実施形態で説明した判断方法を実行する判断プロセスに置き換えて実現する。更に、上記では符号化プログラム400が記憶部310に記憶されている態様を説明したが、符号化プログラム400は、CD-ROMやDVD-ROM、USBメモリ等の可搬型の記録媒体に記録されている形態で提供することも可能である。同様に、上記では復号プログラム600が記憶部510に記憶されている態様を説明したが、復号プログラム600は、CD-ROMやDVD-ROM、USBメモリ等の可搬型の記録媒体に記録されている形態で提供することも可能である。また、上記各実施形態では、動画像の各フレーム画像が、サイドバイサイド方式で生成されたフレーム画像である場合について例示したが、これに限定されず、例えば、トップアンドボトム方式で生成されたフレーム画像であっても同様に処理可能である。上下に配置された2つの画像の境界を跨ぐ境界ブロックについて、上記と同様に処理すれば、同様に予測誤差を小さくすることができる。なお、上記各実施形態で説明した画面間予測符号化方法では、過去に符号化した1つのフレーム画像から予測するPフレームと、過去に符号化した2つのフレーム画像から予測するBフレームとがある。どちらのフレームであっても、符号化対象或いは復号対象のブロックを符号化或いは復号する際に参照されるフレーム画像の境界ブロックについては、上記説明したように、相関の判断及び置換処理を行って予測画像を生成することができる。これにより、予測誤差は小さくなる。また、上記各実施形態では、互いに視点が異なる2つの画像を配置したフレーム画像を例に挙げて説明したが、これに限られるものではない。例えば、任意の2つの画像を配置したフレーム画像にも適用可能である。本明細書に記載された全ての文献、特許出願及び技術規格は、個々の文献、特許出願及び技術規格が参照により取り込まれることが具体的かつ個々に記された場合と同程度に、本明細書中に参照により取り込まれる。