JPH10293849A - 画像照合装置 - Google Patents

Abstract

(57)【要約】 【課題】例えば指紋照合装置に適用して確実に一致、不
一致を判定することができるようにする。 【解決手段】主の登録画像と検査対象画像とが一致する
との判定結果が得られた場合に、主の登録画像と検査対
象画像との間における一致の程度が低い場合、主及び副
の登録画像、検査対象画像の中から、最も照合に適した
画像を順次主の登録画像、副の登録画像に設定し直す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像照合装置に関
し、例えば指紋照合装置に適用することができる。本発
明は、主の登録画像と検査対象画像とが一致するとの判
定結果が得られた場合に、主の登録画像と検査対象画像
との間における一致の程度が低い場合、主及び副の登録
画像、検査対象画像の中から、最も照合に適した画像を
順次主の登録画像、副の登録画像に設定し直すことによ
り、確実に一致、不一致を判定することができるように
する。

【０００２】

【従来の技術】従来、この種の画像照合装置でなる指紋
照合装置においては、撮像手段を介して得られた指紋の
画像より、指紋の分岐、点、切れ等の特徴的な部分（以
下、特徴点と呼ぶ）を抽出することにより、この特徴点
を基準にして指紋を照合するようになされている。

【０００３】すなわち従来の指紋照合装置においては、
例えば各指紋の特徴点とその座標値を基準にして、予め
照合に供する指紋をデータベース化する。これに対して
検査対象でなる指紋の画像を画像処理し、特徴点を抽出
する。さらに抽出した特徴点によりデータベースをアク
セスし、これにより対応する特徴点の有無により指紋照
合するようになされていた。

【０００４】

【発明が解決しようとする課題】ところで子供等にあっ
ては、成長に伴い、指の大きさが変化し、これにより特
徴点の位置も変化する。また指を怪我したような場合に
も特徴点が変化し、さらにこの怪我が直ってゆく過程に
おいては、特徴点が徐々に変化することになる。

【０００５】このような場合に、従来の指紋照合装置に
おいては、正しく一致不一致の判定が困難な問題があっ
た。

【０００６】本発明は以上の点を考慮してなされたもの
で、指紋等の画像について確実に一致、不一致を判定す
ることができる画像照合装置を提案しようとするもので
ある。

【０００７】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、主の登録画像に加えて副の登録画
像を保持し、一致の判定結果が得られた際に、一致の程
度が所定の基準値以下の場合、主及び副の登録画像、主
の登録画像及び検査対象画像、副の登録画像及び検査対
象画像の組み合わせについて検出された一致の程度に応
じて、主及び副の登録画像を設定し直す。

【０００８】一致の判定結果が得られた際に、一致の程
度が所定の基準値以下の場合、例えば指紋画像を処理す
る場合には、成長に伴い、検査対象画像でなる指紋画像
が変化したものと考えられる。この場合に、主及び副の
登録画像、主の登録画像及び検査対象画像、副の登録画
像及び検査対象画像の組み合わせについて検出された一
致の程度に応じて、主及び副の登録画像を設定し直せ
ば、最も照合に適した画像を主及び副の登録画像に設定
することができ、これにより続く照合においては、確実
に一致、不一致を判定することができる。

【０００９】

【発明の実施の形態】以下、適宜図面を参照しながら本
発明の実施の形態を詳述する。

【００１０】（１）実施の形態の構成 図２は、本発明の実施の形態に係る指紋照合装置の全体
構成を示すブロック図である。この指紋照合装置１にお
いては、キー入力部２を介して入力されるユーザーの操
作に応動してシステム制御回路３により全体の動作を制
御することにより、所定のユーザーについて、事前に、
指紋データ入力部４を介して指紋データＤ１を取り込
み、この取り込んだ指紋データＤ１を登録して指紋デー
タベース５を構築する。

【００１１】これに対してユーザーが指紋照合の要求を
入力すると、指紋データ入力部４を介して検査対象の指
紋データＤ２を取り込み、この取り込んだ指紋データＤ
２を検査指紋メモリ６に一時保持する。さらにキー入力
部２を介して入力されるユーザーの操作に応動して、検
査指紋メモリ６に一時保持した指紋データＤ２と、指紋
データベース５に登録された対応する指紋データＤ１と
を照合率検出部７に入力する。さらにこれら指紋データ
Ｄ１及びＤ２間の一致の程度を検出し、システム制御回
路３において、この一致の程度に応じて指紋の一致不一
致を判断する。

【００１２】これにより指紋照合装置１は、ユーザーの
入力したユーザーＩＤにより特定される指紋データＤ１
と、指紋データ入力部４を介して入力される指紋データ
Ｄ２とが一致するか否か判断し、指紋照合を要求したユ
ーザーが該当する人物か否かの判断結果を出力する。

【００１３】図３は、指紋データ入力部を示すブロック
図である。この指紋データ入力部４においては、所定の
光学系を介して、所定の指載置位置に保持されたユーザ
ーの指より指紋を撮像し、この撮像結果より指紋データ
Ｄ１及びＤ２を生成する。

【００１４】ここでこの光学系は、指紋を採取する指を
底面に載置可能に保持された二等辺三角形プリズム１１
と、この二等辺三角形プリズム１１の斜面より底面を照
明する光源１２と、底面で反射された光源１２の照明光
を残る斜面より撮像するＣＣＤカメラ１３とにより構成
される。なお光源１２は、発光ダイオードアレイ等によ
り構成される。

【００１５】これによりこの光学系は、二等辺三角形プ
リズム１１の底面に皮膚が接触していない部分について
は、光源１２から射出された照明光を底面により全反射
してＣＣＤカメラ１３に導き、これとは逆に、二等辺三
角形プリズム１１の底面に皮膚が接触している部分につ
いては、底面において照明光を乱反射してＣＣＤカメラ
１３へ照明光が入射しないようにする。その結果この光
学系は、指紋の模様に対応した明暗の画像をＣＣＤカメ
ラ１３よりビデオ信号ＳＶの形式で出力するようになさ
れている。

【００１６】アナログディジタル変換回路（Ａ／Ｄ）Ａ
Ｄは、このビデオ信号ＳＶをアナログディジタル変換処
理してディジタルビデオ信号を出力する。比較回路１４
は、基準データ設定回路１５より出力される基準データ
ＲＥＦを基準にして、このアナログディジタル変換回路
ＡＤより出力されるディジタルビデオ信号を２値化して
２値化信号Ｓ１を出力する。ここで基準データ設定回路
１５は、システム制御回路３による制御により、光学系
の光量ムラを補正すると共に、指紋画像の明暗部の比が
所定値になるように、基準データＲＥＦを生成する。ラ
ッチ回路１８は、比較回路１４の出力信号を所定のラッ
チパルスにより順次ラッチし、ラッチ結果でなる１ビッ
トの画像データＤＶ１を出力する。

【００１７】シリアルパラレル変換回路（Ｓ／Ｐ）２１
は、このラッチ回路１８より出力される画像データＤＶ
１を８ビット単位で取り込んで間欠的に出力することに
より、１ビット×８画素の画像データＤＶ１を１バイト
の指紋データＤ１又はＤ２に変換してデータバスＢＵＳ
に出力する。これにより指紋データ入力部４は、図４に
示すように、水平方向２５６サンプリング、垂直方向１
２８サンプリングでなる２値の指紋画像を出力する。

【００１８】図５は、指紋データベース５及び検査指紋
メモリ６を、システム制御回路３、照合率検出部７の一
部と共に示すブロック図である。ここで検査指紋メモリ
６は、指紋データベース５への指紋データＤ１の登録
時、また指紋照合時、上述した指紋データ入力部４より
出力される指紋データＤ１、Ｄ２を保持する。

【００１９】さらに検査指紋メモリ６は、システム制御
回路３により制御されて実行されるメモリ制御回路３０
によるアドレス制御により、指紋登録時、保持した指紋
データＤ１を８ピクセルを単位にして水平方向、垂直方
向に所定順序で出力する。また検査指紋メモリ６は、指
紋照合時、保持した指紋データＤ２を、後述する照合率
検出部７の動作に応動して順次選択的に出力する。

【００２０】指紋データベース５は、事前に登録したユ
ーザーデータ、主及び副の登録画像等により構成され
る。すなわち図６に示すように、この指紋データベース
５は、登録したユーザーデータ毎に、ユーザーＩＤが記
録され、さらに各ユーザーＩＤ毎にそれぞれ主及び副の
登録画像、主及び副の登録画像間の照合率ＳＭＳが記録
される。ここで主及び副の登録画像は、それぞれ９本の
水平方向登録データＤ１Ｈ０〜Ｄ１Ｈ８及び垂直方向登
録データＤ１Ｖ０〜Ｄ１Ｖ８が、各登録データＤ１Ｈ０
〜Ｄ１Ｈ８、Ｄ１Ｖ０〜Ｄ１Ｖ８の位置情報（Ｘ０，Ｙ
０）〜（Ｘ８，Ｙ０）、（Ｘ０，Ｙ０）〜（Ｘ０，Ｙ
８）と共にこの指紋データベース５に記録される。

【００２１】ここで水平方向登録データＤ１Ｈ０〜Ｄ１
Ｈ８は、図７に示すように、検査指紋メモリ６に一時保
持した指紋データＤ１による画像を、水平方向に延長す
るように、順次、６４ピクセル切り出して指紋データベ
ース５に登録される。これにより指紋データベース５
は、照合対象の画像の１つより、垂直方向に１画素、水
平方向に６４画素の領域を計９個切り出して保持するこ
とになる。これに対して垂直方向登録データＤ１Ｖ０〜
Ｄ１Ｖ８は、図８に示すように、検査指紋メモリ６に一
時保持した指紋データＤ１による画像を、垂直方向に延
長するように、順次、６４ピクセル切り出して指紋デー
タベース５に登録する。これにより指紋データベース５
は、照合対象の画像の１つより、水平方向に１画素、垂
直方向に６４画素の領域を計９個切り出して保持するこ
とになる。

【００２２】これに対して位置情報（Ｘ０，Ｙ０）〜
（Ｘ８，Ｙ０）、（Ｘ０，Ｙ０）〜（Ｘ０，Ｙ８）は、
このようにして切り出される線状画像の基準位置を、指
紋データＤ１による画像上において特定する座標値によ
り構成される。この実施の形態において、水平方向登録
データＤ１Ｈ０〜Ｄ１Ｈ８及び垂直方向登録データＤ１
Ｖ０〜Ｄ１Ｖ８は、検査指紋メモリ６より順次所定間隔
で切り出されるようになされている。

【００２３】これに対して照合率ＳＭＳは、主及び副の
登録画像間で指紋照合した際の、照合率であり、主及び
副の登録画像を記録する際に、又は更新する際に、記録
される。

【００２４】指紋データベース５は、指紋照合時、この
保持した水平方向登録データＤ１Ｈ０〜Ｄ１Ｈ８及び垂
直方向登録データＤ１Ｖ０〜Ｄ１Ｖ８、位置情報（Ｘ
０，Ｙ０）〜（Ｘ８，Ｙ０）、（Ｘ０，Ｙ０）〜（Ｘ
０，Ｙ８）を、システム制御回路３の制御によりバスＢ
ＵＳに出力する。

【００２５】照合率検出部７（図５）は、各線状画像の
画像データＤ１Ｈ０〜Ｄ１Ｈ８、Ｄ１Ｖ０〜Ｄ１Ｖ８を
順次入力し、この入力した線状画像を照合対象でなる指
紋データＤ２による画像上で順次変位させる。さらに照
合率検出部７は、各変位位置で、重なり合う線状画像と
指紋データＤ２による画像間で順次比較結果を得ること
により、各線状画像と指紋データＤ２による画像間で一
致の程度を示す一致度を順次検出する。照合率検出部７
は、これにより一致度の分布を検出する。

【００２６】さらに照合率検出部７は、一致度の分布を
補正し、この補正結果より指紋データＤ１及びＤ２によ
る指紋画像間で照合率を算出する。

【００２７】すなわち一致度検出部４０は、システム制
御回路３の制御により、指紋データベース５に格納され
た画像データＤ１Ｈ０〜Ｄ１Ｈ８、Ｄ１Ｖ０〜Ｄ１Ｖ８
を選択的にラッチ回路４１にセットする。続いて一致度
検出部４０は、メモリ制御回路３０のアドレス制御によ
り、一致度検出部４０にセットした指紋データＤ１Ｈ０
〜Ｄ１Ｈ８、Ｄ１Ｖ０〜Ｄ１Ｖ８による画像が、指紋デ
ータＤ２による画像上でラスタ走査の順序で順次変位す
るように、連続する指紋データＤ２が検査指紋メモリ６
より順次供給される。

【００２８】一致度検出部４０において、パラレルシリ
アル変換回路（Ｐ／Ｓ）４２は、順次入力される指紋デ
ータＤ２をシリアルデータに変換して、一定周期でシフ
トレジスタ４３に出力する。シフトレジスタ４３は、こ
のシリアルデータを６４ビット分保持し、パラレルシリ
アル変換回路４２より出力されるシリアルデータに同期
して順次ビットシフトさせると共に、ビットシフトさせ
たデータを６４ビットパラレルにより出力する。

【００２９】ラッチ回路４１は、ラッチした８バイトの
指紋データＤ１Ｈ０〜Ｄ１Ｈ８、Ｄ１Ｖ０〜Ｄ１Ｖ８を
６４ビットパラレルにより出力する。比較回路４４は、
６４系統のイクスクルーシブオア回路により構成され、
シフトレジスタ４３の出力データとラッチ回路４１の出
力データとの間で、各ビットの比較結果をそれぞれ出力
する。

【００３０】これにより一致度検出部４０は、例えば水
平方向に連続する画素による指紋データＤ１Ｈ０〜Ｄ１
Ｈ８がセットされた場合、図９に示すように、指紋デー
タＤ２により形成される画像上を、この指紋データＤ１
Ｈ０〜Ｄ１Ｈ８により形成される線状の画像をラスタ走
査させ、重なり合う指紋データＤ２及びＤ１Ｈ０〜Ｄ１
Ｈ８間で、各ビットの一致不一致を判定する。

【００３１】また一致度検出部４０は、例えば垂直方向
に連続する画素による指紋データＤ１Ｖ０〜Ｄ１Ｖ８が
セットされた場合、図１０に示すように、指紋データＤ
２により形成される画像上を、この指紋データＤ１Ｖ０
〜Ｄ１Ｖ８により形成される線状の画像をラスタ走査さ
せ、重なり合う指紋データＤ２及びＤ１Ｖ０〜Ｄ１Ｖ８
間で、各ビットの一致不一致を判定する。

【００３２】カウンタ４５は、このようにして比較回路
４４より得られる６４系統の比較結果をカウントし、カ
ウント値を出力する。これによりカウンタ４５において
は、指紋データＤ１Ｈ０〜Ｄ１Ｈ８、Ｄ１Ｖ０〜Ｄ１Ｖ
８により形成される線状の画像と、この線状の画像と重
なり合う指紋データＤ２より形成される画像との間の一
致の程度（すなわち一致度でなる）を検出するようにな
され、この重なり合った画像が完全に一致した場合、値
６４の一致度を出力するようになされている。かくする
につき照合率検出部７においては、このようにして一致
度検出部４０により順次検出される一致度ＤＭＨ０〜Ｄ
ＭＶ８が、システム制御回路３により所定のしきい値以
上か否か判定されて、しきい値以上の一致度が検出さ
れ、この一致度を処理して照合率を検出するようになさ
れている。

【００３３】一致度、座標メモリ３２は、図１１に示す
ように、各線状画像の指紋データＤ１Ｈ０〜Ｄ１Ｈ８、
Ｄ１Ｖ０〜Ｄ１Ｖ８に対応して、システム制御回路３に
より検出されたしきい値以上の一致度ＤＭＨ０〜ＤＭＶ
８（６２／６４、６３／６４、５７／６４、……）を、
その座標値（（Ｘ０１、Ｙ０１）、（Ｖ０２、Ｙ０
２）、（Ｘ０３、Ｙ０３）、……）と共に格納する。さ
らに一致度、座標メモリ３２は、システム制御回路３の
制御により、この格納した一致度ＤＭＨ０〜ＤＭＶ８と
座標値とを順次出力する。

【００３４】図１２は、照合率検出部７の残りの部分を
示すブロック図である。この照合率検出部７において、
テンポラリ用メモリ５０は、メモリ制御回路３０を介し
て実行されるシステム制御回路３の制御により、指紋照
合時、内容を値０にクリヤした後、順次バスＢＵＳに出
力される一致度ＤＭＨ０〜ＤＭＶ８のデータを格納し、
また格納した一致度ＤＭＨ０〜ＤＭＶ８のデータをバス
ＢＵＳに出力する。

【００３５】このときテンポラリ用メモリ５０は、一致
度、座標メモリ３２に格納された一致度ＤＭＨ０〜ＤＭ
Ｖ８の周囲の所定範囲の一致度が、この所定値以上の一
致度に設定されて入力される。

【００３６】これによりこの実施の形態においては、各
線状画像について検出された一致度の分布を事前に処理
して照合率を検出するようになされ、その分処理に要す
る時間を短縮できるようになされている。

【００３７】足し合わせ部５１は、システム制御回路３
の制御により動作を開始し、足し合わせ用メモリ５２に
保持された一致度ＤＭＡと、テンポラリ用メモリ５０に
格納された対応する一致度とを加算し、その結果得られ
る累積の一致度ＤＭＡを足し合わせ用メモリ５２に格納
する。

【００３８】足し合わせ用メモリ５２は、メモリ制御回
路３０を介して実行されるシステム制御回路３の制御に
より、指紋照合時、内容を更新した後、順次バスＢＵＳ
に出力される一致度ＤＭＡを格納し、また格納した一致
度ＤＭＡをバスＢＵＳに出力する。

【００３９】これによりこの実施の形態においては、各
線状画像について検出された一致度の分布を事前に処理
した後、各線状画像の相対位置関係で補正して足し合わ
せ用メモリ５２にて集計するようになされ、その集計結
果により一致不一致の判定を実行するようになされてい
る。

【００４０】最大値検出部５３は、システム制御回路３
の制御により動作を開始し、全ての線状画像について、
足し合わせ用メモリ５２に一致度分布の集計が得られる
と、バスＢＵＳを介して、この一致度を順次入力し、そ
の最大値を検出する。さらに検出した最大値をシステム
制御回路３に出力する。

【００４１】システム制御回路３は、マイクロコンピュ
ータにより構成され、この指紋照合装置１全体の動作を
制御して、指紋データベース５に指紋データＤ１を登録
し、またこの指紋データベース５を基準にして指紋照合
の処理を実行する。

【００４２】図１３は、このシステム制御回路３の処理
手順を大まかに示すフローチャートである。システム制
御回路３は、電源が投入されると、ステップＳＰ１から
ステップＳＰ２に移り、所定のメモリに保持された基準
データを基準データ設定回路１５にセットする。これに
よりシステム制御回路３は、光学系の光量ムラを補正す
るように、比較回路１４の基準データＲＥＦをセット
し、簡易な構成の光学系によっても、正しい照合結果を
得ることができるようにする。

【００４３】続いてシステム制御回路３は、ステップＳ
Ｐ３に移り、指紋登録要求が入力されたか否か判断す
る。ここでこの実施の形態においては、キー入力部２を
介して所定のコマンド、暗証番号等を入力することによ
り指紋登録要求を入力できるようになされ、この指紋登
録要求により各ユーザーの指紋データＤ１を指紋データ
ベース５に登録する。システム制御回路３は、この指紋
登録要求が入力されると、ステップＳＰ３において肯定
結果が得られることにより、ステップＳＰ４に移って指
紋登録処理を実行してステップＳＰ３に戻る。

【００４４】この指紋登録処理において、システム制御
回路３は、シリアルパラレル変換回路２１の出力データ
Ｄ１を監視し、プリズム１１上に指が載置されるのを検
出する。さらにシステム制御回路３は、指が載置される
と、シリアルパラレル変換回路２１の出力データＤ１を
検査指紋メモリ６に取り込む。さらにこの検査指紋メモ
リ６に取り込んだ指紋データＤ１より、図７及び図８に
ついて上述した線状画像を切り出して指紋データベース
５に登録する。このときシステム制御回路３は、主及び
副の登録画像について線状画像を切り出して指紋データ
ベース５に登録する。さらにこのとき照合率ＳＭＳを初
期登録時の基準値にセットする。

【００４５】これに対して指紋登録要求が入力されてい
ない場合、システム制御回路３は、ステップＳＰ３より
ステップＳＰ５に移り、キー入力部２の操作により指紋
照合要求が入力されたか否か判断する。ここで否定結果
が得られると、システム制御回路３は、ステップＳＰ３
に戻る。これに対して指紋照合要求が検出されると、シ
ステム制御回路３は、ステップＳＰ５よりステップＳＰ
６に移り、指紋照合処理を実行する。

【００４６】この指紋照合処理を完了すると、システム
制御回路３は、ステップＳＰ７に移り、登録画像確認処
理を実行し、ここで一定の条件が満足される場合、指紋
データベース５に登録した主及び副の登録画像を更新し
た後、ステップＳＰ３に戻る。

【００４７】図１４は、この指紋照合処理の処理手順を
示すフローチャートである。システム制御回路３は、こ
の処理手順において、指紋データ入力部４を介して入力
される検査対象の指紋画像と、指紋データベース５に格
納された主の指紋画像との間で、指紋の一致、不一致を
判定する。すなわちシステム制御回路３は、ユーザーが
キー入力部２を操作して指紋照合の要求を入力すると、
ステップＳＰ１０からステップＳＰ１１に移り、バスＢ
ＵＳに出力される指紋データＤ２の論理レベルを監視
し、ユーザーがプリズム１１上に指を載置すると、指紋
データＤ２を検査指紋メモリ６に格納する。

【００４８】続いてシステム制御回路３は、ステップＳ
Ｐ１２に移り、変数ｍを値０にセットする。ここで変数
ｍは、１のユーザーＩＤの主の登録画像について、指紋
データベース５に登録された９×２個の登録データＤ１
Ｈ０〜Ｄ１Ｖ８を特定する変数である。

【００４９】続いてシステム制御回路３は、ステップＳ
Ｐ１３に移り、キー入力部２を介して入力されるユーザ
ーＩＤを基準にして、対応するユーザーＩＤについて登
録された主の登録画像について、水平方向のｍ番目の登
録データＤ１Ｈ０をロードし、この登録データＤ１Ｈ０
を一致度検出部４０にセットする。

【００５０】続いてシステム制御回路３は、ステップＳ
Ｐ１４に移り、検査指紋メモリ６に格納した指紋データ
Ｄ２を、順次、一致度検出部４０に出力し、これにより
図９について上述したように、登録データＤ１Ｈ０によ
る水平方向の線状画像を指紋データＤ２による画像上で
ラスタ走査させながら、各位置における一致度ＤＭＨ０
を検出する。さらにシステム制御回路３は、この検出し
た一致度ＤＭＨ０を順次所定のしきい値と比較し、この
しきい値以上の一致度を、対応する指紋データＤ２の座
標値と共に一致度、座標メモリ３２に格納する。これに
よりシステム制御回路３は、一致度の分布を補正して一
致度、座標メモリ３２に記録する。

【００５１】続いてシステム制御回路３は、ステップＳ
Ｐ１５に移り、変数ｍをインクリメントした後、ステッ
プＳＰ１６に移る。ここでシステム制御回路３は、変数
ｍが値９を越えたか否か判断することにより、主の登録
画像より水平方向に切り出された９本の線状画像につい
て、それぞれ一致度分布を検出したか否か判断し、この
場合否定結果が得られることにより、ステップＳＰ１３
に戻る。これによりシステム制御回路３は、ステップＳ
Ｐ１３−ＳＰ１４−ＳＰ１５−ＳＰ１６−ＳＰ１３の処
理手順を繰り返し、主の登録画像より水平方向に切り出
した９本の線状画像についてそれぞれ一致度ＤＭＨ０〜
ＤＭＨ８の分布を検出する。

【００５２】このようにして９本の線状画像についてそ
れぞれ一致度ＤＭＨ０〜ＤＭＨ８の分布を検出すると、
システム制御回路３は、ステップＳＰ１６において、肯
定結果が得られることにより、ステップＳＰ１７に移
る。ここでシステム制御回路３は、垂直方向の登録デー
タＤ１Ｖ０〜Ｄ１Ｖ８について、一致度ＤＭＶ０〜ＤＭ
Ｖ８の分布を検出したか否か判断し、この場合否定結果
が得られることにより、ステップＳＰ１８に移る。ここ
でシステム制御回路３は、処理対象を垂直方向の登録デ
ータＤ１Ｖ０〜Ｄ１Ｖ８に切り換えた後、変数ｍを値０
にリセットしてステップＳＰ１３に戻る。

【００５３】これによりシステム制御回路３は、同様
に、ステップＳＰ１３−ＳＰ１４−ＳＰ１５−ＳＰ１６
−ＳＰ１３の処理手順を繰り返し、主の登録画像より垂
直方向に切り出した９本の線状画像についてそれぞれ一
致度ＤＭＶ０〜ＤＭＶ８の分布を検出し、その検出結果
を補正して一致度、座標メモリ３２に格納する。

【００５４】このようにして垂直方向の線状画像につい
て、一致度ＤＭＨ０〜ＤＭＶ８の分布を検出すると、シ
ステム制御回路３は、ステップＳＰ１７において肯定結
果が得られることにより、ステップＳＰ１９に移る。こ
こでシステム制御回路３は、照合率検出処理を実行し、
９×２本の線状画像について検出した一致度分布より照
合率を検出する。

【００５５】続いてシステム制御回路３は、ステップＳ
Ｐ２０に移り、ここで照合率Ｎが一定値以上か否か判断
する。ここで照合率Ｎが一定値（この実施の形態では７
０〔％〕でなる）以下の場合、システム制御回路３は、
ステップＳＰ２１に移り、不一致の判定結果を出力する
のに対し、照合率Ｎが一定値以上の場合、ステップＳＰ
２２に移り、一致の判定結果を出力する。その後、シス
テム制御回路３は、ステップＳＰ２３に移って、この処
理手順を終了する。

【００５６】図１５は、このシステム制御回路３による
照合率検出処理を示すフローチャートである。システム
制御回路３は、ステップＳＰ３０からステップＳＰ３１
に移り、足し合わせ用メモリ５２をクリアした後、ステ
ップＳＰ３２に移る。ここでシステム制御回路３は、変
数ｎを値０にセットした後、ステップＳＰ３３に移る。
ここで変数ｎは、一致度、座標メモリ３２に格納した各
一致度分布を特定する変数である。

【００５７】続いてシステム制御回路３は、テンポラリ
用メモリ５０の内容をクリアした後、ステップＳＰ３４
に移り、変数ｎにより指定される一致度ＤＭＨ０〜ＤＭ
Ｖ８をテンポラリ用メモリ５０に格納する。このときシ
ステム制御回路３は、図１６に示すように、変数ｎによ
り特定される一致度分布（この場合、水平後方登録デー
タＤ１Ｈ０について検出されたしきい値以上の一致度
と、その座標値でなる）について、この分布度を形成す
る一致度のデータＤＭＨ０を順次一致度、座標メモリ３
２より読み出し、その周囲所定範囲ＡＲの一致度ＤＭＨ
０をこの読み出した一致度ＤＭＨ０で更新する。

【００５８】このとき図１７に示すように、システム制
御回路３は、所定のしきい値を越える一致度ＤＭＨ０が
近接して、この近接した一致度ＤＭＨ０の各領域ＡＲ１
及びＡＲ２が重なり合う場合、この重なり合う部分につ
いては、値の大きな一致度ＤＭＨ０を割り当てる。

【００５９】また図１８に示すように、システム制御回
路３は、９本の水平方向登録データＤ１Ｈ０〜Ｄ１Ｈ８
による線状画像のうちの、中央の線状画像を基準にし
て、この中央の線状画像より遠ざかるに従って、この一
致度ＤＭＨ０を更新する領域ＡＲが拡大するように、一
致度ＤＭＨ０を更新する。

【００６０】このようにして第１の一致度分布につい
て、一致度ＤＭＨ０を処理してテンポラリ用メモリ５０
に格納すると、システム制御回路３は、ステップＳＰ３
５に移り、足し合わせ部５１に動作の開始を指示する。
これによりシステム制御回路３は、テンポラリ用メモリ
５０の一致度ＤＭＨ０を、足し合わせ用メモリ５２に記
録した対応する内容に加算し、加算結果により足し合わ
せ用メモリ５２を順次更新する。この場合システム制御
回路３は、ステップＳＰ３１において足し合わせ用メモ
リ５２をクリアしていることにより、テンポラリ用メモ
リ５０の一致度ＤＭＨ０を足し合わせ用メモリ５２に格
納することになる。

【００６１】このときシステム制御回路３は、９本の水
平方向登録データＤ１Ｈ０〜Ｄ１Ｈ８による線状画像の
うちの、中央の線状画像を基準にして、図１９（Ａ）及
び（Ｂ）に示すように、この中央の線状画像から登録デ
ータＤ１Ｈ０による線状画像の距離を補正して（すなわ
ち図６においては、（Ｘ４−Ｘ０，Ｙ４−Ｙ０）の分だ
け座標値をシフトさせて）、テンポラリ用メモリ５０の
一致度ＤＭＨ０を足し合わせ用メモリ５２に格納する。
なおこの図１９においては、ステップＳＰ３４におい
て、所定値以上の一致度に設定された領域ＡＲを矩形に
より示す。

【００６２】このようにして足し合わせ用メモリ５２の
内容を更新すると、システム制御回路３は、ステップＳ
Ｐ３６に移り、ここで変数ｎをインクリメントした後、
ステップＳＰ３７に移る。ここでシステム制御回路３
は、変数ｎが値９を越えたか否か判断することにより、
水平方向登録データＤ１Ｈ０〜Ｄ１Ｈ８についてそれぞ
れ検出した９個の一致度分布について、処理を完了した
か否か判断する。ここで否定結果が得られると、システ
ム制御回路３は、ステップＳＰ３３に戻り、続く一致度
ＤＭＨ１の分布について、処理を繰り返す。

【００６３】これによりシステム制御回路３は、ステッ
プＳＰ３３−ＳＰ３４−ＳＰ３５−ＳＰ３６−ＳＰ３７
−ＳＰ３３の処理手順を繰り返し、水平方向登録データ
Ｄ１Ｈ０〜Ｄ１Ｈ８についてそれぞれ検出した９個の一
致度分布をテンポラリ用メモリ５０で集計する（図１９
（Ｃ）及び（Ｄ））。

【００６４】これによりシステム制御回路３は、水平方
向登録データＤ１Ｈ０〜Ｄ１Ｈ８による線状画像と、指
紋データＤ２による指紋画像とが本来一致すべきものの
場合、指紋データＤ２による指紋画像と各線状画像とが
正しく重なり合う位置にて検出される一致度が累積され
るように、一致度の分布を集計する。

【００６５】すなわちこのように明暗の繰り返しでなる
線状画像を指紋データＤ２による画像上で走査させて一
致度を検出する場合、線状画像と、指紋データＤ２によ
る指紋画像とが本来一致すべきものでない場合でも、各
線状画像においては、複数の箇所で高い一致度が検出さ
れる。また線状画像と、指紋データＤ２による指紋画像
とが本来一致すべきものの場合でも、指紋データＤ２に
よる指紋画像と各線状画像とが正しく重なり合う位置以
外で、高い一致度が検出される。

【００６６】ところがこのような一致度については、線
状画像の相対位置関係により座標値を補正して一致度の
分布を集計した場合、高いピーク値を検出することが困
難になる。これに対して指紋データＤ２による指紋画像
と線状画像とが本来一致すべきものの場合で、かつ指紋
データＤ２による指紋画像と各線状画像とが正しく重な
り合う位置にて検出される一致度においては、線状画像
の相対位置関係により座標値を補正して一致度の分布を
集計した場合、高いピーク値（図１９においては符号Ｄ
ＭＡにより示す）が検出されるようになる。この原理に
基づいて、この実施の形態では、このピーク値を検出し
て照合率を計算する。

【００６７】すなわちシステム制御回路３は、このよう
に水平方向の９本の線状画像について、一致度の分布を
集計すると、ステップＳＰ３８に移り、ここで垂直方向
について、一致度分布の集計を完了したか否か判断し、
この場合否定結果が得られることにより、ステップＳＰ
３９に移る。ここでシステム制御回路３は、垂直方向の
線状画像について検出された一致度に処理対象を切り換
えた後、変数ｎを値０にセットしてステップＳＰ３４に
戻る。

【００６８】これによりシステム制御回路３は、垂直方
向の線状画像について検出された一致度ＤＭＶ０〜ＤＭ
Ｖ８の分布について、同様に、足し合わせ用メモリ５２
の内容を更新して一致度の分布を集計する。

【００６９】さらにシステム制御回路３は、このように
垂直方向についても一致度の分布を集計すると、ステッ
プＳＰ３８よりステップＳＰ４０に移り、最大値検出部
５３に動作の開始を指示し、これにより足し合わせ用メ
モリ５２の内容を順次読み出し、集計した一致度の最大
値ＤＭＡを検出した後、ステップＳＰ４１に移ってこの
処理手順を終了する。これによりシステム制御回路３
は、この集計結果のピーク値でなる最大値ＤＭＡを照合
率に設定して、一致、不一致を判定することになる。

【００７０】かくするにつきこの実施の形態では、水平
方向及び垂直方向に各９本切り出した線状画像がそれぞ
れ６４画素により形成されていることにより、この最大
値ＤＭＡは、最大で値６４×９×２＝１１５２となり、
この値１１５２が１００〔％〕の照合率になる。

【００７１】図１は、登録画像確認処理を示すフローチ
ャートである。システム制御回路３は、指紋照合処理を
完了すると、この処理手順を実行する。すなわちシステ
ム制御回路３は、ステップＳＰ５０からステップＳＰ５
１に移り、ここで指紋照合処理において一致判定が得ら
れたか否か判断する。ここで否定結果が得られると、シ
ステム制御回路３は、ステップＳＰ５２に移り、この処
理手順を終了する。

【００７２】これに対して肯定結果が得られると、シス
テム制御回路３は、ステップＳＰ５３に移り、この指紋
照合装置１が登録画像の変更モードに設定されているか
否か判断する。ここでこの実施の形態において、指紋照
合装置１は、事前のユーザーによる動作モードの設定に
より、この処理手順において主及び副の登録画像を更新
するか否か設定できるようになされており、システム制
御回路３は、登録画像の変更モードに設定されていない
場合、ステップＳＰ５３からステップＳＰ５２に移り、
この処理手順を終了する。

【００７３】これに対して登録画像の変更モードに設定
されている場合、システム制御回路３は、ステップＳＰ
５４に移り、ここで変更の条件を満足するか否か判断す
る。ここでシステム制御回路３は、指紋照合したユーザ
ーＩＤの登録画像について、登録を更新してから１週間
以上経過しているか否か判断し、ここで１週間以上経過
していない場合、条件を満足していないと判断してステ
ップＳＰ５２に移る。

【００７４】またシステム制御回路３は、この指紋照合
したユーザーＩＤの登録画像について、登録を更新した
後、例えば１０回以上指紋照合の処理を実行し、さらに
この何れの照合においても一致の判定結果が得られたか
否か判断する。ここで１０回以上指紋照合していない場
合、また何れかの照合において不一致と判定している場
合、システム制御回路３は、ステップＳＰ５２に移る。

【００７５】またシステム制御回路３は、この指紋照合
したユーザーＩＤの登録画像について、内部に保持した
メモリより最近１０回の照合率をロードし、この１０回
の照合の中に、照合率が８０〔％〕以下の場合が３回以
上存在するか否か判断する。ここで照合率８０〔％〕以
下の場合が２回以下の場合、システム制御回路３は、ス
テップＳＰ５２に移る。

【００７６】これに対してこれらの条件を満足する場
合、システム制御回路３は、ステップＳＰ５５に移り、
検査対象の指紋画像と、副の登録画像との間で照合率を
検出する。ここでシステム制御回路３は、指紋データ入
力部４を介して入力される検査対象の指紋画像と、指紋
データベース５に登録された副の登録画像との間で、上
述の指紋照合処理を実行して、この照合率を検出する。

【００７７】続いてシステム制御回路３は、ステップＳ
Ｐ５６に移り、次式の演算処理を実行することにより、
指紋データベース５に登録された照合率ＳＭＳ、検査対
象の指紋画像と主の登録画像との間で検出された照合率
ＳＭＯ、検査対象の指紋画像と主の登録画像との間で検
出された照合率ＳＳＯより、主及び副の登録画像のスコ
アＳＭ、ＳＳ、検査対象の指紋画像のスコアＳＯを検出
する。

【００７８】

【数１】

【００７９】続いてシステム制御回路３は、ステップＳ
Ｐ５７に移り、このスコアＳＭ、ＳＳ、ＳＯの値を比較
することにより、最も値の大ききなスコアの得られら画
像を検出し、この画像を主の登録画像に設定する。すな
わちシステム制御回路３は、検査対象の指紋画像につい
て、最も値の大きなスコアが得られた場合、検査指紋メ
モリ６に保持されてなるこの指紋画像より、水平方向、
垂直方向の線状画像を切り出し、この切り出した線状画
像の指紋データを指紋データベース５に登録する。また
それまでの副の登録画像について、最も値の大きなスコ
アが得られた場合、指紋データベース５の内容を書き換
えて、主の登録画像を更新する。

【００８０】続いてシステム制御回路３は、ステップＳ
Ｐ５８に移り、同様にして２番目に値の大きなスコアを
検出する。さらにこの２番目のスコアの得られた画像を
副の登録画像に設定する。すなわちシステム制御回路３
は、この場合にそれまでの主の登録画像が選択された場
合、指紋データベースの内容を更新して副の登録画像を
更新する。また検査対象の指紋画像が選択された場合、
検査指紋メモリ６の指紋画像より、水平方向、垂直方向
の線状画像を切り出し、この切り出した線状画像の指紋
データを指紋データベース５に登録する。

【００８１】なおこのステップＳＰ５７及びＳＰ５８に
おける指紋データベース５の更新処理は、同時並列的に
実行される。このときシステム制御回路３は、このよう
にして指紋データベース５に登録した主及び副の登録画
像について、スコア検出の際に使用した照合率を指紋デ
ータベース５に記録する。

【００８２】これにより図２０に示すように、システム
制御回路３は、一致の照合結果が得られるものの、照合
率が徐々に低下しているような場合に、指紋データベー
ス５の内容を更新して照合率を向上し、これにより確実
に一致不一致の判定結果を出力できるようになされてい
る。

【００８３】（２）実施の形態の動作 以上の構成において、指紋照合装置１は、電源が立ち上
げられると（図２、図３、図１３）、システム制御回路
３の制御により、所定の基準データが基準データ設定回
路１５にセットされ、これにより光学系の光量ムラを補
正するように比較回路１４の基準データＲＥＦが設定さ
れる。続いてユーザーがキー入力部２（図２）を操作す
ると、指紋照合装置１は、対応する指紋登録処理、指紋
照合処理を実行する。

【００８４】この指紋登録処理において、指紋照合装置
１は、光源１２より射出された照明光が二等辺三角形プ
リズム１１の底面で反射されてＣＣＤカメラ１３により
撮像され、この撮像結果が比較回路１４により２値化の
ディジタルビデオ信号に変換される。またこの比較回路
１４より出力された２値化信号Ｓ１が、ラッチ回路１８
によりラッチされて１ビットの画像データＤＶ１に変換
された後、シリアルパラレル変換回路２１により８ピク
セルを単位にした８ビットの画像データＤ１に変換され
る。

【００８５】指紋照合装置１は、このシリアルパラレル
変換回路２１より出力される画像データＤ１が検査指紋
メモリ６（図５）に格納される。さらにこの指紋データ
Ｄ１より、垂直方向及び水平方向に延長する各９本の線
状画像が切り出され（図７及び図８）、この線状画像の
画像データＤ１Ｈ０〜Ｄ１Ｖ８が、各線状画像の座標
値、ユーザーＩＤと共に指紋データベース５に格納され
（図６）、これにより主の登録画像が指紋データベース
５に登録される。また続いて同様にしてシリアルパラレ
ル変換回路２１より出力される画像データＤ１が検査指
紋メモリ６に格納され、垂直方向及び水平方向に延長す
る各９本の線状画像が切り出されて、座標値と共に指紋
データベース５に格納され、これにより副の登録画像が
指紋データベース５に登録される。またこのとき照合率
の初期設定値が指紋データベース５に登録される。これ
により指紋照合装置１は、指紋登録処理が完了する。

【００８６】これに対してユーザーがユーザーＩＤを入
力して指紋照合を指示すると、指紋照合装置１は、指紋
登録時と同様にして、バスＢＵＳに出力される画像デー
タの論理レベルに基づいて指紋照合の処理を開始し、ユ
ーザーの入力した指紋画像を検査指紋メモリ６に格納す
る（図２、図３、図５、図１４）。指紋照合装置１で
は、この検査指紋メモリ６に取り込んだ検査対象の指紋
画像と、指紋データベース５に登録された対応する主の
登録画像との間で照合率を検出し、この照合率に基づい
て一致不一致が判定される。

【００８７】すなわち指紋照合装置１は、このユーザー
ＩＤにより指紋データベース５がアクセスされ、始めに
主の登録画像について、水平方向登録データＤ１Ｈ０が
一致度検出部４０に格納される。指紋照合装置１は、こ
の水平方向登録データＤ１Ｈ０による線状画像が指紋デ
ータＤ２による指紋画像上をラスタ走査するように、検
査指紋メモリ６に格納された指紋データＤ２が一致度検
出部４０に供給される（図９）。

【００８８】この２系統の指紋データＤ１Ｈ０及びＤ２
は、順次比較回路４４において、各画素の一致、不一致
が検出され、一致結果がカウンタ４５によりカウントさ
れる。これにより指紋照合装置１は、各ラスタ走査位置
で、線状画像及び指紋データＤ２による指紋画像の一致
の程度を示す一致度ＤＭＨ０を順次検出する。さらに順
次検出される一致度より所定のしきい値を越える一致度
が検出され、この一致度と対応する座標値が順次一致
度、座標メモリ３２に格納され、これにより一致度ＤＭ
Ｈ０の分布が補正されて検出される。

【００８９】このようにして第１の水平方向登録データ
Ｄ１Ｈ０について、一致度ＤＭＨ０の分布を検出する
と、指紋照合装置１は、同様にして、主の登録画像の第
２〜第９の水平方向登録データＤ１Ｈ１〜Ｄ１Ｈ８につ
いて、一致度ＤＭＨ１〜ＤＭＨ８の分布を検出した後、
さらに垂直方向登録データＤ１Ｖ１〜Ｄ１Ｖ８につい
て、一致度ＤＭＶ１〜ＤＭＶ８の分布を検出する（図１
０、図１１）。

【００９０】続いて指紋照合装置１は、この検出した一
致度ＤＭＨ０〜ＤＭＶ８の分布より、第１の水平方向登
録データＤ１Ｈ０について、しきい値以下の一致度は値
０に、所定値以上の一致度は、周辺の領域がこの所定値
以上の一致度に更新され、この処理結果がテンポラリ用
メモリ５０に格納される（図１２）。

【００９１】その後、足し合わせ用メモリ５２の内容が
クリアされた後、足し合わせ部５１において、テンポラ
リ用メモリ５０に格納された処理結果の座標値が補正さ
れて、足し合わせ用メモリ５２の内容に加算される。

【００９２】この一連の処理処理が、各一致度ＤＭＨ０
〜ＤＭＶ８の分布について実行され、これにより線状画
像の相対位置関係により一致度分布の座標値を補正して
一致度の分布が集計される（図１８）。

【００９３】さらにこの集計結果より、ピーク値が照合
率として検出され、この照合率が一定値以上の場合に、
一致の判定結果が出力される。これにより指紋照合装置
１では、簡易かつ確実に指紋照合できるようになされて
いる。

【００９４】このようにして簡易な処理により指紋照合
するにつき、照合の処理を完了すると、指紋照合装置１
では、登録画像の確認処理が実行される。この処理にお
いて、指紋照合処理で一致判定が得られ、かつ動作モー
ドが登録画像の変更モードに設定されている場合、変更
の条件を満足するか否か判断される。

【００９５】ここで登録を更新してから１週間以上経過
し、また登録を更新した後、例えば１０回以上指紋照合
の処理を実行し、これらの何れにおいても一致の判定結
果が得られ、かつ最近の１０回の指紋照合において、照
合率が８０〔％〕以下の場合が３回以上存在する場合、
変更の条件が満足すると判断される。これにより指紋照
合装置１では、一致の判定結果が得られるものの、照合
率が徐々に低下し、放置すれば、一致判定すべき検査対
象画像に不一致の判定結果が得られるような場合を検出
する。

【００９６】このように変更の条件を満たす場合、指紋
照合装置１では、検査対象の指紋画像と、副の登録画像
との間で照合率ＳＳＯが検出され、指紋データベース５
に登録された主及び副の登録画像間の照合率ＳＭＳ、先
の指紋照合で検出された検査対象の指紋画像と主の登録
画像間の照合率ＳＭＯより、主の登録画像のスコアＳ
Ｍ、副の登録画像のスコアＳＳ、検査対象の指紋画像の
スコアＳＯが検出される。

【００９７】これにより、指紋照合装置１では、機器内
に保持した３種類の指紋画像間で相互に指紋照合して得
られる照合率ＳＭＯ、ＳＳＯ、ＳＭＳより、他の指紋画
像との間で指紋照合して得られる照合率の合計値ＳＭ、
ＳＳ、ＳＯが、各画像毎に計算される。

【００９８】指紋照合装置１では、これらスコアの値の
大きな順に、これらの画像が順次主の登録画像、副の登
録画像に設定され、これに対応して指紋データベース５
の照合率が設定される。これにより指紋照合装置１で
は、放置すれば、一致判定すべき検査対象画像に不一致
の判定結果が得られるような場合、機器内に保持した３
種類の指紋画像のうち、他の指紋画像と指紋照合して最
も値の大きな照合率が得られる指紋画像を順次選択して
主及び副の登録画像を設定する。これにより指紋照合装
置では、放置すれば、一致判定すべき検査対象画像に不
一致の判定結果が得られるような場合（図２０）、この
一連の処理により主及び副の登録画像を登録し直して、
照合率を回復することができる。

【００９９】（３）実施の形態の効果 以上の構成によれば、線状画像を順次検査対象の画像上
でラスタ走査させて簡易な処理により指紋照合するにつ
き、照合率が一定値以下に立ち下がって一定の条件を満
足する場合、機器内に保持した３つの画像間の照合率に
基づいて、主及び副の登録画像を登録し直すことによ
り、放置すれば、一致判定すべき検査対象画像に不一致
の判定結果が得られるような場合に、照合率を回復する
ことができる。従ってその分簡易な処理により確実に一
致不一致の判定結果を出力することができる。

【０１００】またこのときこれら３種類の照合率を各指
紋画像毎に集計して処理したことにより、種々の指紋画
像に対して最も値の大きな照合率を得ることができる指
紋画像より順次主及び副の登録画像に設定することがで
き、その分確実に一致不一致を判定することができる。

【０１０１】（４）他の実施の形態 なお上述の実施の形態においては、主及び副でなる２枚
の登録画像を指紋データベースに保持する場合について
述べたが、本発明はこれに限らず、３枚以上登録画像を
保持するようにして、これらの間で主及び副の登録画像
を設定する場合にも広く適用することができる。

【０１０２】また上述の実施の形態においては、機器内
に保持した３つの照合率を各登録画像毎に加算してスコ
アを計算する場合について述べたが、本発明はこれに限
らず、加算値の算出に使用した２つの照合率の差分を考
慮して、例えば加算値を差分により補正してスコアを算
出する等により、何れの指紋画像に対しても平均的に高
い照合率の得られる画像を順次主、副の登録画像に登録
するようにしてもよい。

【０１０３】さらに上述の実施の形態においては、主及
び副の登録画像間の照合率ＳＭＳを指紋データベースに
保持する場合について述べたが、本発明はこれに限ら
ず、別途、照合率を検出してもよい。なおこの場合、主
及び副の指紋画像の何れかについては、線状画像を切り
出す前の指紋画像全体を保持しておく必要がある。

【０１０４】また上述の実施の形態においては、一致度
の分布を集計して最大値を検出することにより照合率を
検出する場合について述べたが、本発明はこれに限ら
ず、要は線状画像相互間の位置関係により各線状画像を
変位させて得られる一致度を処理して一致不一致を判定
する場合に広く適用することができる。

【０１０５】さらに上述の実施の形態においては、登録
を更新してから１週間以上経過し、また登録を更新した
後、１０回以上指紋照合の処理を実行し、これらの何れ
においても一致の判定結果が得られ、かつ最近の１０回
の指紋照合において、照合率が８０〔％〕以下の場合が
３回以上存在する場合に限り、登録画像を更新する場合
について述べたが、本発明はこれに限らず、照合率が所
定値以下に低減した場合だけに限り、登録画像を更新す
るようにしても良く、さらには必要に応じて上述の実施
の形態について説明した条件を組み合わせて、さらには
これらの条件に種々の条件を組み合わせて、これらの条
件を満足する場合に登録画像を更新するようにしてもよ
い。

【０１０６】また上述の実施の形態においては、指紋デ
ータベースに線状画像を登録し、検査対象の指紋画像上
で走査させる場合について述べたが、本発明はこれに限
らず、これとは逆に、検査対象の指紋画像より線状画像
を切り出し、指紋データベースに登録した指紋画像上で
走査させるようにしてもよい。

【０１０７】さらに上述の実施の形態においては、幅が
１画素の線状画像を走査させて一致度を検出し、この一
致度を処理する場合について述べたが、本発明はこれに
限らず、２次元的な広がりを有する所定領域を切り出し
て一致度を検出する場合にも広く適用することができ
る。

【０１０８】また上述の実施の形態においては、第１の
画像より切り出した所定領域を第２の画像状で順次変位
させて一致の程度を検出する場合について述べたが、本
発明はこれに限らず、特徴点を基準にして２つの画像間
で一致の程度を検出する場合にも広く適用することがで
きる。

【０１０９】さらに上述の実施の形態においては、本発
明を指紋照合装置に適用する場合について述べたが、本
発明はこれに限らず、例えば印影の照合装置、さらには
データベース化された画像間で、全体又は部分的に類
似、比類似を判定する画像照合装置等に広く適用するこ
とができる。

【０１１０】

【発明の効果】上述のように本発明によれば、主の登録
画像と検査対象画像とが一致するとの判定結果が得られ
た場合に、主の登録画像と検査対象画像との間における
一致の程度が低い場合、主及び副の登録画像、検査対象
画像の中から、最も照合に適した画像を順次主の登録画
像、副の登録画像に設定し直すことにより、確実に一
致、不一致を判定することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る指紋照合装置の動作
の説明に供するフローチャートである。

【図２】図１の指紋照合装置の全体構成を示すブロック
図である。

【図３】図２の指紋照合装置の指紋データ入力部を示す
ブロック図である。

【図４】図３の指紋データ入力部による指紋の画像を示
す略線図である。

【図５】照合率検出部の一部を周辺回路と共に示すブロ
ック図である。

【図６】指紋データベースの内容を示す略線図である。

【図７】線状画像の切り出しの説明に供する略線図であ
る。

【図８】図７の線状画像と異なる方向について切り出さ
れる線状画像の説明に供する略線図である。

【図９】図７の線状画像の走査の説明に供する略線図で
ある。

【図１０】図８の線状画像の走査の説明に供する略線図
である。

【図１１】一致度、座標メモリの説明に供する略線図で
ある。

【図１２】図５の照合率検出部の残りを示すブロック図
である。

【図１３】システム制御回路３の処理手順を示すフロー
チャートである。

【図１４】指紋照合処理の処理手順を示すフローチャー
トである。

【図１５】照合率検出処理の説明に供するフローチャー
トである。

【図１６】一致度の処理の説明に供する略線図である。

【図１７】図１６の領域が重なり合う場合の処理の説明
に供する略線図である。

【図１８】基準の線状画像と図１６の領域との関係を示
す略線図である。

【図１９】一致度分布の集計の説明に供する略線図であ
る。

【図２０】図１の処理手順の説明に供する特性曲線図で
ある。

【符号の説明】

１……指紋照合装置、３……システム制御回路、４……
指紋データ入力部、５……指紋データベース、６……検
査指紋メモリ、７……照合率検出部、４０……一致度検
出部、３２……一致度、座標メモリ、テンポラリ用メモ
リ、５１……足し合わせ部、５２……足し合わせ用メモ
リ、５３……最大値検出部

Claims (3)

【特許請求の範囲】
1. 【請求項１】主の登録画像と、検査対象画像との間で一
   致の程度を検出し、前記一致の程度に基づいて、前記主
   の登録画像及び検査対象画像の一致又は不一致を判定す
   る画像照合装置において、 副の登録画像を保持し、 一致の判定結果が得られた際に、前記一致の程度が所定
   の基準値以下の場合、 前記主の登録画像及び前記副の登録画像間の前記一致の
   程度、前記主の登録画像及び前記検査対象画像間の前記
   一致の程度、前記副の登録画像及び前記検査対象画像間
   の前記一致の程度に基づいて、前記主及び又は副の登録
   画像を設定し直すことを特徴とする画像照合装置。
2. 【請求項２】前記主の登録画像及び前記副の登録画像間
   の前記一致の程度と、前記主の登録画像及び前記検査対
   象画像間の前記一致の程度とから、前記主の登録画像の
   判定値を得、 前記主の登録画像及び前記副の登録画像間の前記一致の
   程度と、前記副の登録画像及び前記検査対象画像間の前
   記一致の程度とから、前記副の登録画像の判定値を得、 前記主の登録画像及び前記検査対象画像間の前記一致の
   程度と、前記副の登録画像及び前記検査対象画像間の前
   記一致の程度とから、前記検査対象画像の判定値を得、 前記主の登録画像の判定値、前記副の登録画像の判定
   値、及び前記検査対象画像の判定値の比較結果に基づい
   て、前記主及び又は副の登録画像を設定し直すことによ
   り、 前記主の登録画像及び前記副の登録画像間の前記一致の
   程度、前記主の登録画像及び前記検査対象画像間の前記
   一致の程度、前記副の登録画像及び前記検査対象画像間
   の前記一致の程度に基づいて、前記主及び又は副の登録
   画像を設定し直すことを特徴とする請求項１に記載の画
   像照合装置。
3. 【請求項３】前記主の登録画像、前記副の登録画像、前
   記検査対象画像を選択的に第１及び第２の画像に設定
   し、 前記第１の画像より切り出した複数の領域を前記第２の
   画像上で順次変位させて、重なり合う画素間で比較結果
   を得ることにより、 前記主の登録画像及び前記副の登録画像間の前記一致の
   程度、前記主の登録画像及び前記検査対象画像間の前記
   一致の程度、前記副の登録画像及び前記検査対象画像間
   の前記一致の程度を検出することを特徴とする請求項１
   に記載の画像照合装置。