JPH01159774A - 画像照合方法およびその回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 指紋画像等の可塑的な画像を照合させる画像照合方法お
よびその回路に関し、 画像の照合を短時間で高速に処理することを目的とし、 入力された画像を予め記憶された複数の部分画像と照合
して該入力画像の真正性を判断する画像照合方法であっ
て、前記入力画像を間引き処理すると共に、前記複数の
部分画像内の１つの基準部分画像を間引き処理し、核間
引き処理された基準部分画像を前記間引き処理された入
力画像上で走査し、核間引き処理された基準部分画像が
前記間引き処理された入力画像の一角において閾値以下
の不一致度を示した時の移動ベクトルを算出し、該算出
された移動ベクトルに応じて前記複数の部分画像を前記
間引き処理される前の入力画像上で平行に移動し、該入
力画像と該複数の部分画像との一致、不一致から該入力
画像の真正性を判断するように構成する。

〔産業上の利用分野〕

本発明は画像照合方法およびその回路に関し、特に、指
紋画像等の可塑的な画像を照合させる画像照合方法およ
びその回路に関する。

〔従来の技術〕

近年、電算機室の入室や端末機使用時の本人確認を行う
ＩＤカードおよび銀行カードの暗証番号に代わって、指
紋によるセキュリティーが注目されている。すなわち、
ＩＤカードには紛失や盗難の恐れがあり、また、暗証番
号も簡単に類推されることがあるため、より完全な本人
の確認が可能な指紋による照合が期待されているのであ
る。この指紋によるキュリティーは、例えば、各個人の
指紋の特徴部分く部分画像：例えば、１５個の部分画像
）を予め指紋認識装置に登録したり、カードに本人の指
紋の部分画像を記録しておき、それらの部分画像と入力
された指紋画像とを照合することにより本人を確認する
ようになされている。

ところで、指紋認識装置に入力される指紋画像は、被検
者が指紋センサに指を押しつける力の入れ具合等により
その形状が変化する可塑的な画像である。この指紋等の
可塑的な入力画像に対して、従来、入力された指紋画像
と予め記憶された部分画像とを比較して本人を確認する
ことの可能な画像照合技術が研究開発されている。

この従来の画像照合技術としては、例えば、複数の部分
画像から１つの基準部分画像を選択し、その基準部分画
像を入力画像上で走査して移動ベクトルを算出し、そし
て、他の部分画像を入力画像上で算出された移動ベクト
ルだけ移動させて入力画像の照合を行うものが提案され
ている。すなわち、まず、複数の部分画像内の１つの基
準部分画像を入力画像上で走査して入力画像において最
も一致する位置（最も不一致度が低い部分）を求めて、
その位置までの移動ベクトルを算出する。

さらに、複数の部分画像内の他の部分画像を入力画像上
で算出された移動ベクトルだけ平行に移動し、平行移動
後の位置の近傍で上記部分画像を走査する。そして、各
部分画像毎に画像の不一致度を求め、その不一致度が所
定の値以下の部分画像の数により入力画像が真正である
かどうかを判断するようになされている。

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

上述したように、従来、画像の照合技術は複数の部分画
像から１個の部分画像を選択し、その部分画像を入力画
像上で走査して入力された画像に最も一致する位置を求
めて、その位置までの移動ベクトルを算出するようにな
されている。ところで、部分画像を入力画像上で走査し
て移動ベクトルを算出する場合、部分画像が走査される
各位置においてその位置の入力画像の画素と部分画像の
画素との不一致度を求め、その不一致度が最少となる位
置を特定し、その不一致度が最少となる位置までのベク
トルを求めるようになされている。

また、入力画像および部分画像は、それらの画像から被
検者の指紋画像の真正性を判断するのに十分な分解能を
有していなければならないため、例えば、入力画像は２
５６　Ｘ２５６といった多数の画素で構成されている。

そのため、部分画像を入力画像上で走査して移動ベクト
ルを算出するには成る程度の長時間を要することになっ
ていた。

本発明は、上述した従来形の画像の照合技術が有する問
題点に鑑み、画像の照合を短時間で高速に処理すること
を目的とする。

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

第１図は本発明に係る画像照合方法の原理を示すフロー
チャートである。

本発明の第１の形態によれば、入力された画像を予め記
憶された複数の部分画像と照合して該入力画像の真正性
を判断する画像照合方法であって、前記入力画像を間引
き処理すると共に、前記複数の部分画像内の１つの基準
部分画像を間引き処理（１１）　し、該間引き処理され
た基準部分画像を前記間引き処理された入力画像上で走
査（１２）　し、該間引き処理された基準部分画像が前
記間引き処理された入力画像の一角において閾値以下の
不一致度を示した時の移動ベクトルを算出（１３）　Ｌ
、該算出された移動ベクトルに応じて前記複数の部分画
像を前記間引き処理される前の入力画像上で平行に移動
（１４）　Ｌ、該入力画像と該複数の部分画像との一致
、不一致から該入力画像の真正性を判断することを特徴
とする画像照合方法が提供される。

また、本発明の第２の形態によれば、入力された画像を
予め記憶された複数の部分画像と照合して該入力画像の
真正性を判断する画像照合回路であって、前記入力画像
を間引き処理すると共に、前記複数の部分画像内におけ
る１つの基準部分画像を間引き処理する間引き回路５１
、核間引き処理された基準部分画像を前記間引き処理さ
れた入力画像上で走査する部分画像走査回路５２、前記
間引き処理された基準部分画像が前記間引き処理された
入力画像上の一部に一致したとき、核間引き処理された
基準部分画像と核間引き処理された入力画像の一部との
不一致度を算出する不一致度算出回路５３、前記間引き
処理された基準部分画像が前記間引き処理された入力画
像の一部に一致したどきの移動ベクトルに応じて前記複
数の部分画像を前記間引き処理前の入力画像上で平行に
移動する部分画像移動回路５４、並びに、該平行移動さ
れた複数の部分画像と前記間引き処理前の入力画像との
一致、不一致をそれぞれ判別する判別回路５５を具備す
ることを特徴とする画像照合回路が提供される。

〔作　用〕

上述した構成を有する本発明の画像照合方法によれば、
まず、入力画像および複数の部分画像内の１つの基準部
分画像は間引き処理され、その間引き処理された基準部
分画像は間引き処理された入力画像上で走査される。さ
らに、間引き処理された基準部分画像が間引き処理され
た入力画像の一部に一致する移動ベクトルが算出され、
その算出された移動ベクトルに応じて、複数の部分画像
は間引き処理される前の入力画像上で平行に移動される
。そして、入力画像と複数の部分画像との一致、不一致
から入力画像の真正性が判断されることになる。

また、上述した構成を有する本発明の画像照合回路によ
れば、入力画像および複数の部分画像内の１つの基準部
分画像は間引き回路５１によって間引き処理される。さ
らに、間引き処理された基準部分画像は部分画像走査回
路５２によって間引き処理された入力画像上で走査され
る。さらに、間引き処理された基準部分画像が間引き処
理された入力画像上の各点に位置したとき、不一致度算
出回路５３によってその間引き処理された基準部分画像
と間引き処理された入力画像の一部との不一致度が算出
される。また、複数の部分画像は部分画像移動回路５４
によって間引き処理前の入力画像上で平行に移動される
。この複数の部分画像の移動は、間引き処理された基準
部分画像が間引き処理された入力画像の一角において閾
値以下の不一致度を示したときの移動ベクトルに応じて
行わ゛れる。そして、判別回路５５によって平行移動さ
れた複数の部分画像と間引き処理前の入力画像との一致
、不一致がそれぞれ判別され、入力画像の真正性が判断
されることになる。

以上のように、本発明に係る画像照合方法およびその回
路は、入力画像および基準部分画像を間引き処理し、そ
の間引き処理された基準部分画像を間引き処理された入
力画像上で走査して移動ベクトルを算出するようになさ
れているために、短時間に移動ベクトルを算出すること
が可能であり、照合処理を高速に行うことができる。

〔実施例〕

最初に、本発明の実施例を詳述する前に、照合回路を適
用した指紋認識装置について第６図および第７図を参照
して説明する。

第６図は画像照合回路を使用した指紋認識装置の一例を
概略的に示すブロック図であり、第７図は第６図の指紋
認識装置の動作を示すフローチャートである。

まず、ステップ７１で辞書入力が行われる。この辞書入
力は、外部媒体７内にある辞書に予め登録されている複
数の部分画像を記憶装置８に移す処理である。ここで、
外部媒体７としてカードを使用する場合、そのカードに
記憶された複数の部分画像を記憶装置８に移すことにな
る。また、辞書に予め登録される複数の部分画像は、基
準となる指紋画像全体における端点や分岐点といった各
個人の指紋の特徴部分を抜き出したものである。次に、
ステップ７２で画像入力が行われる。この画像入力は、
指紋センサ１からの画像をＣＣＤカメラ２に取り入れ、
その指紋画像をフレームメモ゛す３に記憶させることに
より行われる。

続いて、ステップ７３で二値化処理が行われる。

この二値化処理は、フレームメモリ３に記憶された指紋
画像を画像処理回路４によって二値化あるいは更に細線
化処理するものである。最後に、ステップ７４で本実施
例に係る画像の照合処理が行われる。この画像の照合処
理は、画像処理回路４で得られた画像をステップ７１に
よって記憶装置８に記憶されている複数の部分画像と照
合し、それらの画像間の一致、不一致を判別することに
より、入力された指紋画像が真正か否かを判断するもの
であり、その真正性の結果は表示装置６に表示されるこ
とになる。

以下、図面を参照して本発明に係る画像照合方法（ステ
ップ７４）および画像照合回路５について詳述する。

第２図は本発明に基づく画像照合処理動作の一例を示す
フローチャートである。まず、画像照合処理が開始され
ると、ステップ２１で入力画像の間引き処理を行い、さ
らに、ステップ２２で基準部分画像の間引き処理を行う
。ここで、ステップ２１で行われる入力画像の間引き処
理は、例えば、第３図に示されるように、指紋センサか
ら入力された２５６　Ｘ２５６画素の指紋画像Ｍに対し
て、２×２画素を１つの画素に置き換える間引き処理を
行うことにより１２８　Ｘ　１２８画素の指紋画像ｍに
変換するものである。また、ステップ２２０部分画像の
間引き処理についても入力画像の間引き処理と同様に、
例えば、２×２画素を１つの画素に置き換える間引き処
理を行う。これにより、基準部分画像Ｍｌは間引き処理
されて画像ｍ１に変換されることになる。ところで、ス
テップ２２で間引き処理が行われる基準部分画像は、指
紋画像における端点や分岐点といった各個人の指紋の特
徴部分を抜き出した部分画像の内の１つの画像である。

次に、ステップ２３で間引き処理された基準部分画像ｍ
１を間引き処理された入力画像ｍ上で走査（例えば、渦
巻き状に走査）し、さらに、ステップ２４に進んで、基
準部分画像ｍ１と間引き処理された入力画像ｍ上の走査
された位置の画像との不一致度が閾値以下かどうかを判
別する。このステップ２４において、不一致度が閾値以
下ではないと判別されると、ステップ２３に戻って基準
部分画像ｍ、を入力画像ｍの他の位置に走査して、ステ
ップ２４の判別を再度行う。そして、ステップ２４にお
いて、基準部分画像ｍ１　と間引き処理された入力画像
ｍ上の走査された位置の画像との不一致度が閾値以下で
あると判別されると、ステップ２５に進んで移動ベクト
ルｔを算出する。さらに、ステップ２６に進んで算出さ
れた移動ベクトルｔに応じて複数の部分画像Ｍ、、Ｍ２
．Ｍ３を間引き処理される前の入力画像Ｍ上で移動させ
る。すなわち、第４図に示されるように、間引き処理さ
れた１２８　Ｘ　１２８画素の指紋画像ｍ上で間引き処
理された基準部分画像ｍ、を走査して移動ベクトルｔを
算出した後、間引き処理前の２５６　Ｘ２５６画素の指
紋画像Ｍ上で間引き処理前の複数の部分画像Ｍｌ、Ｍ２
．Ｍ３をベクトル２ｒだけそれぞれ移動させることにな
る。

ここで、複数の部分画像Ｍｌ、Ｍ２．Ｍ３を間引き処理
される前の入力画像Ｍ上でベクトル２ｒだけ移動させる
のは、上記ステップ２１および２２における間引き処理
が２×２画素を１つの画素に置き換える処理のためであ
り、例えば、上記ステップ２１および２２における間引
き処理が４×４画素を１つの画素に置き換える処理の場
合には、複数の部分画像を算出された移動ベクトルＴの
４倍のベクトル４ｒだけ間引き処理前の入力画像Ｍ上で
移動させることになる。

さらに、ステップ２７で複数の部分画像Ｍ、、Ｍ２゜Ｍ
３と間引き処理される前の入力画素Ｍとのパターン整合
がすべて終了したかどうかを判別する。

ステップ２７で複数の部分画像Ｍ、、Ｍ２．Ｍ３と入力
画素Ｍとのパターン整合がすべて終了していないと判別
されると、ステップ２８で間引き処理前の画像で、例え
ば、渦巻き状に走査してパターン整合を行う。ここで、
移動ベクトルを算出するために使用する間引き処理した
基準部分画像ｍ、は、移動ベクトルＴを算出するためだ
けに使用するようにしてもよいが、第４図に示すように
、本実施例では間引き処理前の基準部分画像Ｍ、につい
ても間引き処理前の入力画像Ｍ上でペルトル２ａだけ移
動させてパターン整合を行うようになされている。

ステップ２８において、間引き処理前の画像で、パター
ン整合が行われると、ステップ２９に進んで不一致度が
閾値以下かどうかを判別する。そして、ステップ２９で
不一致度が閾値以下と判別されると、ステップ３０で合
格部分画像の数を「１」増加してステップ３１に進み、
また、ステップ２９で不一致度が閾値以下ではないと判
別されると、そのままステップ３１に進むことになる。

このステップ３１では合格部分画像の数が所定数以上か
どうかを判別することになる。すなわち、間引き処理さ
れる前の複数の部分画像Ｍ１．Ｍ２．Ｍ３　と間引き処
理される前の入力画像Ｍ上の各部分との不一致度が成る
閾値以下となる合格部分画像が、所定数以上であるかど
うかが判別される。具体的に、例えば、複数の部分画像
の数が１５の場合、不一致度が２０％以下の合格部分画
像の数が１１以上あれば入力された指紋画像が真正なも
のと判断することになる。

ここで、不一致度は、部分画像Ｍ＋、Ｍ２．Ｍ３　と間
引き処理される前の入力画像Ｍ上の各部分とが重なりあ
った部分を構成する全画素数に対して、不一致の画素数
の比として求められる。具体的に、例えば、全画素数が
１００画素で、そのうち２０画素に不一致が見られた場
合に、不一致度が２０％として表されることになる。そ
して、ステップ３１で合格部分画像の数が所定数以上で
あると判別されると、入力された指紋画像は真正なもの
と判断して画像照合処理を終了する。また、ステップ３
１で合格部分画像の数が所定数以上ではないと判別され
るとステップ２７に戻り、且つ、ステップ２７で複数の
部分画像Ｍ　１．Ｍ２．Ｍ３と入力画素Ｍとのパターン
整合がすべて終了したと判別されるとステップ２３に戻
る。すなわち、全部分画素Ｍｌ、　Ｍ２゜Ｍ３と入力画
素Ｍとのパターン整合が終了しても合格部分画像の数が
所定数未満のとき、ステップ２３に戻って基準部分画像
ｍ１を入力画像ｍ上のさらに他の位置に走査することに
なる。

第５図は本発明に係る画像照合回路の一実施例を示すブ
ロック回路図である。同図において、画像照合回路５は
、間引き回路５１１部分画像走査回路５２．不一致度算
出回路５３９部分画像移動回路５４および判別回路５５
を備えている。

間引き回路５１は、入力画像Ｍを間引き処理すると共に
、複数の部分画像Ｍ＋、Ｍ２．Ｍ３内における１つの基
準部分画像Ｍ＋　を間引き処理するものであり、この間
引き回路５１には、画像処理回路４および記憶装置８か
ら指紋センサ１で検出された入力画像Ｍの信号および予
め登録（記憶）された複数の部分画像内における１つの
基準部分画像Ｍ＋の信号が供給されるようになされてい
る。

間引き回路５１で間引き処理された入力画像ｍの信号お
よび基準部分画像ｍ、の信号は、部分画像走査回路５２
に供給され、この部分画像走査回路５２において間引き
処理された基準部分画像ｍ、が間引き処理された入力画
像ｍ上で、例えば、渦巻き状に走査される。そして、そ
の走査に応じた各位置毎に、重なり合った双方の画像情
報を不一致度算出回路５３に供給するようになされてい
る。

不一致度算出回路５３は、間引き回路５１から供給され
た画像情報に基づいて、間引き処理された基準部分画像
ｍ１　と間引き処理された入力画像ｍの重なり合う部分
との不一致度を算出する。ここで、上記の渦巻き状の走
査が−通り終了するまで、１つの位置の不一致度を算出
する毎に、次の位置へ上記基準部分画像ｍ、を継続して
走査させるために、不一致度算出回路５３から部分画像
走査回路５２に対して走査継続信号が送出されるように
なされている。そして、間引き処理された基準部分画像
ｍ、が間引き処理された入力画像ｍの一部に成る閾値以
下の不一致度で重なり合う位置が見出されたら、その基
準部分画像ｍ１が入力画像ｍ上で移動したベクトルを移
動ベクトルＴとして算出する。

このようにして得られた移動ベクトルＴは、部分画像移
動回路５４に供給され、この部分画像移動回路５４にお
いて、間引き処理された基準部分画像ｍ１が間引き処理
された入力画像ｍ上で移動したベクトルＴに応じたベク
トルだけ、間引き処理される前の複数の部分画像Ｍ１．
Ｍ２．Ｍ３を間引き処理される前の入力画像Ｍ上で平行
に移動させる。

ここで、複数の部分画像Ｍｌ、　Ｍ２．　Ｍ３を間引き
処理される前の入力画像Ｍ上で平行に移動させるベクト
ルは、間引き回路５１で行われる間引き処理に。

よって移動ベクトルＴの係数が変化することになる。例
えば、間引き回路５１で行われる間引き処理が２×２画
素を１つの画素に置き換える場合は、複数の部分画像Ｍ
、、Ｍ２．Ｍ３を入力画像Ｍ上でベクトル２ｒだけ平行
に移動させ、また、間引き処理が４×４画素を１つの画
素に置き換える場合は、複数の部分画像Ｍ、、　Ｍ２．
　Ｍ、を入力画像Ｍ上でベクトル４ｔだけ平行に移動さ
せることになる。また、間引き処理される前の入力画像
Ｍ上で所定のベクトルだけ平行移動された複数の部分画
像Ｍ１゜Ｍ　２　、　Ｍ　３は、移動前の部分画像Ｍ、
、Ｍ２．Ｍ、と相対的な位置関係は同一となっている。

部分画像移動回路５４の出力信号は、前述した部分画像
走査回路５２に供給され、この部分画像走査回路５２に
おいて平行移動後の位置の近傍で複数の部分画像Ｍ、、
　Ｍ２．　Ｍ、を間引き処理される前の入力画像Ｍ上で
、例えば、渦巻き状に走査する。それに伴い不一致度算
出回路５３で上述したのと同様にして画像の不一致度を
求めて行く。不一致度算出回路５３で算出された複数の
部分画像Ｍ　＋、　Ｍ２．　Ｍ３と入力画像Ｍ上の各部
分との不一致度は、判別回路５５に供給され、それらの
不一致度が所定の閾値以下かどうかが比較判別され、そ
して、入力画像Ｍの真正性を判断して照合結果を出力す
ることになる。

以上の実施例の説明において、間引き処理は２×２画素
または４×４画素を１つの画素に置き換えるようになさ
れているが、これは必要に応じて様々な数の画素を１つ
の画素に置き換えることができる。また、間引き処理と
しては伝統的な種々の方法を使用することができるが、
例えば、２Ｘ２画素（４つの画素）の平均を１つの画素
として置き換えてもよいし、また、例えば、３×３画素
（９つの画素）の中央の画素を１つの画素に置き換える
こともできる。さらに、基準部分画像および複数の部分
画像の走査は渦巻き状に行わなくても、例えば、ミアン
ダ状、縦縞状、斜線状、楕円渦巻き状と多数の方法を用
いることができる。

〔発明の効果〕

以上、詳述したように、本発明に係る画像照合方法およ
びその回路は、入力画像および基準部分画像を間引き処
理し、その間引き処理された基準部分画像を間引き処理
された入力画像上で走査して移動ベクトルを算出するこ
とによって、短時間に移動ベクトルを算出することが可
能であり、照合処理を高速に行うことができる。

【図面の簡単な説明】

第１図は本発明に係る画像照合方法の原理を示すフロー
チャート、 第２図は本発明に基づく画像照合処理動作の一例を示す
フローチャート、 第３図は本発明における間引き処理の一例を説明するた
めの図、 第４図は本発明における部分画像の走査および移動処理
の一例を説明するための図、 第５図は本発明に係る画像照合回路の一実施例を示すブ
ロック回路図、 第６図は画像照合回路を使用した指紋認識装置の一例を
概略的に示すブロック図、 第７図は第６図の指紋認識装置の動作を示すフローチャ
ートである。 （符号の説明） ５・・・画像照合回路、 １１・・・間引き処理、 １２・・・基準部分画像走査、 １３・・・移動ベクトル算出、 １４・・・部分画像平行移動、 ５１・・・間引き回路、 ５２・・・部分画像走査回路、 ５３・・・不一致度算出回路、 ５４・・・判別回路、 ５５・・・部分画像移動回路、 Ｍ・・・間引き処理前の入力画像（２５６Ｘ２５６画素
）、Ｍ　１．Ｍ２．Ｍ２・・・間引き処理前の部分画像
、ｍ・・・間引き処理後の入力画像（１２８Ｘ　１２８
画素〉、ｍｌ　・・・間引き処理後の基準部分画像。 （２５６ｘ２５６画素） 本発明における部分画像の走査および移動処理の一例を
説明するための図 第４図 Ｍｌ、Ｍｌ、Ｍ３・・・間引き処理前の部分画像ｍ１・
・・間引き処理後の基準部分画像第６図の指紋認識装置
の動作を 示すフローチャート ′Ｘｌ、７図

Claims (1)

1. 【特許請求の範囲】 １、入力された画像を予め記憶された複数の部分画像と
   照合して該入力画像の真正性を判断する画像照合方法で
   あって、 前記入力画像を間引き処理すると共に、前記複数の部分
   画像内の１つの基準部分画像を間引き処理（１１）し、 該間引き処理された基準部分画像を前記間引き処理され
   た入力画像上で走査（１２）し、 該間引き処理された基準部分画像が前記間引き処理され
   た入力画像の一角において閾値以下の不一致度を示した
   時の移動ベクトルを算出（１３）し、該算出された移動
   ベクトルに応じて前記複数の部分画像を前記間引き処理
   される前の入力画像上で平行に移動（１４）し、該入力
   画像と該複数の部分画像との一致、不一致から該入力画
   像の真正性を判断することを特徴とする画像照合方法。 ２、前記間引き処理（１１）は、所定数の画素を１つの
   画素に置き換えるようになっている特許請求の範囲第１
   項に記載の方法。 ３、前記間引き処理（１１）は、２×２画素を１つの画
   素に置き換えるようになっている特許請求の範囲第２項
   に記載の方法。 ４、前記入力画像は可塑的な指紋画像であり、且つ、前
   記複数の部分画像は該指紋画像の特徴個所をそれぞれ表
   すようになっている特許請求の範囲第１項に記載の方法
   。 ５、前記間引き処理された基準部分画像が前記間引き処
   理された入力画像の一部に一致したかどうかの判断は、
   該間引き処理された基準部分画像と該間引き処理された
   入力画像との不一致度が所定の閾値以下になったかどう
   かで行われるようになっている特許請求の範囲第１項に
   記載の方法。 ６、入力された画像を予め記憶された複数の部分画像と
   照合して該入力画像の真正性を判断する画像照合回路で
   あって、 前記入力画像を間引き処理すると共に、前記複数の部分
   画像内における１つの基準部分画像を間引き処理する間
   引き回路（５１）、 該間引き処理された基準部分画像を前記間引き処理され
   た入力画像上で走査する部分画像走査回路（５２）、 前記間引き処理された基準部分画像が前記間引き処理さ
   れた入力画像上の一部に一致したとき、該間引き処理さ
   れた基準部分画像と該間引き処理された入力画像の一部
   との不一致度を算出する不一致度算出回路（５３）、 前記間引き処理された基準部分画像が前記間引き処理さ
   れた入力画像の一部に一致したときの移動ベクトルに応
   じて前記複数の部分画像を前記間引き処理前の入力画像
   上で平行に移動する部分画像移動回路（５４）、並びに
   、 該平行移動された複数の部分画像と前記間引き処理前の
   入力画像との一致、不一致をそれぞれ判別する判別回路
   （５５）を具備することを特徴とする画像照合回路。 ７、前記部分画像走査回路（５２）は、前記複数の部分
   画像を前記間引き処理前の入力画像上で走査するように
   なっている特許請求の範囲第６項に記載の回路。 ８、前記不一致度算出回路（５３）は、前記各複数の部
   分画像と前記間引き処理前の入力画像上の一部との不一
   致度をそれぞれ算出するようになっている特許請求の範
   囲第６項に記載の回路。