JP3479871B2 - Fingerprint matching method and fingerprint matching system - Google Patents
Fingerprint matching method and fingerprint matching systemInfo
- Publication number
- JP3479871B2 JP3479871B2 JP22968898A JP22968898A JP3479871B2 JP 3479871 B2 JP3479871 B2 JP 3479871B2 JP 22968898 A JP22968898 A JP 22968898A JP 22968898 A JP22968898 A JP 22968898A JP 3479871 B2 JP3479871 B2 JP 3479871B2
- Authority
- JP
- Japan
- Prior art keywords
- collation
- fingerprint
- client
- data
- dictionary
- 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 - Fee Related
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
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、押捺指紋と登録指
紋とを照合して本人確認を行う為の指紋照合方法及び指
紋照合システムに関する。指紋照合を行う為に押捺した
指紋は、鮮明な指紋画像として撮像できる場合のみでな
く、傷，汗，脂，磨耗等によって不鮮明の指紋画像とな
る場合もある。このような時間経過に従った押捺指紋画
像の変化に対して指紋照合精度を維持することが要望さ
れている。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a fingerprint collation method and a fingerprint collation system for collating an imprinted fingerprint with a registered fingerprint to confirm the identity. The fingerprint imprinted for fingerprint collation may not only be captured as a clear fingerprint image, but may also be an unclear fingerprint image due to scratches, sweat, oil, abrasion, or the like. There is a demand for maintaining the fingerprint collation accuracy with respect to such changes in the imprinted fingerprint image over time.
【０００２】[0002]
【従来の技術】図３は従来例のフローチャートであり、
押捺指紋をＣＣＤカメラ等により撮像し、その押捺指紋
画像を取込み（Ｂ１）、この押捺指紋画像の細線化処
理，分岐点，端点判定処理等によって特徴点を抽出して
照合用データを形成する（Ｂ２）。又指紋登録時は、押
捺指紋画像の皺や傷等に対して補正処理等を行って細線
化処理，分岐点，端点判定処理等により、特徴点を抽出
して登録用データを形成する。そして、この指紋登録時
の登録用データをオリジナル辞書と学習辞書とに格納す
る。2. Description of the Related Art FIG. 3 is a flowchart of a conventional example.
The imprinted fingerprint is picked up by a CCD camera or the like, the imprinted fingerprint image is captured (B1), and feature points are extracted by thinning processing of the imprinted fingerprint image, branch points, end point determination processing, etc. to form matching data ( B2). Further, at the time of fingerprint registration, a feature point is extracted by performing correction processing or the like for wrinkles or scratches of the imprinted fingerprint image, thinning processing, branch point, end point determination processing, etc. to form registration data. Then, the registration data at the time of fingerprint registration is stored in the original dictionary and the learning dictionary.
【０００３】指紋照合時に、前述のように、照合用デー
タを形成し、学習辞書の登録データと照合する（Ｂ
３）。そして、照合合格か否かを判定する（Ｂ４）。即
ち、複数の特徴点について所定数以上一致した場合に照
合合格とするものである。この場合の合格となる特徴点
の一致数を大きい値に設定する程、指紋照合の精度が高
くなる。At the time of fingerprint collation, collation data is formed as described above and collated with the registered data in the learning dictionary (B
3). Then, it is determined whether or not the verification is successful (B4). That is, the collation is passed when a plurality of feature points match a predetermined number or more. In this case, the greater the number of matching feature points that pass is set, the higher the accuracy of fingerprint collation.
【０００４】そして、照合不合格の場合は、オリジナル
辞書の登録データと照合用データとを照合する（Ｂ
５）。そして、照合合格か否かを判定する（Ｂ６）。照
合不合格であると、照合不成功処理（Ｂ９）、即ち、ド
アの開閉や機器の使用を不許可とする。When the collation fails, the registered data of the original dictionary is collated with the collation data (B
5). Then, it is determined whether or not the verification is successful (B6). If the verification fails, the verification failure process (B9), that is, the opening and closing of the door and the use of the device are prohibited.
【０００５】又ステップ（Ｂ４）による照合合格の場
合、及びステップ（Ｂ６）による照合合格の場合に、前
述の登録用データを形成する（Ｂ７）。そして、この登
録用データを基に学習辞書を更新し（Ｂ８）、照合成功
処理（Ｂ１０）、即ち、ドアの開閉や機器の使用を許可
する。When the verification is successful in step (B4) and the verification is successful in step (B6), the above-mentioned registration data is formed (B7). Then, the learning dictionary is updated based on the registration data (B8), and the collation success process (B10), that is, the opening and closing of the door and the use of the device are permitted.
【０００６】図４は従来例のシステムの説明図であり、
指紋撮像部４４を有するクライアント４１と、学習辞書
４３Ｂとオリジナル辞書４３Ａとを含む辞書４３を有す
るサーバ４２とを、ＬＡＮ（ローカル・エリア・ネット
ワーク）や公衆網等の回線４５で接続した場合を示し、
指紋照合時に、指紋撮像部４４に指紋を押捺して撮像
し、その押捺指紋画像をクライアント４１に於いて処理
して照合用データを形成し、回線４５を介してサーバ４
２に照合要求を行う。FIG. 4 is an explanatory view of a conventional system,
A case where a client 41 having a fingerprint image pickup unit 44 and a server 42 having a dictionary 43 including a learning dictionary 43B and an original dictionary 43A are connected by a line 45 such as a LAN (local area network) or a public network is shown. ,
At the time of fingerprint collation, a fingerprint is imprinted on the fingerprint imaging unit 44 to be imaged, and the imprinted fingerprint image is processed in the client 41 to form collation data, and the server 4 is connected via the line 45.
Make a verification request to 2.
【０００７】指紋登録者が多数のシステムに於いては、
それぞれＩＤ番号を付加して登録するものであるから、
指紋照合時に於いてもＩＤ番号を入力させるのが一般的
である。従って、クライアント４１からサーバ４２に対
する指紋照合要求を行う場合も、このＩＤ番号を照合用
データに付加して送出することになる。In a system with a large number of fingerprint enrollees,
Since each is added with an ID number and registered,
It is common to input the ID number even at the time of fingerprint collation. Therefore, even when the client 41 makes a fingerprint collation request to the server 42, this ID number is added to the collation data and transmitted.
【０００８】サーバ４２は、学習辞書４３ＢからＩＤ番
号に対応して読出した登録データと、クライアント４１
からの照合用データとを照合し、照合合格時にそれをク
ライアント４１に通知する。又照合不合格時は、オリジ
ナル辞書４３Ａから読出した登録データと照合用データ
とを照合し、その照合結果をクライアント４１に通知す
る。クライアント４１は、照合合格の通知により、前述
の登録用データを形成してサーバ４２に送出する。The server 42 stores the registration data read from the learning dictionary 43B corresponding to the ID number and the client 41.
The collation data is collated with the collation data and the client 41 is notified of the collation data. When the collation fails, the registration data read from the original dictionary 43A is collated with the collation data, and the collation result is notified to the client 41. The client 41 forms the above-mentioned registration data and sends it to the server 42 by the notification of the verification success.
【０００９】サーバ４２は、この登録用データを基に、
学習辞書４３Ｂを更新する。即ち、学習辞書４３Ｂの登
録データによる照合合格時と、オリジナル辞書４３Ａの
登録データによる照合合格時とに於いて、学習辞書４３
Ｂを更新する。The server 42, based on this registration data,
The learning dictionary 43B is updated. That is, the learning dictionary 43 is passed when the collation based on the registered data of the learning dictionary 43B is passed and when the collation based on the registered data of the original dictionary 43A is passed.
Update B.
【００１０】[0010]
【発明が解決しようとする課題】従来例の指紋照合に於
いては、指紋照合合格時に於ける押捺指紋画像から形成
した登録用データによって学習辞書４３Ｂを更新し、最
新の指紋画像の特徴点を含む登録データとするものであ
る。それによって、指紋部分の状態変化に追従した学習
辞書の登録データとすることができる。一般的に、押捺
指紋画像が比較的不鮮明の場合、経年変化が大きい指紋
画像を有するものであり、照合合格毎に、その時の登録
用データによって学習辞書４３Ｂを更新し、次回の指紋
照合の合格率を高くすることができる。In the fingerprint collation of the conventional example, the learning dictionary 43B is updated with the registration data formed from the imprinted fingerprint image when the fingerprint collation is successful, and the feature points of the latest fingerprint image are identified. The registration data includes the data. As a result, it is possible to obtain registration data of the learning dictionary that follows changes in the state of the fingerprint portion. In general, when the imprinted fingerprint image is relatively unclear, it has a fingerprint image with a large change over time, and every time the verification is successful, the learning dictionary 43B is updated with the registration data at that time, and the next fingerprint verification is passed. The rate can be increased.
【００１１】これに対して、比較的鮮明な押捺指紋画像
の場合は、経年変化が比較的小さいものである。従っ
て、照合合格毎に学習辞書４３Ｂの更新処理を行うこと
は、無駄となる場合が多いものである。即ち、回線で接
続したシステム構成の場合、学習の必要がない場合で
も、登録用データを伝送することになるから、ネットワ
ークに於けるトラヒック増加の問題がある。又押捺位置
ずれに基づく学習処理も含まれることになるから、次回
の指紋照合に於いて不合格となる問題がある。しかし、
押捺指紋画像が鮮明な場合の指紋についても、数カ月
後、或いは季節が変化した時は、皺，傷，汗，脂等によ
り押捺指紋画像が変化することがある。本発明は、指紋
照合率を低下させることなく、無駄な処理を省略するこ
とを目的とする。On the other hand, in the case of an imprinted fingerprint image which is relatively clear, the secular change is relatively small. Therefore, updating the learning dictionary 43B each time the verification is successful is often wasteful. That is, in the case of a system configuration in which the system is connected by a line, registration data is transmitted even if learning is not required, so there is a problem of increased traffic in the network. Further, since the learning process based on the displacement of the imprinting position is included, there is a problem that the next fingerprint collation fails. But,
Even in the case of a fingerprint with a clear imprinted fingerprint image, the imprinted fingerprint image may change due to wrinkles, scratches, sweat, oil, etc. after a few months or when the season changes. It is an object of the present invention to omit wasteful processing without reducing the fingerprint collation rate.
【００１２】[0012]
【課題を解決するための手段】本発明の指紋照合方法
は、（１）押捺指紋を撮像した撮像指紋と学習辞書又は
オリジナル辞書に登録した登録指紋とを照合して本人確
認を行う指紋照合方法であって、押捺指紋を撮像した押
捺指紋画像の特徴点を抽出した照合用データと、学習辞
書に登録された登録データとを照合し、照合合格時は、
登録本人と判定して照合成功処理を行い、照合不合格時
は、照合用データと、オリジナル辞書に登録された登録
データとを照合し、照合合格時は、押捺指紋画像の特徴
点を抽出した登録用データにより学習辞書を更新し、且
つ登録本人と判定して照合成功処理を行い、照合不合格
時は、登録本人と判定せずに照合不成功処理を行う過程
を含むものであり、オリジナル辞書の登録データと照合
用データとを照合して、照合合格時のみ、学習辞書の更
新を行い、その他の場合は更新しないので、無駄な学習
処理を省略することができる。The fingerprint collation method of the present invention is (1) a fingerprint collation method for collating an imaged fingerprint of an imprinted fingerprint with a registered fingerprint registered in a learning dictionary or an original dictionary to identify the person. Therefore, the collation data obtained by extracting the characteristic points of the imprinted fingerprint image obtained by imaging the imprinted fingerprint and the registered data registered in the learning dictionary are collated, and when the collation is successful,
When the collation fails, the collation data is collated with the registered data registered in the original dictionary, and when the collation is successful, the characteristic points of the imprinted fingerprint image are extracted. It includes the process of updating the learning dictionary with the registration data, performing the matching success process by judging the registered person, and performing the matching failure process without judging the registered person when the matching fails. The registered data of the dictionary is collated with the collation data, and the learning dictionary is updated only when the collation is successful. In other cases, the learning dictionary is not updated. Therefore, useless learning processing can be omitted.
【００１３】又（２）押捺指紋を撮像した撮像指紋と学
習辞書又はオリジナル辞書に登録した登録指紋とを照合
して本人確認を行う指紋照合方法に於いて、押捺指紋を
撮像した押捺指紋画像の特徴点を抽出した照合用データ
を、クライアント側から回線を介してサーバ側に送出
し、サーバに設けた学習辞書とオリジナル辞書との前記
学習辞書に登録された登録データと照合用データとを、
サーバに於いて照合し、この照合による照合合格時は、
クライアント側に照合合格を通知し、クライアントは登
録本人と判定して照合成功処理を行い、前記照合による
照合不合格時は、オリジナル辞書に登録された登録デー
タと照合用データとを照合し、この照合による照合合格
時は、クライアント側に照合合格を通知すると共に登録
用データを要求し、クライアントは、登録本人と判定し
て照合成功処理を行い、且つ押捺指紋画像の特徴点を抽
出した登録用データを形成してサーバ側に送出し、サー
バは、この登録用データを基に学習辞書を更新し、前記
照合による照合不合格時は、クライアント側に通知し、
クライアントは登録本人と判定せずに照合不成功処理を
行う過程を含むものである。(2) In the fingerprint collation method for verifying the identity by collating the picked-up fingerprint of the imprinted fingerprint with the registered fingerprint registered in the learning dictionary or the original dictionary, the imprinted fingerprint image of the imprinted fingerprint is captured. Matching data extracted from the characteristic points is sent from the client side to the server side via the line, and the registration data and the matching data registered in the learning dictionary of the learning dictionary and the original dictionary provided in the server,
The verification is done on the server, and if the verification is successful,
The client is notified of the verification success, the client performs the verification success process by determining that it is the registered person, and when the verification fails the verification, the registration data and the verification data registered in the original dictionary are verified, If the verification is successful, the client is notified of the verification success and the registration data is requested, and the client judges the registered person to perform the verification success process and extracts the feature points of the imprinted fingerprint image for registration. The data is formed and sent to the server side, the server updates the learning dictionary based on this registration data, and notifies the client side when the collation fails due to the collation,
The client includes a process of performing unsuccessful collation processing without determining the registered person.
【００１４】本発明の指紋照合システムは、（３）押捺
指紋を撮像する指紋撮像部と、指紋撮像部からの押捺指
紋画像を処理して特徴点を抽出する照合用データ抽出部
及び登録用データ抽出部と、指紋登録時の押捺指紋画像
を処理して特徴点を抽出した登録用データを格納した学
習辞書及びオリジナル辞書と、照合用データ抽出部によ
る照合用データと、学習辞書からの登録データとを照合
し、照合不合格時に、照合用データと、オリジナル辞書
からの登録データとを照合し、照合合格時に、登録用デ
ータ抽出部からの登録用データを基に、学習辞書を更新
する照合処理部とを備えている。The fingerprint collation system of the present invention comprises (3) a fingerprint image pickup unit for picking up an imprinted fingerprint, a collation data extraction unit for processing an imprinted fingerprint image from the fingerprint image pickup unit to extract characteristic points, and registration data. An extraction unit, a learning dictionary and an original dictionary that store registration data obtained by processing imprinted fingerprint images at the time of fingerprint registration and extracting feature points, matching data by the matching data extraction unit, and registration data from the learning dictionary. When the verification fails, the verification data and the registered data from the original dictionary are verified, and when the verification is successful, the learning dictionary is updated based on the registration data from the registration data extraction unit. And a processing unit.
【００１５】又（４）学習辞書とオリジナル辞書とを有
するサーバと、指紋撮像部を有するクライアントとを回
線を介して接続した指紋照合システムであって、クライ
アントは、指紋撮像部による押捺指紋画像を格納する画
像メモリと、この画像メモリに格納された指紋画像の特
徴点を抽出する照合用データ抽出部と、画像メモリに格
納された指紋画像を補正処理して特徴点を抽出する登録
用データ抽出部とを有し、サーバは、学習辞書の登録デ
ータと、クライアントからの照合用データとを照合し、
照合合格時にクライアントに照合合格を通知し、照合不
合格時に、照合用データとオリジナル辞書の登録データ
とを照合し、照合合格時にクライアントに照合合格と登
録用データ要求とを送出する照合判定処理部と、クライ
アントからの登録用データを基に学習辞書の更新処理を
行う辞書管理部とを有するものである。(4) A fingerprint collation system in which a server having a learning dictionary and an original dictionary and a client having a fingerprint image pickup unit are connected via a line, wherein the client prints an imprinted fingerprint image by the fingerprint image pickup unit. An image memory for storing, a matching data extracting unit for extracting the characteristic points of the fingerprint image stored in the image memory, and a registration data extracting for correcting the fingerprint image stored in the image memory to extract the characteristic points And a server, the server collates the registered data of the learning dictionary with the collation data from the client,
A collation determination processing unit that notifies the client that the collation has passed when the collation passes, collates the collation data with the registered data of the original dictionary when the collation fails, and sends the collation pass and the registration data request to the client when the collation passes. And a dictionary management unit for updating the learning dictionary based on the registration data from the client.
【００１６】[0016]
【発明の実施の形態】図１は本発明の実施の形態のフロ
ーチャートであり、押捺指紋をＣＣＤカメラ等により撮
像し、その押捺指紋画像を取込み（Ａ１）、この押捺指
紋画像の細線化処理，分岐点，端点判定処理等によって
特徴点を抽出して照合用データを形成し（Ａ２）、学習
辞書の登録データと照合し（Ａ３）、照合合格か否かを
判定する（Ａ４）処理については、従来例と同様であ
る。このステップ（Ａ４）に於ける照合合格時は、本人
確認として照合成功処理を行う（Ａ１０）。即ち、ドア
の開閉や機器の使用を可能とする。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 is a flowchart of an embodiment of the present invention, in which an imprinted fingerprint is picked up by a CCD camera or the like, and the imprinted fingerprint image is captured (A1). Feature points are extracted by branching point / end point determination processing or the like to form collation data (A2), collation with registration data in the learning dictionary (A3), and collation pass determination (A4) are performed. The same as the conventional example. When the collation is successful in this step (A4), the collation success process is performed to confirm the identity (A10). That is, it is possible to open and close the door and use the device.
【００１７】又ステップ（Ａ４）に於ける照合不合格の
時は、オリジナル辞書の登録データと照合用データとを
照合する（Ａ５）。そして、照合合格か否かを判定する
（Ａ６）。そして、一致する特徴点の数が所定数以下の
場合に照合不合格とするものであり、その照合不合格の
場合は、照合不合格処理（Ａ９）として、例えば、ドア
の開閉や機器の使用を不可能とする。When the collation fails in step (A4), the registered data of the original dictionary is collated with the collation data (A5). Then, it is determined whether or not the verification is successful (A6). Then, when the number of matching feature points is equal to or less than a predetermined number, the collation is unsuccessful. When the collation fails, the collation failure processing (A9) is performed, for example, opening / closing of a door or use of a device. Is impossible.
【００１８】又ステップ（Ａ６）に於いて、照合合格の
時は、押捺指紋画像から登録用データを抽出し（Ａ
７）、この登録用データを用いて学習辞書を更新する
（Ａ８）。そして、照合成功処理（Ａ１０）、例えば、
ドアの開閉や機器の使用を可能とする処理を行う。If the verification is successful in step (A6), the registration data is extracted from the imprinted fingerprint image (A
7) The learning dictionary is updated using this registration data (A8). Then, the collation success process (A10), for example,
Perform processing that enables opening and closing of doors and use of equipment.
【００１９】従って、オリジナル辞書の登録データと照
合用データとを照合して、照合合格した場合のみ、学習
辞書を、登録用データによって更新するものであり、押
捺指紋画像が比較的鮮明な場合は、前述のように経年変
化も少なく、学習辞書の更新処理を指紋照合毎に行う必
要もないことから、その学習処理を省略することができ
る。Therefore, the learning dictionary is updated with the registration data only when the registration data of the original dictionary and the verification data are collated and the verification is successful. When the imprinted fingerprint image is relatively clear. As described above, the learning process can be omitted because it does not change with time and it is not necessary to update the learning dictionary for each fingerprint collation.
【００２０】図２は本発明の実施の形態のシステム説明
図であり、１はクライアント、２はサーバ、３は辞書、
３Ａはオリジナル辞書、３Ｂは学習辞書、４は指紋撮像
部、５はＬＡＮや公衆網等の回線、６は送受信制御部、
７は画像メモリ、８は照合用データ抽出部、９は登録用
データ抽出部、１０は出力処理部、１１は送受信制御
部、１２は照合判定処理部、１３は辞書管理部である。FIG. 2 is an explanatory diagram of a system according to the embodiment of the present invention, in which 1 is a client, 2 is a server, 3 is a dictionary,
3A is an original dictionary, 3B is a learning dictionary, 4 is a fingerprint imaging unit, 5 is a line such as a LAN or a public network, 6 is a transmission / reception control unit,
Reference numeral 7 is an image memory, 8 is a collation data extraction unit, 9 is a registration data extraction unit, 10 is an output processing unit, 11 is a transmission / reception control unit, 12 is a collation determination processing unit, and 13 is a dictionary management unit.
【００２１】指紋を登録した辞書３を集中管理するサー
バ２と、指紋撮像部４等と共に分散配置されたクライア
ント１とを回線５によって接続した場合に相当し、指紋
撮像部４に指紋を押捺し、その指紋を撮像した画像信号
はクライアント１の画像メモリ７に格納される。照合用
データ抽出部８は、画像メモリ７からの押捺指紋画像を
処理して照合用データを形成し、この照合用データを、
送受信制御部６から回線５を介してサーバ２に送出す
る。この場合、照合要求情報やクライアント１のＩＤ番
号、指紋押捺者のＩＤ番号等を付加して送出することに
なる。このような点は、通常のデータ伝送に於ける伝送
フォーマットに従った構成とすることができる。This corresponds to the case where the server 2 for centrally managing the dictionary 3 in which fingerprints are registered and the clients 1 distributed together with the fingerprint image pickup unit 4 and the like are connected by the line 5, and the fingerprint is imprinted on the fingerprint image pickup unit 4. The image signal of the captured fingerprint is stored in the image memory 7 of the client 1. The matching data extraction unit 8 processes the imprinted fingerprint image from the image memory 7 to form matching data, and the matching data is
It is sent from the transmission / reception control unit 6 to the server 2 via the line 5. In this case, the collation request information, the ID number of the client 1 and the ID number of the fingerprint imprinter are added and transmitted. Such a point can be configured according to a transmission format in normal data transmission.
【００２２】サーバ２は、送受信制御部１１により照合
用データを受信すると、照合判定処理部１２は、辞書管
理部１３を介して学習辞書３Ｂから指紋押捺者のＩＤ番
号等を基に登録データを読出して、照合用データと照合
し、照合合格の場合は、送受信制御部１１から照合合格
通知を回線５を介して実線矢印で示すようにクライアン
ト１に送出して、指紋照合処理を終了する。従って、ク
ライアント１から登録用データをサーバ２に送出しない
ものである。なお、前述のように、クライアント１のＩ
Ｄ番号を付加することにより、複数のクライアント１が
サーバ２に接続されている場合でも、指紋照合要求のク
ライアント１に対して照合結果を通知することができ
る。このような送受信処理は、ネットワーク等を介した
各種のデータ伝送手段を適用することができる。When the server 2 receives the collation data from the transmission / reception control unit 11, the collation determination processing unit 12 transmits the registration data from the learning dictionary 3B via the dictionary management unit 13 based on the fingerprint imprinter's ID number or the like. The data is read out, collated with the collation data, and if the collation is successful, the transmission / reception control unit 11 sends a collation pass notification to the client 1 via the line 5 as indicated by the solid arrow, and the fingerprint collation process is terminated. Therefore, the client 1 does not send the registration data to the server 2. As described above, the I of the client 1
By adding the D number, even if a plurality of clients 1 are connected to the server 2, the verification result can be notified to the client 1 of the fingerprint verification request. For such transmission / reception processing, various data transmission means via a network or the like can be applied.
【００２３】クライアント１は、照合合格通知を送受信
制御部６に於いて受信すると、出力処理部１０に通知す
る。出力処理部１０は、照合合格通知に基づいてドアの
開閉や機器の使用等を許可する制御信号を出力する。When the client 1 receives the verification success notification at the transmission / reception control unit 6, it notifies the output processing unit 10. The output processing unit 10 outputs a control signal for permitting opening and closing of the door, use of the device, and the like based on the verification success notification.
【００２４】又照合用データと学習辞書３Ｂの登録デー
タとの照合に於いて、照合不合格となると、照合判定処
理部１２は、辞書管理部１３を介してオリジナル辞書３
Ａから登録データを読出して、照合用データと照合す
る。そして、照合合格の場合は、点線矢印で示すよう
に、送受信制御部１１から回線５を介してクライアント
１に、照合合格通知と登録用データ要求とを送出する。When the collation data and the registered data of the learning dictionary 3B are collated and the collation fails, the collation determination processing unit 12 causes the original dictionary 3 via the dictionary management unit 13.
The registered data is read from A and collated with the collation data. When the verification is successful, the transmission / reception control unit 11 sends a verification success notification and a registration data request to the client 1 via the line 5, as indicated by a dotted arrow.
【００２５】クライアント１は、送受信制御部６に於い
て照合合格通知と登録用データ要求とを受信すると、登
録データ抽出部９を起動して、画像メモリ７に格納され
ている押捺指紋画像について、傷や皺等の補正処理を行
って特徴点の抽出を行い、その特徴点を示す登録用デー
タを形成し、送受信制御部６から回線５を介してサーバ
２に点線矢印で示すように登録用データを送出する。受
信した照合合格通知により、前述の場合と同様に出力処
理部１０に通知し、制御信号を出力させる。When the client 1 receives the verification success notification and the registration data request at the transmission / reception control unit 6, the client 1 activates the registration data extraction unit 9 for the imprinted fingerprint image stored in the image memory 7. A feature point is extracted by performing a correction process for scratches and wrinkles, and registration data indicating the feature point is formed. For registration as shown by a dotted arrow in the server 2 from the transmission / reception control unit 6 via the line 5. Send data. By the received notification of successful verification, the output processing unit 10 is notified in the same manner as in the above case, and the control signal is output.
【００２６】クライアント１から登録用データを受信し
たサーバ２は、辞書管理部１３の制御によって、受信し
た登録用データを基に学習辞書３Ｂを更新する。それに
よって、学習辞書３Ｂの登録データは、今回のオリジナ
ル辞書３Ａの登録データに対して照合合格となった照合
用データに対応する登録用データによって更新され、最
新の押捺指紋の特徴点を示すものとなる。又オリジナル
辞書３Ａの登録データは、指紋登録時のものを継続して
示すものである。The server 2, which has received the registration data from the client 1, updates the learning dictionary 3B based on the received registration data under the control of the dictionary management unit 13. As a result, the registration data of the learning dictionary 3B is updated with the registration data corresponding to the verification data that has passed the verification of the registration data of the original dictionary 3A this time, and indicates the latest characteristic point of the imprint fingerprint. Becomes Further, the registration data of the original dictionary 3A continuously shows the data at the time of fingerprint registration.
【００２７】又オリジナル辞書３Ａの登録データと照合
用データとを照合しても、照合不合格の場合は、一点鎖
線矢印で示すように、サーバ２の照合判定処理部１２か
ら、送受信制御部１１と回線５とを介してクライアント
１に照合不合格通知を送出する。クライアント１は、こ
の照合不合格通知により、出力処理部１０から制御信号
を出力しない。例えば、ドアの開閉や機器の使用を許可
しない。When the registration data of the original dictionary 3A is collated with the collation data but the collation fails, the collation determination processing unit 12 of the server 2 sends and receives the transmission / reception control unit 11 as indicated by the one-dot chain line arrow. Then, the verification failure notification is sent to the client 1 through the line 5 and the line 5. The client 1 does not output the control signal from the output processing unit 10 due to this verification failure notification. For example, it does not allow opening or closing of doors or use of equipment.
【００２８】前述の実施の形態のシステムは、クライア
ント１とサーバ２とを回線４等を介して接続した場合を
示すが、クライアント１の機能とサーバ２の機能とを一
体化した指紋照合システムにも適用できるものであり、
その場合でも、学習辞書３Ｂの登録データの更新処理の
機会を少なくして、指紋照合システムの処理負担を軽減
することができる。The system of the above-described embodiment shows the case where the client 1 and the server 2 are connected via the line 4 or the like. However, a fingerprint collation system in which the function of the client 1 and the function of the server 2 are integrated is provided. Is also applicable,
Even in such a case, it is possible to reduce the chance of updating the registration data of the learning dictionary 3B and reduce the processing load of the fingerprint collation system.
【００２９】[0029]
【発明の効果】以上説明したように、本発明は、学習辞
書３Ｂの登録データは、オリジナル辞書３Ａの登録デー
タと照合用データとの照合時の照合合格の場合のみ更新
するものであり、従って、押捺指紋の季節的な変動や経
年による傷，皺等による変化に対しても、照合率の低下
を回避できると共に、このような学習を必要としない状
態の良い押捺指紋に対しては、学習辞書３Ｂの登録デー
タの更新処理を省略することにより、処理量を軽減する
ことができる利点がある。As described above, according to the present invention, the registration data of the learning dictionary 3B is updated only when the registration data of the original dictionary 3A and the collation data are successfully collated. In addition, it is possible to avoid a decrease in the matching rate even with seasonal fluctuations of imprinted fingerprints and changes due to scratches, wrinkles, etc. over time, and to learn imprinted fingerprints in good condition that does not require such learning. There is an advantage that the processing amount can be reduced by omitting the update process of the registered data of the dictionary 3B.
【００３０】例えば、所定数以上の特徴点の抽出が比較
的容易な押捺指紋については、１か月後と２か月後とに
於ける押捺指紋画像を比較した時、殆ど差異がなかっ
た。このような押捺指紋画像による学習辞書３Ｂの学習
処理は必要ないことになる。これに対して、皺や傷が多
い押捺指紋を有する難照合者の押捺指紋画像は、１か月
後と２か月後とを比較すると、明らかな相違が見られ
た。即ち、指紋画像の隆線パターンとしての変化はない
が、特徴点を抽出する為の分岐点や端点を誤認する画質
となった。従って、前述のように、学習辞書３Ｂの学習
処理により、このような難照合者に対する照合率の低下
を回避できることになる。又回線を介して登録用データ
を伝送するシステムに適用した場合には、余分なトラフ
ィックを削減することができる利点がある。For example, regarding imprinted fingerprints in which it is relatively easy to extract a predetermined number or more of feature points, there is almost no difference when comparing the imprinted fingerprint images after one month and after two months. The learning process of the learning dictionary 3B using such an imprinted fingerprint image is not necessary. On the other hand, the imprinted fingerprint image of the difficult collator having the imprinted fingerprint with many wrinkles and scratches showed a clear difference when compared one month later and two months later. That is, the ridge line pattern of the fingerprint image does not change, but the image quality is such that the branch points and end points for extracting the feature points are mistakenly recognized. Therefore, as described above, the learning process of the learning dictionary 3B makes it possible to avoid such a decrease in the collation rate for the difficult collator. Further, when applied to a system that transmits registration data via a line, there is an advantage that extra traffic can be reduced.
【図１】本発明の実施の形態のフローチャートである。FIG. 1 is a flowchart of an embodiment of the present invention.
【図２】本発明の実施の形態のシステム説明図である。FIG. 2 is a system explanatory diagram according to the embodiment of the present invention.
【図３】従来例のフローチャートである。FIG. 3 is a flowchart of a conventional example.
【図４】従来例のシステムの説明図である。FIG. 4 is an explanatory diagram of a conventional system.
【符号の説明】 （Ａ１）〜（Ａ１０） 処理ステップ １ クライアント ２ サーバ ３ 辞書 ３Ａ オリジナル辞書 ３Ｂ 学習辞書 ４ 指紋撮像部 ５ 回線 ６ 送受信制御部 ７ 画像メモリ ８ 照合用データ抽出部 ９ 登録用データ抽出部 １０ 出力処理部 １１ 送受信制御部 １２ 照合判定処理部 １３ 辞書管理部[Explanation of symbols] (A1) to (A10) processing steps 1 client 2 servers 3 dictionary 3A original dictionary 3B learning dictionary 4 Fingerprint imaging section 5 lines 6 Transmission / reception control unit 7 Image memory 8 Verification data extractor 9 Registration data extractor 10 Output processing unit 11 Transmission / reception control unit 12 Collation determination processing unit 13 Dictionary management department
Claims (2)
又はオリジナル辞書に登録した登録指紋とを照合して本
人確認を行う指紋照合方法に於いて、 押捺指紋を撮像した押捺指紋画像の特徴点を抽出した照
合用データをクライアント側から回線を介してサーバ側
に送出し、該サーバに設けた学習辞書とオリジナル辞書
との前記学習辞書に登録された登録データと前記照合用
データとを該サーバに於いて照合し、 該照合による照合合格時は、前記クライアント側に照合
合格を通知し、該クライアントは登録本人と判定して照
合成功処理を行い、 前記照合による照合不合格時は、前記オリジナル辞書に
登録された登録データと前記照合用データとを照合し、
該照合による照合合格時は、前記クライアント側に照合
合格を通知すると共に登録用データを要求し、 該クライアントは、登録本人と判定して照合成功処理を
行い、且つ前記押捺指紋画像の特徴点を抽出した登録用
データを形成して前記サーバ側に送出し、該サーバは、
該登録用データを基に前記学習辞書を更新し、前記照合
による照合不合格時は、前記クライアント側に通知し、
該クライアントは登録本人と判定せずに照合不成功処理
を行う過程を含む ことを特徴とする指紋照合方法。1. A fingerprint collation method for verifying an identity by collating an imaged fingerprint of an imprinted fingerprint with a registered fingerprint registered in a learning dictionary or an original dictionary. The matching data extracted from the client side is connected to the server side via the line.
To the learning dictionary and original dictionary
With the registration data registered in the learning dictionary with
The data is collated at the server, and if the collation is successful, the client side is collated.
The client is notified of the pass and the client judges that he is the registered
If the collation fails due to the collation, the original dictionary will be used.
Collate the registered data registered with the collation data,
If the verification is successful, the client is verified.
Notifying the acceptance and requesting the registration data, the client judges that it is the registered person and executes the verification success process.
For registration, performed and extracted feature points of the imprinted fingerprint image
The data is formed and sent to the server side, and the server
The learning dictionary is updated based on the registration data, and the matching is performed.
If the verification fails due to, notify the client side,
The client does not judge the registered person and fails the collation process.
A fingerprint matching method characterized by including a process of performing .
ーバと、指紋撮像部を有するクライアントとを回線を介
して接続した指紋照合システムに於いて、 前記クライアントは、前記指紋撮像部による押捺指紋画
像を格納する画像メモリと、該画像メモリに格納された
指紋画像の特徴点を抽出する照合用データ抽出部と、前
記画像メモリに格納された指紋画像を補正処理して特徴
点を抽出する登録用データ抽出部とを有し、 前記サーバは、前記学習辞書の登録データと、前記クラ
イアントからの照合用データとを照合し、照合合格時に
前記クライアントに照合合格を通知し、照合不合格時に
前記クライアントに照合合格と登録用データ要求とを送
出する照合判定処理部と、前記クライアントからの前記
登録用データを基に前記学習辞書の更新処理を行う辞書
管理部とを有する ことを特徴とする指紋照合システム。 2. A service having a learning dictionary and an original dictionary.
Server and the client that has the fingerprint imaging unit via a line.
In the fingerprint collation system connected by connecting the above, the client is a fingerprint image printed by the fingerprint image pickup unit.
An image memory for storing an image, and an image memory stored in the image memory
A matching data extraction unit that extracts the feature points of the fingerprint image, and
Features of the fingerprint image stored in the image memory
A registration data extracting unit that extracts points, and the server stores the registration data of the learning dictionary and the class.
Collation with the collation data from the client
Notify the client that the verification has passed, and if the verification fails
Send verification success and registration data request to the client
The collation determination processing unit to be output and the above-mentioned from the client
A dictionary that updates the learning dictionary based on registration data
A fingerprint collation system comprising: a management unit .
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22968898A JP3479871B2 (en) | 1998-08-14 | 1998-08-14 | Fingerprint matching method and fingerprint matching system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22968898A JP3479871B2 (en) | 1998-08-14 | 1998-08-14 | Fingerprint matching method and fingerprint matching system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000057343A JP2000057343A (en) | 2000-02-25 |
| JP3479871B2 true JP3479871B2 (en) | 2003-12-15 |
Family
ID=16896150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22968898A Expired - Fee Related JP3479871B2 (en) | 1998-08-14 | 1998-08-14 | Fingerprint matching method and fingerprint matching system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3479871B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8736421B2 (en) | 2010-03-01 | 2014-05-27 | Fujitsu Limited | Biometric information processing apparatus and biometric information processing method |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002334335A (en) * | 2001-03-09 | 2002-11-22 | Toshiba Corp | Face image recognition device and passage controller |
| KR100428540B1 (en) * | 2001-07-03 | 2004-04-28 | 주식회사 테크스피어 | Apparatus and the method for verification of blood vessel-patterns of the back of the hand for person identification |
| JP4177629B2 (en) * | 2002-09-30 | 2008-11-05 | 株式会社東芝 | Personal authentication device, personal authentication method, entrance / exit management device, and entrance / exit management method |
| JP2005258555A (en) * | 2004-03-09 | 2005-09-22 | Casio Comput Co Ltd | Image collating unit, image collation processing program and image collation method |
| JP4604668B2 (en) * | 2004-11-12 | 2011-01-05 | カシオ計算機株式会社 | Image data collation apparatus and control program therefor |
| JP4403426B2 (en) * | 2007-01-09 | 2010-01-27 | サイレックス・テクノロジー株式会社 | Biometric authentication device and biometric authentication program |
| JP4919118B2 (en) * | 2008-01-21 | 2012-04-18 | 日本電気株式会社 | Pattern matching system, pattern matching method, and program for pattern matching |
| US11055511B2 (en) | 2015-03-31 | 2021-07-06 | Nec Corporation | Biological pattern information processing device, biological pattern information processing method, and program |
| EP3279862A4 (en) * | 2015-03-31 | 2018-12-12 | Nec Corporation | Biological pattern information processing device, biological pattern information processing method and program |
-
1998
- 1998-08-14 JP JP22968898A patent/JP3479871B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8736421B2 (en) | 2010-03-01 | 2014-05-27 | Fujitsu Limited | Biometric information processing apparatus and biometric information processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2000057343A (en) | 2000-02-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3479871B2 (en) | Fingerprint matching method and fingerprint matching system | |
| JP2003008873A (en) | Method and device for electronic key management | |
| US20080010079A1 (en) | Printing device, printing system, print control method and print control program for use therein | |
| JP2001084371A (en) | Individual authentication system using biological information | |
| JP2949555B2 (en) | How to update the dictionary registration for fingerprint recognition | |
| WO2007097401A1 (en) | Data providing system, server and program | |
| JP2964222B2 (en) | Fingerprint collation access control system | |
| JP2006085289A (en) | Facial authentication system and facial authentication method | |
| US20070047014A1 (en) | Document management device and document management method | |
| JP2019152993A (en) | Ticket selling system using fingerprint authentication and application thereof | |
| CN109766844B (en) | Mobile terminal identity authentication and memory method based on brooch equipment | |
| WO2020152840A1 (en) | Certificate recognition system, certificate recognition method, and program | |
| KR102428930B1 (en) | Method and system for payment of car wash charge based on car identification | |
| WO2019229910A1 (en) | Immigration inspection system in which face authentication is used, immigration inspection method, program, and authentication device | |
| JP2002269563A (en) | Collation system for facial image | |
| JP2004234543A (en) | Person's identity confirmation method, information equipment and person's identity confirmation system | |
| JP2005301861A (en) | Entrance/exit management system | |
| JP2000048194A (en) | Device for recognizing fingerprint and palmprint | |
| JPH10105517A (en) | Automatic personal confirmation processing method | |
| KR101429929B1 (en) | Biometric and demographic data transfer and management system and apparatus | |
| JP2004295735A (en) | System and method for managing business card information | |
| JP2976362B2 (en) | Dictionary registration matching method for fingerprint recognition | |
| JP2022032529A (en) | Facial authentication server, information processing method, and information processing system | |
| JP5271628B2 (en) | Biometric authentication system and biometric authentication device | |
| KR102340414B1 (en) | Identification system of driver's license test candidate and its operation method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |