JPH0433487A - 動ベクトル検出装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、動画像のフレーム間符号化装置に使用される
動ベクトル検出装置、特に基本演算部を複数個用いて探
索領域を拡張するに好適な動ベクトル検出装置に関する
。

〔従来の技術〕

テレビ電話等では、画像の伝送量の縮小化をはかるため
、動ベクトルを検出する例がある。動ベクトルとは、現
画面と前画面との間で、画面相互の動きをベクトルとし
て求めておくものである・具体的には、現画面に検出ブ
ロックａ（ＮＸＮ画素）を設定し、前画面に検出ブロッ
ク対応に探索範囲ｂ　（ＮＸＮ画素）を設定する。探索
範囲は検出ブロックよりも大きく、Ｎ＞Ｍである。探索
範囲を、検出ブロックと同じ大きさの容量を持つ探索ブ
ロックで全面走査する。検出ブロックと各探索ブロック
との間で、評価データＤｉｊを得る。

評価データＤｉｊは、検出ブロックと探索ブロックとの
間で対応画素毎に画素データの差分をとり。

その絶対値をブロックの全画素分累積加算（総和）して
求める。評価データは、探索範囲に含まれる全探索ブロ
ック数（Ｎ−Ｍ＋１）細末められる。

評価データＤｉｊの算出式は以下となる。

Ｄｉｊ＝　Σ　Ｉ　ａ　（ｉ、ｊ）　−ｂ　（ｋ＋ｔ、
ｃ＋ｊ）　ｌ　　・・・−（１）（１）式で、ｌ）Ｊは
座標（アドレス）、ａは現画面上の検出ブロック、ｂは
前画面上の探索ブロックデータである。ｋとΩとで探索
ブロックの番号が定まる。

探索範囲内について求めたＮ−Ｍ＋１個の評価データの
中で、最小の評価データを求める。この最小の評価デー
タを与えた探索ブロックが、検出ブロックの移動前のブ
ロックとみなし、検出ブロックと探索ブロックの位置関
係をベクトルで表示する。このベクトルが動ベクトルで
ある。

探索範囲とは以下の通りである。前画面内で、検出ブロ
ックと同じ位置で、且つ同じ容量のブロック（これを、
同位置ブロックと呼ぶ）の周囲に、同位置ブロックより
も大きい範囲を採る。これが探索範囲である。従って、
探索範囲とは、ブロックの移動可能な範囲と考えてよい
。また、検出ブロックも大きければ演算回数は少なく簡
単であるが、精度が低下するため、余り大きくはできな
い。

〔発明が解決しようとする課題〕

動ベクトル検出装置として、出願人は特許出願をしてい
る（特願平１−２４４４５４号）。かかる先願の動ベク
トルの演算部１０１Ａ構成図を第７図に示す。

演算部１０１Ａは３入力端子５０〜５２，１出力端子６
１を有する。制御端子７０は同位置ベクトル選択信号Ｅ
／Ｃを入力する端子である。第７図で、入力切換部１０
は、入力データａ　ｔｂ　ｔｂ′を選択し、ａとす、ａ
とｂ′との組合せを、演算回路２０．２１．２２に選択
的に振り分ける。ここで、入力データａとは、入力画像
ブロック８であり、前述の検出ブロックである。これら
は図示しないが、それぞれ、現画面データメモリ、前画
面データメモリに記憶されている場合もあれば、オンラ
インで得られる場合もある。入力データｂ、ｂ’とは前
画面画像ブロック９を２分化して得たデータであり、且
つこの前画面画像ブロック９とは、探索範囲そのもので
ある。

更に、ｂ　、ｂ’に２分化したのは、演算回数低減のた
めである。

演算回路２０．２１．２２は、それぞれ単独で評価デー
タを演算する演算回路である。

出力切換部３０は、演算回路２０．２１．２２から得ら
れる評価データを選択して出力する。

最小値検出部４０は、探索範囲から得られる複数の評価
データの最小値を検出する。この最小値を与える探索ブ
ロックの位置（アドレス）が、動ベクトルとなる。

第８図には、検出ブロックと探索範囲との関係を示す。

第８図（イ）は、入力画面データ例であり、この入力画
面を６Ｘ８のブロックに分割した例である。各ブロック
の大きさはＭ×Ｍ画素の均等としており、これらの各ブ
ロックが検出ブロックとなる。

第８図（ロ）は、前画面データ例であり、これも、入力
画面と同じくブロックの均等割りっけを行っている。前
画面データの各ブロックは、検出ブロックの同位置ブロ
ックに相当する。この同位置ブロックの周囲に探索範囲
ＮＸＮ画素を設定する。

第９図は、検出ブロックと探索範囲とを示す図であり、
第９図（イ）の検出ブロックは、Ｍ＝３とした例である
。第９図（ロ）の探索範囲はＮ＝５とした例である。探
索範囲は、左側の５×３の部分ブロックｂと、右側の５
Ｘ２の部分ブロックｂ′に２分し、これが第７図のデー
タｂ、ｂ’に相当する。

第１０図は、第７図の構成のもとての、第９図のデータ
に対する評価データを得るための演算プロセスを示す図
である。縦方向にクロックタイミング、横方向に入力デ
ータ、演算回路２０．２１．２２（ＰＥＩ、ＰＥ２．Ｐ
Ｅ３）でのデータの流れを示す。例えば、クロックタイ
ミング０〜８で第９図（イ）の検出ブロックと第９図（
ロ）の第１の探索ブロック（斜線内）とのデータａ、ｂ
を取込む。このデータａ、ｂに対し、演算回路２ｏは、
データを取込む毎に両者の差分をとり、絶対値化する。

絶対値化した差分け、アキュムレータに送られ（図示せ
ず）、累積化される。かくして、クロックタイミング８
の終了時点では、検出ブロックと第１の探索ブロックと
の間での評価データＤＩ＋が得られたことになる。

一方、演算回路２１では、クロックタイミング１〜９に
かけて、第１の探索ブロックを右に１画素ずらした第２
の探索ブロックと検出ブロックとの間で評価データＤＩ
２を得る。演算回路２２では、クロックタイミング２〜
１０にかけて、第２の探索ブロックを右に１画素ずらし
た第３の探索ブロックと検出ブロックとの間で評価デー
タＤ１３を得る。

他の評価データの算出も同様に第１０図に従って行われ
る。

然るに、探索範囲を拡張したい要求がある。探索範囲を
拡張することは、１つの検出ブロックに対して探索ブロ
ックの数が増大することであり、探索時間の増大、演算
時間の増大を招く。拡張した探索範囲に従って回路構成
を組み直し、少ない回路点数のもとで拡張した探索範囲
の処理を行わせることが必要となる。

本発明の目的は、特定の探出の範囲に対して構成された
演算部を複数用いて拡張した探索範囲に対応した動ベク
トル検出装置を提供するものである。

〔課題を解決するための手段〕

本発明は、入力画面中の大きさＭ×Ｍ画素の検出ブロッ
クと、前画面中の大きさ（２Ｍ−１）Ｘ（２Ｍ−１）画
素の探索範囲の複数個の大きさＭ×Ｍ画素の探索ブロッ
クとを逐次的に読出す手段と、読出した検出ブロックと
複数個の探索ブロックとを逐次的に相互比較を行い、局
所動ベクトルを算出する複数個の演算部と、を備えた動
ベクトル検出装置において、探索範囲を大きさ（２Ｍ−
１）Ｘ（２Ｍ−１）画素から（Ｑ×Ｍ−１）Ｘ（Ｑ×Ｍ
−１）画素に拡張する際の上記演算部の数をＰ（Ｐ＝２
”、３’、４”、・・・・・・）とした時、ＱとＰとは
、Ｑ＝５−ｚ の関係としたものである（請求項１）。

更に、本発明での上記前画面の拡張探索範囲は、Ｍ（水
平方向）Ｘ（２Ｍ−１）（垂直方向）の小領域に分割し
て入力され、Ｐ個の演算部のうち水平方向に隣接した２
個の演算部は１つの小領域をを共通して入力してなる（
請求項２）。

更に、本発明での上記探索範囲及び拡張探索範囲は、検
出ブロックと同位置の同位置ブロックを中心とせしめた
。

更に、本発明でのＰ個の演算部は各々、探索ブロックの
左上位置（エツジ）を第１番目のクロック時間で演算し
、入力画像ブロックと空間的に同一位置（センタ）を第
ｍ番目のクロック時間で演算し（ｍ＝（Ｍ＋１）×Ｍ／
２＋１で規定）、上記両クロック時間における演算結果
を外部信号により選択して出力する手段を具備し、上記
拡張された探索範囲をＰ個の演算部で処理するに左上の
部分領域を第１番目の演算部が、その右隣接部分領域を
第２番目の演算部が処理し、最後の右下の部分領域を第
２番目の演算部が処理し、Ｐの値が奇数の場合は第（Ｐ
　＋　１　）／　２番目の演算部について上記第ｍ番目
のクロック時間での演算結果を選択して、上記拡張され
た探索範囲に対する同一位置ベクトルを定め、Ｐの値が
偶数の場合は第ｎ番目の演算部について上記第１番目の
クロック時間での演算結果を選択して上記拡張された探
索領域に対する同一位置ベクトルと定め　（ｎ　＝　（
Ｅ　＋１）×Ｅ／２＋１で規定）ることとした（請求項
４）。

〔作　用〕

本発明によれば、（２Ｍ−１）Ｘ（２Ｍ−１）画素の大
きさの探索範囲を持つ演算部の個数Ｐと、拡張探索範囲
（Ｑ×Ｍ−１）Ｘ（Ｑ×Ｍ−１）画素でのＱとの関係を
、Ｑ＝ｆｉ；＋１とせしめたことにより、拡張探索範囲
での探索を特徴とする請求項１〜３）。

更に、本発明によれば、同位置ベクトルの検出を、拡張
探索範囲についての探索過程中で自動的に検出する。（
請求項４） 〔実施例〕 第１図は本発明の動ベクトル検出装置の実施例図である
。この動ベクトル検出装置は、４つの演算部１０１〜１
０４、外部比較部２００より成る。

この演算部１０１〜１０４のそれぞれは第７図に示した
３人力の演算部１０１Ａそのものである。３人力の中で
、検出ブロックデータａは各回路に共通に入力しており
、残りの２つの入力は拡張した探索範囲を示すデータｂ
の分割データｂ、、ｂ。

ｂ　２’ｔｌ）３．ｂ３　、ｂ４’の中の特定の２つで
ある（演算部１０１にはｂｌ、ｂ１′、演算部１０２に
はｌ）Ｉ　＋ｂＺ、演算部１０３にはｌ）３＋１）３　
、演算部１０４にはｂ３゜ｂ４′）。

演算部１０１〜１０４内では、ａとｂ及びｂ′との間で
差分をとり、これの絶対値した値を累積する。

この累積結果が評価データである。この評価データは、
局所動ベクトル情報として外部比較部２００に送られ、
最小の評価データを与える探索ブロックを、端子６０か
ら動ベクトル情報として抽出する。

演算部１０１は、第７図の全要素１０，３０，４０．２
０〜２２を１つにまとめたものである。他の演算部１０
２〜１０４も同じである。即ち、検出ブロックの大きさ
をＭ×Ｍとした時、各演算部１０１〜１０４は（２Ｍ−
１）Ｘ（２Ｍ−１）の探索範囲を有する回路である。

ここで、演算部の数と拡張率との関係を以下に示す。検
出ブロックの大きさをＭ×Ｍ画素、拡張した探索範囲の
大きさを（Ｑ×Ｍ−１）Ｘ（Ｑ×Ｍ−１）とし、演算部
の数をＰとした時、Ｐと拡張率Ｑとの関係を以下に設定
する。但し、Ｑ＞２とする。

Ｑ＝、／ｉ＋１　　　　・・・・・・・・・・（２）こ
の（２）式は、演算部数Ｐに対して、その平方根に１を
加算した値をもって拡張率Ｑとしたものである。演算部
数Ｐは、１．２’、３’、４’　　・・・・・・がとら
れる。

具体例で示す。検出ブロックの大きさＭ×ＭのＭｕ−Ｍ
＝３画素、演算部数Ｐ＝４（第１図の例）とした場合、
拡張探索範囲の大きさは、（Ｑ×Ｍ−１）Ｘ（Ｑ×Ｍ−
１）＝８Ｘ８画素となる。かカる拡張探索範囲に対して
の演算部１０１〜１０４による演算分担例を第２図に示
す。第２図（イ）の第１分割探索範囲は演算部１０１用
とし、第２図（ロ）の第２分割探索範囲は演算部１０２
用とし、第２図（ハ）の第３分割探索範囲は演算部１０
３用とし、第２図（ニ）の第４分割探索範囲は演算部１
０４用とする。

又、（ニ）の斜線で示した３×３画素は同位置ブロック
に相当する。

４つの分割探索範囲の大きさは、（２×Ｍ−１）Ｘ　（
２×Ｍ−１）＝５Ｘ５５×５均等な大きさとしている。

かかる４つの分割探索範囲のデータの与え方を第３図に
示す。第３図で、水平方向に右側から３画素ずつ区分す
る。最後に２画素分残る。一方、垂直方向に上から３画
素分で区切り、次に２画素分で区切る。残りは３画素分
となる。かくして均等ではないが、９個の区分ができた
ことになる。

第３図（イ）の区分に対し、垂直方向に上から５画素分
で区切ると第３図（ロ）となり、垂直方向に下から５画
素分で区切ると第３図（ハ）となる。第３図（ロ）と（
ハ）とでは、第３図（イ）の斜線で示した中間区分の２
×８の大きさのブロックが重複する。

ここで、第３図（ロ）の３つの区分のデータをｋ）Ｉｔ
ｔ）Ｉ’ｔｔ）２’とし、第３図（ハ）の３つの区分の
データをｂ３＋　ｂ３　ｌ　ｂ＆’と定義する。ｂ、は
ｂ（０，０）〜ｂ　（４，２）の１５個のデータが、ｂ
　、　／は　ｂ（０，３）〜ｂ　（４，５）の１５個の
データが、ｂ２′はｂ　（０，６）〜ｂ　（４，７）の
１０個のデータが、ｂ３はｂ　（３，０）〜ｂ（７，２
）の１５個のデータが、ｂ３′はｂ　（３，３）〜ｂ　
（７，５）０１５個のデータが、ｂ４′はｂ　（３，６
）　〜ｂ　（７，７）（７）　１０個のデータが与えら
れる。第１図の演算部１０１〜１０４へのブロックｂか
らの各入力が、これらの各区分毎のデータである。

これらの各す入力をもとにしての演算部１０１〜１０４
の動作を、第１１図により説明する。各演算部の動作は
基本的に第１０図に示したものと同様である。

演算部１０１は、第２図（イ）の右上の５×５画素の大
きさの分割探索範囲での、検出ブロックと探索ブロック
との間の評価データを得る。ここで、検出ブロックと探
索ブロックの大きさは、それぞれ３×３画素である。

探索ブロックは、水平方向に３個、垂直方向に３個であ
り１合計３Ｘ３＝９個である。然るに、この第１分割探
索ブロックは、第３図（ロ）に示したように、ｂ、とｂ
　、　／とで形成されている故、演算部１０１では、デ
ータａの他に、ｂｌとｂ　、　／も併せて取込み、第１
１図に示したように、クロック２８番で演算を終了する
。

演算部１０２は、第２図（ロ）の第２分割探索範囲を担
当する。これはデータｂ１′、ｂ２′で形成されており
、ａと））Ｉ　ｒｂ２’との間で第１１図に示したよう
に、クロック３２番で演算を終了する。

演算部１０３．１０４も同様の考え方で入力取込み演算
を行っている。

演算部１０４は、第２図（ニ）の第４分割探索範囲にわ
たっての局所動ベクトルを得る機能の他に、同位置ブロ
ックでのベクトル値（評価値）を得る機能を持つ、拡張
探索範囲が（２ｍ＋１）Ｘ（２ｍ＋１）の如く、奇数の
大きさの辺を持つ場合には、同位置ブロックは１丁度そ
の真中に位置する。第２図の例では拡張探索範囲が２ｍ
Ｘ２ｍの如く偶数の大きさの辺を持つ故に、同位置ブロ
ックは、拡張探索範囲の中心に位置せず、同位置ブロッ
クは第２図（ニ）に斜線で示す如き位置に存在し、演算
部１０４での、第１探索ブロツク（エツジ）が同位置ブ
ロックに相当する。そこで、演算部１０４は、この第１
探索ブロツクのデータを取込み、検出ブロックとの間で
評価データを得る演算を行う際に。

外部からの同位置ラッチ信号Ｅ／Ｃ７０を受けて（本実
施例ではエツジＥを示す信号を与える）この第１探索ブ
ロツクに対する評価データを別に設けたラッチ手段に保
持する。このラッチした第１探索ブロツクの評価データ
は同位置ベクトルであり、適宜外部に提供する。

外部比較部２００は、４つの演算部１０１〜１０４がら
の評価データである局所動ベクトル情報６１〜６４を受
けて、大小比較をし、最小のものを拡張された探索範囲
に亘る動ベクトル６ｏとして特定する。

本実施例によれば、４つの演算部のもとで８×８画素の
大きさの拡張された探索範囲に対して、適宜分担しなが
ら評価データを得ることができた。

本発明の動ベクトル検出装置の他の実施例を第４図に示
す。本実施例は、Ｐ＝９個の演算部１０１〜１０９を使
用して更に大きい拡張探索範囲を探索した例である。（
２）式によれば、拡大率Ｑは、Ｑ＝、吊＋１＝＝Ａ＋１
＝４であり、拡張後の探索範囲は、（４×Ｍ−１）Ｘ（
４×Ｍ−１）画素の大きさとなる。Ｍ＝３とすれば、拡
張後の探索範囲の大きさは、１１Ｘ１１画素となる。

この拡張探索範囲での分割探索範囲の考え方の例を第５
図、第６図に示す。

第５図（イ）に示した上側の領域を演算部１０１゜１０
２、１０３が処理し、（ロ）に示した中央の領域を演算
部１０４．１０５．１０６が処理し、（ハ）に示した下
側の領域を演算部１０７．１０８．１０９が各々処理す
る。

第５図（ロ）で演算部１０５が処理する中心部の５×５
画素の内で、斜線で示した中心部３×３画素は同位置ブ
ロックに相当する。演算部１０５は制御信号Ｅ／Ｃ７０
により評価データ（同位置ベクトル）を出力する。本実
施例では中心の位置が対応するのでＣ（センター）信号
を入力する。

次に拡張された探索範囲すのデータ配列について説明す
る。第６図に探索範囲すの分割について示した。１１×
１１画素のブロック第６図（イ）は上側の１１×５画素
第６図（ロ）と、中央の１１×５画素第６図（ハ）、下
側の１１×５画素第６図（ニ）の領域に分割されている
。各々の１１×５画素ブロックは３Ｘ５画素ブロック３
個と２×５画素ブロックとに分割され、各々ｂ１．ｂｌ
　＝　ｂ２．ｂ２　＝　ｂ３＋ｂ３’＋ｂ　４　ｐ　ｂ
　４　　＝　ｂ　５　ｙ　ｂ　５　　＝　ｂ　６　ｔ　
ｂ　６　　＋　ｂ　７　ｔ　ｂ　７　　＝　ｂ　８　＋
ｔ１８　＝ｂ９ｒｂ９’とされる。第４図に示すように
９個の演算部１０１〜１０９には、入力データとしてａ
。

ｂｌ、ｂｌ′が演算部１０１に、ａ、ｂ１′、ｂ２′が
演算部ｉｏｚに、ａ＋ｂ２Ｚｂ３’が演算部１０３に、
ａｔｂ４ｙｂ４′が演算部１０４に、ａｐｌ）４′、ｂ
５′が演算部１０５に、ａ、ｂ５　、ｂ６’が演算部１
０６に、ａ＋ｂ７＋ｂ７’が演算部１０７に、ａｒｂ７
　＃ｂ８’が演算部１０８に、ａ、ｂＢ’。

ｂ９′が演算部１０９に各々入力される。

演算部１０１〜１０９は各々第５図に示した分担領域に
対応した処理を実行し、局所動きベクトル情報６１〜６
９を出力する。これら９個の出力結果は外部比較手段２
００により大小比較され、最小なものが拡張された探索
範囲に亘る動きベクトル情報６０として出力される。

次に、同位置ベクトルの一般的な求め方を以下に示す。

Ｐ個の動きベクトル演算部は各々、探索ブロックの左上
位置（エツジ）を第１番目のクロック時間で演算し、入
力画像ブロックと空間的に同一位置（センタ）を第ｍ番
目のクロック時間で演算し（ｍ＝（Ｍ＋１）×Ｍ／２＋
１で規定）、上記両クロック時間における演算結果を外
部信号により選択して出力する。上記拡張された探索範
囲をＰ個の演算部で処理するに左上の部分領域を第１番
目の演算部が、その右隣接部分領域を第２番目の演算部
が処理し、最後の右下の部分領域を第Ｐ番目の演算部が
処理する。Ｐの値が奇数の場合は第（Ｐ＋１）／２番目
の演算部について上記第ｍ番目のクロック時間での演算
結果を選択して、上記拡張された探索範囲に対する同位
置ベクトルと定め、Ｐの値が偶数の場合は第ｎ番目の演
算部について上記第１番目のクロック時間での演算結果
を選択して上記拡張された探索範囲に対する同一位置ベ
クトルと定め（ｎ＝（５＋１）×５／２＋１で規定）る
ことになる。

〔発明の効果〕

本発明によれば、同一の演算部を複数個使用して動きベ
クトルの探索領域を拡張できる新しい機能を達成できる
。又、同位置ベクトルの値も容易に演算することができ
、大きな付加回路を必要としない。

【図面の簡単な説明】

第１図は本発明の動ベクトル検出装置の実施例図、第２
図及び第３図は本発明の探索範囲の分割例図、第４図は
本発明の動ベクトル検出装置の他の実施例図、第５図及
び第６図はこの他の実施例における探索範囲の分割例図
、第７図は従来の動ベクトル検出装置を示す図、第８図
は同位置ブロックの説明図、第９図は検出ブロックと探
索範囲との関係図、第１０図は従来の動ベクトル検出装
置の動作タイムチャートと演算例を示す図、第１１図は
第１の実施例の動作タイムチャートと演算例を示す図で
ある。 １０１〜１０４・・・演算部、２００・・・外部比較手
段。 代理人弁理士　　秋　本　正　実 （外１名） 第 図 （／＼） （ニ） 同値１フーれり 第 図 第 図 （ハ） （イ） 第 （ロ） 第 図 （イ） （ロ） 第９図 （イ） 冑１　ふ？１１１ｆｌフ・口！７ｂ（嘴、り（旅虐１ら
ｌｌｌＩ）

Claims (1)

1. 【特許請求の範囲】 １、入力画面中の大きさＭ×Ｍ画素の検出ブロックと前
   画面中の大きさ（２Ｍ−１）×（２Ｍ−１）画素の探索
   範囲の複数個の大きさＭ×Ｍの探索ブロックとを逐次的
   に読出す手段と、読出した検出ブロックと複数個の探索
   ブロックとを逐次的に相互比較を行い、局所動ベクトル
   を算出する複数個の演算部と、を備えた動ベクトル検出
   装置において、 探索範囲を大きさ（２Ｍ−１）×（２Ｍ−１）画素から
   （Ｑ×Ｍ−１）×（Ｑ×Ｍ−１）画素に拡張する際の上
   記演算部の数をＰ（Ｐ＝２＾２、３＾２、４＾２……）
   とした時、ＱとＰとは、Ｑ＝√Ｐ＋１ の関係を持たせた動ベクトル検出装置。 ２、上記前画面の拡張探索範囲は、Ｍ（水平方向）×（
   ２Ｍ−１）画素（垂直方向）の小領域に分割して入力さ
   れ、Ｐ個の演算部のうち水平方向に隣接した２個の演算
   部は１つの小領域を共通して入力してなる請求項１記載
   の動ベクトル検出装置。 ３、上記探索範囲及び拡張探索範囲は、検出ブロックと
   同位置の同位置ブロックを中心とする範囲とする請求項
   ２記載の動ベクトル検出装置。 ４、上記Ｐ個の演算部は各々、探索ブロックの左上位置
   （エッジ）を第１番目のクロック時間で演算し、入力画
   像ブロックと空間的に同一位置（センタ）を第ｍ番目の
   クロック時間で演算し（ｍ＝（Ｍ＋１）×Ｍ／２＋１で
   規定）、上記両クロック時間における演算結果を外部信
   号により選択して出力する手段を具備し、上記拡張され
   た探索範囲をＰ個の演算部で処理するに左上の部分領域
   を第１番目の演算部が、その右隣接部分領域を第２番目
   の演算部が処理し、最後の右下の部分領域を第Ｐ番目の
   演算部が処理し、Ｐの値が奇数の場合は第（Ｐ＋１）／
   ２番目の演算部について上記第ｍ番目のクロック時間で
   の演算結果を選択して、上記拡張された探索範囲に対す
   る同一位置ベクトルと定め、Ｐの値が偶数の場合は第ｎ
   番目の演算部について上記第１番目のクロック時間での
   演算結果を選択して上記拡張された探索領域に対する同
   一位置ベクトルと定め（ｎ＝（√Ｐ＋１）×√Ｐ／２＋
   １で規定）てなる請求項１又は２又は３記載の動ベクト
   ル検出装置。