JPH10134190A - 指紋照合による個人識別方法及び装置 - Google Patents

Abstract

(57)【要約】 【課題】複数指の指紋データを対象とする指紋照合に際
して、照合時間の短縮を図る方法及び装置の提供。 【解決手段】指紋データベース１−６のデータ構造にお
いて、複数ある指紋データを線型リストでアクセスでき
るようにポインタを設け、照合処理で、一致を得た指紋
データをリストに先頭にしておくことにより、次回照合
時は、前回一致を得た指紋データと最初に照合処理を行
う。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】暗証番号やＩＤカードに代わる個人同定
用の照合装置として、万人不同、及び終生不変の性質を
有する指紋を、画像処理及びパターン認識技術を用い
て、入力された指紋と予め登録された指紋との同一性を
判定して個人の同定を行う指紋照合装置が着目されてい
る。

【０００３】単一指方式の指紋照合装置では登録後に傷
等を受けて登録指の指紋を入力できない場合に正当な登
録者であるにもかかわらず、照合できなくなるという問
題点を解消するため、例えば特開平３−７８８８１号公
報には、同一登録者の複数指の指紋特徴を事前に登録し
ておき、照合時に、そのうちの任意の指の指紋を入力す
れば足りるようにした指紋照合装置が提案されている。

【０００４】すなわち、同公報に記載の指紋照合装置に
おいては、登録者識別子及び指識別子を模様特徴データ
（指紋データ）と対応付けて管理し、図６に流れ図とし
て示すように、照合時に、指紋入力と合わせて登録者識
別子と指識別子も入力し（ステップＳ５−１、Ｓ５−
２）、ファイルを検索して同一識別子の登録があるかを
検索し（ステップＳ５−３、Ｓ５−４）、この識別子に
対応付けられた模様特徴データと入力された指紋にかか
る模様特徴データを照合する（ステップＳ５−６、Ｓ５
−７）。

【０００５】また、例えば特開昭６３−１２３１６８号
公報には、例えば左手の人差指→中指→薬指→小指→親
指のように照合順序を決めておき、照合時には、この照
合順序に従って指示しながら指紋入力及び指紋照合を行
い、指紋の欠損等が生じている場合には、照合キャンセ
ルキーの押下により、その指の照合を省略することによ
り、照合時間を短縮するようにした指紋照合装置が提案
されている。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来の指紋照合装置は、照合のための操作が煩雑である、
という問題点を有している。

【０００７】その理由は、指紋入力に加え、指識別子の
入力が必要とされる（上記特開平３−７８８８１号公報
記載の指紋照合装置）、あるいは、常に予め決められた
順序で照合処理を行わなければならない（上記特開昭６
３−１２３１６８号公報記載の指紋照合装置）ためであ
る。

【０００８】したがって、本発明は上記問題点に鑑みて
なされたものであって、その目的は、複数指の指紋デー
タを対象に照合する方法において、利用者がどの指の指
紋入力であるかを特に意識することなく照合可能とし
し、これにより操作性を向上させると共に、照合時間を
短縮させる、指紋照合による個人識別方法及び装置を提
供することにある。

【０００９】

【課題を解決するための手段】前記目的を達成するた
め、本発明の指紋照合による個人識別方法は、入力され
た指紋データが予め登録されている複数指の指紋データ
のいずれかと一致するか否かを判定する、指紋照合によ
る個人識別方法において、指紋データの他に、照合順序
を決める情報を具備し、照合時に、前回一致を得た指紋
データと最初に照合を行う、ことを特徴とする。

【００１０】また本発明は、入力された指紋データを予
め記憶手段に登録されている個人の複数指の指紋データ
のいずれかと一致するか否かを判定して個人の識別を行
う、指紋照合による個人識装置において、前記個人の複
数指の指紋データ互いにリスト構造として格納されると
共に先頭の指紋データを指示するポインタを個人情報毎
に備え、指紋照合時、前記ポインタで指示される指紋デ
ータから入力指紋データとの照合を行う、ことを特徴と
する。

【００１１】本発明の個人識別装置においては、前記記
憶手段に格納される複数指の指紋データのうち最初に照
合する指紋データの変更を指示する手段を備えたことを
特徴とする。

【００１２】本発明の概要を以下に説明する。本発明
は、指紋照合部（図１の１−２）において、どの指の指
紋データと照合して一致したかという情報（図２の２−
３）を指紋データと合わせて指紋データベース（図１の
１−６）に記憶する手段を備えたものであり、指紋照合
時において、前回どの指を用いて照合したか指紋データ
ベースにその情報が格納されているため、次回の照合時
も複数指紋データのうち前回使用した指の指紋データと
照合することができる。照合に使用する指はケガ等の特
別な理由がない限り、ある程度固定であることから、最
初の照合で一致する可能性が高くなる。

【００１３】このため、本発明によれば、複数指による
指紋照合においても、利用者が使用する指を特に意識す
ることなく、かつ、より短時間での照合が可能となる。

【００１４】

【発明の実施の形態】本発明の実施の形態について図面
を参照して以下に説明する。

【００１５】図１は、本発明の実施の形態の構成を示す
図である。図１において、１−１は氏名やＩＤ番号等、
個人情報を入力するためのキーボード、１−２は指紋を
入力するための指紋読み取り部、１−３は、指紋読み取
り部１−２より入力された指紋データの照合を行う指紋
照合部、１−４は、指紋照合部１−３の照合結果等を表
示するためのディスプレイ、１−５はメモリである。

【００１６】個人情報及び指紋データから成る指紋デー
タベース１−６は、このメモリ１−５に構築される。１
−７はＣＰＵであり、後に説明する指紋登録や指紋照合
処理を実行する。

【００１７】図１に示した本発明の実施の形態について
更に詳細に説明すべく、具体例を以て例示する実施例を
以下に説明する。

【００１８】まず、本発明の実施の形態における指紋デ
ータベース１−６のデータ構造の一実施例について説明
する。図２は、本発明の一実施例に係る指紋データベー
ス１−６の構成を説明するための図である。

【００１９】図２を参照すると、指紋データベース１ー
６は、個人情報としての氏名（２−１）、ＩＤ番号（２
−２）の他、指紋データへのポインタ（２−３）、及び
複数の指紋データ（２−４−１、２−４−２、…、２−
４−ｍ）を備えて構成されている。図に示すように、指
紋データは線型リスト構造とされており、登録した順序
に従って順次ポインタにて結ばれている。

【００２０】このため、例えば右手人差し指→親指→中
指の順に登録した場合、指紋データへのポインタ２−３
からたどることで、この順番にアクセスすることが可能
である。

【００２１】図３及び図４は、本発明の一実施例の処理
フローを説明するための流れ図である。図３は、指紋登
録時、図４は指紋照合時の処理フローをそれぞれ示して
いる。図１及び図３を参照して、本発明の一実施例にお
ける指紋登録の動作について以下に説明する。

【００２２】最初に個人情報及び指紋データの登録が必
要であるが、この登録処理では、キーボード１−１より
氏名やＩＤ番号等の個人情報を入力し（図３のステップ
Ｓ−１）、続いて指紋読み取り部１−２より照合時に使
用する指の指紋を入力する（ステップＳ−２）。

【００２３】指紋入力は指のケガ等に備え、必要に応じ
て複数指分くり返す（ステップＳ−３）。これらの入力
情報は指紋データベース１−６に格納される（ステップ
Ｓ−４）。

【００２４】次に図１及び図４を参照して、本発明の一
実施例における指紋照合の動作について説明する。利用
者はまずキーボード１−１よりＩＤ番号を入力する（ス
テップＳ−５）。ここで指紋データベース１−６の検索
を行い（ステップＳ−６）、該当する個人情報が未登録
の場合は、その旨をディスプレイ１−４に表示し、終了
する（ステップＳ−７）。

【００２５】入力されたＩＤが登録されていた場合に
は、指紋読み取り部１−２より指紋の入力を行う（ステ
ップＳ−８）。

【００２６】ステップＳ−８にて入力された指紋データ
は、ＩＤ番号によって特定された予め登録されている複
数指の指紋データ２−４−１、…、２−４−ｍ（図２参
照）と照合を行うが、照合順序として、まず最初に指紋
データへのポインタ２−３が示す指紋データと照合する
（ステップＳ−９）。

【００２７】照合の結果、不一致の場合には、次のポイ
ンタが示す指紋データと照合し、一致するか、リストの
最後まで、この処理を繰り返す（ステップＳ−１０〜Ｓ
−１３）。

【００２８】一致した場合には、本人照合が得られた旨
をディスプレイ１−４に表示し（ステップＳ−１４）、
指紋データへのポインタ２−３が今回一致を得た指紋デ
ータをポイントするように、リストの順序を変更する
（ステップＳ−１５）。

【００２９】これにより、照合に使用する指が例えば右
手の人差し指と決まっていれば、最初の照合で本人照合
を得られることになる。

【００３０】また、ケガ等により一定期間照合に使用す
る指を替える時にも、複数回の照合は、変更時の初回の
みですむことになる。

【００３１】次に、本発明の別の実施例について説明す
る。

【００３２】上記した実施例において、指のケガ等で照
合に使用する指を変更することが、利用者が予め判って
いる場合でも、照合の順序は同じであったが、この実施
例は、キーボード１−１（図１参照）に「変更」なるキ
ーを設け、利用者が明示的に照合順序を変更させること
も可能としたものである。なお、本実施例において、指
紋データベースのデータ構造は図２に示したものと同様
とされる。

【００３３】図５は、本実施例の処理フローを説明する
ための流れ図であり、変更キーが押下された場合の処理
フローを示している。

【００３４】図５を参照すると、「変更」キーが押され
た場合は、通常照合を行う最初の指紋データとの照合
は、スキップし、２番目以降の指紋データと照合を行う
（ステップＳ４ー５）。これ以外の処理ステップは図４
におけるステップＳ９〜Ｓ１５と同様である。

【００３５】この方法によれば、照合に使用する指を変
更する際に、無駄な照合を省くことが可能である。

【００３６】

【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。

【００３７】（１）本発明の第１の効果は、照合時間が
短縮できる、ということである。

【００３８】その理由は、本発明においては、照合に使
用する指はある程度固定しているという特質に基づき、
前回の照合で一致の判定を得た指紋データと最初に照合
を行う、ようにしたことによる。

【００３９】（２）本発明の第２の効果は、操作を簡便
とし、操作性の向上を達成する、ということである。

【００４０】その理由は、本発明においては、照合に使
用する指を指定する必要がない、ことによる。

【図面の簡単な説明】

【図１】本発明の実施の形態の指紋照合装置の構成を示
す図である。

【図２】本発明の一実施例におけるデータ構造を示す図
である。

【図３】本発明の一実施例の登録時の動作を示すフロー
チャートである。

【図４】本発明の一実施例の照合時の動作を示すフロー
チャートである。

【図５】本発明の別の実施例の動作を示すフローチャー
トである。

【図６】従来の技術における動作を示すフローチャート
である。

【符号の説明】

１−１ キーボード １−２ 指紋読み取り部 １−３ 指紋照合部 １−４ ディスプレイ １−５ メモリ １−６ 指紋データベース １−７ ＣＰＵ ２−１ 指紋データベース（氏名） ２−２ 指紋データベース（ＩＤ番号） ２−３ 指紋データベース（指紋データへのポインタ） ２−４−１、…、２−４−ｍ 指紋データベース（指紋
データ）

Claims (4)

【特許請求の範囲】
1. 【請求項１】入力された指紋データが予め登録されてい
   る複数指の指紋データのいずれかと一致するか否かを判
   定する、指紋照合による個人識別方法において、 指紋データの他に、照合順序を決める情報を具備し、 照合時に、前回一致を得た指紋データと最初に照合を行
   う、 ことを特徴とする、指紋照合による個人識別方法。
2. 【請求項２】入力された指紋データを予め記憶手段に登
   録されている個人の複数指の指紋データのいずれかと一
   致するか否かを判定して個人の識別を行う、指紋照合に
   よる個人識装置において、 前記個人の複数指の指紋データが互いに連鎖されたリス
   ト構造として格納されると共に、先頭の指紋データを指
   示するポインタを個人情報毎に備え、 指紋照合時、前記ポインタで指示される指紋データから
   入力指紋データとの照合を行う、ことを特徴とする指紋
   照合による個人識別装置。
3. 【請求項３】指紋照合時、前記ポインタで指示される指
   紋データから入力指紋データとの照合を行い、指紋照合
   が不一致の時には前記リスト構造の指紋データの連鎖を
   たぐって指紋データの照合を行い、一致した指紋データ
   を前記ポインタが指示するように更新する、ことを特徴
   とする請求項２記載の指紋照合による個人識別装置。
4. 【請求項４】前記記憶手段に格納される複数指の指紋デ
   ータのうち最初に照合する指紋データの変更を指示する
   手段を備えたことを特徴とする請求項２記載の指紋照合
   による個人識別装置。