"入力画像を複数の画素からなるブロック単位で符号化する符号化手段と、符号化難易度を符号化済みのピクチャから算出する符号化難易度フィードバック手段と、符号化難易度を符号化の前に算出するプレ符号化難易度算出手段と、前記プレ符号化難易度算出手段が算出した符号化難易度に応じて、符号化対象ピクチャの符号化難易度として、前記符号化難易度フィードバック手段が算出した符号化難易度を用いるか、前記プレ符号化難易度算出手段が算出した符号化難易度を用いるかを選択する符号化難易度選択手段と、前記符号化難易度選択手段が、前記プレ符号化難易度算出手段が算出した符号化難易度を選択した場合に、その後に符号化するピクチャの符号化難易度として、前記符号化難易度フィードバック手段が算出した符号化難易度を用いるか、前記プレ符号化難易度算出手段が算出した符号化難易度を用いるかを決定する符号化難易度更新手段と、前記符号化難易度選択手段および前記符号化難易度更新手段によりそれぞれ選択および決定される符号化難易度に従い、前記符号化手段を制御する制御手段とを有することを特徴とする画像符号化装置。前記符号化難易度選択手段は、前記符号化対象ピクチャと直前の異なるピクチャタイプのピクチャの、前記プレ符号化難易度算出手段が算出した前記符号化難易度の差分値が所定値以下であり、かつ、前記符号化対象ピクチャと直前の同じピクチャタイプのピクチャの、前記プレ符号化難易度算出手段が算出した前記符号化難易度の差分値が所定値以上の場合に、前記プレ符号化難易度算出手段が算出した前記符号化難易度を選択することを特徴とする請求項1に記載の画像符号化装置。前記符号化難易度選択手段は、前記符号化対象ピクチャと直前のピクチャの、前記プレ符号化難易度算出手段が算出した前記符号化難易度の差分値が所定値以上の場合に、前記プレ符号化難易度算出手段が算出した前記符号化難易度を選択することを特徴とする請求項1又は2に記載の画像符号化装置。前記符号化難易度更新手段は、前記符号化難易度選択手段による前記プレ符号化難易度算出手段が算出した符号化難易度の選択に基づく符号化の後のピクチャにおいて、前記符号化難易度フィードバック手段が算出した符号化難易度を用いると決定することを特徴とする請求項2に記載の画像符号化装置。前記符号化難易度更新手段は、前記符号化対象ピクチャとその直後のピクチャにおいて、前記プレ符号化難易度算出手段が算出した符号化難易度の差分値が所定値以下の場合に、前記符号化対象ピクチャを含んだ前記符号化難易度フィードバック手段が算出した符号化難易度を用いて前記直後のピクチャの符号化難易度を算出することを特徴とする請求項3に記載の画像符号化装置。前記符号化難易度更新手段は、前記符号化対象ピクチャとその直後のピクチャにおいて、前記プレ符号化難易度算出手段が算出した符号化難易度の差分値が所定値以上で、かつ、前記直前のピクチャと前記直後のピクチャにおいて、前記プレ符号化難易度算出手段が算出した符号化難易度の差分値が所定値以下の場合、前記符号化対象ピクチャを除いた前記符号化難易度フィードバック手段が算出した符号化難易度を用いて前記直後のピクチャの符号化難易度を算出することを特徴とする請求項3に記載の画像符号化装置。前記プレ符号化難易度算出手段は、縮小画像を用いた動き検出で得られる予測誤差を前記符号化難易度とすることを特徴とする請求項1から6の何れか1項に記載の画像符号化装置。前記ピクチャには、ピクチャ内符号化ピクチャ、ピクチャ間順方向予測符号化ピクチャ及びピクチャ間双予測符号化ピクチャがあることを特徴とする請求項1から7の何れか1項に記載の画像符号化装置。特許文献1に記載の技術では、動き探索を実際の探索範囲で行うわけではなく、あくまで予測画像と同じ位置のマクロブロックを用いて残差情報を求めるので、実際の残差情報と乖離する問題があった。また、参照ピクチャとの時間的距離によっては、ピクチャをバッファリングしておくフレームメモリが大きくなってしまい、現実的ではなかった。また、画像メモリからプリ画像処理部の処理のために画像を読み込む必要があるので、画像メモリの帯域が圧迫されてしまうという問題がある。特許文献2に記載の技術ではピクチャの分散値を用いるが、これが必ずしも符号化難易度とは一致せず、誤差が発生してしまう。画像特性として画素間差分値を用いると説明されているが、その具体的な構成は不明であり、実現性に乏しい。本発明は、上記の問題点に鑑み、シーンの変化に対して適切な複雑さ指標を生成できる画像符号化装置を提示することを目的とする。上記目的を達成するために、本発明に係る画像符号化手段は、入力画像を複数の画素からなるブロック単位で符号化する符号化手段と、符号化難易度を符号化済みのピクチャから算出する符号化難易度フィードバック手段と、符号化難易度を符号化の前に算出するプレ符号化難易度算出手段と、前記プレ符号化難易度算出手段が算出した符号化難易度に応じて、符号化対象ピクチャの符号化難易度として、前記符号化難易度フィードバック手段が算出した符号化難易度を用いるか、前記プレ符号化難易度算出手段が算出した符号化難易度を用いるかを選択する符号化難易度選択手段と、前記符号化難易度選択手段が、前記プレ符号化難易度算出手段が算出した符号化難易度を選択した場合に、その後に符号化するピクチャの符号化難易度として、前記符号化難易度フィードバック手段が算出した符号化難易度を用いるか、前記プレ符号化難易度算出手段が算出した符号化難易度を用いるかを決定する符号化難易度更新手段と、前記符号化難易度選択手段及び前記符号化難易度更新手段によりそれぞれ選択及び決定される符号化難易度に従い、前記符号化手段を制御する制御手段とを有することを特徴とする。本発明によれば、シーンに変化のある画像でも複雑さ指標を適切に生成することで、良好な画質が得られる。以下、図面を参照して、本発明の実施例を詳細に説明する。図1は、本発明の一実施例である画像符号化装置の概略構成ブロック図を示す。以下の説明では、Iピクチャはピクチャ内符号化ピクチャであり、Pピクチャはピクチャ間順方向予測符号化ピクチャであり、Bピクチャはピクチャ間双予測符号化ピクチャである。画像符号化装置100において、フレーム並び替え部101は、画像符号化装置100に入力される入力画像を符号化順序に応じて並び替える。ブロック化部102は、所定数の画素から構成されるマクロブロックと呼ばれるブロック単位に画面内を行列上に分割する。減算器103は、ブロック化部102から入力される画像データから予測画像データを減算し、画像残差データとして直交変換部104に出力する。直交変換部104は、減算器103から出力された画像残差データに直交変換処理を行い、得られるDCT係数を量子化部105に出力する。量子化部105は、符号量制御部116から出力される量子化パラメータを用いてDCT係数を量子化し、エントロピー符号化部114に出力する。量子化部105で量子化されたDCT係数は、予測画像データの生成用に、逆量子化部106にも供給される。逆量子化部106は、量子化部105で量子化されたDCT係数を逆量子化する。逆直交変換部107は、逆量子化部106で逆量子化されたDCT係数を逆直交変換し、ローカルデコード画像データを生成し、出力する。加算器108は、ローカルデコード画像データに後述する予測画像データを加算して、フレームメモリ109に出力する。縮小画像生成部111は、フレーム並び替え部101によって並べ替えられた画像データから所定の画素を間引く方法か、複数の画素の平均で1画素を代表するようにする方法で縮小画像データを生成する。ブロック化部112は、縮小画像生成部111で生成された縮小画像データの、ブロック化部102に対応する部分の画素をマクロブロックとして画面内を行列上に分割する。動き検出部113は、縮小画像データからマクロブロック毎の動きベクトルを検出して動き検出補償部110に供給し、予測誤差値を符号量制御部116に供給する。動き検出補償部110は、フレームメモリ109に保存された画像データを用いて、符号化対象のピクチャタイプに応じて、フレーム内予測処理又はフレーム間予測処理を行い、予測画像データを生成する。フレーム間予測処理では、動き検出補償部110は、マクロブロック毎に動きベクトルを検出し、検出した動きベクトル情報に基づいて予測画像データを生成する。動き検出補償部110は、動き検出部113からの縮小画像による動きベクトル情報により、本来のサイズの画像データに対する動きベクトルの検出範囲を制限できる。これにより、少ない演算量で効率的に動きベクトルの検出が可能となる。エントロピー符号化部114は、量子化部105により量子化されたDCT係数データをエントロピー符号化して、得られた符号化データ又は符号化画像データをストリームバッファ115に出力する。また、エントロピー符号化部114は、マクロブロック単位での発生符号量を符号量制御部116に出力する。ストリームバッファ115は、エントロピー符号化部114からの符号化データを一時記憶し、目標ビットレートに従ったビットレートで後段に出力する。また、ストリームバッファ115は、入力された符号化データの符号量をカウントして発生符号量を計算し、バッファ位置情報とともに符号量制御部116に供給する。符号量制御部116は、エントロピー符号化部114から出力されるストリームのビットレートとストリームバッファ115のバッファ容量とから、ピクチャの目標符号量Ti,Tp,Tbを決定する。これらの目標符号量Ti,Tp,Tbは、ストリームバッファ115がオーバーフロー又はアンダーフローしないように、下記式に従って、決定される。すなわち、Kp,Kbは量子化マトリクスに依存する定数であり、通常、Kp=1.0、Kb=1.4である。Rは、GOP内で割り当てることができる残りビット数である。Np,NbはGOP中の残り未符号化のP,Bピクチャ数である。Si,Sp,Sbは、直前のピクチャタイプ毎の発生符号量である。Qi,Qp,Qbは、直前の同ピクチャタイプの量子化パラメータ平均値である。Xi,Xp,Xbは、ピクチャの符号化難易度Complexityである。Xi_init,Xp_init,Xb_initは、Xi,Xp,Xbの初期値を示す。符号量制御部116は、符号化難易度フィードバック手段116a、符号化難易度選択手段116b及び符号化難易度更新手段116cを有し、動き検出部113のプレ符号化難易度算出手段113aを有する。符号化難易度選択手段116bは、動き検出部113が出力する予測誤差値と符号化難易度との対応を示す符号化難易度テーブルを有する。符号量制御部116は、プレ符号化難易度算出手段113aから出力される予測誤差値を用いて符号化難易度を更新し、量子化パラメータを更新する。この動作は、後述する。図2は、本実施例の動作フローチャートを示す。ステップS200で、符号量制御部116は、動き検出部113から出力された予測誤差値の、符号化対象ピクチャとその直前の符号化済みのピクチャでの差分が所定値以上かどうかを判別する。これにより、シーンチェンジがあったかどうかを判断できる。所定値以上の場合、ステップS201に進み、そうでなければ、ステップS206に進む。ステップS201で、符号量制御部116は、動き検出部113から出力された予測誤差値の、符号化対象ピクチャとその直後に符号化するピクチャでの差分が所定値以上かどうかを判別する。これにより、シーンチェンジが連続しているか否かを判断できる。所定値以上の場合、ステップS202に進み、そうでなければ、ステップS205に進む。ステップS202で、符号量制御部116は、動き検出部113から出力された予測誤差値の、符号化対象ピクチャのその直前と直後のピクチャでの差分が所定値以下かどうかを判別する。これにより、ステップS200で判断した符号化対象ピクチャのシーンチェンジがストロボのような瞬間的に輝度差分が大きくなるようなものによるか否かを判断できる。所定値以下の場合、ステップS203に進み、そうでなければ、ステップS204に進む。ステップS203で、符号化難易度選択手段116bは、符号化対象ピクチャに対し、動き検出部113が出力する予測誤差値で符号化難易度テーブルを参照して符号化難易度を算出する。符号量制御部116は、算出された符号化難易度から、上式で求めた目標符号量に最適な量子化ステップを生成し、量子化部105にセットする。符号化対象ピクチャ後のピクチャに関しては、符号化難易度フィードバック手段116aが符号化済みのピクチャから符号化難易度を算出する。符号量制御部116は、符号化難易度フィードバック手段116aにより算出された符号化難易度から目標符号量に最適な量子化ステップを生成し、量子化部105にセットする。符号化難易度の状況によっては、すなわち、極端に易しいとか、難しい等の状況では、目標符号量を適宜、変更して、量子化ステップを生成してもよい。ステップS204で、符号化難易度選択手段116bは、ステップS203でと同じ方法で、符号化対象ピクチャとその次に符号化するピクチャに対して符号化難易度を生成する。符号量制御部116は、生成された符号化難易度を用いて量子化ステップを決定する。これら以降のピクチャに関しては、符号化難易度フィードバック手段116aが算出する符号化難易度を用いて量子化ステップを決定する。ステップS205で、符号化難易度選択手段116bは、ステップS203と同じ方法で、符号化対象ピクチャの符号化難易度を生成し、符号量制御部116は、生成された符号化難易度を用いて量子化ステップを決定する。これ以降のピクチャに関しては、符号化難易度更新手段116cは、次のように、符号化難易度を決定し更新する。すなわち、符号化難易度選択手段116bは先ず、動き検出部113が出力する予測誤差値に従い符号化難易度テーブルから決定した符号化難易度か、符号化対象ピクチャの符号化結果から符号化難易度フィードバック手段が算出した符号化難易度を選択する。そして、符号化難易度選択手段116bは、選択した符号化難易度にピクチャタイプに応じた係数を掛けた値で、この後の符号化に用いる符号化難易度を更新する。ステップS206で、符号量制御部116は、動き検出部113から出力された予測誤差値の、符号化対象ピクチャと、符号化対象ピクチャと同タイプの表示順序で一番近いピクチャとの差分値が所定値以上かどうかを判別する。所定値以上の場合、シーンチェンジがあったと判断し、ステップS207に進み、そうでなければ終了する。ステップS207で、符号化難易度選択手段116bは、ステップS203と同じ方法で、符号化対象ピクチャの符号化難易度を生成し、符号量制御部116は、生成された符号化難易度を用いて量子化ステップを決定する。これ以降のピクチャに関しては、符号量制御部116は、符号化難易度フィードバック手段116aが算出する符号化難易度を用いて量子化ステップを決定する。以上、説明したように、本実施例によれば、シーンに変化のある画像でも符号化難易度を適切に生成、更新することので、良好な画質が得られる。"