JPH03113679A - Fingerprint collating method - Google Patents
Fingerprint collating methodInfo
- Publication number
- JPH03113679A JPH03113679A JP1253458A JP25345889A JPH03113679A JP H03113679 A JPH03113679 A JP H03113679A JP 1253458 A JP1253458 A JP 1253458A JP 25345889 A JP25345889 A JP 25345889A JP H03113679 A JPH03113679 A JP H03113679A
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- read
- reference data
- data file
- frame
- 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
- 238000000034 method Methods 0.000 title claims description 21
- 238000012795 verification Methods 0.000 claims description 37
- 230000015654 memory Effects 0.000 abstract description 33
- 238000000605 extraction Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 239000000284 extract Substances 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- PCHJSUWPFVWCPO-UHFFFAOYSA-N gold Chemical compound [Au] PCHJSUWPFVWCPO-UHFFFAOYSA-N 0.000 description 1
- 239000010931 gold Substances 0.000 description 1
- 229910052737 gold Inorganic materials 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012827 research and development Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
- 210000004243 sweat Anatomy 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
Abstract
Description
【発明の詳細な説明】
［概要］
指紋の照合を行う指紋照合方法に関し、指紋の照合を信
頼性よく行うようにすることを目的とし、
第１の発明は、指を指紋センサに押し付けている間に読
出す指紋を複数のフレーム画像として読出し、これらフ
レーム画像毎に抽出した指紋の特徴情報の内、複数のフ
レーム画像に亘って一致点が多い順に指紋の特徴情報を
当該指紋の特徴量として基準データファイルに予め格納
しておき照合対象の指を指紋センサに押し付けている間
に指紋を複数のフレーム画像として読取りながら当該読
取ったフレーム画像毎に基準データファイルから読出し
た前記指紋の特徴量と比較し、少なくとも１つのフレー
ム画像内で前記特徴量との一致点が所定閾値以上あるか
、または所定数以上のフレーム画像に亘ったときに前記
特徴量との一致点が所定閾値以上あった場合は、基準デ
ータファイルから読出した指紋と当該照合対象とした指
の指紋が一致したと判定するように措成し、
第２の発明は基準データファイルの作成格納時に、指を
指紋センサに押し付け、指紋を１枚のフレーム画像とし
て読取り、該フレーム画像から抽出した指紋の特徴情報
を当該指紋の特徴量として基準データファイルに予め格
納しておき、照合対象の指を指紋センサに押し付けてい
る間に指紋を複数のフレーム画像として読取りながら、
当該読取ったフレーム画像毎に基準データファイルから
読ＨＩした前記指紋の特徴量と比較し、少なくとも１つ
のフレーム画像内で前記特徴量との一致点が所定閾値以
上あるか、または所定数以上のフレーム画像に亘ったと
きに前記特徴量との一致点が所定閾値以上あった場合は
、基■データファイルから読出した指紋と当該照合対象
とした指の指紋か一致したと判定するように構成する。[Detailed Description of the Invention] [Summary] The first invention aims to perform fingerprint verification with high reliability with respect to a fingerprint verification method for performing fingerprint verification, and the first invention is directed to a fingerprint verification method in which a finger is pressed against a fingerprint sensor. Fingerprints read out in between are read out as multiple frame images, and among the fingerprint characteristic information extracted for each frame image, the fingerprint characteristic information in the order of the number of matching points across the multiple frame images is used as the feature amount of the fingerprint. The feature amount of the fingerprint is stored in a reference data file in advance and is read out from the reference data file for each read frame image while reading the fingerprint as a plurality of frame images while pressing the finger to be compared against the fingerprint sensor. When the number of matching points with the feature amount is equal to or greater than a predetermined threshold in at least one frame image, or when the number of matching points with the feature amount is equal to or greater than a predetermined threshold over a predetermined number or more frame images. The second invention is configured to determine that the fingerprint read from the reference data file matches the fingerprint of the finger to be compared, and the second invention is configured to press the finger against the fingerprint sensor when creating and storing the reference data file, A fingerprint is read as a single frame image, and the feature information of the fingerprint extracted from the frame image is stored in advance in a reference data file as the feature amount of the fingerprint, and while the finger to be compared is pressed against the fingerprint sensor. While reading fingerprints as multiple frame images,
Compare each read frame image with the feature amount of the fingerprint read from the reference data file, and determine whether or not there are points that match the feature amount in at least one frame image at a predetermined threshold or more, or if there are more than a predetermined number of frames. If the number of matching points with the feature amount is equal to or greater than a predetermined threshold across the images, it is determined that the fingerprint read from the base data file matches the fingerprint of the finger targeted for comparison.
［産業上の利用分野］ 本発明は指紋の照合を行う指紋照合方法に関する。[Industrial application field] The present invention relates to a fingerprint verification method for performing fingerprint verification.
近年、コンピュータが広範な社会システムのなかに導入
されるに伴い、システム・セキュリティに関係者の関心
が集まっている。コンピュータルームへの入室や、端末
利用の最の本人確認の−Ｌ段として、これまで用いられ
てきたＩＤカードやパスワードには、セキュリティ確保
の面から多くの疑問が提起されている。惧れに対して、
指紋は万人不同、終生不変という２大特徴をもつため、
本人確認の最も有力な手段と考えられ、指紋を用いた簡
便な個人照合システムに関して多くの研究開発が行われ
ている。In recent years, as computers have been introduced into a wide range of social systems, system security has become a focus of interest among those concerned. Many questions have been raised about the security of ID cards and passwords, which have been used until now as the primary means of identification for entering computer rooms and using terminals. Against fear,
Fingerprints have two major characteristics: they are the same for everyone and they remain unchanged throughout life.
Considered to be the most effective means of identity verification, much research and development is being conducted on simple personal verification systems using fingerprints.
［従来の技術］ 第４図は従来の指紋照合システムの構成概念図である。[Conventional technology] FIG. 4 is a conceptual diagram of a conventional fingerprint verification system.
先ず、登録時の動作について説明する。First, the operation at the time of registration will be explained.
指紋センサ１に指を押し付けておいて指紋のパターンを
検出し、指紋センサ内のＡ／Ｄ変換器（図示せず）によ
りディジタルデータに変換される。A finger is pressed against the fingerprint sensor 1 to detect a fingerprint pattern, which is converted into digital data by an A/D converter (not shown) within the fingerprint sensor.
変換されたディジタルデータは、続く２値化回路２によ
り０．１の２値データに変換され、フレームメモリ３に
格納される。The converted digital data is converted into binary data of 0.1 by the subsequent binarization circuit 2 and stored in the frame memory 3.
フレームメモリ３に格納されている画像データは、順次
読出された後、特徴情報抽出／照合回路４に入り、特徴
情報が抽出される。ここで、特徴情報とは、例えば第５
図（イ）に示すように分岐点や、（ロ）に示すような端
点等をいう。このような分岐点や端点がどの位置に何個
あるかで指紋を特定することができる。全く同一の特徴
情報を持つ異なる人間は存在しない。抽出された特徴情
報は、個人特徴情報データファイル（以下用に基準デー
タファイルという）５に格納される。以上の動作が、複
数の個人について繰返され、個人の特徴情報が基準デー
タファイル５に格納される。After the image data stored in the frame memory 3 is read out sequentially, it enters a feature information extraction/verification circuit 4, where feature information is extracted. Here, the feature information is, for example, the fifth
Refers to branching points as shown in figure (a) and end points as shown in figure (b). Fingerprints can be identified by determining where and how many such branch points and end points are present. There are no different people with exactly the same characteristic information. The extracted feature information is stored in a personal feature information data file (hereinafter referred to as reference data file) 5. The above operations are repeated for a plurality of individuals, and the individual characteristic information is stored in the reference data file 5.
このようにして特徴情報量の基■データファイル５への
登録が終了すると、今度は個人の指紋の照合動作に入る
。照合の場合、指紋センサ１に指（Ｔ−め登録に用いた
指。例えば人さし指）を押し付けると、登録時と同様に
して指紋のパターンを検出し、指紋センサ内のＡ／Ｄ変
換器（図示せず）によりディジタルデータに変換する。When the registration of the amount of feature information in the basic data file 5 is completed in this way, the operation of verifying the fingerprint of the individual is started. In the case of verification, when a finger (the finger used for T-me registration, for example, the index finger) is pressed against the fingerprint sensor 1, the fingerprint pattern is detected in the same way as during registration, and the A/D converter in the fingerprint sensor (Fig. (not shown) into digital data.
変換されたディジタルデータは、続く２値化回路２によ
り０゜１の２値データに変換され、フレームメモリ３に
格納される。The converted digital data is converted into 0°1 binary data by the subsequent binarization circuit 2 and stored in the frame memory 3.
特徴情報抽出／照合回路４は、フレームメモリ３に格納
されている照合画像データから特徴情報を抽出し、基準
データファイル５に格納されている個人毎の特徴情報を
読出し、双方の照合を行う。The feature information extraction/matching circuit 4 extracts feature information from the match image data stored in the frame memory 3, reads feature information for each individual stored in the reference data file 5, and matches both.
特徴情報の一致の数が所定数以上あった場合には、指紋
が一致したと判定する。If the number of matching feature information is greater than or equal to a predetermined number, it is determined that the fingerprints match.
［発明が解決しようとする課題］
従来の指紋照合システムでは、前述したように一般に１
回の押捺指紋から個人特徴情報データ（辞書データ）を
作成している。ところで、印鑑の押捺の場合には、パタ
ーンそのものの再現性はよ＜、Ｉ！ｉ１転の問題しか生
じない。これに対し、指を指紋センサ１に押し付ける時
の力のかけ具合。[Problem to be solved by the invention] As mentioned above, in conventional fingerprint verification systems, generally 1
Personal characteristic information data (dictionary data) is created from the fingerprints stamped twice. By the way, in the case of stamping a seal, the reproducibility of the pattern itself is very poor! Only the problem of i1 rotation occurs. In contrast, the amount of force applied when pressing the finger against the fingerprint sensor 1.
押捺位置等は押捺時毎に微妙に異なるのが普通である。It is normal for the stamping position etc. to differ slightly each time stamping is performed.
このため、登録時と照合時の抑圧の違い等により、本人
であってもリジェクトされることがある等の問題があっ
た。Therefore, due to differences in suppression during registration and verification, there was a problem in that even the applicant may be rejected.
第６図は読取った指紋パターン例を示す図である。（ａ
）は登録時の、（ｂ）は照合時のそれぞれ同一パターン
である。（ａ）に示すパターンは比較的はっきり読取れ
ているのに比較して、（ｂ）に示すパターンは（ａ）に
示すそれよりも薄く、隆線がところどころで切れている
。このような場合、照合システムは２つのパターンを同
一とみなさずにリジェクトする可能性がある。FIG. 6 is a diagram showing an example of a read fingerprint pattern. (a
) is the same pattern at the time of registration, and (b) is the same pattern at the time of verification. While the pattern shown in (a) can be read relatively clearly, the pattern shown in (b) is thinner than that shown in (a), and the ridge lines are broken here and there. In such a case, the matching system may not consider the two patterns to be the same and may reject them.
本発明はこのような課題に鑑みてなされたものであって
、指紋の照合を信頼性よく行うようにすることができる
指紋照合方法を提供することを目的としている。The present invention has been made in view of the above problems, and an object of the present invention is to provide a fingerprint matching method that can perform fingerprint matching with high reliability.
［課題を解決するための手段］
第１図は第１の発明方法の原理を示すフローチャート、
第２図は第２の発明方法の原理を示すフローチャートで
ある。[Means for Solving the Problems] FIG. 1 is a flowchart showing the principle of the first invention method;
FIG. 2 is a flowchart showing the principle of the second invention method.
第１の発明は、指を指紋センサに押し付けている間に読
出す指紋を複数のフレーム画像として読出し、これらフ
レーム画像毎に抽出した指紋の特徴情報の内、複数のフ
レーム画像に亘って一致点が多い順に指紋の特徴情報を
当該指紋の特徴量として基準データファイルに予め格納
しておき（ステップ１）、
照合対象の指を指紋センサに押し付けている間に指紋を
複数のフレーム画像として読取りながら、当該読み取っ
たフレーム画像毎に基準データファイルから読出した前
記指紋の特徴量と比較しくステップ２）、
少なくとも１つのフレーム画像内で前記特徴量との一致
点が所定閾値以上あるか、または所定数以上のフレーム
画像に亘ったときに前記特徴量との一致点が所定閾値以
上あった場合は、基準データファ・Ｃルから読出した指
紋と当該照合対象とした指の指紋が一致したと判定する
（ステップ３）ようにしたことを特徴としている。The first invention reads out a fingerprint read out while pressing a finger against a fingerprint sensor as a plurality of frame images, and detects matching points across the plurality of frame images among the characteristic information of the fingerprint extracted for each frame image. Fingerprint feature information is stored in advance in a reference data file as the feature amount of the fingerprint in descending order of the number of features (Step 1), and while the finger to be compared is pressed against the fingerprint sensor, the fingerprint is read as multiple frame images. , Compare each read frame image with the feature amount of the fingerprint read from the reference data file. Step 2): In at least one frame image, there are more than a predetermined threshold or a predetermined number of points that match the feature amount. If the number of matching points with the feature amount exceeds a predetermined threshold when covering the above frame images, it is determined that the fingerprint read from the reference data file and the fingerprint of the finger targeted for comparison match. (Step 3)
第２の発明は、基準データファイルの作成格納時に、指
を指紋センサに押し付け、指紋を１枚のフレーム画像と
して読取り、該フレーム画像から抽出した指紋の特徴情
報を当該指紋の特徴量として基準データファイルに予め
格納しておき（ステップ１）、
照合対象の指を指紋センサに押し付けている間に指紋を
複数のフレーム画像として読取りながら、当該読取った
フレーム画像毎に基準データファイルから読出した前記
指紋の特徴量と比較しくステップ２）、
少なくとも１つのフレーム画像内で前記特徴量との一致
点が所定閾値以上あるか、または所定数以上のフレーム
画像に亘ったときに前記特徴量との一致点が所定閾値以
上あった場合は、基準データファイルから読出した指紋
と当該照合対象とした指の指紋が一致したと判定する（
ステップ３）ようにしたことを特徴としている。The second invention is that when creating and storing a reference data file, a finger is pressed against a fingerprint sensor, the fingerprint is read as one frame image, and feature information of the fingerprint extracted from the frame image is used as reference data as a feature amount of the fingerprint. The fingerprint is stored in a file in advance (step 1), and while the finger to be compared is pressed against the fingerprint sensor, the fingerprint is read as a plurality of frame images, and the fingerprint is read out from the reference data file for each read frame image. In step 2), if there are points that match the feature amount in at least one frame image or more than a predetermined threshold value, or if the number of points that match the feature amount exceeds a predetermined number of frame images, is greater than a predetermined threshold, it is determined that the fingerprint read from the reference data file and the fingerprint of the finger targeted for comparison match (
Step 3) is characterized by the following.
［作用］
基準データ用の特徴情報又は照合用の特徴情報を複数の
フレーム画像から抽出すると共に、一致点の多いものか
ら例えば１０個を基■データ乃至は照合用データとして
用いるようにする。このような手法を用いることにより
、特徴情報の信頼性が向上し、指紋の照合を信頼性よく
行うことができる。[Operation] Feature information for reference data or feature information for verification is extracted from a plurality of frame images, and for example, 10 pieces having the most matching points are used as base data or data for verification. By using such a method, the reliability of feature information is improved, and fingerprint verification can be performed with high reliability.
［実施例］
以下、図面を参照して本発明の実施例を詳細に説明する
。[Example] Hereinafter, an example of the present invention will be described in detail with reference to the drawings.
第３図は本発明方法を実施する指紋照合システムの一実
施例を示す構成ブロック図である。第４図と同一のもの
は、同一の符号を付して示す。図において、１はその表
面に指を押接して指紋のパターン情報を読取り、ディジ
タルデータに変換する指紋センサである。該指紋センサ
１は、従って画像情報を読取って電気信号に変換するＣ
ＣＤ笠の光Ｍ１変換素子、該光電変換素子の出力を増幅
するアンプ、該アンプの出力をデイジチルデータに変換
するＡ／Ｄ変換器とにより構成されている。FIG. 3 is a block diagram showing an embodiment of a fingerprint matching system that implements the method of the present invention. Components that are the same as those in FIG. 4 are designated by the same reference numerals. In the figure, reference numeral 1 denotes a fingerprint sensor that reads fingerprint pattern information by pressing a finger against its surface and converts it into digital data. The fingerprint sensor 1 therefore reads image information and converts it into an electrical signal.
It is composed of an optical M1 conversion element of a CD cap, an amplifier that amplifies the output of the photoelectric conversion element, and an A/D converter that converts the output of the amplifier into digital chill data.
２は指紋センサ１の出力を所定の閾値を用いて０と１の
２値に変換する２値化回路である。１０は２値化回路２
のフレーム毎の２値化データを格納するフレームメモリ
で、＃１〜＃ｎまで複数個設けられている。通常のＣＲ
Ｔ画面の場合、１７３０秒で１画面変化するので、ｎの
値としては３０以下の値にとればよい。４はこれらフレ
ームメモリ１０に格納されている２値化データを順次読
出して特徴情報を抽出すると共に、照合時に基■パター
ンと照合用パターンとの比較動作を行う特徴情報抽出／
１り（金回路である。５は特徴情報袖山／照合回路４か
ら出力される基準特徴情報を格納する個人特徴情報デー
タファイル（基準データファイルという）である。この
ように構成された回路を用いて本発明方法を詳細に説明
する。2 is a binarization circuit that converts the output of the fingerprint sensor 1 into binary values of 0 and 1 using a predetermined threshold value. 10 is the binarization circuit 2
A plurality of frame memories #1 to #n are provided to store binarized data for each frame. normal CR
In the case of a T screen, one screen changes every 1730 seconds, so the value of n may be set to a value of 30 or less. 4 sequentially reads the binarized data stored in the frame memory 10 and extracts feature information, and also performs a comparison operation between the base pattern and the matching pattern at the time of matching.
1 is a gold circuit. 5 is a personal characteristic information data file (referred to as a standard data file) that stores the standard characteristic information output from the characteristic information Sodeyama/verification circuit 4. Using the circuit configured in this way, The method of the present invention will now be explained in detail.
（１）登録時
基準データを辞書として基準データファイル５に登録す
る場合は、以下のとおりである。先ず、登録者の指を指
紋センサ１に押接する。押接時の指紋センサ１にかかる
圧力は最初弱く、段々強くなり、最終的には一定圧力に
なる。このような−連の動作の中で、指紋センサは１／
３０秒間隔で指紋画像を読取る。読取った画像情報は内
部のＡ／Ｄ変換器でディジタルデータに変換される。変
換されたディジタルデータは続く２値化回路２に入って
、２値化データに変換され、＃１のフレムメモリ１０に
格納されていく。(1) When registering reference data as a dictionary in the reference data file 5, the procedure is as follows. First, a registrant's finger is pressed against the fingerprint sensor 1 . The pressure applied to the fingerprint sensor 1 during pressing is weak at first, gradually becomes stronger, and finally reaches a constant pressure. In this series of operations, the fingerprint sensor
Fingerprint images are read at 30 second intervals. The read image information is converted into digital data by an internal A/D converter. The converted digital data enters the subsequent binarization circuit 2, is converted into binarized data, and is stored in the #1 frame memory 10.
次に、そのままの指の状態で次フレームの画像が読取ら
れ、同様にして今度は＃２のフレームメモリ１ ＋）に
格納される。このようにして、指を指紋センサ１に押接
した状態で１／３０秒間隔て画像データが読取られ、２
値化された後、フレームメモリ１０に順次格納されてい
く。Next, the image of the next frame is read with the finger in the same state, and similarly this time it is stored in the #2 frame memory 1+). In this way, image data is read at 1/30 second intervals with the finger pressed against the fingerprint sensor 1, and 2
After being converted into values, they are sequentially stored in the frame memory 10.
この場合において、指が指紋センサ１に押接されている
状態でフレームメモリ毎にその２値化データがフレーム
メモリ１０に格納されいくが、指は不動の状態で指紋セ
ンサ１に接している訳ではなく、汗がでたり、押接力が
変化したりする。従って、パターンデータの現れる位１
面は殆ど同じ位置であるものの、フレームメモリ１０に
格納されていくデータは同じものは存在しえない。In this case, while the finger is in contact with the fingerprint sensor 1, the binarized data is stored in the frame memory 10 for each frame memory, but the finger is in contact with the fingerprint sensor 1 without moving. Instead, you may sweat or the pressing force may change. Therefore, the position where the pattern data appears is 1
Although the surfaces are at almost the same position, the data stored in the frame memory 10 cannot be the same.
特徴情報抽出／照合回路４はフレームメモリ１０に格納
されている２値化データを＃１から順に読出して第５図
に示すような特徴情報かどの位置にあるかを調べ、その
結果を内蔵のメモリに格納する。次に、２番目の＃２の
フレームメモリ１０を読出して特徴情報をメモリに格納
する。このようにして、全てのフレームメモリ１０につ
いての特徴情報がメモリに格納される。The feature information extraction/verification circuit 4 sequentially reads the binarized data stored in the frame memory 10 starting from #1, checks the position of the feature information as shown in FIG. 5, and stores the result in the internal memory. Store in memory. Next, the second #2 frame memory 10 is read and the feature information is stored in the memory. In this way, characteristic information about all frame memories 10 is stored in memory.
メモリに全てのフレームメモリ１０の特徴情報が格納さ
れたら、特徴情報抽出／照合回路４は、メモリの内容を
サーチして同じ位置に同じ特徴情報が何個存在するか検
索する。そして、その数が多いものから順に並べる。並
べたら、一致点の数の多い特徴情報から例えば１０個（
ｌＴ−意に数でよい）読出して基■データファイル５に
格納する。When the feature information of all the frame memories 10 is stored in the memory, the feature information extraction/verification circuit 4 searches the contents of the memory to find out how many pieces of the same feature information exist at the same position. Then, arrange them in descending order of number. After arranging them, select, for example, 10 features from the feature information with the largest number of matching points (
1T--any number may be used) and stored in the basic data file 5.
（２）照合時
照合時においても、指紋センサ１により画像情報を読取
ってからフレームメモリ１０に２値化デ−夕として格納
するまでの手続きは同じである。(2) Verification During verification, the procedure from reading the image information by the fingerprint sensor 1 to storing it in the frame memory 10 as binarized data is the same.
次に、特徴情報抽出／照合回路４は、登録時の場合と同
社にして＃１のフレームメモリ１０かう順に読出し、特
徴情報を抽出し、基準データファイル５から特徴情報を
読出し、読出した基準の特徴情報と照合用の特徴情報と
を順次比較する。比較の結果は、内蔵のメモリに格納し
ておく。次に、＃２のフレームメモリ１０から照合用デ
ータを読８１シ、特徴情報抽出／照合回路４により特徴
情報が抽出される。抽出された照合用の特徴情報は、基
準データファイル５から特徴情報を読出し、読出した基
準の特徴情報と照合用の特徴情報とを順次比較する。比
較の結果は、内蔵のメモリに格納しておく。Next, the feature information extraction/verification circuit 4 reads the #1 frame memory 10 in the same order as in the case of registration, extracts the feature information, reads the feature information from the reference data file 5, and uses the reference data that has been read out. The feature information and the feature information for verification are sequentially compared. The comparison results are stored in the built-in memory. Next, the verification data is read 81 from the #2 frame memory 10, and the feature information is extracted by the feature information extraction/verification circuit 4. As for the extracted feature information for comparison, the feature information is read from the reference data file 5, and the read feature information of the reference and the feature information for comparison are sequentially compared. The comparison results are stored in the built-in memory.
このようにして少なくとも１つのフレーム画像内で前記
特徴量との一致点が所定閾値以上あった場合、又は所定
数以上のフレーム画像に亘ったときに前記特徴量との一
致点が所定閾値以上あった場合、指紋が一致したと判断
する。本発明によれば、基準データ及び照合用データ共
に、複数のフレームメモリから特徴情報を抽出して相互
比較を行うようにしているので、指を指紋センサに押接
した時の押圧力等の差異によって判断が間違うおそれが
ぐんとすくなくなり、指紋照合時の信頼性が向上する。In this way, if the number of matching points with the feature amount is greater than or equal to a predetermined threshold in at least one frame image, or if the number of matching points with the feature amount is greater than or equal to a predetermined threshold value over a predetermined number or more frame images. If the fingerprints match, it is determined that the fingerprints match. According to the present invention, feature information is extracted from a plurality of frame memories for both reference data and verification data, and mutual comparison is performed, so differences in pressing force when a finger is pressed against a fingerprint sensor, etc. This greatly reduces the risk of incorrect judgment and improves the reliability of fingerprint verification.
上述の説明では、基準データ及び照合用データの双方共
に、複数のフレーム画像から特徴情報を抽出した場合に
ついて説明した。この方法は、信頼性の面から言えば最
適な方法であるが、手続きが繁雑すぎる。In the above description, a case has been described in which feature information is extracted from a plurality of frame images for both the reference data and the verification data. This method is the best method from the standpoint of reliability, but the procedure is too complicated.
そこで、基準データの登録時には、慎重な手続きにより
指紋の特徴情報を１個のフレーム画像から抽出して基準
データファイルに登録しておき、照合用の指紋を読取る
時に１反数個のフレーム画像から特徴情報を抽出して基
準データと比較するようにしてもよい。システムも第３
図の構成をそのまま用いることができる。このようにす
れば、照合時においては、指紋センサへの指の押接もそ
れほど注意を払う必要はなくなり、指紋照合の信頼性も
それほど低下しない。Therefore, when registering reference data, the characteristic information of a fingerprint is extracted from one frame image using careful procedures and registered in the reference data file. Feature information may be extracted and compared with reference data. The system is also the third
The configuration shown in the figure can be used as is. In this way, during verification, it is not necessary to pay much attention to pressing the finger against the fingerprint sensor, and the reliability of fingerprint verification does not deteriorate so much.
［発明の効果］
以上、詳細に説明したように、本発明によれば基準デー
タ登録時或いは照合時に複数の指紋画像をフレームメモ
リに格納しておき、これら複数のフレームメモリから読
出した２１ｉａ化データから特徴情報を抽出することに
より、指紋照合を信頼性よく行うことができ、実用上の
効宋が大きい。[Effects of the Invention] As described above in detail, according to the present invention, a plurality of fingerprint images are stored in a frame memory at the time of reference data registration or verification, and the 21IA data read from these plurality of frame memories is By extracting feature information from the fingerprint, fingerprint verification can be performed with high reliability, which has great practical effects.
第１図は第１の発明方法の原理を示すフローチャート、
第２図は第２の発明方法の原理を示すフローチャート、
第３図は本発明方法を実施する指紋照合システムの一実
施例を示す構成ブロック図、
第４図は従来の指紋照合システムの構成概念図、第５図
は指紋の特徴情報例を示す図、
第６図は読取った指紋パターン例を示す図である。
第３図において、
１は指紋センサ、
２は２値化回路、
４は特徴情報抽出／照合回路、
５は基やデータファイル、
１０はフレームメモリである。Fig. 1 is a flowchart showing the principle of the first method of the invention, Fig. 2 is a flowchart showing the principle of the second method of the invention, and Fig. 3 is a configuration showing an embodiment of a fingerprint verification system implementing the method of the invention. FIG. 4 is a block diagram of a conventional fingerprint collation system, FIG. 5 is a diagram showing an example of fingerprint characteristic information, and FIG. 6 is a diagram showing an example of a read fingerprint pattern. In FIG. 3, 1 is a fingerprint sensor, 2 is a binarization circuit, 4 is a feature information extraction/verification circuit, 5 is a base data file, and 10 is a frame memory.
Claims (2)
を複数のフレーム画像として読出し、これらフレーム画
像毎に抽出した指紋の特徴情報の内、複数のフレーム画
像に亘って一致点が多い順に指紋の特徴情報を当該指紋
の特徴量として基準データファイルに予め格納しておき
（ステップ１）、 照合対象の指を指紋センサに押し付けている間に指紋を
複数のフレーム画像として読取りながら、当該読み取っ
たフレーム画像毎に基準データファイルから読出した前
記指紋の特徴量と比較し（ステップ２）、 少なくとも１つのフレーム両像内で前記特徴量との一致
点が所定閾値以上あるか、または所定数以上のフレーム
画像に亘ったときに前記特徴量との一致点が所定閾値以
上あった場合は、基準データファイルから読出した指紋
と当該照合対象とした指の指紋が一致したと判定する（
ステップ３） ようにしたことを特徴とする指紋照合方法。(1) The fingerprint read while pressing the finger against the fingerprint sensor is read out as multiple frame images, and among the fingerprint characteristic information extracted for each frame image, the fingerprints are sorted in descending order of the number of matching points across the multiple frame images. Fingerprint feature information is stored in advance in a standard data file as the feature amount of the fingerprint (step 1), and the fingerprint is read as multiple frame images while the finger to be compared is pressed against the fingerprint sensor. Compare each frame image with the feature amount of the fingerprint read from the reference data file (step 2), and determine whether the number of matching points with the feature amount in at least one frame image is equal to or greater than a predetermined threshold, or is equal to or greater than a predetermined number. If there are points that match the feature amount over a predetermined threshold across the frame images, it is determined that the fingerprint read from the reference data file and the fingerprint of the finger targeted for comparison match (
Step 3) A fingerprint verification method characterized by:
ンサに押し付け、指紋を１枚のフレーム画像として読取
り、該フレーム画像から抽出した指紋の特徴情報を当該
指紋の特徴量として基準データファイルに予め格納して
おき（ステップ１）、 照合対象の指を指紋センサに押し付けている間に指紋を
複数のフレーム画像として読み取りながら、当該読取っ
たフレーム画像毎に基準データファイルから読出した前
記指紋の特徴量と比較し（ステップ２）、 少なくとも１つのフレーム画像内で前記特徴量との一致
点が所定閾値以上あるか、または所定数以上のフレーム
画像に亘ったときに前記特徴量との一致点が所定閾値以
上あった場合は、基準データファイルから読出した指紋
と当該照合対象とした指の指紋が一致したと判定する（
ステップ３） ようにしたことを特徴とする指紋照合方法。(2) When creating and storing the reference data file, press your finger against the fingerprint sensor, read the fingerprint as one frame image, and save the fingerprint feature information extracted from the frame image to the reference data file as the feature amount of the fingerprint. While pressing the finger to be compared against the fingerprint sensor, the fingerprint is read as a plurality of frame images, and the feature quantity of the fingerprint is read out from the reference data file for each read frame image. (Step 2), and if there are points that match the feature amount in at least one frame image that are equal to or greater than a predetermined threshold, or if the points that match the feature amount are equal to or greater than a predetermined number of frame images, If the value is above the threshold, it is determined that the fingerprint read from the reference data file and the fingerprint of the finger targeted for comparison match (
Step 3) A fingerprint verification method characterized by:
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1253458A JP2698453B2 (en) | 1989-09-28 | 1989-09-28 | Fingerprint matching method |
| CA002004457A CA2004457A1 (en) | 1988-12-06 | 1989-12-01 | Minutia data extraction in fingerprint identification |
| FI895780A FI895780A0 (en) | 1988-12-06 | 1989-12-04 | DETAILED DATA SHEET DETAILS WITH IDENTIFICATION OF FITTINGS. |
| EP89312200A EP0372762B1 (en) | 1988-12-06 | 1989-12-05 | Minutia data extraction in fingerprint identification |
| DE68928177T DE68928177T2 (en) | 1988-12-06 | 1989-12-05 | Minutiae identification for fingerprint identification |
| KR1019890017983A KR930002348B1 (en) | 1988-12-06 | 1989-12-05 | Finger printer's minutia data detection method |
| US07/446,660 US5109428A (en) | 1988-12-06 | 1989-12-06 | Minutia data extraction in fingerprint identification |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1253458A JP2698453B2 (en) | 1989-09-28 | 1989-09-28 | Fingerprint matching method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03113679A true JPH03113679A (en) | 1991-05-15 |
| JP2698453B2 JP2698453B2 (en) | 1998-01-19 |
Family
ID=17251670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1253458A Expired - Fee Related JP2698453B2 (en) | 1988-12-06 | 1989-09-28 | Fingerprint matching method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2698453B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018508008A (en) * | 2016-02-17 | 2018-03-22 | 北京小米移動軟件有限公司Ｂｅｉｊｉｎｇ Ｘｉａｏｍｉ Ｍｏｂｉｌｅ Ｓｏｆｔｗａｒｅ Ｃｏ．，Ｌｔｄ． | Pressure detection method, apparatus, program, and recording medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63147285A (en) * | 1986-12-11 | 1988-06-20 | Omron Tateisi Electronics Co | System for collating fingerprint |
-
1989
- 1989-09-28 JP JP1253458A patent/JP2698453B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63147285A (en) * | 1986-12-11 | 1988-06-20 | Omron Tateisi Electronics Co | System for collating fingerprint |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018508008A (en) * | 2016-02-17 | 2018-03-22 | 北京小米移動軟件有限公司Ｂｅｉｊｉｎｇ Ｘｉａｏｍｉ Ｍｏｂｉｌｅ Ｓｏｆｔｗａｒｅ Ｃｏ．，Ｌｔｄ． | Pressure detection method, apparatus, program, and recording medium |
| US10402619B2 (en) | 2016-02-17 | 2019-09-03 | Beijing Xiaomi Mobile Software Co., Ltd. | Method and apparatus for detecting pressure |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2698453B2 (en) | 1998-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7366328B2 (en) | Method and device for preventing false acceptance of latent fingerprint images | |
| JP2710655B2 (en) | Fingerprint image input device | |
| JP2788527B2 (en) | Fingerprint matching method | |
| JP2866461B2 (en) | Fingerprint collation device | |
| JPH03113679A (en) | Fingerprint collating method | |
| JP2877533B2 (en) | Fingerprint collation device | |
| JPH03266186A (en) | Fingerprint collator | |
| JPH0498370A (en) | Fingerprint identification device | |
| US20080240522A1 (en) | Fingerprint Authentication Method Involving Movement of Control Points | |
| JPH0353385A (en) | Feature extracting device | |
| JP2600680B2 (en) | Personal verification device | |
| JP2720995B2 (en) | Personal verification device | |
| JP2788529B2 (en) | Dictionary registration method for fingerprint matching device | |
| JP2868909B2 (en) | Fingerprint collation device | |
| JP2695231B2 (en) | Personal verification device | |
| JP2951472B2 (en) | Fingerprint matching device and fingerprint matching method | |
| JPH03127192A (en) | Fingerprint collating system | |
| JPH10149448A (en) | Optical correction method for fingerprint collation device | |
| JPH03266187A (en) | Fingerprint collating method | |
| JP2001167274A (en) | Device and method for collating fingerprints | |
| JPS61148580A (en) | Individual collating method by fingerprint | |
| JP2880587B2 (en) | Fingerprint collation device | |
| JPH03218574A (en) | Feature extraction device | |
| JPH0353384A (en) | Feature extracting device | |
| JPH0628463A (en) | Fingerprint matching device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |