JPH0821082B2 - 個人指紋照合方法 - Google Patents

Description

【発明の詳細な説明】 ［概要］ 本発明は入力指紋情報を登録済みの個人指紋データフ
ァイルと照合し、短時間で照合結果を得る個人指紋照合
方法に関し、 出来るだけ少ない桁数の個人識別番号により、本人の
指紋特徴情報を呼び出し、短時間で指紋照合結果を得る
方法を提供することを目的とし、 指紋センサと、該指紋センサが検出した指紋を個人識
別番号と共に登録しておく個人指紋データファイルと、
照合回路とを具備し、個人識別番号入力手段からの入力
情報を、指紋センサからの検出指紋情報と共に、照合回
路に印加して前記個人指紋データファイルの情報と照合
し、照合結果を得る個人指紋照合方法において、個人指
紋データファイル以外に、個人識別番号に基づく識別番
号の短縮化・グループ化手段を介して、前記ファイルに
おける格納アドレスを短縮番号により検索できる検索順
序表を作成して置き、個人識別番号入力手段から入力し
た短縮番号と、前記検索順序表とを使用して照合回路に
より照合結果を求めることで構成する。

［産業上の利用分野］ 本発明は入力指紋情報を登録済みの個人指紋データフ
ァイルと照合し、短時間で照合結果を得る個人指紋照合
方法に関する。

従来のこの種の指紋照合方法においては、登録指紋数
が多くなると、各個人を識別する識別番号の桁数が大き
くなるから、照合の都度、多くの桁数を入力する必要が
あり、且つファイルを検索し照合することに長時間を要
した。そのため短時間で結果の得られるような照合方法
を開発することが要望された。

［従来の技術］ 近年、コンピュータが社会システムの中に広範囲に導
入されるに伴い、システムセキュリティに関係者の関心
が集まっている。コンピュータ室への入室や、コンピュ
ータと接続される端末を利用する際に、本人確認の手段
としてIDカードやパスワードを用いること、或いは指紋
を利用することが検討・実用化されて来た。指紋を利用
することは指紋が「万人不同」で且つ「終生不変」とい
う二大特徴を有するから、本人確認の最も有力な手段と
考えられ、個人識別のための照合システムが研究されて
いる。

照合システムには個人の指紋の特徴情報をカードなど
個人が携帯できるものに登録する方法と、照合装置内に
登録する方法とがある。前者は、指紋を他人に委ねるこ
とがないため比較的受け入れ易いが、カードとしてICカ
ードやメモリカードを使用するためランニングコスト上
の問題がある。後者は個人識別番号によりデータファイ
ルの中から本人の指紋の特徴情報を呼び出して入力指紋
との照合を行うことである。第10図は従来方法の構成を
示すブロック図である。第10図において、１は個人特徴
情報データファイル、２は照合回路、３は指紋センサ、
４は個人識別番号入力手段、５は照合結果の出力端子を
示す。個人特徴情報データファイル１には、照合予定者
について予め指紋センサ３により個人特徴情報を検出
し、その情報を識別番号と共に、多量にファイルして置
く。照合するときは、指紋センサ３により個人指紋の特
徴を検出し照合回路２に印加する。同時に個人識別番号
入力手段４例えばテンキーから識別番号を入力する。照
合回路２では入力された識別番号をキーとしてデータフ
ァイル１を検索し、同一番号のデータを取り出して来
る。先の指紋センサ３からの情報と、データファイル１
からの情報とを照合回路２が照合して合否の結果を端子
５から出力する。

個人識別番号としてはシステム構成上、識別可能な範
囲で短くすることが望ましいが、個人毎に記憶し易くす
るため、他の個人番号例えば企業における従業員番号と
共用することが多い。

［発明が解決しようとする課題］ 個人識別のため桁数の多い識別番号を使用する必要が
あるとき、６〜７桁の従業員番号と共用することは、記
憶し易いが、照合の都度、毎回多くの桁を入力すること
は煩わしく、急ぎの場合入力ミスすることがあった。ま
た識別番号が長いため入力時に長時間を要し、更にデー
タファイル１の検索をして識別番号の一致を求めるまで
に時間が掛かるから、照合結果を得るまでには、極めて
長時間を要した。

本発明の目的は前述の欠点を改善し、出来るだけ少な
い桁数の個人識別番号により本人の指紋特徴情報を呼び
出し、短時間で指紋照合結果を得る方法を提供すること
にある。

［課題を解決するための手段］ 第１図は本発明の原理構成を示す図である。第１図に
おいて、１は個人指紋データファイル、２は照合回路、
３は指紋センサ、４は個人識別番号入力手段、５は照合
結果の出力端子、６は検索順序表を示す。

指紋センサ３と、該指紋センサ３が検出した指紋を個
人識別番号と共に登録しておく個人指紋データファイル
１と、照合回路２とを具備し、個人識別番号入力手段４
からの入力情報を、指紋センサ３からの検出指紋情報と
共に、照合回路（２）に印加して前記個人指紋データフ
ァイル１の情報と照合し、照合結果を得る個人指紋照合
方法において、本発明は下記の構成としている。即ち、 個人指紋データファイル１以外に、個人識別番号に基
づく識別番号の短縮化・グループ化手段を介して、前記
ファイルにおける格納アドレスを短縮番号により検索で
きる検索順序表６を作成して置き、個人識別番号入力手
段４から入力した短縮番号と、前記検索順序表６とを使
用して照合回路２により照合結果を求めることである。

［作用］ 第１図における検索順序表６は、個人識別番号につい
て短縮化されたデータにより共通となった複数人を１グ
ループにまとめてファイルしたものである。個人識別番
号入力手段４からは短縮番号を入力するので、照合回路
２はその番号に基づいて検索順序表６を検索して、順序
表を得る（矢印（ａ））。その表について同一短縮番号
を有する複数の人のうち、最初の人のデータファイル内
アドレスを知る（矢印（ｂ））。そのアドレスに基づい
て照合回路２はデータファイル１をサーチし、該当アド
レスのデータを読出して来る（矢印（ｃ）と（ｄ））。
照合回路２は指紋センサ３からのデータし照合し、若
し、否のときは矢印（ａ）による検索順序表６の第２欄
についての検索から繰り返す。即ち前回の次の順序の人
のデータを矢印の（ｂ）で知り、矢印（ｃ）と（ｄ）で
データファイル１を読出す。照合回路２で一致が得られ
るまで以上の方法を繰り返す。

このように照合を繰り返すから、一致した人のデータ
については、次回の照合についてより短時間に出来るよ
うにするため、検索順序表の順序を繰り上げておけば好
都合である。

［実施例］ 第２図は本発明の実施例として、第１図における検索
順序表の具体零を示し、第２図Ａは当初の状態で、同図
Ｂは検索・照合の後更新した表を示している。第２図Ａ
は個人識別蛮行として７桁の従業員番号を用い、短縮化
は下３桁「141」を共通にした場合を示している。従業
員番号は修飾した年度、学歴、苗字の五十音順などで付
されているが、下２桁・下３桁・下４桁を共通にするグ
ループ数を調べると、第３図に示すように分析できる。
即ち、下３桁が共通となる従業員について見ると、或る
数字組例えば001が共通となる人が唯１人というグルー
プは約350あり、他の数字を共通とするグループで２人
いるものは約150となり、３人が共通となるグループを
数えると約40となる。そのため下３桁のみに短縮して見
ると、同一数字で共通化される人が数人程度となり、唯
１人のため直ぐ特定できる場合も多数あることが判る。
そのため第２図Ａに示すように検索順序表として、下３
桁141を共通とする人が６人存在していて、正式な個人
識別番号と、その人のデータが格納されているデータフ
ァイル内のアドレス（16進数字で示す）とを対照表とし
ている。この表は照合作業を開始する以前に個人指紋デ
ータファイルから短縮化、グループ化手段により作成す
る。検索順序表内における配列順序は当初において適宜
で良いから、個人識別番号について例えば下３桁のみの
共通性で並べることが、短縮化とグループ化手段とな
る。

検索順序表を使用して指紋情報の照合を行うときは、
第１図における照合回路２が矢印（ａ）〜（ｄ）のよう
に動作して実行する。

次に検索順序表の検索順序について説明する。第２図
Ａに示す順序表のとおりに検索順序を固定して置くと
き、例えば順位４の識別番号750141の人について照合す
るときは、それ以前に無駄な処理をしてから漸く一致結
果を得ることとなる。その不都合をなくすため、検索順
序表の更新手段を具備することが望ましい。即ち、検索
・照合の結果、照合一致がとれたときは、照合回路が判
断して検索順序表の順序欄を、第１欄に持上げ、他は１
欄ずつ下げ、第２図Ｂの表を得る。このようにすれば、
使用頻度の高い人を早く照合できるように使用するの
で、次回に検索するとき同一人の検索が極めて早く可能
となる。

第４図は照合回路の動作を基準とした本発明システム
の指紋登録時の動作フローチャートを示し、第５図は同
じく照合手順を示す。登録の際には従来通り従業員番号
などの全部の桁を用いて登録し、登録順に検索順序表に
書込んで行く。照合のときは検索順序表の第１順位から
順に照合を行う。本人確認が行われたらその従業員番号
の検索順位を第１位に配置しなおす。更に既存の順序表
を順次繰り下げるようにして検索順序表を更新する。

次に指紋の型分類を活用して、更に照合の時間短縮を
行うことが出来る。そのためには、索引順序表に紋様分
類数学の登録欄を設ける。第６図は指紋紋様分類の一例
を示す図である。第６図において、指紋センサの検出出
力に対しその分類を見て、何れに分類されるかを判断
し、例として示すように数字を使用して検索順序表へ格
納する。第７図Ａはその実施例に基づく当初の検索順序
表を示し、次に第７図Ｂはその表を更新した場合を示
す。第７図Ａにおいて、短縮化識別番号を100とし、短
縮前の個人識別番号は６桁、紋様番号欄には第６図の番
号を１桁使用している。短縮化の例は前述のような下３
桁の共通性を適用することでは無く、例えば研究棟の同
一階で仕事をしている者であって、「紋様」が互いに著
しく異なる特徴を有しているものを集めるように選択し
て作成する。

第８図はこの場合の指紋データファイルと検索順序表
を作成することについての動作フローチャートを示す。
即ち指紋センサにおいて特徴抽出し、データファイルに
格納した後「紋様」についての分類を慣れた人が行っ
て、検索順序表へ割当てながら分類登録を行う。

第７図Ａの検索順序表を使用して照合を行うとき、短
縮化数字を入力し、指紋センサ３からは紋様の大まかな
分類を検出して照合回路に入力する。紋様の分類として
例えば１と５、2,3と6,7は互いに類似した紋様であるか
ら、検索順序表の第１欄における紋様分類は比較し、大
きく異なる数値の紋様分類が存在するときは、次のデー
タファイルアドレスを得ることなく、次の欄に進んで行
く。このように紋様分類の類似性を活用すれば検索順序
表の検索がより早くできる。

第９図は照合回路によって処理することを含めた照合
手順を示すフローチャートである。なお、照合により本
人確認が行われたとき、検索順序表の更新を行うことは
前記実施例と同様に行うことが望ましい。

検索順序表内に格納する指紋の特徴分類は、紋様以外
に隆線や谷線の太さについて検出し、分類数値化して置
き、それら数値の類似した者が同一グループに入ること
を避けるようにして登録することも出来る。

［発明の効果］ このようにして本発明によると、個人識別番号を入力
しファイルを読出したデータとの照合を行って本人を確
認する方法において、個人識別番号を全桁入力すること
無く、短時間で且つ正確に照合することが出来る。その
とき記憶し易いが、桁数の多い番号を使用しないため、
入力ミスを避けることが出来、照合時間を短縮できる効
果は顕著である。

【図面の簡単な説明】

第１図は本発明の原理構成を示す図、 第２図は本発明の実施例として検索順序表を示す図、 第３図は第２図に適用するため従業員番号を分析した例
を示す図、 第４図・第５図は動作手順を示すフローチャート、第６
図は指紋の紋様分類例を示す図、 第７図は第６図を適用した検索順序表を示す図、 第８図・第９図は第７図による動作手順を示すフローチ
ャート、 第10図は従来の指紋照合方法を示す図である。 １……個人指紋データファイル ２……照合回路 ３……指紋センサ ４……個人識別番号入力手段 ５……照合結果の出力端子 ６……検索順序表

───────────────────────────────────────────────────── フロントページの続き (72)発明者 池田 弘之 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (56)参考文献 特開 昭60−159980（ＪＰ，Ａ)

Claims (3)

【特許請求の範囲】
1. 【請求項１】指紋センサ（３）と、該指紋センサ（３）
   が検出した指紋を個人識別番号と共に登録しておく個人
   指紋データファイル（１）と、照合回路（２）とを具備
   し、個人識別番号入力手段（４）からの入力情報を、指
   紋センサ（３）からの検出指紋情報と共に、照合回路
   （２）に印加して前記個人指紋データファイル（１）の
   情報と照合し、照合結果を得る個人指紋照合方法におい
   て、 個人指紋データファイル（１）以外に、個人識別番号に
   基づく識別番号の短縮化・グループ化手段を介して、前
   記ファイルにおける格納アドレスを短縮番号により検索
   できる検索順序表（６）を作成して置き、個人識別番号
   入力手段（４）から入力した短縮番号と、前記検索順序
   表（６）とを使用して照合回路（２）により照合結果を
   求めること を特徴とする個人指紋照合方法。
2. 【請求項２】請求項１項記載の方法により、或る人の指
   紋の照合結果が得られたときは、照合回路は検索順序表
   の更新手段を介して検索順序表を更新すること を特徴とする個人指紋照合方法。
3. 【請求項３】請求項１項記載の検索順序表には格納アド
   レスの外に個人指紋の特徴分類データも含め作成されて
   いることを特徴とする個人指紋照合方法。