"画像を圧縮して量子化ステップ幅及び量子化された画像データを含む符号化ストリームを送信する符号化装置であって、参照画像を探索して動きベクトルを検出する動きベクトル検出部と、原画像から前記動きベクトルに基づく予測画像を差し引いた差分画像を、所定の量子化ステップ幅を用いて圧縮する画像圧縮部と、前記動きベクトルの参照領域内の量子化ステップ幅を更新する量子化ステップ幅決定部と、を備え、前記量子化ステップ幅決定部は、所定の条件を満たすまで、前記動きベクトルの参照領域の量子化ステップ幅を更新し、前記画像圧縮部は、前記原画像を圧縮した後に、前記量子化ステップ幅決定部によって量子化ステップ幅が更新される度に、該更新された量子化ステップ幅を用いて前記参照画像を圧縮し、前記動きベクトル検出部は、前記画像圧縮部によって前記参照画像が圧縮される度に、該圧縮された参照画像を復号した画像を参照して動きベクトルを検出することを特徴とする符号化装置。前記所定の条件は、前記動きベクトルの検出回数が所定回数以上であるという条件か、又は前記反復して検出された動きベクトルの参照領域が直前に検出された動きベクトルの参照領域に含まれるという条件であることを特徴とする、請求項1に記載の符号化装置。前記量子化ステップ幅決定部は、前記動きベクトルの参照領域の量子化ステップ幅を元の値よりも小さな値に更新することを特徴とする、請求項1又は2に記載の符号化装置。量子化ステップ幅及び量子化された画像データを含む符号化ストリームを受信して画像を復号する復号装置であって、前記符号化ストリームから量子化ステップ幅を取得し、該量子化ステップ幅を用いて、前記量子化された画像データから画像を復号する画像復号部と、前記量子化ステップ幅の大きさを判定し、該判定結果に基づいて動きベクトル探索範囲を決定する量子化ステップ幅判定部と、参照画像における前記動きベクトル探索範囲内を探索して動きベクトルを検出する動きベクトル検出部と、を備えることを特徴とする復号装置。前記量子化ステップ幅判定部は、量子化ステップ幅が所定の閾値より小さいか否かを判定し、量子化ステップ幅が所定の閾値より小さい領域を前記動きベクトル探索範囲と決定することを特徴とする、請求項4に記載の復号装置。前記量子化ステップ幅判定部は、前記動きベクトル探索範囲のフレーム全体に締める割合が所定の閾値を超えるまで、前記量子化ステップ幅の小さい領域から順に前記動きベクトル探索範囲と決定することを特徴とする、請求項4に記載の復号装置。画像を圧縮して量子化ステップ幅及び量子化された画像データを含む符号化ストリームを送信する符号化装置として機能するコンピュータに、a参照画像を探索して動きベクトルを検出するステップと、b原画像から前記動きベクトルに基づく予測画像を差し引いた差分画像を、所定の量子化ステップ幅を用いて圧縮するステップと、c所定の条件を満たすまで、前記動きベクトルの参照領域内の量子化ステップ幅を更新するステップと、d前記ステップaの後に、前記ステップcによって量子化ステップ幅が更新される度に、該更新された量子化ステップ幅を用いて前記参照画像を圧縮するステップと、e前記ステップdによって前記参照画像が圧縮される度に、該圧縮された参照画像を復号した画像を参照して動きベクトルを検出するステップと、を実行させるためのプログラム。量子化ステップ幅及び量子化された画像データを含む符号化ストリームを受信して画像を復号する復号装置として機能するコンピュータに、a前記符号化ストリームから量子化ステップ幅を取得し、該量子化ステップ幅を用いて、前記量子化された画像データから画像を復号するステップと、b前記量子化ステップ幅の大きさを判定し、該判定結果に基づいて動きベクトル探索範囲を決定するステップと、c参照画像における前記動きベクトル探索範囲内を探索して動きベクトルを検出するステップと、を実行させるためのプログラム。しかし、特許文献1から3に記載の動きベクトル探索範囲を適応的に制限する従来の動きベクトル検出方法では、動きベクトルの時間的な相関を利用するため、符号化対象フレームを参照して動きベクトル検出を行う符号化方式には適用できないという問題があった。また、特許文献1に記載の技法では、過去の動きベクトルに誤検出や、物体の動く速度が変化すると、正しい動きベクトル探索範囲を設定できないという問題があり、特許文献2に記載の技法では、同位置の相関の大きさはノイズの影響や物体境界の影響を受けるため、正しい動きベクトル探索範囲が求まらない場合があるという問題があった。本発明の目的は、上記問題を解決するため、符号化対象フレームを参照して動きベクトル検出を行う符号化方式にも適用でき、かつ、動きベクトル探索範囲を適応的に制限する、符号化装置、復号装置及びプログラムを提供することにある。画像符号化、映像符号化ではブロック毎に量子化ステップ幅を変更することが可能である。また、動きベクトルはフレーム内の全ての領域を指し示すものではない。このことを利用して上記課題を解決すべく、符号化装置では、動きベクトルが参照する領域の量子化ステップ幅を変更する。復号装置では量子化ステップ幅の変更された領域のみを動きベクトル探索範囲に制限する。すなわち、上記課題を解決するため、本発明に係る符号化装置は、画像を圧縮して量子化ステップ幅及び量子化された画像データを含む符号化ストリームを送信する符号化装置であって、参照画像を探索して動きベクトルを検出する動きベクトル検出部と、原画像から前記動きベクトルに基づく予測画像を差し引いた差分画像を、所定の量子化ステップ幅を用いて圧縮する画像圧縮部と、前記動きベクトルの参照領域内の量子化ステップ幅を更新する量子化ステップ幅決定部と、を備え、前記量子化ステップ幅決定部は、所定の条件を満たすまで、前記動きベクトルの参照領域の量子化ステップ幅を更新し、前記画像圧縮部は、前記原画像を圧縮した後に、前記量子化ステップ幅決定部によって量子化ステップ幅が更新される度に、該更新された量子化ステップ幅を用いて前記参照画像を圧縮し、前記動きベクトル検出部は、前記画像圧縮部によって前記参照画像が圧縮される度に、該圧縮された参照画像を復号した画像を参照して動きベクトルを検出する。さらに、本発明に係る符号化装置において、前記所定の条件は、前記動きベクトルの検出回数が所定回数以上であるという条件か、又は前記反復して検出された動きベクトルの参照領域が直前に検出された動きベクトルの参照領域に含まれるという条件であることを特徴とする。さらに、本発明に係る符号化装置において、前記量子化ステップ幅決定部は、前記更新された動きベクトルの参照領域の量子化ステップ幅を元の値よりも小さな値に更新することを特徴とする。また、上記課題を解決するため、本発明に係る復号装置は、量子化ステップ幅及び量子化された画像データを含む符号化ストリームを受信して画像を復号する復号装置であって、前記符号化ストリームから量子化ステップ幅を取得し、該量子化ステップ幅を用いて、前記量子化された画像データから画像を復号する画像復号部と、前記量子化ステップ幅の大きさを判定し、該判定結果に基づいて動きベクトル探索範囲を決定する量子化ステップ幅判定部と、参照画像における前記動きベクトル探索範囲内を探索して動きベクトルを検出する動きベクトル検出部とを備え、量子化ステップ幅が変更された領域のみを動きベクトル探索範囲とすることを特徴とする。さらに、本発明に係る復号装置において、前記量子化ステップ幅判定部は、量子化ステップ幅が所定の閾値より小さいか否かを判定し、量子化ステップ幅が所定の閾値より小さい領域を前記動きベクトル探索範囲と決定することを特徴とする。さらに、本発明に係る復号装置において、前記量子化ステップ幅判定部は、前記動きベクトル探索範囲のフレーム全体に締める割合が所定の閾値を超えるまで、前記量子化ステップ幅の小さい領域から順に前記動きベクトル探索範囲と決定することを特徴とする。また、本発明は、画像を圧縮して量子化ステップ幅及び量子化された画像データを含む符号化ストリームを送信する符号化装置として機能するコンピュータに、a参照画像を探索して動きベクトルを検出するステップと、b原画像から前記動きベクトルに基づく予測画像を差し引いた差分画像を、所定の量子化ステップ幅を用いて圧縮するステップと、c所定の条件を満たすまで、前記動きベクトルの参照領域内の量子化ステップ幅を更新するステップと、d前記ステップaの後に、前記ステップcによって量子化ステップ幅が更新される度に、該更新された量子化ステップ幅を用いて前記参照画像を圧縮するステップと、e前記ステップdによって前記参照画像が圧縮される度に、該圧縮された参照画像を復号した画像を参照して動きベクトルを検出するステップと、を実行させるためのプログラムとしても特徴付けられる。また、本発明は、量子化ステップ幅及び量子化された画像データを含む符号化ストリームを受信して画像を復号する復号装置として機能するコンピュータに、a前記符号化ストリームから量子化ステップ幅を取得し、該量子化ステップ幅を用いて、前記量子化された画像データから画像を復号するステップと、b前記量子化ステップ幅の大きさを判定し、該判定結果に基づいて動きベクトル探索範囲を決定するステップと、c参照画像における前記動きベクトル探索範囲内を探索して動きベクトルを検出するステップと、を実行させるためのプログラムとしても特徴付けられる。本発明によれば、符号化装置は、動きベクトルによって参照された領域の量子化ステップ幅を変更することで、復号装置に対して動きベクトル探索範囲を指示することが可能となる。量子化ステップ幅は全てのフレームの各ブロックに設定されるものであるため、フレーム毎に適切な動きベクトル探索範囲を適応的に指示することができる。本発明によれば、復号装置は、量子化ステップ幅が変更された領域のみを動きベクトル探索範囲とすればよいため、動きベクトル検出の演算コストを小さくすることができる。本発明によれば、動きベクトル探索範囲の指示に量子化ステップ幅のみを利用するため、符号化対象フレームを参照して動きベクトルを検出する符号化方式にも適用することができる。以下、本発明の実施形態について、図面を参照して詳細に説明する。符号化装置図1は、本発明による一実施例の符号化装置の構成を示すブロック図である。符号化装置1は、減算部10と、画像圧縮部11と、画像復号部12と、加算部13と、復号画像記憶部14と、動きベクトル検出部15と、動き補償部16と、量子化ステップ幅決定部17と、探索範囲記憶部18と、可変長符号化部19とを備える。減算部10は、入力される原画像と、動き補償部16から入力される予測画像との差分画像を生成して画像圧縮部11に出力する。画像圧縮部11は、減算部10から入力される差分画像に対して所定のサイズ例えば、16×16画素や8×8画素のブロックごとに直交変換例えば、DCT;DiscreteCosineTransform処理を施し、直交変換係数を生成する。そして、直交変換係数に対して、量子化ステップ幅決定部17から入力される量子化ステップ幅を用いて量子化処理を施し、差分画像の圧縮情報量子化された直交変換係数を生成し、画像復号部12及び可変長符号化部19に出力する。画像復号部12は、画像圧縮部11から入力される量子化された直交変換係数に対して逆量子化処理を施す。そして、逆量子化された直交変換係数に対して逆直交変換例えば、IDCT;InverseDiscreteCosineTransformを施して差分画像の復号画像を生成し、加算部13に出力する。加算部13は、画像復号部12から入力される差分画像の復号画像と、動き補償部16から入力される予測画像とを加算して原画像の復号画像を生成し、復号画像記憶部14に出力する。復号画像記憶部14は、加算部13から入力される復号画像を記憶する。動きベクトル検出部15は、復号画像記憶部14に記憶された参照画像復号画像を動きベクトル検出対象として、探索範囲記憶部18に記憶された動きベクトル探索範囲内を探索して、各符号化対象ブロックの動きベクトルを検出する。動き補償部16は、復号画像記憶部14から入力される参照画像に対して、動きベクトル検出部15から入力される動きベクトルを用いて動き補償を行い、その結果得られた予測画像を、減算部10及び加算部13に出力する。量子化ステップ幅決定部17は、動きベクトル検出部15から入力される動きベクトルに基づいて、量子化ステップ幅を更新し、更新した量子化ステップ幅を画像圧縮部11に出力する。また、量子化ステップ幅決定部17は、動きベクトル検出部15から入力される動きベクトルに基づいて、動きベクトル探索範囲も更新するようにしてもよい。この場合には、更新した動きベクトル探索範囲を探索範囲記憶部18に出力する。動きベクトル探索範囲を更新し、動きベクトル探索範囲をフレーム全体よりも狭くすることにより、動きベクトル検出部15の処理スピードを向上させることができる。探索範囲記憶部18は、量子化ステップ幅決定部17から入力される動きベクトル探索範囲を記憶する。なお、量子化ステップ幅決定部17が動きベクトル探索範囲を更新せず、例えば、常にフレーム全体を動きベクトル探索範囲とする場合には、探索範囲記憶部18を備える必要はない。可変長符号化部19は、画像圧縮部11から入力される差分画像の圧縮情報量子化された直交変換係数及び量子化ステップ幅決定部17によって更新された量子化ステップ幅について、可変長符号化処理を施して符号化ストリームを生成し、外部に出力する。なお、本実施例の符号化装置1は、後述するように復号装置側でも動きベクトルを検出することを想定しているため、動きベクトル検出部15で検出した動きベクトルを伝送する必要はなく、これにより、伝送量を削減して符号化効率を向上させることができる。次に、このように構成される符号化装置1の動作について、図2を参照して説明する。図2は、符号化装置1の動作を示すフローチャートである。ステップS101にて、量子化ステップ幅決定部17により、量子化ステップ幅及び動きベクトル探索範囲を決定する。量子化ステップ幅の初期値は、フレーム内で一様な値であり、動きベクトルの探索範囲の初期値はフレーム全体である。なお、上述したように、動きベクトルの探索範囲は常にフレーム全体としてもよい。ステップS102にて、動きベクトル検出部15により、復号画像記憶部14から参照画像を読み出し、参照画像に対して、探索範囲記憶部18に記憶された動きベクトル探索範囲を設定し、動きベクトルを検出する。ステップS103にて、動き補償部16により、ステップS105にて検出された動きベクトルを用いて動き補償を行い、予測画像を生成する。ステップS104にて、減算部10により、入力される原画像と、動き補償部16から入力される予測画像との差分画像を生成する。ステップS105にて、画像圧縮部11により、ステップS101にて生成された差分画像に対して直交変換処理及び量子化処理を施し、差分画像の圧縮情報量子化された直交変換係数を生成する。ステップS106にて、画像復号部12により、ステップS102にて生成された量子化された直交変換係数に対して逆量子化処理及び逆直交変換処理を施し、差分画像の復号画像を生成する。ステップS107にて、加算部13により、ステップS103にて生成された予測画像と、ステップS106にて生成された差分画像の復号画像とを加算して、原画像の復号画像を生成する。ステップS108にて、量子化ステップ幅決定部17又は制御部図示せずにより、反復処理の回数が予め定めた回数に達しているか否か、又は動きベクトル検出時に参照された領域以下、動きベクトル参照領域というが収束したか否かを判定する。判定結果がYesであった場合には処理をステップS109に進め、判定結果がNoであった場合にはステップS101からステップS107の処理を反復して行う。反復処理を行う場合、量子化ステップ幅決定部17は、動きベクトル参照領域を新たな動きベクトル探索範囲とし、探索範囲記憶部18に出力する。また、量子化ステップ幅決定部17は、復号側で、動きベクトル参照領域を動きベクトルによって参照されなかった領域と識別可能なように、各ブロックの量子化ステップ幅の値を更新する。そして、符号化装置1は、量子化ステップ幅決定部17によって更新された量子化ステップ幅を用いて、参照画像を圧縮する処理を反復して行う。量子化ステップ幅決定部17は、所定の条件を満たすまで、量子化ステップ幅を更新する。ここで、所定の条件とは、例えば、反復処理の回数が所定回数以上であるという条件か、又は前記反復して検出された動きベクトルの参照領域が直前に検出された動きベクトルの参照領域に含まれる動きベクトルの参照領域が収束するという条件である。ステップS109にて、可変長符号化部19により、ステップS105にて生成された圧縮情報を符号化して符号化ストリームを生成する。図3は、符号化装置1の量子化ステップ幅を説明する図である。符号化装置1は所定サイズ例えば、16×16画素や8×8画素のブロック単位で処理を行う。図3は、複数のブロックに分割されたフレームを示している。図3aに示すように、量子化ステップ幅決定部17は、初期値として1フレームの領域A内の全てのブロックに対して同一の量子化ステップ幅を決定する。図3aでは、量子化ステップ幅の初期値は50である。なお、符号化方式によっては、量子化処理を行うブロックと、動き補償処理を行うブロックのサイズが異なる場合があるが、本発明における量子化ステップ幅を変更するブロックは、量子化処理を行うブロックのことを指す。なお、量子化ステップ幅決定部17が決定する値は、量子化ステップ幅そのものに限定されるものではなく、量子化ステップ幅を表現可能な情報であればよい。例えば、予め複数種類の量子化ステップ幅を規定しておき、その中のいずれの種類の量子化ステップ幅であるかを示す情報としてもよい。符号化装置1は、入力される1フレームの原画像に対して、初期値の量子化ステップ幅を用いて1回目の圧縮処理を行う。動きベクトル検出部15は、1回目の動きベクトル検出を行い、量子化ステップ幅決定部17は、1回目の動きベクトル検出時に参照された動きベクトル参照領域Bを決定する。そして、量子化ステップ幅決定部17は、復号側で、動きベクトル参照領域を動きベクトルによって参照されなかった領域と識別可能なように、各ブロックの量子化ステップ幅を更新する。図3bでは、動きベクトル参照領域Bは太枠で示されており、動きベクトル参照領域B内の各ブロックの量子化ステップ幅が50から40に変更された様子を示している。復号画像を参照して動きベクトル検出を行う場合には、復号画像の符号化劣化が小さい方が動きベクトルの検出精度は向上する。符号化劣化は、量子化ステップ幅が小さい程低減する。そのため、量子化ステップ幅決定部17は、新たな動きベクトル探索範囲内の量子化ステップ幅を元の値よりも小さな値に変更するのが好適である。符号化装置1は、同一の1フレームの参照画像に対して、図3bに示す更新された量子化ステップ幅を用いて、2回目の圧縮処理を行う。動きベクトル検出部15は、2回目の動きベクトル検出を行い、量子化ステップ幅決定部17は、2回目の動きベクトル検出時に参照された動きベクトル参照領域Cを決定する。図3cdでは、動きベクトル参照領域Cは斜線で示されている。図3cの例では、動きベクトル参照領域Cは動きベクトル参照領域Bに含まれる領域であるため、動きベクトル参照領域は収束したものとし、量子化ステップ幅決定部17は、動きベクトルの参照領域の量子化ステップ幅の更新を終了する。一方、図3dの例では、動きベクトル参照領域Cは動きベクトル参照領域Bに含まれない領域であるため、量子化ステップ幅決定部17は、動きベクトルの参照領域の量子化ステップ幅を更新する。図3dでは、動きベクトル参照領域C内の各ブロックの量子化ステップ幅が30に変更された様子を示している。なお、量子化ステップ幅を初期値から大きく変動させるとビットレートに与える影響が大きくなる。そのため、図3eに示すように、新たに更新した動きベクトル参照領域C内の量子化ステップ幅のみ40とし、他を初期値と同じ50としてもよい。なお、図3b~eには、動きベクトル参照領域B,Cは単一の領域として示されているが、動きベクトル参照領域は複数の領域であってもよく、また、間欠部分が存在する領域であってもよい。また、動きベクトル検出部15は、最初は動きベクトル探索範囲内を粗く探索し、動きベクトル探索範囲が狭くなるにつれて細かく探索するようにしてもよい。符号化装置1は、符号化対象フレームを参照して動き補償を行うことも、符号化対象フレームと異なるフレームを参照して動き補償を行うこともできる。図4aは、符号化対象フレームを参照して動き補償を行う場合の符号化装置1の動作を説明する図であり、図4bは、符号化対象フレームと異なるフレームを参照して動き補償を行う場合の符号化装置1の動作を説明する図である。図4aに示すように、符号化対象フレーム1を参照して動き補償を行う場合、まず、符号化対象フレーム1について、検出部15により、符号化対象フレーム1全体を動きベクトルの探索範囲として動きベクトルaを検出し、画像圧縮部11により、符号化対象フレーム1全体で同一の値図3の例では50を用いて符号化対象フレーム1を圧縮する。次に、画像圧縮部11により、動きベクトルa検出時に参照された動きベクトル参照領域Bの量子化ステップを変更して図3の例では40、参照画像である符号化対象フレーム1に対して再度圧縮を行う。ここで、動きベクトル参照領域Bの量子化ステップ幅を変更して圧縮したことにより、画像復号部12による復号画像は当初の復号画像に比べて変化している。よって、この場合の動きベクトル参照領域が動きベクトル参照領域B内に含まれる領域となるかを確認するために、動きベクトル検出部15により、符号化対象フレーム1全体を動きベクトルの探索範囲として、画像復号部12による復号画像に対し、動きベクトルbの検出を行う。ただし、復号画像が変化していない領域を参照しているブロックについては、動きベクトルを検出し直す必要はない。動きベクトルbの検出時に参照された動きベクトル参照領域Cが、動きベクトル参照領域Bに含まれる場合には、符号化対象フレーム1の圧縮符号化処理を終了する。一方、動きベクトル参照領域Cが動きベクトル参照領域Bに含まれない場合には、動きベクトル参照領域Cの量子化ステップを変更して、符号化対象フレーム1に対して再度圧縮を行い、その後、同様に動きベクトル検出部15により、符号化対象フレーム1全体を動きベクトルの探索範囲として、画像復号部12による復号画像に対し、動きベクトルcの検出を行う。このようにして、反復処理の数が予め定めた回数に達しているか、又は動きベクトル探索範囲が収束するまで、当該処理を繰り返し行う。図4bに示すように、符号化対象フレーム1と異なる復号済みフレームを参照して動き補償を行う場合、まず、符号化対象フレーム1について、検出部15により、復号済みフレーム2全体を動きベクトルの探索範囲として動きベクトルaを検出し、画像圧縮部11により、符号化対象フレーム1全体で同一の値図3の例では50を用いて符号化対象フレーム1を圧縮する。次に、画像圧縮部11により、動きベクトルa検出時に参照された動きベクトル参照領域Bの量子化ステップを変更して図3の例では40、参照画像である復号済みフレーム2に対して圧縮を行う。ここで、動きベクトル参照領域Bの量子化ステップ幅を変更して圧縮したことにより、画像復号部12による復号画像は当初の復号画像に比べて変化している。よって、この場合の動きベクトル参照領域が動きベクトル参照領域B内に含まれる領域となるかを確認するために、動きベクトル検出部15により、復号済みフレーム2全体を動きベクトルの探索範囲として、画像復号部12による復号画像に対し、動きベクトルbの検出を行う。ただし、復号画像が変化していない領域を参照しているブロックについては、動きベクトルを検出し直す必要はない。動きベクトルbの検出時に参照された動きベクトル参照領域Cが、動きベクトル参照領域Bに含まれる場合には、復号済みフレーム2の圧縮符号化処理を終了する。一方、動きベクトル参照領域Cが動きベクトル参照領域Bに含まれない場合には、動きベクトル参照領域Cの量子化ステップを変更して、復号済みフレーム2に対して再度圧縮を行い、その後、同様に動きベクトル検出部15により、復号済みフレーム2全体を動きベクトルの探索範囲として、画像復号部12による復号画像に対し、動きベクトルcの検出を行う。このようにして、反復処理の数が予め定めた回数に達しているか、又は動きベクトル探索範囲が収束するまで、当該処理を繰り返し行う。符号化装置1は、このようにして、2回以上の圧縮処理を行い、量子化ステップ幅を更新することにより、復号側における動きベクトル探索範囲を制限する。なお、可能性は非常に低いが、仮に動きベクトルの参照先が参照画像のフレームの全領域を埋め尽した場合には、フレーム全体を探索対象としなければ適切な動きベクトルが見付からないため、動きベクトル探索範囲を制限することができない。よって、このような場合には、例外的に、量子化ステップ幅をフレーム内の全領域で一定とする。また、本発明は、他の動きベクトル探索範囲の制限方法との組合せも容易である。例えば、他の方法で設定された動きベクトル探索範囲を動きベクトル探索範囲の初期値として上記反復処理を行う、あるいは、他の動きベクトル探索範囲の制限方法と本発明による動きベクトル参照領域を求め、両方に含まれる領域を復号側における最終的な動きベクトル探索範囲と決定することも可能である。一般に、動きベクトルの参照先はフレーム内の全ての領域を指し示すことはなく、参照されない領域が存在する。よって、符号化装置1は、復号側における動きベクトル探索範囲を、符号化装置1の動きベクトル参照領域内に適応的に制限することができる。復号装置次に、本発明による一実施例の復号装置について説明する。図5は、本発明による一実施例の復号装置の構成を示すブロック図である。復号装置2は、可変長復号部21と、画像復号部22と、加算部23と、復号画像記憶部24と、動きベクトル検出部25と、動き補償部26と、量子化ステップ幅判定部27と、探索範囲記憶部28とを備える。可変長復号部21は、符号化装置1から符号化ストリームを受信する。符号化装置1から入力される符号化ストリームには、差分画像の圧縮情報量子化された直交変換係数、及び量子化ステップ幅が含まれる。可変長復号部21は、入力される符号化ビットストリームに可変長復号処理を施し、差分画像の圧縮情報、及び量子化ステップ幅を取得する。そして、差分画像の圧縮情報を画像復号部22に出力し、量子化ステップ幅を画像復号部22及び量子化ステップ幅判定部27に出力する。画像復号部22は、可変長復号部21から入力される量子化ステップ幅を用いて、可変長復号部21から入力される差分画像の圧縮情報に対して逆量子化処理を施す。そして、逆量子化処理された直交変換係数に対して逆直交変換処理を施し、差分画像の復号画像を生成し、加算部23に出力する。加算部23は、画像復号部22から入力される差分画像の復号画像と、動き補償部26から入力される予測画像とを加算して原画像の復号画像を生成し、復号画像記憶部24及び外部に出力する。復号画像記憶部24は、加算部23から入力される復号画像を記憶する。動きベクトル検出部25は、復号画像記憶部24に記憶された参照画像復号画像を動きベクトル検出対象として、探索範囲記憶部28に記憶された動きベクトル探索範囲を探索して動きベクトルを検出する。なお、動きベクトル検出方法には、ブロックマッチング法、勾配法、位相相関法、これらの高速化手法など数多くの方法があるが、符号化側と同じ動きベクトルを得るために、符号化側で用いる動きベクトル検出方法と同じ検出方法を用いる。動き補償部26は、復号画像記憶部24から入力される参照画像に対して、動きベクトル検出部25から入力される動きベクトルを用いて動き補償を行い、その結果得られた予測画像を加算部23に出力する。量子化ステップ幅判定部27は、可変長復号部21から入力される量子化ステップ幅の大きさを判定し、量子化ステップ幅から動きベクトル探索範囲を決定する。探索範囲記憶部28は、量子化ステップ幅判定部27から入力される動きベクトル探索範囲を記憶する。次に、このように構成される復号装置2の動作について、図6を参照して説明する。図6は、復号装置2の動作を示すフローチャートである。ステップS201にて、可変長復号部21により、入力される符号化ビットストリームに可変長復号処理を施し、量子化ステップ幅を取得する。ステップS202にて、可変長復号部21により、入力される符号化ビットストリームに可変長復号処理を施し、差分画像の圧縮情報を取得する。ステップS203にて、画像復号部22により、可変長復号部21にて取得した差分画像の圧縮画像を伸張して復号画像を生成する。ステップS204にて、量子化ステップ幅判定部27により、ステップS201にて取得された量子化ステップ幅を判定し、量子化ステップ幅が変更された領域を動きベクトル探索範囲と決定する。上述したように、符号化装置1は新たな動きベクトル探索範囲内の量子化ステップ幅を元の値よりも小さな値に変更するのが好適であり、復号装置2がかかる好適な形態の符号化装置1から符号化ストリームを受信した場合には、量子化ステップ幅が小さい領域を動きベクトル探索範囲と決定する。量子化ステップ幅の大きさの判定は、所定の閾値を超えるか否かで判定したり、復号中のフレームの量子化ステップ幅の最小値に対する比率が所定の閾値を超えるか否かで判定したり、量子化ステップ幅の小さい順に動きベクトル探索範囲としたときに動きベクトル探索範囲のフレーム全体に締める割合が所定の閾値を超えるか否かで判定する、など様々な方法で判定することが可能である。また、判定方法や判定に用いる閾値は、予め決めておいても良いし、フレーム毎又はシーケンス毎に伝送してもよい。ステップS205にて、動きベクトル検出部25により、復号画像記憶部24から参照画像を読み出し、参照画像に対して、探索範囲記憶部28に記憶された動きベクトル探索範囲を設定し、動きベクトルを検出する。ステップS206にて、動き補償部26により、ステップS204にて検出された動きベクトルを用いて動き補償を行い、予測画像を生成する。ステップS207にて、加算部23により、ステップS205にて生成された差分画像の復号画像と、動き補償部26から入力される予測画像とを加算して復号画像を生成する。復号画像を参照して動きベクトル検出を行うとき、復号画像の符号化劣化が少ない方が動きベクトルの検出精度は向上する。符号化劣化は、量子化ステップ幅が小さい程低減する。復号装置2は、量子化ステップ幅が小さい領域のみを動きベクトル探索範囲とするため、動きベクトルの検出精度を向上させることができる。さらに本発明によれば、動きベクトルが参照する領域は、量子化ステップ幅が小さく符号化劣化が少ないため、復号画像の画質を向上させることができる。ここで、符号化装置1として機能させるために、コンピュータを好適に用いることができ、コンピュータに、CPUによって所定のプログラムを実行させることにより、減算部10と、画像圧縮部11と、画像復号部12と、加算部13と、復号画像記憶部14と、動きベクトル検出部15と、動き補償部16と、量子化ステップ幅決定部17と、探索範囲記憶部18と、可変長符号化部19の有する機能を実現させることができる。同様に、復号装置2として機能させるために、コンピュータを好適に用いることができ、コンピュータに、CPUによって所定のプログラムを実行させることにより、可変長復号部21と、画像復号部22と、加算部23と、復号画像記憶部24と、動きベクトル検出部25と、動き補償部26と、量子化ステップ幅判定部27と、探索範囲記憶部28の有する各機能を実現させることができる。上述の実施例は、代表的な例として説明したが、本発明の趣旨及び範囲内で、多くの変更及び置換ができることは当業者に明らかである。従って、本発明は、上述の実施例によって制限するものと解するべきではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。"