JPH0628459A - 指紋照合装置 - Google Patents
指紋照合装置Info
- Publication number
- JPH0628459A JPH0628459A JP3023293A JP2329391A JPH0628459A JP H0628459 A JPH0628459 A JP H0628459A JP 3023293 A JP3023293 A JP 3023293A JP 2329391 A JP2329391 A JP 2329391A JP H0628459 A JPH0628459 A JP H0628459A
- Authority
- JP
- Japan
- Prior art keywords
- matching
- feature
- information storage
- unit
- storage unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
Abstract
(57)【要約】
【目的】 本発明は登録されている指紋辞書と入力指紋
のパターンマッチングを行って本人の確認を行う指紋照
合装置に関し、利用者の習熟度や指紋の経時変化等にも
対応できる信頼性の高い指紋照合装置を提供することを
目的としている。 【構成】 特徴抽出部１０で抽出された一定数の特徴パ
ターンを登録する主特徴情報記憶部１１と、同じく特徴
抽出部１０で抽出された一定数の特徴パターンを予備特
徴パターンとして登録する副徴情報記憶部１２と、２値
化回路２の出力と主特徴情報記憶部１１及び副特徴情報
記憶部１２の特徴パターンとを比較する照合部１３と、
前記照合部１３の照合結果に基づいて、主特徴情報記憶
部１１内の不一致パターンと、副特徴情報記憶部１２内
の一致パターンとを入れ替え操作して照合時の利用順位
を更新する順位更新部１４とで構成される。
のパターンマッチングを行って本人の確認を行う指紋照
合装置に関し、利用者の習熟度や指紋の経時変化等にも
対応できる信頼性の高い指紋照合装置を提供することを
目的としている。 【構成】 特徴抽出部１０で抽出された一定数の特徴パ
ターンを登録する主特徴情報記憶部１１と、同じく特徴
抽出部１０で抽出された一定数の特徴パターンを予備特
徴パターンとして登録する副徴情報記憶部１２と、２値
化回路２の出力と主特徴情報記憶部１１及び副特徴情報
記憶部１２の特徴パターンとを比較する照合部１３と、
前記照合部１３の照合結果に基づいて、主特徴情報記憶
部１１内の不一致パターンと、副特徴情報記憶部１２内
の一致パターンとを入れ替え操作して照合時の利用順位
を更新する順位更新部１４とで構成される。
Description
【０００１】
【産業上の利用分野】本発明は登録されている指紋辞書
と入力指紋のパターンマッチングを行って本人の確認を
行う指紋照合装置に関する。
と入力指紋のパターンマッチングを行って本人の確認を
行う指紋照合装置に関する。
【０００２】近年、コンピュータが広範な社会システム
の中に導入されるに伴い、システム・セキュリティに関
係者の関心が集まっている。コンピュータルームへの入
室や、端末利用の際の本人確認の手段として、これまで
用いられてきたＩＤカードやパスワードには、セキュリ
ティ確保の面から多くの疑問が提起されている。これに
対して、指紋は万人不同，終生不変という２大特徴を持
つため、本人確認の最も有力な手段と考えられ、指紋を
用いた簡便な個人照合システムに関して多くの研究開発
が行われている。
の中に導入されるに伴い、システム・セキュリティに関
係者の関心が集まっている。コンピュータルームへの入
室や、端末利用の際の本人確認の手段として、これまで
用いられてきたＩＤカードやパスワードには、セキュリ
ティ確保の面から多くの疑問が提起されている。これに
対して、指紋は万人不同，終生不変という２大特徴を持
つため、本人確認の最も有力な手段と考えられ、指紋を
用いた簡便な個人照合システムに関して多くの研究開発
が行われている。
【０００３】
【従来の技術】従来の指紋照合装置では、予め指紋の特
徴を辞書として登録しておき、照合の際には入力画像と
特徴辞書情報との比較を行い本人確認を行っている。図
８は従来の指紋照合装置の構成概念図である。先ず、登
録時の動作について説明する。指紋センサ１に指を押し
つけておいて指紋のパターンを検出し、指紋センサ１内
のＡ／Ｄ変換器（図示せず）によりディジタルデータに
変換する。変換されたディジタルデータ（指紋データ）
は、続く２値化回路２により“０”，“１”の２値デー
タに変換され、フレームメモリ３に格納される。フレー
ムメモリ３に格納された指紋データは、順次読出された
後、特徴情報抽出／照合回路４に入り、特徴情報が抽出
される。
徴を辞書として登録しておき、照合の際には入力画像と
特徴辞書情報との比較を行い本人確認を行っている。図
８は従来の指紋照合装置の構成概念図である。先ず、登
録時の動作について説明する。指紋センサ１に指を押し
つけておいて指紋のパターンを検出し、指紋センサ１内
のＡ／Ｄ変換器（図示せず）によりディジタルデータに
変換する。変換されたディジタルデータ（指紋データ）
は、続く２値化回路２により“０”，“１”の２値デー
タに変換され、フレームメモリ３に格納される。フレー
ムメモリ３に格納された指紋データは、順次読出された
後、特徴情報抽出／照合回路４に入り、特徴情報が抽出
される。
【０００４】ここで、特徴情報とは、例えば図９（イ）
に示すような分岐点や（ロ）に示すような端点等をい
う。このような分岐点や端点がどの位置に何個あるかで
指紋を特定することができる。抽出された特徴情報は、
個人特徴情報データファイル５に格納される。以上の動
作が複数の個人について繰返され、個人の特徴情報が個
人特徴情報データファイル５に格納される。
に示すような分岐点や（ロ）に示すような端点等をい
う。このような分岐点や端点がどの位置に何個あるかで
指紋を特定することができる。抽出された特徴情報は、
個人特徴情報データファイル５に格納される。以上の動
作が複数の個人について繰返され、個人の特徴情報が個
人特徴情報データファイル５に格納される。
【０００５】このようにして特徴情報量の個人特徴情報
データファイル５への登録が終了すると、今度は個人の
指紋の照合動作に入る。照合の場合、指紋センサ１に指
（予め登録に用いた指。例えば人さし指）を乗せてか
ら、テンキー（図示せず）で自分のＩＤ番号を入力す
る。この結果、特徴情報抽出／照合回路４はＩＤ番号を
基に個人特徴情報データファイル５の検索する範囲を決
定して照合時に読出すことにより、検索する範囲を絞る
ことができる。
データファイル５への登録が終了すると、今度は個人の
指紋の照合動作に入る。照合の場合、指紋センサ１に指
（予め登録に用いた指。例えば人さし指）を乗せてか
ら、テンキー（図示せず）で自分のＩＤ番号を入力す
る。この結果、特徴情報抽出／照合回路４はＩＤ番号を
基に個人特徴情報データファイル５の検索する範囲を決
定して照合時に読出すことにより、検索する範囲を絞る
ことができる。
【０００６】登録時と同様にして指紋のパターンを検出
し、指紋センサ１内のＡ／Ｄ変換器（図示せず）により
ディジタルデータに変換する。変換されたディジタルデ
ータは、続く２値化回路２により“０”，“１”の２値
データに変換され、フレームメモリ３に格納される。
し、指紋センサ１内のＡ／Ｄ変換器（図示せず）により
ディジタルデータに変換する。変換されたディジタルデ
ータは、続く２値化回路２により“０”，“１”の２値
データに変換され、フレームメモリ３に格納される。
【０００７】特徴情報抽出／照合回路４は、フレームメ
モリ３に格納されている照合用指紋データを読出し、個
人特徴情報データファイル５に格納されている個人毎の
特徴情報を読出し、双方の照合（パターンマッチング）
を行う。特徴情報の一致の数が所定数以上あった時に
は、指紋が一致したと判定する。
モリ３に格納されている照合用指紋データを読出し、個
人特徴情報データファイル５に格納されている個人毎の
特徴情報を読出し、双方の照合（パターンマッチング）
を行う。特徴情報の一致の数が所定数以上あった時に
は、指紋が一致したと判定する。
【０００８】
【発明が解決しようとする課題】しかしながら、一般に
指紋登録時には指紋照合装置に習熟していないことが多
く、指を置く位置や押圧が一定しないのが普通である。
また、登録後の使用者の作業内容の変化や、季節的な皮
膚の状態変化等のため、照合時に登録時と同質性の高い
指紋画像を入力することが困難となる場合が多い。
指紋登録時には指紋照合装置に習熟していないことが多
く、指を置く位置や押圧が一定しないのが普通である。
また、登録後の使用者の作業内容の変化や、季節的な皮
膚の状態変化等のため、照合時に登録時と同質性の高い
指紋画像を入力することが困難となる場合が多い。
【０００９】これに対して、登録時に指紋画像を複数回
入力して各画像毎に辞書を作成し、各画面で共通に選択
される特徴点を優先的に辞書として採用する方式が提案
されている。この方法によれば、指の押捺位置や押圧の
違いに対してはマージンのある辞書を作成することが可
能となるが、指紋の経時変化に対しては対応が困難であ
る等の問題があった。
入力して各画像毎に辞書を作成し、各画面で共通に選択
される特徴点を優先的に辞書として採用する方式が提案
されている。この方法によれば、指の押捺位置や押圧の
違いに対してはマージンのある辞書を作成することが可
能となるが、指紋の経時変化に対しては対応が困難であ
る等の問題があった。
【００１０】本発明はこのような課題に鑑みてなされた
ものであって、利用者の習熟度や指紋の経時変化等にも
対応できる信頼性の高い指紋照合装置を提供することを
目的としている。
ものであって、利用者の習熟度や指紋の経時変化等にも
対応できる信頼性の高い指紋照合装置を提供することを
目的としている。
【００１１】
【課題を解決するための手段】図１は本発明の原理ブロ
ック図である。図８と同一のものは、同一の符号を付し
て示す。図において、１は指紋画像を検出する指紋セン
サ、２は該指紋センサ１の出力を２値画像に変換する２
値化回路、１０は該２値化回路２の出力を受けて特徴点
情報を抽出する特徴抽出部、１１は該特徴抽出部１０で
抽出された一定数の特徴パターンを登録する主特徴情報
記憶部、１２は同じく特徴抽出部１０で抽出された一定
数の特徴パターンを予備特徴パターンとして登録する副
特徴情報記憶部、１３は２値化回路２の出力と主特徴情
報記憶部１１及び副特徴情報記憶部１２の特徴パターン
とを比較する照合部、１４は前記照合部１３の照合結果
に基づいて、主特徴情報記憶部１１内の不一致パターン
と、副特徴情報記憶部１２内の一致パターンとを入れ替
え操作して照合時の利用順位を更新する順位更新部であ
る。
ック図である。図８と同一のものは、同一の符号を付し
て示す。図において、１は指紋画像を検出する指紋セン
サ、２は該指紋センサ１の出力を２値画像に変換する２
値化回路、１０は該２値化回路２の出力を受けて特徴点
情報を抽出する特徴抽出部、１１は該特徴抽出部１０で
抽出された一定数の特徴パターンを登録する主特徴情報
記憶部、１２は同じく特徴抽出部１０で抽出された一定
数の特徴パターンを予備特徴パターンとして登録する副
特徴情報記憶部、１３は２値化回路２の出力と主特徴情
報記憶部１１及び副特徴情報記憶部１２の特徴パターン
とを比較する照合部、１４は前記照合部１３の照合結果
に基づいて、主特徴情報記憶部１１内の不一致パターン
と、副特徴情報記憶部１２内の一致パターンとを入れ替
え操作して照合時の利用順位を更新する順位更新部であ
る。
【００１２】
【作用】辞書登録時に、本人確認に必要な一定数の特徴
パターン（主特徴パターン）の他に、予備の特徴パター
ンを登録しておき、照合部１３は指紋入力時に主特徴パ
ターン及び予備の特徴パターンのいずれも入力指紋画像
と照合する。そして、照合成功の後、照合の結果、一致
した特徴パターンを主特徴パターン及び副特徴パターン
毎に順位更新部１４内に格納しておく。そして、順位更
新部１４は照合結果に基づいて主特徴パターンのうちの
不一致パターンを副特徴パターンの一致特徴パターンと
入れ替える順位更新処理を行う。
パターン（主特徴パターン）の他に、予備の特徴パター
ンを登録しておき、照合部１３は指紋入力時に主特徴パ
ターン及び予備の特徴パターンのいずれも入力指紋画像
と照合する。そして、照合成功の後、照合の結果、一致
した特徴パターンを主特徴パターン及び副特徴パターン
毎に順位更新部１４内に格納しておく。そして、順位更
新部１４は照合結果に基づいて主特徴パターンのうちの
不一致パターンを副特徴パターンの一致特徴パターンと
入れ替える順位更新処理を行う。
【００１３】このように、照合成功の度に辞書の特徴パ
ターンの適正さを判定し、その結果に基づいて次回の照
合時の特徴点の利用順位の更新を行うことにより、利用
者の習熟度や指紋の経時変化等にも対応できる信頼性の
高い指紋照合装置を提供することができるようになる。
ターンの適正さを判定し、その結果に基づいて次回の照
合時の特徴点の利用順位の更新を行うことにより、利用
者の習熟度や指紋の経時変化等にも対応できる信頼性の
高い指紋照合装置を提供することができるようになる。
【００１４】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。
に説明する。
【００１５】図２は図１に示す原理ブロック図の動作を
示すフローチャートである。照合部１３は、入力指紋画
像と主特徴情報記憶部１１に格納されている特徴パター
ンとの照合（パターンマッチング）を行う（Ｓ１）。パ
ターンマッチングは、入力指紋画像上を所定の大きさの
窓で順次スキャンしながら、窓から読み取られたパター
ンと主特徴情報記憶部１１に格納されている辞書パター
ン（特徴パターン）との一致／不一致を判定することに
より行う。照合結果は順位更新部１４に格納される。
示すフローチャートである。照合部１３は、入力指紋画
像と主特徴情報記憶部１１に格納されている特徴パター
ンとの照合（パターンマッチング）を行う（Ｓ１）。パ
ターンマッチングは、入力指紋画像上を所定の大きさの
窓で順次スキャンしながら、窓から読み取られたパター
ンと主特徴情報記憶部１１に格納されている辞書パター
ン（特徴パターン）との一致／不一致を判定することに
より行う。照合結果は順位更新部１４に格納される。
【００１６】次に、指紋照合の結果パターンが一致した
数（合格特徴パターン数）が予め決められた基準値ｋ１
よりも大きいかどうかで本人確認を行う（Ｓ２）。本人
と確認されない場合にはもう一度指紋照合を行う。合格
特徴パターン数≧ｋ１の場合には、本人と判定する。
数（合格特徴パターン数）が予め決められた基準値ｋ１
よりも大きいかどうかで本人確認を行う（Ｓ２）。本人
と確認されない場合にはもう一度指紋照合を行う。合格
特徴パターン数≧ｋ１の場合には、本人と判定する。
【００１７】本人であった場合には、副特徴情報記憶部
１２に格納されている残りの特徴パターンと入力指紋画
像との照合を行う（Ｓ３）。照合結果は、順位更新部１
４に格納される。以上の操作により、順位更新部１４に
は主特徴情報記憶部１１に格納されている特徴パターン
の一致／不一致情報と、副特徴情報記憶部１２に格納さ
れている特徴パターンの一致／不一致情報が格納されて
いることになる。
１２に格納されている残りの特徴パターンと入力指紋画
像との照合を行う（Ｓ３）。照合結果は、順位更新部１
４に格納される。以上の操作により、順位更新部１４に
は主特徴情報記憶部１１に格納されている特徴パターン
の一致／不一致情報と、副特徴情報記憶部１２に格納さ
れている特徴パターンの一致／不一致情報が格納されて
いることになる。
【００１８】順位更新部１４は、これら照合結果に基づ
く合否情報を用いて利用順位を更新する（Ｓ４）。図３
は利用順位更新動作の説明図である。主特徴情報記憶部
１１に格納されている特徴パターン数が１から１２まで
の１２個、副特徴情報記憶部１２に格納されている特徴
パターン数が１３から１７までの５個であるものとす
る。照合の結果、主特徴パターンの３番目と１０番目が
図に示すように不一致となったものとする。この時、順
位更新部１４は３番目の特徴パターンを１７番目の後ろ
に移動し、代わりに副特徴パターンである１３番目の特
徴パターン（一致パターン）を主特徴情報パターン側に
入れ替える。この結果、主特徴パターン側としては入力
指紋画像と一致の可能性が高い辞書が増えたことにな
る。
く合否情報を用いて利用順位を更新する（Ｓ４）。図３
は利用順位更新動作の説明図である。主特徴情報記憶部
１１に格納されている特徴パターン数が１から１２まで
の１２個、副特徴情報記憶部１２に格納されている特徴
パターン数が１３から１７までの５個であるものとす
る。照合の結果、主特徴パターンの３番目と１０番目が
図に示すように不一致となったものとする。この時、順
位更新部１４は３番目の特徴パターンを１７番目の後ろ
に移動し、代わりに副特徴パターンである１３番目の特
徴パターン（一致パターン）を主特徴情報パターン側に
入れ替える。この結果、主特徴パターン側としては入力
指紋画像と一致の可能性が高い辞書が増えたことにな
る。
【００１９】このように、指紋照合結果に基づいて本人
確認用の主特徴パターンを、絶えず新しい特徴パターン
と入れ替える特徴パターンの再評価を行うので、利用者
の習熟度が低い場合や、経時変化にも対応することがで
きる。
確認用の主特徴パターンを、絶えず新しい特徴パターン
と入れ替える特徴パターンの再評価を行うので、利用者
の習熟度が低い場合や、経時変化にも対応することがで
きる。
【００２０】以上の説明では、図３に示すように不一致
特徴パターンを順次最後尾に回し、一致特徴パターンを
主特徴パターンに組み込む場合について説明したが、照
合時の各特徴パターンの照合誤差を用いて利用順位を更
新することも有効である。即ち、全ての特徴パターンの
合否判定後に、照合誤差の少ない順にソーティングし、
次回の照合時の利用順位とするのである。即ち、主特徴
情報記憶部１１には照合誤差の少ないものから順に特徴
パターンが格納され、副特徴情報記憶部１２には照合誤
差の多い特徴パターンが格納される。
特徴パターンを順次最後尾に回し、一致特徴パターンを
主特徴パターンに組み込む場合について説明したが、照
合時の各特徴パターンの照合誤差を用いて利用順位を更
新することも有効である。即ち、全ての特徴パターンの
合否判定後に、照合誤差の少ない順にソーティングし、
次回の照合時の利用順位とするのである。即ち、主特徴
情報記憶部１１には照合誤差の少ないものから順に特徴
パターンが格納され、副特徴情報記憶部１２には照合誤
差の多い特徴パターンが格納される。
【００２１】図４は本発明の一実施例を示す構成ブロッ
ク図である。図１と同一のものは、同一の符号を付して
示す。図において、１５は登録時からの利用回数を計数
する利用回数計数手段である。この利用回数計数手段１
５を、同一人物に対する照合動作を行う度に、１ずつ更
新する。その更新情報は、照合部１３から利用回数計数
手段１５に与えられる。
ク図である。図１と同一のものは、同一の符号を付して
示す。図において、１５は登録時からの利用回数を計数
する利用回数計数手段である。この利用回数計数手段１
５を、同一人物に対する照合動作を行う度に、１ずつ更
新する。その更新情報は、照合部１３から利用回数計数
手段１５に与えられる。
【００２２】そして、利用回数が予め定められた一定値
に達したら、利用回数計数手段１５から順位更新部１４
に信号を送る。順位更新部１４はこの信号を受けたら、
副特徴情報記憶部１２に格納されている不要な特徴パタ
ーンを削除する。この結果、主特徴情報記憶部１１には
本人を識別するに必要な信頼性の高い特徴パターンのみ
が残ることになり、以後の照合動作では図２のステップ
Ｓ３とＳ４が省略でき、照合速度を速めることができ
る。
に達したら、利用回数計数手段１５から順位更新部１４
に信号を送る。順位更新部１４はこの信号を受けたら、
副特徴情報記憶部１２に格納されている不要な特徴パタ
ーンを削除する。この結果、主特徴情報記憶部１１には
本人を識別するに必要な信頼性の高い特徴パターンのみ
が残ることになり、以後の照合動作では図２のステップ
Ｓ３とＳ４が省略でき、照合速度を速めることができ
る。
【００２３】なお、２値化回路２と特徴抽出部１０の間
には、２値化情報を格納しておくフレームメモリ（図８
の３参照）が実際には設けられ、特徴情報抽出部１０は
このフレームメモリから２値化データを読出して特徴抽
出を行うが、ここでは省略してある（以下同じ）。
には、２値化情報を格納しておくフレームメモリ（図８
の３参照）が実際には設けられ、特徴情報抽出部１０は
このフレームメモリから２値化データを読出して特徴抽
出を行うが、ここでは省略してある（以下同じ）。
【００２４】図４は本発明の一実施例を示す構成ブロッ
ク図である。図１と同一のものは、同一の符号を付して
示す。図において、１６は登録時からの期間経過を計数
するタイマである。このタイマ１６は、指紋辞書登録時
からクロックの計数を開始する。そして、タイマ計数値
が予め定められた一定値に達したら、タイマ１６から順
位更新部１４に信号を送る。順位更新部１４はこの信号
を受けたら、副特徴情報記憶部１２に格納されている不
要な特徴パターンを削除する。この結果、主特徴情報記
憶部１１には一定期間経過して本人を識別するに必要な
信頼性の高い特徴パターンのみが残ることになり、以後
の照合動作では図２のステップＳ３とＳ４が省略でき、
照合速度を速めることができる。
ク図である。図１と同一のものは、同一の符号を付して
示す。図において、１６は登録時からの期間経過を計数
するタイマである。このタイマ１６は、指紋辞書登録時
からクロックの計数を開始する。そして、タイマ計数値
が予め定められた一定値に達したら、タイマ１６から順
位更新部１４に信号を送る。順位更新部１４はこの信号
を受けたら、副特徴情報記憶部１２に格納されている不
要な特徴パターンを削除する。この結果、主特徴情報記
憶部１１には一定期間経過して本人を識別するに必要な
信頼性の高い特徴パターンのみが残ることになり、以後
の照合動作では図２のステップＳ３とＳ４が省略でき、
照合速度を速めることができる。
【００２５】図６は本発明の他の実施例を示す構成ブロ
ック図である。図１と同一のものは、同一の符号を付し
て示す。図において、２０は照合部１３の照合結果に基
づいて照合結果の履歴情報を記憶する履歴情報記憶部で
ある。
ック図である。図１と同一のものは、同一の符号を付し
て示す。図において、２０は照合部１３の照合結果に基
づいて照合結果の履歴情報を記憶する履歴情報記憶部で
ある。
【００２６】図７は図６に示す装置の動作を示すフロー
チャートである。図２の場合と同様に、照合部１３は、
入力指紋画像と主特徴情報記憶部１１に格納されている
特徴パターンとの照合（パターンマッチング）を行う
（Ｓ１）。照合結果は履歴情報記憶部２０に格納され
る。
チャートである。図２の場合と同様に、照合部１３は、
入力指紋画像と主特徴情報記憶部１１に格納されている
特徴パターンとの照合（パターンマッチング）を行う
（Ｓ１）。照合結果は履歴情報記憶部２０に格納され
る。
【００２７】次に、指紋照合の結果パターンが一致した
数（合格特徴パターン数）が予め決められた基準値ｋ１
よりも大きいかどうかで本人確認を行う（Ｓ２）。本人
と確認されない場合にはもう一度指紋照合を行う。合格
特徴パターン数≧ｋ１の場合には、本人と判定する。
数（合格特徴パターン数）が予め決められた基準値ｋ１
よりも大きいかどうかで本人確認を行う（Ｓ２）。本人
と確認されない場合にはもう一度指紋照合を行う。合格
特徴パターン数≧ｋ１の場合には、本人と判定する。
【００２８】本人であった場合には、副特徴情報記憶部
１２に格納されている残りの特徴パターンと入力指紋画
像との照合を行う（Ｓ３）。照合結果は、履歴情報記憶
部２０に格納される。
１２に格納されている残りの特徴パターンと入力指紋画
像との照合を行う（Ｓ３）。照合結果は、履歴情報記憶
部２０に格納される。
【００２９】順位更新部１４は、履歴情報記憶部２０に
記憶されている照合結果に基づく履歴情報を読みだし、
合格率の他に履歴情報を加味して利用順位を更新する
（Ｓ４）。この結果、図１に示す装置に比較してより実
際的で信頼性の高い照合が可能になる。
記憶されている照合結果に基づく履歴情報を読みだし、
合格率の他に履歴情報を加味して利用順位を更新する
（Ｓ４）。この結果、図１に示す装置に比較してより実
際的で信頼性の高い照合が可能になる。
【００３０】ここで、履歴情報記憶部２０に記憶させて
おく情報としては、利用順位，合格率，平均照合誤差，
試行回数（照合結果が本人であると判定するまでに指紋
照合を行った回数）等が考えられる。例えば各特徴パタ
ーンの過去の合格率と試行回数の履歴情報と、今回の合
否結果を用いて、各特徴パターンの新たな合格率を算出
して、次回の照合時の利用順位を決める方法や、各特徴
パターンの過去の平均照合誤差と試行回数の履歴情報
と、今回の照合誤差とから、各特徴パターンの新たな平
均照合誤差を求め、その小さい順に利用順位とする方法
等が考えられる。このような処理は、いずれも順位更新
部１４が行う。
おく情報としては、利用順位，合格率，平均照合誤差，
試行回数（照合結果が本人であると判定するまでに指紋
照合を行った回数）等が考えられる。例えば各特徴パタ
ーンの過去の合格率と試行回数の履歴情報と、今回の合
否結果を用いて、各特徴パターンの新たな合格率を算出
して、次回の照合時の利用順位を決める方法や、各特徴
パターンの過去の平均照合誤差と試行回数の履歴情報
と、今回の照合誤差とから、各特徴パターンの新たな平
均照合誤差を求め、その小さい順に利用順位とする方法
等が考えられる。このような処理は、いずれも順位更新
部１４が行う。
【００３１】図６に示す実施例により、順位更新部１４
が主特徴情報記憶部１１の特徴パターンと副特徴情報記
憶部１２の特徴パターンとを入れ替え処理することによ
り、照合用の特徴パターンが記憶される主特徴情報記憶
部１１に記憶される特徴パターンは学習機能により更に
信頼性が増していき、高信頼性のある指紋照合が可能と
なる。
が主特徴情報記憶部１１の特徴パターンと副特徴情報記
憶部１２の特徴パターンとを入れ替え処理することによ
り、照合用の特徴パターンが記憶される主特徴情報記憶
部１１に記憶される特徴パターンは学習機能により更に
信頼性が増していき、高信頼性のある指紋照合が可能と
なる。
【００３２】
【発明の効果】以上、詳細に説明したように、本発明に
よれば辞書パターンとしての主特徴パターンの他に予備
の特徴パターンを用意しておき、照合結果に基づいて主
特徴パターンと副特徴パターンの順位の更新を行うこと
により、常に入力指紋画像との一致をとりやすいパター
ンを辞書として用いることができる。従って、本発明に
よれば、利用者の習熟度や指紋の経時変化等にも対応で
きる信頼性の高い指紋照合装置を提供することができ
る。
よれば辞書パターンとしての主特徴パターンの他に予備
の特徴パターンを用意しておき、照合結果に基づいて主
特徴パターンと副特徴パターンの順位の更新を行うこと
により、常に入力指紋画像との一致をとりやすいパター
ンを辞書として用いることができる。従って、本発明に
よれば、利用者の習熟度や指紋の経時変化等にも対応で
きる信頼性の高い指紋照合装置を提供することができ
る。
【図１】本発明の原理ブロック図である。
【図２】原理ブロック図の動作を示すフローチャートで
ある。
ある。
【図３】利用順位更新動作の説明図である。
【図４】本発明の一実施例を示す構成ブロック図であ
る。
る。
【図５】本発明の他の実施例を示す構成ブロック図であ
る。
る。
【図６】本発明の他の実施例を示す構成ブロック図であ
る。
る。
【図７】図６に示す装置の動作を示すフローチャートで
ある。
ある。
【図８】従来の指紋照合装置の構成概念図である。
【図９】指紋の特徴情報例を示す図である。
１ 指紋センサ ２ ２値化回路 １０ 特徴抽出部 １１ 主特徴情報記憶部 １２ 副特徴情報記憶部 １３ 照合部 １４ 順位更新部
Claims (7)
- 【請求項１】 指紋画像を検出する指紋センサ（１）
と、 該指紋センサ（１）の出力を２値画像に変換する２値化
回路（２）と、 該２値化回路（２）の出力を受けて特徴点情報を抽出す
る特徴抽出部（１０）と、 該特徴抽出部（１０）で抽出された一定数の特徴パター
ンを登録する主特徴情報記憶部（１１）と、 同じく特徴抽出部（１０）で抽出された一定数の特徴パ
ターンを予備特徴パターンとして登録する副特徴情報記
憶部（１２）と、 ２値化回路（２）の出力と主特徴情報記憶部（１１）及
び副特徴情報記憶部（１２）の特徴パターンとを比較す
る照合部（１３）と、 前記照合部（１３）の照合結果に基づいて、主特徴情報
記憶部（１１）内の不一致パターンと、副特徴情報記憶
部（１２）内の一致パターンとを入れ替え操作して照合
時の利用順位を更新する順位更新部（１４）とで構成さ
れた指紋照合装置。 - 【請求項２】 登録時からの利用回数を計数する利用回
数計数手段（１５）を別途設けておき、利用回数が予め
定められた一定値に達したら不要な特徴パターンを順位
更新部（１４）が削除するようにしたことを特徴とする
請求項１記載の指紋照合装置。 - 【請求項３】 登録時からの期間経過を計数するタイマ
（１６）を別途設けておき、経過期間が予め定められた
一定値に達したら不要な特徴パターンを順位更新部（１
４）が削除するようにしたことを特徴とする請求項１記
載の指紋照合装置。 - 【請求項４】 前記順位更新部（１４）は、各照合時の
各特徴パターン毎の合否に基づいて利用順位を更新する
ようにしたことを特徴とする請求項１記載の指紋照合装
置。 - 【請求項５】 前記順位更新部（１４）は、各照合時の
各特徴パターン毎の照合誤差に基づいて利用順位を更新
するようにしたことを特徴とする請求項１記載の指紋照
合装置。 - 【請求項６】 照合部（１３）の照合結果を履歴情報と
して記憶する履歴情報記憶部（２０）を設けて、照合部
（１３）の照合結果を記憶させておき、前記順位更新部
（１４）は、この履歴情報記憶部（２０）から読出した
過去の合格率と試行回数の履歴情報と、今回の合否結果
とを用いて新たに計算した合格率に基づいて利用順位を
更新するようにしたことを特徴とする請求項１記載の指
紋照合装置。 - 【請求項７】 前記順位更新部（１４）は、前記履歴情
報記憶部（２０）から読み出した各特徴パターンの過去
の平均照合誤差と試行回数の履歴情報と、今回の照合誤
差とを用いて新たに計算した平均照合誤差に基づいて利
用順位を更新するようにしたことを特徴とする請求項１
記載の指紋照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3023293A JPH0628459A (ja) | 1991-02-18 | 1991-02-18 | 指紋照合装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3023293A JPH0628459A (ja) | 1991-02-18 | 1991-02-18 | 指紋照合装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0628459A true JPH0628459A (ja) | 1994-02-04 |
Family
ID=12106565
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3023293A Pending JPH0628459A (ja) | 1991-02-18 | 1991-02-18 | 指紋照合装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0628459A (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5995641A (en) * | 1996-08-26 | 1999-11-30 | Fujitsu Denso Ltd. | Fingerprint identification device and method of using same |
| US6122395A (en) * | 1996-08-26 | 2000-09-19 | Fujitsu Denso Ltd. | Fingerprint dictionary image renewing method |
| US6275601B1 (en) | 1997-03-05 | 2001-08-14 | Fujitsu Denso Ltd. | Fingerprinting judging method |
| JP2004054327A (ja) * | 2002-07-16 | 2004-02-19 | Mitsubishi Electric Corp | 指紋照合装置 |
| US6731779B2 (en) | 1999-12-07 | 2004-05-04 | Nec Corporation | Fingerprint certifying device and method of displaying effective data capture state |
-
1991
- 1991-02-18 JP JP3023293A patent/JPH0628459A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5995641A (en) * | 1996-08-26 | 1999-11-30 | Fujitsu Denso Ltd. | Fingerprint identification device and method of using same |
| US6122395A (en) * | 1996-08-26 | 2000-09-19 | Fujitsu Denso Ltd. | Fingerprint dictionary image renewing method |
| WO2004097740A1 (ja) * | 1996-08-26 | 2004-11-11 | Masahiko Yamaguchi | 指紋認識装置における辞書画像の更新方式 |
| US6275601B1 (en) | 1997-03-05 | 2001-08-14 | Fujitsu Denso Ltd. | Fingerprinting judging method |
| US6731779B2 (en) | 1999-12-07 | 2004-05-04 | Nec Corporation | Fingerprint certifying device and method of displaying effective data capture state |
| JP2004054327A (ja) * | 2002-07-16 | 2004-02-19 | Mitsubishi Electric Corp | 指紋照合装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6160903A (en) | Method of providing secure user access | |
| US7636458B2 (en) | Biometric information registration apparatus, biometric information verification apparatus, biometric information registration/verification system, and biometric information registration program | |
| TW575834B (en) | Method and system for adaptively varying templates to accommodate changes in biometric information | |
| JP2002236665A (ja) | 個人認証装置 | |
| WO1999023608A1 (fr) | Procede et systeme de verification de signature numerique | |
| US20180018839A1 (en) | Card-Compatible Biometric Access Control System | |
| JP2875053B2 (ja) | 登録済み指紋特徴点の更新方法 | |
| CN106295559B (zh) | 一种数据处理的方法、指纹识别装置以及显示装置 | |
| JPH0628459A (ja) | 指紋照合装置 | |
| JP2964199B2 (ja) | 指紋照合方法 | |
| JP2788527B2 (ja) | 指紋照合方法 | |
| JP2974857B2 (ja) | 指紋辞書登録処理方式 | |
| JPH0358174A (ja) | 窓口端末利用者の個人識別方式 | |
| JPH03266186A (ja) | 指紋照合装置 | |
| JPH0628458A (ja) | 指紋照合装置 | |
| JPH0883342A (ja) | 人体照合装置 | |
| KR20050014406A (ko) | 이동통신 단말기에서의 지문인식 시스템 및 방법 | |
| JP2899119B2 (ja) | 指紋照合装置 | |
| Sharma et al. | Fingerprint matching Using Minutiae Extraction Techniques | |
| JPH0628457A (ja) | 指紋照合装置 | |
| Faisal et al. | ONGULANKO: An IoT Based Biometric Attendance Logger | |
| JPH1185994A (ja) | 指紋照合方法及び指紋照合装置 | |
| JP2788529B2 (ja) | 指紋照合装置の辞書登録方法 | |
| JPH11312250A (ja) | 個体認識装置 | |
| JPH05242225A (ja) | 指紋照合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19981222 |