JPH01209584A - Fingerprint collating device - Google Patents

Fingerprint collating device

Info

Publication number
JPH01209584A
JPH01209584A JP63032615A JP3261588A JPH01209584A JP H01209584 A JPH01209584 A JP H01209584A JP 63032615 A JP63032615 A JP 63032615A JP 3261588 A JP3261588 A JP 3261588A JP H01209584 A JPH01209584 A JP H01209584A
Authority
JP
Japan
Prior art keywords
fingerprint
input
data
verification
card
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.)
Pending
Application number
JP63032615A
Other languages
Japanese (ja)
Inventor
Osamu Eguchi
理 江口
Kazunobu Kawai
河合 和順
Koji Kawasaki
川崎 孝二
Michinaga Nagura
道長 名倉
Toshiharu Kamiya
神谷 敏玄
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
NipponDenso Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NipponDenso Co Ltd filed Critical NipponDenso Co Ltd
Priority to JP63032615A priority Critical patent/JPH01209584A/en
Publication of JPH01209584A publication Critical patent/JPH01209584A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1365Matching; 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

PURPOSE:To make a fingerprint collating device smaller and to reduce its costs by executing collation processings from plural input parts with a single collating part. CONSTITUTION:For collation requests from plural input parts 1 and 2 providing a card reader 8, fingerprint detecting means 10-12 and a display means 9, a collating part 3 executes a series of processings such as contrast displaying concerning the input of fingerprint pictures detected by one of input parts 1 and 2 at every prescribed time by a fingerprint picture processing means. Further, in the residual time out of the prescribed time, a processing to take in the fingerprint data of a user registered to an IC card 4 beforehand into a memory means or a processing by the fingerprint picture processing means, the memory means or a collating means with respect to the other input part is executed. Consequently, a single collating part 3 can processes the collating requests from the plural input parts 1 and 2 in parallel or continuously. Thus, the fingerprint collating part can be made smaller and its costs can be lowered.

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、キーレスエントリーシステムまたはコンピュ
ータルームへの入室管理システム等において利用される
個人確認手段としての指紋照合装置に関する。
DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a fingerprint matching device as a personal identification means used in a keyless entry system, a computer room entry control system, or the like.

(従来の技術) 従来より個人確認手段として9個人の肉体的特徴である
指紋をコンピュータにより照合する技術は広く知られて
いるが、指紋データを予めコンピュータに登録保存する
ため1個人のプライバシー保護の見地から一般的な個人
確認手段としては実用化されていなかった。ところが近
年、ICカードの普及によりJ利用者の指紋データをI
CカニドにS+録し、利用者の指紋とその利用者の所持
するICカードに登録された指紋とを照合することによ
り個人確認を行なうシステムが提案されている。
(Prior art) The technology of collating fingerprints, which are the physical characteristics of nine individuals, using a computer has been widely known as a means of personal identification. From this point of view, it had not been put to practical use as a general means of personal identification. However, in recent years, with the spread of IC cards, fingerprint data of J users has become increasingly important.
A system has been proposed in which the user's fingerprint is recorded on a C-canid and the user's fingerprint is compared with the fingerprint registered on the IC card the user owns to perform personal verification.

このようなICカードを用いた従来の指紋照合装置は、
ICカードに登録されたデータを読み出し、かつ指紋を
テレビカメラ等により検出する入力部と、ICカードか
ら読み出した登録データと入力部より検出した指紋画像
とを照合する照合部とから構成されており、通常、まず
ICカードの登録データを入力部で読み出して照合部に
取り込み、次に入力部で使用者の指紋画像を検出して照
合部に取り込んだ後、照合部においてICカードに登録
された指紋データと入力部で検出した指紋画像とをパタ
ーンマツチング等により照合する。
Conventional fingerprint identification devices using such IC cards are
It consists of an input section that reads out the data registered on the IC card and detects the fingerprint using a television camera, etc., and a verification section that matches the registered data read out from the IC card with the fingerprint image detected from the input section. , Usually, the registration data of the IC card is first read out by the input section and taken into the verification section, then the user's fingerprint image is detected by the input section and taken into the verification section, and then registered in the IC card by the verification section. The fingerprint data and the fingerprint image detected by the input unit are compared by pattern matching or the like.

また前記入力部で利用者の指紋画像を検出する際に、利
用者の指が乾燥していると、適当なコントラスト状態の
鮮明な指紋画像が検出できないため、指紋の特徴点であ
る指紋隆線の端点や分岐点の識別を誤まり易く、正確な
照合処理を行なうことができない、このため従来より、
入力部で検出した指紋画像のコントラストを計算し、適
当なコントラスト状態であるか否かを判定し、コントラ
ストが適当でない場合にはその旨の表示をして利用者に
プリズム上に指を置いているように促して指の表面に汗
や脂等の湿り気が出て指とプリズムの密着性が増すのを
待ち、適当なコントラスト状態であると判定した指紋画
像を検出結果として取り込むようにしている。
Furthermore, when detecting a user's fingerprint image using the input section, if the user's finger is dry, a clear fingerprint image with appropriate contrast cannot be detected. It is easy to misidentify the endpoints and branching points of
The contrast of the fingerprint image detected by the input unit is calculated, and it is determined whether the contrast is appropriate. If the contrast is not appropriate, a message to that effect is displayed and the user is asked to place their finger on the prism. The system waits for moisture such as sweat and oil to appear on the surface of the finger and the contact between the finger and the prism increases, and then captures the fingerprint image that has been determined to have an appropriate contrast state as the detection result. .

[発明が解決しようとする課題] このような指紋照合装置の実際の利用状況を考えると、
比較的近接した場所に複数台の指紋照合装置を設置する
状況が少なくない、このような場合に指紋照合装置の入
力部と照合部とを分離し、複数の入力部からの照合処理
を一つの照合部で行なうように構成することにより、高
価なパターンマツチング処理用ハードウェアを備えた照
合部の数を減じ、装置の小型化および低コスト化を図る
ことが考えられる。しかし従来の指紋照合装置では、I
Cカードの登録データの読み込み、コントラスト計算を
含む指紋画像の入力および照合からなる指紋照合処理に
数秒を要するため、複数の入力部からの照合処理を入力
順に順次処理する構成にすると、利用者の待ち時間が長
く実用的ではなかった。また複数の入力部からの照合処
理を一つの照合部で並行して行なうように構成するには
[Problem to be solved by the invention] Considering the actual usage situation of such a fingerprint verification device,
There are many situations in which multiple fingerprint verification devices are installed in relatively close locations. By configuring the matching section to perform the matching, it is possible to reduce the number of matching sections equipped with expensive pattern matching processing hardware, thereby reducing the size and cost of the apparatus. However, with conventional fingerprint identification devices, I
It takes several seconds for the fingerprint verification process, which consists of reading the registration data of the C-card, inputting the fingerprint image including contrast calculation, and verification, so if the verification process from multiple input units is sequentially processed in the order of input, it will save the user's time. The waiting time was long and it was not practical. Further, it is possible to configure the system so that the verification processing from a plurality of input sections is performed in parallel by one verification section.

入力部に対応した数のパターンマツチング処理用ハード
ウェアが要求され、小型化、低コスト化を達成すること
ができない。
A number of hardware for pattern matching processing corresponding to the number of input units is required, making it impossible to achieve miniaturization and cost reduction.

そこで本発明では、複数の入力部からの照合処理を一つ
の照合部で行なうことを可能にすることにより、指紋照
合装置の小型化、低コスト化を実現しようとするもので
ある。
Accordingly, the present invention aims to reduce the size and cost of a fingerprint verification device by making it possible for a single verification section to perform verification processing from a plurality of input sections.

[課題を解決するための手段] 本発明は、利用者の指紋データを登録したICカードと
、前記ICカード内の登録データを読み出すカードリー
ダ、利用者の指紋画像を検出する指紋検出手段および指
紋画像のコントラスト状態を表示するための表示手段を
備えた単数または複数の入力部と、前記指紋検出手段で
検出した指紋画像を取り込んでコントラストを計算し、
計算結果を表示手段に出力するとともにその適否を判定
する一連の処理を所定の時間毎に行なう指紋画像処理手
段、前記カードリーダで読み出した前記ICカード内の
指紋データを記憶する記憶手段および前記指紋画像処理
手段で適正なコントラスト状態であると判定した指紋画
像と前記記憶手段に記憶した指紋データとを照合する照
合手段を備えた照合部とを具備し、前記照合部は、前記
指紋画像処理手段が所定の時間毎に前記−つの入力部に
対する一連の処理を行なうとともに、前記所定の時間の
うちの残りの時間に、前記記憶手段が前記−つの入力部
に対する指紋データの取り込みまたは前記指紋画像処理
手段、記憶手段もしくは照合手段が前記他の入力部に対
する処理を行なうべく構成したものである。
[Means for Solving the Problems] The present invention provides an IC card in which a user's fingerprint data is registered, a card reader that reads the registered data in the IC card, a fingerprint detection unit that detects a user's fingerprint image, and a fingerprint. one or more input units equipped with a display means for displaying the contrast state of the image; and calculating the contrast by taking in the fingerprint image detected by the fingerprint detection means;
Fingerprint image processing means for outputting calculation results to a display means and performing a series of processes for determining suitability at predetermined intervals; storage means for storing fingerprint data in the IC card read by the card reader; and the fingerprint. a collation unit that includes a collation unit that collates the fingerprint image determined to be in an appropriate contrast state by the image processing unit and the fingerprint data stored in the storage unit; performs a series of processes for the two input units at predetermined time intervals, and during the remaining time of the predetermined time, the storage means captures fingerprint data for the two input units or processes the fingerprint image. The means, storage means, or collation means is configured to perform processing on the other input section.

[作用] 本発明は、利用者の指紋画像を入力する際に。[Effect] The present invention is applicable to inputting a user's fingerprint image.

検出した指紋画像を取り込み、コントラスト状態を計算
、判定、表示する一連の処理は、指の表面に湿り気が出
る速さ等を考慮すると、通常前記−連の処理に要する時
間よりもはるかに長い200m5ec程度の時間毎に実
行すれば十分である(実際には200m5ecよりも長
い時間毎に実行しても問題が生じない、)ことに着目し
、この時間間隔のうち指紋画像入力に係る一連の処理を
行なった残りの時間でその他の処理を実行しようとする
ものである。即ち上記の構成において、入力部では指紋
検出手段が利用者の指紋を検出し、かつカードリーダが
ICカードに登録された指紋データを読み出してこれら
を照合部に送信するとともに、表示手段が照合部から送
られるコントラスト状態のデータを表示し、一方照合部
では、照合処理の対象となる入力部が単数である場合に
は、指紋画像処理手段が入力部から検出した指紋画像の
取り込み、コントラスト計算、表示手段への出力、適否
の判定の一連の処理を、適当なコントラスト状態の指紋
画像が得られるまで所定の時間毎に繰り返し、この所定
の時間のうち指紋画像処理手段が一連の処理に要する時
間以外の時間で記憶手段が入力部よりICカード内の指
紋データを取り込み。
The series of processing to capture the detected fingerprint image, calculate, judge, and display the contrast state takes 200m5ec, which is much longer than the time normally required for the above-mentioned series, considering the speed at which moisture appears on the finger surface. Focusing on the fact that it is sufficient to execute the process every 200m5ec (in fact, there is no problem even if it is executed every 200m5ec), we decided to perform a series of processes related to fingerprint image input within this time interval. The purpose is to use the remaining time to perform other processing. That is, in the above configuration, in the input section, the fingerprint detection means detects the user's fingerprint, the card reader reads out the fingerprint data registered on the IC card and sends them to the verification section, and the display means detects the fingerprint of the user. On the other hand, in the matching section, if there is a single input section to be subjected to matching processing, the fingerprint image processing means takes in the fingerprint image detected from the input section, performs contrast calculation, A series of processes including output to the display means and determination of suitability are repeated at predetermined time intervals until a fingerprint image with an appropriate contrast state is obtained, and the time required for the series of processes by the fingerprint image processing means within this predetermined time is At a time other than that, the storage means takes in the fingerprint data in the IC card from the input section.

その後に指紋画像処理手段において適当なコントラスト
状態であると判定した指紋画像と記憶手段に取り込んだ
ICカード内の指紋データとの照合を照合手段が行なう
、また照合処理の対象となる入力部が複数並列して存在
する場合には、照合部では、指紋画像処理手段が一つの
入力部に対する一連の処理を所定の時間毎に行ない、そ
の所定時間の残りの時間で一つまたは他の入力部に対す
る記憶手段によるICカード内の指紋データの取り込み
、または他の入力部に対する指紋画像処理手段もしくは
照合手段による処理を行なう。
Thereafter, the verification means compares the fingerprint image determined to be in an appropriate contrast state by the fingerprint image processing means with the fingerprint data in the IC card imported into the storage means. If they exist in parallel, in the matching section, the fingerprint image processing means performs a series of processing on one input section at predetermined time intervals, and performs a series of processing on one input section or the other input section during the remaining time of the predetermined time. The storage means takes in the fingerprint data in the IC card, or the other input section is processed by the fingerprint image processing means or collation means.

[実施例] 第1図は1本発明の第1実施例の構成を示す図である。[Example] FIG. 1 is a diagram showing the configuration of a first embodiment of the present invention.

第1図において、1および2はそれぞれ第1および第2
の入力部、3は照合部、4は利用者のIDコードおよび
指紋データが予め登録されたICカード、5および6は
それぞれ入力部1および2によって開閉制御されるドア
、7は利用者の指である。入力部1は、ICカード4内
の登録データを読み出すカードリーダ8と、検出した利
用者の指紋画像のコントラスト状態および各種メツセー
ジ等を表示する表示装置9と、利用者の指7が置かれる
プリズム10、プリズム10に光を照射する照明装置1
11およびプリズム10に接触する指7の指紋画像を撮
影するテレビカメラ12からなる指紋検出手段と、照合
部3からの指示によりこれらのカードリーダ81表示装
置9.指紋検出手段およびドア5の図示せぬ開閉用アク
チュエータの作動制御を行なう入力部制御装置13とか
ら構成されており、第2の入力部2も第1の入力部1と
同様に構成されている。照合部3は演算装置、記憶装置
、入出力装置およびパターンマツチング用ハードウェア
等からなるいわゆるコンピュータにより構成された照合
部制御装置14を有し、この照合部制御装置14が通信
ライン15および16により各入力部1および2の入力
部制御装置13(第2の入力部2に関しては図示せず、
)に接続されるとともに、各入力部1および2の指紋検
出手段のテレビカメラ12(第2の入力部2に関しては
図示せず、)の出力を照合部制御装置14に入力するた
めのマルチプレクサ17およびAD変換器18を有し、
各入力部1および2において検出された指紋画像は信号
ライン19および20をそれぞれ介してマルチプレクサ
17に入力された後、AD変換器18を介して順次照合
部制御装置14内に取り込まれる構成となっている。
In FIG. 1, 1 and 2 are the first and second
3 is an input unit, 4 is an IC card in which the user's ID code and fingerprint data are registered in advance, 5 and 6 are doors whose opening and closing are controlled by input units 1 and 2, respectively, and 7 is a user's finger. It is. The input unit 1 includes a card reader 8 that reads registered data in the IC card 4, a display device 9 that displays the contrast state of the detected fingerprint image of the user, various messages, etc., and a prism on which the user's finger 7 is placed. 10. Illumination device 1 that irradiates light onto the prism 10
11 and a television camera 12 that takes a fingerprint image of the finger 7 in contact with the prism 10, and a card reader 81 display device 9. It is comprised of a fingerprint detection means and an input part control device 13 that controls the operation of an opening/closing actuator (not shown) of the door 5, and the second input part 2 is also constructed in the same manner as the first input part 1. . The matching section 3 has a matching section control device 14 configured by a so-called computer consisting of an arithmetic unit, a storage device, an input/output device, pattern matching hardware, etc. Input unit control device 13 of each input unit 1 and 2 (second input unit 2 is not shown)
), and a multiplexer 17 for inputting the output of the television camera 12 (the second input section 2 is not shown) of the fingerprint detection means of each input section 1 and 2 to the verification section control device 14. and an AD converter 18,
The fingerprint images detected in the input units 1 and 2 are input to the multiplexer 17 via signal lines 19 and 20, respectively, and then sequentially input into the verification unit control device 14 via the AD converter 18. ing.

次に本実施例の動作を、照合部3の制御フローチャート
を示す第2図を用いて説明する。第2図において、電源
が投入されると照合部3の照合部制御装W14はスター
トステップ100よりその演算処理を開始し、まずステ
ップ101で制御に必要な各定数およびメモリの初期化
等の所定の初期化の処理を行なった後、照合要求コマン
ド受信判定のステップ102に進み、照合要求コマンド
を受信するまでステップ102を繰り返して該コマンド
が送信されるのを待つ、この照合要求コマンドは入力部
1または2にICカード4が挿入された際にその入力部
の入力部制御袋M13より照合部3に送信されるコマン
ドであって、今、利用者が例えば第1の入力部1にIC
カード4を挿入したとすると、照合部3は入力部1から
の照合要求コマンドを受信してステップ102の判定が
Yesとなり、ステップ103に進んで他の入力部(こ
こでは第2の入力部2)にBUSYコマンドを送信する
。入力部2の入力部制御装置1f13はBUSYコマン
ドを受信すると、表示装R9に「しばらくお待ち下さ、
い」というメツセージを表示し、入力部2におけるIC
カードの受付を停止する0次に照合部3はステップ10
4に進んで照合処理の対象となった入力部(以下、対象
入力部という。)である入力部1に照合開始コマンドを
送信する。入力部1の入力部制御装置13は照合開始コ
マンドを受信すると、ICカード4内に登録されたID
コード(例えば、会社コードや従業員コード等)をカー
ドリーダ8によって読み出して照合部3に送信する。照
合部3はステップ105で入力部1からIDコードを受
信し、ステップ106で照合部制御装置14内のメモリ
に予め登録されたIDコードとステップ105で受信し
たIDコードとの照合を行なう、ステップ106におい
てIDコードが一致しなければ、ステップ107に進ん
でIDコード不一致コマンドを対象入力部である入力部
1に送信し1次いでステップ108で他の入力部である
入力部2にREADYコマンドを送信した後、ステップ
102に戻って照合要求コマンドが送信されるのを待つ
、ここでIDコード不一致コマンドを受信した入力部1
の入力部制御装置13は、「このICカードは登録され
ておりません」というメツセージを表示装置9に表示し
、またREADYコマンドを受信した入力部2の入力部
制御装R13は表示装置9にrICカードを挿入して下
さい」というメツセージを表示し、入力部2におけるI
Cカード受付を再開する。
Next, the operation of this embodiment will be explained with reference to FIG. 2, which shows a control flowchart of the matching section 3. In FIG. 2, when the power is turned on, the collation unit control unit W14 of the collation unit 3 starts its arithmetic processing at a start step 100, and first, at step 101, predetermined constants necessary for control, memory initialization, etc. After performing the initialization process, the process proceeds to step 102 of determining whether the verification request command has been received, and repeats step 102 until the verification request command is received, and waits for the command to be sent.This verification request command is sent to the input section. This command is sent to the collation unit 3 from the input unit control bag M13 of the input unit when the IC card 4 is inserted into the input unit 1 or 2.
Assuming that the card 4 is inserted, the collation unit 3 receives the collation request command from the input unit 1, the determination in step 102 becomes Yes, and the process proceeds to step 103, where the verification unit 3 receives the verification request command from the input unit 1. ) sends a BUSY command. When the input unit control device 1f13 of the input unit 2 receives the BUSY command, it displays “Please wait for a while” on the display R9.
” is displayed, and the IC in the input section 2 is displayed.
The verification unit 3 stops accepting cards at step 10.
Proceeding to step 4, a verification start command is sent to the input unit 1, which is the input unit targeted for verification processing (hereinafter referred to as the target input unit). When the input unit control device 13 of the input unit 1 receives the verification start command, it inputs the ID registered in the IC card 4.
A code (for example, a company code, an employee code, etc.) is read out by the card reader 8 and transmitted to the verification unit 3. The collation unit 3 receives the ID code from the input unit 1 in step 105, and collates the ID code registered in advance in the memory in the collation unit control device 14 with the ID code received in step 105 in step 106. If the ID codes do not match in step 106, the process proceeds to step 107 and sends an ID code mismatch command to input unit 1, which is the target input unit, and then in step 108, sends a READY command to input unit 2, which is another input unit. After that, the process returns to step 102 and waits for the verification request command to be sent. Here, the input unit 1 that received the ID code mismatch command
The input section control device 13 of the input section 2 displays the message "This IC card is not registered" on the display device 9, and the input section control device R13 of the input section 2 that received the READY command displays the message on the display device 9. "Please insert your IC card" is displayed, and the input section 2
We will resume accepting C cards.

ステップ106においてIDコードが一致すれば、ステ
ップ109に進んで対象入力部である入力部1に画像入
力開始コマンドを送信する。入力部1は画像入力開始コ
マンドを受信すると、入力部制御装W13が表示装置9
にr指を置いて下さい」というメツセージを表示させる
とともに、照明装置11を点灯させてプリズム10に光
を照射し、プリズム10に押し当てられた利用者の指紋
画像をテレビカメラ12によって撮影する。一方照合部
3はステップ110に進んで入力部1で検出した指紋画
像をAD変換塁18を介して1画素16ビツトの白黒の
濃淡画像として取り込んだ後。
If the ID codes match in step 106, the process proceeds to step 109, and an image input start command is sent to the input unit 1, which is the target input unit. When the input unit 1 receives the image input start command, the input unit control device W13 controls the display device 9.
At the same time as displaying the message "Please put your finger on the r finger," an illumination device 11 is turned on to irradiate light onto the prism 10, and an image of the user's fingerprint pressed against the prism 10 is photographed by a television camera 12. On the other hand, the collation unit 3 proceeds to step 110 and takes in the fingerprint image detected by the input unit 1 as a black and white grayscale image of 16 bits per pixel via the AD converter 18.

ステップ111でこの指紋両像のコントラスト(具体的
には濃淡レベルのヒストグラム)を計算し、ステップ1
12で計算結果をコントラストデータとして入力部1に
送信する。入力部1では入力部制御装置13が受信した
コントラストデータを1例えば棒グラフ状のレベルメー
タにして表示装置9に表示し、利用者に指紋画像のコン
トラスト状態を知らしめるとともに、指紋画像が濃淡レ
ベルのヒストグラムが白レベルと黒レベルにほぼ均等に
分布した好敵なコントラスト状態となるように、利用者
に棒グラフ表示のレベルメータの中央レベルを目標とし
てプリズム10に指を押し当てる力の加減の調整を促す
0次に照合部3はステップ113に進んでICカード4
に登録された登録指紋データを受信し終えたか否かを判
定し、この段階では判定がNoであるのでステップ11
4に進んで入力部1よりICカード4内の登録指紋デー
タを1ブロツク受信して格納した後にステップ115に
進む、なおステップ113の判定がYasであればステ
ップ114を介さずに直接ステップ115に進む、ステ
ップ115ではステップ111で算出した指紋画像のコ
ントラストが好適な範囲であるか否かを判定することに
より指紋の画像入力を終了するか否かを判定し、好適な
コントラスト状態でなければ判定がNoとなってステッ
プ110に戻る。従って、ステップ115で画像入力終
了と判定するまではステップ110ないしステップ11
5の繰り返しとなり、利用者の指紋画像の取り込み→コ
ントラスト計算→計算結果逼信→ICカード内登録指紋
データ受信(受信が終了していない場合)→コントラス
ト判定を繰り返して実行する。ここで、ICカード内の
メモリ構造は一般にブロック長が数十バイトの複数のブ
ロックで構成され、ブロック単位でシリアルデ−タとし
てメモリの読み書きができるため、シリアルデータの通
信速度を9600 bit/secとし、ブロック長を
64バイトとすると、照合部3がICカード4内の登録
データを1ブロック読み込むのに要する時間は約80m
5ecとなり、ステップ110からステップ115まで
の一連の処理に要する時間は約200 m5ecより早
くなるが、入力部の方で受信したコントラストレベルを
約200m5ec毎に表示すればよ良い、また、図示し
ていないタイマを用いて、110から112までのステ
ップが約200m5ec毎に実行されるようにしてもよ
い。以上述べたように、本発明によれば所定時間毎にコ
ントラストの判定等の指紋画像入力に係る処理を繰り返
して実行するとともに、残りの時間でICカード内の登
録データの読み込みを行なうことができる。
In step 111, the contrast between the two images of the fingerprint (specifically, a histogram of density levels) is calculated, and in step 1
In step 12, the calculation result is sent to the input unit 1 as contrast data. In the input section 1, the contrast data received by the input section control device 13 is displayed on the display device 9 in the form of a level meter in the form of a bar graph, for example, to inform the user of the contrast state of the fingerprint image, and also to display the contrast data of the fingerprint image in the form of a level meter. The user is asked to adjust the force with which he or she presses his or her finger against the prism 10, aiming for the center level of the level meter displayed as a bar graph, so that the histogram has a good contrast with almost even distribution between the white and black levels. 0 Next, the verification unit 3 proceeds to step 113 and checks the IC card 4.
It is determined whether or not the registered fingerprint data registered in .
The process proceeds to Step 4, where one block of registered fingerprint data in the IC card 4 is received from the input unit 1 and stored, and then the process proceeds to Step 115.If the determination in Step 113 is Yes, the process directly proceeds to Step 115 without going through Step 114. In step 115, it is determined whether or not the fingerprint image input is to be ended by determining whether the contrast of the fingerprint image calculated in step 111 is within a suitable range. becomes No, and the process returns to step 110. Therefore, until it is determined in step 115 that the image input is completed, steps 110 to 11
Step 5 is repeated, and the steps of capturing the user's fingerprint image→contrast calculation→transmission of calculation results→reception of registered fingerprint data in the IC card (if reception has not been completed)→contrast determination are repeated. Here, the memory structure in an IC card is generally composed of multiple blocks with a block length of several tens of bytes, and the memory can be read and written as serial data in block units, so the communication speed of serial data is assumed to be 9600 bits/sec. , if the block length is 64 bytes, the time required for the collation unit 3 to read one block of registered data in the IC card 4 is approximately 80 m.
5ec, and the time required for the series of processing from step 110 to step 115 is about 200 m5ec, but it is sufficient if the contrast level received at the input section is displayed every 200 m5ec. A timer may be used so that steps 110 through 112 are performed approximately every 200 m5ec. As described above, according to the present invention, it is possible to repeatedly execute processing related to fingerprint image input, such as determining contrast, at predetermined intervals, and to read registered data in an IC card in the remaining time. .

ステップ115において指紋画像のコントラスト状態が
良好で画像入力終了と判定した場合、照合部3はステッ
プ116に進んでICカード4内の登録指紋データを受
信し終えたか否かを判定し。
If it is determined in step 115 that the contrast state of the fingerprint image is good and image input is complete, the collation unit 3 proceeds to step 116 and determines whether or not the registered fingerprint data in the IC card 4 has been received.

終了していなければステップ114に戻って登録指紋デ
ータを1ブロツク受信した後、ステップ115を介して
ステップ116に進み、ICカード4内の登録指紋デー
タを全て受信するまでステップ114ないしステップ1
16を繰り返す。ステップ116においてICカード4
内の登録指紋データの受信が終了していれば、ステップ
117に進んで画像入力した利用者の指紋データとIC
カード4から読み込んだ登録指紋データとをパターンマ
ツチングアルゴリズムにより照合を行なう。
If not, the process returns to step 114 and after receiving one block of registered fingerprint data, the process proceeds to step 116 via step 115, and steps 114 to 1 are repeated until all the registered fingerprint data in the IC card 4 is received.
Repeat step 16. In step 116, the IC card 4
If the reception of the registered fingerprint data in
The registered fingerprint data read from the card 4 is compared using a pattern matching algorithm.

その後照合部3はステップ118に進んで照合結果を対
象入力部である入力部1に送信した後、ステップ108
に進んで他の入力部(入力部2)にREADYコマンド
を送信し、ステップ102に戻る。また、入力部1は指
紋が一致した旨の照合結果を受信した場合には1表示装
置9に「本人と確認しました」というメツセージを表示
し、ドア5を開かせる。=一方、指紋が一致しない旨の
照合結果を受信した場合には、表示装置9に「登録デー
タと一致しませんでした」というメツセージを表示する
。なおこの時、例えばr指を置き直して下さい」という
メツセージを表示し、再びステップ110に戻って照合
処理を実行し、2〜3回繰り返しても指紋が一致しない
場合に照合処理を終了し、「登録データと一致しません
でした」と表示しても良い。
Thereafter, the matching section 3 proceeds to step 118 and sends the matching result to the input section 1, which is the target input section, and then proceeds to step 108.
The process proceeds to step 102, where a READY command is sent to another input section (input section 2), and the process returns to step 102. Further, when the input unit 1 receives a verification result indicating that the fingerprints match, the input unit 1 displays a message “Identification has been confirmed” on the display device 9 and causes the door 5 to be opened. =On the other hand, if the verification result indicating that the fingerprints do not match is received, a message "The fingerprints did not match the registered data" is displayed on the display device 9. At this time, for example, a message such as "Please reposition the r finger" is displayed, and the process returns to step 110 to execute the matching process. If the fingerprints do not match even after repeating 2 to 3 times, the matching process is terminated. It is also possible to display "The data did not match the registered data."

以上のように1本実施例は、指紋画像の入力→コントラ
スト計算→計算結果送信(表示)→コントラスト判定か
らなる一連の指紋画像入力処理を所定の時間毎に繰り返
すとともに、この処理の残りの時間でICカード内の9
録指紋データを読み込むので、指紋画像入力と登録指紋
データの読み込みを並行して処理することができ、指紋
照合に要する時間を短縮することができるので、本実施
例の如く複数の入力部を単一の照合部に接続し、先に照
合要求のあった入力部から順次照合処理を実行する構成
としても、□照合要求が重なった場合の待ち時間が短か
く、利用者に不快感を与えることがなく、複数の入力部
からの指紋照合処理を単一の照合部で行なうことが実質
的に可能となる。
As described above, in this embodiment, a series of fingerprint image input processing consisting of fingerprint image input → contrast calculation → calculation result transmission (display) → contrast determination is repeated at predetermined intervals, and the remaining time of this processing is 9 in the IC card
Since the recorded fingerprint data is read, the fingerprint image input and the registered fingerprint data can be processed in parallel, and the time required for fingerprint verification can be shortened. Even if the configuration is such that the input unit is connected to one verification unit and the verification process is performed sequentially from the input unit that received the verification request first, the waiting time is short when verification requests overlap, causing discomfort to the user. This makes it substantially possible to perform fingerprint verification processing from a plurality of input units using a single verification unit.

次に本発明の第2実施例を説明する0本実施例は第1図
に示した第1実施例と同様な構成を有しており、以下に
その動作を照合部の制御フローチャートを示す第3図か
ら第5図を用いて説明する。
Next, a second embodiment of the present invention will be explained. This embodiment has the same configuration as the first embodiment shown in FIG. This will be explained using FIGS. 3 to 5.

電源が投入されると、、照合部は第3図に示すメインル
ーチンにおいて、スタートステップ200よりその演算
処理を開始し、ステップ201で初期化処理を実行して
第4図に示すデータ受信割り込みルーチンによる割込み
処理を可能な状態にした後、ステップ202に進んでい
ずれかの入力部に対してフラグFi□とフラグFz1と
が共にONになるまでステップ202を繰り返す、ここ
でiは何番目の入力部であるかを示しており(本実施例
では1または2)、F、□はi番目の入力部に対する画
像入力処理終了フラグを示し、F2□はi番目の入力部
に対するICカード内の登録指紋データ受信終了フラグ
を示している。また第4図のデータ受信割り込みルーチ
ンは、メインルーチンを実行中にいずれかの入力部から
照合要求コマンド。
When the power is turned on, in the main routine shown in FIG. 3, the collation unit starts its arithmetic processing at start step 200, executes initialization processing at step 201, and executes the data reception interrupt routine shown in FIG. 4. After enabling interrupt processing by (1 or 2 in this example), F, □ indicates the image input processing end flag for the i-th input section, and F2□ indicates the registration in the IC card for the i-th input section. Indicates a fingerprint data reception completion flag. Further, the data reception interrupt routine in FIG. 4 receives a collation request command from any input section while the main routine is being executed.

IDコード、登録指紋データのうち何らかのデータを基
本的に1バイト受信する毎にメインルーチンに割り込ん
で実行するルーチンで、このデータ受信割り込みルーチ
ンの実行中はメインルーチンは中断し1割り込みルーチ
ン終了後、メインルーチンを再開する。
This is a routine that interrupts and executes the main routine every time one byte of data, such as an ID code or registered fingerprint data, is received.While this data reception interrupt routine is being executed, the main routine is interrupted, and after the first interrupt routine is completed, Resume main routine.

今、いずれかの入力部(i番目とする)にICカードが
挿入されたとすると、その入力部より照合部に照合要求
コマンドが送信される。照合部は照合要求コマンドを受
信すると、メインルーチンをその時点で中断して第4図
のデータ受信割り込、  みルーチンへ処理が移る。第
4図の割り込みルーチンでは、スタートステップ300
よりその演算処理を開始し、ステップ301で何番目め
入力部から受信したのかを判断した後、ステップ302
で受信したデータが照合要求コマンドであるか否かを判
定し、その判定がYesであるとステップ303でその
データを送信したi番目の入力部へ照合開始コマンドを
送信し、−担割り込みルーチンを終了してメインルーチ
ンを割り込みが発生した時点から再開する。照合開始コ
マンドを受信したi番目の入力部はICカード内の登録
データの読み出しを開始し、まずIDコードを読み出し
て照合部に送信する。照合部がi11目の入力部よりI
Dコードを受信すると、メインルーチンから再びデータ
受信割り込みルーチンに移り、ステップ300、ステッ
プ301を介しステップ302で照合要求コマンドでは
ないのでその判定がNoとなってステップ304に進み
、受信したデータがIDコードであるか否かを判定し、
その判定がYesであるとステップ305に進む、ステ
ップ305では受信したIDコードが照合部内に登録さ
れているIDコードと一致するか否かを判定し。
Now, if an IC card is inserted into one of the input sections (referred to as the i-th input section), a verification request command is transmitted from the input section to the verification section. When the verification section receives the verification request command, it interrupts the main routine at that point and proceeds to the data reception interrupt routine shown in FIG. In the interrupt routine of FIG.
After starting the arithmetic processing and determining in step 301 from which input unit the data was received, in step 302
It is determined whether the received data is a collation request command or not, and if the determination is Yes, a collation start command is sent to the i-th input unit to which the data was transmitted in step 303, and the interrupt routine in charge is executed. Exit and restart the main routine from the point at which the interrupt occurred. The i-th input unit that receives the verification start command starts reading the registered data in the IC card, first reads out the ID code, and sends it to the verification unit. The collation section is I from the i11th input section.
When the D code is received, the main routine returns to the data reception interrupt routine, passes through steps 300 and 301, and at step 302, the determination is No because it is not a verification request command, and the process advances to step 304, where the received data is assigned an ID. Determine whether it is a code,
If the determination is Yes, the process proceeds to step 305. In step 305, it is determined whether the received ID code matches the ID code registered in the collation unit.

一致すればステップ306に進んでi番目の入力部に画
像入力開始コマンドを送信し、次にステップ307でi
番目の入力部に対するタイマT、を0にした後、ステッ
プ308で画像入力を行なうためのタイマ割り込みを可
能にしてデータ受信割り込みルーチンを終了し、メイン
ルーチンに戻る。
If they match, the process advances to step 306 and sends an image input start command to the i-th input unit, and then in step 307
After the timer T for the input section is set to 0, a timer interrupt for inputting an image is enabled in step 308, the data reception interrupt routine is ended, and the process returns to the main routine.

またステップ305でIDコードが一致しなかった場合
にはステップ309に進んでi番目の入力部にID不一
致コマンドを逼信し、割り込みルーチンを終了する。I
D不一致コマンドを受信しなければi番目の入力部はI
Dコードに続いてICカード内の登録指紋データを読み
出して照合部に送信し、この登録指紋データの送信を受
けた照合部はデータを1バイト受信する毎にデータ受信
割り込みルーチンを実行し、ステップ300.ステップ
301を経て、ステップ302の判定がN。
If the ID codes do not match in step 305, the process advances to step 309, where an ID mismatch command is transmitted to the i-th input section, and the interrupt routine ends. I
If no D mismatch command is received, the i-th input section is I.
Following the D code, the registered fingerprint data in the IC card is read out and sent to the collation unit, and the collation unit that receives the registered fingerprint data executes a data reception interrupt routine every time it receives one byte of data, and executes the data reception interrupt routine in step 300. After step 301, the determination in step 302 is N.

となってステップ304に進み、ステップ304の判定
がNoとなってステップ310に進み、ステップ310
で登録指紋データであるか否か判定し、登録指紋データ
であると判定がYesとなってステップ311に進む。
Then, the process proceeds to step 304, and when the determination in step 304 becomes No, the process proceeds to step 310.
It is determined whether the fingerprint data is registered fingerprint data or not. If the fingerprint data is registered fingerprint data, the determination becomes Yes and the process proceeds to step 311.

ステップ311では照合部制御装置内のi番目の入力部
に対する登録指紋データ格納エリアに受信した1バイト
の登録指紋データを格納し、次にステップ312に進ん
で登録指紋データを受信終了したか否かを判定し。
In step 311, the received 1-byte registered fingerprint data is stored in the registered fingerprint data storage area for the i-th input unit in the verification unit control device, and then the process proceeds to step 312, where it is determined whether or not the reception of the registered fingerprint data has been completed. Determine.

終了していなければ割り込みルーチンを終了する。If not, terminate the interrupt routine.

以降同様にしてデータ割り込みルーチンを繰り返してI
Cカード内の登録指紋データを取り込む。
After that, repeat the data interrupt routine in the same way.
Import the registered fingerprint data in the C card.

そして登録指紋データを全て受信し、ステップ312で
登録指紋データ受信終了と判定すれば。
Then, if all the registered fingerprint data is received and it is determined in step 312 that the reception of the registered fingerprint data is completed.

ステップ313に進んでi番目の入力部に対する登録指
紋データ受信終了フラグF2□をONにした後に割り込
みルーチンを終了する。ここで、登録指紋データ受信に
よる割り込みは実際には約1■sec毎に発生するが、
1バイトのデータを照合部制御装置内のメモリに格納す
る処理は極くわずかな時間で処理できるので、約1 m
5ec毎に上記割り込みが発生してもメインルーチンお
よび後に説明するタイマ割り込みルーチンを実行するこ
とができる。
Proceeding to step 313, the registered fingerprint data reception end flag F2□ for the i-th input section is turned ON, and then the interrupt routine is ended. Here, an interrupt due to reception of registered fingerprint data actually occurs approximately every 1 seconds, but
The process of storing 1 byte of data in the memory in the collation unit control device can be done in a very short time, so it takes about 1 m
Even if the above-mentioned interrupt occurs every 5ec, the main routine and the timer interrupt routine to be described later can be executed.

一方、ステップ306での画像入力開始コマンドを受信
したi番目の入力部は指紋検出手段による指紋の検出を
開始するとともに、照合部ではステップ308でタイマ
割り込み可能とした時点から10s+aac毎にタイマ
割り込みが発生し、第5図に示すタイマ割り込みルーチ
ンを実行する。なお、このタイマ割り込みルーチンは優
先度においてデータ受信割り込みルーチンには劣る。タ
イマ割り込みが発生すると、まず第5図のスタートステ
ップ400より演算処理を開始し、ステップ401でタ
イマT□に1を加えたT□+1を新たにT1とした後、
ステップ402でT、=20となったか否かを判定し、
その判定がNoであればタイマ割り込みルーチンを終了
する。このタイマ割り込みルーチンをlQmsec毎に
繰り返し、ステップ402においてTI=20 (20
0+asec経過)となったと判定すれば、ステップ4
03に進んでT1をOにした後に、第1実施例と同様に
して利用者の指紋画像の入力処理を行なう。即ち、ステ
ップ404でi番目の入力部よりそこで検出した利用者
の指紋画像を入力し、ステップ405でその指紋画像の
コントラストを計算し、ステップ406でステップ40
5において算出したコントラストデータをi番目の入力
部に送信した後、ステップ407でコントラストの適否
により画像入力終了か否かを判定する。ステップ407
で画像入力を終了しないと判定すればタイマ割り込みル
ーチンを終了し、再びタイマ割り込みルーチン繰り返し
実行して200 m5ec毎に指紋画像入力に係る一連
の処理を行なう、そしてステップ407で好適なコント
ラスト状態の指紋画像が得られ、画像入力終了と判定す
れば、ステップ408に進んでi番目の入力部に対する
画像入力処理終了フラグF、1をONにしてタイマ割り
込みルーチンを終了する。
On the other hand, the i-th input unit that received the image input start command in step 306 starts detecting the fingerprint by the fingerprint detection means, and the matching unit starts a timer interrupt every 10s+aac from the time when the timer interrupt is enabled in step 308. The timer interrupt routine shown in FIG. 5 is executed. Note that this timer interrupt routine is inferior to the data reception interrupt routine in priority. When a timer interrupt occurs, arithmetic processing is first started from start step 400 in FIG.
Determine whether T,=20 in step 402,
If the determination is No, the timer interrupt routine is ended. This timer interrupt routine is repeated every lQmsec, and in step 402 TI=20 (20
0+asec elapsed), step 4
After proceeding to step 03 and setting T1 to O, the user's fingerprint image is inputted in the same manner as in the first embodiment. That is, in step 404, the user's fingerprint image detected there is input from the i-th input unit, in step 405, the contrast of the fingerprint image is calculated, and in step 406, the image of the user detected in step 40 is input.
After transmitting the contrast data calculated in step 5 to the i-th input unit, in step 407 it is determined whether image input is complete based on the suitability of the contrast. Step 407
If it is determined that image input is not to be completed in step 407, the timer interrupt routine is terminated, and the timer interrupt routine is repeatedly executed again to perform a series of processes related to fingerprint image input every 200 m5ec. If the image is obtained and it is determined that the image input has ended, the process proceeds to step 408, where the image input processing end flag F, 1 for the i-th input section is turned ON, and the timer interrupt routine is ended.

このように第4図のデータ割り込みルーチンのステップ
308でタイマ割り込みを許可した後は。
After enabling the timer interrupt in step 308 of the data interrupt routine of FIG.

タイマ割り込みルーチンによる画像入力処理とデータ受
信割り込みルーチンによる登録指紋データの受信処理と
を並行して進行し1両処理が終了して各々のフラグF1
□およびF2□がONとなると、メインルーチンにおけ
るステップ202の判定がYesとなってステップ20
3に進み、両フラグF11.F21およびタイマT1を
OFFにした後、スゲツブ204でi番目の入力部に対
する照合処理を行ない、ステップ205でその照合結果
をi番目の入力部に送信する。その後、ステップ206
で全てのタイマT1がOFFであるか否かを判定し、そ
の判定がYesであればステップ207でタイマ割り込
みを不可′とした後にステップ202に戻り、また判定
がNOであれば他の入力部が処理進行中であるため直接
ステップ202に戻って、いずれかの入力部に対して画
像入力処理終了フラグFユ、および登録指紋データ受信
終了フラグF2□が共にONとなるのを待つ。
Image input processing by the timer interrupt routine and reception processing of registered fingerprint data by the data reception interrupt routine proceed in parallel, and when the 1-car processing is completed, each flag F1 is set.
When □ and F2□ are turned on, the determination in step 202 in the main routine becomes Yes, and step 20
Proceed to step 3 and set both flags F11. After F21 and timer T1 are turned off, the step 204 performs a verification process on the i-th input section, and in step 205, the verification result is transmitted to the i-th input section. Then step 206
It is determined whether all timers T1 are OFF or not, and if the determination is Yes, timer interrupts are disabled in step 207 and the process returns to step 202. If the determination is NO, other input sections are disabled. Since the processing is in progress, the process returns directly to step 202 and waits for both the image input processing end flag FY and the registered fingerprint data reception end flag F2□ to turn ON for any input unit.

次に本実施例において、第1および第2の入力部から連
続してまたは同時に照合要求コマンドが照合部に送信さ
れた場合を説明する。なお、同時に照合要求コマンドを
同時に受信した場合、照合部は予め設定された順先順位
に従ってその順位が上位の入力部から処理開始するため
、ここでは第1の入力部に先にICカードが挿入された
か、または同時であって第1の入力部の優先順位が上位
であるとする。この場合、照合部は第1の入力部からの
照合要求コマンドによりメインルーチンを中断して第4
図のデータ受信割り込みルーチンを実行し、ステップ3
03で照合開始コマンドを第1の入力部に送信した後、
前述の如く第1の入力部から何らかのデータを受信する
毎にデータ受信割り込みルーチンを実行して第1の入力
部に対する指紋照合処理を進める。一方、第2の入力部
からも照合要求コマンドが送信されると、照合部は第1
の入力部に対するのと同様にしてデータ受信割り込みル
ーチンにより第2の入力部に対する指紋照合処理を開始
する。このとき照合部は、第1および第2の入力部から
それぞれ送信されるデータを受信する毎に割り込みが発
生し、受信したデータに対して順次データ割り込みルー
チンを実行して第1および第2の入力部に対する指紋照
合処理を並行して進める。
Next, a case will be described in which the verification request commands are sent to the verification section from the first and second input sections successively or simultaneously in this embodiment. Note that if the verification request commands are received at the same time, the verification section starts processing from the input section with the highest rank according to the preset order, so here, the IC card is inserted into the first input section first. or at the same time, and the priority of the first input section is higher. In this case, the collation unit interrupts the main routine in response to the collation request command from the first input unit and performs the fourth
Execute the data reception interrupt routine shown in the figure, and step 3
After sending the verification start command to the first input section at 03,
As described above, every time some data is received from the first input section, the data reception interrupt routine is executed to proceed with the fingerprint matching process for the first input section. On the other hand, when a verification request command is also sent from the second input section, the verification section
The data reception interrupt routine starts the fingerprint verification process for the second input section in the same manner as for the second input section. At this time, the collation unit generates an interrupt every time it receives data transmitted from the first and second input units, and sequentially executes a data interrupt routine for the received data to Fingerprint verification processing for the input section proceeds in parallel.

そして、先に処理を開始した第1の入力部に対し、第4
図のデータ受信割り込みルーチンにおいて、IDコード
が一致し、ステップ307および308で第1の入力部
に対するタイマT、を0にしてタイマ割り込みを可能に
した後は、照合部は10■sec毎にタイマ割り込みが
発生し、上記データ受信割り込み・ルーチンに加えて第
1の入力部に対する第5図のタイマ割り込みルーチンを
実行し。
Then, for the first input unit that started processing earlier, the fourth input unit
In the data reception interrupt routine shown in the figure, after the ID codes match and the timer T for the first input section is set to 0 in steps 307 and 308 to enable a timer interrupt, the collation section executes a timer interrupt every 10 seconds. An interrupt occurs, and in addition to the data reception interrupt routine described above, the timer interrupt routine of FIG. 5 for the first input is executed.

200 +asec毎に第1の入力部に対して第5図の
ステップ404ないし407の指紋画像の入力処理を実
行する。さらに第2の入力部に対して同様にデータ受信
割り込みルーチンにおいてIDコードが一致し、第2の
入力部に対するタイマT2をOにした後に、照合部はタ
イマ割り込みルーチンにおいて各ステップを両入力部に
対してそれぞれ実行し、10■sec毎に各入力部に対
するタイマT。
The fingerprint image input process of steps 404 to 407 in FIG. 5 is executed for the first input unit every 200+asec. Furthermore, after the ID codes match in the data reception interrupt routine for the second input section and the timer T2 for the second input section is set to O, the verification section sends each step to both input sections in the timer interrupt routine. A timer T is executed for each input section every 10 seconds.

およびT2をそれぞれ1ずつ増やすとともに、ステップ
402でタイマT1=20と判定した入力部に対して以
後のステップ404ないし407の指紋画像の入力処理
を行なう、このときの照合部の実際の処理手順は第6図
に示すように、タイマ割り込みルーチンにより第1およ
び第2の入力部に対するステップ404ないし407の
指紋画像の入力処理を交互にかつ各々略200m5ec
毎に繰り返し実行するとともに、指紋画像入力処理の各
ステップ実行中に優先度の最も高いデータ受信割り込み
が発生し、ステップ310ないし312の登録指紋デー
タを1バイト格納する処理を各入力部に対してそれぞれ
1 m5ec毎に繰り返し実行する。
and T2 are increased by 1 each, and the fingerprint image input process in subsequent steps 404 to 407 is performed on the input unit for which the timer T1 was determined to be 20 in step 402.The actual processing procedure of the verification unit at this time is as follows: As shown in FIG. 6, the timer interrupt routine alternately performs the input processing of the fingerprint images in steps 404 to 407 to the first and second input sections for about 200 m5ec each.
At the same time, a data reception interrupt with the highest priority occurs during each step of the fingerprint image input process, and the process of storing 1 byte of registered fingerprint data in steps 310 to 312 is executed for each input unit. Each is executed repeatedly every 1 m5ec.

なお、前述の如く照合部は受信した1バイトの登録指紋
データを各入力部に対応するデータ格納エリアに格納す
る処理は極めてわずかな時間で処理できるので、この処
理を1 m5ec毎に行なっても画像入力処理の処理時
間、をさほど延長させることはない。
As mentioned above, the verification unit can store the received 1-byte registered fingerprint data in the data storage area corresponding to each input unit in an extremely short amount of time, so even if this process is performed every 1 m5ec, The processing time for image input processing is not significantly extended.

このようにして第1および第2の入力部に対する指紋画
像の入力処理およびICカード内の登録指紋データの格
納を並行して進めた後1例えば第1の入力部に対するこ
れらの処理が終了して画像入力処理終了フラグFi1お
よび登録指紋データ受信終了フラグpatがそれぞれO
Nになれば、メインルーチンにおいてステップ203な
いし206を実行し1両フラグF、i、 F、□および
タイマTユを全てOFFにした後、第1の入力部に対す
る指紋画像データと登録指紋データとの照合処理および
照合結果の送信を行ない、その後に第2の入力部に対す
るタイマT2が未だOFFではないのでステップ202
に戻って第2の入力部に対する両フラグF2□5pat
がONになるのを待つ、そして第2の入力部に対する画
像入力処理終了フラグF21および登録指紋データ受信
終了フラグF。が共にONになれば、同様にして第2の
入力部に対する照合処理を行なった後、ステップ206
で全てのタイマT、がOFFであるのでステップ207
でタイマ割り込みを不可として全ての処理を終了し、ス
テップ202の初期状態に戻る。
After the fingerprint image input processing for the first and second input sections and the storage of registered fingerprint data in the IC card proceed in parallel in this way, for example, after these processing for the first input section is completed, The image input processing end flag Fi1 and the registered fingerprint data reception end flag pat are both O.
If the result is N, execute steps 203 to 206 in the main routine to turn off all the one-car flags F, i, F, □ and the timer T, and then input the fingerprint image data and registered fingerprint data for the first input section. After that, since the timer T2 for the second input section is not yet OFF, step 202 is performed.
Return to and set both flags F2□5pat for the second input section.
The image input processing end flag F21 and the registered fingerprint data reception end flag F for the second input unit are then turned ON. If both are turned on, a matching process is performed on the second input section in the same manner, and then step 206 is performed.
Since all timers T are OFF, step 207
In step 202, timer interrupts are disabled, all processing is terminated, and the process returns to the initial state of step 202.

なお、本実施例において両入力部にほぼ同時にICカー
ドが挿入された場合1両入力部に対する指紋画像入力処
理および登録指紋データの格納を並行して実行し、その
後面入力部に対する処理がほぼ同時にメインルーチンの
照合ステップ204に達することがある。このような場
合照合部は各入力部に対して照合処理を順次行なうこと
となるが、この照合処理には約1秒を要するため、後に
照合ステップに達した入力部はその間待たなければなら
ない。しかし両入力部に対する指紋画像入力処理および
登録指紋データの格納を並行して実行でき、かつこれら
の処理に要する時間が実際には単一の入力部のみの処理
時とあまり変わらす短時間で行なうことができるので、
結果的には両入力部にICカードが同時に挿入された場
合でも、2つの入力部に対する指紋照合処理に要する時
間は単一の入力部のみの処理時の約1.5倍の時間で済
み、迅速な指紋照合処理が可能である。
In addition, in this embodiment, when IC cards are inserted into both input sections at almost the same time, the fingerprint image input processing and the storage of registered fingerprint data for one input section are executed in parallel, and the processing for the input section on the rear side is executed almost simultaneously. A verification step 204 of the main routine may be reached. In such a case, the collation unit sequentially performs the collation process on each input unit, but since this collation process requires about 1 second, input units that later reach the collation step must wait during that time. However, fingerprint image input processing and storage of registered fingerprint data for both input sections can be executed in parallel, and the time required for these processes is actually very short compared to when processing only a single input section. Because you can
As a result, even if an IC card is inserted into both input sections at the same time, the time required for fingerprint verification processing for the two input sections is approximately 1.5 times the time required for processing only a single input section. Rapid fingerprint verification processing is possible.

以上説明したように本実施例では、一方の入力部に対す
る所定時間毎の指紋画像入力処理および登録指紋データ
の格納処理と並行してその他の入力部に対する指紋照合
に係る全ての処理を実行できるので、複数の入力部から
の指紋照合処理を単一の入力部で処理することが可能と
なる。
As explained above, in this embodiment, in parallel with the fingerprint image input process for one input unit at predetermined time intervals and the storage process of registered fingerprint data, all processes related to fingerprint matching for the other input units can be executed. , it becomes possible to perform fingerprint matching processing from multiple input units with a single input unit.

なお、上記第1および第2実施例では、それぞれ2つの
入力部を単一の照合部で制御しているが、これらの実施
例において入力部の数の増やすことは可能であり、その
場合に第1および第2実施例共に各々第2図および第3
図ないし第5図に示す制御方法で実現可能である。
Note that in the first and second embodiments described above, two input sections are each controlled by a single collation section, but it is possible to increase the number of input sections in these embodiments, and in that case, the number of input sections can be increased. 2 and 3 for the first and second embodiments, respectively.
This can be realized by the control method shown in FIGS.

また、第1実施例は入力部の数が少ない場合や複数の入
力部からの照合要求が同時に発生する頻度の低い場合に
適し、第2実施例は逆に入力部の数が多い場合や複数の
入力部からの照合要求が同時に発生する頻度の高い場合
に適する。
Further, the first embodiment is suitable for cases where the number of input sections is small or when verification requests from multiple input sections occur at the same time, whereas the second embodiment is suitable for cases where the number of input sections is large or when verification requests from multiple input sections occur at the same time. This method is suitable for cases where verification requests from the input section of the system frequently occur at the same time.

[効果] 以上説明したように1本発明では、カードリーダ、指紋
検出手段および表示手段を備えた複数の入力部からの照
合要求に対して、照合部が一つの入力部で検出した指紋
画像の入力に係るコントラスト表示等の一連の処理を指
紋画像処理手段により所定の時間毎に行なうとともに、
前記所定の時間のうち前記指紋画像処理手段による処理
に費す残りの時間で、当該−つの入力部よりICカード
に予め登録された利用者の指紋データを記憶手段に取り
込む処理、または他の入力部に対する前記指紋画像処理
手段、前記記憶手段もしくは照合手段による処理を行な
うので、単一の照合部で複数の入力部からの照合要求を
連続してまたは並行して処理することができ、パターン
マツチング用ハードウェアを必要としかつ高価な照合部
の数を減じて指紋照合装置の小型化、低コスト化が可能
となり、さらに指紋照合処理の高速化も可能となる等の
効果を有する。
[Effects] As explained above, in the present invention, in response to verification requests from a plurality of input sections each including a card reader, a fingerprint detection means, and a display means, the verification section checks the fingerprint image detected by one input section. A series of processes such as contrast display related to the input are performed at predetermined time intervals by the fingerprint image processing means, and
During the remaining time spent on processing by the fingerprint image processing means in the predetermined time, the process of importing the user's fingerprint data registered in advance on the IC card from the two input sections into the storage means, or other input. Since the fingerprint image processing means, the storage means, or the collation means perform processing on the part, a single verification part can process verification requests from a plurality of input parts consecutively or in parallel. By reducing the number of matching units that require checking hardware and are expensive, the fingerprint matching device can be made smaller and lower in cost, and the fingerprint matching process can also be faster.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は、本発明の第1実施例の構成を示すブロック図
、第2図は、本発明の第1実施例の動作を説明するため
のフローチャート、第3図ないし第5図は1本発明の第
2実施例の動作を説明するためのフローチャート、第6
図は本発明の第2実施例の動作を説明するためのタイム
チャートである。 1.2・・・・・・入力部、 3・°・・・・・照合部
。 4・・・・・・ICカード、  8・・・・・・カード
リーダ、9・・・・・・表示装置、 10・・・・・・
プリズム、11°・・・・・照明装置、  12・・・
・・・テレビカメラ。 13・・・・・・入力部制御装置、 14・・・・・・照合部制御装置。
FIG. 1 is a block diagram showing the configuration of the first embodiment of the present invention, FIG. 2 is a flow chart for explaining the operation of the first embodiment of the present invention, and FIGS. Flowchart for explaining the operation of the second embodiment of the invention, No. 6
The figure is a time chart for explaining the operation of the second embodiment of the present invention. 1.2...Input section, 3.°...Verification section. 4...IC card, 8...card reader, 9...display device, 10...
Prism, 11°...Lighting device, 12...
...TV camera. 13...Input section control device, 14...Verification section control device.

Claims (1)

【特許請求の範囲】 利用者の指紋データを登録したICカードと、前記IC
カード内の登録データを読み出すカードリーダ、利用者
の指紋画像を検出する指紋検出手段および指紋画像のコ
ントラスト状態を表示するための表示手段を備えた単数
または複数の入力部と、 前記指紋検出手段で検出した指紋画像のコントラスト状
態の適否を判定し、その結果を表示手段に出力する指紋
画像処理手段、前記カードリーダで読み出した前記IC
カード内の指紋データを記憶する記憶手段および前記指
紋画像処理手段で適正なコントラスト状態であると判定
した指紋画像と前記記憶手段に記憶した指紋データとを
照合する照合手段を備えた照合部とから構成され、前記
照合部は、前記指紋画像処理手段が所定の時間毎に前記
一つの入力部に対する一連の処理を行なうとともに、前
記所定の時間のうちの残りの時間に、前記記憶手段が前
記一つの入力部に対する指紋データの取り込みまたは前
記指紋画像処理手段、記憶手段もしくは照合手段が前記
他の入力部に対する処理を行なうことを特徴とする指紋
照合装置。
[Claims] An IC card in which user's fingerprint data is registered, and the IC card.
one or more input units comprising a card reader for reading registered data in the card, a fingerprint detection means for detecting a fingerprint image of a user, and a display means for displaying a contrast state of the fingerprint image; a fingerprint image processing means that determines whether the contrast state of the detected fingerprint image is appropriate and outputs the result to a display means; and the IC read out by the card reader.
a collation unit comprising a storage means for storing fingerprint data in the card and a collation means for collating the fingerprint image determined to be in an appropriate contrast state by the fingerprint image processing means and the fingerprint data stored in the storage means; The verification section is configured such that the fingerprint image processing means performs a series of processing on the one input section at predetermined time intervals, and the storage means performs a series of processing on the one input section at predetermined time intervals. 1. A fingerprint verification device, characterized in that the fingerprint image processing means, storage means, or verification means takes in fingerprint data for one input section, or performs processing for the other input section.
JP63032615A 1988-02-17 1988-02-17 Fingerprint collating device Pending JPH01209584A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63032615A JPH01209584A (en) 1988-02-17 1988-02-17 Fingerprint collating device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63032615A JPH01209584A (en) 1988-02-17 1988-02-17 Fingerprint collating device

Publications (1)

Publication Number Publication Date
JPH01209584A true JPH01209584A (en) 1989-08-23

Family

ID=12363760

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63032615A Pending JPH01209584A (en) 1988-02-17 1988-02-17 Fingerprint collating device

Country Status (1)

Country Link
JP (1) JPH01209584A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997017674A1 (en) * 1995-11-08 1997-05-15 Oki Electric Industry Co., Ltd. Iris data collation system
JP2006139464A (en) * 2004-11-11 2006-06-01 Nec Infrontia Corp Collating device and method

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5750035A (en) * 1980-09-10 1982-03-24 Hitachi Ltd Generation device for constant time interruption signal
JPS60221882A (en) * 1984-04-18 1985-11-06 Nec Corp Collating system of person himself
JPS61145686A (en) * 1984-12-19 1986-07-03 Mitsubishi Electric Corp Fingerprint picture identifying system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5750035A (en) * 1980-09-10 1982-03-24 Hitachi Ltd Generation device for constant time interruption signal
JPS60221882A (en) * 1984-04-18 1985-11-06 Nec Corp Collating system of person himself
JPS61145686A (en) * 1984-12-19 1986-07-03 Mitsubishi Electric Corp Fingerprint picture identifying system

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997017674A1 (en) * 1995-11-08 1997-05-15 Oki Electric Industry Co., Ltd. Iris data collation system
JP2006139464A (en) * 2004-11-11 2006-06-01 Nec Infrontia Corp Collating device and method
JP4612398B2 (en) * 2004-11-11 2011-01-12 Necインフロンティア株式会社 Verification device and verification method
US8116565B2 (en) 2004-11-11 2012-02-14 Nec Infrontia Corporation Collation device and collation method for authenticating users

Similar Documents

Publication Publication Date Title
US20040136592A1 (en) Human eye detection method, apparatus, system and storage medium
KR20090018099A (en) Method for identifying a person and acquisition device
KR20060009333A (en) System and method for selectively activating biometric sensors
JP2967012B2 (en) Personal recognition device
JPH01209584A (en) Fingerprint collating device
US20020110265A1 (en) Fingerprint image acquisition apparatus and method thereof
JPH0652111A (en) Individual identification device
JP2904463B2 (en) Dictionary registration method for fingerprint matching device
JP2949007B2 (en) Fingerprint input method
JPS6015779A (en) Fingerprint collator
JP2008065604A (en) Mobile type biological information storage device, biological information storage method, program, storage medium, and biometric authentication system and method
JP3706292B2 (en) Fingerprint verification device
JP3450675B2 (en) Pattern input device
JP2859681B2 (en) Fingerprint data binarization method
US20050256979A1 (en) [direct memory access method for card reader and a method for programming controller of card reader]
JP2859794B2 (en) Individual identification method using finger sweat glands
JPH02157977A (en) Individual identifying device
JPS634381A (en) Fingerprint collating device
JP2768308B2 (en) Feature point extraction method of face image using pattern recognition
JP2713927B2 (en) Character reader
JPH06162175A (en) Fingerprint matching processor
JP2629805B2 (en) Fingerprint collation device
JP2619417B2 (en) Character recognition system
JPS63198119A (en) Processing system
JPH02166568A (en) Fingerprint image reading device