インター予測とイントラ予測とを用いた動画像の予測符号化を行う動画像符号化装置であって、符号化対象画像を記憶する記憶手段と、前記予測符号化のための参照画像を記憶する参照画像記憶手段と、前記符号化対象画像と前記参照画像とに基づいて、予測モードをインター予測モードとイントラ予測モードとのいずれかに決定する予測モード決定手段と、前記予測モード決定手段により決定された予測モードに従って動き予測された前記符号化対象画像の符号化を行う符号化手段とを備え、前記予測モード決定手段が、前記符号化対象画像と前記参照画像との相関を判定するためのパターンマッチング手段を有し、前記インター予測モードによる動き予測を行うときと、前記イントラ予測モードのうち動き探索の処理を含むイントラテンプレート動き予測を行うときとで、前記パターンマッチング手段を選択的に使用することを特徴とする動画像符号化装置。前記予測モード決定手段は、前記符号化対象画像のピクチャタイプがIピクチャのときは前記パターンマッチング手段を前記イントラテンプレート動き予測を行うために使用し、前記符号化対象画像のピクチャタイプがPピクチャ又はBピクチャのときは前記パターンマッチング手段を前記インター予測モードによる動き予測を行うために使用することを特徴とする請求項1に記載の動画像符号化装置。インター予測とイントラ予測とを用いた動画像の予測符号化を行う動画像符号化装置であって、符号化対象画像を記憶する記憶手段と、前記予測符号化のための参照画像を記憶する参照画像記憶手段と、前記符号化対象画像と前記参照画像とに基づいて、予測モードをインター予測モードとイントラ予測モードとのいずれかに決定する予測モード決定手段と、決定された予測モードに従い、前記符号化対象画像の予測符号化を行う符号化手段とを備え、前記予測モード決定手段は、前記参照画像における探索範囲を設定する探索範囲設定手段と、前記探索範囲に従って読み出された前記参照画像と、前記符号化対象画像とを用いてパターンマッチングを行い、コストが最小となる領域を探索するパターンマッチング手段であって、前記コストをIピクチャのピクチャタイプに応じた第1のコスト関数を用いた第1のイントラ予測モードのコストとして算出するか、又は、前記コストをBピクチャ又はPピクチャのピクチャタイプに応じた第2のコスト関数を用いたインター予測モードのコストとして算出する、パターンマッチング手段と、前記符号化対象画像と前記参照画像とを用いて、予め定められた複数のイントラ予測モードのそれぞれについて前記第1のコスト関数に基づくコストを算出し、算出したコストが最小となる第2のイントラ予測モードを決定するイントラ予測手段と、前記パターンマッチング手段が前記第1のイントラ予測モードのコストを算出した場合に、該コストと、前記イントラ予測手段が決定した前記第2のイントラ予測モードのコストとを比較し、より小さいコストを有するイントラ予測モードを決定するイントラ予測モード決定手段と、前記パターンマッチング手段が前記インター予測モードのコストを算出した場合に、該コストと、前記イントラ予測手段が決定した前記第2のイントラ予測モードのコストとを比較し、より小さいコストを有する予測モードを判定する判定手段とを備え、前記符号化手段は、前記イントラ予測モード決定手段が決定したイントラ予測モード、又は、前記判定手段が決定した予測モードに従い前記予測符号化を行うことを特徴とする動画像符号化装置。前記動画像符号化装置が、前記符号化対象画像の縮小画像を生成する生成手段と、前記縮小画像を記憶する縮小画像記憶手段と、前記生成手段が生成した縮小画像と、前記縮小画像記憶手段が記憶する生成済みの縮小画像とのパターンマッチングを行って前記第2のコスト関数に基づくコストを算出し、最小コストに基づく動きベクトルを算出するプレインター予測手段とを更に備え、前記探索範囲設定手段は、前記最小コストが閾値より大きい場合、前記第1のイントラ予測モードのための探索範囲を設定し、前記最小コストが前記閾値以下の場合、前記インター予測モードのための探索範囲を、前記動きベクトルに基づいて設定し、前記パターンマッチング手段は、前記設定された探索範囲に応じた予測モードのコストを算出することを特徴とする請求項3に記載の動画像符号化装置。前記符号化対象画像と、所定時間前の符号化対象画像とを比較してシーンチェンジを検出する検出手段を更に備え、前記探索範囲設定手段は、前記シーンチェンジが検出された場合、前記第1のイントラ予測モードのための探索範囲を設定し、前記シーンチェンジが検出されない場合、前記インター予測モードのための探索範囲を設定し、前記パターンマッチング手段は、設定された探索範囲に応じた予測モードのコストを算出することを特徴とする請求項3に記載の動画像符号化装置。前記第1のコスト関数はSADまたはSATDであって、前記第2のコスト関数は前記SADと前記インター予測における動きベクトルの符号量とに基づく関数であることを特徴とする請求項3乃至5のいずれか1項に記載の動画像符号化装置。前記パターンマッチング手段は、前記第1のイントラ予測モードのコストを算出する場合、前記符号化対象画像の隣接画素であって符号化済みの画素で構成されるテンプレート領域と前記探索範囲に従って読み出された前記参照画像とのパターンマッチングに基づき、前記第1のコスト関数を用いたコストを算出し、該コストが最小となる領域を探索することを特徴とする請求項3乃至6のいずれか1項に記載の動画像符号化装置。インター予測とイントラ予測とを用いた動画像の予測符号化を行う動画像符号化装置の制御方法であって、前記動画像符号化装置は、符号化対象画像を記憶する記憶手段と、前記予測符号化のための参照画像を記憶する参照画像記憶手段と、前記符号化対象画像と前記参照画像とに基づいて、予測モードをインター予測モードとイントラ予測モードとのいずれかに決定する予測モード決定手段と、前記予測モード決定手段により決定された予測モードに従って動き予測された前記符号化対象画像の符号化を行う符号化手段とを備え、前記予測モード決定手段が、前記符号化対象画像と前記参照画像との相関を判定するためのパターンマッチング手段を有し、前記方法は、前記予測モード決定手段が、前記インター予測モードによる動き予測を行うときと、前記イントラ予測モードのうち動き探索の処理を含むイントラテンプレート動き予測を行うときとで、前記パターンマッチング手段を選択的に使用する工程を備えることを特徴とする動画像符号化装置の制御方法。インター予測とイントラ予測とを用いた動画像の予測符号化を行う動画像符号化装置の動作を制御するためのプログラムであって、前記動画像符号化装置は、符号化対象画像を記憶する記憶手段と、前記予測符号化のための参照画像を記憶する参照画像記憶手段と、前記符号化対象画像と前記参照画像とに基づいて、予測モードをインター予測モードとイントラ予測モードとのいずれかに決定する予測モード決定手段と、前記予測モード決定手段により決定された予測モードに従って動き予測された前記符号化対象画像の符号化を行う符号化手段とを備え、前記予測モード決定手段が、前記符号化対象画像と前記参照画像との相関を判定するためのパターンマッチング手段を有し、前記プログラムは、前記予測モード決定手段に、前記インター予測モードによる動き予測を行うときと、前記イントラ予測モードのうち動き探索の処理を含むイントラテンプレート動き予測を行うときとで、前記パターンマッチング手段を選択的に使用する工程を実行させることを特徴とするプログラム。特許文献1で提案されているイントラTP動き予測は符号化対象ブロックに隣接する画素だけでなく、同一フレーム内の復号済みの所定の画像領域を使用することで高い符号化効率を実現している。しかしながら、イントラTP動き予測を実現するためには、インター予測の動きベクトル探索で用いられるものと同様の回路規模が大きいパターンマッチング回路を実装する必要があり、回路規模が増大してしまう。本発明は係る問題点に鑑みてなされたものであり、回路規模の増大を抑えつつイントラTP動き予測を実現することを目的としている。上記課題を解決するための本発明は、インター予測とイントラ予測とを用いた動画像の予測符号化を行う動画像符号化装置であって、符号化対象画像を記憶する記憶手段と、前記予測符号化のための参照画像を記憶する参照画像記憶手段と、前記符号化対象画像と前記参照画像とに基づいて、予測モードをインター予測モードとイントラ予測モードとのいずれかに決定する予測モード決定手段と、前記予測モード決定手段により決定された予測モードに従って動き予測された前記符号化対象画像の符号化を行う符号化手段とを備え、前記予測モード決定手段が、前記符号化対象画像と前記参照画像との相関を判定するためのパターンマッチング手段を有し、前記インター予測モードによる動き予測を行うときと、前記イントラ予測モードのうち動き探索の処理を含むイントラテンプレート動き予測を行うときとで、前記パターンマッチング手段を選択的に使用する。本発明によれば、回路規模の増加を抑えつつイントラTP動き予測を実現できる。以下、図面を参照して本発明をその好適な実施形態に基づき詳細に説明する。[実施形態1]以下、図1から図3を参照しながら、本発明に係る動画像符号化装置の実施形態を詳細に説明する。図1は本発明に係る、イントラ予測及びインター予測による動画像の予測符号化を行う動画像の動画像符号化装置のブロック図である。動画像符号化装置はフレームメモリ101、フィルタ後参照フレームメモリ102、予測モード決定部103、予測画像生成部104、直交変換部106、量子化部107、エントロピー符号化部108、逆量子化部109、逆直交変換部110、減算器112、加算器113、フィルタ前参照フレームメモリ114、ループフィルタ115を有する。図1の動画像符号化装置において、各ブロックは専用ロジック回路やメモリを用いてハードウェア的に構成されてもよい。或いは、メモリに記憶されている処理プログラムをCPU等のコンピュータが実行することにより、ソフトウェア的に構成されてもよい。以下、係る構成における入力画像の符号化方法について図1を参照して説明する。フレームメモリ101には表示順に入力画像原画像が保存され、符号化順に符号化対象画像としての符号化対象ブロックが予測モード決定部103、予測画像生成部104、減算器112に順次出力される。フィルタ後参照フレームメモリ102は参照画像記憶を行うメモリであって、フィルタ処理された符号化済み画像を参照画像として保存する。また、符号化順に符号化対象ブロックの参照画像を予測モード決定部103、予測画像生成部104に順次出力する。減算器112はフレームメモリ101から出力されてくる符号化対象ブロックから予測画像生成部104から出力されてくる予測画像ブロックを減算し、画像残差データを出力する。直交変換部106は、減算器112から出力された画像残差データを直交変換処理して、変換係数を量子化部107に出力する。量子化部107は直交変換部106からの変換係数を所定の量子化パラメータを用いて量子化し、エントロピー符号化部108および逆量子化部109に出力する。エントロピー符号化部108には量子化部107で量子化された変換係数が入力され、CAVLC、CABACなどのエントロピー符号化を施して、符号化データを出力する。続いて、量子化部107で量子化された変換係数を用いて参照画像データを生成する方法について述べる。逆量子化部109は量子化部107から出力されてくる量子化済み変換係数を逆量子化する。逆直交変換部110は逆量子化部109で逆量子化された変換係数を逆直交変換し、復号残差データを生成し加算器113に出力する。加算器113は復号残差データと後述する予測画像データとを加算し参照画像データを生成し、フィルタ前参照フレームメモリ114に保存する。また、ループフィルタ115に出力される。ループフィルタ115は参照画像データをフィルタリングしてノイズを除去しフィルタ後の参照画像データをフィルタ後参照フレームメモリ102に保存する。続いて、入力画像データおよびフィルタ前参照画像データ、フィルタ後参照画像データを用いて予測画像データを生成する方法について述べる。予測モード決定部103は、フレームメモリ101から出力される符号化対象ブロックおよびフィルタ後参照フレームメモリ102から出力されるフィルタ後参照画像データから符号化対象ブロックの予測モードを決定する。決定した予測モードを、フィルタ後参照フレーム画像データ番号と共に予測画像生成部104に出力する。なお、本発明のポイントである予測モード決定方法については後に詳細に説明する。予測画像生成部104は予測画像データを生成する。その際、予測モード決定部103から通知された予測モードからフィルタ後参照フレームメモリ102中の参照フレーム画像を参照するか、或いは、フィルタ前参照フレームメモリ114から出力される符号化対象ブロック周辺の復号化済み画素を用いるかを判断する。生成した予測画像データは減算器112に出力する。続いて、本発明に係る予測モード決定部103における予測モード決定方法について図2の予測モード決定部の詳細なブロック図、図3のフローチャートを用いながら説明する。図2は本発明に係る予測モード決定部103のブロック図である。予測モード決定部103は、符号化対象フレームバッファ201、参照フレームバッファ202、探索範囲設定部203、コスト関数決定部204、パターンマッチング部205、イントラ予測部206、イントラ予測モード決定部207、イントラ/インター判定部208とを有する。S301で符号化対象フレームバッファ201は符号化対象マクロブロックを図1のフレームメモリ101から読み出して保存し、パターンマッチング部205、イントラ予測部206に出力する。S301ではまた、参照フレームバッファ202が後述する探索範囲設定部203から通知される探索範囲に基づく参照画像を、図1のフィルタ後参照フレームメモリ102あるいはフィルタ前参照フレームメモリ114から読み出し保存する。そして探索範囲の画像をパターンマッチング部205、イントラ予測部206に出力する。S302では、探索範囲設定部203に対して動画像符号化装置の制御部例えばCPUからピクチャタイプが入力される。探索範囲設定部203は、入力されたピクチャタイプを用いて探索範囲を設定し、参照フレームバッファ202に出力する。具体的に、ピクチャタイプがIピクチャの場合、S303においてイントラテンプレート動き予測イントラTP動き予測で用いる探索範囲を設定する。具体的に、符号化対象フレームにおいて、既に符号化済みの所定の探索範囲を設定する。設定方法は、特許文献1に記載されている方法と同様であってもよいし、あるいは、符号化対象マクロブロックの周辺の符号化済みの画素を含む所定範囲を対象に設定してもよい。一方、ピクチャタイプがPピクチャ、Bピクチャの場合はS304においてインター予測モードで用いる探索範囲を設定する。当該探索範囲の設定方法は、一般的なインター予測モードで用いる双方向予測、順方向予測における設定方法に準ずるものであるから、ここでは詳細な説明は省略する。以下、このように探索範囲を設定する理由を説明する。まず、Iピクチャの場合はインター予測が行われないので、無条件にイントラTP動き予測でパターンマッチング部205を使用することができる。一方、Pピクチャ、Bピクチャ時はインター予測での動きベクトル探索でパターンマッチング部205を使用するため、イントラTP動き予測を予測モードとして選択できない。しかし、Pピクチャ、Bピクチャ時には基本的にインター予測が予測モードとして選択される上、インター予測が選択されない場合であっても他のイントラ予測モードが選択できる。従って、ピクチャタイプに応じて参照フレームバッファ202、パターンマッチング部205の用途を切り替えても画質への影響がほとんどない。また、ピクチャタイプに応じて探索範囲を切り替えることで参照フレームバッファ202、パターンマッチング部205をイントラTP動き予測用とインター予測用で共用できるので別々に実装した場合に比べ、大幅に回路規模を削減できる。次に、コスト関数決定部204は動画像符号化装置の制御部から出力されるピクチャタイプに応じて後述するパターンマッチング部205で用いるコスト関数を選択しパターンマッチング部205に出力する。Iピクチャ時は、S305でイントラTP動き予測で用いる第1のコスト関数を選択する。具体的には前述した予測誤差の絶対値差分和SAD:SumofAbsoluteDifferenceや予測誤差にアダマール変換を施して、その絶対値和を求めるものSATD:SumofAbsoluteTransformDifference等を用いることができる。P、Bピクチャ時は、S306でインター予測で用いる第2のコスト関数を選択する。具体的には前述したSADやSATDに加え、動きベクトルの符号量を考慮した下記式1をコスト関数として用いることができる。なお、QPは量子化パラメータを表す。Cost=SADQP×ベクトル符号量式1なお本実施形態ではイントラTP動き予測で用いるコスト関数の一例としてSADやSATDを、インター予測で用いるコスト関数として式1を挙げたが、コスト関数はこれらに限定されるものではない。S307では、パターンマッチング部205が、探索範囲設定部203で指定された探索範囲内でコスト関数決定部204が決定したコスト関数を用いてパターンマッチング処理を行い、相関が最も高くなる領域を探索する。即ち、図4に示す探索範囲E内で絶対値差分和SADをコスト関数としたパターンマッチング処理を行い、符号済みの画素で構成されるテンプレート領域bの画素値と相関が最も高くなる領域bを探索する。ここでは、コスト関数の値が最も小さくなる領域を相関が最も高くなる領域とする。その時のコストをベストコストとして、イントラTP動き予測の場合は、イントラ予測モード決定部207に出力する。ここで、イントラTP動き予測のことを、後述するH.264で予め定められたイントラ予測モードと区別すべく、本実施形態では第1のイントラ予測モードともいう。即ち、パターンマッチング部205は、第1のイントラ予測モードのコストとして、探索範囲内で最小コストを算出し、イントラ予測モード決定部207に出力する。インター予測の場合にはベストコストの領域でのイントラTP動き予測のコスト関数を求めイントラ/インター判定部208に出力する。イントラ予測部206は、符号化対象フレームバッファ201から符号化対象マクロブロックの画像を、また参照フレームバッファ202から符号化対象マクロブロックに隣接する符号化済み画素を読み出す。そして、S308で、イントラ予測候補となる、イントラTP動き予測以外の全てのイントラ予測画像を生成し、イントラTP動き予測と同様のコスト関数を用いてコスト関数が最も小さくなるイントラ予測モードを選択する。選択されたイントラ予測モードはコストと共にイントラ予測モード決定部207に出力される。なお、ここで述べるイントラ予測とはH.264で提案されている複数のイントラ予測モードからなるイントラ予測方式のことである。具体的に、16×16画素のブロックデータを基に予測方向を決定するイントラ16x16予測には4種類の予測方向がある。また、4×4画素のブロックデータを基に予測方向を決定するイントラ4×4予測には9種類の予測方向がある。イントラ予測部206は、この予め定められた13種類のモードのうち最小コストとなるモードを選択する。ここで選択されたイントラ予測モードを本実施形態では第2のイントラ予測モードと呼ぶ。このイントラ予測では符号化対象マクロブロックの画像とその隣接画素しか用いないため、イントラTP動き予測やインター予測で用いるものに比べ、回路規模は小さくなる。S309で、イントラ予測モード決定部207はIピクチャ時はパターンマッチング部205から出力される第1のイントラ予測モードイントラTP動き予測のコストと、イントラ予測部206から出力される第2のイントラ予測モードのコストとを比較する。そして、コストがより小さい方をイントラ予測モードとして決定する。P、Bピクチャ時は、イントラ予測部206から出力される予測モードをそのままイントラ予測モードとして決定する。S310でイントラ/インター判定部208が予測モードを最終的に決定する。Iピクチャ時はイントラ予測モード決定部207から出力されるイントラ予測モードをそのまま予測モードとして決定する。一方、P、Bピクチャ時はパターンマッチング部205から出力されるコストと、イントラ予測モード決定部207から出力されるコストとを比較し、コストがより小さい方を予測モードとして決定する。以上のように、本実施形態によれば、通常はインター予測モードで使用されるパターンマッチング部205を、イントラ予測におけるイントラTP動き予測で共用する。具体的には、インター予測を行うときと、イントラTP予測を行うときとで、パターンマッチング部205を選択的に使用するよう制御する。よって、イントラTP動き予測専用のパターンマッチング回路を別に用意する必要がなくなり、回路規模の増大を防ぐことができる。[実施形態2]次に図5を参照しながら、実施形態2に係る動画像符号化装置について詳細に説明する。図5に示す動画像符号化装置は実施形態1の図1に示す動画像符号化装置とほぼ同じ構造であるが、縮小画像生成部516、プレインター予測用フレームメモリ517及びプレインター予測部518を有する点が異なる。また、プレインター予測部518のプレ動きベクトル探索結果を予測モード決定部103内の探索範囲設定部203に出力し、パターンマッチング部205でイントラTP動き予測を行うか、あるいはインター予測を行うかを切り換えている点が異なる。なお、縮小画像生成部516、プレインター予測用フレームメモリ517及びプレインター予測部518および予測モード決定部103内の探索範囲設定部203以外の構成の動作については、実施形態1と同様のため説明を省略する。縮小画像生成部516は入力映像を縮小した画像を生成する。縮小画像を生成する方法は、例えば縦1/2、横1/4縮小する場合は縦2画素、横4画素の画素値の平均値を用いるなどの方法が挙げられるが特に方法は問わない。なお、本実施形態では縦1/2、横1/4縮小した場合を例に挙げて説明する。プレインター予測用フレームメモリ517は、縮小画像生成部516から表示順に入力映像の縮小画像記憶を行い、符号化順に符号化対象ブロックをプレインター予測部518に順次出力する。また、プログレッシブ映像の縮小画をプレインター予測のプレ動きベクトル探索用参照画像として保存し、符号化対象ブロックのプレ動きベクトル探索用参照画像をプレインター予測部518に順次出力する。なお、プレ動きベクトル探索は縮小画で行うため符号化対象ブロックの大きさをそれに合わせた大きさに調整して行う。本実施形態の場合、縦1/2、横1/4縮小している。従って符号化対象ブロックのサイズを16×16とした場合、プレ動きベクトル探索は4×8のブロックを用いて行う。プレインター予測部518は、プレインター予測用フレームメモリ517から入力された符号化対象マクロブロックと、プレインター予測用フレームメモリ517から出力された生成済みの縮小画像である参照フレームとのパターンマッチング処理を行う。パターンマッチング処理において相関の強い位置を示すプレ動きベクトルの探索を行う。最大相関度を有する動きベクトルを推定するためには、前述の式1などのコスト関数を用いることができる。コスト関数の計算値が最小となる位置を符号化対象ブロックにおけるプレ動きベクトルとして選定する。またその時のコストをプレ動き探索時のプレベストコストprebestcostとする。なお、プレ動きベクトル探索は縮小画を用いて行うため、予測モード決定部103で用いる際には画像サイズに合わせる必要がある。本実施形態では検出したプレ動きベクトルを横方向に4倍、縦2倍する。続いて決定したプレ動きベクトルとプレベストコストとを予測モード決定部103に出力する。予測モード決定部103内の探索範囲設定部203はプレインター予測部518から出力されるプレベストコストとプレ動きベクトルとを用いて探索範囲を設定し、参照フレームバッファ202に出力する。このとき、プレベストコストが閾値Thより大きいprebestcost>Th場合、イントラTP動き予測で用いる探索範囲を設定する。一方、プレベストコストが閾値Th以下prebestcost≦Thの場合、プレ動きベクトルが指し示す位置を中心にインター予測で用いる探索範囲を設定する。但しThは所定の閾値である。以下、このように探索範囲を設定する理由を説明する。プレベストコストが閾値より大きい場合はフレーム間差分が大きいので、インター予測を行っても効率の良い符号化が行えない可能性が高い。そのため、符号化効率を高めるべく、インター予測を行わずイントラTP動き予測でパターンマッチング部205を使用する。一方、プレベストコストが閾値以下の場合、フレーム間差分が小さいのでインター予測で充分な符号化効率が得られる可能性が高い。そこで符号化効率を高めるべく、パターンマッチング部をインター予測で使用する。このように、プレベストコストの大きさに応じて参照フレームバッファ202、パターンマッチング部205の用途を切り替えて、画質への影響を与えず効率の良い符号化を行うことができる。また、プレベストコストによって探索範囲を切り替えることで参照フレームバッファ202及びパターンマッチング部205をイントラTP動き予測用とインター予測用で共用できるので、別々に実装した場合に比べて大幅に回路規模を削減できる。[実施形態3]続いて図6を参照しながら、実施形態3に係る動画像符号化装置について詳細に説明する。図6に示す動画像符号化装置は実施形態1の図1に示す動画像符号化装置とほぼ同じ構造であるが、シーンチェンジ検出部616を有する点が異なる。さらに、シーンチェンジ検出部616での検出結果は予測モード決定部103内の探索範囲設定部203に出力され、パターンマッチング部205でイントラTP動き予測を行うか、あるいはインター予測を行うかを切り換えている点が異なる。なお、シーンチェンジ検出部616および予測モード決定部103内の探索範囲設定部203以外の構成の動作については、実施形態1と同様のため本実施形態での説明は省略する。シーンチェンジ検出部616には動画像が表示順に入力され、符号化対象画像と参照画像間との間でシーンチェンジの有無を検出し、検出結果を予測モード決定部103に出力する。シーンチェンジ検出方法の具体的手法については特に限定しない。例えば、入力画像をフレーム遅延部を介して所定時間遅延させ、所定時間前の画像と遅延されていない入力画像との差分を算出する。もし差分が所定以上に大きい場合は、相関性が低下したとみなして、シーンチェンジが発生していると判定することができる。本実施形態において、図2の探索範囲設定部203はシーンチェンジ検出部616から出力されるシーンチェンジ検出結果を用いて探索範囲を設定し、参照フレームバッファ202に探索範囲を通知する。このとき、シーンチェンジが検出された場合は、イントラTP動き予測で用いる探索範囲を設定する。一方、シーンチェンジが検出されなかった場合はインター予測で用いる探索範囲を設定する。以下、このように探索範囲を設定する理由を説明する。まず、シーンチェンジが発生した場合はインター予測を行っても参照フレームが符号化対象フレームと相関性が高くなる可能性は低く、効率の良い符号化が行えない。そのため、インター予測を行わずイントラTP動き予測でパターンマッチング部205を使用し符号化効率を高める。一方、シーンチェンジが発生していなければ参照フレームが符号化対象フレームと相関性が高くなる可能性が高いのでインター予測で効率の良い符号化が行える。そこで符号化効率を高めるべく、パターンマッチング部205をインター予測で使用する。このように、シーンチェンジの有無によって参照フレームバッファ202、パターンマッチング部205の用途を切り替えることで画質への影響を与えず効率の良い符号化を行うことができる。また、シーンチェンジの有無によって探索範囲を切り替えることで参照フレームバッファ202、パターンマッチング部205をイントラTP動き予測用とインター予測用で共用できるので別々に実装した場合に比べ、大幅に回路規模を削減できる。その他の実施例また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェアプログラムを、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータまたはCPUやMPU等がプログラムを読み出して実行する処理である。