JPH0896128A - Update system for dictionary image of fingerprint recognition device - Google Patents

Update system for dictionary image of fingerprint recognition device

Info

Publication number
JPH0896128A
JPH0896128A JP6226142A JP22614294A JPH0896128A JP H0896128 A JPH0896128 A JP H0896128A JP 6226142 A JP6226142 A JP 6226142A JP 22614294 A JP22614294 A JP 22614294A JP H0896128 A JPH0896128 A JP H0896128A
Authority
JP
Japan
Prior art keywords
data
matching
dictionary
feature point
collation
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
JP6226142A
Other languages
Japanese (ja)
Inventor
Takayuki Soga
孝之 曽我
Masahiko Yamaguchi
雅彦 山口
Hiroyuki Kusano
博行 草野
Mitsunobu Okazumi
光信 岡積
Koichi Narasaki
高一 奈良崎
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.)
Fujitsu Telecom Networks Ltd
Original Assignee
Fujitsu Telecom Networks 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 Fujitsu Telecom Networks Ltd filed Critical Fujitsu Telecom Networks Ltd
Priority to JP6226142A priority Critical patent/JPH0896128A/en
Publication of JPH0896128A publication Critical patent/JPH0896128A/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 shorten the time up to success in collation by providing each feature point data with coincidence data indicating the degree of matching with an input fingerprint image, performing pattern matching between all feature point data and the input fingerprint image for an optional period, and constituting dictionary data in the decreasing order of matching data. CONSTITUTION: A command for starting collation processing is sent out of a control part 20 and read by a core part 10. The fingerprint image is inputted from a sensor 12 and stored as a multi-valued image in a frame memory 13. The multi-valued image stored in the frame memory 13 is binarized and stored in a binary memory 15, and dictionary data having a specified dictionary number is transferred from the control part 20 to a memory 17 for collation. Then, the pattern matching between the binary image read out of the binary memory 15 and the dictionary data read out of the memory 17 for collation is performed in the order of feature points to obtain the dictionary data in the decreasing order of matching data, thereby shortening the time up to success in collation.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、指紋認識装置における
辞書画像データの更新方式に関し、特に辞書照合時間の
短縮を可能にした、指紋認識装置における辞書画像の更
新方式に関するものである。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for updating dictionary image data in a fingerprint recognition device, and more particularly to a method for updating a dictionary image in a fingerprint recognition device, which makes it possible to shorten the dictionary matching time.

【0002】指紋認識装置においては、辞書メモリに予
め登録されている指紋の辞書データと、入力された指紋
画像との照合を行なうことによって、入力指紋画像が、
指紋認識装置内にその辞書データが予め登録されてい
る、特定人の指に基づくものであるか否かの判定を行な
う。
In a fingerprint recognition device, an input fingerprint image is obtained by comparing the dictionary data of the fingerprint registered in advance in the dictionary memory with the input fingerprint image.
It is determined whether or not the dictionary data is registered in advance in the fingerprint recognition device and is based on the finger of a specific person.

【0003】この場合、照合に使用する複数の辞書デー
タとの照合一致が迅速にとれるようにして、辞書照合に
必要な時間を短縮できるようにすることが望まれてい
る。
In this case, it is desired to make it possible to quickly make a matching match with a plurality of dictionary data used for matching so as to shorten the time required for dictionary matching.

【0004】[0004]

【従来の技術】指紋の辞書データは、センサにおいて押
捺された指紋画像における複数の特徴的な部分、例えば
端点,分岐点等の画像データを抽出してその座標データ
とともに登録したものであって、入力指紋画像との間
で、これらの特徴点データのいくつかについて一致が検
出されたとき、照合合格とするものである。
2. Description of the Related Art Fingerprint dictionary data is obtained by extracting image data of a plurality of characteristic parts in a fingerprint image imprinted by a sensor, such as end points and branch points, and registering them together with their coordinate data. When a match is detected with respect to some of these feature point data with the input fingerprint image, the matching is determined to be successful.

【0005】一方、センサにおいて指紋押捺を行う際
に、押捺面における指の位置や、押捺面に対する指の力
の入れ方等によって、比較的容易に指紋が変形し、指紋
認識装置に取り込まれる指紋画像が変化することが、経
験的に知られている。
On the other hand, when a fingerprint is imprinted on the sensor, the fingerprint is relatively easily deformed depending on the position of the finger on the imprinting surface, how the finger is applied to the imprinting surface, and the fingerprint is taken into the fingerprint recognition device. It is empirically known that the image changes.

【0006】そこで、同一人についてなるべく多数の辞
書データを登録するようにすれば、このような指紋の変
形が生じても、各種の場合を網羅することが可能なの
で、これらの辞書画像中のどれかとの一致によって、照
合合格とする方式をとることによって、指紋認識装置に
おける照合一致率(合格率)を向上させることができ
る。
Therefore, by registering as many dictionary data as possible for the same person, it is possible to cover various cases even if such fingerprint deformation occurs. By adopting a method of passing the matching by matching the heels, it is possible to improve the matching rate (pass rate) in the fingerprint recognition device.

【0007】図4は、従来の辞書データの構成を示した
ものであって、(a)は全辞書データを示し、(b)は
全辞書データ中における一人分の辞書データ、(c)は
一人分の辞書データ中における一つの特徴点データであ
る。
FIG. 4 shows the structure of conventional dictionary data. (A) shows all dictionary data, (b) shows dictionary data for one person in all dictionary data, and (c) shows. It is one feature point data in the dictionary data for one person.

【0008】全辞書データは、例えばM人の被認識者
(1〜M)の辞書データからなっている。一人分の辞書
データは、例えばN個の特徴点(特徴点1〜特徴点N)
からなっている。さらに一つの特徴点データは、所定の
ウィンドウ内における特徴点の画像データとその座標デ
ータとからなっている。
The entire dictionary data is composed of, for example, dictionary data of M persons to be recognized (1 to M). The dictionary data for one person includes, for example, N feature points (feature point 1 to feature point N).
It consists of Further, one feature point data is composed of image data of feature points in a predetermined window and coordinate data thereof.

【0009】指紋認識装置においては、このようなN個
の特徴点データを登録した辞書データを用いて、指紋照
合時に取り込んだ入力指紋画像に対して、特徴点1から
順にパターンマッチングを行なって、例えばL個の特徴
点データについてパターンが一致したとき、照合合格と
するようにしている。
In the fingerprint recognition device, using the dictionary data in which such N feature point data are registered, pattern matching is sequentially performed from the feature point 1 on the input fingerprint image captured at the time of fingerprint collation, For example, when the patterns of L pieces of feature point data match, the matching is determined to pass.

【0010】図5は、特徴点の照合の例を示したもので
あって、(a)は例1を示し、(b)は例2を示してい
る。N個の特徴点のうち、パターンが一致したものを○
で示し、一致しないものを×で示している。
FIG. 5 shows an example of collation of feature points, where (a) shows Example 1 and (b) shows Example 2. Out of N feature points, if the pattern matches
Those that do not match are indicated by x.

【0011】例1の場合は、特徴点2が一致しないが、
それ以外の特徴点が一致したので、(L+1)個の特徴
点のパターンマッチングによって、照合合格となったこ
とが示されている。また例2の場合は、特徴点2,特徴
点3および特徴点5が一致しないが、それ以外の特徴点
が一致したので、(L+3)個の特徴点のパターンマッ
チングによって、照合合格となったことが示されてい
る。
In the case of Example 1, the feature points 2 do not match,
Since the other feature points match, the pattern matching of the (L + 1) feature points indicates that the matching is successful. In the case of Example 2, the feature points 2, 3 and 5 do not match, but the other feature points match, so the pattern matching of the (L + 3) feature points passed the verification. Is shown.

【0012】さらに指紋認識装置においては、辞書デー
タとの照合処理を早く終わらせるため、N個の特徴点中
にパターンが一致しないものが、連続してK個存在した
とき、入力指紋画像と辞書データとが同一人のものでな
いと判断して、照合不合格の判定を行ない、それ以後の
分の辞書データとの照合を打ち切る処理が行なわれてい
る。
Further, in the fingerprint recognition device, in order to finish the collation process with the dictionary data early, when there are K consecutive pattern mismatches among N feature points, the input fingerprint image and the dictionary are detected. When it is determined that the data does not belong to the same person, the collation is determined to be unsuccessful and the subsequent collation with the dictionary data is terminated.

【0013】図6は、照合処理の打切りを説明するもの
であって、N個の特徴点からなる辞書データを順に照合
していったとき、特徴点5〜特徴点7においてK(=
3)個の連続照合不一致が検出されたので、この時点で
照合不合格として処理を終了することが示されている。
この場合は、例えば特徴点8〜特徴点Nの間に、パター
ンが一致するものが存在する可能性があっても、以後の
処理は行なわれない。
FIG. 6 is a diagram for explaining the termination of the collating process. When collating the dictionary data consisting of N feature points in order, K (=
3) Since the continuous collation mismatches have been detected, it is indicated that the collation fails at this point and the process is terminated.
In this case, for example, even if there is a possibility that the patterns match between the characteristic points 8 to N, the subsequent processing is not performed.

【0014】[0014]

【発明が解決しようとする課題】図5に示された特徴点
の照合において、入力指紋画像とパターンが一致しない
ことが多い特徴点データが、L個未満の特徴点データ中
に多数含まれていた場合、L個の特徴点データとのパタ
ーン一致がとれるまでに要する時間は、このような特徴
点データが含まれていない場合と比較して長くなる。
In the matching of the feature points shown in FIG. 5, a large number of feature point data of less than L are included in the feature point data whose pattern often does not match the input fingerprint image. In this case, the time required to obtain a pattern match with the L feature point data is longer than that in the case where such feature point data is not included.

【0015】また図6に示された照合処理の打切りの場
合において、入力指紋画像とパターンが一致しない特徴
点データが連続してK個以上、N個の特徴点データ列中
の先頭に近い部分に含まれていた場合、照合一致率(合
格率)が低下することになる。
Further, in the case of the termination of the collation processing shown in FIG. 6, there are K or more consecutive feature point data in which the pattern does not match the input fingerprint image, and the portion near the beginning of the N feature point data strings. , The collation matching rate (pass rate) will be reduced.

【0016】本発明は、このような従来技術の課題を解
決しようとするものであって、指紋照合装置において、
辞書データ中におけるすべての特徴点データに対して、
複数回の照合を行なったときの一致データを記憶してお
き、ある時点において一致データに応じて優先順位を定
めて特徴点データの並べ替えを行なうことによって、照
合合格に至る時間を短縮し、従って、辞書照合が迅速に
行なわれるようにするとともに、照合不一致の連続によ
って照合打切りとなることに基づく照合一致率(合格
率)の低下を防止できるようにすることを目的としてい
る。
The present invention is intended to solve the problems of the prior art as described above, and in a fingerprint collation device,
For all feature point data in the dictionary data,
By storing the match data when a plurality of times of matching is performed, and determining the priority order according to the match data at a certain time and rearranging the feature point data, the time required to pass the matching can be shortened. Therefore, an object of the present invention is to enable dictionary matching to be performed quickly and to prevent the matching rate of matching (pass rate) from being lowered due to the collation being discontinued due to continuous mismatching of matching.

【0017】[0017]

【課題を解決するための手段】本発明の指紋認識装置に
おける辞書画像の更新方式は、指紋画像における特徴点
データを複数個配列してなる辞書データを任意数有し、
入力指紋画像と辞書データにおける複数個の特徴点デー
タとの間でそれぞれパターンマッチングを行なって所定
数の特徴点データの一致によって入力指紋画像とこの辞
書データとの一致を検出する指紋認識装置において、各
特徴点データに入力指紋画像との一致度数を示す一致デ
ータを設け、任意の期間、全特徴点データと入力指紋画
像とのパターンマッチングを行なったときの、一致デー
タの大きい順に、辞書データを構成する各特徴点データ
を並べ替えるようにするものである。
A method of updating a dictionary image in a fingerprint recognition apparatus of the present invention has an arbitrary number of dictionary data in which a plurality of feature point data in a fingerprint image are arranged,
In a fingerprint recognition device that performs pattern matching between an input fingerprint image and a plurality of feature point data in dictionary data to detect a match between the input fingerprint image and this dictionary data by matching a predetermined number of feature point data, Match data indicating the matching frequency with the input fingerprint image is provided for each feature point data, and the dictionary data is sorted in descending order of match data when pattern matching of all feature point data and the input fingerprint image is performed for an arbitrary period. The feature point data constituting the data are rearranged.

【0018】[0018]

【作用】指紋認識装置においては、特徴点データを複数
個配列した辞書データを有し、入力指紋画像と複数個の
特徴点データとの間でそれぞれパターンマッチングを行
なって、所定数の特徴点データの一致が得られたとき、
入力指紋画像とこの辞書データとが一致したことを検出
するようにしている。
The fingerprint recognition apparatus has dictionary data in which a plurality of feature point data are arranged, and pattern matching is performed between the input fingerprint image and the plurality of feature point data to obtain a predetermined number of feature point data. When a match of is obtained,
A match between the input fingerprint image and this dictionary data is detected.

【0019】本発明においては、この場合に、各特徴点
データに入力指紋画像との一致度数を示す一致データを
設ける。そして、ある期間、全特徴点データと入力指紋
画像とのパターンマッチングを行なって、一致データの
大きい順に、各特徴点データの順序を並べ替えるように
する。
In the present invention, in this case, matching data indicating the matching frequency with the input fingerprint image is provided for each feature point data. Then, for a certain period of time, pattern matching is performed between all feature point data and the input fingerprint image, and the order of feature point data is rearranged in descending order of matching data.

【0020】このように並べ替えることによって、所定
数の特徴点データとの一致が早くとれるようになるの
で、指紋画像の照合時間を短縮することができるように
なる。また、照合中における連続する複数個の不一致に
よって、以後の照合を打ち切る方式の場合、照合打切り
に基づく、照合一致率(合格率)の低下を防止すること
ができるようになる。
By rearranging in this way, it becomes possible to quickly match a predetermined number of feature point data, so that the collation time of the fingerprint image can be shortened. Further, in the case of a method of aborting the subsequent collation due to a plurality of consecutive disagreements during the collation, it is possible to prevent the collation coincidence rate (pass rate) from being lowered due to the collation discontinuation.

【0021】[0021]

【実施例】図1は、本発明が適用される指紋認識装置の
構成例を示したものである。指紋認識装置は、指紋画像
の登録と照合との処理を行なうコア部10と、コア部1
0における処理を制御する制御部20とからなってい
る。制御部20の行なう制御は、コア部10に対するコ
マンドの送信と、コマンドに対するコア部10からの応
答の受信とによって行なわれる。
1 shows an example of the configuration of a fingerprint recognition device to which the present invention is applied. The fingerprint recognition device includes a core unit 10 that performs a process of registering and collating a fingerprint image, and a core unit 1.
The control unit 20 controls the process at 0. The control performed by the control unit 20 is performed by transmitting a command to the core unit 10 and receiving a response from the core unit 10 to the command.

【0022】コア部10において、11は中央処理装置
(CPU)であって、指紋画像の登録と照合の処理を制
御する。12はセンサであって、指紋登録または指紋照
合を行なおうとする指紋の画像を取り込む。13はフレ
ームメモリであって、センサ12から取り込まれた指紋
画像を多値画像として格納する。14は画像処理回路で
あって、フレームメモリ13から読み出された多値画像
の2値化と、2値画像からの特徴点の抽出、および2値
画像と辞書データにおける特徴点データとのパターンマ
ッチング等の、各種の画像処理を行なう。
In the core unit 10, 11 is a central processing unit (CPU) which controls the registration and collation processing of fingerprint images. Reference numeral 12 denotes a sensor, which captures an image of a fingerprint for which fingerprint registration or fingerprint verification is to be performed. A frame memory 13 stores the fingerprint image captured by the sensor 12 as a multi-valued image. An image processing circuit 14 binarizes the multi-valued image read from the frame memory 13, extracts feature points from the binary image, and a pattern of the binary image and the feature point data in the dictionary data. Various image processing such as matching is performed.

【0023】15は2値メモリであって、2値化された
画像を格納する。16は辞書メモリであって、2値画像
から抽出された特徴点データを辞書データとして格納す
る。17は照合用メモリであって、照合に使用する指紋
の特徴点データを保持する。18はCPU11のバスで
あって、各部とCPU11とを接続する。19は制御イ
ンタフェースであって、バス18と制御部20との間
で、相互にコマンドと応答とのやり取りのインタフェー
スを行なう。
A binary memory 15 stores a binarized image. Reference numeral 16 is a dictionary memory which stores the feature point data extracted from the binary image as dictionary data. Reference numeral 17 denotes a matching memory, which holds characteristic point data of fingerprints used for matching. Reference numeral 18 denotes a bus of the CPU 11, which connects each unit to the CPU 11. Reference numeral 19 denotes a control interface, which provides an interface for exchanging commands and responses between the bus 18 and the control unit 20.

【0024】図2は、本発明における辞書データの構成
を示したものであって、(a),(b),(c)は、図
4の場合に対応している。本発明方式においては、それ
ぞれの特徴点データ中に、入力指紋画像との一致を示す
一致データが設けられている点が異なっている。
FIG. 2 shows the structure of dictionary data according to the present invention, and (a), (b) and (c) correspond to the case of FIG. The method of the present invention is different in that matching data indicating matching with the input fingerprint image is provided in each feature point data.

【0025】本発明方式における指紋画像の照合処理
は、次のようにして行なわれる。最初、制御部20から
照合処理開始のコマンドが送出され、これをコア部10
が読み取る。次に被照合者がセンサ12上に指をおく
と、指紋画像がセンサ12から入力されるので、これを
フレームメモリ13に多値画像として取り込む。
The fingerprint image matching process in the method of the present invention is performed as follows. First, the control unit 20 sends a command for starting the matching process, and the command is sent to the core unit 10.
Reads. Next, when the person to be collated puts his / her finger on the sensor 12, a fingerprint image is input from the sensor 12, and this is captured as a multivalued image in the frame memory 13.

【0026】画像処理回路14は、フレームメモリ13
に取り込まれた多値画像を2値化しこれを2値メモリ1
5に蓄えるとともに、制御部20から指定された辞書番
号の辞書データを、辞書メモリ16から照合用メモリ1
7に転送する。そして、2値メモリ15から読み出した
2値画像と、照合用メモリ17から読み出した辞書デー
タとの間で、特徴点1〜特徴点Nの順にパターンマッチ
ングを行なう。
The image processing circuit 14 includes a frame memory 13
Binarize multi-valued image captured in to binary memory 1
5 and the dictionary data of the dictionary number designated by the control unit 20 from the dictionary memory 16 to the collation memory 1
Transfer to 7. Then, pattern matching is performed between the binary image read from the binary memory 15 and the dictionary data read from the matching memory 17 in the order of feature point 1 to feature point N.

【0027】コア部10においては、このような照合処
理をN個の特徴点データについて順次行なって、L個の
特徴点データとの一致がとれたとき照合合格と判断し
て、照合処理終了の信号を制御部20へ送る。
In the core unit 10, such a collation process is sequentially performed on N feature point data, and when a match with L feature point data is obtained, it is determined that the collation is successful, and the collation process ends. The signal is sent to the control unit 20.

【0028】コア部10はさらに、N個の特徴点データ
のすべてについて照合を行なって、パターンが一致した
ときは、その一致データをインクリメントする。制御部
20は、ある時点において、各特徴点データに対する一
致データの大きさをチェックして、一致データの大きい
順に、各特徴点データの配列順序を変更する。このよう
な処理を、例えば任意の照合処理回数ごとに繰り返して
行なう。
The core unit 10 further collates all of the N feature point data, and when the patterns match, the matching data is incremented. The control unit 20 checks the size of the matching data for each feature point data at a certain point of time, and changes the arrangement order of the respective feature point data in descending order of the matching data. Such a process is repeated, for example, every arbitrary number of matching processes.

【0029】図3は、特徴点の並べ替えを説明するもの
であって、(a)は並べ替え前を示し、(b)は並べ替
え後を示している。指紋認識装置に登録されている
(a)に示す辞書について複数回の照合を行ない、すべ
ての特徴点について優先順位をつけ、その優先順位に従
って各特徴点を並べ替えた結果、(b)のような順序に
変更されたことが示されている。
FIG. 3 is a diagram for explaining rearrangement of the characteristic points, where (a) shows before rearrangement and (b) shows after rearrangement. As a result of collating the dictionary shown in (a) registered in the fingerprint recognition device a plurality of times, prioritizing all the feature points, and rearranging the feature points according to the priority order, as shown in (b). It is shown that the order has been changed.

【0030】このようにして、辞書データにおける特徴
点データを並べ替えたのちにおいては、辞書データ中に
おける特徴点データの配列は最適な順番となり、並べ替
え後における入力指紋画像との照合処理においては、辞
書データ中の先頭に近いものほど、照合結果不一致とな
ることが少なく、L個目の特徴点データとのパターンマ
ッチングによって殆どの場合、照合合格が得られると考
えられる。
After rearranging the feature point data in the dictionary data in this way, the arrangement of the feature point data in the dictionary data is in the optimum order, and in the collation processing with the input fingerprint image after rearrangement. It is considered that the closer to the beginning of the dictionary data, the less the matching result becomes inconsistent, and the pattern matching with the L-th feature point data is obtained in almost all cases.

【0031】また、このようにして並べ替えを行なった
結果、辞書データ中の先頭に近いものほど、照合不一致
が連続して発生する確率が低くなる。従って、K個の特
徴点データとの照合不一致の連続発生によって、照合処
理の打切りが行なわれるために、照合一致率(合格率)
が低下することが少なくなる。
Further, as a result of rearranging in this way, the closer to the beginning in the dictionary data, the lower the probability that collation mismatches will occur successively. Therefore, the collation processing is terminated due to continuous occurrence of collation disagreement with the K feature point data, so that the collation coincidence rate (pass rate).
Is less likely to decrease.

【0032】[0032]

【発明の効果】以上説明したように本発明によれば、指
紋認識装置において、辞書照合に必要な時間を短縮でき
るとともに、特徴点データとの不一致の連続発生によ
る、照合処理の打切りに基づく照合一致率の低下を防止
することができる。
As described above, according to the present invention, in the fingerprint recognition device, the time required for dictionary matching can be shortened, and matching based on the termination of the matching process due to continuous occurrence of mismatch with feature point data. It is possible to prevent the matching rate from decreasing.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明が適用される指紋認識装置の構成例を示
す図である。
FIG. 1 is a diagram showing a configuration example of a fingerprint recognition device to which the present invention is applied.

【図2】本発明の一実施例における辞書データの構成を
示す図であって、(a)は全辞書データを示し、(b)
は全辞書データ中における一人分の辞書データ、(c)
は一人分の辞書データ中における一つの特徴点データで
ある。
FIG. 2 is a diagram showing a structure of dictionary data in one embodiment of the present invention, in which (a) shows all dictionary data and (b).
Is dictionary data for one person in all dictionary data, (c)
Is one feature point data in the dictionary data for one person.

【図3】特徴点の並べ替えを説明する図である。FIG. 3 is a diagram illustrating rearrangement of feature points.

【図4】従来の辞書データの構成を示す図であって、
(a)は全辞書データを示し、(b)は全辞書データ中
における一人分の辞書データ、(c)は一人分の辞書デ
ータ中における一つの特徴点データである。
FIG. 4 is a diagram showing a configuration of conventional dictionary data,
(A) shows all dictionary data, (b) is dictionary data for one person in all dictionary data, (c) is one feature point data in the dictionary data for one person.

【図5】特徴点の照合の例を示す図であって、(a)は
例1を示し、(b)は例2を示す。
5A and 5B are diagrams showing an example of collation of feature points, in which FIG. 5A shows example 1 and FIG. 5B shows example 2.

【図6】照合処理の打切りを説明する図である。FIG. 6 is a diagram for explaining termination of collation processing.

【符号の説明】[Explanation of symbols]

10 コア部 11 中央処理装置(CPU) 12 センサ 13 フレームメモリ 14 画像処理回路 15 2値メモリ 16 辞書メモリ 17 照合用メモリ 18 バス 19 制御インタフェース 20 制御部 10 core unit 11 central processing unit (CPU) 12 sensor 13 frame memory 14 image processing circuit 15 binary memory 16 dictionary memory 17 collation memory 18 bus 19 control interface 20 control unit

フロントページの続き (72)発明者 岡積 光信 神奈川県川崎市高津区坂戸1丁目17番3号 富士通電装株式会社内 (72)発明者 奈良崎 高一 神奈川県川崎市高津区坂戸1丁目17番3号 富士通電装株式会社内Front page continuation (72) Inventor Mitsunobu Okazumi 1-17-3 Sakado, Takatsu-ku, Kawasaki City, Kanagawa Prefecture Fuji Denso Co., Ltd. Within Fuji Denso Co., Ltd.

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】 指紋画像における特徴点データを複数個
配列してなる辞書データを任意数有し、入力指紋画像と
辞書データにおける複数個の特徴点データとの間でそれ
ぞれパターンマッチングを行なって、所定数の特徴点デ
ータとの一致によって入力指紋画像と該辞書データとの
一致を検出する指紋認識装置において、 前記各特徴点データに入力指紋画像との一致度数を示す
一致データを設け、任意の期間、全特徴点データと入力
指紋画像とのパターンマッチングを行なったときの、該
一致データの大きい順に該辞書データを構成する各特徴
点データを並べ替えることを特徴とする指紋認識装置に
おける辞書画像の更新方式。
1. An arbitrary number of dictionary data formed by arranging a plurality of feature point data in a fingerprint image are provided, and pattern matching is performed between an input fingerprint image and a plurality of feature point data in the dictionary data, respectively. In a fingerprint recognition device that detects a match between an input fingerprint image and the dictionary data by matching with a predetermined number of feature point data, match data indicating the matching frequency with the input fingerprint image is provided for each feature point data, A dictionary image in a fingerprint recognition device characterized by rearranging each feature point data forming the dictionary data in descending order of the matching data when pattern matching is performed for all the feature point data and the input fingerprint image for a period of time. Update method.
JP6226142A 1994-09-21 1994-09-21 Update system for dictionary image of fingerprint recognition device Pending JPH0896128A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6226142A JPH0896128A (en) 1994-09-21 1994-09-21 Update system for dictionary image of fingerprint recognition device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6226142A JPH0896128A (en) 1994-09-21 1994-09-21 Update system for dictionary image of fingerprint recognition device

Publications (1)

Publication Number Publication Date
JPH0896128A true JPH0896128A (en) 1996-04-12

Family

ID=16840520

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6226142A Pending JPH0896128A (en) 1994-09-21 1994-09-21 Update system for dictionary image of fingerprint recognition device

Country Status (1)

Country Link
JP (1) JPH0896128A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5995641A (en) * 1996-08-26 1999-11-30 Fujitsu Denso Ltd. Fingerprint identification device and method of using same
US6122395A (en) * 1996-08-26 2000-09-19 Fujitsu Denso Ltd. Fingerprint dictionary image renewing method
US6275601B1 (en) 1997-03-05 2001-08-14 Fujitsu Denso Ltd. Fingerprinting judging method
KR100428540B1 (en) * 2001-07-03 2004-04-28 주식회사 테크스피어 Apparatus and the method for verification of blood vessel-patterns of the back of the hand for person identification
KR100495516B1 (en) * 2001-08-24 2005-06-16 가부시끼가이샤 도시바 Person recognition apparatus

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5995641A (en) * 1996-08-26 1999-11-30 Fujitsu Denso Ltd. Fingerprint identification device and method of using same
US6122395A (en) * 1996-08-26 2000-09-19 Fujitsu Denso Ltd. Fingerprint dictionary image renewing method
US6275601B1 (en) 1997-03-05 2001-08-14 Fujitsu Denso Ltd. Fingerprinting judging method
KR100428540B1 (en) * 2001-07-03 2004-04-28 주식회사 테크스피어 Apparatus and the method for verification of blood vessel-patterns of the back of the hand for person identification
KR100495516B1 (en) * 2001-08-24 2005-06-16 가부시끼가이샤 도시바 Person recognition apparatus

Similar Documents

Publication Publication Date Title
JPH07271981A (en) Update system of dictionary image in fingerprint recognizing device
US6795569B1 (en) Fingerprint image compositing method and associated apparatus
JP2005222419A (en) Biometrics information collation system
US6047079A (en) Method of and an apparatus for pre-selecting fingerprint cards
JPH0896128A (en) Update system for dictionary image of fingerprint recognition device
JP2821282B2 (en) Moving window type fingerprint image matching method and matching device
JP2866461B2 (en) Fingerprint collation device
JP2976362B2 (en) Dictionary registration matching method for fingerprint recognition
JP2904463B2 (en) Dictionary registration method for fingerprint matching device
JPH0628458A (en) Fingerprint matching device
JP2964199B2 (en) Fingerprint matching method
JP2974857B2 (en) Fingerprint dictionary registration processing method
JP2806037B2 (en) Fingerprint collation device
JP2795921B2 (en) Personal authentication device
JPH07271948A (en) Printing decision processing system for fingerprint collating device
JP2922330B2 (en) Moving window type fingerprint image matching method and matching device
JP2833314B2 (en) Fingerprint collation device
JP2951472B2 (en) Fingerprint matching device and fingerprint matching method
JPH04324582A (en) Distortion correcting inforamtion updating system for moving window type fingerprint collating system
JP2575676B2 (en) Automatic Matching Point Tracking Method for Fingerprint Matching
JP2871157B2 (en) Fingerprint registration collation method
JPH04277872A (en) Fingerprint matching machine
JPS63223887A (en) Preliminary matching method by fingerprint matching
JPH06223160A (en) Fingerprint matching process system
JPH09265528A (en) Fingerprint registering method