JP2803281B2 - Fingerprint collation device - Google Patents
Fingerprint collation deviceInfo
- Publication number
- JP2803281B2 JP2803281B2 JP2013300A JP1330090A JP2803281B2 JP 2803281 B2 JP2803281 B2 JP 2803281B2 JP 2013300 A JP2013300 A JP 2013300A JP 1330090 A JP1330090 A JP 1330090A JP 2803281 B2 JP2803281 B2 JP 2803281B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- fingerprint
- image
- palm shape
- unit
- 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 OR CALCULATING; 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)
Description
【発明の詳細な説明】 《産業上の利用分野》 本発明は、マンマシンインタフェースとして指先の指
紋を用いて個人を照合する個人識別装置等に用いられる
指紋照合装置に関し、特に照合時間の短縮に関し改良さ
れた指紋照合装置に関するものである。Description: TECHNICAL FIELD The present invention relates to a fingerprint matching device used for a personal identification device or the like for matching an individual using a fingerprint of a fingertip as a man-machine interface, and more particularly to a reduction in matching time. The present invention relates to an improved fingerprint matching device.
《従来の技術》 入退室管理、自動車の施錠装置等として、個人識別の
ために用いられる指紋照合装置は、画像入力部によって
指紋画像、即ち指紋模様を読取り、これと予め記憶装置
に登録記憶されている指紋模様の識別データとを比較照
合することにより行われている。<< Prior Art >> A fingerprint collation device used for personal identification, such as room access control, a vehicle locking device, etc., reads a fingerprint image, that is, a fingerprint pattern by an image input unit, and registers the fingerprint image in a storage device in advance. This is performed by comparing and collating with the identification data of the fingerprint pattern.
この比較照合は、安全性の向上のために厳格化される
ほど、一回の照合に必要な指紋データ容量が増大するか
ら、それに応じて指紋照合に必要な処理時間は長くな
り、またこの処理時間はデータ記憶部に記憶された識別
データのデータ数が多いほど長くなる。As the comparison and collation are stricter to improve security, the amount of fingerprint data required for one collation increases, and the processing time required for fingerprint collation increases accordingly. The time increases as the number of pieces of identification data stored in the data storage unit increases.
このため、従来の指紋照合装置に於ては、指紋照合と
は別に暗証番号を登録し、照合時にはテンキーにより暗
証番号のキーイン或いはメモリカードに書込まれた暗証
番号をカードリーダで読取ることにより暗証番号を指示
し、この暗証番号をもって照合する一つの識別データを
データ記憶部より抽出し、この一つの識別データに於け
る指紋データと画像入力部より入力された指紋画像との
比較照合を行うようになっている。For this reason, in the conventional fingerprint collation device, a password is registered separately from fingerprint collation, and at the time of collation, the password is entered by keying in the password using a numeric keypad or reading the password written in a memory card with a card reader. A number is designated, one identification data to be collated is extracted from the data storage unit using the password, and the fingerprint data in the one identification data is compared with the fingerprint image input from the image input unit. It has become.
《発明が解決しようとする課題》 上述の如き従来の指紋照合装置に於ては、指紋照合の
処理時間が短縮され、また確実な信頼性の高い本人照合
が行われるが、しかし、この場合には、原理的には指紋
照合のみにより本人照合を行うことが可能であるにも拘
らず、利用者は暗証番号のキーイン或いはカードリーダ
に対するメモリカードの挿入を行う必要が生じる。ま
た、利用者が暗証番号を忘却したり、メモリカードを紛
失すると、照合が行われなくなり、これらのことは本来
これらを必要としない指紋による照合装置の特性を損ね
ることになる。<< Problems to be Solved by the Invention >> In the conventional fingerprint collation apparatus as described above, the processing time for fingerprint collation is shortened, and a highly reliable identity collation is performed. However, in principle, although it is possible to perform personal verification only by fingerprint verification, the user needs to key in a personal identification number or insert a memory card into a card reader. Also, if the user forgets the password or loses the memory card, the collation is not performed, which impairs the characteristics of the fingerprint collation device that does not originally require them.
また、上述の如き指紋照合装置に於ては、指紋照合の
ための処理装置以外にキーボード、カードリーダ等が必
要になり、このためこれを、例えば自動車のドアの施錠
装置に用いようとしても、キーボード或いはカードリー
ダを実装するスペースがないことにより適応できない場
合もある。In addition, in the fingerprint collation device as described above, a keyboard, a card reader, and the like are required in addition to the processing device for fingerprint collation. Therefore, even if this is used for a door lock device of an automobile, for example, In some cases, this is not possible due to lack of space for mounting a keyboard or card reader.
本発明は、上述の如き従来の指紋照合装置に於ける問
題点に鑑み、暗証番号等を必要とすることなく高速度に
正確な指紋照合を行う指紋照合装置を提供することを目
的としている。SUMMARY OF THE INVENTION The present invention has been made in consideration of the above-described problems of the conventional fingerprint matching device, and has as its object to provide a fingerprint matching device that performs accurate fingerprint matching at a high speed without requiring a password.
《課題を解決するための手段》 上述の目的を達成すべく、本発明は、指紋画像と，掌
形の特徴で掌形画像を分類した掌形分類データとを記憶
するデータ記憶部と、前記指紋画像と前記掌形画像とを
入力する画像入力部と、前記画像入力部が入力した指紋
画像と掌形画像とから、前記掌形画像に基づいて掌形分
類を行い、前記指紋画像及び掌形分類データを一組みと
する識別データを前記データ記憶部に記憶させるデータ
登録部と、掌形分類に基づき、前記識別データを検索す
るデータ検索部と、このデータ検索部により、前記指紋
照合人の前記識別データが前記データ記憶部から検索さ
れると、この検索された前記識別データと、前記入力さ
れた指紋画像とを照合するデータ照合部とを有すること
を特徴とする。<< Means for Solving the Problems >> In order to achieve the above object, the present invention provides a data storage unit for storing a fingerprint image and palm shape classification data obtained by classifying the palm shape image based on the palm shape features, An image input unit for inputting a fingerprint image and the palm shape image, and a palm shape classification is performed based on the palm shape image from the fingerprint image and the palm shape image input by the image input unit, and the fingerprint image and the palm shape are classified. A data registration unit for storing identification data, which is a set of shape classification data, in the data storage unit; a data search unit for searching for the identification data based on palm shape classification; When the identification data is retrieved from the data storage unit, a data collating unit that collates the retrieved identification data with the inputted fingerprint image is provided.
《作用》 本発明によれば、データ登録部が画像入力部により入
力された掌形画像に基づいて掌形分類を行い、指紋画像
及び掌形分類からなる識別データを作成し、データ記憶
部がこれを記憶しているため、後日、指紋照合を行う際
に、最初、データ検索部が画像入力部より入力された掌
形画像に基づき、該当する識別データの候補を選定した
後、データ照合部がこの中から、さらに入力された指紋
画像に基づき、識別データ中の指紋画像と照合して識別
データを特定する。<< Operation >> According to the present invention, the data registration unit performs palm shape classification based on the palm shape image input by the image input unit, creates identification data including the fingerprint image and the palm shape classification, and the data storage unit Since this is stored, when performing fingerprint matching at a later date, first, the data search unit selects a candidate for the corresponding identification data based on the palm shape image input from the image input unit, and then selects the data matching unit. Then, based on the input fingerprint image, the identification data is identified by comparing it with the fingerprint image in the identification data.
《実施例》 以下に添付の図を参照して本発明を実施例について詳
細に説明する。<< Example >> Hereinafter, the present invention will be described in detail with reference to the accompanying drawings with reference to examples.
第１図は本発明よる指紋照合装置の一つの実施例を示
している。本発明により指紋照合装置は、指紋の模様、
即ち指紋画像と各指の長さ等の掌形画像とを同時に入力
する画像入力部１と、画像入力部１より入力された指紋
画像及び掌形画像のデータ信号を与えられ、これら画像
データ信号のノイズ除去等の画像処理及びシステム全体
の制御を行う制御部２と、制御部２より画像処理後の指
紋画像及び掌形画像に関するデータを与えられるアキュ
ムレータの如きメモリ３と、メモリ３に移された掌形画
像に関するデータに基いて予め定められた掌形分類に従
って掌形分類を行い、第２図に示されている如く、キー
ワードとしての掌形分類データと各個人別の指紋データ
とを一組として各個人の識別データを作成するデータ登
録部４と、データ登録部４にて作成された識別データを
格納記憶するデータ記憶部としてのデータファイル５
と、掌形分類データをキーワードとして指定された掌形
分類の識別データをデータファイル５よりキーワード検
索するデータ検索部６と、メモリ３に取込まれた掌形画
像のデータを基に掌形分類を特定してキーワード検索す
る掌形分類をデータ検索部６に指示し且つデータ検索部
６によりキーワード検索された識別データの指紋データ
とメモリ３より取込んだ指紋画像に関するデータとを比
較照合し、照合結果を出力するデータ照合部７とを有し
ている。FIG. 1 shows an embodiment of the fingerprint collating apparatus according to the present invention. According to the present invention, the fingerprint collation device is provided with a fingerprint pattern,
That is, an image input unit 1 for simultaneously inputting a fingerprint image and a palm-shaped image such as the length of each finger, and data signals of the fingerprint image and the palm-shaped image input from the image input unit 1 are provided. And a memory 3 such as an accumulator to which data relating to the fingerprint image and the palm-shaped image after the image processing are given by the control unit 2, and a memory 3. The palm shape classification is performed according to a predetermined palm shape classification based on the data related to the palm shape image, and as shown in FIG. 2, the palm shape classification data as a keyword and the fingerprint data for each individual are compared. A data registration unit 4 for creating identification data of each individual as a set, and a data file 5 as a data storage unit for storing the identification data created by the data registration unit 4
A data search unit 6 for searching keyword identification data of the palm shape classification designated by the palm shape classification data from the data file 5, and a palm shape classification based on the data of the palm shape image taken into the memory 3. Is specified to the data search unit 6 to search for a keyword by identifying the keyword, and the fingerprint data of the identification data searched by the data search unit 6 by the keyword is compared with the data related to the fingerprint image fetched from the memory 3. A data collating unit 7 for outputting a collation result.
データ登録部４による指紋照合のためのデータ登録
は、メモリ３よりデータ登録部４に与えられる掌形画像
のデータに基き、各指の長さ等、掌の形状により予め定
められた掌形分類に従って掌形分類を行い、この分類指
定処理により特定された掌形分類による掌形分類データ
と各個人別の指紋データとを一組の識別データとしてデ
ータファイル５に格納することにより行われる。The data registration for fingerprint collation by the data registration unit 4 is based on palm shape image data given to the data registration unit 4 from the memory 3, and a palm shape classification predetermined by the shape of the palm such as the length of each finger. Is performed by storing the palm shape classification data according to the palm shape classification specified by the classification designation process and the fingerprint data for each individual in the data file 5 as a set of identification data.
掌形分類のための分類データは、各指の長さ等、掌の
形状の特徴を大まかに表わす指標であるから、これは比
較的簡単に求められ、この分類指定処理は指紋データの
比較照合に比して極く短時間にて行われる。The classification data for palm shape classification is an index that roughly indicates the characteristics of the shape of the palm, such as the length of each finger, so it can be obtained relatively easily. This is performed in a very short time compared to
第３図は第１図に示された指紋照合装置に於ける指紋
照合ルーチンの一例を示している。この指紋照合ルーチ
ンに於ては、先ず最初のステップ10に於て画像入力部１
より制御部２に与えられ、制御部２にて画像データ信号
のノイズ除去等の画像処理を行われてメモリ３に移され
た掌形画像のデータをデータ照合部７に入力することが
行われる。FIG. 3 shows an example of a fingerprint collation routine in the fingerprint collation apparatus shown in FIG. In this fingerprint collation routine, first in step 10, the image input unit 1
The data of the palm-shaped image transferred to the memory 3 after being subjected to image processing such as noise removal of the image data signal by the control unit 2 is input to the data matching unit 7. .
次にステップ20に於ては、ステップ10にてデータ照合
部７に入力された掌形画像データに基いてその掌形の分
類を検出、即ち特定することが行われる。Next, in step 20, the classification of the palm shape is detected, that is, specified based on the palm shape image data input to the data collating unit 7 in step 10.
ステップ20の次はステップ30へ進み、ステップ30に於
ては、指紋照合の最大トライ回数を予め定められたＮ回
とすべく、照合トライカウンタを初期化することが行わ
れる。After step 20, the process proceeds to step 30, in which a collation try counter is initialized so that the maximum number of times of fingerprint collation is set to a predetermined N times.
ステップ30の次はステップ40へ進み、ステップ40に於
ては、ステップ20にて検出された掌形分類に関するデー
タをキーワード検索のためのキーワードとしてデータ検
索部６へ送り、データ検索部６によってその掌形分類に
属する識別データをデータファイル５よりキーワード検
索し、同一掌形分類の識別データのみをデータ照合部７
へ送ることが行われる。ステップ40の次はステップ50へ
進む。After step 30, the process proceeds to step 40. In step 40, the data regarding the palm shape classification detected in step 20 is sent to the data search unit 6 as a keyword for keyword search, and the data search unit 6 sends the data. A keyword search is performed on the identification data belonging to the palm shape classification from the data file 5 and only the identification data of the same palm shape classification is compared with the data collating unit 7.
Is sent to After step 40, the process proceeds to step 50.
ステップ50に於ては、画像入力部１より制御部２を経
てメモリ３取込まれた指紋データとデータ検索部６より
与えられる同一掌形分類の指紋データとを順次比較照合
することが行われる。In step 50, the fingerprint data taken in the memory 3 from the image input unit 1 via the control unit 2 and the fingerprint data of the same palm shape classification given from the data search unit 6 are sequentially compared and collated. .
ステップ50の次はステップ60に進み、ステップ60に於
ては、指紋の比較照合の同一性から照合がOKであるか否
かの判別が行われる。照合OKである場合はステップ70へ
進み、照合OK出力が行われて終了する。これに対し照合
OKでない場合はステップ80へ進む。After step 50, the process proceeds to step 60. In step 60, it is determined whether or not the collation is OK based on the identity of the comparison and collation of the fingerprint. If the collation is OK, the process proceeds to step 70, where the collation OK is output and the process ends. Collation
If not, go to step 80.
ステップ80に於ては、照合トライカウンタのカウント
数を一つカウントダウンすることが行われる。In step 80, the count of the collation try counter is decremented by one.
ステップ80の次はステップ90へ進み、ステップ90に於
ては、照合トライカウンタのカウント数Ｎが０であるか
否かの判別が行われる。Ｎ＝０でない場合はステップ40
へ進み、再度、掌形分類によりキーワード検索より指紋
照合が繰返えされ、そうでない場合、即ち最大トライ回
数Ｎ回に亘って照合が不適切である場合はステップ100
へ進み、照合NG出力が行われて終了する。After step 80, the process proceeds to step 90, where it is determined whether or not the count number N of the collation try counter is 0. If N = 0, step 40
Then, the fingerprint matching is repeated from the keyword search by the palm shape classification again. If not, that is, if the matching is inappropriate for the maximum number of times of N attempts, step 100 is performed.
Then, the verification NG output is performed and the processing ends.
《発明の効果》 以上の説明から明らかなように、本発明の指紋照合装
置では、データ登録部が画像入力部により入力された掌
形画像に基づいて掌形分類を行い、指紋画像及び掌形分
類からなる識別データを作成し、データ記憶部がこれを
記憶していることにより、後日、指紋照合を行う際に、
最初、データ検索部が画像入力部より入力された掌形画
像に基づき、該当する識別データの候補を選定するた
め、指紋照合の処理時間を短縮し、かつ、高信頼性を得
ることができる。<< Effects of the Invention >> As is clear from the above description, in the fingerprint matching device of the present invention, the data registration unit performs palm shape classification based on the palm shape image input by the image input unit, and the fingerprint image and the palm shape By creating identification data consisting of classifications and storing it in the data storage unit, when performing fingerprint matching at a later date,
First, the data search unit selects the corresponding candidate of the identification data based on the palm shape image input from the image input unit, so that the processing time of the fingerprint collation can be reduced and high reliability can be obtained.
従って、本発明の指紋照合装置では、従来の指紋照合
装置において、指紋照合の処理時間を短縮し、かつ、高
信頼性を得るために必要された暗証番号を不要とするこ
とができる。Therefore, in the fingerprint matching device of the present invention, the processing time for fingerprint matching in the conventional fingerprint matching device can be shortened, and the password required for obtaining high reliability can be eliminated.
第１図は本発明による指紋照合装置の一つの実施例を示
すブロック線図、第２図は第１図に示された本発明によ
る指紋照合装置に用いられる識別データの構成図、第３
図は第１図に示された本発明による指紋照合装置に於け
る指紋照合ルーチンの一実施例を示すフローチャートで
ある。 １……画像入力部 ２……制御部 ３……メモリ ４……データ登録部 ５……データファイル ６……データ検索部 ７……データ照合部FIG. 1 is a block diagram showing one embodiment of a fingerprint matching device according to the present invention, FIG. 2 is a configuration diagram of identification data used in the fingerprint matching device according to the present invention shown in FIG.
FIG. 4 is a flowchart showing one embodiment of the fingerprint collation routine in the fingerprint collation device according to the present invention shown in FIG. DESCRIPTION OF SYMBOLS 1 ... Image input part 2 ... Control part 3 ... Memory 4 ... Data registration part 5 ... Data file 6 ... Data search part 7 ... Data collation part
Claims (1)
した掌形分類データとを記憶するデータ記憶部と、 前記指紋画像と前記掌形画像とを入力する画像入力部
と、 前記画像入力部が入力した指紋画像と掌形画像とから、
前記掌形画像に基づいて掌形分類を行い、前記指紋画像
及び掌形分類を一組みとする識別データを前記データ記
憶部に記憶させるデータ登録部と、 掌形分類に基づき、前記識別データを検索するデータ検
索部と、 このデータ検索部により、前記指紋照合人の前記識別デ
ータが前記データ記憶部から検索されると、この検索さ
れた前記識別データと、前記入力された指紋画像とを照
合するデータ照合部と を有することを特徴とする指紋照合装置。A data storage unit for storing a fingerprint image and palm shape classification data obtained by classifying the palm shape image based on the palm shape feature; an image input unit for inputting the fingerprint image and the palm shape image; From the fingerprint image and palm shape image input by the image input unit,
A data registration unit that performs palm shape classification based on the palm shape image, and stores identification data that is a set of the fingerprint image and the palm shape classification in the data storage unit; and stores the identification data based on the palm shape classification. When the identification data of the fingerprint collator is retrieved from the data storage unit by the data retrieval unit to be retrieved, the retrieved identification data is collated with the inputted fingerprint image. A fingerprint matching device, comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013300A JP2803281B2 (en) | 1990-01-23 | 1990-01-23 | Fingerprint collation device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2013300A JP2803281B2 (en) | 1990-01-23 | 1990-01-23 | Fingerprint collation device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03217984A JPH03217984A (en) | 1991-09-25 |
| JP2803281B2 true JP2803281B2 (en) | 1998-09-24 |
Family
ID=11829335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2013300A Expired - Fee Related JP2803281B2 (en) | 1990-01-23 | 1990-01-23 | Fingerprint collation device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2803281B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9514375B2 (en) | 2012-12-27 | 2016-12-06 | Fujitsu Limited | Multi-biometric authentication apparatus, and multi-biometric authentication system |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2944602B2 (en) | 1998-01-14 | 1999-09-06 | 警察庁長官 | Palm print impression registration / collation method and apparatus |
| JP5810581B2 (en) | 2011-03-29 | 2015-11-11 | 富士通株式会社 | Biological information processing apparatus, biological information processing method, and biological information processing program |
| JP2015225354A (en) * | 2014-05-26 | 2015-12-14 | 株式会社モフィリア | Biometric authentication device, biometric authentication method, biometric authentication program, and electronic device |
-
1990
- 1990-01-23 JP JP2013300A patent/JP2803281B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9514375B2 (en) | 2012-12-27 | 2016-12-06 | Fujitsu Limited | Multi-biometric authentication apparatus, and multi-biometric authentication system |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03217984A (en) | 1991-09-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Germain et al. | Fingerprint matching using transformation parameter clustering | |
| JP4022861B2 (en) | Fingerprint authentication system, fingerprint authentication method, and fingerprint authentication program | |
| US6038334A (en) | Method of gathering biometric information | |
| US6072891A (en) | Method of gathering biometric information | |
| US7849325B2 (en) | Device, method, and computer product for matching biological information | |
| JP2001266151A (en) | Personal identification device and personal identification method | |
| US20110317882A1 (en) | Biometric matching method and apparatus | |
| JPH10154231A (en) | Personal authentication device and method using ecological information | |
| US5730468A (en) | Method for the dynamic verification of an autograph character string on the basis of a reference autograph character string | |
| WO1998025227A1 (en) | Biometric security encryption system | |
| JP3601438B2 (en) | Priority processing device in biometrics type personal identification device | |
| Lee et al. | Improved fingerprint indexing based on extended triangulation | |
| CN101107629B (en) | Pattern information registration apparatus, pattern information registration method, and pattern matching system | |
| WO1998013791A1 (en) | Apparatus and method for personal identification | |
| JP2803281B2 (en) | Fingerprint collation device | |
| JPS63120385A (en) | Fingerprint collating device | |
| US20070233667A1 (en) | Method and apparatus for sample categorization | |
| Jain et al. | F2ID: A personal identification system using faces and fingerprints | |
| JPH03217983A (en) | Fingerprint collating device | |
| Rabuzin et al. | A Multimodal Biometric System Implemented within an Active Database Management System. | |
| JP2004019140A (en) | Fingerprint matching system | |
| Kavati et al. | A clustering-based indexing approach for biometric databases using decision-level fusion | |
| JP2004272501A (en) | Registrant narrowing-down method, biometrics collating method and biometrics authenticating system | |
| JPH05287949A (en) | Electronic lock device | |
| JPH06139267A (en) | Information processing system capable of individual identification |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |