(57)【要約】【課題】効率的に動きベクトルを生成可能な動き検出装置を得る。【解決手段】動き検出装置１は探索領域形状可変動き検出器２及び全体的動き情報生成器３から構成され、全体的動き情報生成器３は外部の画像撮像部である監視カメラ５を制御し、監視カメラ５の制御情報（動作方向、移動角速度、焦点距離等）を、全体的動き情報Ｓ３として探索領域形状可変動き検出器２に与える。探索領域形状可変動き検出器２は、全体的動き情報Ｓ３によって決定される探索形状、及び自身の演算能力に適した領域面積を有する探索領域をピクチャ単位で更新しながら動きベクトルｍｖを算出する。【選択図】        図１
2004221757.tif 000002
【特許請求の範囲】
【請求項１】
符号化対象となる画像データにおける動きベクトルを生成する動き検出装置であって、
前記画像データで規定される画像の全体的な動きを指示する全体的動き情報を生成する全体的動き情報生成器と、
前記全体的動き情報に基づき探索形状を決定探索形状として決定し、該決定探索形状及び自身の演算能力に基づき決定される領域面積を有する探索領域を設定し、該探索領域内で前記画像データにおける現画像と参照画像とを比較演算することにより動きベクトルを生成する探索領域形状可変動き検出器とを備え、前記決定探索形状は所定のタイミングで前記全体的動き情報の変化に伴い変化することを特徴とする、
動き検出装置。
【請求項２】
請求項１記載の動き検出装置であって、
前記全体的動き情報は、画像を撮像して前記画像データを得る画像撮像部の制御情報を含む、
動き検出装置。
【請求項３】
請求項２記載の動き検出装置であって、
前記制御情報は、前記画像撮像部の動作方向、移動角速度、及び焦点距離のうち少なくとも一つの情報を含む、
動き検出装置。
【請求項４】
請求項１記載の動き検出装置であって、
前記全体的動き情報生成器は、所定単位の前記画像データに対応する複数の動きベクトル及びその評価値を含む動きベクトル関連情報に基づき、前記全体的動き情報を生成する、
動き検出装置。
【請求項５】
請求項４記載の動き検出装置であって、
前記全体的動き情報生成器は、前記動きベクトル関連情報に基づき、前記複数の動きベクトルの分散値を求めるとともにその信頼性を判断して、信頼性が高い場合は分散値が大きい方向の動きを指示し、信頼性が低い場合は分散値が小さい方向への動きを指示する全体的動き情報を生成する、
動き検出装置。
【請求項６】
請求項１ないし請求項５のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域形状可変動き検出器は、複数種の矩形状の探索形状のうちのいずれかを前記決定探索形状として選択する、
動き検出装置。
【請求項７】
請求項１ないし請求項５のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域形状可変動き検出器は、複数種のひし形状の探索形状のうちのいずれかを前記決定探索形状として選択する、
動き検出装置。
【請求項８】
請求項１ないし請求項５のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域形状可変動き検出器は、複数種の平行四辺形状の探索形状のうちのいずれかを前記決定探索形状として選択する、
動き検出装置。
【請求項９】
請求項１ないし請求項５のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域形状可変動き検出器は、矩形、ひし形、及び平行四辺形のうち少なくとも２つを含む複数種の基本形状のうちのいずれかを前記決定探索形状として選択する、
動き検出装置。
【請求項１０】
請求項１ないし請求項５のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域形状可変動き検出器は、探索精度が異なる複数種の探索形状のうちいずれかを前記決定探索形状として決定可能である、
動き検出装置。
【請求項１１】
請求項１ないし請求項１０のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域形状可変動き検出器は、前記所定のタイミングで所定の基準点に対する前記探索領域の設定方向を変更する、
動き検出装置。
【請求項１２】
請求項１ないし請求項１１のうち、いずれか１項に記載の動き検出装置であって、
前記所定のタイミングは前記画像データのピクチャ単位を含む、
動き検出装置。
【請求項１３】
請求項１ないし請求項１１のうち、いずれか１項に記載の動き検出装置であって、
前記所定のタイミングは前記画像データのスライス単位を含む、
動き検出装置。
【請求項１４】
請求項１ないし請求項１１のうち、いずれか１項に記載の動き検出装置であって、
前記所定のタイミングは前記画像データのマクロブロック単位を含む、
動き検出装置。
【請求項１５】
請求項１ないし請求項１１のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域は基本単位をマクロブロックとして形成される探索領域を含む、動き検出装置。
【請求項１６】
請求項１ないし請求項１５のうち、いずれか１項に記載の動き検出装置であって、
前記探索領域形状可変動き検出器はビデオ符号化装置に内蔵される、
動き検出装置。
【請求項１７】
符号化対象となる画像データにおける動きベクトルを検出する探索領域形状可変動き検出器であって、
画像の全体的な動きを示す全体的動き情報を受け、該全体的動き情報に基づき探索形状を決定探索形状として決定し、該決定探索形状及び所定の演算能力に基づき決定される領域面積を有する探索領域を設定し、該探索領域に応じて前記画像データにおける現画像及び参照画像のうち少なくとも一つの画像を所定単位で選択する選択信号を出力する探索領域形状制御部と、
前記選択信号に基づき、前記画像データにおける前記参照画像と前記現画像とを比較演算することにより前記動きベクトルを検出する動き検出部とを備え、前記所定の演算能力は前記動き検出部の演算能力を含む、
探索領域形状可変動き検出器。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は動き補償を用いた画像符号化方式、例えば、ＭＰＥＧ１，ＭＰＥＧ２，ＭＰＥＧ４などに適合し、動きベクトルを生成する動き検出装置に関する。
【０００２】
【従来の技術】
探索範囲を決定する従来の動き（ベクトル）検出装置として特許文献１で開示されたビデオ符号化装置における最適動きベクトル探索部がある。
【０００３】
この最適動きベクトル部は探索範囲決定部及び予測動きベクトル周辺探索部を有しており、探索範囲決定部は外部の制御部から与えられた許容演算量に基づき探索範囲の大きさを求める。予測動きベクトル周辺探索部は、既に求められた動きベクトルの分散から探索範囲の形状を求め、この形状の大きさを上記探索範囲決定部で決定された大きさとして、探索範囲の形状及び大きさ決定している。
【０００４】
【特許文献１】
特開平１１−２５２５７１号公報
【０００５】
【発明が解決しようとする課題】
従来の動き検出装置では、探索領域（探索範囲）の大きさが許容演算量に基づき変化するため、装置の処理能力が十分に発揮されない探索範囲の大きさが決定されてしまう等の理由から、効率的に動きベクトルを生成できないという問題点があった。
【０００６】
この発明は上記問題点を解決するためになされたもので、効率的に動きベクトルを生成可能な動き検出装置を得ることを目的とする。
【０００７】
【課題を解決するための手段】
この発明にかかる請求項１記載の動き検出装置は、符号化対象となる画像データにおける動きベクトルを生成し、前記画像データで規定される画像の全体的な動きを指示する全体的動き情報を生成する全体的動き情報生成器と、前記全体的動き情報に基づき探索形状を決定探索形状として決定し、該決定探索形状及び自身の演算能力に基づき決定される領域面積を有する探索領域を設定し、該探索領域内で前記画像データにおける現画像と参照画像とを比較演算することにより動きベクトルを生成する探索領域形状可変動き検出器とを備え、前記決定探索形状は所定のタイミングで前記全体的動き情報の変化に伴い変化している。
【０００８】
この発明にかかる請求項１７記載の探索領域形状可変動き検出器は、符号化対象となる画像データにおける動きベクトルを検出し、画像の全体的な動きを示す全体的動き情報を受け、該全体的動き情報に基づき探索形状を決定探索形状として決定し、該決定探索形状及び所定の演算能力に基づき決定される領域面積を有する探索領域を設定し、該探索領域に応じて前記画像データにおける現画像及び参照画像のうち少なくとも一つの画像を所定単位で選択する選択信号を出力する探索領域形状制御部と、前記選択信号に基づき、前記画像データにおける前記参照画像と前記現画像とを比較演算することにより前記動きベクトルを検出する動き検出部とを備え、前記所定の演算能力は前記動き検出部の演算能力を含んでいる。
【０００９】
【発明の実施の形態】
＜実施の形態１＞
図１はこの発明の実施の形態１である動き検出装置の構成を示すブロック図である。同図に示すように、動き検出装置１は探索領域形状可変動き検出器２及び全体的動き情報生成器３から構成される。そして、動き検出装置１の全体的動き情報生成器３は外部の画像撮像部である監視カメラ５を制御する。
【００１０】
全体的動き情報生成器３は監視カメラ５の制御情報（動作方向、移動角速度、焦点距離等）を、全体的動き情報Ｓ３として探索領域形状可変動き検出器２に与える。
【００１１】
例えば、監視カメラ５は一般的にマイクロコントローラの制御情報によって動きが制御される。したがって、上記マイクロコントローラの機能を有する全体的動き情報生成器３は、上記制御情報自体を全体的動き情報Ｓ３として探索領域形状可変動き検出器２に与えれば良い。この制御情報は、監視カメラ５が撮像した画像データで規定される画像の全体的な動きを示す情報となる。
【００１２】
図２は探索領域形状可変動き検出器２の内部構成を示すブロック図である。同図に示すように、探索領域形状可変動き検出器２は探索領域形状制御部２１及び動き検出部２２より構成される。探索領域形状制御部２１は全体的動き情報生成器３より得られる全体的動き情報Ｓ３に基づき探索領域の形状を決定し、決定した探索形状及び動き検出部２２の演算能力に基づき決定される領域面積を有する探索領域を設定し、この探索領域を実現するための現画像選択信号Ｓ１１及び参照画像選択信号Ｓ１２、並びにその他の選択信号Ｓ１３を動き検出部２２に出力する。
【００１３】
なお、探索領域とは動きベクトルを検出するための画面の一部に対応する領域を意味し、領域面積は探索領域の面積を意味し、探索形状は探索領域の形状を意味する。また、現画像は符号化対象とされる画像であり、参照画像は現画像よりも時間的に前または後の画像であり現画像と比較するための画像である。現画像と参照画像の各々の画素値を比較することにより、動きベクトルが算出される。動きベクトルとは、フレーム間等での局部的な画像の動きの大きさと方向とを表現するベクトルを意味する。
【００１４】
動き検出部２２は、監視カメラ５から得られる画像データにおける参照画像データＳＷ及び現画像データＴＭＢ（通常、画像データを符号化処理する際に得られる）を受け、現画像選択信号Ｓ１１及び参照画像選択信号Ｓ１２に基づき決定される探索領域内において、参照画像データＳＷと現画像データＴＭＢとの比較演算処理を行って、その比較結果に基づき動きベクトルｍｖを出力する。
【００１５】
図３〜図５は参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例を示す説明図である。これら例では、参照画像データＳＷ及び現画像データＴＭＢで選択可能な１６×１６画素等で構成されるマクロブロックはそれぞれ４つであり、探索領域形状可変動き検出器２の動き検出部２２の演算能力は８サイクルであり、１サイクル中に参照画像データＳＷ及び現画像データＴＭＢ間の１ブロック単位の比較が可能であると仮定する。図３〜図５において、参照画像ＳＷ１〜ＳＷ４は縦方向に隣接するマクロブロックを意味し、現画像ＴＭＢ１〜ＴＭＢ４は横方向に隣接するマクロブロックを意味する。なお、参照画像ＳＷ１〜ＳＷ４の間隔を一部重複を許して細かくすることにより、探索領域を形成する基本単位をマクロブロックより小さくすることができ、探索領域の基本単位を最小で１画素単位にすることができる。
【００１６】
図３に示すように、第１選択例３１では参照画像ＳＷ１，ＳＷ２それぞれに対して４つの現画像ＴＭＢ１〜ＴＭＢ４との比較演算処理を行うことにより、横長の矩形状で領域面積が８マクロブロック分の探索領域３５が決定する。
【００１７】
図４に示すように、第２選択例３２では参照画像ＳＷ１〜ＳＷ４それぞれに対して２つの現画像ＴＭＢ２，ＴＭＢ３との比較演算処理を行うことにより、縦長の矩形状で領域面積が８マクロブロック分の探索領域３６が決定する。
【００１８】
図５に示すように、第３選択例３３では参照画像ＳＷ１に対して２つの現画像ＴＭＢ１，ＴＭＢ２、参照画像ＳＷ２，ＳＷ３それぞれに対して２つの現画像ＴＭＢ２，ＴＭＢ３、参照画像ＳＷ４に対して２つの現画像ＴＭＢ３，ＴＭＢ４との比較演算処理をそれぞれ行うことにより、右斜め下がり形状で領域面積が８マクロブロック分の探索領域３７が決定する。
【００１９】
図６は探索領域形状制御部２１で決定する探索形状の例を示す説明図である。同図に示すように、横長矩形状の探索形状４１、正方形状の探索形状４２、及び縦長矩形状の探索形状４３の３種類の矩形状の探索形状からいずれかの探索形状を選択する。
【００２０】
探索領域形状制御部２１は全体的動き情報Ｓ３を受け、例えば、全体的動き情報Ｓ３が水平方向への偏りを指示する場合は探索形状４１を選択し、全体的動き情報Ｓ３が垂直方向への偏りを指示する場合は探索形状４３を選択し、全体的動き情報Ｓ３が水平方向及び垂直方向いずれの偏りも無いと指示する場合は探索形状４２を選択する。なお、上述した内容は探索形状の一選択例にすぎず、探査形状の数、探索形状の選択内容は上述した内容に限定されるものではない。
【００２１】
なお、探索領域形状制御部２１が探索形状を更新するタイミングはピクチャ（１枚の画面）単位とする。例えば、横方向（水平方向）の動きの多いと判断された初めの５枚の画面は探索形状４１で探索を行い、動きの緩やかになった次の１０枚の画面は探索形状４２で探索を行い、その後、縦方向（垂直方向）の動きが多いと判断あれた３枚の画面は探索形状４３で探索を行う。このような探索形状の更新するタイミングである最小制御単位を画像データのピクチャ単位とする。
【００２２】
このように、実施の形態１の動き検出装置は、監視カメラ５の動きに関する制御情報である全体的動き情報Ｓ３によって決定される探索形状を有する探索領域をピクチャ単位で更新しながら動きベクトルｍｖを算出しているため、効率的な処理で精度の高い動きベクトルｍｖを得ることができる。
【００２３】
加えて、探索領域の領域面積を探索領域形状可変動き検出器２の動き検出部２２の演算能力に基づき設定することにより、選択される探索形状が変化しても常に動き検出部２２の演算能力に適した領域面積の探索領域を設定することができる。逆に言えば、実施の形態１は、探索領域の領域面積（演算量）を一定に保ちながら、全体的動き情報Ｓ３に基づき探索形状を変化させることができる。
【００２４】
なお、実施の形態１の探索形状の更新に加え、探索領域の基準点に対する方向を移動させる等を組み合わせても良い。
【００２５】
また、実施の形態１では探索領域形状可変動き検出器２及び全体的動き情報生成器３よりなる動き検出装置１を示したが、探索領域形状可変動き検出器２は、単体としても、外部から全体的動き情報Ｓ３を受けることにより、上述したように効率的な処理で精度の高い動きベクトルｍｖを得ることができる効果を奏している。
【００２６】
＜実施の形態２＞
図７はこの発明の実施の形態２であるＭＰＥＧ２ビデオ（／オーディオ／システム）符号化装置の構成を示すブロック図である。実施の形態２では、監視カメラ５の制御装置（全体的動き情報生成器３）と画像の符号化装置が個別分離されており、実施の形態１の探索領域形状可変動き検出器２に相当する探索領域形状可変動き検出器７がＭＰＥＧ２ビデオ符号化装置１０の一部である例を示している。
【００２７】
この構成では、全体的動き情報生成器３からの全体的動き情報Ｓ３はホストＩ／Ｆ１１を介して探索領域形状可変動き検出器７に伝達される。
【００２８】
以下、ＭＰＥＧ２ビデオ符号化装置１０の内部構成について説明する。ホストＩ／Ｆ１１は全体的動き情報生成器３より得られる全体的動き情報Ｓ３を（プロセッサ）バス２７，（ホスト）バス２８上に伝達する。
【００２９】
ＤＳＰ部１２はバス２８に接続され、種々のデジタル信号処理を実行する。ビデオＩ／Ｆ１３はバス２７〜２９に接続され、ビデオ入力ＳＶ１、及びビデオ出力ＳＶ０に対するインタフェース処理を行う。
【００３０】
ループ内処理部１４はバス２７〜２９に接続され、直交変換、量子化、逆量子化、逆直交変換等のループ内処理を実行し、量子化後の信号を可変長符号化部１５に与えている。
【００３１】
可変長符号化部１５はバス２７〜２９に接続され、ループ内処理部１４から得られる信号に基づき可変長符号化処理を行う。
【００３２】
参照画像データＳＷは、ビデオ入力ＳＶ１がビデオＩ／Ｆ１３を経て、ループ内処理部１４で処理された後、ＤＲＡＭ・Ｉ／Ｆ１８を介して外部のＤＲＡＭ構成の予測メモリ（図示せず）に格納される。
【００３３】
現画像データＴＭＢは、ビデオ入力ＳＶ１がビデオＩ／Ｆ１３を経てＤＲＡＭ・Ｉ／Ｆ１８を介して上記予測メモリに格納される。したがって、参照画像データＳＷ及び現画像データＴＭＢは予測メモリからＤＲＡＭ・Ｉ／Ｆ１８を経て探索領域形状可変動き検出器７に取り込まれる。
【００３４】
探索領域形状可変動き検出器７はホストＩ／Ｆ１１を介して得られる全体的動き情報Ｓ３に基づく探索領域内において、ＤＲＡＭ・Ｉ／Ｆ１８を介して参照画像データＳＷ及び現画像データＴＭＢの比較演算処理を実行することにより、実施の形態１の探索領域形状可変動き検出器２と同様に動きベクトルｍｖを算出する。
【００３５】
ビットストリームＩ／Ｆ１６はバス２７〜２９に接続され、所定の符号化データの伝送順に従いビットストリーム信号ＢＳ０を出力する。
【００３６】
オーディオＩ／Ｆ１７はバス２７〜２９に接続され、オーディオ入力ＳＡ１に対するインタフェース処理を行う。
【００３７】
ＤＲＡＭ・Ｉ／Ｆ１８はバス２７〜２９に接続され、上記予測メモリにおける入出力データに対するインタフェース処理を行う。
【００３８】
全体制御部１９はホストＩ／Ｆ１１及びＤＳＰ部１２を除く各構成部２，１３〜１８の動作を制御する。
【００３９】
このような構成において、探索領域形状可変動き検出器７は外部の全体的動き情報生成器３から得られる全体的動き情報Ｓ３に基づき動きベクトルｍｖを算出し、この動きベクトルｍｖに基づきＭＰＥＧ２ビデオ符号化装置１０の符号化処理が実行される。したがって、実施の形態１と同様の効果を得ることができる。
【００４０】
なお、全体的動き情報Ｓ３としては監視カメラ５の動作方向と角速度及び焦点距離等が考えられる。焦点距離により同一角速度でも動きの範囲は異なるため適切な探索形状を得るためには、焦点距離は重要な情報となる。
【００４１】
図８は監視カメラ５の動いた角度と焦点距離とに基づく被写体の移動距離の違いを示す説明図である。
【００４２】
同図に示すように、被写体が焦点距離Ｌ１の画面１８１の場合、角度θの監視カメラ５の移動では画面１８１に収まっているが、被写体が焦点距離Ｌ２（＞Ｌ１）の画面１８２の場合、角度θの監視カメラ５の移動で完全に画面１８２の外に移動してしまっている。すなわち、焦点距離が遠い程、同一角度の動きに対する画面内での動き幅が大きい。よって、全体的動き情報Ｓ３として焦点距離の情報は重要な情報であることがわかる。
【００４３】
＜実施の形態３＞
図９はこの発明の実施の形態３である動き検出装置の探索領域形状制御部２１で決定される探索形状例を示す説明図である。なお、全体構成は図１，図２で示した実施の形態１の構成、あるいは図７で示した実施の形態２の構成のいずれでも良い。
【００４４】
図９に示すように、探索形状の基本形状として、ひし形状を採用している。探索形状６１は横長のひし形状、探索形状６２は縦方向及び横方がほぼ均等なひし形状、探索形状６３は縦長のひし形状を呈している。これら探索形状６１〜６３を有する探索領域は例えば１画素を構成基本単位として実現される。
【００４５】
実施の形態３における探索領域形状制御部２１は全体的動き情報Ｓ３を受け、例えば、全体的動き情報Ｓ３が水平方向への偏りを指示する場合は探索形状６１を選択し、全体的動き情報Ｓ３が垂直方向への偏りを指示する場合は探索形状６３を選択し、全体的動き情報Ｓ３が水平方向及び垂直方向いずれの偏りも無いと指示する場合は探索形状６２を選択する。他の動作は実施の形態１と同様である。
【００４６】
したがって、実施の形態３の動き検出装置は実施の形態１と同様の効果を奏する。さらに、実施の形態３の動き検出装置は、探索形状の基本形状をひし形状で決定することにより、探索形状の基本形状を矩形状にした実施の形態１に比べ、領域面積（演算量）が同一の場合、より偏り度合が大きい探索領域を決定することができるため、より効率的に動きベクトルｍｖを算出することができる効果を奏する。また、１画素を基本単位として探索領域を実現した場合、形状精度の高いひし形状の探索領域を決定することができる。
【００４７】
なお、実施の形態３では、探索形状を３種類示したが、これに限定されず、任意のｎ（＞１）種類のうちのいずれかを決定するようにすれば良い。
【００４８】
＜実施の形態４＞
図１０はこの発明の実施の形態４である動き検出装置の探索領域形状制御部で決定される探索形状例を示す説明図である。なお、全体構成は図１，図２で示した実施の形態１の構成、あるいは図７で示した実施の形態２の構成のいずれでも良い。
【００４９】
図１０に示すように、探索形状の基本形状として、平行四辺形状（矩形状を含む）を採用している。探索形状７１，７２は左上がりの平行四辺形状、探索形状７３は矩形状、探索形状７４，４５は右上がり平行四辺形状を呈している。これら探索形状７１〜７５を有する探索領域は例えば１画素を基本単位として実現される。
【００５０】
実施の形態４における探索領域形状制御部２１は全体的動き情報Ｓ３を受け、例えば、全体的動き情報Ｓ３が左上あるいは右下方向への偏りを指示する場合は探索形状７１，７２のいずれかを選択し、全体的動き情報Ｓ３が右上あるいは左下への偏りを指示する場合は探索形状７４，７５のいずれかを選択し、全体的動き情報Ｓ３が左上、右下、右上、左下方向いずれの偏りも無いと指示する場合は探索形状７３を選択する。他の動作は実施の形態１と同様である。
【００５１】
したがって、実施の形態４の動き検出装置は実施の形態１と同様の効果を奏する。さらに、実施の形態４の動き検出装置は、探索形状の基本形状を平行四辺形状で決定することにより、監視カメラ５の撮像画面中における斜め方向の動きに対してより効率的に動きベクトルｍｖを算出することができる効果を奏する。また、１画素を基本単位として探索領域を実現した場合、形状精度の高い平行四辺形状の探索領域を決定することができる。
【００５２】
なお、実施の形態４では、探索形状を５種類示したが、これに限定されず、任意のｎ（＞１）種類のうちのいずれかを決定するようにすれば良い。
【００５３】
＜実施の形態５＞
図１１及び図１２はこの発明の実施の形態５である動き検出装置における探索形状の実現例を示した説明図である。実施の形態５では、実施の形態３の探索形状がひし形状の探索領域を、マクロブロックを基本単位として実現している。
【００５４】
これらの図に示すように、小さい正方形状のマクロブロックＭＢによって擬似的にひし形状の探索領域を実現している。図１１で示す探索領域８１は横長のひし形状（図９の探索形状６１に相当）をマクロブロックＭＢによって擬似的に実現した例であり、図１２で示す探索領域８２は縦方向及び横方がほぼ均等なひし形状（図９の探索形状６２に相当）をマクロブロックＭＢによって擬似的に実現した例を示している。
【００５５】
図１１及び図１２において、マクロブロックＭＢの数は共に４８個である。すなわち、探索領域８１及び探索領域８２は同一の演算能力（領域面積）で実現可能な領域である。
【００５６】
基本的な動作は実施の形態３と同様であるため、実施の形態５の動き検出装置は実施の形態３と同様の効果を奏する。すなわち、実施の形態５の動き検出装置は、実施の形態３と同様、同一演算能力でより偏り度合が大きい探索領域を決定することができるため、より効率的に動きベクトルｍｖを算出することができる効果を奏する。また、１マクロブロックを基本単位として探索領域を実現するため、参照画像ＳＷと現画像ＴＭＢとの比較する制御内容が１画素を基本単位とした短絡領域の場合に比べて容易になる利点を有する。
【００５７】
なお、実施の形態５では、探索形状を２種類示したが、これに限定されず、任意のｎ（＞１）種類のうちのいずれかを決定するようにすれば良い。
【００５８】
＜実施の形態６＞
図１３及び図１４はこの発明の実施の形態６である動き検出装置における探索形状の実現例を示した説明図である。実施の形態６では、実施の形態４の平行四辺形状の探索領域を、マクロブロックを基本単位として実現している。
【００５９】
これらの図に示すように、マクロブロックＭＢによって擬似的に平行四辺形状の探索領域を実現している。図１３で示す探索領域９１は右上がりで傾斜が比較的緩やかな平行四辺形状（図１０の探索形状７４に相当）をマクロブロックＭＢによって擬似的に実現した例であり、図１４で示す探索領域９２は左上がりで傾斜が比較的急な平行四辺形状（図１０の探索形状７１に相当）をマクロブロックＭＢによって擬似的に実現した例を示している。
【００６０】
図１３及び図１４において、マクロブロックＭＢの数は共に４８個である。すなわち、探索領域９１及び探索領域９２は同一の演算能力で実現可能な領域である。
【００６１】
基本的な動作は実施の形態４と同様であるため、実施の形態６の動き検出装置は実施の形態４と同様の効果を奏する。すなわち、実施の形態６の動き検出装置は、実施の形態４と同様、監視カメラ５の撮像画面中における斜め方向の動きに対してより効率的に動きベクトルｍｖを算出することができる効果を奏する。また、１マクロブロックを基本単位として探索領域を実現するため、参照画像ＳＷと現画像ＴＭＢとの比較する制御内容が１画素を基本単位とした探索領域の場合に比べて容易になる利点を有する。
【００６２】
なお、実施の形態６では、探索形状を２種類示したが、これに限定されず、任意のｎ（＞１）種類のうちのいずれかを決定するようにすれば良い。
【００６３】
＜実施の形態７＞
実施の形態１〜実施の形態６では、探索形状の一つの基本形状（矩形状、ひし形状、平行四辺形状のいずれか）に基づく多様は探索形状を決定していたが、実施の形態７では、多種類の基本形状からいずれかの基本形状を探索形状として決定している。
【００６４】
図１５は実施の形態７の動き検出装置における探索領域形状制御部による全体的動き情報Ｓ３に基づく探索領域の選択内容を表形式で示す説明図である。
【００６５】
同図に示すように、全体的動き情報Ｓ３で示される動き方向、動きの大きさに基づき、探索形状を決定している。例えば、動き方向が水平／垂直方向で動きの大きさが比較的大きい場合（矩形状では実現困難な場合）はひし形を選択し、動き方向が水平／垂直方向で比較的小さい場合（矩形状では実現可能な場合）は矩形を選択する。一方、動き方向が斜め方向の場合、平行四辺形を選択する。
【００６６】
探索形状の決定動作を除く基本的な動作は実施の形態１と同様であるため、実施の形態７の動き検出装置は実施の形態１と同様の効果を奏する。さらに、実施の形態７の動き検出装置は、全体的動き情報Ｓ３に基づき探索領域の基本形状をも変更することにより、得られる全体的動きに対して適応可能な基本形状のバリエーションが増えるため、より効率的な処理で精度の高い動きベクトルｍｖを算出することができる。なお、探索領域を実現するための基本単位は画素単位あるいはマクロブロック単位のいずれでも良い。
【００６７】
なお、実施の形態７では、選択可能な基本形状を３種類示したが、これに限定されず、任意のｍ（＞１）種類の基本形状うちのいずれかを決定するようにすれば良い。
【００６８】
＜実施の形態８＞
実施の形態１は、探索精度を一定にして探索形状を決定していたが、実施の形態８では、探索精度も一要素として探索形状を決定している。
【００６９】
図１６は探索領域形状制御部２１で決定する探索形状の例を示す説明図である。同図に示すように、図６で示した実施の形態１と同様、横長矩形状の探索形状４１、正方形状の探索形状４２、縦長矩形状の探索形状４３に加え、領域面積が探索形状４１〜４３の倍（探索精度が半分）の探索形状１０４，探索形状１０５のうち、いずれかの探索形状を選択する。
【００７０】
探索形状１０４，１０５は探索領域用の探索形状４１〜４３の倍の大きさに設定し、その代わりに探索精度を探索形状４１〜４３の半分に設定して得られる形状である。例えば探索形状４１〜４３の探索精度が１画素単位に設定されておれば、探索形状１０４，１０５は探索精度が２画素単位（１画素間引く）に設定される。したがって、同一演算量で探索形状４１〜４３及び探索形状１０４，１０５のいずれの探索領域を設定することができる。
【００７１】
探索形状の選択内容を除く動作は実施の形態１と同様であるため、実施の形態８の動き検出装置は実施の形態１と同様の効果を奏する。さらに、実施の形態８の動き検出装置は、全体的動き情報Ｓ３に基づき探索精度をも変更することができる。例えば、全体的動きの偏りがあまり無い場合、探索精度よりも領域面積を重視し、探索形状１０４、１０５を選択し、全体的動きの偏りが顕著な場合、探索精度を重視し、探索形状４１〜４３を選択することができる。
【００７２】
すなわち、実施の形態８の動き検出装置は、得られる全体的動きに対して適応可能な探索領域のバリエーションが増えるため、より効率的な処理で精度の高い動きベクトルｍｖを算出することができる。
【００７３】
なお、実施の形態８では、選択可能な探索精度を２種類示したが、これに限定されず、任意のｋ（＞１）種類の基本形状うちのいずれかを決定するようにすれば良い。
【００７４】
＜実施の形態９＞
実施の形態１では、探索領域（探索形状）の更新タイミング（所定のタイミング）をピクチャ単位としたが、実施の形態９では、ピクチャ単位ではなくスライス単位（複数マクロブロック単位）で探索形状及び探索領域（基準点に対する方向を含む）を決定している。
【００７５】
図１７は画像１１０上にあるマクロブロックを示す説明図である。同図に示すように、マクロブロック１１１は画面の上端に接しており、マクロブロック１１２は画面の中央に存在し、マクロブロック１１３は画面の下端に接している。
【００７６】
図１８〜図２０はマクロブロック１１１〜１１３に対して設定される探索領域を示す説明図である。なお、ここでは、全体的動き情報生成器３で出力される全体的動き情報Ｓ３は水平方向の動きか顕著であることを示しているとし、探索領域形状可変動き検出器２の探索領域形状制御部２１内のレジスタ等に探索領域が設定すると仮定する。なお、図１８〜図２０の原点（Ｘ軸とＹ軸との交点）を探索領域の形成方向を設定するための基準点とする。
【００７７】
図１８に示すように、マクロブロック１１１を含む最上端のマクロブロック群からなるスライスに対しては探索領域１２１を設定する。マクロブロック１１１は画面の上端に位置し、負方向（画面の上方向）の垂直ベクトルは必要がないため、原点に対して正方向のみに探索領域を設定する。
【００７８】
図２０に示すように、マクロブロック１１３を含む最下端のマクロブロック群からなるスライスに対しては探索領域１２３を設定する。マクロブロック１１３は画面の下端に位置し、正方向の垂直ベクトルは必要がないため、原点に対して負方向のみに探索領域を設定する。
【００７９】
図１９に示すように、マクロブロック１１２を含む上記以外のスライスに対しては通常通り、原点に対して正負両方向均等に探索領域１２２を設定する。
【００８０】
他の動作は実施の形態１と同様であるため、実施の形態９の動き検出装置は実施の形態１と同様の効果を奏する。さらに、実施の形態９の動き検出装置は、スライス単位で探索領域（原点からの方向を含む）の設定内容を変更することにより、より効率的な処理で精度の高い動きベクトルｍｖを算出することができる。
【００８１】
例えば、高速に運転する乗用車のドライバーが目視するシーンの画像のように、視点の中心から上部領域は急速に上方向に移動し、下部領域は急速に下方向に移動する画像に対して、上記上部領域において上方向のみを探索する探索領域１２３のような探索領域を設定し、上記下部領域において下方向のみを探索する探索領域１２１のような探索領域を設定する等のスライス単位の探索領域の設定により、実施の形態９はより効率的な処理で精度の高い動きベクトルｍｖを算出することができる。
【００８２】
なお、実施の形態９では探索形状の基本形状として矩形のみを示したが、他の形状を採用しても良い。
【００８３】
＜実施の形態１０＞
図２１はこの発明の実施の形態１０である動き検出装置の構成を示すブロック図である。同図に示すように、動き検出装置１３０は探索領域形状可変動き検出器２及び全体的動き情報生成器４から構成される。
【００８４】
全体的動き情報生成器４は探索領域形状可変動き検出器２より得られる、ピクチャ単位の全動きベクトルｍｖ及びその評価値（動きベクトル決定要因となった差分の絶対値和等）を含む動きベクトル関連情報Ｓ２に基づき全体的動き情報Ｓ４を生成する。
【００８５】
図２２は全体的動き情報生成器４による全体的動き情報Ｓ４の生成処理の手順を出力データを付加して示すフローチャートである。同図を参照して、ステップＳＴ１で全体及び高信頼性分布データを生成する。
【００８６】
図２３は図２２のステップＳＴ１の処理の詳細を示すフローチャートである。
【００８７】
同図を参照して、ステップＳＴ１１で所定単位毎（例えば、マクロブロックＭＢ単位毎）に得られる動きベクトルの水平方向及び垂直方向成分に基づき、１ピクチャの全ての動きベクトルにおける水平（方向）ベクトル分散演算処理及び垂直（方向）ベクトル分散演算処理を実行し、水平ベクトル分散値ＶＸ及び垂直ベクトル分散値ＶＹを求めるとともに、全動きベクトルのベクトル分布を示す全体ベクトル分布データＤ１を得る。
【００８８】
次に、ステップＳＴ１２で、全ての動きベクトルのうち、評価値が閾値以下の動きベクトルを高信頼性動きベクトルして選別し、高信頼性動きベクトルのみをステップＳＴ１３の処理対象とする。
【００８９】
ステップＳＴ１３において、高信頼性動きベクトルの水平方向及び垂直方向成分に基づき、水平ベクトル分散演算処理及び垂直ベクトル分散演算処理を実行し、高信頼性水平ベクトル分散値ＨＶＸ及び高信頼性垂直ベクトル分散値ＨＶＹを求めるとともに、高信頼性動きベクトルの数をカウントし、さらに全高信頼性動きベクトルのベクトル分布を示す高信頼性ベクトル分布データＤ２を得る。
【００９０】
図２２に戻って、ステップＳＴ２で全体動き判定処理に移行する。図２４は図２２のステップＳＴ２の詳細を示すフローチャートである。
【００９１】
同図を参照して、ステップＳＴ２１で、高信頼性動きベクトル数が予め設定された基準値以上か否かをチェックし、以上であればステップＳＴ２３に移行し、そうでなければステップＳＴ２２に移行する。
【００９２】
ステップＳＴ２２において、高信頼性動きベクトル数が基準値未満の場合は、全体ベクトル分布データＤ１に基づき、分散の大きい軸の探索範囲が抑制されるように全体的動き情報Ｓ４を生成する。例えば、図６の探索形状４３が選択されていた状態で、信頼性の低い全体動きベクトルの垂直方向の分散が大きい場合、垂直方向の探索は符号化効率が悪いと推定し、垂直方向の拡がりを抑える（水平方向の拡がりを促進する）ことを指示する全体的動き情報Ｓ４を生成する。その結果、探索領域形状可変動き検出器２は全体的動き情報Ｓ４に基づき探索形状４３から探索形状４２に探索領域を変更する。
【００９３】
ステップＳＴ２３において、高信頼性動きベクトル数が基準値以上の場合は、高信頼性ベクトル分布データＤ２に基づき、高信頼性ベクトル分布処理の分散の小さい軸の探索範囲が抑制されるように全体的動き情報Ｓ４を生成する。例えば、図６の探索形状４２が選択されていた状態で、高信頼性動きベクトルの垂直方向の分散が小さい場合、垂直方向の動きはあまりないと推定し、垂直方向の拡がりを抑えることを指示する全体的動き情報Ｓ４を生成する。その結果、探索領域形状可変動き検出器２は全体的動き情報Ｓ４に基づき探索形状４２から探索形状４１に探索領域を変更する。
【００９４】
すなわち、ステップＳＴ２２では信頼性の低い全体動きベクトルの分散が小さい方向への動きを指示する全体的動き情報Ｓ４を生成し、ステップＳＴ２３では高信頼性動きベクトルの分散が大きい方向への動きを指示する全体的動き情報Ｓ４を生成する。
【００９５】
このように、実施の形態１０の動き検出装置１３０の全体的動き情報生成器４は動きベクトル関連情報Ｓ２に基づき、図２２〜図２４に示した統計処理を行い、全体的動き情報Ｓ４を生成する。したがって、実施の形態１等のように監視カメラ５等の制御情報等を用いることなく、探索領域形状可変動き検出器２からの動きベクトル関連情報Ｓ２にのみによって全体的動き情報Ｓ４を生成することができる分、回路構成の簡略化を図ることができる。
【００９６】
図２５はこの発明の実施の形態１０であるＭＰＥＧ２ビデオ（オーディオ機能（オーディオＩ／Ｆ１７等）は有さず）符号化装置の構成を示すブロック図である。図７で示した実施の形態２と同様、探索領域形状可変動き検出器２に相当する探索領域形状可変動き検出器７がＭＰＥＧ２ビデオ符号化装置１４０内に構成されるとともに、ＤＳＰ部１２内に全体的動き情報生成器４による全体的動き情報生成機能を組み込んでいる。なお、他の構成は実施の形態２と同様であるため説明を省略する。
【００９７】
図２６はこの発明の実施の形態１０であるＭＰＥＧ２ビデオ（オーディオ，システム）符号化装置の構成を示すブロック図である。ＭＰＥＧ２ビデオ符号化装置１５０は、図２１で示した動き検出装置１３０に相当する動き検出装置１３１をＭＰＥＧ２ビデオ符号化装置１５０内に組み込んでいる。なお、他の構成は図７で示した実施の形態２と同様であるため説明を省略する。
【００９８】
また、実施の形態１０では探索領域形状可変動き検出器２及び全体的動き情報生成器４よりなる動き検出装置１３０を示したが、実施の形態１と同様、探索領域形状可変動き検出器２は、単体としても、外部から全体的動き情報Ｓ３を受けることにより、上述したように効率的な処理で精度の高い動きベクトルｍｖを得ることができる効果を奏している。
【００９９】
＜実施の形態１１＞
図２７は実施の形態１１における探索領域形状可変動き検出器６の内部構成を示すブロック図である。なお、探索領域形状可変動き検出器６は図１で示す実施の形態１の探索領域形状可変動き検出器２に相当する。
【０１００】
同図に示すように、探索領域形状可変動き検出器６は探索領域形状制御部２３及び動き検出部２４より構成される。探索領域形状制御部２３は全体的動き情報生成器３より得られる全体的動き情報Ｓ３に基づき、探索領域形状制御部２１と同様に探索領域の設定し、設定した探索領域を実現するための参照画像選択信号Ｓ１２とそれ以外の選択信号Ｓ１３を動き検出部２４に出力する。
【０１０１】
探索領域形状制御部２３は一つの現画像ＴＭＢのみに対する参照画像選択信号Ｓ１２を選択する内容を指示するため、現画像選択信号Ｓ１１は不要となる。
【０１０２】
動き検出部２４は参照画像データＳＷ、及び現画像データＴＭＢを受け、参照画像選択信号Ｓ１２に基づき決定される探索領域内において、参照画像データＳＷと現画像データＴＭＢとの比較演算処理を行って、その比較結果に基づき動きベクトルｍｖを出力する。
【０１０３】
図２８〜図３０は参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例を示す説明図である。これら例では、参照画像データＳＷで選択可能なマクロブロックは１６個であり、演算能力は８サイクルであり、１サイクル中に参照画像データＳＷ及び現画像データＴＭＢ間の１ブロック単位の比較が可能であると仮定する。
【０１０４】
図２８に示すように、第１選択例１７１では現画像ＴＭＢ１に対し、参照画像ＳＷ１１，ＳＷ２１，ＳＷ３１，ＳＷ４１，ＳＷ１２，ＳＷ２２，ＳＷ３２，ＳＷ４２との比較演算処理を行うことにより、横長の矩形状で領域面積が８マクロブロック分の探索領域１７５が決定する。
【０１０５】
図２９に示すように、第２選択例１７２では現画像ＴＭＢ１に対し、参照画像ＳＷ２１，ＳＷ３１，ＳＷ２２，ＳＷ３２，ＳＷ２３，ＳＷ３３，ＳＷ２４，ＳＷ３４との比較演算処理を行うことにより、縦長の矩形状で領域面積が８マクロブロック分の探索領域１７６が決定する。
【０１０６】
図３０に示すように、第３選択例１７３では現画像ＴＭＢ１に対し、参照画像ＳＷ１１，ＳＷ２１，ＳＷ２２，ＳＷ３２，ＳＷ２３，ＳＷ３３，ＳＷ３４，ＳＷ４４との比較演算処理を行うことにより、右斜め下がり形状で領域面積が８マクロブロック分の探索領域１７７が決定する。
【０１０７】
このように、実施の形態１１では、実施の形態１の効果に加え、探索領域形状制御部２３が出力する探索領域設定用の選択信号を参照画像選択信号Ｓ１２のみで済ますことができる。
【０１０８】
＜実施の形態１２＞
実施の形態４では、探索形状の更新タイミング（所定のタイミング）をピクチャ単位としたが、実施の形態１２では、ピクチャ単位ではなくマクロブロック単位で探索形状を決定している。
【０１０９】
図３１は画面１９０を９個の領域に分割した説明図である。高速に運転する乗用車のドライバーが目視する画面は、同図に破線に示すように、現画像領域１９５の中心から動きが放射状に変化することが想定される。実施の形態１２では、このような動きに着目して、マクロブロック単位に探索形状を変更する。
【０１１０】
実施の形態４における探索領域形状制御部２１は全体的動き情報Ｓ３を受け、例えば、全体的動き情報Ｓ３が上述した放射状の変化を指示する場合は、図１０で示した探索形状７１〜７５のうち、現画像ＴＭＢのマクロブロックが現画像領域１９１〜１９９のうち、いずれに属するかに基づき、マクロブロック単位で探索形状を選択する。以下、その選択内容について詳述する。
【０１１１】
現画像ＴＭＢのマクロブロックが、現画像領域１９２，１９４，１９５，１９６，１９８に属するときは探索形状７３を採用し、かつ、現画像領域１９２の場合は、図１８の探索領域１２３のように上方向の変化を重点的に探索するように探索領域の基準点からの方向を設定し、現画像領域１９４の場合は左方向の変化を重点的に探索するように探索領域の基準点からの方向を設定し、現画像領域１９６の場合は右方向の変化を重点的に探索するように探索領域の基準点からの方向を設定し、現画像領域１９８の場合は図１８の探索領域１２１のように下方向の変化を重点的に探索するように探索領域の基準点からの方向を設定する。
【０１１２】
現画像領域１９１に対しては、探索形状７１を採用し、かつ、左上方向の変化を重点的に探索するように探索領域の基準点からの方向を設定し、現画像領域１９３に対しては、探索形状７５を採用し、かつ、右上方向の変化を重点的に探索するように探索領域の基準点からの方向を設定する。
【０１１３】
現画像領域１９７に対しては、探索形状７５を採用し、かつ、左下方向の変化を重点的に探索するように探索領域の基準点からの方向を設定し、現画像領域１９９に対しては、探索形状７１を採用し、かつ、右下方向の変化を重点的に探索するように探索領域の基準点からの方向を設定する。
【０１１４】
他の動作は実施の形態４と同様であるため、実施の形態１２の動き検出装置は実施の形態４と同様の効果を奏する。さらに、実施の形態１２の動き検出装置は、マクロブロック単位で探索形状及び探索領域の基準点からの方向を変更することにより、より効率的な処理で精度の高い動きベクトルｍｖを算出することができる。
【０１１５】
なお、実施の形態１２では探索形状の基本形状として平行四辺形を示したが、他の形状を採用しても良い。
【０１１６】
【発明の効果】
以上説明したように、この発明における請求項１記載の動き検出装置は、決定探索形状を所定のタイミングで全体的動き情報の変化に伴い変化させながら、動きベクトルを求めているため、効率的な処理で精度の高い動きベクトルを得ることができる。
【０１１７】
また、探索領域の領域面積を探索領域形状可変動き検出器の演算能力に基づき設定することにより、決定探索形状が変化しても常に探索領域形状可変動き検出器の演算能力に適した領域面積の探索領域を設定することができる。
【０１１８】
この発明における請求項１７記載の探索領域形状可変動き検出器は、決定探索形状を所定のタイミングで全体的動き情報の変化に伴い変化させながら、動きベクトルを求めているため、効率的な処理で精度の高い動きベクトルを得ることができる。
【０１１９】
また、探索領域の領域面積を動き検出部の演算能力に基づき設定することにより、決定探索形状が変化しても常に動き検出器の演算能力に適した領域面積の探索領域を設定することができる。
【図面の簡単な説明】
【図１】この発明の実施の形態１である動き検出装置の構成を示すブロック図である。
【図２】図１の探索領域形状可変動き検出器の内部構成を示すブロック図である。
【図３】参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例（その１）を示す説明図である。
【図４】参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例（その２）を示す説明図である。
【図５】参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例（その３）を示す説明図である。
【図６】図２の探索領域形状制御部で決定する探索形状の例を示す説明図である。
【図７】この発明の実施の形態２であるＭＰＥＧ２ビデオ符号化装置の構成を示すブロック図である。
【図８】監視カメラの動いた角度と焦点距離とに基づく被写体の移動距離の違いを示す説明図である。
【図９】この発明の実施の形態３である動き検出装置の探索領域形状制御部で決定される探索形状例を示す説明図である。
【図１０】この発明の実施の形態４である動き検出装置の探索領域形状制御部で決定される探索形状例を示す説明図である。
【図１１】この発明の実施の形態５である動き検出装置における探索形状の実現例（その１）を示した説明図である。
【図１２】この発明の実施の形態５である動き検出装置における探索形状の実現例（その２）を示した説明図である。
【図１３】この発明の実施の形態６である動き検出装置における探索形状の実現例（その１）を示した説明図である。
【図１４】この発明の実施の形態６である動き検出装置における探索形状の実現例（その２）を示した説明図である。
【図１５】実施の形態７の動き検出装置における探索領域形状制御部による全体的動き情報に基づく探索領域の選択内容を表形式で示す説明図である。
【図１６】実施の形態８の探索領域形状制御部で決定する探索形状の例を示す説明図である。
【図１７】実施の形態９における画像上にあるマクロブロックを示す説明図である。
【図１８】図１７のマクロブロック１１１に対する探索領域を示す説明図である。
【図１９】図１７のマクロブロック１１２に対する探索領域を示す説明図である。
【図２０】図１７のマクロブロック１１３に対する探索領域を示す説明図である。
【図２１】この発明の実施の形態１０である動き検出装置の構成を示すブロック図である。
【図２２】全体的動き情報生成器による全体的動き情報Ｓの生成処理の手順を示すフローチャートである。
【図２３】図２２のステップＳＴ１の処理の詳細を示すフローチャートである。
【図２４】図２２のステップＳＴ２の詳細を示すフローチャートである。
【図２５】この発明の実施の形態１０であるＭＰＥＧ２ビデオ符号化装置の構成を示すブロック図である。
【図２６】この発明の実施の形態１０であるＭＰＥＧ２ビデオ符号化装置の構成を示すブロック図である。
【図２７】実施の形態１１における探索領域形状可変動き検出器の内部構成を示すブロック図である。
【図２８】参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例（その１）を示す説明図である。
【図２９】参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例（その２）を示す説明図である。
【図３０】参照画像データＳＷと現画像データＴＭＢとの選択制御内容と探索領域の形状との関係例（その３）を示す説明図である。
【図３１】実施の形態１２の特徴を示す説明図である。
【符号の説明】
１，１３０  動き検出装置、２  探索領域形状可変動き検出器、３，４  全体的動き情報生成器、５  監視カメラ、７  探索領域形状可変動き検出部、１０  ＭＰＥＧ２ビデオ符号化装置、２１，２３  探索領域形状制御部、２２，２４  動き検出部、４１〜４３，６１〜６３，７１〜７５，１０４，１０５  探索形状、８１、８２，９１，９２  探索領域、１１１〜１１３  マクロブロック。
【図１】
2004221757.tif 000003
【図２】
2004221757.tif 000004
【図３】
2004221757.tif 000005
【図４】
2004221757.tif 000006
【図５】
2004221757.tif 000007
【図６】
2004221757.tif 000008
【図７】
2004221757.tif 000009
【図８】
2004221757.tif 000010
【図９】
2004221757.tif 000011
【図１０】
2004221757.tif 000012
【図１１】
2004221757.tif 000013
【図１２】
2004221757.tif 000014
【図１３】
2004221757.tif 000015
【図１４】
2004221757.tif 000016
【図１５】
2004221757.tif 000017
【図１６】
2004221757.tif 000018
【図１７】
2004221757.tif 000019
【図１８】
2004221757.tif 000020
【図１９】
2004221757.tif 000021
【図２０】
2004221757.tif 000022
【図２１】
2004221757.tif 000023
【図２２】
2004221757.tif 000024
【図２３】
2004221757.tif 000025
【図２４】
2004221757.tif 000026
【図２５】
2004221757.tif 000027
【図２６】
2004221757.tif 000028
【図２７】
2004221757.tif 000029
【図２８】
2004221757.tif 000030
【図２９】
2004221757.tif 000031
【図３０】
2004221757.tif 000032
【図３１】
2004221757.tif 000033