JP2001222715A - 指紋照合装置および指紋照合方法 - Google Patents

Abstract

(57)【要約】 【課題】 登録時の読み込み状態によって指紋画像の画
質に登録者ごとにバラツキが生じても、これに関わらず
指紋照合の精度を高める 【解決手段】 指紋登録時に、読み込んだ２値化指紋画
像から直線データ抽出手段４で直線データを抽出した
後、指紋撮像を複数回行い、それぞれについて、２値化
した指紋画像から直線データと一致する一致直線を探し
出し、各一致直線の相対位置と各直線データの相対位置
とを比較して一致した数の合計をスコア値とし、複数回
算出したスコア値の平均値を照合レベル設定手段８で照
合レベルに設定して、記憶手段９で直線データおよび照
合レベルを登録者ごとに記憶する。指紋照合時には、算
出したスコア値が照合レベル値を満たした場合に判定手
段１０によって同一人物の指紋と判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、指紋を照合して個
人を識別する指紋照合装置および指紋照合方法に関す
る。

【０００２】

【従来の技術】近年、コンピュータが広範な社会システ
ムの中に導入されるのに伴い、システムの管理や安全性
の確保が問題となっている。例えば、使用者が直接暗証
番号の入力をしたり、暗証番号等を記録した磁気カード
等を用いて各個人の識別を行うことが一般的に行われて
いる。また、普段の生活においても、例えば家や車の管
理に鍵を使用して個人を識別している。しかし、暗証番
号は忘れる可能性があり、磁気カードや鍵は紛失したり
偽造される可能性があり、安全性としては十分なものと
はいえなかった。

【０００３】そこでこれらの方法に代わって、生体情報
を利用した個人照合技術が開発されている。その中でも
指紋による個人照合は、各個人固有で生涯普遍であると
いう指紋の特徴から、本人であることを確実に識別する
ことができる有効な技術である。

【０００４】以下、従来の指紋照合装置の例について説
明する。図８は従来の指紋照合装置の処理の流れを示す
図であり、（ａ）は指紋登録時、（ｂ）は指紋照合時を
示す。

【０００５】指紋を登録する場合は図８（ａ）のよう
に、まず撮像面に指先を置いて密着させ、ＣＣＤ（Char
ge Coupled Device）を用いた光学カメラや、半導体セ
ンサ等によって、１枚の画像として指紋を読み込み、指
紋の凹凸をアナログ信号に変換する（Ｓ８０１）。この
アナログ画像信号のうち特定範囲がデジタル画像信号に
変換され、ｘ方向に２５６ドット、ｙ方向に１２８ドッ
トに２値化された画像データが作成される（Ｓ８０
２）。

【０００６】この２値化データから、ｘ方向に６４ドッ
ト、ｙ方向に６４ドットの正方形を３カ所抽出し、各正
方形内でｘ方向に６４ドットの直線、およびｙ方向に６
４ドットの直線を、例えば８ドットの等間隔のような所
定の間隔でそれぞれ８本ずつとる（Ｓ８０３）。このよ
うにして抽出された直線データを３つの正方形それぞれ
から計４８本抽出し、６４個のドット列である各直線デ
ータを１６進数の数字列で記録し、登録テンプレートと
して保管する（Ｓ８０４）。

【０００７】指紋の照合の場合は図８（ｂ）のように、
登録の場合と同様にまずアナログ画像として指紋が読み
込まれて（Ｓ８１１）、２値化データに変換されたあと
（Ｓ８１２）、照合者の識別番号をキーにして登録テン
プレートから当該人物の直線データが読み込まれる（Ｓ
８１３）。

【０００８】次にこの直線データのすべてについて、６
４個のドットの配列が一致する場所を、２値化データの
画面全体から探索する（Ｓ８１４）。このとき、指紋の
撮像状態の違いによって、同一人物の指紋画像でも２値
化データに多少の相違があり得ることを考慮して、例え
ば６４個のドットのうち一致するドットが４８個を超え
たとき、同一の直線データと見なしてこれを一致直線と
して抽出する。またこのとき、抽出された一致直線の先
頭の座標（ｘ，ｙ）も同時に読み込む。

【０００９】なお、直線データはｘ方向およびｙ方向に
のみ抽出されたデータであることから、もし照合時に読
み込まれた指紋画像が、登録時の画像と異なる角度に回
転して読み込まれていた場合は、一致直線を抽出するこ
とができない。そこで、Ｓ８１４で一致直線が抽出でき
なかったときは、読み込まれた画像を一定角度ずつ両方
向に回転させて、その都度一致直線の抽出を行って、す
べての直線データあるいは一定数以上の直線データにつ
いて、一致曲線を抽出できたとき、次の処理に進むこと
にする。ただし、図８（ｂ）ではこのような画像を回転
して一致直線を抽出する処理については省略している。

【００１０】４８本すべての直線データについて、ある
いはある一定数以上の直線データについて、一致直線が
抽出されると、抽出されたそれぞれの一致曲線の先頭の
座標の相対位置と、登録されていた直線データのそれぞ
れの相対位置とが比較される（Ｓ８１５）。すなわち、
登録された直線データが８ビット間隔で抽出されていた
場合は、隣り合った一致曲線の間隔が８ビット間隔であ
るかどうかが比較される。そして、このような比較が４
８本の各照合曲線について行われ、直線データの相対位
置と一致した数が、スコア値として算出される（Ｓ８１
６）。

【００１１】あるいは、登録時の１つの正方形すなわち
ｘ方向、ｙ方向に各８本ずつの直線データごとに相対位
置の一致数を算出し、一致数が８本のうち５本のとき１
点、６本のとき２点、７本のとき３点、８本のとき４
点、４本以下のとき０点のように、一致数がとる値を適
当な複数の段階に分割して段階ごとに点数を割り当て、
このような点数割り当てを各正方形のｘ方向、ｙ方向の
それぞれについて行い、点数を合計して計２４点を限度
とするスケールを算出してこれをスコア値としてもよ
い。

【００１２】スコア値が算出されると、事前に設定され
た照合レベルにしたがって、この値が所定の数値以上の
ときに、読み込まれた指紋が同一人物のものであると判
定される（Ｓ８１７）。またこのとき、２４点を限度と
する場合ならば、０点から４点をレベル１，５点から９
点までをレベル２のように、スコア値のとる範囲を適当
な段階に分割して、各段階を照合レベルとし、段階ごと
に照合の判定を行うこともある。

【００１３】

【発明が解決しようとする課題】ところで、指紋照合の
精度を高めるためには、まず登録の際にできるだけ良好
なテンプレートを登録する必要がある。すなわち、上記
のような指紋照合を行う場合、登録の際に読み込まれた
２値化画像において、指紋の隆線および谷線の形状がよ
り鮮明に、より広い範囲に切れ目なく読み込まれている
ことが重要である。

【００１４】このように、実物の指紋の模様がより正確
に読み込まれた良好なテンプレートから、直線データを
抽出して登録することができれば、指紋照合の際に算出
されるスコア値がより高い値をとるようになり、他人の
指紋と一致したという誤った照合判定をする確率が少な
くなる。

【００１５】しかし、上記のような光学的に、あるいは
半導体センサ等で指紋を読み込む装置の場合、指紋を読
み込む際に、指先の湿り具合や季節による湿度の変化な
どによって、指紋の隆線の太さが違ったり、部分的に欠
落した部分ができる等、読み込む指紋画像の画質にバラ
ツキが生じ、登録される直線データが不正確なものにな
る。このため、登録時に読み込まれた指紋画像が粗い登
録者については、照合時に同一人物の指紋を読み込んで
も、指紋の一致を正しく判断しない可能性が高くなる。

【００１６】従来、複数の人の指紋が登録されていて、
登録者によって登録されたデータの質にバラツキがある
場合、指紋一致を判定するためのスコア値のしきい値
（照合レベル）を、登録データの質が悪い登録者に合わ
せて、一意に設定するのが一般的であった。しかしこの
場合、登録データの質がよい人も悪い人も、すべて低い
照合レベルで指紋照合の判定がされるため、照合判定の
誤りが起きる確率がすべての登録者に対して高くなって
しまう。

【００１７】本発明はこのような点に鑑みてなされたも
のであり、登録時に読み込んだ指紋画像の登録者ごとの
画質のバラツキに関わらず、指紋の照合レベルを高め、
照合判定の誤りを減少させた指紋照合装置が提供され
る。

【００１８】また、本発明の他の目的は、登録時に読み
込んだ指紋画像の登録者ごとの画質のバラツキに関わら
ず、指紋の照合レベルを高め、照合判定の誤りを減少さ
せた指紋照合方法を提供することである。

【００１９】

【課題を解決するための手段】本発明では上記課題を解
決するために、指紋を照合して個人を識別する指紋照合
装置において、指紋画像を撮像する撮像手段と、前記指
紋画像を２値化した２値化データを作成する２値化手段
と、前記２値化データから１ドット幅で特定数のドット
列をなした直線データを所定の間隔で複数抽出する直線
データ抽出手段と、前記２値化データから前記直線デー
タのそれぞれについてドット並びが一致する一致直線を
探し出す一致直線探索手段と、前記一致直線のそれぞれ
の相対位置と前記直線データのぞれぞれの前記相対位置
とを比較する相対位置比較手段と、前記相対位置の一致
した数の合計をスコア値とするスコア値算出手段と、前
記直線データの登録直後に複数回前記指紋画像を読み込
んで算出した前記スコア値の平均値を照合レベルとして
出力する照合レベル設定手段と、前記直線データおよび
前記照合レベルを登録者ごとに登録して記憶する記憶手
段と、指紋照合の際に読み込まれた前記指紋画像より算
出された前記スコア値が、登録者それぞれの前記照合レ
ベル以上であるとき指紋が同一人物のものであると判定
する判定手段と、を有することを特徴とする指紋照合装
置が提供される。

【００２０】このような指紋照合装置では、指紋登録時
に指紋の登録者ごとに照合レベルを設定して登録するの
で、登録時の読み込み状態によって指紋画像の画質に登
録者ごとにバラツキが生じても、指紋照合の精度を高め
ることができる。

【００２１】また本発明では、指紋を照合して個人を識
別する指紋照合方法において、指紋画像を撮像し、前記
指紋画像を２値化した２値化データを作成し、前記２値
化データから１ドット幅で特定数のドット列をなした直
線データを所定の間隔で複数抽出し、前記直線データを
登録者ごとに登録して記憶し、前記直線データの記憶の
後、試し照合として前記指紋を複数回撮像して前記２値
化データを作成し、前記直線データのそれぞれについて
ドット並びが一致する一致直線を前記２値化データから
探し出し、前記一致直線のそれぞれの相対位置と前記直
線データのそれぞれの前記相対位置とを比較し、前記相
対位置の一致した数の合計をスコア値とし、前記スコア
値の平均値を前記照合レベルに設定し、前記照合レベル
を登録者ごとに登録して記憶し、前記指紋の本照合の際
に、前記指紋画像を撮像して前記２値化データを作成
し、登録された前記直線データのそれぞれについてドッ
ト並びが一致する前記一致直線を前記２値化データから
探し出し、前記一致直線のそれぞれの前記相対位置と前
記直線データのそれぞれの前記相対位置とを比較し、前
記相対位置の一致した数の合計を前記スコア値とし、前
記スコア値が、登録された前記登録者それぞれの前記照
合レベル以上のとき前記指紋が同一人物のものであると
判定することを特徴とする指紋照合方法が提供される。

【００２２】このような指紋照合方法では、指紋登録時
に試し照合を行って、照合レベルを指紋の登録者ごとに
設定するので、登録時の読み込み状態によって指紋画像
の画質に登録者ごとにバラツキが生じても、指紋照合の
精度を高めることができる。

【００２３】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１に本発明の指紋照合装置の原
理図を示す。指紋照合装置１は、指紋を読み込んで登録
し、また読み込んだ指紋と登録された指紋とを照合し
て、指紋が同一人物のものかを判定する。

【００２４】撮像手段２は、指紋を撮像してアナログ画
像信号として読み込み、２値化手段３は、この画像デー
タを２値化してデジタル画像信号に変換する。登録時に
は指紋の撮像を複数回行い、１枚目の指紋画像の２値化
データから、直線データ抽出手段４によって、画像の縦
方向および横方向について、それぞれ１ドット幅で所定
のドット数の並びで示される直線データが、所定の間隔
で複数抽出される。この直線データは、記憶手段９で記
憶される。

【００２５】この後、再び指紋の撮像を行ってこの直線
データと試し照合を複数回行う。１枚目の指紋の読み込
みと同様に、撮像手段２によって読み込まれた指紋画像
は２値化手段３によって２値化データに変換される。一
致直線探索手段５は、記憶手段９より登録された直線デ
ータを読み込み、すべての直線データについて２値化デ
ータの画像全体から、ドットの並びが一致する一致直線
を探し出す。

【００２６】相対位置比較手段６は、抽出された一致直
線のそれぞれの相対位置と、登録された直線データのそ
れぞれの相対位置とを比較して、一致するかを調べる。
スコア値算出手段７は、この相対位置が一致した数の合
計をスコア値とし、照合レベル設定手段８は、複数回の
試し照合によって算出されたスコア値を平均して、照合
の際に同一人物と判断するしきい値を示す照合レベル
に、この平均値を設定する。この照合レベルは、直線デ
ータとともに、記憶手段９によって登録者ごとに記憶さ
れる。

【００２７】一方、指紋照合の際は、登録の際の試し照
合と同様にスコア値が算出される。すなわち、撮像手段
２によって指紋が撮像され、２値化手段３によって２値
化データに変換される。一致直線探索手段５では、記憶
手段９から登録された直線データが読み込まれ、２値化
データの画像全体からそれぞれの直線データのドットの
並びと一致する一致直線が探し出される。スコア値算出
手段７では、抽出された一致直線のぞれぞれの相対位置
と、登録された直線データのそれぞれの相対位置とが比
較され、スコア値算出手段７で、相対位置が一致した数
が合計されて、これがスコア値に設定される。

【００２８】判定手段１０では、算出されたスコア値
が、記憶手段９に登録された照合レベルを満たしている
場合に、読み込まれた指紋が登録された指紋と同一人物
のものであると判定される。

【００２９】上記の指紋照合装置１では、照合レベルが
高いほど、指紋照合の精度が高められ、逆に照合レベル
が低いほど、誤った判定が下される可能性が高くなる
が、この照合レベルを、登録時に試し照合を複数回行っ
て、このときに算出されたスコア値の平均から登録者ご
とに設定される。このため、指紋画像を比較的良好に読
み込むことができる傾向にある人ほど照合レベルがより
高く設定され、撮像手段２で指紋を読み込むときに、指
先の湿り具合や力の入れ方等の違いから登録者ごとに指
紋画像の画質にバラツキが生じても、全体として指紋照
合の精度を高めることができる。

【００３０】次に、図２に本発明の指紋照合装置の構成
例を示す。指紋画像の撮像は、ＣＣＤ１１を用いた光学
カメラによって行われる。ホストコンピュータ２０よ
り、ＲＳ２３２Ｃインタフェース１４を通して指紋登録
コマンドをＣＰＵ１３が受け取ると、指紋をＣＣＤ１１
が撮像し、読み込まれたアナログ画像信号は、ＡＳＩＣ
（Application Specific Integrated Circuit）１２を
通ってＳＲＡＭ１５に記憶される。このデータはＡＳＩ
Ｃ１２によって２値化データに変換され、直線データの
抽出がＣＰＵ１３の処理によって行われる。作成された
直線データは、フラッシュメモリ１６に記憶され、登録
される。

【００３１】この後、試し照合のため再びＣＣＤ１１に
よって指紋が撮像され、ＡＳＩＣ１２によって２値化デ
ータに変換されて、ＣＰＵ１３の処理によって、フラッ
シュメモリ１６に記憶された直線データと、照合アルゴ
リズムによって照合され、スコア値が計算されて、照合
レベルが設定され、フラッシュメモリ１６に記憶され
る。

【００３２】また、ホストコンピュータ２０より指紋照
合コマンドが送られると、指紋がＣＣＤ１１によって読
み込まれる。指紋登録時の試し照合の際と同様に、ＣＰ
Ｕ１３の処理によって、フラッシュメモリ１６に記憶さ
れた直線データと照合アルゴリズムによって照合され、
算出されたスコア値から登録された照合レベルに基づい
て照合の判定が行われる。照合結果は、ＣＰＵ１３より
ＲＳ２３２Ｃインタフェース１４を介してホストコンピ
ュータ２０に出力される。

【００３３】なお、指紋の撮像にはＣＣＤ１１の代わり
に、半導体センサが用いられる場合もある。次に、指紋
照合の処理過程の例を詳しく説明する。

【００３４】図３に指紋登録の処理の流れを示す。ま
た、図４に登録データの作成方法を詳しく示す。図４
（ａ）は２値データの画像を、（ｂ）は直線データの抽
出方法を示す。さらに、図５に直線データの照合方法を
詳しく示す。図５（ａ）は一致データの探索方法を、
（ｂ）は一致データの相対位置の比較方法を示す。図
３、図４および図５を用いて指紋の登録処理を説明す
る。

【００３５】指紋登録の操作が開始されると、指紋が撮
像され（Ｓ３０１）、読み込まれた画像が２値化データ
４１に変換される（Ｓ３０２）。Ｓ３０２では、図４
（ａ）のように、読み込まれたアナログ指紋画像の特定
範囲が、ｘ方向に２５６ドット、ｙ方向に１２８ドット
の２値化データ４１に変換される。この２値化された画
像データから、６４ドット四方の正方形範囲が３カ所抽
出され、図４（ｂ）のように、それぞれの正方形４１
ａ、４１ｂ、４１ｃの中で、６４ドットの直線データ４
２がｘ方向、ｙ方向にそれぞれ８本ずつ特定の間隔で抽
出される（Ｓ３０３）。図４（ｂ）では直線データ４２
は８ドット間隔で抽出されている。計４８本の直線デー
タ４２のそれぞれは、６４個のドットの並びを１６進数
の数字列で表され、各直線データ４２の先頭の座標とと
もに、登録テンプレートとして登録される（Ｓ３０
４）。

【００３６】次に、試し照合のために再び指紋が撮像さ
れ（Ｓ３０５）、２値化データ５１が作成される（Ｓ３
０６）。そして、登録された直線データ４２が読み込ま
れ（Ｓ３０７）、図５（ａ）のように、４８本の直線デ
ータ４２それぞれについて、２値化データ５１の画像全
体からドット並びの一致する一致直線５２が探し出され
る（Ｓ３０８）。ここで、実際には、指紋の撮像状態の
違いによって、同一人物の指紋画像でも２値化データ５
１に多少の相違があり得ることを考慮して、例えば６４
個のドットのうち一致するドットが４８個を超えたと
き、同一の直線データ４２と見なしてこれを一致直線５
２として抽出する。またこのとき、抽出された一致直線
５２の先頭の座標（ｘ，ｙ）も同時に読み込む。

【００３７】なお、直線データ４２はｘ方向およびｙ方
向にのみ抽出されたデータであることから、もし照合時
に読み込まれた指紋画像が、登録時の画像と異なる角度
に回転して読み込まれていた場合は、一致直線５２を抽
出することができない。そこで、Ｓ３０８で一致直線５
２が抽出できなかったときは、読み込まれた画像を一定
角度ずつ両方向に回転させて、その都度一致直線５２の
抽出を行って、すべての直線データ４２あるいは一定数
以上の直線データ４２について、一致直線５２を抽出で
きたとき、次の処理に進むことにする。ただし、図３で
はこのような画像を回転して一致直線５２を抽出する処
理については省略している。

【００３８】一致直線５２が抽出された後、図５（ｂ）
のように、正方形５１ａごとにｘ軸、ｙ軸各方向の８本
の一致直線５２について、先頭部の座標の相対位置が、
登録された直線データ４２の相対位置と比較される（Ｓ
３０９）。そして、すべての正方形範囲について、相対
位置の一致した数の合計をスコア値とする（Ｓ３１
０）。

【００３９】このとき、各正方形範囲の１方向ごとに、
スコア値の撮る範囲を適当な段階に分割し、それぞれの
段階にスコア値を設定してもよい。ここでは例えば、各
正方形範囲の１方向について、８本の一致直線５２のう
ち相対位置が一致した数が４本以下のとき０点、５本の
とき１点、６本のとき２点、７本のとき３点、８本のと
き４点として、ｘ方向、ｙ方向を３つの正方形内で同様
に点数を算出し、合計２４点を満点とするスコア値のス
ケールを作成する。

【００４０】この後、Ｓ３０５からＳ３１０までの試し
照合の処理を複数回繰り返し、各回の処理でスコア値を
算出する（Ｓ３１１）。所定の回数の試し照合を終了し
た後、スコア値を平均して（Ｓ３１２）、この平均値を
照合レベルに設定する（Ｓ３１３）。

【００４１】また、照合レベルの設定時（Ｓ３１３）に
は、最高点が２４点であるスコア値の範囲を適当な段階
に分割し、それぞれの段階ごとに照合レベルを設定して
もよい。例として図６に、複数回の試し照合を行ったと
きの、算出されたスコア値と試し照合の回数との関係を
グラフに示す。

【００４２】図６では、登録者ＡおよびＢの２名につい
て、試し照合を複数回行って各回で算出されたスコア値
ごとの回数が示され、登録者Ａの平均スコア値が９点
で、登録者Ｂの平均スコア値が１８点となったとする。
ここで、２４点を上限とするスコア値の範囲を、０点か
ら４点、５点から９点、１０点から１４点、１５点から
１９点、２０点から２４点の５段階に分割し、それぞれ
の段階を照合レベル１、２、３、４、５と割り振る。す
なわち、図６ではスコア値が９点の登録者Ａは照合レベ
ル２、スコア値が１８点の登録者Ｂは照合レベル４が設
定される。

【００４３】各登録者ごとに設定された照合レベルは、
直線データ４２とともに登録される（Ｓ３１４）。この
ように、登録時に複数回の試し照合処理が行われること
によって、この登録者の指紋画像が、どの程度の画質で
読みこまれるかという傾向が判断され、これに応じて登
録者ごとに照合レベルが設定される。

【００４４】次に、図７に指紋照合の処理の流れを示
す。照合者の指紋を撮像して指紋画像を読み込み（Ｓ７
０１）、２値化データを作成する（Ｓ７０２）。そし
て、照合者の識別番号をキーにして、登録されたテンプ
レートデータから直線データが読み込まれ（Ｓ７０
３）、試し照合の際と同様に、２値化データの画像全体
から、各直線データとドットの並びが一致する一致直線
が探し出される（Ｓ７０４）。このとき実際には、指紋
登録時の試し照合のときと同様に、一致直線が抽出され
ないときには、２値化データの画像を両方向に一定角度
ずつ回転させて、その都度一致データを探索し、全直線
データまたは一定数以上の直線データについて一致直線
が抽出されたとき、次の処理に進むようにする。ただし
図７では、このような画像を回転させる処理については
省略している。

【００４５】次に、抽出された一致直線のそれぞれの先
頭座標から、一致直線の相対位置と登録されていた直線
データの相対位置とが比較され（Ｓ７０５）、相対位置
が一致した数からスコア値が算出される（Ｓ７０６）。
ここで登録されていた照合レベルが読み込まれ（Ｓ７０
７）、算出されたスコア値が照合レベルの値を満たして
いる場合に、この指紋が同一人物のものであると判定さ
れる（Ｓ７０８）。

【００４６】なお、登録時の試し照合のときと同様に、
照合時における一致直線の相対位置の一致数のとる範囲
を複数の段階に分割し、各段階にスコア値を割り当てる
ことも可能である。また、このようなスコア値や照合レ
ベルの段階的割り当て方法は、登録時と照合時で同じ設
定でなければならない。

【００４７】

【発明の効果】以上説明したように、本発明の指紋照合
装置では、指紋登録時に指紋の登録者ごとに照合レベル
を設定して登録するので、登録時の読み込み状態によっ
て指紋画像の画質に登録者ごとにバラツキが生じても、
指紋照合の精度を高めることができる。

【００４８】また、本発明の指紋照合方法では、指紋登
録時に試し照合を行って、照合レベルを指紋の登録者ご
とに設定するので、登録時の読み込み状態によって指紋
画像の画質に登録者ごとにバラツキが生じても、指紋照
合の精度を高めることができる。

【図面の簡単な説明】

【図１】本発明の指紋照合装置の原理図を示す図であ
る。

【図２】本発明の指紋照合装置の構成例を示す図であ
る。

【図３】指紋登録の処理の流れを示すフローチャートで
ある。

【図４】登録データの作成方法を示す図であり、（ａ）
は２値データの画像を示し、（ｂ）は直線データの抽出
方法を示す。

【図５】直線データの照合方法を示す図であり、（ａ）
は一致データの探索方法を、（ｂ）は一致データの相対
位置の比較方法を示す。

【図６】複数回の試し照合を行ったときの、算出された
スコア値と試し照合の回数との関係を示すグラフであ
る。

【図７】指紋照合の処理の流れを示すフローチャートで
ある。

【図８】従来の指紋照合装置の処理の流れを示すフロー
チャートであり、（ａ）は指紋登録時、（ｂ）は指紋照
合時を示す。

【符号の説明】

１……指紋照合装置、２……撮像手段、３……２値化手
段、４……直線データ抽出手段、５……一致直線探索手
段、６……相対位置比較手段、７……スコア値算出手
段、８……照合レベル設定手段、９……記憶手段、１０
……判定手段、１１……ＣＣＤ、１２……ＡＳＩＣ、１
３……ＣＰＵ、１４……ＲＳ２３２Ｃインタフェース、
１５……ＳＲＡＭ、１６……フラッシュメモリ、２０…
…ホストコンピュータ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 指紋を照合して個人を識別する指紋照合
   装置において、 指紋画像を撮像する撮像手段と、 前記指紋画像を２値化した２値化データを作成する２値
   化手段と、 前記２値化データから１ドット幅で特定数のドット列を
   なした直線データを所定の間隔で複数抽出する直線デー
   タ抽出手段と、 前記２値化データから前記直線データのそれぞれについ
   てドット並びが一致する一致直線を探し出す一致直線探
   索手段と、 前記一致直線のそれぞれの相対位置と前記直線データの
   ぞれぞれの前記相対位置とを比較する相対位置比較手段
   と、 前記相対位置の一致した数の合計をスコア値とするスコ
   ア値算出手段と、 前記直線データの登録直後に複数回前記指紋画像を読み
   込んで算出した前記スコア値の平均値を照合レベルとし
   て出力する照合レベル設定手段と、 前記直線データおよび前記照合レベルを登録者ごとに登
   録して記憶する記憶手段と、 指紋照合の際に読み込まれた前記指紋画像より算出され
   た前記スコア値が、登録者それぞれの前記照合レベル以
   上であるとき指紋が同一人物のものであると判定する判
   定手段と、 を有することを特徴とする指紋照合装置。
2. 【請求項２】 前記スコア値算出手段は、前記相対位置
   の一致数がとる値を適当な複数の段階に分割して、前記
   段階ごとに前記スコア値を設定することを特徴とする請
   求項１記載の指紋照合装置。
3. 【請求項３】 前記照合レベル設定手段は、前記スコア
   値の平均値がとる値を適当な複数の段階に分割して、前
   記段階ごとに前記照合レベルを設定することを特徴とす
   る請求項１記載の指紋照合装置。
4. 【請求項４】 指紋を照合して個人を識別する指紋照合
   方法において、 指紋画像を撮像し、 前記指紋画像を２値化した２値化データを作成し、 前記２値化データから１ドット幅で特定数のドット列を
   なした直線データを所定の間隔で複数抽出し、 前記直線データを登録者ごとに登録して記憶し、 前記直線データの記憶の後、試し照合として前記指紋を
   複数回撮像して前記２値化データを作成し、 前記直線データのそれぞれについてドット並びが一致す
   る一致直線を前記２値化データから探し出し、 前記一致直線のそれぞれの相対位置と前記直線データの
   それぞれの前記相対位置とを比較し、 前記相対位置の一致した数の合計をスコア値とし、 前記スコア値の平均値を前記照合レベルに設定し、 前記照合レベルを登録者ごとに登録して記憶し、 前記指紋の本照合の際に、前記指紋画像を撮像して前記
   ２値化データを作成し、 登録された前記直線データのそれぞれについてドット並
   びがほぼ一致する前記一致直線を前記２値化データから
   探し出し、 前記一致直線のそれぞれの前記相対位置と前記直線デー
   タのそれぞれの前記相対位置とを比較し、 前記相対位置の一致した数の合計を前記スコア値とし、 前記スコア値が、登録された前記登録者それぞれの前記
   照合レベル以上のとき前記指紋が同一人物のものである
   と判定することを特徴とする指紋照合方法。