JP3775835B2

JP3775835B2 - Fingerprint verification device

Info

Publication number: JP3775835B2
Application number: JP30236195A
Authority: JP
Inventors: 正大森
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1995-11-21
Filing date: 1995-11-21
Publication date: 2006-05-17
Anticipated expiration: 2015-11-21
Also published as: JPH09147104A

Description

【０００１】
【発明の属する技術分野】
この発明は、出入り管理等に使用される装置であって、入力された指紋と予め登録された指紋を照合して個人を同定する指紋照合装置に関する。
【０００２】
【従来の技術】
図６は、従来の指紋照合装置を示す論理回路図である。図において、１は指紋画像２を発生する指紋検出器である。そして、指紋画像２は二値化回路３へ入力され細線化回路４及び特徴点抽出回路５を経て抽出特徴点６が出力される。また、７はテンキーで、入力された暗証番号８を出力して登録指紋呼び出し回路９に入力する。
【０００３】
そして、登録指紋呼び出し回路９において、特徴点抽出回路により抽出されて予め登録された指紋の中から、暗証番号８に対応した指紋の特徴を特徴点メモリー１０に登録する。
次いで、特徴点メモリー１０から登録特徴点１１が出力される。
【０００４】
また、登録指紋呼び出し回路９において、暗証番号８に対応した指紋が凹凸が少ないなどの原因のために照合できない指紋である場合は、対応した暗証番号８を無効指紋として無効指紋リスト１２に登録される。そして、無効指紋リスト１２から無効指紋判定１３が出力される。
【０００５】
１４は照合回路で、抽出特徴点６及び登録特徴点１１の両者が入力され、これら両者が一致すれば同定判定１５が出力される。また、１６はＯＲ回路で、無効指紋判定１３及び同定判定１５の双者のいずれかが入力されて承認判定１７を出力する。
【０００６】
すなわち、照合できない指紋である場合に照合回路１４による照合を行わないときであっても、暗証番号８に対応させて無効指紋として予め無効指紋リスト１２に登録されていれば、無効指紋判定１３の出力がＯＲ回路１６を経て承認判定１７が出力されるようになっている。
【０００７】
【発明が解決しようとする課題】
上記のような従来の指紋照合装置において、照合できない指紋に対して暗証番号の一致だけで承認判定１７が出力される。このため、暗証番号を盗用すれば、適宜な個人が承認判定されるので、指紋照合方式における高精度の識別性能が損なわれるという問題点があった。
【０００８】
この発明は、かかる問題点を解消するためになされたものであり、充分照合できない指紋である場合に要部を比較し、暗証番号の盗用等による不適正な承認判定発生を解消する指紋照合装置を得ることを目的とする。
【０００９】
【課題を解決するための手段】
この発明に係る指紋照合装置においては、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、暗証番号により検索した登録指紋が無効指紋であるときに特徴点抽出手段の出力から特徴点を計数する特徴点計数手段と、この特徴点計数手段による特徴点数値が、無効指紋が示す特徴点数値として予め設定された所定範囲外の値であるときに特徴点数異常判定を出力する比較手段とが設けられる。そして、照合手段による同定判定及び特徴点数異常判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００１０】
また、この発明に係る指紋照合装置においては、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、暗証番号により検索した登録指紋が無効指紋であるときに画像として検出した指紋を二値化した二値画像の黒画素の全画素に対する比率を算出する黒画素比率演算手段と、この黒画素比率演算手段による黒画素比率が、無効指紋が示す黒画素比率として予め設定された所定範囲外の値であるときに黒画素比率異常判定を出力する比較手段とが設けられる。そして、照合手段による同定判定及び黒画素比率異常判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００１１】
また、この発明に係る指紋照合装置においては、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、暗証番号により検索した登録指紋が無効指紋であるときに画像として検出した指紋の細線画像の線分長を算出する線分長演算手段と、この線分長演算手段による線分長が、無効指紋が示す線分長として予め設定された所定値以上の値であるときに線分長過大判定を出力する比較手段とが設けられる。そして、照合手段による同定判定及び線分長過大判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００１２】
また、この発明に係る指紋照合装置においては、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、指が指紋検出器に置かれると指置き検出信号を出力する接触検出器と、指置き検出信号により所定時限付勢される時限装置と、画像として検出した指紋の画像におけるコントラストを検出するコントラスト検出手段と、暗証番号により検索した登録指紋が無効指紋であるときに時限装置の時限中におけるコントラスト検出手段の最大コントラスト値が、無効指紋が示す最大コントラスト値として予め設定された所定値以下の値であるときにコントラスト過小判定を出力する比較手段とが設けられる。そして、照合手段による同定判定及びコントラスト過小判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００１３】
また、この発明に係る指紋照合装置においては、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、指が指紋検出器に置かれると指置き検出信号を出力する接触検出器と、指置き検出信号により所定時限付勢される時限装置と、画像として検出した指紋の画像におけるコントラストを検出するコントラスト検出手段と、暗証番号により検索した登録指紋が無効指紋であるときに時限装置の時限中におけるコントラスト検出手段の最終コントラスト値が、無効指紋が示す最終コントラスト値として予め設定された所定値以上の値であるときにコントラスト過大判定を出力する比較手段とが設けられる。そして、照合手段による同定判定及びコントラスト過大判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００１４】
【発明の実施の形態】
実施の形態１．
図１は、この発明の一実施の形態を示す論理回路図である。図において、１は指紋画像２を発生する指紋検出器である。そして、指紋画像２は二値化回路３へ入力され細線化回路４及び特徴点抽出手段５を経て抽出特徴点６が出力される。また、７はテンキーで、入力された暗証番号８を出力して登録指紋呼び出し回路９に入力する。
【００１５】
そして、登録指紋呼び出し回路９において、特徴点抽出回路により抽出されて予め登録された指紋の中から、暗証番号８に対応した指紋の特徴を特徴点メモリー１０に登録する。そして、この特徴点メモリー１０から登録特徴点１１が出力される。
【００１６】
また、登録指紋呼び出し回路９において、暗証番号８に対応した指紋が凹凸が少ないなどの原因のために照合できない指紋である場合は、対応した暗証番号８を無効指紋として無効指紋リスト１２に登録される。なお、特徴点抽出回路により抽出されて予め登録された指紋のうち、凹凸が少ないなどの原因のために照合できない指紋のことを「無効指紋」という。そして、無効指紋リスト１２から無効指紋判定１３が出力される。
【００１７】
１４は照合手段で、抽出特徴点６及び登録特徴点１１の両者が入力され、これら両者が一致すれば同定判定１５が出力される。また、１８は抽出特徴点６が入力される特徴点計数手段で、特徴点数１９を出力する。２０は比較手段で、特徴点数１９及び予め設定された所定範囲値２１、例えば１０点以上４０点以下が入力されて特徴点数１９が所定範囲値２１から外れていれば特徴点数異常判定２２を出力する。
【００１８】
２３はＡＮＤゲートで、無効指紋判定１３及び特徴点数異常判定２２が入力されると動作して強制同定判定２４を出力する。１６はＯＲ回路で、同定判定１５及び強制同定判定２４の双者のいずれかが入力されると承認判定１７を出力する。すなわち、照合できない指紋である場合に照合手段１４による照合を行わないときであっても、凹凸の少ない指紋の特徴である特徴点数１９が所定範囲値２１から外れた異常値であるときに無効指紋判定１３及び特徴点数異常判定２２により強制同定判定２４が出力される。
【００１９】
そして、強制同定判定２４の出力を介して承認判定１７が出力される。このため、照合できない指紋であって凹凸の少ない指紋に対して暗証番号の一致だけで承認判定１７が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式特有の信頼性の高い識別性能を発揮することができる。
【００２０】
実施の形態２．
図２は、この発明の他の実施の形態を示す論理回路図である。図において、前述の図１と同符号は相当部分を示し、２５は二値化回路３から出力される二値画像で、黒画素比率演算手段２６に入力される。２７は黒画素比率演算手段２６から出力されて比較手段２０に入力される黒画素比率である。
【００２１】
そして、比較手段２０において、黒画素比率２７及び予め設定された所定範囲値２８、例えば２０％以上８０％以下が入力されて黒画素比率２７が所定範囲値２８から外れていれば黒画素比率異常判定２９を出力する。
これによって、ＡＮＤゲート２３に無効指紋判定１３及び黒画素比率異常判定２９が入力されて動作し強制同定判定２４を出力する。
【００２２】
１６はＯＲ回路で、同定判定１５及び強制同定判定２４の双者のいずれかが入力されると承認判定１７を出力する。すなわち、照合できない指紋である場合に照合回路１４による照合を行わないときであっても、凹凸の少ない指紋の特徴である黒画素比率２７が所定範囲値２８から外れた異常値であるときに無効指紋判定１３及び黒画素比率異常判定２９により強制同定判定２４が出力される。
【００２３】
そして、強制同定判定２４の出力を介して承認判定１７が出力される。このため、照合できない指紋であって凹凸の少ない指紋に対して暗証番号の一致だけで承認判定１７が出力されることがなく、暗証番号の盗用等における不適正な承認判定が解消される。したがって、指紋照合方式特有の信頼性の高い識別性能を発揮することができる。
【００２４】
実施の形態３．
図３も、この発明の他の実施の形態を示す論理回路図である。図において、前述の図１と同符号は相当部分を示し、３０は細線化回路４から出力される細線画像で、線分長演算手段３１に入力される。３２は線分長演算手段３１から出力されて比較手段２０に入力される線分長である。
【００２５】
そして、比較手段２０において、線分長３２及び予め設定された所定値３３、例えば１００００画素長が入力されて線分長３２が所定値３３以上であれば線分長過大判定３４を出力する。
これによって、ＡＮＤゲート２３に無効指紋判定１３及び線分長過大判定３４が入力されて動作し強制同定判定２４を出力する。
【００２６】
１６はＯＲ回路で、同定判定１５及び強制同定判定２４の双者のいずれかが入力されると承認判定１７を出力する。すなわち、照合できない指紋である場合に照合回路１４による照合を行わないときであっても、凹凸の少ない指紋の特徴である細線画像３０の線分長３２が所定値３３よりも大きい値であるときに無効指紋判定１３及び線分長過大判定３４により強制同定判定２４が出力される。
【００２７】
そして、強制同定判定２４の出力を介して承認判定１７が出力される。このため、照合できない指紋であって凹凸の少ない指紋に対して暗証番号の一致だけで承認判定１７が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式特有の信頼性の高い識別性能を発揮することができる。
【００２８】
実施の形態４．
図４も、この発明の他の実施の形態を示す論理回路図である。図において、前述の図１と同符号は相当部分を示し、３５は指紋検出器１に設けられた接触検出器で、指が指紋検出器１に置かれると指置き検出信号３６を出力する。３７は指置き検出信号３６が入力されると付勢される時限装置で、所定時間３８、例えば１秒間、時限出力３９を発生する。
【００２９】
４０は指紋画像２が入力されるコントラスト検出手段で、コントラスト値４１を出力する。４２は時限出力３９及びコントラスト値４１の入力により動作する最大値回路で、指紋画像２からコントラスト検出手段４０で検出されたコントラスト値４１をサンプリングし、時限出力３９が消失するまでの間の最大コントラスト値４３を出力する。
【００３０】
４４は比較手段２０に予め入力された所定値で、例えばフルスケールの２０％である。
そして、比較手段２０において、最大コントラスト値４３及び予め設定された所定値４４を比較し、最大コントラスト値４３が所定値４４以下であれば、コントラスト過小判定４５を出力する。これによって、ＡＮＤゲート２３に無効指紋判定１３及びコントラスト過小判定４５が入力されて動作し強制同定判定２４を出力する。
【００３１】
１６はＯＲ回路で、同定判定１５及び強制同定判定２４の双者のいずれかが入力されると承認判定１７を出力する。すなわち、照合できない指紋である場合に照合回路１４による照合を行わないときであっても、発汗の少ない指紋の特徴である最大コントラスト値４３が予め設定された所定値４４以下、すなわちコントラストが過小であることを判定して無効指紋判定１３及びコントラスト過小判定４５により強制同定判定２４が出力される。
【００３２】
そして、強制同定判定２４の出力を介して承認判定１７が出力される。このため、照合できない指紋であって発汗の少ない指紋に対して暗証番号の一致だけで承認判定１７が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式特有の信頼性の高い識別性能を発揮することができる。
【００３３】
実施の形態５．
図５も、この発明の他の実施の形態を示す論理回路図である。図において、前述の図４と同符号は相当部分を示し、４５は時限装置３７から出力されるトリガー信号で、所定時間３８、例えば１秒間発生する。
４６はラッチ回路で、コントラスト値４１及びトリガー信号４５が入力されるとコントラスト値４１をラッチし、最終コントラスト値４７を出力する。
【００３４】
４８は比較手段２０に予め入力された所定値で、例えばフルスケールの８０％である。
そして、比較手段２０において、最終コントラスト値４７及び予め設定された所定値４８を比較し、最終コントラスト値４７が所定値４８以上であれば、コントラスト過大判定４９を出力する。これによって、ＡＮＤゲート２３に無効指紋判定１３及びコントラスト過大判定４９が入力されて動作し強制同定判定２４を出力する。
【００３５】
１６はＯＲ回路で、同定判定１５及び強制同定判定２４の双者のいずれかが入力されると承認判定１７を出力する。すなわち、照合できない指紋である場合に照合回路１４による照合を行わないときであっても、発汗の多い指紋の特徴である最終コントラスト値４７が予め設定された所定値４８以上、すなわちコントラストが過大であることを判定して無効指紋判定１３及びコントラスト過大判定４９により強制同定判定２４が出力される。
【００３６】
そして、強制同定判定２４の出力を介して承認判定１７が出力される。このため、照合できない指紋であって発汗の多い指紋に対して暗証番号の一致だけで承認判定１７が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式特有の信頼性の高い識別性能を発揮することができる。
【００３７】
【発明の効果】
この発明は以上説明したように、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、暗証番号により検索した登録指紋が無効指紋であるときに特徴点抽出手段の出力から特徴点を計数する特徴点計数手段と、この特徴点計数手段による特徴点数値が、無効指紋が示す特徴点数値として予め設定された所定範囲外の値であるときに特徴点数異常判定を出力する比較手段とを設けたものである。そして、照合手段による同定判定及び特徴点数異常判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００３８】
これによって、照合できない指紋である場合に照合手段による照合を行わないときであっても、凹凸の少ない指紋の特徴である特徴点数が所定範囲値から外れた異常値であるときに強制同定判定が出力される。そして、強制同定判定の出力を介して承認判定が出力される。このため、照合できない指紋であって凹凸の少ない指紋に対して暗証番号の一致だけで承認判定が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式による高識別性能を享受する効果がある。
【００３９】
また、この発明は以上説明したように、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、暗証番号により検索した登録指紋が無効指紋であるときに画像として検出した指紋を二値化した二値画像の黒画素の全画素に対する比率を算出する黒画素比率演算手段と、この黒画素比率演算手段による黒画素比率が、無効指紋が示す黒画素比率として予め設定された所定範囲外の値であるときに黒画素比率異常判定を出力する比較手段とを設けたものである。そして、照合手段による同定判定及び黒画素比率異常判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００４０】
これによって、照合できない指紋である場合に照合手段による照合を行わないときであっても、凹凸の少ない指紋の特徴である黒画素比率が所定範囲値から外れた異常値であるときに強制同定判定が出力される。そして、強制同定判定の出力を介して承認判定が出力される。このため、照合できない指紋であって凹凸の少ない指紋に対して暗証番号の一致だけで承認判定が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式による高識別性能を享受する効果がある。
【００４１】
また、この発明は以上説明したように、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、暗証番号により検索した登録指紋が無効指紋であるときに画像として検出した指紋の細線画像の線分長を算出する線分長演算手段と、この線分長演算手段による線分長が、無効指紋が示す線分長として予め設定された所定値以上の値であるときに線分長過大判定を出力する比較手段とを設けたものである。そして、照合手段による同定判定及び線分長過大判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００４２】
これによって、照合できない指紋である場合に照合手段による照合を行わないときであっても、凹凸の少ない指紋の特徴である細線画像の線分長が所定値よりも大きい値であるときに強制同定判定が出力される。そして、強制同定判定の出力を介して承認判定が出力される。このため、照合できない指紋であって凹凸の少ない指紋に対して暗証番号の一致だけで承認判定が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式による高識別性能を享受する効果がある。
【００４３】
また、この発明は以上説明したように、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、指が指紋検出器に置かれると指置き検出信号を出力する接触検出器と、指置き検出信号により所定時限付勢される時限装置と、画像として検出した指紋の画像におけるコントラストを検出するコントラスト検出手段と、暗証番号により検索した登録指紋が無効指紋であるときに時限装置の時限中におけるコントラスト検出手段の最大コントラスト値が、無効指紋が示す最大コントラスト値として予め設定された所定値以下の値であるときにコントラスト過小判定を出力する比較手段とを設けたものである。そして、照合手段による同定判定及びコントラスト過小判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００４４】
これによって、照合できない指紋である場合に照合手段による照合を行わないときであっても、発汗の少ない指紋の特徴である最大コントラスト値が所定値以下であるときに強制同定判定が出力される。そして、強制同定判定の出力を介して承認判定が出力される。このため、照合できない指紋であって発汗の少ない指紋に対して暗証番号の一致だけで承認判定が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式による高識別性能を享受する効果がある。
【００４５】
また、この発明は以上説明したように、画像として検出した指紋を画像処理により特徴点を抽出する特徴点抽出手段と、暗証番号により検索した登録指紋の特徴点と特徴点抽出手段における特徴点の両者を照合して一致したときに同定判定を出力する照合手段と、指が指紋検出器に置かれると指置き検出信号を出力する接触検出器と、指置き検出信号により所定時限付勢される時限装置と、画像として検出した指紋の画像におけるコントラストを検出するコントラスト検出手段と、暗証番号により検索した登録指紋が無効指紋であるときに時限装置の時限中におけるコントラスト検出手段の最終コントラスト値が、無効指紋が示す最終コントラスト値として予め設定された所定値以上の値であるときにコントラスト過大判定を出力する比較手段とを設けたものである。そして、照合手段による同定判定及びコントラスト過大判定による強制同定判定のいずれか一方が出力されたとき承認出力を発する。
【００４６】
これによって、照合できない指紋である場合に照合手段による照合を行わないときであっても、発汗の多い指紋の特徴である最大コントラスト値が所定値を超えているときに強制同定判定が出力される。そして、強制同定判定の出力を介して承認判定が出力される。このため、照合できない指紋であって発汗の多い指紋に対して暗証番号の一致だけで承認判定が出力されることがなく、暗証番号の盗用等における不適正な承認判定の発生が解消される。したがって、指紋照合方式による高識別性能を享受する効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１を示す論理回路図。
【図２】この発明の実施の形態２を示す論理回路図。
【図３】この発明の実施の形態３を示す論理回路図。
【図４】この発明の実施の形態４を示す論理回路図。
【図５】この発明の実施の形態５を示す論理回路図。
【図６】従来の指紋照合装置を示す論理回路図。
【符号の説明】
１指紋検出器、５特徴点抽出手段、８暗証番号、１４照合手段、１５同定判定、１７承認出力、１８特徴点計数手段、１９特徴点数値、２０比較手段、２１所定範囲値、２２特徴点数異常判定、２４強制同定判定、２５二値画像、２６黒画素比率演算手段、２７黒画素比率、２８所定範囲値、２９黒画素比率異常判定、３０細線画像、３１線分長演算手段、３２線分長、３３所定値、３４線分長過大判定、３５接触検出器、３６指置き検出信号、３７時限装置、４０コントラスト検出手段、４３最大コントラスト値、４４所定値、４５最大コントラスト過小判定、４７最終コントラスト値、４８所定値、４９最大コントラスト過大判定。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to a fingerprint collation apparatus that is used for entrance / exit management and the like and identifies an individual by collating an input fingerprint with a pre-registered fingerprint.
[0002]
[Prior art]
FIG. 6 is a logic circuit diagram showing a conventional fingerprint collation apparatus. In the figure, reference numeral 1 denotes a fingerprint detector that generates a fingerprint image 2. The fingerprint image 2 is input to the binarization circuit 3, and the extracted feature points 6 are output through the thinning circuit 4 and the feature point extraction circuit 5. Reference numeral 7 denotes a numeric keypad, which outputs the entered personal identification number 8 and inputs it to the registered fingerprint calling circuit 9.
[0003]
Then, the registered fingerprint calling circuit 9 registers the feature of the fingerprint corresponding to the personal identification number 8 in the feature point memory 10 from among the fingerprints extracted and registered in advance by the feature point extraction circuit.
Next, the registered feature point 11 is output from the feature point memory 10.
[0004]
Also, in the registered fingerprint calling circuit 9, if the fingerprint corresponding to the personal identification number 8 is a fingerprint that cannot be collated due to a small unevenness or the like, the corresponding personal identification number 8 is registered in the invalid fingerprint list 12 as an invalid fingerprint. The Then, an invalid fingerprint determination 13 is output from the invalid fingerprint list 12.
[0005]
Reference numeral 14 denotes a collation circuit, to which both the extracted feature point 6 and the registered feature point 11 are input. If they match, an identification determination 15 is output. Reference numeral 16 denotes an OR circuit which receives one of the invalid fingerprint determination 13 and identification determination 15 and outputs an approval determination 17.
[0006]
In other words, even if the collation by the collation circuit 14 is not performed when the fingerprint cannot be collated, if the fingerprint is previously registered in the invalid fingerprint list 12 as an invalid fingerprint corresponding to the password 8, the invalid fingerprint determination 13 The approval judgment 17 is outputted through the OR circuit 16.
[0007]
[Problems to be solved by the invention]
In the conventional fingerprint collation apparatus as described above, the approval judgment 17 is output only by the coincidence of the password with respect to the fingerprint that cannot be collated. For this reason, if the personal identification number is stolen, an appropriate individual is approved and determined, and there is a problem that the high-precision identification performance in the fingerprint collation method is impaired.
[0008]
The present invention has been made in order to solve such a problem, and compares the principal part when the fingerprint cannot be sufficiently verified, and eliminates an inappropriate approval determination caused by theft of a PIN number, etc. The purpose is to obtain.
[0009]
[Means for Solving the Problems]
In the fingerprint collation apparatus according to the present invention, both the feature point extracting means for extracting the feature points of the fingerprint detected as an image by image processing, and the feature points of the registered fingerprint and the feature point extracting means searched by the personal identification number A matching unit that outputs an identification determination when matching and a feature point counting unit that counts feature points from the output of the feature point extracting unit when the registered fingerprint searched by the password is an invalid fingerprint, and Comparing means is provided for outputting a feature point number abnormality determination when the feature point value by the feature point counting means is a value outside a predetermined range preset as the feature point value indicated by the invalid fingerprint . And when either one of the identification determination by collation means and the forced identification determination by feature point abnormality determination is output, an approval output is issued.
[0010]
In the fingerprint collation device according to the present invention, the feature point extracting means for extracting the feature points of the fingerprint detected as an image by image processing, the feature points of the registered fingerprint searched by the personal identification number, and the feature points in the feature point extracting means A matching unit that outputs an identification determination when the two match each other and a black pixel of a binary image obtained by binarizing the fingerprint detected as an image when the registered fingerprint searched by the personal identification number is an invalid fingerprint A black pixel ratio calculating means for calculating a ratio to all pixels, and a black pixel ratio when the black pixel ratio by the black pixel ratio calculating means is a value outside a predetermined range preset as a black pixel ratio indicated by an invalid fingerprint Comparing means for outputting an abnormality determination is provided. When either one of the identification determination by the collating means and the forced identification determination by the black pixel ratio abnormality determination is output, an approval output is issued.
[0011]
In the fingerprint collation device according to the present invention, the feature point extracting means for extracting the feature points of the fingerprint detected as an image by image processing, the feature points of the registered fingerprint searched by the personal identification number, and the feature points in the feature point extracting means And a line segment for calculating the line length of the fine line image of the fingerprint detected as an image when the registered fingerprint searched by the password is an invalid fingerprint. and length calculating means, the segment length by the line segment length calculating means, the comparing means for outputting a line segment length excessive determined when a preset predetermined value or more values as a line segment length indicating invalid fingerprints Provided. When either one of the identification determination by the collating means and the forced identification determination by the excessive line segment length determination is output, an approval output is issued.
[0012]
In the fingerprint collation device according to the present invention, the feature point extracting means for extracting the feature points of the fingerprint detected as an image by image processing, the feature points of the registered fingerprint searched by the personal identification number, and the feature points in the feature point extracting means The collation means for outputting the identification determination when the two are collated, the contact detector for outputting the finger placement detection signal when the finger is placed on the fingerprint detector, and the predetermined time limit by the finger placement detection signal A time detection device, a contrast detection means for detecting a contrast in an image of a fingerprint detected as an image, and a maximum contrast value of the contrast detection means during a time limit of the time device when a registered fingerprint searched by a personal identification number is an invalid fingerprint. , to output the contrast under-determined when a preset predetermined value or less value as the maximum contrast value indicating an invalid fingerprint And comparison means are provided. When either one of the identification determination by the collating means and the forced identification determination by the contrast under-determination is output, an approval output is issued.
[0013]
In the fingerprint collation device according to the present invention, the feature point extracting means for extracting the feature points of the fingerprint detected as an image by image processing, the feature points of the registered fingerprint searched by the personal identification number, and the feature points in the feature point extracting means The collation means for outputting the identification determination when the two are collated, the contact detector for outputting the finger placement detection signal when the finger is placed on the fingerprint detector, and the predetermined time limit by the finger placement detection signal A time detecting device, a contrast detecting means for detecting a contrast in an image of a fingerprint detected as an image, and a final contrast value of the contrast detecting means during the time of the timed device when the registered fingerprint searched by the password is an invalid fingerprint. , to output the contrast excessive judgment when a preset predetermined value or more values as the final contrast value indicating an invalid fingerprint And comparison means are provided. When either one of the identification determination by the collating means and the forced identification determination by the excessive contrast determination is output, an approval output is issued.
[0014]
DETAILED DESCRIPTION OF THE INVENTION
Embodiment 1 FIG.
FIG. 1 is a logic circuit diagram showing an embodiment of the present invention. In the figure, reference numeral 1 denotes a fingerprint detector that generates a fingerprint image 2. The fingerprint image 2 is input to the binarization circuit 3, and the extracted feature points 6 are output through the thinning circuit 4 and the feature point extracting means 5. Reference numeral 7 denotes a numeric keypad, which outputs the entered personal identification number 8 and inputs it to the registered fingerprint calling circuit 9.
[0015]
Then, the registered fingerprint calling circuit 9 registers the feature of the fingerprint corresponding to the personal identification number 8 in the feature point memory 10 from among the fingerprints extracted and registered in advance by the feature point extraction circuit. A registered feature point 11 is output from the feature point memory 10.
[0016]
Also, in the registered fingerprint calling circuit 9, if the fingerprint corresponding to the personal identification number 8 is a fingerprint that cannot be collated due to a small unevenness or the like, the corresponding personal identification number 8 is registered in the invalid fingerprint list 12 as an invalid fingerprint. The Note that fingerprints that are extracted by the feature point extraction circuit and registered in advance are fingerprints that cannot be collated due to causes such as few irregularities, and are referred to as “invalid fingerprints”. Then, an invalid fingerprint determination 13 is output from the invalid fingerprint list 12.
[0017]
Reference numeral 14 denotes a collating means, to which both the extracted feature point 6 and the registered feature point 11 are input. If these two match, an identification determination 15 is output. Reference numeral 18 denotes a feature point counting means to which the extracted feature points 6 are input, and outputs the number 19 of feature points. Reference numeral 20 denotes a comparison means. When a feature point number 19 and a preset predetermined range value 21, for example, 10 points or more and 40 points or less are input and the feature point number 19 is outside the predetermined range value 21, a feature point number abnormality determination 22 is output. To do.
[0018]
An AND gate 23 operates when an invalid fingerprint determination 13 and a feature point abnormality determination 22 are input, and outputs a forced identification determination 24. Reference numeral 16 denotes an OR circuit, which outputs an approval determination 17 when any one of the identification determination 15 and the forced identification determination 24 is input. In other words, even when the collation by the collating unit 14 is not performed when the fingerprint cannot be collated, the invalid fingerprint is obtained when the feature point number 19 that is a feature of the fingerprint with less unevenness is an abnormal value deviating from the predetermined range value 21. The forced identification determination 24 is output by the determination 13 and the feature point number abnormality determination 22.
[0019]
Then, the approval determination 17 is output via the output of the forced identification determination 24. For this reason, the approval judgment 17 is not output only by the coincidence of the PIN numbers for fingerprints that cannot be collated and have less unevenness, and the occurrence of an inappropriate approval judgment in the case of the theft of the PIN numbers is eliminated. . Therefore, the highly reliable identification performance unique to the fingerprint collation method can be exhibited.
[0020]
Embodiment 2. FIG.
FIG. 2 is a logic circuit diagram showing another embodiment of the present invention. In the figure, the same reference numerals as those in FIG. 1 denote the corresponding parts. Reference numeral 25 denotes a binary image output from the binarization circuit 3 and is input to the black pixel ratio calculation means 26. Reference numeral 27 denotes a black pixel ratio that is output from the black pixel ratio calculation means 26 and input to the comparison means 20.
[0021]
Then, in the comparison means 20, if a black pixel ratio 27 and a preset predetermined range value 28, for example, 20% or more and 80% or less are input and the black pixel ratio 27 is out of the predetermined range value 28, the black pixel ratio is abnormal. The determination 29 is output.
As a result, the invalid fingerprint determination 13 and the black pixel ratio abnormality determination 29 are input to the AND gate 23 and operate to output the forced identification determination 24.
[0022]
Reference numeral 16 denotes an OR circuit, which outputs an approval determination 17 when any one of the identification determination 15 and the forced identification determination 24 is input. That is, even when the collation is not performed by the collation circuit 14 when the fingerprint cannot be collated, it is invalid when the black pixel ratio 27, which is a feature of the fingerprint with less unevenness, is an abnormal value that deviates from the predetermined range value 28. The forced identification determination 24 is output by the fingerprint determination 13 and the black pixel ratio abnormality determination 29.
[0023]
Then, the approval determination 17 is output via the output of the forced identification determination 24. For this reason, the approval judgment 17 is not output only by the coincidence of the personal identification number for a fingerprint that cannot be collated and has a small unevenness, and the inappropriate authorization judgment in the case of the theft of the personal identification number is eliminated. Therefore, the highly reliable identification performance unique to the fingerprint collation method can be exhibited.
[0024]
Embodiment 3 FIG.
FIG. 3 is also a logic circuit diagram showing another embodiment of the present invention. In the figure, the same reference numerals as those in FIG. 1 denote the corresponding parts, and 30 is a fine line image output from the thinning circuit 4 and is input to the line segment length calculation means 31. Reference numeral 32 denotes a line segment length output from the line segment length calculation unit 31 and input to the comparison unit 20.
[0025]
Then, the line length 32 and a predetermined value 33, for example, a 10000 pixel length are input, and if the line length 32 is equal to or greater than the predetermined value 33, the comparison unit 20 outputs the line length excess determination 34.
As a result, the invalid fingerprint determination 13 and the line segment length excess determination 34 are input to the AND gate 23 and operate to output the forced identification determination 24.
[0026]
Reference numeral 16 denotes an OR circuit, which outputs an approval determination 17 when any one of the identification determination 15 and the forced identification determination 24 is input. That is, even when the collation by the collation circuit 14 is not performed when the fingerprint cannot be collated, the line segment length 32 of the fine line image 30 that is a feature of the fingerprint with less unevenness is a value larger than the predetermined value 33. In addition, the forced identification determination 24 is output by the invalid fingerprint determination 13 and the line segment length excess determination 34.
[0027]
Then, the approval determination 17 is output via the output of the forced identification determination 24. For this reason, the approval judgment 17 is not output only by the coincidence of the PIN numbers for fingerprints that cannot be collated and have less unevenness, and the occurrence of an inappropriate approval judgment in the case of the theft of the PIN numbers is eliminated. . Therefore, the highly reliable identification performance unique to the fingerprint collation method can be exhibited.
[0028]
Embodiment 4 FIG.
FIG. 4 is also a logic circuit diagram showing another embodiment of the present invention. In the figure, the same reference numerals as those in FIG. 1 denote the corresponding parts, and reference numeral 35 denotes a contact detector provided in the fingerprint detector 1, which outputs a finger placement detection signal 36 when the finger is placed on the fingerprint detector 1. Reference numeral 37 denotes a timing device which is activated when the finger placement detection signal 36 is input, and generates a time output 39 for a predetermined time 38, for example, 1 second.
[0029]
Reference numeral 40 denotes a contrast detection unit to which the fingerprint image 2 is input, and outputs a contrast value 41. A maximum value circuit 42 operates by inputting a timed output 39 and a contrast value 41. The contrast value 41 detected by the contrast detecting means 40 from the fingerprint image 2 is sampled, and the maximum contrast until the timed output 39 disappears. The value 43 is output.
[0030]
Reference numeral 44 denotes a predetermined value input in advance to the comparison means 20 and is, for example, 20% of full scale.
Then, the comparison means 20 compares the maximum contrast value 43 with a predetermined value 44 set in advance, and if the maximum contrast value 43 is equal to or less than the predetermined value 44, the contrast under-determination determination 45 is output. As a result, the invalid fingerprint judgment 13 and the undercontrast judgment 45 are inputted to the AND gate 23 to operate and output the forced identification judgment 24.
[0031]
Reference numeral 16 denotes an OR circuit, which outputs an approval determination 17 when any one of the identification determination 15 and the forced identification determination 24 is input. That is, even when the collation is not performed by the collation circuit 14 in the case of a fingerprint that cannot be collated, the maximum contrast value 43 that is a feature of the fingerprint with less sweating is equal to or less than a predetermined value 44, that is, the contrast is too small. The forced identification determination 24 is output based on the invalid fingerprint determination 13 and the undercontrast determination 45 after determining that there is an error.
[0032]
Then, the approval determination 17 is output via the output of the forced identification determination 24. For this reason, the approval judgment 17 is not output only by the coincidence of the PIN numbers with respect to a fingerprint that cannot be collated and has little sweating, and the occurrence of an inappropriate approval judgment in the case of the theft of the PIN numbers is eliminated. . Therefore, the highly reliable identification performance unique to the fingerprint collation method can be exhibited.
[0033]
Embodiment 5. FIG.
FIG. 5 is also a logic circuit diagram showing another embodiment of the present invention. In the figure, the same reference numerals as those in FIG. 4 indicate the corresponding parts, and 45 is a trigger signal output from the timing device 37, which is generated for a predetermined time 38, for example, 1 second.
A latch circuit 46 latches the contrast value 41 when the contrast value 41 and the trigger signal 45 are input, and outputs a final contrast value 47.
[0034]
Reference numeral 48 denotes a predetermined value input in advance to the comparison means 20, for example, 80% of full scale.
Then, the comparison means 20 compares the final contrast value 47 and a predetermined value 48 set in advance, and if the final contrast value 47 is equal to or greater than the predetermined value 48, an overcontrast determination 49 is output. As a result, the invalid fingerprint determination 13 and the excessive contrast determination 49 are input to the AND gate 23 to operate and output the forced identification determination 24.
[0035]
Reference numeral 16 denotes an OR circuit, which outputs an approval determination 17 when any one of the identification determination 15 and the forced identification determination 24 is input. That is, even when the collation is not performed by the collation circuit 14 in the case of a fingerprint that cannot be collated, the final contrast value 47 that is a feature of the fingerprint with much sweating is a predetermined value 48 or more, that is, the contrast is excessive. The forced identification determination 24 is output by the invalid fingerprint determination 13 and the overcontrast determination 49 by determining that there is an error.
[0036]
Then, the approval determination 17 is output via the output of the forced identification determination 24. For this reason, the approval determination 17 is not output only by the coincidence of the PIN numbers with respect to fingerprints that cannot be collated and have a high sweat rate, and the occurrence of an inappropriate approval determination in the case of the theft of the PIN numbers is eliminated. . Therefore, the highly reliable identification performance unique to the fingerprint collation method can be exhibited.
[0037]
【The invention's effect】
As described above, according to the present invention, both the feature point extracting means for extracting a feature point from a fingerprint detected as an image by image processing, and the feature point of the registered fingerprint searched by the personal identification number and the feature point in the feature point extracting means. A matching unit that outputs an identification determination when matching and a matching point, a feature point counting unit that counts feature points from the output of the feature point extracting unit when the registered fingerprint searched by the personal identification number is an invalid fingerprint, and the feature Comparing means for outputting an abnormal determination of the number of feature points when the feature point value by the point counting means is a value outside a predetermined range set in advance as the feature point value indicated by the invalid fingerprint is provided. And when either one of the identification determination by collation means and the forced identification determination by feature point abnormality determination is output, an approval output is issued.
[0038]
Thus, even when the collation is not performed when the fingerprint cannot be collated, the forced identification determination is performed when the number of feature points, which is a feature of the fingerprint with less unevenness, is an abnormal value outside the predetermined range value. Is output. Then, the approval determination is output through the output of the forced identification determination. For this reason, the approval judgment is not output only by the coincidence of the PIN numbers with respect to the fingerprint that cannot be collated and has a small unevenness, and the occurrence of the inappropriate approval judgment in the theft of the PIN number is solved. Therefore, there is an effect of enjoying high identification performance by the fingerprint collation method.
[0039]
In addition, as described above, the present invention extracts a feature point extracting means for extracting a feature point from a fingerprint detected as an image by image processing, a feature point of a registered fingerprint searched by a personal identification number, and a feature point in the feature point extracting means. A collating means that outputs an identification determination when the two match and a matching fingerprint is detected, and all of the black pixels of the binary image obtained by binarizing the fingerprint detected as an image when the registered fingerprint retrieved by the password is an invalid fingerprint Black pixel ratio calculation means for calculating a ratio to pixels, and a black pixel ratio abnormality when the black pixel ratio by the black pixel ratio calculation means is a value outside a predetermined range set as a black pixel ratio indicated by the invalid fingerprint Comparing means for outputting the judgment is provided. When either one of the identification determination by the collating means and the forced identification determination by the black pixel ratio abnormality determination is output, an approval output is issued.
[0040]
As a result, even when the collation is not performed when the fingerprint cannot be collated, the forced identification determination is performed when the black pixel ratio, which is a feature of the fingerprint with less unevenness, is an abnormal value outside the predetermined range value. Is output. Then, the approval determination is output through the output of the forced identification determination. For this reason, the approval judgment is not output only by the coincidence of the PIN numbers with respect to the fingerprint that cannot be collated and has a small unevenness, and the occurrence of the inappropriate approval judgment in the theft of the PIN number is solved. Therefore, there is an effect of enjoying high identification performance by the fingerprint collation method.
[0041]
In addition, as described above, the present invention extracts a feature point extracting means for extracting a feature point from a fingerprint detected as an image by image processing, a feature point of a registered fingerprint searched by a personal identification number, and a feature point in the feature point extracting means. A collation means that outputs an identification determination when both are matched and a line length that calculates the line length of the fine line image of the fingerprint detected as an image when the registered fingerprint searched by the password is an invalid fingerprint and calculating means, the segment length by the line segment length calculating means, provided comparison means for outputting a line segment length excessive determined when a preset predetermined value or more values as a line segment length indicating invalid fingerprints It is a thing. When either one of the identification determination by the collating means and the forced identification determination by the excessive line segment length determination is output, an approval output is issued.
[0042]
As a result, even if the collation means does not perform collation when the fingerprint cannot be collated, forced identification is performed when the line segment length of the fine line image, which is a feature of the fingerprint with less unevenness, is larger than a predetermined value. The judgment is output. Then, the approval determination is output through the output of the forced identification determination. For this reason, the approval judgment is not output only by the coincidence of the PIN numbers with respect to the fingerprint that cannot be collated and has a small unevenness, and the occurrence of the inappropriate approval judgment in the theft of the PIN number is solved. Therefore, there is an effect of enjoying high identification performance by the fingerprint collation method.
[0043]
In addition, as described above, the present invention extracts a feature point extracting means for extracting a feature point from a fingerprint detected as an image by image processing, a feature point of a registered fingerprint searched by a personal identification number, and a feature point in the feature point extracting means. A collation means for outputting an identification determination when the two are collated, a contact detector for outputting a finger placement detection signal when the finger is placed on the fingerprint detector, and a predetermined time period biased by the finger placement detection signal A time limit device, a contrast detection means for detecting a contrast in an image of a fingerprint detected as an image, and a maximum contrast value of the contrast detection means during the time limit of the time limit device when the registered fingerprint searched by the personal identification number is an invalid fingerprint , Comparative hand outputs a contrast under-determined when a preset predetermined value or less value as the maximum contrast value indicating an invalid fingerprint It is provided with a door. When either one of the identification determination by the collating means and the forced identification determination by the contrast under-determination is output, an approval output is issued.
[0044]
Thus, even when the collation is not performed when the fingerprint cannot be collated, the forced identification determination is output when the maximum contrast value, which is a feature of the fingerprint with less sweating, is equal to or less than a predetermined value. Then, the approval determination is output through the output of the forced identification determination. For this reason, the approval judgment is not output only by the coincidence of the password with respect to the fingerprint that cannot be collated and has little sweating, and the occurrence of the inappropriate approval judgment in the case of the theft of the password is solved. Therefore, there is an effect of enjoying high identification performance by the fingerprint collation method.
[0045]
In addition, as described above, the present invention extracts a feature point extracting means for extracting a feature point from a fingerprint detected as an image by image processing, a feature point of a registered fingerprint searched by a personal identification number, and a feature point in the feature point extracting means. A collation means for outputting an identification determination when the two are collated, a contact detector for outputting a finger placement detection signal when the finger is placed on the fingerprint detector, and a predetermined time period biased by the finger placement detection signal The final contrast value of the time detection device, the contrast detection means for detecting the contrast in the image of the fingerprint detected as an image, and the contrast detection means during the time limit of the time device when the registered fingerprint searched by the password is an invalid fingerprint , Comparative hands for outputting a contrast excessive judgment when a preset predetermined value or more values as the final contrast value indicating an invalid fingerprint It is provided with a door. When either one of the identification determination by the collating means and the forced identification determination by the excessive contrast determination is output, an approval output is issued.
[0046]
Thus, even when the collation is not performed when the fingerprint cannot be collated, the forced identification determination is output when the maximum contrast value, which is a feature of the fingerprint with much sweating, exceeds a predetermined value. . Then, the approval determination is output through the output of the forced identification determination. For this reason, an approval determination is not output only by the coincidence of the password with respect to a fingerprint that cannot be collated and has a high perspiration, and the occurrence of an inappropriate approval determination in the case of the theft of the password is eliminated. Therefore, there is an effect of enjoying high identification performance by the fingerprint collation method.
[Brief description of the drawings]
FIG. 1 is a logic circuit diagram showing a first embodiment of the present invention.
FIG. 2 is a logic circuit diagram showing a second embodiment of the present invention.
FIG. 3 is a logic circuit diagram showing a third embodiment of the present invention.
FIG. 4 is a logic circuit diagram showing a fourth embodiment of the present invention.
FIG. 5 is a logic circuit diagram showing a fifth embodiment of the present invention.
FIG. 6 is a logic circuit diagram showing a conventional fingerprint collation device.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Fingerprint detector, 5 Feature point extraction means, 8 PIN number, 14 Verification means, 15 Identification determination, 17 Approval output, 18 Feature point counting means, 19 Feature point numerical value, 20 Comparison means, 21 Predetermined range value, 22 Feature point number Abnormality determination, 24 forced identification determination, 25 binary image, 26 black pixel ratio calculation means, 27 black pixel ratio, 28 predetermined range value, 29 black pixel ratio abnormality determination, 30 thin line image, 31 line segment length calculation means, 32 lines Segment length, 33 Predetermined value, 34 Line segment length excess judgment, 35 Touch detector, 36 Finger rest detection signal, 37 Time limit device, 40 Contrast detection means, 43 Maximum contrast value, 44 Predetermined value, 45 Maximum contrast underestimation, 47 Final contrast value, 48 Predetermined value, 49 Maximum contrast excess judgment.

Claims

A feature point extracting means for extracting a feature point by image processing of a fingerprint detected as an image, and a feature point of a registered fingerprint searched by a personal identification number and a feature point in the feature point extracting means are collated and identified. A matching means for outputting a judgment, a feature point counting means for counting feature points from the output of the feature point extracting means when the registered fingerprint retrieved by the password is an invalid fingerprint, and a feature point by the feature point counting means Comparing means for outputting a characteristic point number abnormality determination when the numerical value is outside a predetermined range preset as a characteristic point value indicated by the invalid fingerprint, and forcing by identification determination by the matching means and characteristic point number abnormality determination A fingerprint verification device that issues an approval output when either one of the identification determinations is output .

A feature point extracting means for extracting a feature point by image processing of a fingerprint detected as an image, and a feature point of a registered fingerprint searched by a personal identification number and a feature point in the feature point extracting means are collated and identified. A black pixel for calculating a ratio of black pixels of a binary image obtained by binarizing a fingerprint detected as the image when the registered fingerprint searched by the personal identification number is an invalid fingerprint and a collation unit that outputs a determination Ratio calculating means, and comparing means for outputting a black pixel ratio abnormality determination when the black pixel ratio by the black pixel ratio calculating means is a value outside a predetermined range set in advance as the black pixel ratio indicated by the invalid fingerprint. A fingerprint collation apparatus that issues an approval output when either one of the identification determination by the collation means and the forced identification determination by the black pixel ratio abnormality determination is output .

A feature point extracting means for extracting a feature point by image processing of a fingerprint detected as an image, and a feature point of a registered fingerprint searched by a personal identification number and a feature point in the feature point extracting means are collated and identified. A collation unit that outputs a determination; a line segment length calculation unit that calculates a line segment length of a fine line image of a fingerprint detected as the image when the registered fingerprint searched by the personal identification number is an invalid fingerprint; and the line segment length segment length by the computing means, the invalid comparison means for outputting a line segment length excessive determined when a preset predetermined value or more values as a line segment length fingerprint showing identification judgment and the by the collating means A fingerprint collation device that issues an approval output when either one of forced identification determinations by line segment length excess determination is output .

A feature point extracting means for extracting a feature point by image processing of a fingerprint detected as an image, and a feature point of a registered fingerprint searched by a personal identification number and a feature point in the feature point extracting means are collated and identified. Collation means for outputting a determination, a contact detector for outputting a finger placement detection signal when a finger is placed on the fingerprint detector, a timing device that is energized for a predetermined time by the finger placement detection signal, and the image detected Contrast detection means for detecting contrast in an image of a fingerprint, and when the registered fingerprint retrieved by the password is an invalid fingerprint, the maximum contrast value of the contrast detection means during the time limit of the timing device indicates the invalid fingerprint comparison means for outputting a contrast under-determined when a preset predetermined value or less value as the maximum contrast value, the upper Identification by checking means determines and fingerprint collation apparatus which emits an approval output either when one is the output of the forced identification determination by the contrast under-determination.

A feature point extracting means for extracting a feature point by image processing of a fingerprint detected as an image, and a feature point of a registered fingerprint searched by a personal identification number and a feature point in the feature point extracting means are collated and identified. Collation means for outputting a determination, a contact detector for outputting a finger placement detection signal when a finger is placed on the fingerprint detector, a timing device that is energized for a predetermined time by the finger placement detection signal, and the image detected Contrast detection means for detecting contrast in a fingerprint image, and when the registered fingerprint retrieved by the password is an invalid fingerprint, a final contrast value of the contrast detection means during the time limit of the timing device indicates the invalid fingerprint comparison means for outputting a contrast excessive judgment when a preset predetermined value or more values as the final contrast value, above Identification by checking means determines and fingerprint collation apparatus which emits an approval output when either one is the output of the forced identification determination by the contrast excessive judgment.