JPH07220075A - Fingerprint recognizing device - Google Patents
Fingerprint recognizing deviceInfo
- Publication number
- JPH07220075A JPH07220075A JP6013560A JP1356094A JPH07220075A JP H07220075 A JPH07220075 A JP H07220075A JP 6013560 A JP6013560 A JP 6013560A JP 1356094 A JP1356094 A JP 1356094A JP H07220075 A JPH07220075 A JP H07220075A
- Authority
- JP
- Japan
- Prior art keywords
- fingerprint
- image data
- degree
- value
- disagreement
- 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
Links
Landscapes
- Collating Specific Patterns (AREA)
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明は指紋識別装置に係り、詳
細には入力された指紋画像と登録された部分画像とに基
づいて入力された指紋の識別を行う指紋識別装置に係
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a fingerprint identification device, and more particularly, to a fingerprint identification device that identifies an input fingerprint based on an input fingerprint image and a registered partial image.
【０００２】[0002]
【従来の技術】指紋画像を入力して予め登録された複数
の部分画像との不一致度を求め、得られた不一致度から
指紋を識別する方法が知られている。2. Description of the Related Art There is known a method in which a fingerprint image is input to obtain a degree of disagreement with a plurality of partial images registered in advance, and the fingerprint is identified from the obtained degree of disagreement.
【０００３】図７は指紋識別装置による識別方法のうち
入力指紋画像を示す図、図８は指紋識別装置に登録され
ている部分画像を示す図、図９は入力指紋画像に関して
不一致度が最小になる位置を説明する図、図１０は従来
の指紋識別装置による最小不一致度を利用した識別方法
の処理を説明するフロ−チャ−トであり、図７及び図９
の３０は入力指紋画像、図８のＴA 、ＴB 、ＴC 及びＴ
D は夫々登録されている部分画像、図９のｍA はＴA と
の不一致度、ｍB はＴB との不一致度、ｍC はＴC との
不一致度、ｍD はＴD との不一致度を示す。FIG. 7 is a diagram showing an input fingerprint image in the identification method by the fingerprint identification device, FIG. 8 is a diagram showing a partial image registered in the fingerprint identification device, and FIG. 9 is a diagram showing the degree of inconsistency with respect to the input fingerprint image. FIGS. 10 and 11 are flowcharts for explaining the processing of the identification method using the minimum degree of disagreement by the conventional fingerprint identification apparatus. FIGS.
30 is the input fingerprint image, T A , T B , T C and T of FIG.
D is each registered partial image, m A in FIG. 9 is the degree of mismatch with T A , m B is the degree of mismatch with T B , m C is the degree of mismatch with T C, and m D is with T D Indicates the degree of disagreement.
【０００４】例えば、指紋を読み取って得られた図７の
ような入力指紋画像３０に対して識別処理を行おうとす
る。この場合図８に示すような登録されている４つの部
分画像ＴA 、ＴB 、ＴC 及びＴD に基づいて入力指紋画
像中のそれぞれ定められた領域内で走査し画像間の不一
致度を求める。ここで不一致度とは２値化した画像を重
ねたときその値が一致しなかった画素の割合であり、完
全に一致すれば０、全く一致しなければ１００という値
を取るものである。結果として、各部分画像ＴA 、Ｔ
B 、ＴC 及びＴD について走査領域内での最小の不一致
度と、その位置とが図９のように定まることになる。For example, an identification process is performed on an input fingerprint image 30 as shown in FIG. 7 obtained by reading a fingerprint. In this case, based on the registered four partial images T A , T B , T C and T D as shown in FIG. Ask. Here, the degree of disagreement is the proportion of pixels whose values do not match when the binarized images are superimposed, and takes a value of 0 if they completely match and 100 if they do not match at all. As a result, each partial image T A , T
The minimum degree of disagreement in B , T C, and T D within the scan area and its position are determined as shown in FIG.
【０００５】図１０にもとづいて従来の指紋識別装置に
よる最小不一致度を用いた識別方法の処理を説明する。The process of the identification method using the minimum degree of disagreement by the conventional fingerprint identification device will be described with reference to FIG.
【０００６】まず、メモリに格納されている合計個数の
値を０に初期化し（１０−１）、指紋の読み取り、すな
わち、識別すべき指紋の画像入力を行う（１０−２）。
そして、登録された部分画像のデ−タをもとに入力され
た指紋画像の走査領域内で走査及び部分画像の不一致度
の計算を行い（１０−３）、走査領域内での不一致度の
計算の結果から最小不一致度を検出する（１０−４）。
次に検出された最小不一致度が予め定められたしきい値
以下であるか否かが判別される（１０−５）。First, the value of the total number stored in the memory is initialized to 0 (10-1), and the fingerprint is read, that is, the image of the fingerprint to be identified is input (10-2).
Then, based on the data of the registered partial images, scanning and calculation of the degree of disagreement between the input fingerprint images are performed (10-3), and the degree of disagreement within the scanning area is calculated. The minimum degree of disagreement is detected from the calculation result (10-4).
Next, it is judged whether or not the detected minimum degree of disagreement is less than or equal to a predetermined threshold value (10-5).
【０００７】最小不一致度がしきい値以下である場合に
はメモリに格納されている合計個数に１を加算し（１０
−６）、合計個数の値が基準値以上であるか否かが判別
される（１０−７）。合計個数の値が基準値以上である
場合には予め登録された指紋と一致している、すなわ
ち、識別結果が本人と判断され（１０−８）、処理は終
了する。If the minimum degree of disagreement is less than or equal to the threshold value, 1 is added to the total number stored in the memory (10
-6), it is determined whether the value of the total number is greater than or equal to the reference value (10-7). When the value of the total number is equal to or greater than the reference value, it matches the fingerprint registered in advance, that is, the identification result is determined to be the person (10-8), and the process ends.
【０００８】一方、ステップ１０−５で最小不一致度が
予め定められたしきい値以下でないときは、ステップ１
０−６、ステップ１０−７をスキップし、部分画像の数
だけ繰り返していなければステップ１０−３まで戻る。
すなわち、ステップ１０−３からステッツプ１０−７ま
での処理が登録された部分画像の数だけ繰り返して行わ
れる（１０−９）。そして、登録された部分画像の数だ
け繰り返して処理がされた結果、ステップ１０−７で合
計個数の値が基準値を越えていない場合は、読み取られ
た指紋が予め登録された指紋と一致していない、すなわ
ち識別結果が他人と判断されて（１０−１０）処理は終
了する。On the other hand, if the minimum degree of disagreement is not less than the predetermined threshold value in step 10-5, step 1
0-6, step 10-7 are skipped, and if not repeated by the number of partial images, the process returns to step 10-3.
That is, the processing from step 10-3 to step 10-7 is repeated for the number of registered partial images (10-9). Then, as a result of repeating the processing for the number of registered partial images, if the value of the total number does not exceed the reference value in step 10-7, the read fingerprint matches the pre-registered fingerprint. No, that is, the identification result is determined to be another person (10-10), and the process ends.
【０００９】[0009]
【発明が解決しようとする課題】前述のように従来の指
紋識別方法では、登録された各部分画像ごとに不一致度
がしきい値以下であるか否かが判断されている。したが
って、識別すべき指紋と登録されている指紋とは同一人
の場合でも、入力時の読み取られた画像デ−タのノイズ
や歪み等の影響で、一部の部分画像の不一致度がわずか
にしきい値を越えたような場合は、たとえそれ以外の部
分画像の不一致度が非常に小さい場合であっても、誤っ
て他人と判断される恐れがある。このような誤検出を防
ぐために、不一致度を判定するしきい値を大きくする
と、逆に他人が誤って本人と判断される可能性が増加す
ることになる。本発明は上記のような課題を解決するた
めになされたものである。As described above, in the conventional fingerprint identification method, it is determined for each registered partial image whether or not the degree of mismatch is less than or equal to the threshold value. Therefore, even if the fingerprint to be identified and the registered fingerprint are the same person, the degree of inconsistency of some partial images may be slight due to the influence of noise and distortion of the read image data at the time of input. If the threshold value is exceeded, there is a risk of being erroneously determined to be another person, even if the degree of inconsistency of the other partial images is very small. In order to prevent such erroneous detection, if the threshold value for determining the degree of disagreement is increased, the possibility that another person may be mistakenly determined to be the true person increases. The present invention has been made to solve the above problems.
【００１０】本発明の目的は、誤識別の生じる恐れの少
ない指紋識別装置を提供することにある。An object of the present invention is to provide a fingerprint identification device that is less likely to cause misidentification.
【００１１】[0011]
【課題を解決するための手段】第１の発明は、識別すべ
き指の指紋を規定する画像デ−タを入力する入力手段
と、特定された指紋を規定する複数の部分画像デ−タを
記憶する記憶手段と、入力された指紋の画像デ−タを対
応する各部分画像デ−タと比較して複数の不一致度を検
出する不一致度検出手段と、検出された複数の不一致度
を値の小さい順にソ−ティングするとともにソ−ティン
グされた不一致度に関して値の小さい順に所定個数の不
一致度を加算し、加算された不一致度の合計値が所定値
以下の場合には識別すべき指紋と特定された指紋とが同
一であると判定する判定手段とを含むことを特徴とし、
第２の発明は、識別すべき複数の指の指紋を規定する画
像デ−タを入力する入力手段と、特定された指紋を規定
する複数の部分画像デ−タを記憶する記憶手段と、入力
された一つの指に関する画像デ−タを対応する各部分画
像デ−タと比較して複数の不一致度を検出する不一致度
検出手段と、検出された複数の不一致度を値の小さい順
にソ−ティングするとともにソ−ティングされた不一致
度に関して値の小さい順に所定個数の不一致度を加算
し、加算された一つの指に関する不一致度の合計値が第
１の所定値以下の場合及び一つの指に関する不一致度の
合計値が第１の所定値を越えかつ複数の指に関する各合
計値の総計が第２の所定値以下の場合には識別すべき指
紋と特定された指紋とが同一であると判定する判定手段
とを含むことを特徴とする。A first aspect of the present invention provides an input means for inputting image data defining a fingerprint of a finger to be identified and a plurality of partial image data defining the identified fingerprint. A storage means for storing, a disagreement degree detection means for detecting a plurality of disagreement degrees by comparing the image data of the input fingerprint with each corresponding partial image data, and a plurality of detected disagreement degree values. And a predetermined number of disagreements are added to the sorted disagreement in ascending order of value, and if the added disagreement is less than or equal to a predetermined value, the fingerprint is identified. And a determination unit that determines that the identified fingerprint is the same,
According to a second aspect of the present invention, input means for inputting image data defining fingerprints of a plurality of fingers to be identified, storage means for storing a plurality of partial image data defining the specified fingerprints, and inputting. Dissimilarity detecting means for detecting a plurality of disagreements by comparing the image data relating to one detected finger with each corresponding partial image data, and a plurality of detected disagreements being sorted in ascending order of value. A predetermined number of dissimilarities are added in ascending order of sorted and sorted disagreements, and the sum of dissimilarities for the added one finger is less than or equal to a first predetermined value and for the one finger. If the total value of the dissimilarities exceeds the first predetermined value and the total value of the total values for the plurality of fingers is less than or equal to the second predetermined value, it is determined that the fingerprint to be identified and the specified fingerprint are the same. And a determination means for To.
【００１２】[0012]
【作用】第１の発明は、入力手段が識別すべき指の指紋
を規定する画像デ−タを入力し、記憶手段が特定された
指紋を規定する複数の部分画像デ−タを記憶し、不一致
度検出手段が入力された指紋の画像デ−タを対応する各
部分画像デ−タと比較して複数の不一致度を検出し、判
定手段が検出された複数の不一致度を値の小さい順にソ
−ティングするとともにソ−ティングされた不一致度に
関して値の小さい順に所定個数の不一致度を加算し、加
算された不一致度の合計値が所定値以下の場合には識別
すべき指紋と特定された指紋とが同一であると判定する
ので、ノイズの影響等が排除された高精度の指紋識別を
行い得る。According to the first invention, the input means inputs the image data defining the fingerprint of the finger to be identified, and the storing means stores a plurality of partial image data defining the specified fingerprint, The inconsistency degree detecting means compares the input image data of the fingerprint with each corresponding partial image data to detect a plurality of inconsistencies, and the determining means detects the plurality of inconsistencies in ascending order of value. Sorting and adding a predetermined number of disagreement degrees in ascending order with respect to the sorted disagreement degree, and if the total value of the added disagreement degrees is less than or equal to a predetermined value, it was identified as a fingerprint to be identified. Since it is determined that the fingerprint is the same as the fingerprint, it is possible to perform highly accurate fingerprint identification in which the influence of noise is eliminated.
【００１３】第２の発明は、入力手段が識別すべき複数
の指の指紋を規定する画像デ−タを入力し、記憶手段が
特定された指紋を規定する複数の部分画像デ−タを記憶
し、不一致度検出手段が入力された一つの指に関する画
像デ−タを対応する各部分画像デ−タと比較して複数の
不一致度を検出し、判定手段が検出された複数の不一致
度を値の小さい順にソ−ティングするとともにソ−ティ
ングされた不一致度に関して値の小さい順に所定個数の
不一致度を加算し、加算された一つの指に関する不一致
度の合計値が第１の所定値以下の場合及び一つの指に関
する不一致度の合計値が第１の所定値を越えかつ複数の
指に関する各合計値の総計が第２の所定値以下の場合に
は識別すべき指紋と特定された指紋とが同一であると判
定するので、１本の指に対する不一致度の合計値で指紋
の識別が行えないとき、各指ごとの総計値に基づいて指
紋の識別を行い得、より精度の高い指紋識別を行い得
る。According to a second aspect of the present invention, the input means inputs image data defining fingerprints of a plurality of fingers to be identified, and the storing means stores a plurality of partial image data defining the specified fingerprints. Then, the disagreement degree detection means detects a plurality of disagreement degrees by comparing the image data of one finger input with each corresponding partial image data, and the determination means detects the plurality of disagreement degrees. Sorting is performed in the ascending order of values, and a predetermined number of disagreements are added in the ascending order of the disagreement, and the sum of the disagreement degrees of one added finger is less than or equal to the first predetermined value. In the case, and when the total value of the disagreement degrees regarding one finger exceeds the first predetermined value and the total value of the total values regarding a plurality of fingers is less than the second predetermined value, the fingerprint identified as the fingerprint to be identified Is determined to be the same, so one When the not be identified fingerprints a total value of inconsistency with respect to the finger, resulting performs identification of fingerprints based on total value for each finger may perform a more accurate fingerprint identification.
【００１４】[0014]
【実施例】本発明の実施例は、要約すれば、入力された
指紋画像デ−タと、登録された複数の部分指紋画像デ−
タの不一致度を求め、不一致度の値が小さいものから順
に一定の個数だけ加算した合計値が所定のしきい値以下
かどうかによって本人かどうかを判別するものである。BEST MODE FOR CARRYING OUT THE INVENTION In summary, the embodiments of the present invention include input fingerprint image data and registered partial fingerprint image data.
The discrepancy degree of the data is determined, and it is determined whether or not the person is the true person based on whether the total value obtained by adding a fixed number in order of the value of the discordance degree is less than or equal to a predetermined threshold value.
【００１５】具体的には、本発明の指紋識別装置の第１
の実施例は、識別すべき指紋を読み取り、指紋画像デ−
タを入力する入力手段と、特定された指紋を読み取って
得られた指紋画像デ−タを構成する複数の部分画像デ−
タを記憶する記憶手段と、入力された指紋画像デ−タと
部分画像デ−タの各々とを比較し、各々の不一致度を検
出する不一致度検出手段と、検出された複数の不一致度
を値の小さいものから順に並べるソ−ティング手段と、
ソ−ティングされた不一致度について、値の小さいもの
から順に、予め定められた個数の不一致度の値を合計
し、その合計値が所定値以下のとき、識別すべき指紋と
特定された指紋とが同一人のものであると判定する判定
手段とを備えていることを特徴とする。Specifically, the first fingerprint identification device of the present invention is as follows.
In this embodiment, the fingerprint to be identified is read and the fingerprint image data is read.
Input means for inputting data, and a plurality of partial image data constituting fingerprint image data obtained by reading the specified fingerprint.
Data storing means for comparing the input fingerprint image data and the partial image data with each other to detect the degree of inconsistency, and a plurality of detected inconsistencies. Sorting means that arranges in order from the smallest value,
Regarding the sorted disagreement degree, a predetermined number of values of the disagreement degree are summed in order from the smallest value, and when the total value is less than or equal to a predetermined value, it is determined that the fingerprint to be identified and the identified fingerprint. Is provided for the same person.
【００１６】本発明の指紋識別装置の第２の実施例は、
識別すべき複数の指紋を読み取り、指ごとの指紋画像デ
−タを入力する入力手段と、同一人の特定された複数の
指ごとの指紋を読み取って得られた指紋画像デ−タの各
々を構成する複数の部分画像デ−タを記憶する記憶手段
と、識別すべき指ごとに入力された指紋画像デ−タと、
対応する特定された指ごとに記憶された部分画像デ−タ
の各々とを指ごとに比較し、各々の不一致度を検出する
不一致度検出手段と、識別すべき指ごとに検出された複
数の不一致度を値の小さいものから順に並べるソ−ティ
ング手段と、いずれか１本の指に対して、ソ−ティング
された不一致度について、値の小さいものから順に、あ
らかじめ定められた個数の不一致度の値を合計し、その
合計値が第１の所定値以下のとき、識別すべき指の指紋
と特定された指の指紋とが同一人のものであると判定
し、いずれの指においても、その１本の指に対する合計
値が第１の所定値を越えるとき、複数の指ごとの不一致
度の合計値の各々の総計値が第２の所定値以下のとき、
識別すべき指の指紋と特定された指の指紋とが同一人の
ものであるとする判定手段とを備えていることを特徴と
する。The second embodiment of the fingerprint identification device of the present invention is as follows:
An input means for reading a plurality of fingerprints to be identified and inputting fingerprint image data for each finger, and each of fingerprint image data obtained by reading fingerprints for a plurality of identified fingers of the same person. Storage means for storing a plurality of constituent partial image data, fingerprint image data input for each finger to be identified,
Each of the partial image data stored for each corresponding identified finger is compared for each finger, and the non-coincidence degree detecting means for detecting each non-coincidence degree, and a plurality of pluralities detected for each finger to be identified. Sorting means for arranging the disagreement degrees in order from the smallest value, and a predetermined number of disagreement degrees in order of the disagreement degree sorted for any one finger. When the total value is less than or equal to the first predetermined value, it is determined that the fingerprint of the finger to be identified and the fingerprint of the identified finger belong to the same person, and in any finger, When the total value for the one finger exceeds the first predetermined value, and when the total value of the total values of the disagreement degrees for the plurality of fingers is less than or equal to the second predetermined value,
It is characterized by further comprising: a determination unit that determines that the fingerprint of the finger to be identified and the fingerprint of the specified finger belong to the same person.
【００１７】本発明の第１の実施例においては、検出さ
れた不一致度について、値の小さいものから順に、予め
定められた個数だけ合計した値に基づいて指紋の識別が
行なわれ、本発明の第２の実施例においては、１本の指
に対する合計値で指紋の識別が行えないとき、各指ごと
の総計値に基づいて指紋の識別が行なわれる。In the first embodiment of the present invention, the fingerprints are identified based on the sum of a predetermined number of the detected inconsistencies, in order from the smallest value. In the second embodiment, when the fingerprint cannot be identified by the total value for one finger, the fingerprint is identified based on the total value for each finger.
【００１８】以下、本発明の指紋識別装置の第１及び第
２の実施例の詳細を説明する。The details of the first and second embodiments of the fingerprint identifying apparatus of the present invention will be described below.
【００１９】図１は本発明の指紋識別装置の第１の実施
例の構成を示すブロック図、図２は本発明の指紋識別装
置の第１の実施例による具体的な識別処理を説明するフ
ロ−チャ−トである。FIG. 1 is a block diagram showing a configuration of a first embodiment of a fingerprint identification device of the present invention, and FIG. 2 is a flow chart for explaining a specific identification process according to the first embodiment of the fingerprint identification device of the present invention. -It is a chart.
【００２０】図１において、１は指紋入力装置、２は前
処理装置、３は不一致度検出装置、４は不一致度ソ−テ
ィングメモリ、５は本人判定装置、６は部分画像に関す
る登録画像記憶装置であり、不一致度ソ−ティングメモ
リ４と本人判定装置５とが判定手段を構成している。In FIG. 1, 1 is a fingerprint input device, 2 is a preprocessing device, 3 is an inconsistency degree detecting device, 4 is an inconsistency degree sorting memory, 5 is a personal identification device, and 6 is a registered image storage device for partial images. Therefore, the non-coincidence degree sorting memory 4 and the person identifying device 5 constitute a determining means.
【００２１】図１において、指紋入力装置１から入力さ
れた指紋画像デ−タは、前処理装置２によってノイズ除
去等の前処理がなされた後２値化される。得られた２値
化入力画像デ−タに対して、例えばマイクロコンピュ−
タ等によって構成される不一致度検出装置３によって、
例えばＥＥＰＲＯＭ、ＣＤＲＯＭ等により構成される登
録画像記憶装置６に記憶された部分画像デ−タに基づい
て走査が行なわれ、走査領域内での相互デ−タの最小不
一致度が求められる。求められた各部分画像についての
最小不一致度は、例えばＤＲＡＭ等によって構成される
不一致度ソ−ティングメモリ４に順次記憶され、夫々の
値の大小によってソ−ティングされる。この処理は登録
された全ての部分画像について繰り返し行われる。その
後、例えばマイクロコンピュ−タより構成される本人判
定装置５によって、不一致度ソ−ティングメモリ４の内
容が調べられ、値の小さいものから順に、あらかじめ定
められた個数の不一致度の値が合計される。そして、そ
の合計値が所定のしきい値を越えていれば、識別結果は
他人と判定され処理が終了する。一方、調べられたメモ
リの内容が所定のしきい値を越えていない場合には、識
別結果は本人であると判定されて識別処理が終了する。In FIG. 1, the fingerprint image data input from the fingerprint input device 1 is binarized after being subjected to preprocessing such as noise removal by the preprocessing device 2. For the obtained binary input image data, for example, a micro computer
The inconsistency degree detection device 3 configured by
For example, scanning is performed on the basis of the partial image data stored in the registered image storage device 6 composed of an EEPROM, a CDROM or the like, and the minimum degree of disagreement of mutual data in the scanning area is obtained. The obtained minimum disagreement degree for each partial image is sequentially stored in the disagreement degree sorting memory 4 configured by, for example, a DRAM or the like, and sorted according to the magnitude of each value. This process is repeated for all registered partial images. After that, the content of the inconsistency degree sorting memory 4 is examined by the personal identification device 5 composed of, for example, a microcomputer, and a predetermined number of inconsistency degree values are summed in order from the smallest value. It Then, if the total value exceeds the predetermined threshold value, the identification result is determined to be another person, and the process ends. On the other hand, if the checked contents of the memory do not exceed the predetermined threshold value, the identification result is determined to be the person and the identification process ends.
【００２２】ついで第１の実施例による処理フロ−を図
２に基づいて説明する。Next, the processing flow according to the first embodiment will be described with reference to FIG.
【００２３】初期設定値として不一致度ソ−ティングメ
モリ４の内容がすべてクリアされ（２−１）、次に指紋
の読取り、すなわち識別すべき指紋に関する画像デ−タ
が入力される（２−２）。そして、予め登録されている
部分画像デ−タに基づいて、入力指紋画像に関して、所
定領域において走査が行われ、デ−タ同士の不一致度の
計算が行われる（２−３）。そして、走査領域内での最
小不一致度が求められ（２−４）、その求められた最小
不一致度を不一致度ソ−ティングメモリ４に記憶しソ−
ティングする（２−５）。ステップ２−３〜２−５の処
理は、部分画像の数だけ繰り返される（２−６）。その
後不一致度ソ−ティングメモリ４の内容が調べられ、不
一致度の値の小さいものから順に一定個数の加算が行わ
れる（２−７）。次にその合計値が所定のしきい値を越
えているか否かが本人判定装置５により判別される（２
−８）。合計値が所定のしきい値を越えている場合には
識別結果は他人と判断して、識別処理は終了する（２−
１０）。合計値が所定のしきい値以下の場合には本人と
判断して識別処理は終了する（２−９）。As the initial setting value, the contents of the mismatching sorting memory 4 are all cleared (2-1), and then the fingerprint is read, that is, the image data relating to the fingerprint to be identified is input (2-2). ). Then, based on the partial image data registered in advance, the input fingerprint image is scanned in a predetermined area, and the degree of mismatch between the data is calculated (2-3). Then, the minimum degree of non-coincidence within the scanning area is obtained (2-4), and the obtained minimum degree of non-coincidence is stored in the non-coincidence degree sorting memory 4.
(2-5). The processes of steps 2-3 to 2-5 are repeated for the number of partial images (2-6). After that, the contents of the non-coincidence degree sorting memory 4 are examined, and a certain number of additions are performed in order from the one having the smallest non-coincidence degree value (2-7). Next, the personal identification device 5 determines whether or not the total value exceeds a predetermined threshold value (2
-8). If the total value exceeds the predetermined threshold value, the identification result is determined to be another person, and the identification process ends (2-
10). If the total value is less than or equal to the predetermined threshold value, it is determined that the person is the person, and the identification process ends (2-9).
【００２４】なお、この第１の実施例で登録された部分
画像が図８で示したように、ＴA 〜ＴD の４つの部分画
像よりなり、部分画像ＴA の不一致度をｍA と、部分画
像ＴB の不一致度をｍB と、部分画像ＴC の不一致度を
ｍC と、部分画像ＴD の不一致度をｍD とし、例えば、 ｍA ＜ｍB ＜ｍC ＜ｍD の関係があり、条件として小さいものから順に３個の不
一致度の値を加算するものとすれば、上記のステップ２
−８の判断条件は下記の式で表される。The partial image registered in the first embodiment is composed of four partial images T A to T D as shown in FIG. 8, and the degree of disagreement of the partial image T A is m A. , The degree of mismatch of the partial image T B is m B , the degree of mismatch of the partial image T C is m C, and the degree of mismatch of the partial image T D is m D. For example, m A <m B <m C <m D If the three values of the disagreement degree are added in order from the smallest one as a condition, the above step 2
The judgment condition of -8 is expressed by the following formula.
【００２５】 ｍA ＋ｍB ＋ｍC ≦しきい値 式（１） なお、上記第１の実施例では、各登録された部分画像に
対する不一致度の重みは上記の式（１）から明らかであ
るように、すべて１として等しいとしている。しかし、
各部分画像に対する不一致度の信頼性に応じて上記式
（１）に重みをつけて各不一致度を加算することも可能
である。 M A + m B + m C ≦ threshold expression (1) In the first embodiment, the weight of the degree of disagreement with respect to each registered partial image is apparent from the above expression (1). And all are equal to 1. But,
It is also possible to add the respective dissimilarities by weighting the above equation (1) according to the reliability of the dissimilarities with respect to each partial image.
【００２６】図３はこの重みづけの例として示した入力
指紋画像と登録部分画像との位置関係を示す図である。FIG. 3 is a diagram showing the positional relationship between the input fingerprint image and the registered partial image shown as an example of this weighting.
【００２７】図３において、３０は入力指紋画像、記号
Ｘは各登録された部分画像の本来あるべき位置の基準と
なる基準点であり、Ａは部分画像ＴA の、Ｂは部分画像
ＴBの、Ｃは部分画像ＴC の、Ｄは部分画像ＴD の、各
本来あるべき位置（破線で示したもの）を示し、“．”
は各部分画像の本来あるべき位置、“。”は各部分画像
の不一致度が最小となる位置、“ｄA 〜ｄD ”は位置ず
れの位置を示している。In FIG. 3, reference numeral 30 is an input fingerprint image, symbol X is a reference point that serves as a reference for the original position of each registered partial image, A is a partial image T A , and B is a partial image T B. , C indicates the position of each of the partial images T C and D of the partial image T D , which should be the original position (shown by a broken line), and "."
Indicates a position where each partial image should be, “.” Indicates a position where the degree of non-coincidence of each partial image is minimum, and “d A to d D ” indicates a position shift.
【００２８】しかし実際は図３の実線で示したような位
置が、すなわちＡ´、Ｂ´、Ｃ´及びＤ´の位置が、各
部分画像の不一致度が最小となる位置となったとする。
この結果から、距離ｄA 〜ｄD の値は各部分画像の、本
来あるべき位置から不一致度が最小となる位置への位置
づけを示していることになる。そして、この位置ずれの
値を基準として重み付関数ｗ(d) を定めることによっ
て、上記式（１）の信頼度をさらに向上させることがで
きる。すなわち、この重み付け関数ｗ(d) は、位置ずれ
の値が小さければ小さいほど、識別結果の評価値がよく
なるように重みを与えればよい。なぜなら画像デ−タが
他人同士のものである場合は、部分画像の本来あるべき
位置と不一致度が最小となる位置との間に特有の関係が
何もないので、位置ずれの値は一般に大きくなるからで
ある。このようにすることによって、他人同士では評価
が悪くなり、他人との誤った識別をより排除することが
できる。上記のような重み付けを考慮し、 ｗ(dA ) ｍA ＜ｗ(dB ) ｍB ＜ｗ(dC ) ｍC ＜ｗ(dD ) ｍD の関係があるものとすれば、重み付けを加えた判断条件
は下記のように式（２）で表される。However, in reality, it is assumed that the positions shown by the solid line in FIG. 3, that is, the positions of A ', B', C'and D'are the positions where the degree of mismatch between the partial images is the minimum.
From this result, the values of the distances d A to d D indicate the position of each partial image from the original position to the position where the degree of disagreement is minimized. Then, by defining the weighting function w (d) with the value of this positional deviation as a reference, the reliability of the equation (1) can be further improved. That is, the weighting function w (d) may be weighted so that the smaller the value of the positional deviation, the better the evaluation value of the identification result. This is because when the image data is for another person, there is no peculiar relationship between the position where the partial image should be and the position where the degree of disagreement is the minimum, so the value of the position shift is generally large. Because it will be. By doing so, the evaluation is bad between other people, and it is possible to further eliminate erroneous identification with other people. Considering the weight as described above, if w (d A) m A < w (d B) m B <w (d C) m C < that there is a relation of w (d D) m D, weighted The determination condition with the addition of is expressed by the following equation (2).
【００２９】 ｗ(dA ) ｍA ＋ｗ(dB ) ｍB ＋ｗ(dC ) ｍC ≦しきい値 式（２） このように、各部分画像ごとの不一致度の合計を識別の
判断に用いるのは、一般にその不一致度は他人同士のデ
−タ間では大きな値を取るが、本人のデ−タ同士では小
さな値に分布しているため、他人同士の関係と、本人同
士の関係とをより分離しやすくなり、結果として他人の
誤検出の恐れを排除しつつ、かつ本人である識別率を向
上させることができるからである。また、不一致度の値
の小さいものから順に加算していくことにより、信頼性
の高いデ−タのみを用いることができ、一部のノイズ等
の影響を排除して精度の高い識別が可能になる。[0029] w (d A) m A + w (d B) m B + w (d C) m C ≦ threshold equation (2) Thus, the judgment of identifying the total inconsistency of each partial image Generally, the degree of disagreement takes a large value between the data of other persons, but it is distributed to a small value among the data of the other person, so that the relation between the other person and the relation between the person Is more easily separated, and as a result, it is possible to eliminate the risk of false detection by another person and improve the identification rate of the person himself / herself. In addition, by adding the values with the smallest degree of disagreement in order, only highly reliable data can be used, and it is possible to identify with high accuracy by eliminating the influence of some noise and the like. Become.
【００３０】図４は本発明の指紋識別装置の第２の実施
例の構成を示すブロック図、図５は本発明の指紋識別装
置の第２の実施例による具体的な識別処理を説明するフ
ロ−チャ−ト、図６は本発明の指紋識別装置の第２の実
施例による具体的な識別処理を説明する他のフロ−チャ
−トである。FIG. 4 is a block diagram showing the configuration of the second embodiment of the fingerprint identification apparatus of the present invention, and FIG. 5 is a flow chart for explaining a specific identification process by the second embodiment of the fingerprint identification apparatus of the present invention. -Chart, FIG. 6 is another flowchart for explaining a specific identification process according to the second embodiment of the fingerprint identification apparatus of the present invention.
【００３１】図４の説明では、先の第１の実施例の図１
の装置との相違点について主に説明する。In the description of FIG. 4, the first embodiment shown in FIG.
Differences from the above device will be mainly described.
【００３２】図４において、２１は複数指紋入力装置、
２２は前処理装置、２３は不一致度検出装置、２４ａ、
２４ｂ…は不一致度ソ−ティングメモリ、２５は本人判
定装置、２６は部分画像に関する登録画像記憶装置であ
り、不一致度ソ−ティングメモリ２４ａ、２４ｂ…と本
人判定装置２５とが判定手段を構成している。In FIG. 4, reference numeral 21 denotes a plural fingerprint input device,
22 is a pre-processing device, 23 is a mismatch detection device, 24a,
24b ... Disagreement degree sorting memory, 25 is an identity determination device, 26 is a registered image storage device for partial images, and the inconsistency degree sorting memories 24a, 24b ... And the identity determination device 25 constitute determination means. ing.
【００３３】複数指紋入力装置２１は、複数の指の指紋
から画像デ−タを入力する。不一致度ソ−ティングメモ
リ２４ａ、２４ｂ…は入力される指の数だけ（各指ごと
に）準備されており、登録画像記憶装置２６には、やは
り入力される指の数に対応してあらかじめ登録された部
分画像が各々の指について複数個記憶されている。指紋
識別処理としては、入力された各指の指紋について、先
の第１の実施例に示した指紋識別処理と同様の処理を行
う。なお、この第２の実施例では、説明の便宜上入力す
べき指の数を２本として処理した場合の例を示してい
る。The multi-fingerprint input device 21 inputs image data from fingerprints of a plurality of fingers. The mismatching degree sorting memories 24a, 24b ... Are prepared for the number of fingers to be input (for each finger), and are registered in the registered image storage device 26 in advance in correspondence with the number of fingers to be input. A plurality of the created partial images are stored for each finger. As the fingerprint identification process, the same process as the fingerprint identification process shown in the first embodiment is performed on the input fingerprint of each finger. In the second embodiment, for convenience of explanation, an example in which the number of fingers to be input is set to two is shown.
【００３４】図５において、各指ごとに準備されている
不一致度ソ−ティングメモリ２４ａ、２４ｂ…の内容が
すべてクリアされる（５−１）。次に２本の指の各々の
画像デ−タが入力され（５−２）、以下各指ごとに部分
画像の走査、不一致度計算が行なわれる（５−３）。す
なわち、ステップ５−３において、まず最初に入力され
た指に対するあらかじめ登録された部分画像を所定領域
の範囲内で走査し、不一致度の計算を行う。そして、不
一致度の計算の結果から最小不一致度を検出し（５−
４）、その値を最初の指に対する不一致度ソ−ティング
メモリに記憶しソ−ティングする（５−５）。この５−
３〜５−５の処理は、最初の指に対する部分画像の数だ
け（全部分画像について）繰り返される（５−６）。そ
して、不一致度ソ−ティングメモリ２４ａ、２４ｂ…の
内容が調べられ、不一致度の値の小さいものから順に一
定個数の加算が行なわれる（５−７）。ついで、その合
計値が１本指に対して設定されたしきい値以下であるか
否かが判別される（５−８）。合計値が１本指に対する
しきい値以下である場合は、図６のステップ６−３の処
理を行い識別結果が本人であると判断され、以後の処理
は終了する。In FIG. 5, the contents of the non-coincidence degree sorting memories 24a, 24b ... Prepared for each finger are all cleared (5-1). Next, the image data of each of the two fingers is input (5-2), and the partial images are scanned and the degree of mismatch is calculated for each finger (5-3). That is, in step 5-3, the partial image registered in advance for the finger input first is scanned within the range of the predetermined area, and the degree of mismatch is calculated. Then, the minimum degree of disagreement is detected from the calculation result of the degree of disagreement (5-
4) Then, the value is stored in the dissimilarity degree sorting memory for the first finger and sorted (5-5). This 5-
The processes of 3 to 5-5 are repeated by the number of partial images for the first finger (for all partial images) (5-6). Then, the contents of the non-coincidence degree sorting memories 24a, 24b ... Are examined, and a fixed number of additions are performed in order from the one having the smallest non-coincidence degree value (5-7). Then, it is determined whether or not the total value is less than or equal to the threshold value set for one finger (5-8). If the total value is less than or equal to the threshold value for one finger, the process of step 6-3 in FIG. 6 is performed, it is determined that the identification result is the person, and the subsequent process ends.
【００３５】一方、図５のステップ５−８において、合
計値が１本指に対するしきい値以下ではないときは、２
本目の指について上述したのと同様の処理（各指ごと）
を行う（５−９）。２本目の指に対して、ステップ５−
８の判別結果で、一定個数の最小不一致度の合計値が１
本指に対するしきい値以下であるときは図６のステップ
６−３の処理を行い識別結果が本人であると判断されて
識別処理は終了する。２本目の指に対して処理が行なわ
れた結果、一定個数の最小不一致度の合計が１本指に対
するしきい値以下でないときは、最初の指に対する不一
致度ソ−ティングメモリから求めた合計値と、２本目の
指に対する不一致度ソ−ティングメモリから求めた合計
値とが比較され、それらの総計値が２本指に対して設定
されたしきい値以下であるか否かが判別される（６−
１）。その総計値が２本指に対して設定されたしきい値
以下であるときは識別結果は本人と判断され（６−３）
処理は終了する。一方、総計値が２本指に対して設定さ
れたしきい値以下でないときは識別結果は他人であると
判断されて（６−２）処理は終了する。On the other hand, in step 5-8 of FIG. 5, when the total value is not less than the threshold value for one finger, 2
The same process as described above for each finger (for each finger)
(5-9). Step 5-for the second finger
In the discrimination result of 8, the total value of the certain degree of minimum disagreement is 1
If it is less than or equal to the threshold value for the main finger, the process of step 6-3 in FIG. 6 is performed, the identification result is determined to be the person, and the identification process ends. As a result of performing the process on the second finger, if the total of the minimum number of mismatches of a certain number is not less than the threshold value for one finger, the total value obtained from the mismatch memory for the first finger is calculated. And the total value obtained from the dissimilarity degree sorting memory for the second finger are compared to determine whether or not the total value is less than or equal to the threshold value set for the second finger. (6-
1). When the total value is less than or equal to the threshold value set for two fingers, the identification result is determined to be the person (6-3).
The process ends. On the other hand, when the total value is not less than or equal to the threshold value set for the two fingers, the identification result is determined to be another person (6-2) and the process ends.
【００３６】複数の指について上記のような識別処理を
行ったのは、一般に他人同士では、２本の指の指紋の形
状がともに良く似ている例は少ないので、１本指に対し
て識別結果が明確でないときは、２本指全体の不一致度
の総計を用いることによって、他人と誤検出される可能
性をより排除するためである。そしてこのように複数の
指を用いて識別処理を行うことによって、一方の指の指
紋画像の入力状態がやや悪い場合であっても、複数の指
全体として判断するため、本人であるとの識別率をより
向上させることが可能となる。さらに、上記のように、
複数の指を読み取った場合であっても、どちらか一方の
指だけでも本人であるとの識別条件を充足すれば、識別
結果が本人であると判断できるので、一方の指に例えば
傷がついた場合や、一方の指だけとくに入力状態が悪か
った場合等においても十分対応でき、本人であるとの識
別率がより向上する。The above-described identification process is performed on a plurality of fingers. Generally, there are few cases in which the shapes of fingerprints of two fingers are similar to each other among other people. This is because when the result is not clear, the possibility of being erroneously detected as another person is further eliminated by using the total degree of disagreement of the entire two fingers. By performing the identification process using a plurality of fingers in this way, even if the input state of the fingerprint image of one finger is a little bad, it is judged as the whole of the plurality of fingers, and thus the identification of the person is made. It is possible to further improve the rate. Furthermore, as mentioned above,
Even if multiple fingers are read, if only one of the fingers satisfies the identification condition that the person is the original person, the identification result can be determined to be the original person. In the case of a single finger, especially when the input state is bad, it is possible to sufficiently cope with the situation, and the identification rate of the person is further improved.
【００３７】なお、複数の指を入力してこれを識別する
場合であっても、先の第１の実施例の１本指の識別方法
のように、各部分画像の不一致度に重みをつけて加算し
てもよい。Even when a plurality of fingers are input and identified, the degree of non-coincidence of each partial image is weighted as in the one-finger identification method of the first embodiment. May be added.
【００３８】また、先の第２の実施例では、２本の指の
入力を例としたが、３本の指の入力に対しても同様にこ
の第２の実施例を適用できることは言うまでもない。さ
らに、図５のフロ−チャ−トでは各指ごとの処理を指の
数だけ繰り返しで行っているが、複数の処理装置を備え
て各指ごとの処理を並列に行うことにより、全体の識別
処理を高速化することも可能である。In the second embodiment, the input with two fingers is taken as an example, but it goes without saying that the second embodiment can be similarly applied to the input with three fingers. . Further, in the flow chart of FIG. 5, the process for each finger is repeated by the number of fingers, but by providing a plurality of processing devices and performing the process for each finger in parallel, the overall identification is performed. It is also possible to speed up the process.
【００３９】以上説明したとおり、第１の実施例では検
出された不一致度のうち信頼性の高いデ−タのみの合計
値に基づいて指紋の識別が行なわれるので、一部のノイ
ズの影響などを排除した精度の高い指紋識別処理が可能
となる。As described above, in the first embodiment, the fingerprint is identified based on the total value of only the highly reliable data among the detected inconsistencies, so that the influence of some noise, etc. It becomes possible to perform highly accurate fingerprint identification processing by eliminating.
【００４０】また、第２の実施例では１本指に対する不
一致度の合計値で指紋の識別が行えないとき、各指ごと
の総計値に基づいて指紋の識別が行なわれるので、より
精度の高い指紋識別処理が可能となる。Further, in the second embodiment, when the fingerprint cannot be identified by the total value of the degree of disagreement with respect to one finger, the fingerprint is identified based on the total value for each finger, so that the accuracy is higher. Fingerprint identification processing becomes possible.
【００４１】[0041]
【発明の効果】第１の発明は、入力手段が識別すべき指
の指紋を規定する画像デ−タを入力し、記憶手段が特定
された指紋を規定する複数の部分画像デ−タを記憶し、
不一致度検出手段が入力された指紋の画像デ−タを対応
する各部分画像デ−タと比較して複数の不一致度を検出
し、判定手段が検出された複数の不一致度を値の小さい
順にソ−ティングするとともにソ−ティングされた不一
致度に関して値の小さい順に所定数加算し、加算された
不一致度の合計値が所定値以下の場合には識別すべき指
紋と特定された指紋とが同一であると判定するので、一
部のノイズの影響等が排除された高精度の指紋識別を行
い得る。According to the first aspect of the invention, the input means inputs the image data defining the fingerprint of the finger to be identified, and the storage means stores a plurality of partial image data defining the specified fingerprint. Then
The inconsistency degree detecting means compares the input image data of the fingerprint with each corresponding partial image data to detect a plurality of inconsistencies, and the determining means detects the plurality of inconsistencies in ascending order of value. When sorting is performed, a predetermined number is added in ascending order of the degree of inconsistency sorted, and if the total value of the added inconsistencies is less than or equal to a predetermined value, the fingerprint to be identified and the identified fingerprint are the same. Therefore, it is possible to perform highly accurate fingerprint identification in which the influence of a part of noise is eliminated.
【００４２】第２の発明は、入力手段が識別すべき複数
の指の指紋を規定する画像デ−タを入力しる、記憶手段
が特定された指紋を規定する複数の部分画像デ−タを記
憶し、不一致度検出手段が入力された一つの指に関する
画像デ−タを対応する各部分画像デ−タと比較して複数
の不一致度を検出し、判定手段が検出された複数の不一
致度を値の小さい順にソ−ティングするとともにソ−テ
ィングされた不一致度に関して値の小さい順に所定数加
算し、加算された一つの指に関する不一致度の合計値が
第１の所定値以下の場合及び一つの指に関する不一致度
の合計値が第１の所定値を越えかつ複数の指に関する各
合計値の総計が第２の所定値以下の場合には識別すべき
指紋と特定された指紋とが同一であると判定するので、
１本の指に対する不一致度の合計値で指紋の識別が行え
ないとき、各指ごとの総計値に基づいて指紋の識別を行
い得、より精度の高い指紋識別を行い得る。According to a second aspect of the present invention, a plurality of partial image data for defining fingerprints specified in the storage means are inputted to which image data defining fingerprints of a plurality of fingers to be identified are inputted by the input means. The plurality of inconsistencies detected by the determination means are stored by comparing the image data of one finger input by the inconsistency detection means with the corresponding partial image data. Are sorted in ascending order of values, and a predetermined number of sorted disagreements are added in ascending order of the values. When the total value of the dissimilarities regarding one added finger is less than or equal to the first predetermined value, If the sum of the dissimilarity degrees for one finger exceeds the first predetermined value and the sum of each sum for a plurality of fingers is less than or equal to the second predetermined value, the fingerprint to be identified and the identified fingerprint are the same. Since it is determined that there is,
When the fingerprint cannot be identified by the total value of the degree of disagreement with respect to one finger, the fingerprint can be identified based on the total value for each finger, and the fingerprint identification with higher accuracy can be performed.
【図１】本発明の指紋識別装置の第１の実施例の構成を
示すブロック図である。FIG. 1 is a block diagram showing a configuration of a first embodiment of a fingerprint identification device of the present invention.
【図２】本発明の指紋識別装置の第１の実施例による具
体的な識別処理を説明するフロ−チャ−トである。FIG. 2 is a flowchart illustrating a specific identification process according to the first embodiment of the fingerprint identification device of the present invention.
【図３】入力指紋画像と登録部分画像との位置関係を示
す図である。FIG. 3 is a diagram showing a positional relationship between an input fingerprint image and a registered partial image.
【図４】本発明の指紋識別装置の第２の実施例の構成を
示すブロック図である。FIG. 4 is a block diagram showing a configuration of a second embodiment of a fingerprint identification device of the present invention.
【図５】本発明の指紋識別装置の第２の実施例による具
体的な識別処理を説明するフロ−チャ−トである。FIG. 5 is a flowchart illustrating a specific identification process according to the second embodiment of the fingerprint identification device of the present invention.
【図６】本発明の指紋識別装置の第２の実施例による具
体的な識別処理を説明する他のフロ−チャ−トである。FIG. 6 is another flowchart for explaining a specific identification process according to the second embodiment of the fingerprint identification device of the present invention.
【図７】指紋識別装置による識別方法のうち入力指紋画
像を示す図である。FIG. 7 is a diagram showing an input fingerprint image in the identification method by the fingerprint identification device.
【図８】指紋識別装置による識別方法のうち登録部分画
像を示す図である。FIG. 8 is a diagram showing a registered partial image in an identification method by a fingerprint identification device.
【図９】入力指紋画像に関して不一致度が最小になる位
置を説明する図である。FIG. 9 is a diagram illustrating a position where the degree of disagreement is minimum with respect to an input fingerprint image.
【図１０】従来の指紋識別装置による最小不一致度を用
いた識別方法の処理を説明するフロ−チャ−トである。FIG. 10 is a flowchart illustrating a process of an identification method using the minimum degree of disagreement by a conventional fingerprint identification device.
１ 指紋入力装置 ２、２２ 前処理装置 ３、２３ 不一致度検出装置 ４、２４ａ、２４ｂ 不一致度ソ−ティングメモリ ５、２５ 本人判定装置 ６、２６ 登録画像記憶装置 ２１ 複数指紋入力装置 1 Fingerprint Input Device 2, 22 Pre-Processing Device 3, 23 Inconsistency Detection Device 4, 24a, 24b Inconsistency Sorting Memory 5, 25 Personal Identification Device 6, 26 Registered Image Storage Device 21 Multiple Fingerprint Input Device
Claims (3)
タを入力する入力手段と、特定された指紋を規定する複
数の部分画像デ−タを記憶する記憶手段と、入力された
指紋の画像デ−タを対応する各部分画像デ−タと比較し
て複数の不一致度を検出する不一致度検出手段と、検出
された複数の不一致度を値の小さい順にソ−ティングす
るとともにソ−ティングされた不一致度に関して値の小
さい順に所定個数の不一致度を加算し、加算された不一
致度の合計値が所定値以下の場合には識別すべき指紋と
特定された指紋とが同一であると判定する判定手段とを
含むことを特徴とする指紋識別装置。1. An image data defining a fingerprint of a finger to be identified.
Input means for inputting data, storage means for storing a plurality of partial image data defining a specified fingerprint, and image data of the input fingerprint are compared with corresponding partial image data. Disagreement detecting means for detecting a plurality of disagreements with each other, and the plurality of detected disagreements are sorted in ascending order of the value, and a predetermined number of disagreements are added in the ascending order of the disagreement. A fingerprint identification device comprising: a determination unit that determines that the fingerprint to be identified and the identified fingerprint are the same when the total value of the added disagreement degrees is less than or equal to a predetermined value.
像との不一致度が最小となるようにそれぞれ重みづけさ
れた不一致度を所定個数加算することを特徴とする請求
項１に記載の指紋識別装置。2. The determining means adds a predetermined number of dissimilarity degrees weighted so that the disagreement degree between the image data and each partial image is minimized. Fingerprint identification device.
像デ−タを入力する入力手段と、特定された指紋を規定
する複数の部分画像デ−タを記憶する記憶手段と、入力
された一つの指に関する画像デ−タを対応する各部分画
像デ−タと比較して複数の不一致度を検出する不一致度
検出手段と、検出された複数の不一致度を値の小さい順
にソ−ティングするとともにソ−ティングされた不一致
度に関して値の小さい順に所定個数の不一致度を加算
し、加算された一つの指に関する不一致度の合計値が第
１の所定値以下の場合及び一つの指に関する不一致度の
合計値が前記第１の所定値を越えかつ複数の指に関する
各合計値の総計が第２の所定値以下の場合には識別すべ
き指紋と特定された指紋とが同一であると判定する判定
手段とを含むことを特徴とする指紋識別装置。3. Input means for inputting image data defining fingerprints of a plurality of fingers to be identified, and storage means for storing a plurality of partial image data defining fingerprints specified. Dissimilarity detection means for detecting a plurality of disagreements by comparing the image data relating to one finger with the corresponding partial image data, and sorting the plurality of detected disagreements in ascending order of value. In addition, a predetermined number of dissimilarities are added in ascending order with respect to the sorted disagreement, and the sum of dissimilarities with respect to one added finger is less than or equal to a first predetermined value and the disagreement with respect to one finger. If the total value of the degrees exceeds the first predetermined value and the total value of the total values of the plurality of fingers is less than or equal to the second predetermined value, it is determined that the fingerprint to be identified and the specified fingerprint are the same. And a determining means for Fingerprint identification device to collect.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6013560A JPH07220075A (en) | 1994-02-07 | 1994-02-07 | Fingerprint recognizing device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6013560A JPH07220075A (en) | 1994-02-07 | 1994-02-07 | Fingerprint recognizing device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07220075A true JPH07220075A (en) | 1995-08-18 |
Family
ID=11836567
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6013560A Pending JPH07220075A (en) | 1994-02-07 | 1994-02-07 | Fingerprint recognizing device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07220075A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11259628A (en) * | 1998-03-11 | 1999-09-24 | Sony Corp | Fingerprint image processor and fingerprint image processing method |
| EP1043698A2 (en) | 1999-04-05 | 2000-10-11 | Sharp Kabushiki Kaisha | Information processing apparatus |
| KR100467884B1 (en) * | 1996-09-25 | 2005-06-27 | 소니 가부시끼 가이샤 | Image collation device |
| US6917694B1 (en) * | 1999-05-17 | 2005-07-12 | Nippon Telegraph And Telephone Corporation | Surface shape recognition apparatus and method |
| US7751593B2 (en) | 2004-07-05 | 2010-07-06 | Canon Kabushiki Kaisha | Image reading apparatus and method of controlling image reading apparatus |
| JP2012252644A (en) * | 2011-06-06 | 2012-12-20 | Seiko Epson Corp | Biological identification device and biological identification method |
| WO2013145168A1 (en) * | 2012-03-28 | 2013-10-03 | 富士通株式会社 | Biometric authentication device, biometric authentication method, and biometric authentication program |
| WO2021250858A1 (en) * | 2020-06-11 | 2021-12-16 | 富士通株式会社 | Authentication method, authentication program, and information processing device |
-
1994
- 1994-02-07 JP JP6013560A patent/JPH07220075A/en active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100467884B1 (en) * | 1996-09-25 | 2005-06-27 | 소니 가부시끼 가이샤 | Image collation device |
| JPH11259628A (en) * | 1998-03-11 | 1999-09-24 | Sony Corp | Fingerprint image processor and fingerprint image processing method |
| EP1043698A2 (en) | 1999-04-05 | 2000-10-11 | Sharp Kabushiki Kaisha | Information processing apparatus |
| US6879710B1 (en) | 1999-04-05 | 2005-04-12 | Sharp Kabushiki Kaisha | Authentication apparatus using a display/fingerprint reader |
| US6917694B1 (en) * | 1999-05-17 | 2005-07-12 | Nippon Telegraph And Telephone Corporation | Surface shape recognition apparatus and method |
| US7751593B2 (en) | 2004-07-05 | 2010-07-06 | Canon Kabushiki Kaisha | Image reading apparatus and method of controlling image reading apparatus |
| JP2012252644A (en) * | 2011-06-06 | 2012-12-20 | Seiko Epson Corp | Biological identification device and biological identification method |
| WO2013145168A1 (en) * | 2012-03-28 | 2013-10-03 | 富士通株式会社 | Biometric authentication device, biometric authentication method, and biometric authentication program |
| JPWO2013145168A1 (en) * | 2012-03-28 | 2015-08-03 | 富士通株式会社 | Biometric authentication device, biometric authentication method, and biometric authentication program |
| US9336426B2 (en) | 2012-03-28 | 2016-05-10 | Fujitsu Limited | Biometric authentication device, biometric authentication method, and computer readable, non-transitory medium |
| WO2021250858A1 (en) * | 2020-06-11 | 2021-12-16 | 富士通株式会社 | Authentication method, authentication program, and information processing device |
| JPWO2021250858A1 (en) * | 2020-06-11 | 2021-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100382093C (en) | Registration method for biometrics authentication system, biometrics authentication system, and program for same | |
| US4947442A (en) | Method and apparatus for matching fingerprints | |
| EP2523149B1 (en) | A method and system for association and decision fusion of multimodal inputs | |
| US6636631B2 (en) | Optical character reading method and system for a document with ruled lines and its application | |
| US6876757B2 (en) | Fingerprint recognition system | |
| US5974163A (en) | Fingerprint classification system | |
| US7515741B2 (en) | Adaptive fingerprint matching method and apparatus | |
| KR20020013532A (en) | Method and apparatus for creating a composite fingerprint image | |
| EP2084677A1 (en) | Biometric matching method and apparatus | |
| JPH07220075A (en) | Fingerprint recognizing device | |
| KR100837002B1 (en) | Pattern identifying system, pattern identifying method, and recording medium for recording a pattern identifying program | |
| Hopkins | An introduction to biometrics and large scale civilian identification | |
| KR100397916B1 (en) | Fingerprint registration and authentication method | |
| JPH0498370A (en) | Fingerprint identification device | |
| JP2600680B2 (en) | Personal verification device | |
| JPH0668241A (en) | Fingerprint identifying device | |
| US8194943B2 (en) | Method for automatically recognizing fingerprints | |
| EP1497785B1 (en) | Biometric security system | |
| RU2734846C1 (en) | Method for automatic formation of a biometric image base "friend" for training and testing of high-reliability biometric-neural network authentication of an individual | |
| JPH05197794A (en) | Method and apparatus for controlling system utilizing sign collation | |
| Milgram et al. | Two-stage classification system combining model-based and discriminative approaches | |
| Gomolka et al. | Biometric data fusion strategy for improved identity recognition | |
| JPS634381A (en) | Fingerprint collating device | |
| JP2868909B2 (en) | Fingerprint collation device | |
| Zeslawska et al. | Biometric Data Fusion Strategy for Improved Identity Recognition |