JPH0320790B2 - - Google Patents
Info
- Publication number
- JPH0320790B2 JPH0320790B2 JP7815584A JP7815584A JPH0320790B2 JP H0320790 B2 JPH0320790 B2 JP H0320790B2 JP 7815584 A JP7815584 A JP 7815584A JP 7815584 A JP7815584 A JP 7815584A JP H0320790 B2 JPH0320790 B2 JP H0320790B2
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- card
- minutiae
- points
- registered
- 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.)
- Expired - Lifetime
Links
- 238000012795 verification Methods 0.000 claims description 21
- 238000000034 method Methods 0.000 claims description 12
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 230000015654 memory Effects 0.000 abstract description 12
- 239000011521 glass Substances 0.000 abstract description 4
- 230000003936 working memory Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 8
- 238000012545 processing Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 238000007689 inspection Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 230000006837 decompression Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Landscapes
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Collating Specific Patterns (AREA)
Abstract
Description
【発明の詳細な説明】
技術分野
本発明は本人照合装置に関し、特に指紋を用い
て個人を同定する本人照合装置に関する。DETAILED DESCRIPTION OF THE INVENTION Technical Field The present invention relates to a person verification device, and more particularly to a person verification device that identifies an individual using a fingerprint.
従来技術
個人を同定する個人確認システムは出入管理と
取引管理の２つに大別される。前者は特定領域に
入りたいときに、鍵を使用する代りに各個人に付
与された個人識別番号（IDナンバ）をキーボー
ド若しくはカード等により入力し、センタに予め
登録されているIDナンバと照合して個人の同一
性をチエツクする方式である。後者の取引管理は
銀行やいわゆるクレジツト等による商取引に使用
されるもので、出入管理と同一方法にて個人の同
一性を確認後フアイルチエツクや更新等がなされ
る方式である。Prior Art Personal verification systems for identifying individuals are broadly divided into two types: access control and transaction control. In the former, when you want to enter a specific area, instead of using a key, you enter the personal identification number (ID number) given to each person using a keyboard or card, and check it with the ID number pre-registered at the center. This method checks the identity of an individual. The latter type of transaction management is used for commercial transactions by banks and so-called credit cards, and is a method in which file checks, updates, etc. are performed after confirming the identity of an individual using the same method as access control.
しかしながら、上記いずれの方式も万全なもの
ではなく、特に近時におけるクレジツト取引の増
大に伴つて不正使用等の事故が多発している。そ
こで、より確実でかつローコストの本人照合方式
が要求される。 However, none of the above systems is perfect, and accidents such as unauthorized use have been occurring frequently, especially with the recent increase in credit transactions. Therefore, a more reliable and low-cost identity verification method is required.
発明の目的
本発明の目的は、出入管理や取引管理システム
に適合して精密かつ高信頼性の低価格な本人照合
装置を提供することである。Purpose of the Invention The purpose of the present invention is to provide a precise, highly reliable, and low-cost identity verification device that is suitable for access control and transaction management systems.
発明の構成
本発明による本人照合装置は、指先端から指紋
を採取して画像データに変換する変換手段と、指
紋の特徴点及び特徴点間リレーシヨンを示す情報
を予め記憶した記憶カードが入力されたときにこ
の記憶カードの記憶情報を読取るカード読取り手
段と、カード読取り手段からの情報を変換手段に
よる画像データから確認照合する照合手段とを含
むことを特徴とする。Composition of the Invention The person verification device according to the present invention includes a conversion means for collecting a fingerprint from a finger tip and converting it into image data, and a storage card that stores information indicating the minutiae of the fingerprint and the relationship between the minutiae points in advance. The present invention is characterized in that it includes a card reading means for reading the stored information of the memory card when the card is read, and a collation means for checking and collating the information from the card reading means from the image data by the converting means.
実施例
以下、図面を使用して本発明の実施例を説明す
る。Embodiments Hereinafter, embodiments of the present invention will be described using the drawings.
第１図は本発明の実施例のブロツク図であり、
記憶カードが入力されたときにその記憶情報を読
取るカード読取り装置１５、指先端を挿入して指
紋を採取する指紋入力装置１１、Ａ／Ｄ（アナロ
グ／デイジタル）変換装置１２、画像メモリ１３
及び照合プロセツサ１０により構成されており、
各部は図示の如き各種データ授受用の信号線にて
結線されている。 FIG. 1 is a block diagram of an embodiment of the present invention.
A card reading device 15 that reads stored information when a storage card is input, a fingerprint input device 11 that inserts the tip of a finger and collects a fingerprint, an A/D (analog/digital) conversion device 12, and an image memory 13.
and a verification processor 10,
Each part is connected by signal lines for transmitting and receiving various data as shown.
指紋入力装置１１は、ガラス板上に置かれた指
に対して裏面からガラスの光学的境界条件を利用
して、光源とITV等の撮像手段により指紋紋様
の光電変換画像を発生するものである。例えば、
特開昭54−69300及び特開昭54−85600号公報に開
示されており、これ等構成が利用される。また、
ITV等の光電変換信号を量子化するＡ／Ｄ変換
装置１２及び画像メモリ１３についても一般的な
周知のものを使用し得るのでその詳細は省略す
る。 The fingerprint input device 11 generates a photoelectric conversion image of a fingerprint pattern using a light source and an imaging means such as an ITV, using the optical boundary conditions of the glass from the back side of a finger placed on a glass plate. . for example,
It is disclosed in Japanese Patent Application Laid-open No. 54-69300 and Japanese Patent Application Laid-open No. 54-85600, and these structures are used. Also,
The A/D converter 12 for quantizing the photoelectric conversion signal such as ITV and the image memory 13 may also be commonly known devices, so their details will be omitted.
こうして得られたデイシジタル的な２次元量子
化画像データがメモリ１３に格納されると共に、
カード読取り装置１５により読取られたいわゆる
マニユーシヤカード上の特徴点（端点、分岐点）
及び特徴点間リレーシヨンに関する情報が、照合
プロセツサ１０内の作業メモリ１０３に保持され
る。指紋特徴は第２図ａ，ｂに示されるような、
特徴点Ｍの位置Ｘ，Ｙ、紋様方向Ｄ、近傍特徴点
とのリレーシヨンＲ１〜Ｒ４を単位として１指紋
内に複数存在する特徴点Ｍに対してリスト状に表
現したものであり、予めマニユーシヤカード上に
電磁気的等の方法で記録されている。同図ａは指
紋の例、同図ｂはリストの概念を示したものであ
る。これ等の詳細な定義、抽出法については、特
開昭55−138174号公報に詳述されている。 The digital two-dimensional quantized image data thus obtained is stored in the memory 13, and
Characteristic points (end points, branch points) on the so-called manufactory card read by the card reader 15
and information regarding the relations between minutiae points are held in the working memory 103 within the matching processor 10. The fingerprint features are as shown in Figure 2a and b.
It is a list representation of multiple minutiae points M in one fingerprint, with the position X, Y of minutiae M, pattern direction D, and relations R1 to R4 with neighboring minutiae points as units. It is recorded on the Yushya card using electromagnetic or other methods. Figure a shows an example of a fingerprint, and figure b shows the concept of a list. Detailed definitions and extraction methods are described in Japanese Patent Application Laid-Open No. 138174/1983.
照合プロセツサ１０は、第３図に示すように、
画像メモリ１３に格納された指紋画像３０とマニ
ユーシヤカードから読みだされた特徴点群（例え
ば３１）及びリレーシヨン（例えば３２）とを正
確に対応させることに帰着する。もし、対応が成
功すれば合致、そうでなければ不一致として各種
目的における管理上の判定を行うことができる。 As shown in FIG.
This results in accurate correspondence between the fingerprint image 30 stored in the image memory 13 and the feature points (for example, 31) and relations (for example, 32) read out from the magnificence card. If the response is successful, it is a match, otherwise it is a mismatch, and management decisions can be made for various purposes.
照合プロセツサ１０により行われるべき照合処
理は以下のようになる。 The verification process to be performed by the verification processor 10 is as follows.
第４図を参照するに、マニユーシヤカードから
読み出された特徴点４０の位置に対応する画像メ
モリ上の局所パターン４１に対し、特徴点位置を
原点として特徴点方向に直交する複数の走査４１
１，…４１２，４１３，４１４，４１５，４１
６，…，４１７を設定し、この走査に従つて得ら
れる画像データを検査すると例えば図ａの４１
２，４１３，…，４１６が図ｂの４２２，４２
３，…，４２６のようになる。各画像データの点
線で対応づけられるパターンエツジの対応づけに
より、特徴点（例では端点）４３が発見される。
また、パターンエツジの対応づけ角度を平均する
ことにより特徴方向が決定される。こうして発見
される特徴点４３と４０とは、その位置変位及び
方向差によつて候補対応点として保持される。こ
の特徴点に対し特徴点リストでリレーシヨンによ
つて関係づけられる近傍特徴点についても同様に
して候補対応点が得られる。次に、第５図により
示される如く、２つの近傍特徴点５１，５２に対
してその連結線上の指紋紋様線５３は図ｂの如く
Yi＝３と計数され、リストとのチエツクが行わ
れる。 Referring to FIG. 4, a local pattern 41 on the image memory corresponding to the position of the minutiae 40 read out from the magnificence card is scanned perpendicularly to the minutiae direction with the minutiae position as the origin. 41
1,...412,413,414,415,41
6,...,417 and inspect the image data obtained according to this scanning, for example, 41 in Figure a.
2,413,...,416 are 422,42 in figure b
3,...,426. The feature points (endpoints in the example) 43 are discovered by matching the pattern edges associated with the dotted lines of each image data.
Furthermore, the feature direction is determined by averaging the matching angles of pattern edges. The feature points 43 and 40 thus discovered are held as candidate corresponding points based on their positional displacement and direction difference. Candidate corresponding points are obtained in the same manner for neighboring feature points that are related to this feature point by relations in the feature point list. Next, as shown in FIG. 5, the fingerprint pattern line 53 on the connecting line for the two neighboring minutiae points 51 and 52 is as shown in FIG.
Yi=3 is counted, and a check is performed against the list.
以上のようにして、特徴点の配置及び近傍特徴
点間リレーシヨンを順次検査することによつて１
指紋の照合が行われる。 As described above, by sequentially inspecting the arrangement of feature points and the relations between neighboring feature points,
Fingerprint verification is performed.
照合プロセツサ１０は、上記処理を専用的に構
成することもできるが、既述した如く本照合処理
は、画像メモリ上での局所直線走査のみで実現さ
れるので、第１図に示したように、中央処理装置
１０１、プログラムメモリ１０２、作業メモリ１
０３、外部インタフエイス１０４で構成される汎
用マイクロプロセツサを用いることもできる。 The matching processor 10 can be configured exclusively for the above processing, but as described above, this matching processing is realized only by local linear scanning on the image memory, so as shown in FIG. , central processing unit 101, program memory 102, working memory 1
03, a general-purpose microprocessor configured with an external interface 104 can also be used.
以上のようにして、画像上の指紋パターンに対
して直線走査により読み出される画像データのみ
を用いて、簡便なマイクロコンピユータ処理によ
り指紋の特徴点及び特徴点間リレーシヨンの同一
性の照合が高精度にてなされ得ることになり、そ
の結果個人の同一性が確認されるものである。 As described above, using only the image data read out by linear scanning of the fingerprint pattern on the image, the identity of fingerprint minutiae and relations between minutiae points can be verified with high accuracy through simple microcomputer processing. As a result, the identity of the individual can be confirmed.
上記例では、指紋入力装置１１、Ａ／Ｄ変換装
置１２、画像メモリ１３、カード読取り装置１５
及び照合プロセツサ１０が１つの端末を構成し
て、個人同定システムを形成している例である
が、複数端末に対して共通の単一のセンタ装置を
準備しこれら端末とセンタとの間を通信回線で接
続する例も考えられる。 In the above example, a fingerprint input device 11, an A/D conversion device 12, an image memory 13, a card reading device 15
In this example, the verification processor 10 constitutes one terminal to form a personal identification system, but a single common center device is prepared for multiple terminals and communication is established between these terminals and the center. An example of connecting via a line is also conceivable.
第６図はかかる場合の本発明の実施例のブロツ
ク図であり、第１図に示した照合プロセツサ１０
が１つのセンタ装置を構成し、複数の端末２０・
１〜20・ｎの各々とセンタ１０との間が通信回線
１６にて連結されている。各端末は夫々第１図に
おける指紋入力装置１１、Ａ／Ｄ変換装置１２、
画像メモリ１３及びカード読取り装置１５を有し
ている。 FIG. 6 is a block diagram of an embodiment of the present invention in such a case, in which the verification processor 10 shown in FIG.
constitutes one center device, and multiple terminals 20 and
1 to 20·n and the center 10 are connected through a communication line 16. Each terminal includes a fingerprint input device 11, an A/D conversion device 12, and
It has an image memory 13 and a card reading device 15.
各端末からセンタへ送出される画像データは、
平面指紋データのばあいには略160Kバイトの情
報量を有しているので、このままでは通信回線１
６の特性が極めて高度のものが要求されることに
なる。そこで、Ａ／Ｄ変換された指紋画像データ
を、予測符号化方式等の周知のデータ圧縮方式に
よりデータ圧縮してセンタへ送出するようにすれ
ば、送出データとしては略80Kバイトで良いこと
になり好都合である。この場合、センタ側におい
てデータ伸張機能を付加する必要があることは勿
論である。 The image data sent from each terminal to the center is
In the case of flat fingerprint data, the amount of information is approximately 160K bytes, so if it is left as it is, communication line 1
An extremely high level of characteristics 6 is required. Therefore, if the A/D-converted fingerprint image data is compressed using a well-known data compression method such as a predictive encoding method and sent to the center, approximately 80K bytes of data will be enough to be sent. It's convenient. In this case, it goes without saying that it is necessary to add a data decompression function on the center side.
発明の効果
叙上の如く、本発明によれば、本人照合のため
に指紋を使用するものであるから、極めて信頼性
の高い照合方式となり、またマイクロコンピユー
タ等の汎用マイクロプロセツサを用い得るので、
小型及び低コストのシステムとなり、特に現在の
預貯金取引用のキヤツシユカードシステムに代る
本人照合方式となるものである。Effects of the Invention As described above, according to the present invention, since fingerprints are used for personal verification, it is an extremely reliable verification method, and a general-purpose microprocessor such as a microcomputer can be used. ,
It will be a small and low-cost system, and in particular will be a person-verification method that will replace the current cash card system for deposit and savings transactions.
第１図は本発明の実施例のブロツク図、第２図
は指紋の特徴点情報を定義する図、第３図は指紋
照合状態を示す図、第４図は指紋の特徴点配置の
検査を説明する図、第５図は特徴点間リレーシヨ
ンの検査を説明する図、第６図は本発明の他の実
施例のブロツク図である。
主要部分の符号の説明、１０……照合プロセツ
サ、１１……指紋入力装置、１２……Ａ／Ｄ変換
装置、１５……カード読取り装置。
FIG. 1 is a block diagram of an embodiment of the present invention, FIG. 2 is a diagram defining fingerprint minutiae information, FIG. 3 is a diagram showing a fingerprint verification state, and FIG. 4 is a diagram showing an inspection of the fingerprint minutiae arrangement. FIG. 5 is a diagram for explaining the inspection of relations between feature points, and FIG. 6 is a block diagram of another embodiment of the present invention. Explanation of symbols of main parts: 10... Verification processor, 11... Fingerprint input device, 12... A/D conversion device, 15... Card reading device.
Claims (1)
データに変換する変換手段と、指紋の隆線の端点
や分岐点等の登録特徴点の位置、方向及びこの登
録特徴点からその近傍の他の登録特徴点までに存
在する隆線数を含む登録特徴点間リレーシヨンを
示す情報を予め記憶した記憶カードが入力された
ときにこの記憶カードの記憶情報を読取るカード
読取り手段と、前記変換手段による画像データに
おいて、前記記憶カード内の前記登録特徴点を原
点とする特徴点方向に直交する走査方向での局所
的な直線走査により得られた、前記登録特徴点の
位置およびその近傍の他の登録特徴点の位置に
夫々対応する局所画像データ及び近傍局所画像デ
ータより、前記登録特徴点の位置、方向及び隆線
数を含む登録特徴点間リレーシヨン情報を用い
て、特徴点及びその近傍特徴点の検出処理を行つ
て、前記記憶カードと前記指先端からの指紋との
照合処理をなす照合手段とを含むことを特徴とす
る本人照合装置。 ２ 前記変換手段、前記カード読取り手段及び前
記照合手段は１つの端末装置を構成していること
を特徴とする特許請求の範囲第１項記載の本人照
合装置。[Scope of Claims] 1. Conversion means that collects a fingerprint from the tip of a finger and converts it into image data consisting of ridges, and the positions and directions of registered feature points such as end points and branching points of the ridges of the fingerprint, and the registered features thereof. Card reading that reads the stored information of a memory card when a memory card that stores information indicating a relation between registered minutiae points including the number of ridges existing between a point and other registered minutiae points in the vicinity is input. and a position of the registered feature point obtained by local linear scanning in a scanning direction orthogonal to the feature point direction with the registered feature point in the storage card as the origin in the image data by the converting means. Using relation information between registered feature points including the position, direction, and number of ridges of the registered feature points, from local image data and neighboring local image data corresponding to the positions of other registered feature points in the vicinity thereof, respectively, 1. A person verification device comprising a verification means that performs a process of detecting a feature point and its neighboring feature points, and performs a process of matching the storage card with a fingerprint from the tip of the finger. 2. The person verification device according to claim 1, wherein the conversion means, the card reading means, and the verification means constitute one terminal device.
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59078155A JPS60221879A (en) | 1984-04-18 | 1984-04-18 | Collating device of person himself |
| DE8585104713T DE3587083T2 (en) | 1984-04-18 | 1985-04-18 | IDENTIFICATION SYSTEM BY TESTING FINGERPRINTS. |
| EP85104713A EP0159037B1 (en) | 1984-04-18 | 1985-04-18 | Identification system employing verification of fingerprints |
| US07/418,990 US4944021A (en) | 1984-04-18 | 1989-10-06 | Identification system employing verification of fingerprints |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59078155A JPS60221879A (en) | 1984-04-18 | 1984-04-18 | Collating device of person himself |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60221879A JPS60221879A (en) | 1985-11-06 |
| JPH0320790B2 true JPH0320790B2 (en) | 1991-03-20 |
Family
ID=13654022
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59078155A Granted JPS60221879A (en) | 1984-04-18 | 1984-04-18 | Collating device of person himself |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60221879A (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07120417B2 (en) * | 1986-07-14 | 1995-12-20 | セコム株式会社 | Fingerprint matching device |
| JP3719435B2 (en) | 2002-12-27 | 2005-11-24 | セイコーエプソン株式会社 | Fingerprint verification method and fingerprint verification device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5624675A (en) * | 1979-08-02 | 1981-03-09 | Nec Corp | Fingerprint reference device |
| JPS58161083A (en) * | 1982-03-19 | 1983-09-24 | Nippon Telegr & Teleph Corp <Ntt> | Collating device |
| JPS59778A (en) * | 1982-06-28 | 1984-01-05 | Nec Corp | Finger print collating device |
-
1984
- 1984-04-18 JP JP59078155A patent/JPS60221879A/en active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5624675A (en) * | 1979-08-02 | 1981-03-09 | Nec Corp | Fingerprint reference device |
| JPS58161083A (en) * | 1982-03-19 | 1983-09-24 | Nippon Telegr & Teleph Corp <Ntt> | Collating device |
| JPS59778A (en) * | 1982-06-28 | 1984-01-05 | Nec Corp | Finger print collating device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS60221879A (en) | 1985-11-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4944021A (en) | Identification system employing verification of fingerprints | |
| US4805223A (en) | Skin-pattern recognition method and device | |
| US7085403B2 (en) | Automatic fingerprint identification method | |
| JPS63503178A (en) | Person verification device and method | |
| JPH0320790B2 (en) | ||
| JPH0321945B2 (en) | ||
| JPH0321944B2 (en) | ||
| JPH0320791B2 (en) | ||
| JPH0321946B2 (en) | ||
| JP2734245B2 (en) | Image feature extraction method and apparatus | |
| JPH0498370A (en) | Fingerprint identification device | |
| CN111476931A (en) | Human code information verification method and device for face recognition | |
| JPS6029875A (en) | Fingerprint collating device | |
| JPH0353385A (en) | Feature extracting device | |
| JPS63150781A (en) | Individual collation device by finger print | |
| JP2698453B2 (en) | Fingerprint matching method | |
| JPS62279463A (en) | Key card and individual identification method by key card | |
| JPH10149448A (en) | Optical correction method for fingerprint collation device | |
| JP2788529B2 (en) | Dictionary registration method for fingerprint matching device | |
| JPH03269780A (en) | Fingerprint data binarizing method | |
| JPH10293844A (en) | Reference frame setting method for fingerprint matching device | |
| JPH01271882A (en) | Collation system for plastic partial picture | |
| JPS61153796A (en) | Id card user specification system | |
| Ran et al. | A new fingerprint matching method based on ridge tracing | |
| RU2306604C1 (en) | Computer-based citizens passport control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |