JP2001266154A - Fingerprint matching device - Google Patents
Fingerprint matching deviceInfo
- Publication number
- JP2001266154A JP2001266154A JP2000078341A JP2000078341A JP2001266154A JP 2001266154 A JP2001266154 A JP 2001266154A JP 2000078341 A JP2000078341 A JP 2000078341A JP 2000078341 A JP2000078341 A JP 2000078341A JP 2001266154 A JP2001266154 A JP 2001266154A
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- fingerprint data
- collation
- registered
- image
- 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
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
【０００１】[0001]
【発明の属する技術分野】この発明は、入力される指紋
データと登録されている指紋データとを照合する指紋照
合装置に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a fingerprint collating apparatus for collating inputted fingerprint data with registered fingerprint data.
【０００２】[0002]
【従来の技術】近年、コンピュータ室や重要機械室への
入退室管理、コンピュータ端末や銀行の金融端末へのア
クセス管理、マンションの出入管理などの個人認識を必
要とする分野において、これまでの暗証番号やＩＤカー
ドに代わって、指紋照合装置が採用されつつある。2. Description of the Related Art In recent years, in fields requiring personal recognition, such as access control to computer rooms and important machine rooms, access control to computer terminals and financial terminals of banks, and entry / exit control of condominiums, conventional passwords have been used. In place of numbers and ID cards, fingerprint matching devices are being adopted.
【０００３】この指紋照合装置は、光学式や静電容量式
の指紋入力部を備え、入力される指紋データと登録され
ている指紋データとを照合する。光学式の指紋入力部は
プリズムやＣＣＤを構成要素とする。静電容量式の指紋
入力部については例えば特開平１１−１９０７０号公報
などに示されている。[0003] This fingerprint collation device includes an optical or capacitance type fingerprint input unit, and collates inputted fingerprint data with registered fingerprint data. The optical fingerprint input unit includes a prism and a CCD. The capacitance type fingerprint input unit is disclosed in, for example, Japanese Patent Application Laid-Open No. 11-19070.
【０００４】光学式の指紋入力部を例にとると、利用者
は、指紋入力部のプリズム面に指を置く。すると、この
指の紋様がＣＣＤ上に写り、指紋画像として読み込まれ
る。指紋照合装置には前もって本人の指紋画像が登録さ
れている。すなわち、照合時と同様、指紋入力部のプリ
ズム面に指を置き、このときＣＣＤ上に写る指紋画像を
読み込ませ、この読み込ませた指紋画像のうち良質のも
のを登録指紋画像として記憶させている。他の人の指紋
画像も登録指紋画像として記憶されている。指紋照合装
置は、記憶されている登録指紋画像と取り込んだ指紋画
像とを照合し、ドアを解錠するなどの処理を行う。[0004] Taking an optical fingerprint input unit as an example, a user places his finger on the prism surface of the fingerprint input unit. Then, the finger pattern is captured on the CCD and read as a fingerprint image. A fingerprint image of the person is registered in the fingerprint matching device in advance. That is, as in the case of the collation, a finger is placed on the prism surface of the fingerprint input unit, and at this time, a fingerprint image shown on the CCD is read, and a good quality fingerprint image among the read fingerprint images is stored as a registered fingerprint image. . Fingerprint images of other people are also stored as registered fingerprint images. The fingerprint collation device collates the stored registered fingerprint image with the captured fingerprint image, and performs processing such as unlocking the door.
【０００５】従来の指紋照合装置における指紋画像の登
録処理の一例を図１０に示す。エンターキーを押し（ス
テップ４０１のＹＥＳ）、指を指紋入力部のプリズム面
に置くと、ステップ４０２でこのときの指紋画像が読み
込まれる。プリズム面に指を置く動作を細かく見ると、
プリズム面に指を軽く置いてから指圧を高めるので、指
とプリズム面との接触面積および接触圧は時間が経過す
るにつれて大きくなる。このため、入力指紋画像の照度
Ｓは図１１に示すような曲線を描く。ステップ４０３で
は読み込んだ指紋画像の照度Ｓを画像評価パラメータと
して算出する。入力指紋画像の照度Ｓが予め定められた
閾値Ｓｔｈ以上となると（ステップ４０４のＹＥＳ）、
このときの入力指紋画像を取り込み、登録指紋画像とし
て保存する（ステップ４０５）。FIG. 10 shows an example of a fingerprint image registration process in a conventional fingerprint matching device. When the enter key is pressed (YES in step 401) and the finger is placed on the prism surface of the fingerprint input unit, the fingerprint image at this time is read in step 402. Looking closely at the action of placing your finger on the prism surface,
Since the finger pressure is increased after lightly placing the finger on the prism surface, the contact area and contact pressure between the finger and the prism surface increase with time. For this reason, the illuminance S of the input fingerprint image draws a curve as shown in FIG. In step 403, the illuminance S of the read fingerprint image is calculated as an image evaluation parameter. When the illuminance S of the input fingerprint image is equal to or greater than a predetermined threshold Sth (YES in step 404),
The input fingerprint image at this time is captured and stored as a registered fingerprint image (step 405).
【０００６】従来の指紋照合装置における指紋画像の照
合処理の一例を図１２に示す。エンターキーを押し（ス
テップ５０１のＹＥＳ）、指を指紋入力部のプリズム面
に置くと、ステップ５０２でこのときの指紋画像が読み
込まれる。ステップ５０３では読み込んだ指紋画像の照
度Ｓを画像評価パラメータとして算出する。入力指紋画
像の照度Ｓが予め定められた閾値Ｓｔｈ以上となると
（ステップ５０４のＹＥＳ）、このときの入力指紋画像
を取り込み（ステップ５０５）、保存されている登録指
紋画像と照合する（ステップ５０６）。照合結果がＯＫ
であれば解錠許可信号を出力する（ステップ５０７）。
照合結果がＮＧであればその旨の表示を行う（ステップ
５０８）。FIG. 12 shows an example of a fingerprint image matching process in a conventional fingerprint matching device. When the enter key is pressed (YES in step 501) and the finger is placed on the prism surface of the fingerprint input unit, the fingerprint image at this time is read in step 502. In step 503, the illuminance S of the read fingerprint image is calculated as an image evaluation parameter. When the illuminance S of the input fingerprint image is equal to or greater than a predetermined threshold value Sth (YES in step 504), the input fingerprint image at this time is fetched (step 505) and collated with the stored registered fingerprint image (step 506). . Check result is OK
If so, an unlocking permission signal is output (step 507).
If the collation result is NG, a message to that effect is displayed (step 508).
【０００７】[0007]
【発明が解決しようとする課題】指をプリズム面におい
てから入力指紋画像は時系列で変化する。この入力指紋
画像の中で、登録指紋画像としての最適画像は、十分な
情報量を備えかつ再現性の高い画像（一般的に、潰れや
歪みが生じる一歩手前の画像）である。しかしながら、
入力指紋画像の照度Ｓは、図１３に示すように乾燥時や
多汗時などによって通常時とはその上昇の仕方が異な
る。このため、画像評価パラメータである照度Ｓが閾値
Ｓｔｈを越えたときの入力指紋画像は、登録指紋画像と
して最適な画像であるとは限らない。通常時に最適な画
像が取り込まれるものとして閾値Ｓｔｈを定めると、多
汗時には最適画像となる前の不十分な指紋画像が取り込
まれ、乾燥時には潰れや歪みの生じた指紋画像が取り込
まれる。すなわち、この方法では、登録指紋画像として
最適なものはほとんど取り逃がしていると言える。The input fingerprint image changes in a time series after the finger is placed on the prism surface. Among the input fingerprint images, the optimal image as the registered fingerprint image is an image having a sufficient amount of information and high reproducibility (generally, an image one step before collapse or distortion occurs). However,
As shown in FIG. 13, the illuminance S of the input fingerprint image is different from that in the normal state depending on the time of drying or sweating, etc. For this reason, the input fingerprint image when the illuminance S, which is the image evaluation parameter, exceeds the threshold value Sth is not always the optimal image as the registered fingerprint image. If the threshold value Sth is determined as the one that captures the optimal image during normal times, an insufficient fingerprint image before becoming the optimal image is captured during heavy sweating, and a crushed or distorted fingerprint image is captured during drying. That is, in this method, it can be said that the most suitable registered fingerprint image has been missed.
【０００８】一方、指をプリズム面においてから時系列
で変化する入力指紋画像の中で、照合指紋画像としての
最適画像は、保存されている登録指紋画像に最も近い画
像である。しかしながら、照度Ｓが閾値Ｓｔｈを越えた
ときの入力指紋画像は、照合指紋画像として最適な画像
であるとは限らない。すなわち、例えば、登録時が多汗
時であって図１３に示すｔ２時点の入力指紋画像が登録
指紋画像として保存されていた場合、通常時の照合では
図１４に示すようにｔ３時点で入力指紋画像が取り込ま
れるものとなり、取り込まれた入力指紋画像と登録指紋
画像との間には大きな差が生じる。すなわち、この方法
では、照合指紋画像として最適なものはほとんど取り逃
がしていると言える。On the other hand, among the input fingerprint images that change in time series after the finger is placed on the prism surface, the optimal image as the collation fingerprint image is the image closest to the stored registered fingerprint image. However, the input fingerprint image when the illuminance S exceeds the threshold value Sth is not always the optimal image as the collation fingerprint image. That is, for example, when the registration time is a period of sweating and the input fingerprint image at the time t2 shown in FIG. 13 is stored as the registered fingerprint image, the input fingerprint image at the time t3 as shown in FIG. An image is captured, and a large difference occurs between the captured input fingerprint image and the registered fingerprint image. That is, in this method, it can be said that the most suitable collation fingerprint image is almost missed.
【０００９】このように、従来の技術は、画像評価パラ
メータが所定の値を超えた時点で１つの画像を取り込ん
でいたので、最適な指紋画像は取り逃がしている場合が
ほとんどであった。このため、どんなに優れた照合アル
ゴリズムを用いても照合精度が頭打ちになってしまい、
照合精度の向上が望めなかった。As described above, in the conventional technique, one image is captured when the image evaluation parameter exceeds a predetermined value, so that an optimal fingerprint image is almost always missed. For this reason, no matter how good the matching algorithm is used, the matching accuracy will peak,
Improvement of collation accuracy could not be expected.
【００１０】本発明はこのような課題を解決するために
なされたもので、その目的とするところは、最適な指紋
画像を取り逃がさないようにし、照合精度をいっそう向
上させることのできる指紋照合装置を提供することにあ
る。SUMMARY OF THE INVENTION The present invention has been made in order to solve such a problem, and an object of the present invention is to provide a fingerprint collating apparatus capable of preventing an optimal fingerprint image from being missed and further improving collation accuracy. Is to provide.
【００１１】[0011]
【課題を解決するための手段】このような目的を達成す
るために、請求項１に係る発明（第１発明）は、指紋入
力部に置かれた指の指紋データを時系列で繰り返し読み
込み、読み込んだ複数の指紋データを登録候補指紋デー
タとして記憶し、記憶した登録候補指紋データから登録
指紋データを確定するようにしたものである。この発明
によれば、時系列で繰り返し読み込まれる複数の指紋デ
ータが登録候補指紋データとして記憶され、この記憶さ
れた登録候補指紋データから登録指紋データが確定され
る。例えば、再現性評価パラメータの最も大きい登録候
補指紋データを選択し、登録指紋データとして確定す
る。Means for Solving the Problems To achieve such an object, the invention according to claim 1 (first invention) repeatedly reads in time series fingerprint data of a finger placed on a fingerprint input unit. A plurality of read fingerprint data are stored as registration candidate fingerprint data, and the registered fingerprint data is determined from the stored registration candidate fingerprint data. According to the present invention, a plurality of fingerprint data that are repeatedly read in time series are stored as registered candidate fingerprint data, and the registered fingerprint data is determined from the stored registered candidate fingerprint data. For example, registration candidate fingerprint data having the largest reproducibility evaluation parameter is selected and determined as registered fingerprint data.
【００１２】請求項２に係る発明（第２発明）は、指紋
入力部に置かれた指の指紋データを時系列で繰り返し読
み込み、読み込んだ複数の指紋データを照合候補指紋デ
ータとして記憶し、記憶した照合候補指紋データを取り
出して登録指紋データと照合するようにしたものであ
る。この発明によれば、時系列で繰り返し読み込まれる
複数の指紋データが照合候補指紋データとして記憶さ
れ、この記憶された照合候補指紋データが取り出されて
登録指紋データと照合される。例えば、記憶した照合候
補指紋データの最後のものから順に取り出して、登録指
紋データと照合する。[0012] The invention according to claim 2 (second invention) is to repeatedly read the fingerprint data of the finger placed on the fingerprint input unit in time series, and store the read plurality of fingerprint data as collation candidate fingerprint data. The obtained candidate fingerprint data for collation is extracted and collated with the registered fingerprint data. According to the present invention, a plurality of fingerprint data that are repeatedly read in time series are stored as collation candidate fingerprint data, and the stored collation candidate fingerprint data is extracted and collated with the registered fingerprint data. For example, the stored candidate fingerprint data is sequentially extracted from the last one, and collated with the registered fingerprint data.
【００１３】請求項３に係る発明（第３発明）は、指紋
入力部に置かれた指の指紋データを時系列で繰り返し読
み込み、読み込んだ複数の指紋データを照合候補指紋デ
ータとしして記憶し、それぞれの照合候補指紋データに
ついて所定の規則に基づいて照合順序を定め、この定め
た照合順序に従って順次照合候補指紋データを取り出し
て登録指紋データと照合するようにしたものである。こ
の発明によれば、時系列で繰り返し読み込まれる複数の
指紋データが照合候補指紋データとして記憶され、それ
ぞれの照合候補指紋データについて所定の規則に基づい
て照合順序が定められ、定められた照合順序に従って順
次照合候補指紋データが取り出されて登録指紋データと
照合される。例えば、照合候補指紋データをその画像評
価パラメータの大きさにより３つのグループに分割し、
３つのグループのうち登録指紋データの画像評価パラメ
ータが属するグループを第１候補とし、この第１候補か
ら照合候補指紋データを取り出して登録指紋データと照
合する。合の結果、第１候補中の照合候補指紋データが
登録指紋データと一致しなければ、残るグループの１つ
を第２候補とし、この第２候補から照合候補指紋データ
を取り出して登録指紋データと照合する。The invention according to claim 3 (third invention) is to repeatedly read fingerprint data of a finger placed on the fingerprint input unit in time series, and store the read fingerprint data as collation candidate fingerprint data. The collation order is determined for each collation candidate fingerprint data based on a predetermined rule, and the collation candidate fingerprint data is sequentially taken out according to the determined collation order and collated with the registered fingerprint data. According to the present invention, a plurality of fingerprint data that are repeatedly read in time series are stored as collation candidate fingerprint data, a collation order is determined based on a predetermined rule for each collation candidate fingerprint data, and according to the determined collation order. The collation candidate fingerprint data is sequentially taken out and collated with the registered fingerprint data. For example, the collation candidate fingerprint data is divided into three groups according to the size of the image evaluation parameter,
Of the three groups, the group to which the image evaluation parameter of the registered fingerprint data belongs is set as a first candidate, and the matching candidate fingerprint data is extracted from the first candidate and compared with the registered fingerprint data. As a result, if the matching candidate fingerprint data in the first candidate does not match the registered fingerprint data, one of the remaining groups is set as a second candidate, and the matching candidate fingerprint data is extracted from the second candidate and registered as the registered fingerprint data. Collate.
【００１４】[0014]
【発明の実施の形態】以下、本発明を実施の形態に基づ
き詳細に説明する。図２はこの発明の一実施の形態を示
す指紋照合装置のブロック図である。同図において、１
０は操作部、２０はコントロール部であり、操作部１０
には番号入力部（テンキー）１０−１，表示部（液晶デ
ィスプレイ）１０−２と共に指紋入力部１０−３が設け
られている。指紋入力部１０−３はプリズムやＣＣＤを
構成要素とする。DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, the present invention will be described in detail based on embodiments. FIG. 2 is a block diagram of a fingerprint matching device according to an embodiment of the present invention. In the figure, 1
Reference numeral 0 denotes an operation unit, reference numeral 20 denotes a control unit, and operation unit 10
Is provided with a fingerprint input unit 10-3 together with a number input unit (numeric keys) 10-1 and a display unit (liquid crystal display) 10-2. The fingerprint input unit 10-3 includes a prism and a CCD as constituent elements.
【００１５】コントロール部２０は、ＣＰＵを有してな
る制御部２０−１と、プログラム記憶部（ＲＯＭ）２０
−２と、作業用一時記憶部（ＲＡＭ）２０−３と、登録
指紋画像記憶部（フラッシュメモリ）２０−４と、出力
部２０−５と、画像処理・照合部（ＡＳＩＣ）２０−６
と、画像一時記憶部（フレームメモリ）２０−７とを備
えており、プログラム記憶部２０−２には登録プログラ
ムと照合プログラムが格納されている。The control unit 20 includes a control unit 20-1 having a CPU and a program storage unit (ROM) 20.
-2, a working temporary storage unit (RAM) 20-3, a registered fingerprint image storage unit (flash memory) 20-4, an output unit 20-5, and an image processing / collating unit (ASIC) 20-6.
And a temporary image storage unit (frame memory) 20-7. The program storage unit 20-2 stores a registration program and a collation program.
【００１６】図３にこの指紋照合装置の外観斜視図を示
す。指紋入力部１０−３は指を案内するためのガイド１
０−３１を有している。このガイド１０−３１の奥にプ
リズム面１０−３２がのぞいている。なお、番号入力部
１０−１はカバー１０−４で隠されており、キー入力が
必要な時にカバー１０−４を開く。また、指紋入力部１
０−３の下方に、エンターキー１０−３３が設けられて
いる。FIG. 3 is an external perspective view of the fingerprint collation apparatus. The fingerprint input unit 10-3 is a guide 1 for guiding a finger.
0-31. A prism surface 10-32 is looking behind the guide 10-31. The number input unit 10-1 is hidden by the cover 10-4, and opens the cover 10-4 when key input is required. Also, a fingerprint input unit 1
An enter key 10-33 is provided below 0-3.
【００１７】〔指紋の登録〕この指紋照合装置において
利用者の指紋は次のようにして登録する。運用する前
に、利用者は、エンターキー１０−３３を押したうえ、
指紋入力部１０−３のプリズム面１０−３２の上に指を
置く。プリズム面１０−３２に置かれた指紋の紋様はＣ
ＣＤ（図示せず）上に写り、画像処理・照合部２０−６
へ送られ、入力指紋画像としてフレームメモリ２０−７
に格納される。この入力指紋画像のフレームメモリ２０
−７への格納は制御部２０−１の指令によりサイクリッ
クに行われる。[Registration of Fingerprint] In this fingerprint collating apparatus, the fingerprint of the user is registered as follows. Before operation, the user presses the enter key 10-33,
A finger is placed on the prism surface 10-32 of the fingerprint input unit 10-3. The fingerprint pattern placed on the prism surface 10-32 is C
The image is reflected on a CD (not shown), and the image processing / collating unit 20-6
To the frame memory 20-7 as an input fingerprint image.
Is stored in Frame memory 20 for this input fingerprint image
The storage in -7 is performed cyclically by a command from the control unit 20-1.
【００１８】制御部２０−１は、エンターキー１０−３
３が押されると（図１に示すステップ１０１）、ｎ＝０
としたうえ（ステップ１０２）、プリズム面１０−３２
に置かれた指の指紋画像を読み込む（ステップ１０
３）。そして、読み込んだ指紋画像の照度Ｓを画像評価
パラメータとして算出し（ステップ１０４）、この照度
Ｓを予め定められた閾値Ｓｔｈと比較し（ステップ１０
５）、Ｓ＜Ｓｔｈであればステップ１０３へ戻り、次の
時点の指紋画像を読み込む。The control unit 20-1 has an enter key 10-3.
When 3 is pressed (step 101 shown in FIG. 1), n = 0
(Step 102) and the prism surface 10-32.
The fingerprint image of the finger placed on the screen is read (step 10).
3). Then, the illuminance S of the read fingerprint image is calculated as an image evaluation parameter (step 104), and the illuminance S is compared with a predetermined threshold Sth (step 10).
5) If S <Sth, return to step 103 and read the fingerprint image at the next point in time.
【００１９】Ｓ≧Ｓｔｈであれば、ｎ＝ｎ＋１としたう
え（ステップ１０６）、このときの指紋画像ＧをＧｎと
し、またこの時の指紋画像Ｇの照度ＳをＳｎとし、ＲＡ
Ｍ２０−３に格納する（ステップ１０７）。そして、ｎ
がｎ＞１か否かチェックし（ステップ１０８）、最初は
ｎ＝１であるのでステップ１０８のＮＯに応じてステッ
プ１０３へ戻る。ｎがｎ＞１となれば（ステップ１０８
のＹＥＳ）、今回の指紋画像Ｇｎの照度Ｓｎと前回の指
紋画像Ｇｎ-1の照度Ｓｎ-1との差と所定値とを比較し
（ステップ１０９）、Ｓｎ−Ｓｎ-1＜所定値となるまで
ステップ１０３以降の動作を繰り返す。If S ≧ Sth, then n = n + 1 (step 106), the fingerprint image G at this time is Gn, the illuminance S of the fingerprint image G at this time is Sn, and RA
It is stored in M20-3 (step 107). And n
It is checked whether or not n> 1 (step 108). Since n = 1 at first, the process returns to step 103 in response to NO in step 108. If n> 1 (step 108
Of YES), the comparing the difference with a predetermined value between the intensity values Sn -1 illuminance Sn and the previous fingerprint image Gn -1 of the current fingerprint image Gn (step 109), Sn-Sn -1 <a predetermined value The operation after step 103 is repeated until the operation is completed.
【００２０】入力指紋画像の照度Ｓが図４に示すような
曲線を描いて変化するものとすれば、照度Ｓが閾値Ｓｔ
ｈを越えた時点から入力指紋画像Ｇと照度Ｓが繰り返し
読み込まれ、ＲＡＭ２０−３に格納されて行く。指紋画
像Ｇと照度Ｓの読み込みは一定時間毎に行われるが、こ
れはハードウェアの処理に要する時間（≒０．０２秒）
に等しい。ここで、ｎ＝６となった時にＳｎ−Ｓｎ-1＜
所定値になったとすると、図５に示すように、ＲＡＭ２
０−３中には指紋画像Ｇ１〜Ｇ６とこの指紋画像Ｇ１〜
Ｇ６の照度Ｓ１〜Ｓ６がセットにして格納される。な
お、本実施の形態において、指紋画像のメモリへの保存
を開始するための閾値Ｓｔｈは、図１３に示された従来
の閾値Ｓｔｈよりも低めに設定している。Assuming that the illuminance S of the input fingerprint image changes along a curve as shown in FIG.
The input fingerprint image G and the illuminance S are repeatedly read from the time point when the value exceeds h, and are stored in the RAM 20-3. The reading of the fingerprint image G and the illuminance S is performed at regular intervals, which is the time required for hardware processing ($ 0.02 seconds).
be equivalent to. Here, when n = 6, Sn−Sn −1 <
Assuming that the predetermined value has been reached, as shown in FIG.
The fingerprint images G1 to G6 and the fingerprint images G1 to G6 are included in 0-3.
The illuminances S1 to S6 of G6 are stored as a set. In this embodiment, the threshold value Sth for starting to store the fingerprint image in the memory is set lower than the conventional threshold value Sth shown in FIG.
【００２１】制御部２０−１は、Ｓｎ−Ｓｎ-1＜所定値
となると（ステップ１０９のＹＥＳ）、ｉ＝１としたう
え（ステップ１１０）、ｉ＜ｎか否かをチェックする
（ステップ１１１）。ここでは、ｎ＝６となった時にＳ
ｎ−Ｓｎ-1＜所定値となり、ステップ１１１に至ったも
のとして説明を進める。この場合、ステップ１１１では
ｉ＝１，ｎ＝６でｉ＜ｎであるので、ステップ１１２へ
進み、ｍ＝ｉ＋１＝２とする。そして、続くステップ１
１３で、ｍ≦ｎをチェックする。この場合、ｍ＝２，ｎ
＝６であるので、ステップ１１３のＹＥＳに応じてステ
ップ１１４へ進む。When Sn-Sn -1 <predetermined value (YES in step 109), control unit 20-1 sets i = 1 (step 110) and checks whether i <n (step 111). ). Here, when n = 6, S
The description will proceed assuming that n−Sn −1 <predetermined value and the step 111 has been reached. In this case, in step 111, since i = 1 and n = 6 and i <n, the process proceeds to step 112, where m = i + 1 = 2. And the following step 1
At 13, check m ≦ n. In this case, m = 2, n
= 6, the process proceeds to step 114 in response to YES in step 113.
【００２２】ステップ１１４ではＧｉとＧｍすなわちＲ
ＡＭ２０−３中に格納されている入力指紋画像Ｇ１とＧ
２とを照合する。そして、その照合スコアＳｃ（ｉ，
ｍ）すなわち照合スコアＳｃ（１，２）を求め（ステッ
プ１１５）、ｍ＝ｍ＋１として（ステップ１１６）、ス
テップ１１３へ戻る。求めた照合スコアＳｃ（ｉ，ｍ）
はＲＡＭ２０−３中に格納する。ステップ１１３におい
て、ｍ≧ｎとなれば、すなわちステップ１１４において
Ｇ１とＧ３、Ｇ１とＧ４、Ｇ１とＧ５、Ｇ１とＧ６との
照合が次々に行われ、その照合スコアＳｃ（１，３）、
Ｓｃ（１，４）、Ｓｃ（１，５）、Ｓｃ（１，６）が求
まれば、ｉ＝ｉ＋１すなわちｉ＝２として（ステップ１
１７）、ステップ１１１へ戻る。In step 114, Gi and Gm, that is, R
Input fingerprint images G1 and G stored in AM20-3
Compare with 2. Then, the matching score Sc (i,
m), that is, the collation score Sc (1, 2) is obtained (step 115), m = m + 1 is set (step 116), and the process returns to step 113. The obtained matching score Sc (i, m)
Is stored in the RAM 20-3. In step 113, if m ≧ n, that is, in step 114, G1 and G3, G1 and G4, G1 and G5, G1 and G6 are successively collated, and their collation scores Sc (1,3),
If Sc (1,4), Sc (1,5), Sc (1,6) are obtained, i = i + 1, that is, i = 2 (step 1).
17) Return to step 111.
【００２３】以下、同様にして、ステップ１１２以降の
動作を繰り返し、入力指紋画像Ｇ２とＧ３〜Ｇ６との照
合スコアＳｃ（２，３），Ｓｃ（２，４），Ｓｃ（２，
５），Ｓｃ（２，６）、入力指紋画像Ｇ３とＧ４〜Ｇ６
との照合スコアＳｃ（３，４），Ｓｃ（３，５），Ｓｃ
（３，６）、入力指紋画像Ｇ４とＧ５〜Ｇ６との照合ス
コアＳｃ（４，５），Ｓｃ（４，６）、入力指紋画像Ｇ
５とＧ６との照合スコアＳｃ（５，６）を求め、ＲＡＭ
２０−３中に格納する。In the same manner, the operations in and after step 112 are repeated, and the collation scores Sc (2,3), Sc (2,4), Sc (2,) of the input fingerprint image G2 and G3 to G6 are repeated.
5), Sc (2, 6), input fingerprint images G3 and G4 to G6
And matching scores Sc (3,4), Sc (3,5), Sc
(3,6), matching scores Sc (4,5), Sc (4,6) of input fingerprint image G4 and G5 to G6, input fingerprint image G
The matching score Sc (5, 6) between 5 and G6 is obtained and the RAM
20-3.
【００２４】ステップ１１７においてｉ＝７とされれ
ば、ステップ１１１でのＮＯに応じてステップ１１８へ
進んでＸ＝１としたうえ、Ｘ＜ｎをチェックする（ステ
ップ１１９）。この場合、Ｘ＝１，ｎ＝６であるので、
ステップ１２０へ進み、ＧＸすなわち入力指紋画像Ｇ１
に関する照合スコア平均Ａ１を求める。照合スコア平均
Ａ１はＡ１＝｛Ｓｃ（１，２）＋Ｓｃ（１，３）＋Ｓｃ
（１，４）＋Ｓｃ（１，５）＋Ｓｃ（１，６）｝／５と
して求める。そして、Ｘ＝Ｘ＋１すなわちＸ＝２として
ステップ１１９へ戻り、Ｘ＜ｎのＹＥＳに応じてステッ
プ１２０へ至り、入力指紋画像Ｇ２に関する照合スコア
平均Ａ２を求める。以下、同様にして、入力指紋画像Ｇ
３，Ｇ４，Ｇ５，Ｇ６に関する照合スコア平均Ａ３，Ａ
４，Ａ５，Ａ６を求める。If i = 7 in step 117, the process proceeds to step 118 in response to NO in step 111 to set X = 1, and checks X <n (step 119). In this case, since X = 1 and n = 6,
Proceeding to step 120, GX, ie, the input fingerprint image G1
Average matching score A1 is obtained. The average collation score A1 is A1 = ｛Sc (1,2) + Sc (1,3) + Sc
(1,4) + Sc (1,5) + Sc (1,6)｝ / 5. Then, X = X + 1, that is, X = 2, and the process returns to step 119. In response to YES of X <n, the process proceeds to step 120, and an average collation score A2 for the input fingerprint image G2 is obtained. Hereinafter, similarly, the input fingerprint image G
Matching score average A3, A for 3, G4, G5, G6
4, A5 and A6 are obtained.
【００２５】図６に６つの入力指紋画像Ｇ１，Ｇ２，Ｇ
３，Ｇ４，Ｇ５，Ｇ６全ての組み合わせの照合スコアを
示す。照合スコア平均Ａ２はＡ２＝｛Ｓｃ（２，１）＋
Ｓｃ（２，３）＋Ｓｃ（２，４）＋Ｓｃ（２，５）＋Ｓ
ｃ（２，６）｝／５で求められるが、Ｓｃ（２，１）と
Ｓｃ（１，２）とは等しく、Ａ２＝｛Ｓｃ（１，２）＋
Ｓｃ（２，３）＋Ｓｃ（２，４）＋Ｓｃ（２，５）＋Ｓ
ｃ（２，６）｝／５で求めることができる。照合スコア
平均Ａ３，Ａ４，Ａ５，Ａ６も同様にして、ステップ１
１５で算出した照合スコアより求めることができる。FIG. 6 shows six input fingerprint images G1, G2, G
3 shows the matching scores of all combinations of G4, G5, and G6. The average collation score A2 is A2 = ｛Sc (2,1) +
Sc (2,3) + Sc (2,4) + Sc (2,5) + S
c (2,6)} / 5, Sc (2,1) is equal to Sc (1,2), and A2 = {Sc (1,2) +
Sc (2,3) + Sc (2,4) + Sc (2,5) + S
c (2,6)｝ / 5. The averages of the matching scores A3, A4, A5, and A6 are similarly set in step 1
It can be obtained from the collation score calculated in step 15.
【００２６】ステップ１２１においてＸ＝７とされれ
ば、すなわち照合スコア平均Ａ１〜ＡＡ６が求められれ
ば、ステップ１１９のＮＯに応じてステップ１２２へ進
む。ステップ１２２では、ＲＡＭ２０−３中に格納され
ている入力指紋画像（登録候補指紋画像）Ｇ１〜Ｇ６の
うち、照合スコア平均が最大のものを登録指紋画像ＧＲ
として確定し、フラッシュメモリ２０−４に格納する。If X = 7 in step 121, that is, if the averages of collation scores A1 to AA6 are obtained, the process proceeds to step 122 in accordance with NO in step 119. In step 122, among the input fingerprint images (registered candidate fingerprint images) G1 to G6 stored in the RAM 20-3, those having the largest average matching score are registered fingerprint images GR.
And store it in the flash memory 20-4.
【００２７】従来の方法では、図４に示されるように、
照度ＳがＳ２のときの指紋画像が登録指紋画像として取
り込まれてしまうが、本実施の形態では、最適な指紋画
像を含んだ複数の指紋画像を記憶し、この複数の指紋画
像の中から最適な指紋画像を登録指紋画像として確定し
ているので、従来のように最適な指紋画像を取り逃がす
ことがなく、照合精度をいっそう向上させることが可能
となる。In the conventional method, as shown in FIG.
Although the fingerprint image when the illuminance S is S2 is captured as a registered fingerprint image, in the present embodiment, a plurality of fingerprint images including the optimal fingerprint image are stored, and the optimal fingerprint image is stored from among the plurality of fingerprint images. Since a proper fingerprint image is determined as a registered fingerprint image, an optimal fingerprint image is not missed as in the related art, and the matching accuracy can be further improved.
【００２８】なお、上述した実施の形態では、各指紋画
像に関する照合スコア平均に基づいて登録指紋画像を確
定しているが、これらに限られるものではなく、例え
ば、各指紋画像の照度・面積・それらの時間差分等を算
出し、それらを総合的に判断して登録指紋画像を確定す
るようにしてもよい。In the above-described embodiment, the registered fingerprint image is determined based on the average of the matching scores for each fingerprint image. However, the present invention is not limited to this. For example, the illuminance, area, It is also possible to calculate the time difference between them and determine the registered fingerprint image by comprehensively judging them.
【００２９】〔指紋の照合〕この指紋照合装置において
利用者の指紋の照合は次のようにして行われる。運用
中、利用者は、エンターキー１０−３３を押したうえ
（図７に示すステップ２０１）、指紋入力部１０−３の
プリズム面１０−３２の上に指を置く。以下、ステップ
２０１〜２０９までの動作は、図１に示した登録時のス
テップ１０１〜１０９までの動作と同じであるので、そ
の説明は省略する。このステップ２０１〜２０９によ
り、入力指紋画像の照度Ｓが図８に示すような曲線を描
いて変化するものとすれば、照度Ｓが閾値Ｓｔｈを越え
た時点からの入力指紋画像Ｇと照度Ｓが繰り返し読み込
まれ、ＲＡＭ２０−３に格納されて行く。[Fingerprint Verification] In this fingerprint verification apparatus, verification of a user's fingerprint is performed as follows. During operation, the user presses the enter key 10-33 (step 201 shown in FIG. 7) and places a finger on the prism surface 10-32 of the fingerprint input unit 10-3. Hereinafter, the operations in steps 201 to 209 are the same as the operations in steps 101 to 109 at the time of registration shown in FIG. Assuming that the illuminance S of the input fingerprint image changes by drawing a curve as shown in FIG. 8 by these steps 201 to 209, the input fingerprint image G and the illuminance S from the time when the illuminance S exceeds the threshold value Sth are It is repeatedly read and stored in the RAM 20-3.
【００３０】制御部２０−１は、Ｓｎ−Ｓｎ-1＜所定値
となると（ステップ２０９のＹＥＳ）、ｉ＝ｎとしたう
え（ステップ２１０）、ｉ≧１か否かをチェックする
（ステップ２１１）。ここでは、ｎ＝６となった時にＳ
ｎ−Ｓｎ-1＜所定値となり、ステップ２１１に至ったも
のとして説明を進める。この場合、ステップ２１１では
ｉ＝６でｉ≧１であるので、ステップ２１２へ進む。こ
のステップ２１２において、制御部２０−１は、Ｇｉと
ＧＲすなわち入力指紋画像Ｇ６と登録指紋画像ＧＲとを
画像処理・照合部２０−６において照合させる。この照
合の結果、照合ＯＫであれば（ステップ２１３のＹＥ
Ｓ）、解錠許可信号を出力する（ステップ２１４）。照
合ＮＧであれば（ステップ２１３のＮＯ）、ｉ＝ｉ−１
すなわちｉ＝５としたうえ（ステップ２１５）、ステッ
プ２１１へ戻る。When Sn−Sn −1 <predetermined value (YES in step 209), the control unit 20-1 sets i = n (step 210) and checks whether i ≧ 1 (step 211). ). Here, when n = 6, S
The description proceeds assuming that n−Sn −1 <predetermined value and the process has reached step 211. In this case, since i = 6 and i ≧ 1 in step 211, the process proceeds to step 212. In step 212, the control unit 20-1 causes the image processing / collating unit 20-6 to compare Gi and GR, that is, the input fingerprint image G6 and the registered fingerprint image GR. If the result of this collation is collation OK (YE in step 213)
S), and outputs an unlock permission signal (step 214). If the verification is NG (NO in step 213), i = i-1
That is, i = 5 (step 215), and the process returns to step 211.
【００３１】以下、ステップ２１１においてｉ＜１とな
るまで、ステップ２１２以降の動作を繰り返す。これに
より、入力指紋画像Ｇ５と登録指紋画像ＧＲ、入力指紋
画像Ｇ４と登録指紋画像ＧＲというようにして、ＲＡＭ
２０−３中に格納されている入力指紋画像（照合候補指
紋画像）が１つずつ取り出され登録指紋画像ＧＲと照合
される。ステップ２１１においてｉ＜１となれば、すな
わちＲＡＭ２０−３中に格納されている照合候補指紋画
像Ｇ１〜Ｇ６の全てが照合ＮＧであれば、ステップ２１
６へ進んでＮＧ表示を行う。Thereafter, the operations in and after step 212 are repeated until i <1 in step 211. Thus, the input fingerprint image G5 and the registered fingerprint image GR, the input fingerprint image G4 and the registered fingerprint image GR,
The input fingerprint images (collation candidate fingerprint images) stored in 20-3 are taken out one by one and collated with the registered fingerprint images GR. If i <1 in step 211, that is, if all the collation candidate fingerprint images G1 to G6 stored in the RAM 20-3 are collation NG, step 21
Proceed to 6 to perform NG display.
【００３２】従来の方法では、図８に示されるように、
照度ＳがＳ３のときの指紋画像が照合指紋画像とされて
しまうが、本実施の形態では、最適な指紋画像を含んだ
複数の指紋画像を記憶し、この複数の指紋画像の中から
１つずつ取り出して登録指紋画像と照合して行くので、
従来のように最適な指紋画像を取り逃がすことがなく、
照合精度をいっそう向上させることが可能となる。In the conventional method, as shown in FIG.
A fingerprint image when the illuminance S is S3 is regarded as a collation fingerprint image. In the present embodiment, a plurality of fingerprint images including an optimal fingerprint image are stored, and one of the plurality of fingerprint images is stored. Each time it is taken out and collated with the registered fingerprint image,
Without missing the best fingerprint image as before,
The collation accuracy can be further improved.
【００３３】なお、上述した実施の形態では、ＲＡＭ２
０−３中に格納された照合候補指紋画像Ｇ１〜Ｇｎを最
後のものから順に取り出して登録指紋画像ＧＲと照合す
るようにしているが、ＲＡＭ２０−３中の照合候補指紋
画像Ｇ１〜Ｇｎをその画像評価パラメータである照度Ｓ
１〜Ｓｎの大きさによりグループ化し、登録指紋画像Ｇ
Ｒの照度ＳＲが属するグループを第１候補とし、この第
１候補から１つずつ照合候補指紋画像を取り出して登録
指紋データＧＲと照合するようにしてもよい。このよう
にすることによって、照合スピードがアップする。照合
の結果、第１候補中の照合候補指紋画像が登録指紋画像
ＧＲと一致しなければ、残るグループの１つを第２候補
とし、この第２候補から１つずつ照合候補指紋画像を取
り出して登録指紋画像ＧＲと照合して行く。以下、同様
にして、第３候補、第４候補・・・・と照合を進めて行
く。In the above-described embodiment, the RAM 2
The matching candidate fingerprint images G1 to Gn stored in the RAM 20-3 are taken out in order from the last one and compared with the registered fingerprint image GR. Illuminance S which is an image evaluation parameter
Grouped by the size of 1 to Sn and registered fingerprint images G
The group to which the illuminance SR of R belongs may be set as the first candidate, and the candidate fingerprint images to be collated may be extracted one by one from the first candidate and collated with the registered fingerprint data GR. By doing so, the matching speed is increased. As a result of the collation, if the collation candidate fingerprint image in the first candidate does not match the registered fingerprint image GR, one of the remaining groups is set as a second candidate, and the collation candidate fingerprint images are taken out one by one from the second candidate. The collation is performed with the registered fingerprint image GR. Hereinafter, in the same manner, the collation with the third candidate, the fourth candidate,...
【００３４】また、例えば、照合候補指紋画像がＧ１〜
Ｇ６の場合、Ｇ５→Ｇ４→Ｇ６→Ｇ３→Ｇ２→Ｇ１とい
うような照合順序で照合して行くようにしてもよい。す
なわち、最初に、「潰れや歪みが生じる一歩手前と思わ
れる画像」から始め、ＮＧだったら次に両隣の画像、そ
れでもＮＧだったら残ったものを、というように照合を
行ってもよい。Also, for example, the matching candidate fingerprint images are G1 to G1.
In the case of G6, the matching may be performed in the order of G5 → G4 → G6 → G3 → G2 → G1. That is, first, the matching may be performed starting from “an image that is considered one step before collapse or distortion occurs”, if the image is NG, then the images on both sides, and if the image is NG, the remaining image is compared.
【００３５】また、上述した実施の形態では、ＲＡＭ２
０−３中に格納された登録候補指紋画像Ｇ１〜Ｇｎのう
ち照合スコア平均が最大のものを登録指紋画像ＧＲとし
て確定するようにしたが、例えば照合スコア平均の上位
３つの登録候補指紋画像を登録指紋画像ＧＲ１，ＧＲ
２，ＧＲ３として確定するようにしてもよい。この場
合、図９に示すフローチャートに従って、指紋照合を行
う。In the above embodiment, the RAM 2
Among the registered candidate fingerprint images G1 to Gn stored in 0-3, the one with the highest matching score average is determined as the registered fingerprint image GR. Registered fingerprint image GR1, GR
2, GR3. In this case, fingerprint collation is performed according to the flowchart shown in FIG.
【００３６】エンターキーを押し（ステップ３０１のＹ
ＥＳ）、指を指紋入力部のプリズム面に置くと、制御装
置２０−１は、このときの指紋画像を読み込み（ステッ
プ３０２）、その指紋画像の照度Ｓを算出する（ステッ
プ３０３）。そして、この算出した照度Ｓと予め定めら
れている閾値Ｓｔｈとを比較し（ステップ３０４）、Ｓ
＞Ｓｔｈであればこのときの入力指紋画像を照合指紋画
像ＧＳとしてＲＡＭ２０−３中に保存する（ステップ３
０５）。本実施の形態において、ステップ３０４での閾
値Ｓｔｈは、登録指紋画像ＧＲ１，ＧＲ２，ＧＲ３の照
度ＳＲ１，ＳＲ２，ＳＲ３の平均として設定する。これ
により、ＲＡＭ２０−３中には、登録指紋画像ＧＲ１，
ＧＲ２，ＧＲ３と照度の近い指紋画像が照合指紋画像Ｇ
Ｓとして保存されるものとなる。Press the enter key (Y in step 301).
ES), when the finger is placed on the prism surface of the fingerprint input unit, the control device 20-1 reads the fingerprint image at this time (step 302), and calculates the illuminance S of the fingerprint image (step 303). Then, the calculated illuminance S is compared with a predetermined threshold value Sth (step 304).
If> Sth, the input fingerprint image at this time is stored in the RAM 20-3 as the collation fingerprint image GS (step 3).
05). In the present embodiment, the threshold value Sth in step 304 is set as an average of the illuminances SR1, SR2, and SR3 of the registered fingerprint images GR1, GR2, and GR3. As a result, the registered fingerprint images GR1 and GR1 are stored in the RAM 20-3.
The fingerprint image whose illuminance is close to GR2 and GR3 is the collation fingerprint image G
It is stored as S.
【００３７】次に、制御装置２０−１は、ｉ＝１とした
うえ（ステップ３０６）、ｉ≦３か否かをチェックする
（ステップ３０７）。この場合、ｉ≦３であるので、ス
テップ３０７のＹＥＳに応じてステップ３０８へ進み、
ＲＡＭ２０−３中の照合指紋画像ＧＳと登録指紋画像Ｇ
ＲｉすなわちＧＲ１とを画像処理・照合部２０−６にお
いて照合させ、照合ＯＫであれば（ステップ３０９のＹ
ＥＳ）、解錠許可信号を出力する（ステップ３１０）。
照合ＮＧであれば（ステップ３０９のＮＯ）、ｉ＝ｉ＋
１すなわちｉ＝２としたうえ（ステップ３１１）、ステ
ップ３０７へ戻る。Next, the control device 20-1 sets i = 1 (step 306), and checks whether i ≦ 3 (step 307). In this case, since i ≦ 3, the process proceeds to step 308 in accordance with YES in step 307, and
Collation fingerprint image GS and registered fingerprint image G in RAM 20-3
Ri, that is, GR1 is collated in the image processing / collating unit 20-6, and if the collation is OK (Y in step 309)
ES), and outputs an unlock permission signal (step 310).
If the verification is NG (NO in step 309), i = i +
1, that is, i = 2 (step 311), and the process returns to step 307.
【００３８】以下、ステップ３０７においてｉ＞３とな
るまで、ステップ３０８以降の動作を繰り返す。これに
より、照合指紋画像ＧＳと登録指紋画像ＧＲ２との照
合、照合指紋画像ＧＳと登録指紋画像ＧＲ３との照合が
行われ、照合ＯＫとなればその時点で解錠許可出力信号
が出力されるが（ステップ３１０）、登録指紋画像ＧＲ
１，ＧＲ２，ＧＲ３と照合指紋画像ＧＳとの照合結果が
全て照合ＮＧであれば、ステップ３１２へ進んでＮＧ表
示が行われる。Thereafter, the operation after step 308 is repeated until i> 3 in step 307. Thereby, the collation between the collation fingerprint image GS and the registered fingerprint image GR2 and the collation between the collation fingerprint image GS and the registered fingerprint image GR3 are performed. When the collation is OK, the unlocking permission output signal is output at that time. (Step 310), registered fingerprint image GR
If all the comparison results of the comparison fingerprint images GS, GR2, GR3 and the collation fingerprint image GS are NG, the process proceeds to step 312, and NG display is performed.
【００３９】[0039]
【発明の効果】以上説明したことから明らかなように本
発明によれば、第１発明では、時系列で繰り返し読み込
まれる複数の指紋データが登録候補指紋データとして記
憶され、この記憶された登録候補指紋データから登録指
紋データが確定されるものとなり、再現性評価パラメー
タの最も大きい登録候補指紋データを選択して登録指紋
データとして確定するなどして、最適な指紋画像を取り
逃がさないようにし、照合精度をいっそう向上させるこ
とが可能となる。As is apparent from the above description, according to the present invention, in the first invention, a plurality of fingerprint data repeatedly read in time series are stored as registration candidate fingerprint data, and the stored registration candidate fingerprint data is stored. The registered fingerprint data is determined from the fingerprint data, and by selecting the registered candidate fingerprint data with the largest reproducibility evaluation parameter and finalizing it as the registered fingerprint data, the optimal fingerprint image is prevented from being missed and collated. Accuracy can be further improved.
【００４０】第２発明では、時系列で繰り返し読み込ま
れる複数の指紋データが照合候補指紋データとして記憶
され、この記憶された照合候補指紋データが取り出され
て登録指紋データと照合されるものとなり、記憶した照
合候補指紋データの最後のものから順に取り出して登録
指紋データと照合するなどして、最適な指紋画像を取り
逃がさないようにし、照合精度をいっそう向上させるこ
とが可能となる。In the second invention, a plurality of fingerprint data that are repeatedly read in time series are stored as collation candidate fingerprint data, and the stored collation candidate fingerprint data is taken out and collated with the registered fingerprint data. By extracting the collation candidate fingerprint data in order from the last one and collating it with the registered fingerprint data, an optimal fingerprint image can be prevented from being missed, and the collation accuracy can be further improved.
【００４１】第３発明によれば、時系列で繰り返し読み
込まれる複数の指紋データが照合候補指紋データとして
記憶され、それぞれの照合候補指紋データについて所定
の規則に基づいて照合順序が定められ、定められた照合
順序に従って順次照合候補指紋データが取り出されて登
録指紋データと照合されるものとなる。この発明によれ
ば、複数の照合候補指紋データのうち、最も登録指紋画
像に近いものから順に登録指紋画像との照合が行われる
確率を高くすることが可能であり、これにより照合回数
を減らし、照合スピードをアップすることができるよう
になる。According to the third aspect of the present invention, a plurality of fingerprint data that are repeatedly read in time series are stored as collation candidate fingerprint data, and the collation order is determined and determined for each collation candidate fingerprint data based on a predetermined rule. The candidate fingerprint data for collation is sequentially taken out according to the collation order, and collated with the registered fingerprint data. According to the present invention, among the plurality of collation candidate fingerprint data, it is possible to increase the probability that the collation with the registered fingerprint image is performed in order from the one closest to the registered fingerprint image, thereby reducing the number of times of collation, The matching speed can be increased.
【図１】 本発明に係る指紋照合装置における指紋画像
の登録処理の一例を示すフローチャートである。FIG. 1 is a flowchart showing an example of a fingerprint image registration process in a fingerprint matching device according to the present invention.
【図２】 本発明の一実施の形態を示す指紋照合装置の
ブロック図である。FIG. 2 is a block diagram of a fingerprint matching device according to an embodiment of the present invention.
【図３】 この指紋照合装置の外観斜視図である。FIG. 3 is an external perspective view of the fingerprint matching device.
【図４】 入力指紋画像の時系列変化（登録時）を示す
図である。FIG. 4 is a diagram showing a time-series change (at the time of registration) of an input fingerprint image.
【図５】 指紋画像Ｇ１〜Ｇ６とこの指紋画像Ｇ１〜Ｇ
６の照度Ｓ１〜Ｓ６をセットにしてのＲＡＭへの格納状
況を示す図である。FIG. 5 shows fingerprint images G1 to G6 and the fingerprint images G1 to G.
FIG. 6 is a diagram showing a state of storing in a RAM a set of illuminances S1 to S6 of FIG.
【図６】 指紋画像Ｇ１，Ｇ２，Ｇ３，Ｇ４，Ｇ５，Ｇ
６全ての組み合わせの照合スコアを示す図である。FIG. 6 shows fingerprint images G1, G2, G3, G4, G5 and G.
It is a figure showing the collation score of all six combinations.
【図７】 この指紋照合装置における指紋画像の照合処
理の一例を示すフローチャートである。FIG. 7 is a flowchart illustrating an example of a fingerprint image matching process in the fingerprint matching device.
【図８】 入力指紋画像の時系列変化（照合時）を示す
図である。FIG. 8 is a diagram showing a time-series change (at the time of collation) of an input fingerprint image.
【図９】 照合スコア平均の上位３つの登録候補指紋画
像を登録指紋画像として確定した場合の指紋照合処理の
一例を示すフローチャートである。FIG. 9 is a flowchart illustrating an example of a fingerprint matching process when the top three registered candidate fingerprint images having an average matching score are determined as registered fingerprint images.
【図１０】 従来の指紋照合装置における指紋画像の登
録処理の一例を示すフローチャートである。FIG. 10 is a flowchart illustrating an example of a fingerprint image registration process in a conventional fingerprint matching device.
【図１１】 指をプリズム面に置いてからの入力指紋画
像の照度Ｓの時間変化を示す図である。FIG. 11 is a diagram showing a temporal change in illuminance S of an input fingerprint image after a finger is placed on a prism surface.
【図１２】 従来の指紋照合装置における指紋画像の照
合処理の一例を示すフローチャートである。FIG. 12 is a flowchart illustrating an example of a fingerprint image matching process in a conventional fingerprint matching device.
【図１３】 入力指紋画像の時系列変化（登録時）を示
す図である。FIG. 13 is a diagram showing a time-series change (at the time of registration) of an input fingerprint image.
【図１４】 入力指紋画像の時系列変化（照合時）を示
す図である。FIG. 14 is a diagram showing a time-series change (at the time of collation) of an input fingerprint image.
１０…操作部、１０−１…番号入力部、１０−２…表示
部、１０−３…指紋入力部、１０−３１…ガイド、１０
−３２…プリズム面、１０−３３…エンターキー、１０
−４…蓋、２０…コントロール部、２０−１…制御部、
２０−２…プログラム記憶部（ＲＯＭ）、２０−３…作
業用一時記憶部（ＲＡＭ）、２０−４…登録指紋画像記
憶部（フラッシュメモリ）、２０−５…出力部、２０−
６…画像処理・照合部（ＡＳＩＣ）、２０−７…画像一
時記憶部（フレームメモリ）。DESCRIPTION OF SYMBOLS 10 ... operation part, 10-1 ... number input part, 10-2 ... display part, 10-3 ... fingerprint input part, 10-31 ... guide, 10
-32 ... Prism surface, 10-33 ... Enter key, 10
-4: lid, 20: control unit, 20-1: control unit,
20-2: Program storage unit (ROM), 20-3: Working temporary storage unit (RAM), 20-4: Registered fingerprint image storage unit (flash memory), 20-5: Output unit, 20-
6 ... Image processing / collating unit (ASIC), 20-7 ... Image temporary storage unit (frame memory).
Claims (3)
指紋データとを照合する指紋照合装置において、 指紋入力部と、 この指紋入力部に置かれた指の指紋データを時系列で繰
り返し読み込む指紋データ読込手段と、 この指紋データ読込手段によって読み込まれた複数の指
紋データを登録候補指紋データとして記憶する登録候補
指紋データ記憶手段と、 この登録候補指紋データ記憶手段が記憶している登録候
補指紋データから登録指紋データを確定する登録指紋デ
ータ確定手段とを備えたことを特徴とする指紋照合装
置。1. A fingerprint collating apparatus for collating inputted fingerprint data with registered fingerprint data, comprising: a fingerprint input unit; and a fingerprint which repeatedly reads in time series fingerprint data of a finger placed in the fingerprint input unit. Data reading means, registration candidate fingerprint data storage means for storing a plurality of fingerprint data read by the fingerprint data reading means as registration candidate fingerprint data, and registration candidate fingerprint data stored in the registration candidate fingerprint data storage means And a registered fingerprint data determining means for determining registered fingerprint data from the registered fingerprint data.
指紋データとを照合する指紋照合装置において、 指紋入力部と、 この指紋入力部に置かれた指の指紋データを時系列で繰
り返し読み込む指紋データ読込手段と、 この指紋データ読込手段によって読み込まれた複数の指
紋データを照合候補指紋データとして記憶する照合候補
指紋データ記憶手段と、 この照合候補指紋データ記憶手段が記憶している照合候
補指紋データを取り出して登録指紋データと照合する指
紋照合手段とを備えたことを特徴とする指紋照合装置。2. A fingerprint collating apparatus for collating inputted fingerprint data with registered fingerprint data, comprising: a fingerprint input unit; and a fingerprint which repeatedly reads, in time series, fingerprint data of a finger placed in the fingerprint input unit. Data reading means; collation candidate fingerprint data storage means for storing a plurality of fingerprint data read by the fingerprint data reading means as collation candidate fingerprint data; collation candidate fingerprint data stored in the collation candidate fingerprint data storage means A fingerprint collating means for extracting the fingerprint and collating it with registered fingerprint data.
指紋データとを照合する指紋照合装置において、 指紋入力部と、 この指紋入力部に置かれた指の指紋データを時系列で繰
り返し読み込む指紋データ読込手段と、 この指紋データ読込手段によって読み込まれた複数の指
紋データを照合候補指紋データとして記憶する照合候補
指紋データ記憶手段と、 それぞれの照合候補指紋データについて所定の規則に基
づいて照合順序を定め、この定めた照合順序に従って順
次照合候補指紋データを取り出して登録指紋データと照
合する指紋照合手段とを備えたことを特徴とする指紋照
合装置。3. A fingerprint collation device for collating inputted fingerprint data with registered fingerprint data, comprising: a fingerprint input unit; and a fingerprint which repeatedly reads in time series fingerprint data of a finger placed in the fingerprint input unit. Data reading means; collation candidate fingerprint data storage means for storing a plurality of fingerprint data read by the fingerprint data reading means as collation candidate fingerprint data; and collating order for each collation candidate fingerprint data based on a predetermined rule. And a fingerprint collation means for sequentially extracting collation candidate fingerprint data in accordance with the determined collation order and collating with the registered fingerprint data.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000078341A JP3706292B2 (en) | 2000-03-21 | 2000-03-21 | Fingerprint verification device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000078341A JP3706292B2 (en) | 2000-03-21 | 2000-03-21 | Fingerprint verification device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001266154A true JP2001266154A (en) | 2001-09-28 |
| JP3706292B2 JP3706292B2 (en) | 2005-10-12 |
Family
ID=18595769
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000078341A Expired - Fee Related JP3706292B2 (en) | 2000-03-21 | 2000-03-21 | Fingerprint verification device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3706292B2 (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002222424A (en) * | 2001-01-29 | 2002-08-09 | Nec Corp | Fingerprint matching system |
| JP2003132341A (en) * | 2001-10-23 | 2003-05-09 | Nippon Telegr & Teleph Corp <Ntt> | Fingerprint collation device and method |
| US8195005B2 (en) | 2006-02-01 | 2012-06-05 | Nec Corporation | Image processing, image feature extraction and image matching apparatuses, methods and programs, and image matching system |
| JP7406139B1 (en) | 2022-08-01 | 2023-12-27 | 富士通クライアントコンピューティング株式会社 | information processing equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63149777A (en) * | 1986-12-15 | 1988-06-22 | Omron Tateisi Electronics Co | Finger print collating system |
| JPH02157977A (en) * | 1988-12-09 | 1990-06-18 | Fujitsu Ltd | Individual identifying device |
| JPH09274656A (en) * | 1996-04-03 | 1997-10-21 | Chuo Spring Co Ltd | Fingerprint collating device |
-
2000
- 2000-03-21 JP JP2000078341A patent/JP3706292B2/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63149777A (en) * | 1986-12-15 | 1988-06-22 | Omron Tateisi Electronics Co | Finger print collating system |
| JPH02157977A (en) * | 1988-12-09 | 1990-06-18 | Fujitsu Ltd | Individual identifying device |
| JPH09274656A (en) * | 1996-04-03 | 1997-10-21 | Chuo Spring Co Ltd | Fingerprint collating device |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002222424A (en) * | 2001-01-29 | 2002-08-09 | Nec Corp | Fingerprint matching system |
| JP2003132341A (en) * | 2001-10-23 | 2003-05-09 | Nippon Telegr & Teleph Corp <Ntt> | Fingerprint collation device and method |
| US8195005B2 (en) | 2006-02-01 | 2012-06-05 | Nec Corporation | Image processing, image feature extraction and image matching apparatuses, methods and programs, and image matching system |
| JP7406139B1 (en) | 2022-08-01 | 2023-12-27 | 富士通クライアントコンピューティング株式会社 | information processing equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3706292B2 (en) | 2005-10-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5999637A (en) | Individual identification apparatus for selectively recording a reference pattern based on a correlation with comparative patterns | |
| EP1239403B1 (en) | Method and system for identity verification using multiple simultaneously scanned biometric images | |
| US7885436B2 (en) | System for and method of assigning confidence values to fingerprint minutiae points | |
| JP2003317100A (en) | Information terminal device, authentication system, and registering and authenticating method | |
| JP4509581B2 (en) | Personal authentication device using biometric verification, personal authentication method, and traffic control device | |
| JPH10154231A (en) | Person authentication device using biometrics information and method therefor | |
| JP4588577B2 (en) | Palmprint authentication apparatus, palmprint authentication program, palmprint authentication method, palmprint image extraction method, and mobile phone terminal provided with palmprint authentication apparatus | |
| JP3706292B2 (en) | Fingerprint verification device | |
| KR20000030122A (en) | user identification method using multi-biometric information and system thereof | |
| CN109359616B (en) | Pseudo-concatenation small-size fingerprint identification algorithm based on SIFT | |
| JP2001167280A (en) | Device and method for identifying fingerprint and recording medium with fingerprint identification program recorded thereon | |
| JP2002279413A (en) | Device for identifying dummy fingerprint and device for collating fingerprint | |
| JP4270842B2 (en) | Fingerprint verification device | |
| JP3829355B2 (en) | User verification device | |
| JP2003030660A (en) | Fingerprint collation device and fingerprint collation method | |
| JP2877533B2 (en) | Fingerprint collation device | |
| JP2001266109A (en) | Fingerprint collation device | |
| JPH04303281A (en) | Device for authenticating individual | |
| EP1454286A1 (en) | Method and device for matching fingerprints | |
| JPH1063847A (en) | Pattern collating device | |
| JP2001266133A (en) | Fingerprint matching device | |
| JP2964199B2 (en) | Fingerprint matching method | |
| JP2868909B2 (en) | Fingerprint collation device | |
| WO2014092665A1 (en) | Integrated user authentication system in self-service machines | |
| Goyal et al. | Fingerprint Detection and Authentication using feature extraction based on Minutiae |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050128 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050201 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050316 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050510 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050524 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050726 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050728 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 3706292 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080805 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090805 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100805 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100805 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110805 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120805 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130805 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130805 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140805 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |