JPH0512916B2

JPH0512916B2 -

Info

Publication number: JPH0512916B2
Application number: JP24445589A
Authority: JP
Inventors: Hiroshi Fujiwara; Masanori Maruyama; Hiroo Jofu; Koichi Ooyama; Kazuyoshi Shomura
Original assignee: GURAFUITSUKUSU KOMYUNIKEESHON TEKUNOROJIIZU KK
Current assignee: GURAFUITSUKUSU KOMYUNIKEESHON TEKUNOROJIIZU KK
Priority date: 1989-09-20
Filing date: 1989-09-20
Publication date: 1993-02-19
Also published as: JPH03106284A

Description

【発明の詳細な説明】「産業上の利用分野」本発明は動画像信号を高能率符号化して伝送す
るテレビ電話およびテレビ会義等において用いら
れる動ベクトル検出装置に関する。

「従来の技術」動画像信号が伝送されるテレビ電話およびテレ
ビ会義等においては、膨大な情報量を持つ動画像
信号を高能率で符号化する必要があるが、その方
法の１つとして、フレーム間予測符号化方法があ
る。この方法は、現在伝送しようとしているフレ
ーム（現フレーム）の各画素データと、１回前に
伝送したフレーム（前フレーム）の現フレームの
各画素と同位置の画素データとの差分（以下、予
測誤差データという）を取り、この予測誤差デー
タを現フレームの各画素データに代えて符号化し
て伝送するものである。この方法は、動きのない
あるいは動きの少ない画像についてはフレーム間
の相関が大きいので、高能率で符号化できるが、
動きの大きい画像についてはフレーム間の相関が
小さいため、伝送されるデータが増加してしまう
という欠点がある。

これを解決するための方法として、動き補償フ
レーム間予測符号化方法がある。この方法は、予
測誤差データを求める前に、まず、現フレームと
前フレームから動ベクトルを検出する。そして、
この動ベクトルに従つて前フレームを移動させ、
この移動させた前フレームと現フレームとの予測
誤差データを取り、この予測誤差データと動ベク
トルとを伝送するものである。

ここで、動ベクトルについて説明する。例え
ば、第１１図に示すように、現フレームNFにお
いて位置ｐにある物体が前フレームLFにおいて
は位置p′にあつた場合の動ベクトルはＶになる。
この動ベクトルを検出するには、例えば、352ド
ツト、288ラインの現フレームを例にとると、ま
ず、この現フレームを（16×16）の画素を１ブロ
ツクとするブロツク毎に分割する。そして、この
ブロツクを動ベクトルを検出するブロツク（以
下、単に、検出ブロツクという）として前フレー
ム内のこの検出ブロツクと同位置のブロツク（以
下、同位置ブロツクという）より水平方向および
垂直方向とも±７画素大きいブロツク、即ち、同
位置ブロツクを中心とした（30×30）の画素によ
るブロツクを探索ブロツクとする。

そして、第１の方法として、検出ブロツクをこ
の探索ブロツク内において水平方向および垂直方
向に１画素ずつ順次移動させて対応する各画素デ
ータ毎に差分（以下、差分データという）を取
り、この差分データより評価データ（例えば、差
分データの絶対値の和、または、差分データの２
乗の和）を求め、この評価データが最小となる検
出ブロツクに対応する小ブロツクを探索する。こ
れにより、同位置ブロツクの中心から評価データ
が最小となる小ブロツクに向かうベクトルをもつ
てその探索ブロツクにおける動ベクトルとする。

ところが、上述した探索ブロツク内すべてにつ
いて差分データおよび評価データを求め、その評
価データを最小とする動ベクトルを求めると、例
えば、上述した検出ブロツクおよび探索ブロツク
の場合には、評価データの計数回数が225回とな
つてしまう。

そこで、これを解決するための第２の方法とし
て、上述した評価データを求める際に前フレーム
LF上で多段階に分けて動ベクトルの検出を行う
方法が知られており、この方法によれば、評価デ
ータの計算回数が大幅に削減できる。例えば、上
述した動ベクトル検出ブロツクおよび探索ブロツ
クの場合には、25回の評価データの計算回数で動
ベクトルが検出できる（特開昭55−158784号公報
参照）。

次に、上述した動き補償フレーム間予測符号化
方法によつて検出された動ベクトルに従つて前フ
レームを移動させ、この移動させた前フレームと
現フレームとの予測誤差データを取るのである
が、これを検出されたすべての動ベクトルに関し
て行うのではなく、ある条件の下に行う。例え
ば、現フレームの検出ブロツクと前フレームの同
位置ブロツクとから演算される評価データの値
（以下、値ｘという）と、現フレームの検出ブロ
ツクと動ベクトルに従つて移動された前フレーム
の同位置ブロツクとから演算される評価データの
値（以下、値ｙという）との関係が第１２図に示
す斜線部分の領域にある場合に行う。

また、第１２図において、斜線部分以外の領域
にある場合、即ち、値ｙが値ｘより大きい場合に
は、動き補償の効果が小さいので、前フレームを
移動させないでそのまま予測誤差データを取る。

従つて、上述した動き補償フレーム間予測符号
化方法を実行する場合には、動ベクトルを検出す
ると共に、値ｘを求める必要がある。

「発明が解決しようとする課題」ところで、上述した従来の第１の方法において
は、探索ブロツクを拡帳すると、差分データおよ
び評価データの計算回数が急激に増加してしまう
ため、実時間処理が困難になるという欠点があつ
た。従つて、探索ブロツクを小さい限定しなけれ
ばならない。そして、この場合には、この方法を
適用した検出装置を使用したテレビ電話およびテ
レビ会義の画質の劣化を招くという問題があつ
た。

一方、前フレームLF上で多段階に分けて動ベ
クトルの検出を行う第２の方法においては、簡略
化された方法を用いて動ベクトルを検出している
ため、正確な動ベクトルを検出できないという欠
点があつた。そして、この場合も、テレビ電話お
よびテレビ会義の画質の劣化を招くという問題が
あつた。

また、動ベクトルを検出した後に他の装置で上
述した値ｘを求める場合、多段階のステツプを要
するために、装置が複雑となるという欠点があつ
た。

本発明は上述した事情に鑑みてなされたもの
で、正確な動ベクトルを検出でき、また、この装
置から出力されるデータを処理する装置の構成を
簡単にすることができる動ベクトル検出装置を提
供することを目的としている。

「課題を解決するための手段」第１発明は、第１のブロツクの各画素データと
第２のブロツクの各画素データとを入力して評価
データを演算する演算手段と、所定の周波数のク
ロツクを計数して計数データを出力するクロツク
計数回路と、演算手段から出力される評価データ
と比較データとを比較し、評価データの値が比較
データの値よりも小さい時、検出パルスを出力す
る比較手段と、直前に保持したデータを比較デー
タとして出力すると共に、検出パルスに同期して
保持内容を評価データによつて更新する最小デー
タレジスタと、検出パルスに同期して計数データ
を保持するアドレスレジスタと、計数データを入
力して第１のブロツクの各画素データと同位置の
ブロツクの各画素データとから演算される同位置
評価データの演算タイミングに応じた同位置クロ
ツクを出力する同位置クロツク発生回路と、同位
置クロツクに同期して同位置評価データを保持す
る同位置ブロツク評価データレジスタとを具備す
ることを特徴としている。

また、第２の発明は、（ｐ−１）個多段接続さ
れ、第１のブロツクの各画素データを初段から次
段へ順次入力して所定時間遅延させるレジスタ
と、第１の水平方向の各画素データ、あるいは、
（ｐ−１）個のレジスタのいずれかの出力と、第
２のブロツクを画素数ＭとＮとの関係において式
（Ｎ／Ｍ＋１）を越えない最大の整数個に分割す
る中ブロツクの各画素データとを入力して評価デ
ータを演算するｐ個の演算手段と、所定の周波数
のクロツクを計数して計数データを出力するクロ
ツク計数回路と、ｐ個の演算手段から出力される
ｐ個の評価データを入力してクロツクに同期して
時系列に第１の比較データとして出力する選択手
段と、第１の比較データと第２の比較データとを
比較し、第１の比較データの値が第２の比較デー
タの値より小さい時、検出パルスを出力する比較
手段と、直前に保持したデータを第２の比較デー
タとして出力すると共に、検出パルスに同期して
保持内容を評価データによつて更新する最小デー
タレジスタと、検出パルスに同期して計数データ
を保持するアドレスレジスタと、計数データを入
力して第１のブロツクの各画素データと同位置の
ブロツクの各画素データとから演算される同位置
評価データの演算タイミングに応じた同位置クロ
ツクを出力する同位置クロツク発生回路と、同位
置クロツクに同期して同位置評価データを保持す
る同位置ブロツク評価データレジスタとを具備す
ることを特徴としている。

さらに、第３発明は、ｐ個多段接続され、第１
のブロツクの各画素データを初段から次段へ順次
入力して所定時間遅延させるレジスタと、第１の
ブロツクの各画素データ、あるいは、ｐ個のレジ
スタのいずれかの出力と、第２のブロツクを（ｍ
＋１）個に分割する中ブロツクの各画素データと
を入力して評価データを演算するｐ個の演算手段
と、所定の周波数のクロツクを計数して計数デー
タを出力するクロツク計数回路と、ｐ個の演算手
段から出力されるｐ個の評価データを入力してク
ロツクに同期して時系列に第１の比較データとし
て出力する選択手段と、第１の比較データと第２
の比較データとを比較し、第１の比較データの値
が第２の比較データの値より小さい時、検出パル
スを出力する比較手段と、直前に保持したデータ
を第２の比較データとして出力すると共に、検出
パルスに同期して保持内容を評価データによつて
更新する最小データレジスタと、検出パルスに同
期して計数データを保持するアドレスレジスタ
と、計数データを入力して第１のブロツクの各画
素データと同位置のブロツクの各画素データとか
ら演算される同位置評価データの演算タイミング
に応じた同位置クロツクを出力する同位置クロツ
ク発生回路と、同位置クロツクに同期して同位置
評価データを保持する同位置ブロツク評価データ
レジスタとを具備する演算モジユールをｍ個多段
接続して、第１のブロツクの各画素データを初段
の演算モジユールに入力すると共に、前段の演算
モジユール内の最終段のレジスタの出力を次段の
演算モジユールに順次入力し、演算モジユールの
個数ｍが１の時の第２のブロツクの画素数Ｎが式
（Ｎ＝Ｍ−ｐ＋１）を満たすと共に、一般に、第
２のブロツクの画素数N′が式｛N′＝Ｎ＋（ｍ−
１）×ｐ｝を満たすように、画素数ＭおよびＮ並
びに個数ｍおよびｐを設定することを特徴として
いる。

加えて、第４発明は、第１ないし第３発明にお
いて、同位置のブロツクは、第２のブロツクの中
心に位置することを特徴としている。

「作用」第１および第２発明によれば、第２のブロツク
について、評価データの最小値およびこの最小値
を持つ第３のブロツクの第２のブロツクにおける
位置が演算されると共に、同位置のブロツクに関
する評価データが同位置ブロツク評価データレジ
スタに記憶される。

また、第３発明によれば、拡帳された第２のブ
ロツクについて、評価データの最小値およびこの
最小値を持つ第３のブロツクの第２のブロツクに
おける位置が演算されると共に、同位置のブロツ
クに関する評価データが同位置ブロツク評価デー
タレジスタに記憶される。

「実施例」本発明の一実施例を説明する前に、上述した課
題を解決するための基本的な考え方について説明
する。第８図ａおよびｂにｇドツト、ｈラインの
現フレームNFおよび前フレームLFの一例を示
す。まず、フレームNFおよびLFをそれぞれ（Ｍ
×Ｍ）の画素を１ブロツクとするブロツク毎に分
割する。この内、現フレームNF内の各ブロツク
は上述した検出ブロツクとなる。また、第８図ａ
の斜線を施した検出ブロツクＡ（ｉ，ｊ）（ｉ，ｊ
＝０〜Ｍ−１）と同位置である第８図ｂのブロツ
ク、即ち、同位置ブロツクA′（i′，j′）（i′，j′
＝０
〜Ｍ−１）をその中心に包含した（Ｎ×Ｎ）の画
素のブロツクＢ（ｋ，ｌ）（ｋ，ｌ＝０〜Ｎ−１、
ｋ，ｌ＞ｉ，ｊ）を探索ブロツクとする。

ところで、この動ベクトル検出装置はLSI（大
規模集積回路）によつて構成されることが一般的
である。その場合には、このLSIが上述した演算
の実時間で効率よく処理できなければならない。

そこで、検出ブロツクＡ（ｉ，ｊ）および探索
ブロツクＢ（ｋ，ｌ）それぞれの水平方向および
垂直方向の画素数ＭおよびＮ（以下、単に画素数
ＭおよびＮという）の関係が次式を満たすように
規定する。

まず、画素数Ｍが奇数の場合には、Ｎ＝2M−１ … また、画素数Ｍが偶数の場合には、Ｎ＝2M−２ … 従つて、探索ブロツクＢ（ｋ，ｌ）内における
同位置ブロツクA′（i′，j′）の位置は、画素数Ｍが
奇数の場合には、第９図ａ（Ｍ＝３，Ｎ＝５）の
斜線部分に示すように、画素数Ｍが偶数の場合に
は、同図ｂ（Ｍ＝４，Ｎ＝６）の斜線部分に示す
ようになる。

ここで、画素数Ｍ＝３，Ｎ＝５の場合の動ベク
トル探索の順序を第１０図に示す。これらの図の
斜線部分に示すように、同図ａから同図ｉまで、
検出ブロツクＡ（ｉ，ｊ）を探索ブロツクＢ（ｋ，
ｌ）の左上から右下まで１画素ずつ順次移動させ
て、検出ブロツクＡ（ｉ，ｊ）の各画素データａ
（ｉ，ｊ）と探索ブロツクＢ（ｋ，ｌ）の検出ブロ
ツクＡ（ｉ，ｊ）に対応する小ブロツクの各画素
データｂ（ｋ，ｌ）とを用いて評価データを演算
し、この評価データが最小となる検出ブロツクＡ
（ｉ，ｊ）に対応する小ブロツクを探索する。そ
して、同位置ブロツクA′（i′，j′）から評価データ
が最小となる小ブロツクに向かうベクトルがこの
探索ブロツクＢ（ｋ，ｌ）における動ベクトルと
なる。

ところで、上述した評価データを演算する演算
手段に検出ブロツクＡ（ｉ，ｊ）内の各画素デー
タａ（ｉ，ｊ）および上述した小ブロツク内の各
画素データｂ（ｋ，ｌ）をそれぞれシフトするの
に要する時間は、１画素当たり１クロツクのシフ
ト時間であり、全画素数が（Ｍ×Ｍ）であるの
で、M²クロツクである。以下、これを演算サイ
クルという。

また、検出ブロツクＡ（ｉ，ｊ）を探索ブロツ
クＢ（ｋ，ｌ）内を上下および左右にシフトさせ
るのに要する回数、即ち、全演算サイクルの回数
S_Tは、次式で表される。

S_T＝（Ｎ−Ｍ＋１）² … ところで、従来の技術において説明した値ｘ、
即ち、検出ブロツクＡ（ｉ，ｊ）と同位置ブロツ
クA′（i′，j′）とから演算される評価データは、S_T
回の演算サイクルの内、真ん中の演算サイクル
（以下、中心演算サイクルという）の時に算出さ
れる評価データにほかならない。

ここで、中心演算サイクルの回数S_Oを求める。
まず、全演算サイクル数S_Tは、〜式より、画
素数Ｍが奇数のとき、M²回であり、画素数Ｍが
偶数のとき、（Ｍ−１）²回である。従つて、全演
算サイクル数S_Tは、常に、奇数回であるから、中
心演算サイクル数S_Oは、全演算サイクル数S_Tに１
を加えて２で割れば求められる。以下、式で表
す。

S_O＝（Ｎ−Ｍ＋１）²＋１／２＝（Ｎ−Ｍ＋１）（Ｎ−Ｍ＋１）＋１／２＝｛（Ｎ−Ｍ）＋１｝｛（Ｎ−Ｍ）＋１｝＋１／２＝（Ｎ−Ｍ）²＋２（Ｎ−Ｍ）＋２／２＝（Ｎ−Ｍ）²／２＋（Ｎ−Ｍ）＋１＝（Ｎ−Ｍ）Ｎ−Ｍ／２＋１＋１ … 従つて、画素数ＭおよびＮの値が規定される
と、中心演算サイクル数S_Oが式により決定され
る。

また、１演算サイクルにおいては、上述したよ
うに、M²クロツクかかるので、演算開始から同
位置ブロツクA′（i′，j′）における中心演算サイク
ルが終了するまでに要する時間を中心クロツク時
間T_Oとすると、時間T_Oは次式で表される。

T_O＝M²×S_O … 従つて、および式から求められる中心クロ
ツク時間T_Oのタイミングによつて検出ブロツク
Ａ（ｉ，ｊ）と同位置ブロツクA′（′ｉ，j′）とか
ら演算される評価データ、即ち、値ｘを取り出す
ことができる。上述した例においては、画素数Ｍ
＝３、中心演算サイクル数S_O＝５であるので、中
心クロツク時間T_Oは45クロツクとなる。

以下、図面を参照して本発明の一実施例につい
て説明する。第１図は画素数Ｍ＝３、Ｎ＝５（第
１０図参照）とした本発明の第１の実施例による
動ベクトル検出装置の構成を示すブロツク図であ
り、図において、１は検出ブロツクＡ（ｉ，ｊ）
内の各画素データａ（ｉ，ｊ）（ｉ，ｊ＝０〜２）
が順次入力される入力端子、２は探索ブロツクＢ
（ｋ，ｌ）内の各画素データｂ（ｋ，ｌ）（ｋ，ｌ
＝０〜４）が順次入力される入力端子、３は基準
クロツクCKが入力されるクロツク入力端子であ
る。

また、４は評価データを演算する演算手段であ
り、例えば、以下に示す照合評価関数を用いて入
力端子１から入力される検出ブロツクＡ（ｉ，ｊ）
の全画素データと、演算サイクル毎に入力端子２
から入力される探索ブロツクＢ（ｋ，ｌ）内の検
出ブロツクＡ（ｉ，ｊ）に対応する小ブロツクの
全画素データとの差分データの絶対値の和、即
ち、評価データＥを順次演算する。

Ｅ＝ΣΣ｜ａ（ｉ，ｊ）−ｂ（ｋ，ｌ）｜… 例えば、第１０図ａに示す第１演算サイクルに
おいて、検出ブロツク｛ａ（０，０），ａ（２，
２）｝と、探索ブロツクＢ（ｋ，ｌ）内の検出ブロ
ツクＡ（ｉ，ｊ）に対応する小ブロツク｛ｂ（０，
０），ｂ（２，２）｝との全画素データに対する評
価データＥを演算する。ここで、画素データａ
（０，０）およびａ（２，２）は、第１０図ａにお
ける検出ブロツクＡ（ｉ，ｊ）の左上および右下
の画素データにそれぞれ対応し、画素データｂ
（０，０）およびｂ（２，２）は、同図における探
索ブロツクＢ（ｋ，ｌ）内の検出ブロツクＡ（ｉ，
ｊ）に対応する小ブロツクの左上および右下の画
素データにそれぞれ対応する。以下、これら２つ
の画素データによつて各小ブロツクを表現する。

さらに、５はクロツクCKを入力してクリアパ
ルスCRおよびラツチパルスLTを生成して出力す
る制御パルス発生手段、６はクロツクCKを計数
して計数データCDを出力するクロツク計数回路、
７は比較手段、８は最小データレジスタ、９はア
ドレスレジスタであり、比較手段７は、演算手段
４から出力された評価データE_oと最小データレ
ジスタ８に記憶されている評価データE_o-1とを比
較し、評価データE_oの値が評価データE_o-1の値よ
り小さい時、検出パルスDPを出力する。また、
最小データレジスタ８は、検出パルスDPに同期
して評価データE_oを保持する。さらに、アドレ
スレジスタ９は、検出パルスDPに同期してクロ
ツク計数回路６から出力される計数データCDを
保持する。

加えて、１０は同位置クロツク発生回路であ
り、第２図にそのブロツク図を示す。この図にお
いて、１１は計数データCDを入力して上述した
式から求められる中心クロツク時間T_Oのタイ
ミングでゲートパルスGPを出力するゲートパル
ス発生回路、１２はクロツクCKおよびゲートパ
ルスGPを入力して同位置クロツクBCKを出力す
る論理和回路である。

また、第１図において、１３は同位置クロツク
BCKに同期して評価データE_oを値ｘ、即ち、検
出ブロツクＡ（ｉ，ｊ）と同位置ブロツクA′（i′，
j′）とから演算される評価データD_Bとして保持す
る同位置ブロツク評価データレジスタである。

このような構成において、まず、第１図におい
て、入力端子１から入力された検出ブロツクＡ
（ｉ，ｊ）の各画素データａ（ｉ，ｊ）は、クロツ
クCKに同期してａ（０，０）、ａ（０，１）、…の
順序で順次入力され、演算手段４に入力される。

一方、入力端子２から入力された探索ブロツク
Ｂ（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）は、クロ
ツクCKに同期してｂ（０，０）、ｂ（０，１）、…
の順序で順次入力され、演算手段４に入力され
る。

これにより、演算手段４において、クリアパル
スCRによつて前回の演算結果がクリアされた後、
検出ブロツクＡ（ｉ，ｊ）の全画素データと小ブ
ロツク｛ｂ（０，０），ｂ（２，２）｝の全画素デー
タとについて、式に基づいて評価データE₁が
演算される。そして、この評価データE₁がラツ
チパルスLTによつて保持される。

以上が第１０図ａの第１演算サイクルにおける
演算手段４の動作の説明である。そして、この演
算手段４は、１演算サイクル毎に評価データE_o
を演算して、順次、比較手段７に転送する。そし
て、第９演算サイクルが終了すると、探索ブロツ
クＢ（ｋ，ｌ）についてすべての評価データE_oが
演算される。

次に、各演算サイクルが終了すると、演算手段
４から出力された評価データE_oは、比較手段７、
最小データレジスタ８および同位置ブロツク評価
データレジスタ１３に入力され、まず、最初の評
価データE₁が最小データレジスタ８に保持され
る。そして、比較手段７において、演算手段４か
ら出力された次の評価データE_o、今の場合、評
価データE₂と最小データレジスタ８に記憶され
ている前の評価データE_o-1、今の場合、評価デー
タE₁とを比較し、新しい評価データE₂の値が評
価データE₁の値より小さい時、比較手段７は検
出パルスDPを出力する。

これにより、最小データレジスタ８は、検出パ
ルスDPに同期して評価データE₂を保持する。ま
た、アドレスレジスタ９は、検出パルスDPに同
期してクロツク計数回路６から出力される計数デ
ータCDを評価データE_o-1を持つ小ブロツクのア
ドレスADとして保持する。以上の動作が９演算
サイクル繰り返されることにより、探索ブロツク
Ｂ（ｋ，ｌ）内における最小の評価データE_nioお
よびその評価データE_nioを持つ小ブロツクのアド
レスAD_nio、即ち、動ベクトルデータが正確に検
出される。

ところで、値ｘは、第５演算サイクルにおいて
演算される評価データE₅と同一である。また、
中心クロツク時間T_Oは、上述した式より、45
クロツクである。従つて、クロツク計数回路６か
ら値45である計数データCDが出力されると、ゲ
ートパルス発生回路１１からゲートパルスGPが
出力され、論理和回路１２から45クロツクだけ発
生が禁止された同位置クロツクBCKが出力され
る。これにより、同位置ブロツク評価データレジ
スタ１３が同位置クロツクBCKに同期して第５
演算サイクルにおいて演算された評価データE₅
を値ｘ、即ち、評価データD_Bとして保持する。

ところで、上述した本発明の第１の実施例にお
いては、演算手段４が１つしか設けられていない
ため、演算に時間がかかるという欠点がある。そ
こで、次に、演算を高速化することができる本発
明の第２の実施例について説明する。

まず、本発明の第２の実施例について説明する
前に、基本的な考え方について説明する。

まず、探索ブロツクＢ（ｋ，ｌ）をいくつかの
中ブロツクに分割し、これら分割された中ブロツ
ク内の各画素データと検出ブロツクＡ（ｉ，ｊ）
内の各画素データとの評価データを演算する演算
手段を複数設ける。そして、これらの演算手段が
互いが用いる画素データあるいは演算結果のデー
タを利用しながらその演算を平行して行うことに
より、本発明の第１の実施例に比べて演算の高速
化することができる。

そこで、探索ブロツクＢ（ｋ，ｌ）を分割する
数をＤとしたときに、この数Ｄと画素数Ｍおよび
Ｎとが、以下に示す関係を満たすように探索ブロ
ツクＢ（ｋ，ｌ）を分割する。

Ｄ＝［Ｎ／Ｍ＋１］ … 但し、［］はガウスの記号である。従つて、
整数Ｄは、実数（Ｎ／Ｍ＋１）を越えない整数の
うち、最大のものである。

また、個々の演算手段が探索ブロツクＢ（ｋ，
ｌ）の水平方向の評価データの演算を行う必要が
ないように、演算手段の個数ｐは、画素数Ｍとの
関係が次式を満たすように規定する。これによ
り、演算がより効率よく行われる。

まず、画素数Ｍが奇数の場合には、ｐ＝Ｍ … また、画素数Ｍが偶数の場合には、ｐ＝Ｍ−１ … ここで、説明を簡単にするために、Ｎ＝５，Ｍ
＝ｐ＝３とした場合ついて説明する。

従つて、式にＭ＝３，Ｎ＝５を代入すると、Ｄ＝［５／３＋１］＝［2.66…］＝２となるので、探索ブロツクＢ（ｋ，ｌ）は、２つ
の中ブロツクB₁（ｋ，ｌ）（ｋ＝０〜４，ｌ＝０
〜２）およびB₂（ｋ，ｌ）（ｋ＝０〜４，ｌ＝３，
４）に分割される（第１０図参照）。

以下、図面を参照して本発明の第２の実施例に
ついて説明する。第３図は本発明の第２の実施例
による動ベクトル検出装置の構成を示すブロツク
図であり、この図において、第１図の各部に対応
する部分には同一の符号を付け、その説明を省略
する。第３図においては、入力端子２に代えて、
中ブロツクB₁（ｋ，ｌ）内の各画素データｂ（ｋ，
ｌ）（ｋ＝０〜４，ｌ＝０〜２）が順次入力され
る入力端子２₁、中ブロツクB₂（ｋ，ｌ）の各画
素データｂ（ｋ，ｌ）（ｋ＝０〜４，ｌ＝３，４）
が順次入力される入力端子B₂が新たに設けられ
ている。

また、演算手段４に代えて、それぞれ評価デー
タE₁〜E₃を演算する３個の演算手段４₁〜４₃が新
たに設けられている。この内、演算手段４₁は、
探索ブロツクＢ（ｋ，ｌ）の左側領域、即ち、第
１０図ａ，ｂおよびｇの演算を担当し、演算手段
４₂は、探索ブロツクＢ（ｋ，ｌ）の中央領域、即
ち、同図ｂ，ｅおよびｈの演算を担当し、演算手
段４₃は、探索ブロツクＢ（ｋ，ｌ）の右側領域、
即ち、同図ｃ，ｆおよびｉの演算を担当し、各々
３演算サイクルの演算を行う。

さらに、制御パルス発生手段５に代えて、クロ
ツクCKを入力してシフトクロツクSCK₁および
SCK₂、クリアパルスCR₁〜CR₃、ラツチパルス
LT₁〜LT₃並びにタイミングクロツクTS₁₁，
TS₁₂，TS₂₁およびTS₂₂を生成して出力する制御
パルス発生手段１４が新たに設けられている。

加えて、１５₁および１５₂はセレクタであり、
入力端子２₁および２₂からそれぞれ入力された中
ブロツクB₁（ｋ，ｌ）およびB₂（ｋ，ｌ）の各画
素データｂ（ｋ，ｌ）を入力端子ａおよびｂから
入力し、シフトクロツクSCK₁およびSCK₂が
“Ｈ”レベルの時、入力端子ａから入力された画
素データｂ（ｋ，ｌ）を出力し、シフトクロツク
SCK₁およびSCK₂が“Ｌ”レベルの時、入力端子
ｂから入力された画素データｂ（ｋ，ｌ）を出力
する。

また、１６₁および１６₂は入力された画素デー
タを１クロツクCK遅延して出力するレジスタ、
１７は評価データE₃をタイミングクロツクTS₂₂
の立ち上がりに同期して１クロツクCK遅延させ
るレジスタ、１８はセレクタであり、評価データ
E₂を入力端子ａから、レジスタ１７の出力デー
タR₁を入力端子ｂからそれぞれ入力し、タイミ
ングクロツクTS₁₂が“Ｌ”レベルの時、評価デ
ータE₂を出力し、タイミングクロツクTS₁₂が
“Ｈ”レベルの時、データR₁を出力する。

さらに、１９はセレクタ１８の出力データをタ
イミングクロツクTS₂₁の立ち上がりに同期して
１クロツクCK遅延させるレジスタ、２０はセレ
クタであり、評価データE₁を入力端子ａから、
レジスタ１９の出力データR₂を入力端子ｂから
それぞれ入力し、タイミングクロツクTS₁₁が
“Ｌ”レベルの時、評価データE₁を出力し、タイ
ミングクロツクTS₁₁が“Ｈ”レベルの時、デー
タR₂を出力する。

加えて、比較手段７に代えて、タイミングクロ
ツクTS₂₁およびTS₂₂を入力してセレクタ２０か
ら出力された評価データE_oと最小データレジス
タ８に記憶されている評価データE_o-1とを比較
し、評価データE_oと最小データレジスタ８に記
憶_oの値が評価データE_o-1の値より小さい時、検
出パルスDPを出力する比較手段２１が新たに設
けられている。

このような構成において、まず、第３図におい
て、入力端子１から入力された検出ブロツクＡ
（ｉ，ｊ）の各画素データａ（ｉ，ｊ）は、クロツ
クCKに同期してａ（０，０）、ａ（０，１）、…の
順序で順次入力され、演算手段４₁の端子ａおよ
びレジスタ１６₁に入力される。

一方、入力端子２₁から入力された中ブロツク
B₁（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）は、ク
ロツクCKに同期してｂ（０，０）、ｂ（０，１）、
…の順序で順次入力され、演算手段４₁の端子ｂ
並びにセレクタ１５₁および１５₂のそれぞれの端
子ａに入力される。

また、入力端子２₂から入力された中ブロツク
B₂（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）は、ク
ロツクCKに同期してｂ（０，３）、ｂ（０，４）、
…の順序で順次入力され、セレクタ１５₁および
１５₂それぞれの端子ｂに入力される。

これにより、演算手段４₁において、クリアパ
ルスCRによつて前回の演算結果がクリアされた
後、検出ブロツクＡ（ｉ，ｊ）の全画素データと
小ブロツク｛ｂ（０，０），ｂ（２，２）｝の全画素
データとについて、式に基づいて評価データ
E₁が演算される（第１０図ａ参照）。そして、こ
の評価データE₁がラツチパルスLTによつて保持
される。

また、検出ブロツクＡ（ｉ，ｊ）の各画素デー
タａ（ｉ，ｊ）は、レジスタ１６₁において、それ
ぞれ１クロツクCK遅延されて検出ブロツクA_d1
（ｉ，ｊ）の各画素データa_d1（ｉ，ｊ）となり、
演算手段４₂の端子ａおよびレジスタ１６₂に入力
される。

一方、セレクタ１５₁において、シフトクロツ
クSCK₁が“Ｈ”レベルの時、端子ａから入力さ
れた中ブロツクB₁（ｋ，ｌ）の各画素データｂ
（ｋ，ｌ）が出力され、シフトクロツクSCK₁が
“Ｌ”レベルの時、端子ｂから入力された中ブロ
ツクB₂（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）が
出力される。これにより、演算手段４₂の端子ｂ
には探索ブロツク内の小ブロツクBS₁（ｋ，ｌ）
の画素データｂ（ｋ，ｌ）が入力される。

これにより、演算手段４₂において、クリアパ
ルスCR₂によつて前回の演算結果がクリアされた
後、検出ブロツクA_d1（ｉ，ｊ）の全画素データ
と小ブロツク｛ｂ（０，１），ｂ（２，３）｝の全画
素データとについて、式に基づいて評価データ
E₂が演算される（第１０図ｂ参照）。そして、こ
の評価データE₂がラツチパルスLT₂によつて保持
される。

また、検出ブロツクA_d1（ｉ，ｊ）の各画素デ
ータa_d1（ｉ，ｊ）は、レジスタ１６₂において、
それぞれ１クロツクCK遅延されて検出ブロツク
A_d2（ｉ，ｊ）の各画素データa_d2（ｉ，ｊ）とな
り、演算手段４₃の端子ａに入力される。

一方、セレクタ１５₂において、シフトクロツ
クSCK₂が“Ｈ”レベルの時、端子ａから入力さ
れた中ブロツクB₁（ｋ，ｌ）の各画素データｂ
（ｋ，ｌ）が出力され、シフトクロツクSCK₂が
“Ｌ”レベルの時、端子ｂから入力された中ブロ
ツクB₂（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）が
出力される。これにより、演算手段４₃の端子ｂ
には探索ブロツク内の小ブロツクBS₂（ｋ，ｌ）
の画素データｂ（ｋ，ｌ）が入力される。

これにより、演算手段４₃において、クリアパ
ルスCR₃によつて前回の演算結果がクリアされた
後、検出ブロツクA_d2（ｉ，ｊ）の全画素データ
と小ブロツク｛ｂ（０，２），ｂ（２，４）｝の全画
素データとについて、式に基づいて評価データ
E₃₁が演算される（第１０図ｃ参照）。そして、こ
の評価データE₃がラツチパルスLT₃によつて保持
される。

以上が第１演算サイクルにおける各演算手段４
_１〜４₃の動作の説明である。そして、これらの演
算手段４₁〜４₃は、それぞれ１演算サイクル毎に
評価データE₁〜E₃を演算し、第３演算サイクル
が終了すると、探索ブロツクＢ（ｋ，ｌ）につい
てすべての評価データE₁〜E₃が演算される。

即ち、第１演算サイクルでは、上述したよう
に、演算手段４₁において第１０図ａの演算が、
演算手段４₂において第１０図ｂの演算が、演算
手段４₃において第１０図ｃの演算がそれぞれ行
われ、第２演算サイクルでは、演算手段４₁にお
いて第１０図ｄの演算が、演算手段４₂において
第１０図ｅの演算が、演算手段４₃において第１
０図ｆの演算がそれぞれ行われ、第３演算サイク
ルでは、演算手段４₁において第１０図ｇの演算
が、演算手段４₂において第１０図ｈの演算が、
演算手段４₃において第１０図ｉの演算がそれぞ
れ行われる。

次に、演算手段４₁から出力された評価データ
E₁はセレクタ２０の端子ａに、演算手段４₂から
出力された評価データE₂はセレクタ１８の端子
ａに、演算手段４₃から出力された評価データE₃
はレジスタ１７にそれぞれ入力される。

そして、評価データE₃は、レジスタ１７にお
いて、タイミングクロツクTS₂₂の立ち上がりに
同期して１クロツク遅延された後、出力データ
R₁としてセレクタ１８の端子ｂに入力される。
セレクタ１８においては、タイミングクロツク
TS₁₂が“Ｌ”レベルの時、端子ａから入力され
た評価データE₂が出力され、タイミングクロツ
クTS₁₂が“Ｈ”レベルの時、端子ｂから入力さ
れたレジスタ１７の出力データR₁が出力される。

次に、セレクタ１８の出力データは、レジスタ
１９において、タイミングクロツクTS₂₁の立ち
上がりに同期して１クロツク遅延された後、出力
データR₂としてセレクタ２０の端子ｂに入力さ
れる。セレクタ２０においては、タイミングクロ
ツクTS₁₁が“Ｌ”レベルの時、端子ａから入力
された評価データE₁が出力データE_oとして出力
され、タイミングクロツクTS₁₁が“Ｈ”レベル
の時、端子ｂから入力されたレジスタ２０の出力
データR₂が出力データE_oとして出力される。即
ち、評価データE₁〜E₃は、（ｐ−１）個のセレク
タ１８および２０と、（ｐ−１）個のレジスタ１
７および１９とによつて時系列的にE₁、E₂、E₃
の順序でセレクタ２０から出力される。

次に、各演算サイクルが終了すると、セレクタ
２０から出力された評価データE_oは、比較手段
７および最小データレジスタ８に入力され、ま
ず、最初の評価データE₁が最小データレジスタ
８に保持される。そして、比較手段２１におい
て、セレクタ２０から出力された次の評価データ
E_o、今の場合、評価データE₂と最小データレジ
スタ８に記憶されている前の評価データE_o-1、今
の場合、評価データE₁とを比較し、新しい評価
データE₂の値が評価データE₁の値より小さい時、
比較手段２１は検出パルスDPを出力する。

これにより、最小データレジスタ８は、検出パ
ルスDPに同期して評価データE₂を保持する。ま
た、アドレスレジスタ９は、検出パルスDPに同
期してクロツク計数回路６から出力される計数デ
ータCDを評価データE_o-1を持つ小ブロツクのア
ドレスADとして保持する。以上の動作が３演算
サイクル繰り返されることにより、探索ブロツク
Ｂ（ｋ，ｌ）置内における最小の評価データE_nio
およびその評価データE_nioを持つ小ブロツクのア
ドレスAD_nio、即ち、動ベクトルデータが正確に
検出される。

ところで、同位置ブロツクA′（i′，j′）の評価デ
ータＥは、第２演算サイクル時に演算手段４₂に
おいて演算される評価データE₂₂にほかならない。
まず、第２演算サイクル時に演算手段４₁で演算
が開始される時間T₁は、次式で表される。

T₁＝M²×Ｎ−Ｍ／２ … 次に、演算手段４₂において演算が終了して評
価データE₂₂の値が確定するまでにさらに、（M²
＋１）クロツク要する。そして、同位置ブロツク
評価データレジスタ１３にこの評価データE₂₂が
入力されてラツチされるので、１クロツクさらに
遅れる。以上までをまとめた時間T′₁は、次式で
表される。

T₁＝M²×Ｎ−Ｍ／２＋M²＋１＋１ … ところで、各演算手段４₁〜４₃から出力される
評価データE₁〜E₃は、レジスタ１７および１９
並びにセレクタ１８および２０によつて順次同位
置ブロツク評価データレジスタ１３に転送される
が、１回の転送には２クロツク要する。このた
め、同位置ブロツクの評価データE₂₂が同位置ブ
ロツク評価データレジスタ１３に入力されるの
は、演算手段４₁から出力される評価データE₁₂よ
りも［｛（Ｎ−ｐ）／２）｝×２］クロツク遅れる。
以上を組合せ、式を整理すると、中心サイクル時
間T_Oが次式のように求められる。

T_O＝M²×Ｎ−Ｍ／２＋M²＋１＋１＋Ｎ−Ｐ／２×２＝M²×Ｎ−Ｍ／２＋１＋２×Ｎ−Ｐ／２＋１＝M²×S_O＋２×p_O … 但し、 S_O＝Ｎ−Ｍ／２＋１ … p_O＝Ｎ−Ｐ／２＋１ … である。また、（２×p_O）は、１演算サイクルの
間に演算されたｐ個の評価データE₁〜E₃から最
小データE_nioが検出装される時間と同一であるの
で、以下、これを比較サイクルという。

今の場合、Ｍ＝ｐ＝３、Ｎ＝５であるので、中
心クロツク時間T_Oは、上述した式より、22ク
ロツクである。

従つて、クロツク計数回路６から値22である計
数データCDが出力されると、ゲートパルス発生
回路１１からゲートパルスGPが出力され、論理
和回路１２から22クロツクだけ出力が禁止された
同位置クロツクBCKが出力される。これにより、
同位置ブロツク評価データレジスタ１３が同位置
クロツクBCKに同期して第２演算サイクルにお
いて演算手段４₂で演算された評価データE₂₂を値
ｘ、即ち、評価データD_Bとして保持する。

ここで、第４図に本発明の第２の実施例による
動ベクトル検出装置のＭ＝ｐ＝３、Ｎ＝５の場合
の処理の流れを示す。

ところで、上述した第１および第２の実施例に
おいては、探索ブロツクＢ（ｋ，ｌ）を拡帳する
と、評価データの計算回数が急激に増加してしま
うため、実時間処理が困難になるという欠点があ
つた。

そこで、次に、探索ブロツクＢ（ｋ，ｌ）を拡
帳しても実時間処理を行うことができる本発明の
第３の実施例について説明する。

まず、本発明の第３の実施例について説明する
前に、基本的な考え方について説明する。

まず、拡帳された探索ブロツクB′（ｋ，ｌ）を
第２の実施例の場合と同様、いくつかの中ブロツ
クに分割する。次に、第３図に示す動ベクトル検
出装置にレジスタ１６₂の出力を所定時間遅延す
るレジスタおよび演算手段４₃から出力される評
価データE₃と外部から入力される評価データと
を入力して１つを選択して出力するセレクタを加
えたものを単位演算モジユールとして、分割され
た中ブロツクの数より１つ少ない数だけ多段接続
する。そして、各演算モジユールが互いが用いる
画素データあるいは演算結果のデータを利用しな
がらその演算を平行して行うことにより、探索ブ
ロツクB′（ｋ，ｌ）を拡張しても実時間で正確な
動ベクトルを検出することができる。

また、この動ベクトル検出装置は、上述の場合
と同様、LSIによつて構成されることが一般的で
あるから、このLSIが上述した演算を実時間で効
率よく処理できなければならない。

そこで、演算モジユールの数をｍ、演算手段の
数をｐ、拡張された探索ブロツクB′（ｋ，ｌ）の
画素数N′としたときに、これらの数が、以下に
示す関係を満たすように装置を構成する。

N′＝Ｎ＋（ｍ−１）×ｐ … そして、これら複数の演算モジユールの内、検
出ブロツクＡ（ｉ，ｊ）の各画素データａ（ｉ，
ｊ）が最初に入力される演算モジユールをメイン
演算モジユール、その他をサブ演算モジユールと
する。

このような構成において、まず、メイン演算モ
ジユールおよび各サブ演算モジユールは、割り当
てられた領域における全評価データＥを演算す
る。次に、縦続接続された末端のサブ演算モジユ
ールは、各評価データＥを前段のサブ演算モジユ
ールに転送し、さらに、そのサブ演算モジユール
は末端の演算モジユールから転送された各評価デ
ータＥと内部で演算された各評価データＥとを前
段の演算モジユールに順次転送する。これによ
り、メイン演算モジユールには探索ブロツクＢ
（ｋ，ｊ）内のすべての評価データＥが転送され
る。そして、メイン演算モジユールは、これらの
評価データＥおよび内部で演算された各評価デー
タＥから最小データE_nioを検出すると共に、その
最小データを持つ小ブロツクのアドレスAD_nioを
検出してそれを探索ブロツクＢ（ｋ，ｌ）内の最
終的な動ベクトルデータとする。また、同位置ブ
ロツクA′（i′，j′）の評価データD_Bもメイン演算モ
ジユールにおいて求める。

以下、図面を参照して本発明の第３の実施例に
ついて説明する。尚、説明を簡単にするために、
上述したおよび式において、Ｍ＝３、Ｎ＝
５、N′＝11、ｍ＝３、ｐ＝３の場合について説
明する。第５図ａおよびｂにＭ＝３、Ｎ＝11の場
合の検出ブロツクＡ（ｉ，ｊ）および探索ブロツ
クB′（ｋ，ｌ）の一例を示す。この図において、
第１０図の各部に対応する部分には同一の符号を
付け、その説明を省略する。第５図ｂにおいて、
探索ブロツクB′（ｋ，ｌ）は、４つの中ブロツク
B₁（ｋ，ｌ）〜B₄（ｋ，ｌ）に分割されている。

また、第６図は本発明の第３の実施例による動
ベクトル検出装置の構成を示すブロツク図であ
り、この図において、２１は検出ブロツクＡ（ｉ，
ｊ）内の各画素データａ（ｉ，ｊ）（ｉ，ｊ＝０〜
２）が順次入力される入力端子、２２₁〜２２₄は
それぞれ中ブロツクB₁（ｋ，ｌ）〜B₄（ｋ，ｌ）
内の各画素データｂ（ｋ，ｌ）が順次入力される
入力端子、２３はクロツクCKを発生するクロツ
ク発生手段である。

さらに、２４₁〜２４₃はそれぞれ上述した演算
モジユールである。演算モジユール２４₁におい
て、１₁は検出ブロツクＡ（ｉ，ｊ）内の各画素デ
ータａ（ｉ，ｊ）（ｉ，ｊ＝０〜２）が順次入力さ
れる入力端子、２₁₁は中ブロツクB₁（ｋ，ｌ）内
の各画素データｂ（ｋ，ｌ）が順次入力される入
力端子、２₁₂は中ブロツクB₂（ｋ，ｌ）内の各画
素データｂ（ｋ，ｌ）が順次入力される入力端子、
２５₁はクロツクCK₁が入力される入力端子であ
る。

加えて、２６₁は入力端子１₁から入力された検
出ブロツクＡ（ｉ，ｊ）内の各画素データａ（ｉ，
ｊ）が内部のレジスタによつて所定時間遅延され
て出力される出力端子、２７はこの動ベクトル検
出装置において演算された結果、検出された最小
の評価データE_nioが出力される出力端子、２８は
評価データE_nioを持つ小ブロツクのアドレス
AD_nioが出力される出力端子、２９は同位置ブロ
ツクA′（i′，j′）の評価データD_Bが出力される出力
端子である。

また、演算モジユール２４₂において、１₂は演
算モジユール２４₁の出力端子２６₁から出力され
る遅延された検出ブロツクＡ（ｉ，ｊ）内の各画
素データａ（ｉ，ｊ）（ｉ，ｊ＝０〜２）が順次入
力される入力端子、２₂₁は中ブロツクB₂（ｋ，ｌ）
内の各画素データｂ（ｋ，ｌ）（ｋ＝０〜10、１＝
３〜５）が順次入力される入力端子、２₂₂は中ブ
ロツクB₃（ｋ，ｌ）内の各画素データｂ（ｋ，ｌ）
（ｋ＝０〜10、ｌ＝６〜８）が順次入力される入
力端子、２５₂はクロツクCKが入力される入力端
子である。

さらに、２６₂は入力端子１₂から入力された検
出ブロツクＡ（ｉ，ｊ）内の各画素データａ（ｉ，
ｊ）が内部のレジスタによつて所定時間遅延され
て出力される出力端子である。

加えて、演算モジユール２４₃において、１₃は
演算モジユール２４₂の出力端子２６₂から出力さ
れる遅延された検出ブロツクＡ（ｉ，ｊ）内の各
画素データａ（ｉ，ｊ）（ｉ，ｊ＝０〜２）が順次
入力される入力端子、２₃₁は中ブロツクB₃（ｋ，
ｌ）内の各画素データｂ（ｋ，ｌ）（ｋ＝０〜10、
ｌ＝６〜８）が順次入力される入力端子、２₃₂は
中ブロツクB₄（ｋ，ｌ）内の各画素データｂ（ｋ，
ｌ）（ｋ＝０〜10、ｌ＝９〜10）が順次入力され
る入力端子、２５₃はクロツクCKが入力される入
力端子である。

尚、以上説明した演算モジユール２４₁〜２４₃
は、演算に用いられる検出ブロツクＡ（ｉ，ｊ）
内の各画素データａ（ｉ，ｊ）およびその遅延さ
れたデータと中ブロツクB_o（ｋ，ｌ）（ｎ＝１〜
４）内の各画素データｂ（ｋ，ｌ）とが異なるだ
けで同一の内部構成である。

従つて、演算モジユール２４を任意の数接続す
ることにより、探索ブロツクを拡張することがで
きる。これにより、拡張された探索ブロツク
B′（ｋ，ｌ）内の正確な動ベクトルを検出するこ
とができる。

次に、第７図に演算モジユール２４のブロツク
図を示す。この図において、第３図の各部に対応
する部分には同一の符号を付け、その説明を省略
する。第７図においては、制御パルス発生手段１
４の出力する各種パルスに加えてタイミングクロ
ツクTS₁₃をも生成して出力する制御パルス発生
手段３０が新たに設けられている。

また、レジスタ１６₂から出力された画素デー
タを１クロツクCK遅延して出力するレジスタ１
６₃、後段の演算モジユール２４から出力された
評価データE_o+1が入力される入力端子３１が新た
に設けられている。

さらに、演算手段４₃とレジスタ１７との間に、
セレクタ３２が新たに設けられている。このセレ
クタ３２は、評価データE₃を入力端子ａから、
評価データE_o+1を入力端子ｂからそれぞれ入力
し、タイミングクロツクTS₁₃が“Ｌ”レベルの
時、評価データE₃を出力し、タイミングクロツ
クTS₁が“Ｈ”レベルの時、評価データE_o+1を出
力する。

加えて、３３はセレクタ２０から出力される評
価データE_oが出力される出力端子である。

尚、各構成要素の符号の添字は、添字が１桁の
場合は、演算モジユール２４の段数を表し、添字
が２桁の場合は、十の位の数字が演算モジユール
２４の段数を表し、一の位の数字が１つの演算モ
ジユール２４内において複数ある構成要素の段数
を表している。

このような構成において、まず、第６図の入力
端子２１から入力された検出ブロツクＡ（ｉ，ｊ）
の各画素データａ（ｉ，ｊ）は、クロツクCKに同
期してａ（０，０）、ａ（０，１）、…の順序で順次
入力され、演算モジユール２４₁の入力端子１₁を
経て初段の演算手段４₁₁の端子ａから入力され
る。

一方、入力端子２２₁から入力された中ブロツ
クB₁（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）は、
クロツクCKに同期してｂ（０，０）、ｂ（０，１）、
…の順序で順次入力され、演算モジユール２４₁
の入力端子２₁₁を経て演算手段４₁₁の端子ｂおよ
びセレクタ１５₁₁および１５₁₂それぞれの端子ａ
に入力される。

また、入力端子２２₂から入力された中ブロツ
クB₂（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）は、
クロツクCKに同期してｂ（０，３）、ｂ（０，４）、
…の順序で順次入力され、演算モジユール２４₁
の入力端子２₁₂を経てセレクタ１５₁₁および１５
₁₂それぞれの端子ｂに入力される。

これにより、演算手段４₁₁において、クリアパ
ルスCR₁₁によつて前回の演算結果がクリアされ
た後、検出ブロツクＡ（ｉ，ｊ）の全画素データ
と小ブロツク｛ｂ（０，０），ｂ（２，２）｝の全画
素データとについて、式に基づいて評価データ
E₁₁₁が演算される。そして、この評価データE₁₁₁
がラツチパルスLT₁₁によつて保持される。

また、検出ブロツクＡ（ｉ，ｊ）の各画素デー
タａ（ｉ，ｊ）は、レジスタ１６₁₁において、そ
れぞれ１クロツクCK遅延されて検出ブロツク
A_d1（ｉ，ｊ）の各画素データa_d1（ｉ，ｊ）とな
り、演算手段４₁₂の端子ａおよびレジスタ１６₁₂
に入力される。

一方、セレクタ１５₁₁において、シフトクロツ
クSCK₁₁が“Ｈ”レベルの時、端子ａから入力さ
れた中ブロツクB₁（ｋ，ｌ）の各画素データｂ
（ｋ，ｌ）が出力され、シフトクロツクSCK₁₁が
“Ｌ”レベルの時、端子ｂから入力された中ブロ
ツクB₂（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）が
出力される。これにより、演算手段４₁₂の端子ｂ
には探索ブロツク内の小ブロツクBS₁₁（ｋ，ｌ）
の画素データｂ（ｋ，ｌ）が入力される。

これにより、演算手段４₁₂において、クリアパ
ルスCR₁₂によつて前回の演算結果がクリアされ
た後、検出ブロツクＡ（ｉ，ｊ）の各画素データ
ａ（ｉ，ｊ）と小ブロツク｛ｂ（０，１），ｂ（２，
３）｝の全画素データとについて、式に基づい
て評価データE₁₂₁が演算される。そして、この評
価データE₁₂₁がラツチパルスLT₁₂によつて保持
される。

また、検出ブロツクA_d1（ｉ，ｊ）の各画素デ
ータa_d1（ｉ，ｊ）は、レジスタ１６₁₂において、
それぞれ１クロツクCK遅延されて検出ブロツク
A_d2（ｉ，ｊ）の各画素データa_d2（ｉ，ｊ）とな
り、演算手段４₁₃の端子ａおよびレジスタ１６₁₃
に入力される。

一方、セレクタ１５₁₂において、シフトクロツ
クSCK₁₂が“Ｈ”レベルの時、端子ａから入力さ
れた中ブロツクB₁（ｋ，ｌ）の各画素データｂ
（ｋ，ｌ）が出力され、シフトクロツクSCK₁₂が
“Ｌ”レベルの時、端子ｂから入力された中ブロ
ツクB₂（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）が
出力される。これにより、演算手段４₁₃の端子ｂ
には探索ブロツク内の小ブロツクBS₁₂（ｋ，ｌ）
の画素データｂ（ｋ，ｌ）が入力される。

これにより、演算手段４₁₃において、クリアパ
ルスCR₁₃によつて前回の演算結果がクリアされ
た後、検出ブロツクＡ（ｉ，ｊ）の各画素データ
ａ（ｉ，ｊ）と小ブロツク｛ｂ（０，２），ｂ（２，
４）｝の全画素データとについて、式に基づい
て評価データE₁₃₁が演算される。そして、この評
価データE₁₃₁がラツチパルスLT₁₃によつて保持
される。

また、検出ブロツクA_d2（ｉ，ｊ）の各画素デ
ータa_d2（ｉ，ｊ）は、レジスタ１６₁₃において、
それぞれ１クロツクCK遅延されて検出ブロツク
A_d3（ｉ，ｊ）の各画素データa_d3（ｉ，ｊ）とな
り、出力端子２６₁から出力される。

さらに、演算モジユール２４₂においては、入
力端子１₂か入力される検出ブロツクA_d3（ｉ，ｊ）
の各画素データa_d3（ｉ，ｊ）、入力端子２₂₁から
入力される中ブロツクB₂（ｋ，ｌ）の各画素デー
タｂ（ｋ，ｌ）、入力端子２₂₂から入力される中ブ
ロツクB₃（ｋ，ｌ）の各画素データｂ（ｋ，ｌ）
について評価データE₂₁₁〜E₂₃₁が求められると共
に、出力端子２６₂からこの演算モジユール２４₂
内のレジスタ１６₂₁〜１６₂₃において３クロツク
CK遅延された検出ブロツクA_d6（ｉ，ｊ）の各画
素データa_d6（ｉ，ｊ）が出力される。

加えて、演算モジユール２４₃においては、入
力端子１₃から入力される検出ブロツクA_d6（ｉ，
ｊ）の各画素データa_d6（ｉ，ｊ）、入力端子２₃₁
から入力される中ブロツクB₃（ｋ，ｌ）の各画素
データｂ（ｋ，ｌ）、入力端子２₃₂から入力される
中ブロツクB₄（ｋ，ｌ）の各画素データｂ（ｋ，
ｌ）について評価データE₃₁₁〜E₃₃₁が求められ
る。以上が第１演算サイクルにおける各演算モジ
ユール２４₁〜２４₃の動作の説明である。

次に、演算モジユール２４₃において、演算手
段４₃₁から転送された評価データE₃₁₁はセレクタ
２０₃の端子ａに、演算手段４₃₂から転送された
評価データE₃₂₁はセレクタ１８₃の端子ａに、演
算手段４₃₃から転送された評価データE₃₃₁はセレ
クタ３２₃の端子ａにそれぞれ入力される。

そして、評価データE₃₃₁は、セレクタ３２₃に
おいて、タイミングクロツクTS₃₁₃が“Ｌ”レベ
ルの時、出力される。次に、セレクタ３２₃の出
力データは、レジスタ１７₃において、タイミン
グクロツクTS₃₂₂の立ち上がりに同期して１クロ
ツクCK遅延された後、出力データR₃₁としてセ
レクタ１８₃の端子ｂに入力される。セレクタ１
８₃においては、タイミグクロツクTS₃₁₂が“Ｌ”
レベルの時、評価データE₃₂₁が出力され、タイミ
ングクロツクTS₃₁₂が“Ｌ”レベルの時、テータ
R₃₁が出力される。

次に、セレクタ１８₃の出力データは、レジス
タ１９₃において、タイミングクロツクTS₃₂₁の立
ち上がりに同期して１クロツク遅延された後、出
力データR₃₂としてセレクタ２０₃の端子ｂに入力
される。セレクタ２０₃においては、タイミング
クロツクTS₃₁₁が“Ｌ”レベルの時、評価データ
E₃₁₁が出力データE_3oとして出力され、タイミン
グクロツクTS₃₁₁が“Ｈ”レベルの都気データ
R₃₂が出力データR_3oとして出力端子３３₃から出
力される。

次に、演算モジユール２４₂において、演算手
段４₂₁か転送された評価データE₂₁₁はセレクタ２
０₂の端子ａに、演算手段４₂₂から転送された評
価データE₂₂₁はセレクタ１８₂の端子ａに、演算
手段₂₃から転送された評価データE₂₃₁はセレクタ
３２₂の端子ａに、演算モジユール２４₂から転送
された評価データE_3oはセレクタ３２₂の端子ｂに
それぞれ入力される。

そして、タイミングクロツクTS₂₁₃が“Ｌ”レ
ベルの時、評価データE₂₃₁が出力され、タイミン
グクロツクTS₂₁₃が“Ｈ”レベルの時、評価デー
タE_3oが出力される。次に、セレクタ３２₂の出力
データは、レジスタ１７₂において、タイミング
クロツクTS₂₂₂の立ち上がりに同期して１クロツ
ク遅延された後、出力データR₂₁としてセレクタ
１８₂の端子ｂに入力される。セレクタ１８₂にお
いては、タイミングクロツクTS₂₁₂が“Ｌ”レベ
ルの時、評価データE₂₂₁が出力され、タイミング
クロツクTS₂₁₂が“Ｈ”レベルの時、データR₂₁
が出力される。

次に、セレクタ１８₂の出力データ、レジスタ
１９₂において、タイミングクロツクTS₂₂₁の立ち
上がりに同期して１クロツク遅延された後、出力
データR₂₂としてセレクタ２０の端子ｂに入力さ
れる。セレクタ２０₂においては、タイミングク
ロツクTS₂₁₁が“Ｌ”レベルの時、評価データ
E₂₁₁が出力データE_2oとして出力され、タイミン
グクロツクTS₂₁₁が“Ｈ”レベルの時、データ
R₂₂が出力テータE_2oとして出力端子３３₂から出
力される。

さらに、演算モジユール２４₁において、演算
手段４₁₁から転送された評価データE₁₁₁セレクタ
２０₁の端子ａに、演算手段４₁₂から転送された
評価データE₁₂₁はセレクタ１８₁の端子ａに、演
算手段４₁₃から転送された評価データE₁₃₁はセレ
クタ３２₁の端子ａに、演算モジユール２４₂から
転送された評価データE_2oはセレクタ３２₁の端子
ｂにそれぞれ入力される。

そして、タイミングクロツクTS₁₁₃が“Ｌ”レ
ベルの時、評価データE₁₃₁が出力され、タイミン
グクロツクTS₁₁₃が“Ｈ”レベルの時、評価デー
タE_2oが出力される。次に、セレクタ３２₁の出力
データは、レジスタ１７₁において、タイミング
クロツクTS₁₂₂の立ち上がりに同期して１クロツ
クCK遅延された後、出力データR₁₁としてセレ
クタ１８₁の端子ｂに入力される。セレクタ１８₁
においては、タイミングクロツクTS₁₁₂が“Ｌ”
レベルの時、評価データE₁₂₁が出力され、タイミ
ングクロツクTS₁₁₂が“Ｈ”レベルの時、データ
R₁₁が出力される。

次に、セレクタ１８₁の出力データは、レジス
タ１９₁において、タイミングクロツクTS₁₂₁の立
ち上がりに同期して１クロツクCK遅延された後、
出力データR₁₂としてセレクタ２０₁の端子ｂに入
力される。セレクタ２０₁においては、タイミン
グクロツクTS₁₁₁が“Ｌ”レベルの時、評価デー
タE₁₁₁が出力データE_1oとして出力され、タイミ
ングクロツクTS₁₁₁が“Ｈ”レベルの時、データ
R₁₂が出力データE_1oとして出力される。

次に、データE_1oは比較手段２１₁および最小デ
ータレジスタ８₁に入力され、まず、最初の評価
データE₁₁₁が最小データレジスタ８₁に保持され
る。そして、比較手段２１₁において、セレクタ
２０₁から転送された次の評価データE₁₂₁と、最
小データレジスタ８₁に記憶されている前の評価
データE₁₁₁とを比較し、新しい評価データE₁₂₁の
値が評価データE₁₁₁の値より小さい時、比較手段
２１₁は検出パルスDPを出力する。これにより、
最小データレジスタ８₁は、検出パルスDPに同期
して評価データE₁₂₁を保持する。また、アドレス
レジスタ９₁は、検出パルスDPに同期してクロツ
ク計数回路６から出力される計数データCDを評
価データE₁₂₁を持つ小ブロツクのアドレスとして
保持する。このような動作が評価データE₁₁₁〜
E₃₃₁について行われる。

以上が第１比較サイクルにおける各演算モジユ
ール２４₁〜２４₃の動作の説明である。上述した
演算サイクルと比較サイクルとがそれぞれ９回繰
り返されることにより、検索ブロツクＢ（ｋ，ｌ）
内における最小の評価データE_nioおよびその評価
データE_nioを持つ小ブロツクのアドレスAD_nio、
即ち、正確な動ベクトルデータが検出される。

ところで、同位置ブロツクのA′（i′，j′）の評価
データＥは、第５演算サイクル時の演算モジユー
ル２４₂内の演算手段４₂₂において演算される。
評価データＥにはほかならない。この場合の中心
サイクル時間T′_Oは、次式で表される。

T′_O＝M²×S′_O＋2P′_O … 但し、 S′_O＝N′−Ｍ／２＋１ … p′_O＝N′−ｐ／２＋１ … である。

今の場合、Ｍ＝ｐ＝３，Ｎ＝５であるので、中
心サイクル時間T′_Oは、〜式より、55クロツ
クである。

従つて、演算モジユール２４₁内のクロツク計
数回路６₁から値55である計数データCDが出力さ
れると、ゲートパルス発生回路１１₁からゲート
パルスGPが出力され、論理和回路１２₁から55ク
ロツクだけ出力が禁止された同位置クロツク
BCKが出力される。これにより、同位置ブロツ
ク評価データレジスタ１３₁が同位置クロツク
BCKに同期して第５演算サイクルにおいて演算
モジユール２４₂で演算された評価データＥを値
ｘ、即ち、評価データD_Bとして保持する。

尚、上述した第１ないし第３の実施例におい
て、同位置ブロツクA′（′ｉ，j′）を探索ブロツク
Ｂ（ｋ，ｌ）の中心に包含する例を示したが、よ
うするに動ベクトルデータを検出する過程におい
て同位置ブロツクA′（i′，j′）に関する評価データ
を一時記憶することができればよいので、同位置
ブロツクA′（i′，j′）と探索ブロツクＢ（ｋ，ｌ）
との位置関係がどのようであつてもよいことはい
うまでもない。

また、上述した第３の実施例においては、式
から求められる中心クロツク時間T′_Oは、各演算
手段４₁₁〜４₃₃の演算サイクルに待機時間が生じ
ない場合について説明したが、画素数ＭおよびＮ
並びに個数ｍおよびｐとの関係においては、待機
時間が生じる場合がある。この場合には、さら
に、［｛（N′−Ｍ）／２｝×待機時間］が加えられ
る。そして、この場合、待機時間の間、同位置ク
ロツク発生手段１０に入力されるクロツクを停止
し、値T′_Oをクロツク数とすれば、式をそのま
ま使えるが、値T′_Oを時間とすると、上述した待
機時間を加える必要がある。

「発明の効果」以上説明したように、本発明によれば、正確な
動ベクトルを検出できると共に、この動ベクトル
検出装置から出力されるデータを処理する装置の
構成を簡単にすることができるという効果があ
る。

従つて、この動ベクトル検出装置をテレビ電話
およびテレビ会議のシステムに用いれば、それら
の再生画像の画質を劣化させることなく、それら
の装置を小型化することができるという効果があ
る。

【図面の簡単な説明】

第１図は本発明の第１の実施例による動ベクト
ル検出装置の構成を示すブロツク図、第２図は同
位置クロツク発生回路１０の構成を示すブロツク
図、第３図は本発明の第２の実施例による動ベク
トル検出装置の構成を示すブロツク図、第４図は
同実施例の演算手順を説明するための図、第５図
ａは（３×３）の画素からなる検出ブロツクＡ
（ｉ，ｊ）の一例を示す図、第５図ｂは（11×11）
の画素からなる探索ブロツクＢ（ｋ，ｌ）の一例
を示す図、第６図は本発明の第３の実施例による
動ベクトル検出装置の構成を示すブロツク図、第
７図は演算モジユール２４の構成を示すブロツク
図、第８図ａおよびｂはそれぞれ現フレームおよ
び前フレームの一例を示す図、第９図ａは画素数
Ｍが奇数の場合の探索ブロツクＢ（ｋ，ｌ）と同
位置ブロツクA′（i′，j′）との関係を示す図、第９
図ｂは画素数Ｍが偶数の場合の探索ブロツクＢ
（ｋ，ｌ）と同位置ブロツクA′（i′，j′）との関係
を示す図、第１０図は（３×３）の画素から検出
ブロツクＡ（ｉ，ｊ）を用いて（５×５）の画素
からなる探索ブロツクＢ（ｋ，ｌ）内の評価デー
タを求める演算手順を説明するための図、第１１
図は動ベクトルを説明するための図、第１２図は
現フレームの検出ブロツクと前フレームの同位置
ブロツクとの評価データの値ｘと、現フレームの
検出ブロツクと動ベクトルに従つて移動された前
フレームの同位置ブロツクとの評価データの値ｙ
との関係を示す図である。４₁〜４₃……演算手段、６……クロツク計数回
路、７，２１……比較手段、８……最小データレ
ジスタ、９……アドレスレジスタ、１０……同位
置クロツク発生回路、１３……同位置ブロツク評
価データレジスタ、１５₁，１５₂，１８，２０，
３２……セレクタ、１６₁〜１６₃，１７，１９…
…レジスタ、２３……クロツク発生手段、２４₁
〜２４₃……演算モジユール。

Claims

【特許請求の範囲】１水平方向および垂直方向共にＭ個の画素から
構成され、現フレームを所定の数に分割する第１
のブロツクを、水平方向および垂直方向共にＮ個
の画素から構成され、前フレームの前記第１のブ
ロツクと同位置のブロツクを包含する第２のブロ
ツク内において水平方向および垂直方向に１画素
ずつ順次移動させ、前記第１のブロツクの全画素
データと、前記第２のブロツクの前記第１のブロ
ツクに対応する第３のブロツクの全画素データと
から演算される評価データを前記第２のブロツク
全域に亙つて求めると共に、前記評価データの中
から最小値を演算し、前記最小値を持つ前記第３
のブロツクの前記第２のブロツクにおける位置を
前記前フレーム全域に亙つて演算することにより
前記現フームと前記前フレームとの間における画
像の移動方向および移動距離を示す動ベクトルを
検出する動ベクトル検出装置において、前記第１のブロツクの各画素データと前記第２
のブロツクの各画素データとを入力して前記評価
データを演算する演算手段と、所定の周波数のクロツクを計数して計数データ
を出力するクロツク計数回路と、前記演算手段から出力される評価データと比較
データとを比較し、前記評価データの値が前記比
較データの値より小さい時、検出パルスを出力す
る比較手段と、直前に保持したデータを前記比較データとして
出力すると共に、前記検出パルスに同期して保持
内容を前記評価データによつて更新する最小デー
タレジスタと、前記検出パルスに同期して前記計数データを保
持するアドレスレジスタと、前記計数データを入力して前記第１のブロツク
の各画素データと前記同位置のブロツクの各画素
データとから演算される同位置評価データの演算
タイミングに応じた同位置クロツクを出力する同
位置クロツク発生回路と、前記同位置クロツクに同期して前記同位置評価
データを保持する同位置ブロツク評価データレジ
スタとを具備することを特徴とする動ベクトル検出装
置。２水平方向および垂直方向共にＭ個の画素から
構成され、現フレームを所定の数に分割する第１
のブロツクを、水平方向および垂直方向共にＮ個
の画素から構成され、前フレームの前記第１のブ
ロツクと同位置のブロツクを包含する第２のブロ
ツク内において水平方向および垂直方向に１画素
ずつ順次移動させ、前記第１のブロツクの全画素
データと、前記第２のブロツクの前記第１のブロ
ツクに対応する第３のブロツクの全画素データと
から演算される評価データを前記第２のブロツク
全域に亙つて求めると共に、前記評価データの中
から最小値を演算し、前記最小値を持つ前記第３
のブロツクの前記第２のブロツクにおける位置を
前記前フレーム全域に亙つて演算することにより
前記現フームと前記前フレームとの間における画
像の移動方向および移動距離を示す動ベクトルを
検出する動ベクトル検出装置において、（ｐ−１）個多段接続され、前記第１のブロツ
クの各画素データを初段から次段へ順次入力して
所定時間遅延させるレジスタと、前記第１のブロツクの各画素データ、あるい
は、前記（ｐ−１）個のレジスタのいずれかの出
力と、前記第２のブロツクを前記画素数ＭとＮと
の関係において式（Ｎ／Ｍ＋１）を越えない最大
の整数個に分割する中ブロツクの各画素データと
を入力して前記評価データを演算するｐ個の演算
手段と、所定の周波数のクロツクを計数して計数データ
を出力するクロツク計数回路と、前記ｐ個の演算手段から出力されるｐ個の評価
データを入力して前記クロツクに同期して時系列
に第１の比較データとして出力する選択手段と、前記第１の比較データと第２の比較データとを
比較し、前記第１の比較データの値が前記第２の
比較データの値より小さい時、検出パルスを出力
する比較手段と、直前に保持したデータを前記第２の比較データ
として出力すると共に、前記検出パルスに同期し
て保持内容を前記評価データによつて更新する最
小データレジスタと、前記検出パルスに同期して前記計数データを保
持するアドレスレジスタと、前記計数データを入力して前記第１のブロツク
の各画素データと前記同位置のブロツクの各画素
データとから演算される同位置評価データの演算
タイミングに応じた同位置クロツクを出力する同
位置クロツク発生回路と、前記同位置クロツクに同期して前記同位置評価
データを保持する同位置ブロツク評価データレジ
スタとを具備することを特徴とする動ベクトル検出装
置。３水平方向および垂直方向共にＭ個の画素から
構成され、現フレームを所定の数に分割する第１
のブロツクを、水平方向および垂直方向共にＮ個
の画素から構成され、前フレームの前記第１のブ
ロツクと同位置のブロツクを包含する第２のブロ
ツク内において水平方向および垂直方向に１画素
ずつ順次移動させ、前記第１のブロツクの全画素
データと、前記第２のブロツクの前記第１のブロ
ツクに対応する第３のブロツクの全画素データと
から演算される評価データを前記第２のブロツク
全域に亙つて求めると共に、前記評価データの中
から最小値を演算し、前記最小値を持つ前記第３
のブロツクの前記第２のブロツクにおける位置を
前記前フレーム全域に亙つて演算することにより
前記現フームと前記前フレームとの間における画
像の移動方向および移動距離を示す動ベクトルを
検出する動ベクトル検出装置において、ｐ個多段接続され、前記第１のブロツクの各画
素データを初段から次段へ順次入力して所定時間
遅延させるレジスタと、前記第１のブロツクの各画素データ、あるい
は、前記ｐ個のレジスタのいずれかの出力と、前
記第２のブロツクを（ｍ＋１）個に分割する中ブ
ロツクの各画素データとを入力して前記評価デー
タを演算するｐ個の演算手段と、所定の周波数のクロツクを計数して計数データ
を出力するクロツク計数回路と、前記ｐ個の演算手段から出力されるｐ個の評価
データを入力して前記クロツクに同期して時系列
に第１の比較データとして出力する選択手段と、前記第１の比較データと第２の比較データとを
比較し、前記第１の比較データの値が前記第２の
比較データの値より小さい時、検出パルスを出力
する比較手段と、直前に保持したデータを前記第２の比較データ
として出力すると共に、前記検出パルスに同期し
て保持内容を前記評価データによつて更新する最
小データレジスタと、前記検出パルスに同期して前記計数データを保
持するアドレスレジスタと、前記計数データを入力して前記第１のブロツク
の各画素データと前記同位置のブロツクの各画素
データとから演算される同位置評価データの演算
タイミングに応じた同位置クロツクを出力する同
位置クロツク発生回路と、前記同位置クロツクに同期して前記同位置評価
データを保持する同位置ブロツク評価データレジ
スタとを具備する演算モジユールをｍ個多段接続して、
前記第１のブロツクの各画素データを初段の前記
演算モジユールに入力すると共に、前段の前記演
算モジユール内の最終段の前記レジスタの出力を
次段の前記演算モジユールに順次入力し、前記演
算モジユールの個数ｍが１の時の前記第２のブロ
ツクの画素数Ｎが式（Ｎ＝Ｍ−ｐ＋１）を満たす
と共に、一般に、前記第２のブロツクの画素数
N′が式｛N′＝Ｎ＋（ｍ−１）×ｐ｝を満たすよう
に、前記画素数ＭおよびＮ並びに前記個数ｍおよ
びｐを設定することを特徴とする動ベクトル検出
装置。４前記同位置のブロツクは、前記第２のブロツ
クの中心に位置することを特徴とする請求項１、
請求項２または請求項３記載の動ベクトル検出装
置。