JPS6029875A - 指紋照合装置 - Google Patents
指紋照合装置Info
- Publication number
- JPS6029875A JPS6029875A JP58137989A JP13798983A JPS6029875A JP S6029875 A JPS6029875 A JP S6029875A JP 58137989 A JP58137989 A JP 58137989A JP 13798983 A JP13798983 A JP 13798983A JP S6029875 A JPS6029875 A JP S6029875A
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- image
- memory
- identification number
- person
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、指紋を用いて個人を同定する装置、特に２つ
の指紋の同一性を判別する指紋照合装置に関するもので
ある。
の指紋の同一性を判別する指紋照合装置に関するもので
ある。
指紋を用いて個人を同定する信頼性は、指紋の「万人不
同」 「終生不変」の特質から極めて高いものである。
同」 「終生不変」の特質から極めて高いものである。
指紋を用いて、近代的なパターン認識技術による自動照
合を行う装置は既に特願昭５４−３９６４８、特願昭５
４−９８９６６、特願昭５７−１１１１１４、特願昭５
７−１３３２３０をはじめとして多くの研究開発、製品
化が行われている２これらは主として犯罪捜査等を目的
とする比較的大規模岑 な指紋システムに用られている。一方、近年の情報化社
会の進展とともに、個人同定の必要性がコンピュータ端
末、窓口業務、要所入門管理等て゛増大しつ〜ある。照
合装置に関してこれら用途に要求されるものは、個人識
別番号（以後ＩＤコードと称す）によって１つ又は極く
限定されたファイルとの小屋・低価格でしかも信頼性の
＾い照合装置でなければならない。現在までに、いく′
つかの方式があるが大別すると２方式になる。一つは、
光学的又は電子的に指紋紋様の一部又は全部を画像相関
をとる方式であり、他の一つは指紋紋様の特異点（端点
、分岐Ａ）および特徴点を照合するものである。前者は
、処理量が大きく高価な処理に比較して精密な照合が容
易でない、又後者は、特徴点抽出時に原紋様画像に対す
る画像処理が要求され装置が高価となる。
合を行う装置は既に特願昭５４−３９６４８、特願昭５
４−９８９６６、特願昭５７−１１１１１４、特願昭５
７−１３３２３０をはじめとして多くの研究開発、製品
化が行われている２これらは主として犯罪捜査等を目的
とする比較的大規模岑 な指紋システムに用られている。一方、近年の情報化社
会の進展とともに、個人同定の必要性がコンピュータ端
末、窓口業務、要所入門管理等て゛増大しつ〜ある。照
合装置に関してこれら用途に要求されるものは、個人識
別番号（以後ＩＤコードと称す）によって１つ又は極く
限定されたファイルとの小屋・低価格でしかも信頼性の
＾い照合装置でなければならない。現在までに、いく′
つかの方式があるが大別すると２方式になる。一つは、
光学的又は電子的に指紋紋様の一部又は全部を画像相関
をとる方式であり、他の一つは指紋紋様の特異点（端点
、分岐Ａ）および特徴点を照合するものである。前者は
、処理量が大きく高価な処理に比較して精密な照合が容
易でない、又後者は、特徴点抽出時に原紋様画像に対す
る画像処理が要求され装置が高価となる。
本発明の目的は、入門管理等の場面に適合する、精密か
つ高信頼性で小型低価格の指紋照合装置を提供するとと
Ｋある。
つ高信頼性で小型低価格の指紋照合装置を提供するとと
Ｋある。
本発明の構成は、指紋紋様画像を採取するだめの指紋入
力装置と、Ｎられた指紋画像信号を２次元量子化画像に
量子化するＡ／Ｄ変換装置と、２次元量子化画像を保持
する画像メモリと、中央処理装置、ブロクラムメモリ、
作業メモリ、外部インターフェイスからなる照合プロセ
ッサと、照合用登録指紋特徴点リストを格納するファイ
ル（以後、ファイルと称する）とから構成される。
力装置と、Ｎられた指紋画像信号を２次元量子化画像に
量子化するＡ／Ｄ変換装置と、２次元量子化画像を保持
する画像メモリと、中央処理装置、ブロクラムメモリ、
作業メモリ、外部インターフェイスからなる照合プロセ
ッサと、照合用登録指紋特徴点リストを格納するファイ
ル（以後、ファイルと称する）とから構成される。
以下本発明について実施例を示す図面を参照して説明す
る。
る。
第１図は本発明の構成を示すブロック図であり、鍵盤１
５、指紋入力装置１１、Ａ／Ｄ変換装置１２、画像メモ
リ１３、照合プロセッサ１０、ファイル１４より構成さ
れ、それぞれ各部は図のような各種データを授受するだ
めの信号線で結線される。
５、指紋入力装置１１、Ａ／Ｄ変換装置１２、画像メモ
リ１３、照合プロセッサ１０、ファイル１４より構成さ
れ、それぞれ各部は図のような各種データを授受するだ
めの信号線で結線される。
指紋入力装置】１については、力゛ラス板上に置かれた
指に対して、裏面からガラスの光学的境界条件を利用し
て、光源とＩＴＶ等の撮像装置により指紋紋様の光電変
換画像を入力する装置、例えば特願昭５２−１３７０５
２．１５３９２１があり利用される。またＩＴＶ等の光
電変換信号を量子化するＡ／Ｄ変換装置１２及び画像メ
モリ３についても、一般的なものであり当朶者には容易
になし得るもので詳細を省略する。このようにして得ら
れた２値又は多値の２次元量子化画像が画像メモリ罠格
納された場合、鍵盤１５を押鍵すること等により得られ
たＩＤコードによってファイル１４から読み出された指
紋特徴は照合プｐセ、す１０内の作業メモ＋７１０３に
保持される。指紋特徴は第２図（ａ）。
指に対して、裏面からガラスの光学的境界条件を利用し
て、光源とＩＴＶ等の撮像装置により指紋紋様の光電変
換画像を入力する装置、例えば特願昭５２−１３７０５
２．１５３９２１があり利用される。またＩＴＶ等の光
電変換信号を量子化するＡ／Ｄ変換装置１２及び画像メ
モリ３についても、一般的なものであり当朶者には容易
になし得るもので詳細を省略する。このようにして得ら
れた２値又は多値の２次元量子化画像が画像メモリ罠格
納された場合、鍵盤１５を押鍵すること等により得られ
たＩＤコードによってファイル１４から読み出された指
紋特徴は照合プｐセ、す１０内の作業メモ＋７１０３に
保持される。指紋特徴は第２図（ａ）。
（ｂ）に示されるような、特徴点Ｍの位置（Ｘ、Ｙ）紋
様方向り、近傍特徴点とのりレーションＢ・１゜Ｒ・２
ｒ”・３．Ｒ・番を単位として、−指紋内に複数存在す
る特徴点ＭＫ対してリスト状に表現したもので、同図（
、）は指紋の例、同図（ｂ）はリストの概念を示した図
である。これらの詳細な定義、抽出法については特願昭
５４−３９６４８に、詳述されている。
様方向り、近傍特徴点とのりレーションＢ・１゜Ｒ・２
ｒ”・３．Ｒ・番を単位として、−指紋内に複数存在す
る特徴点ＭＫ対してリスト状に表現したもので、同図（
、）は指紋の例、同図（ｂ）はリストの概念を示した図
である。これらの詳細な定義、抽出法については特願昭
５４−３９６４８に、詳述されている。
照合ブロモ、すｌＯは、第３図に示した如く。
画像メモリ１３に格納された指紋画像３０とファイル１
４から読出された特徴点群（例えば３１）及びリレーシ
ョン（例えば３２）とを正確に対応させることに帰着さ
れる。もし、対応が成功すれば合致、そうでなければ不
一致として各種目的に於ける管理上の判定を行うことが
できる。
４から読出された特徴点群（例えば３１）及びリレーシ
ョン（例えば３２）とを正確に対応させることに帰着さ
れる。もし、対応が成功すれば合致、そうでなければ不
一致として各種目的に於ける管理上の判定を行うことが
できる。
照合ブロモ、す１０によって行われるべき照合処理は以
下のようになる。
下のようになる。
第４図（、） 、 （ｂ）を参照して、ファイルから読
出された特徴点４０の位置に対応する画像メモリ上の局
所パターン４１に対し、特徴点位置を原点として特徴点
方向に直交する複数の走査４１１．・・・４１２゜４１
３．４１４，４１５，４１６．・・・、４１７を設定し
、この走査に従って得られる画像データを検査すると例
えば図（ａ）の４１２，４１３．、、、．４１６が図（
ｂ）の４２２゜４２３、・・・４２６ のようになる。
出された特徴点４０の位置に対応する画像メモリ上の局
所パターン４１に対し、特徴点位置を原点として特徴点
方向に直交する複数の走査４１１．・・・４１２゜４１
３．４１４，４１５，４１６．・・・、４１７を設定し
、この走査に従って得られる画像データを検査すると例
えば図（ａ）の４１２，４１３．、、、．４１６が図（
ｂ）の４２２゜４２３、・・・４２６ のようになる。
各画像データの点線で対応づけられるパターンエッヂの
対応付けにより、特徴点（例では端点）４３が発見され
る。
対応付けにより、特徴点（例では端点）４３が発見され
る。
またパターンエッヂの対応伺は角度を平均することによ
り特微方向が決定される。このようにして発見される特
徴点４３と４０は、その位置変位及び方向差によって候
補対応点として保持される。
り特微方向が決定される。このようにして発見される特
徴点４３と４０は、その位置変位及び方向差によって候
補対応点として保持される。
この特徴点に対し特徴点リストでリレーションによって
関係づけられる近傍特徴点についても同様にして候補対
応点が得られる。次に第５図（ａ） 、 （ｂ）によっ
て示された如く、２つの近傍特徴点５１゜５２に対して
、その連結直線上の指紋紋様線５３は図（ｂ）の如（Ｙ
、 ＝３と！１１叙され、リストとのチェ、りが行われ
る。
関係づけられる近傍特徴点についても同様にして候補対
応点が得られる。次に第５図（ａ） 、 （ｂ）によっ
て示された如く、２つの近傍特徴点５１゜５２に対して
、その連結直線上の指紋紋様線５３は図（ｂ）の如（Ｙ
、 ＝３と！１１叙され、リストとのチェ、りが行われ
る。
以上のようにして、特徴点の配置及び近傍特徴点間リレ
ーションを、順次検査することによって、１指紋の照合
が行われる。
ーションを、順次検査することによって、１指紋の照合
が行われる。
照合プロセッサ１０け、上記処理を専用的に構成するこ
とも可能であるが、既述した如く本照合処理は、画像メ
モリ上での局所直線走査のみで実現されるだめ、嬉１図
に示した如く、中央処理装置１０１、プログラムメモリ
１０２、外部インターフェイス１０４で構成される汎用
マイクロプロセ、すを用いることができる。
とも可能であるが、既述した如く本照合処理は、画像メ
モリ上での局所直線走査のみで実現されるだめ、嬉１図
に示した如く、中央処理装置１０１、プログラムメモリ
１０２、外部インターフェイス１０４で構成される汎用
マイクロプロセ、すを用いることができる。
以上のようにして、画像上の指紋バターｙに対し、直線
走査により読出される画像データのみを用いて、簡便な
マイクロコンピュータ処理によって、特徴点の配置のみ
でなく近傍特徴点間のリレーションを検査する極めて高
性能な指紋照合装置が得られる。
走査により読出される画像データのみを用いて、簡便な
マイクロコンピュータ処理によって、特徴点の配置のみ
でなく近傍特徴点間のリレーションを検査する極めて高
性能な指紋照合装置が得られる。
尚、本発明では説明上簡単のため画像データは２値とし
たが、多値画像データとしても処理の本質は何ら変わる
ことはなく、多値画像における紋様線の存在、或は工、
ジの認識はすでに発表されている一般的な方法が採用で
きる。
たが、多値画像データとしても処理の本質は何ら変わる
ことはなく、多値画像における紋様線の存在、或は工、
ジの認識はすでに発表されている一般的な方法が採用で
きる。
第１図は本発明になる装置のブロック図、第２図（、）
、 （ｂ）は特徴点情報を定義する図、第３図は照合
状態を示す図、第４図は特徴点配置の検査を説明する図
、第５図はりレーションの検査を説明する図である。 図において、 指紋入力装置１１、Ａ／Ｄ変換装置１２、画像メモリ１
３、照合プロセ、すｌＯ１鍵盤１５、ファイル１４、を
それぞれ示す。 ４−・ 第１図 オ ２ 図 （０） 第３図 オ ４ 図 （０） （ｂ）
、 （ｂ）は特徴点情報を定義する図、第３図は照合
状態を示す図、第４図は特徴点配置の検査を説明する図
、第５図はりレーションの検査を説明する図である。 図において、 指紋入力装置１１、Ａ／Ｄ変換装置１２、画像メモリ１
３、照合プロセ、すｌＯ１鍵盤１５、ファイル１４、を
それぞれ示す。 ４−・ 第１図 オ ２ 図 （０） 第３図 オ ４ 図 （０） （ｂ）
Claims (1)
- 紋を１１接採取光電変換する指紋入力装置と、前記光電
変換信号を２次元量子化画像データに変換するＡ／Ｄ変
換芳置装、前記画像データを蓄積するｊｉｌｔ Ｉ；）
メモリと、中央処理装置、プルグラムメモリ、作芋メそ
り及び外部インターフェイスからなる照合プルセッサと
、照合用登録指紋の特徴点リストを多数格納するファイ
ルとからなり、前記鍵盤からの１１〜ｉ人同定神号に対
応して抽出された特徴点リスト中の各特徴点の配置、紋
様方向及び近傍特徴点間リレーションを画像上の直線走
査により得られる両作データから検査値認することを特
徴とする指紋照合装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58137989A JPS6029875A (ja) | 1983-07-28 | 1983-07-28 | 指紋照合装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58137989A JPS6029875A (ja) | 1983-07-28 | 1983-07-28 | 指紋照合装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6029875A true JPS6029875A (ja) | 1985-02-15 |
| JPS6336033B2 JPS6336033B2 (ja) | 1988-07-18 |
Family
ID=15211454
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58137989A Granted JPS6029875A (ja) | 1983-07-28 | 1983-07-28 | 指紋照合装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6029875A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6282482A (ja) * | 1985-10-07 | 1987-04-15 | Nec Corp | 指紋照合装置 |
| US4944021A (en) * | 1984-04-18 | 1990-07-24 | Nec Corporation | Identification system employing verification of fingerprints |
| US5729334A (en) * | 1992-03-10 | 1998-03-17 | Van Ruyven; Lodewijk Johan | Fraud-proof identification system |
| KR100405122B1 (ko) * | 2000-04-17 | 2003-11-10 | (주) 코콤 | 출입통제장치 및 방법 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3709803B2 (ja) | 2001-03-28 | 2005-10-26 | 日本電気株式会社 | パターン照合装置とそのパターン照合方法、及びパターン照合プログラム |
-
1983
- 1983-07-28 JP JP58137989A patent/JPS6029875A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4944021A (en) * | 1984-04-18 | 1990-07-24 | Nec Corporation | Identification system employing verification of fingerprints |
| JPS6282482A (ja) * | 1985-10-07 | 1987-04-15 | Nec Corp | 指紋照合装置 |
| US5729334A (en) * | 1992-03-10 | 1998-03-17 | Van Ruyven; Lodewijk Johan | Fraud-proof identification system |
| KR100405122B1 (ko) * | 2000-04-17 | 2003-11-10 | (주) 코콤 | 출입통제장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6336033B2 (ja) | 1988-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0159037B1 (en) | Identification system employing verification of fingerprints | |
| US6181807B1 (en) | Methods and related apparatus for fingerprint indexing and searching | |
| US5974163A (en) | Fingerprint classification system | |
| JP3057590B2 (ja) | 個人識別装置 | |
| US20080273770A1 (en) | Fast Fingerprint Identification And Verification By Minutiae Pair Indexing | |
| US7085403B2 (en) | Automatic fingerprint identification method | |
| JPS6029875A (ja) | 指紋照合装置 | |
| JPH0433065A (ja) | 指紋照合装置 | |
| JPH0353385A (ja) | 特徴抽出装置 | |
| JPH0321945B2 (ja) | ||
| JPH04178885A (ja) | 指紋照合装置 | |
| JPS60221879A (ja) | 本人照合装置 | |
| JPH0353384A (ja) | 特徴抽出装置 | |
| JP2788529B2 (ja) | 指紋照合装置の辞書登録方法 | |
| JPS60221881A (ja) | 本人照合装置 | |
| JPH04178884A (ja) | 指紋照合装置 | |
| JPS60221880A (ja) | 本人照合方式 | |
| JPH0518152B2 (ja) | ||
| JPH0321946B2 (ja) | ||
| JPH04177476A (ja) | 指紋照合装置 | |
| JPS6282482A (ja) | 指紋照合装置 | |
| JPS63236173A (ja) | 特徴抽出装置 | |
| JPH10293844A (ja) | 指紋照合装置の参照枠設定方法 | |
| JPH0434665A (ja) | 指紋照合装置 | |
| JPH0433175A (ja) | 指紋照合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |