JPH08185519A - Method and device for collating figure - Google Patents
Method and device for collating figureInfo
- Publication number
- JPH08185519A JPH08185519A JP6325366A JP32536694A JPH08185519A JP H08185519 A JPH08185519 A JP H08185519A JP 6325366 A JP6325366 A JP 6325366A JP 32536694 A JP32536694 A JP 32536694A JP H08185519 A JPH08185519 A JP H08185519A
- Authority
- JP
- Japan
- Prior art keywords
- image
- auxiliary
- input measurement
- registration image
- input
- 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
- 238000000034 method Methods 0.000 title claims abstract description 126
- 238000005259 measurement Methods 0.000 claims description 202
- 230000003287 optical effect Effects 0.000 claims description 26
- 238000012795 verification Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 description 92
- 230000015654 memory Effects 0.000 description 27
- 238000004364 calculation method Methods 0.000 description 21
- 238000010586 diagram Methods 0.000 description 14
- 238000012545 processing Methods 0.000 description 11
- 239000004973 liquid crystal related substance Substances 0.000 description 10
- 238000009434 installation Methods 0.000 description 9
- 238000011156 evaluation Methods 0.000 description 5
- 238000005286 illumination Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 238000003909 pattern recognition Methods 0.000 description 2
- 239000000758 substrate Substances 0.000 description 2
- 102100027207 CD27 antigen Human genes 0.000 description 1
- 101000914511 Homo sapiens CD27 antigen Proteins 0.000 description 1
- 208000022435 Light chain deposition disease Diseases 0.000 description 1
- 230000004075 alteration Effects 0.000 description 1
- 238000005452 bending Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003517 fume Substances 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000010030 laminating Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000004256 retinal image Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Landscapes
- Collating Specific Patterns (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、重要情報や貴重品など
を機密に利用するために行う情報処理の技術分野におい
て、人体を構成する一部のパターン、例えば指紋に対す
るパターン認識に基づいて個人を識別する人物照合方法
及びその装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an information processing technology for secretly using important information or valuables, and is based on pattern recognition of a part of a human body pattern, for example, a fingerprint. The present invention relates to a person verification method and apparatus for identifying a person.
【0002】[0002]
【従来の技術と発明が解決しようとする課題】従来、人
物照合を行う技術の一つとして指紋照合を行う技術で
は、予め登録されていた個人の指紋と、新たに入力され
た個人の指紋とを照合することにより、個人を識別して
いる。しかしながら、予め指紋を登録する時と、新たに
指紋を入力する時との間には、指の設置状態に関する種
々の要因、すなわち指の湿り具合や配置や緊張状態など
に対応して、指紋の測定像の配置や歪みや切れなどに差
異が生じることがある。つまり、指紋の測定像に対する
再現性が低い場合、指紋の照合精度は大きく低減してし
まうという問題がある。2. Description of the Related Art Conventionally, in a technique of performing fingerprint collation as one of techniques for performing person collation, a personal fingerprint that is registered in advance and a newly input personal fingerprint are recorded. Individuals are identified by matching. However, between the time of registering the fingerprint in advance and the time of newly inputting the fingerprint, the fingerprint of the fingerprint is dealt with in response to various factors related to the installation state of the finger, that is, the wetness of the finger, the arrangement, and the tension. Differences may occur in the arrangement, distortion, and breakage of the measurement image. That is, when the reproducibility of the fingerprint with respect to the measurement image is low, there is a problem that the collation accuracy of the fingerprint is significantly reduced.
【0003】この問題を解決する一つの方法としては、
指の配置を一定の状態に保持するガイドを指紋の入力手
段に設置することが行われている。しかしながら、指の
形状の個人差に対応していないガイドは指の配置を十分
に補償しないので、指紋の照合精度を十分に向上させる
ことができていない。One way to solve this problem is to
A guide for holding the finger arrangement in a fixed state is installed in the fingerprint input means. However, since the guide that does not correspond to the individual difference in the shape of the finger does not sufficiently compensate the arrangement of the finger, it is not possible to sufficiently improve the fingerprint matching accuracy.
【0004】また、複数の指紋の測定像に基づいて、予
め登録される個人の指紋や、指紋の照合を判定する評価
基準などを決定することが行われている。しかしなが
ら、新たに入力された指紋と照合する際には、登録済み
の指紋または照合の評価基準として一つの測定像または
一つのレベルのみを参照するので、指紋の照合精度を十
分に向上させることができていない。なお、このような
先行技術に関しては、公報「特開昭63−149776
号」及び公報「特開昭63−149777号」などに詳
細に記載されている。Further, based on measured images of a plurality of fingerprints, individual fingerprints registered in advance, evaluation criteria for determining collation of fingerprints, etc. are determined. However, when collating with a newly input fingerprint, only one measurement image or one level is referred as an evaluation criterion for the registered fingerprint or collation, so that the collation accuracy of fingerprint can be sufficiently improved. Not done. Regarding such prior art, Japanese Patent Laid-Open No. 63-149776.
"And Japanese Patent Laid-Open No. 63-149777.
【0005】さらに、予め登録される個人の指紋とし
て、指の異なる設置状態を反映した複数の測定像を保持
することが行われている。そのため、新たに入力された
指紋としてより高い照合の評価を受けたものを、追加ま
たは更新によって新たに登録している。しかしながら、
このように追加または更新によって登録していく指紋の
測定像は個人の癖として現れる指の配置に対応した傾向
に収束していくので、指の配置が希に日頃の傾向と異な
る場合に、指紋の照合精度は大きく低減してしまうこと
がある。なお、このような先行技術に関しては、公報
「特開平3−142685号」などに詳細に記載されて
いる。Furthermore, as a fingerprint of an individual registered in advance, a plurality of measurement images reflecting different installation states of fingers are held. Therefore, a newly input fingerprint that has been evaluated for higher matching is newly registered by adding or updating. However,
In this way, the measured images of fingerprints that are registered by adding or updating will converge to the tendency corresponding to the finger placement that appears as a personal habit, so if the finger placement is rarely different from the daily tendency, the fingerprint The matching accuracy of may be greatly reduced. In addition, such a prior art is described in detail in, for example, Japanese Patent Laid-Open No. 3-142685.
【0006】そこで、本発明は、以上の問題点を鑑みて
なされたものであり、人体を構成する一部のパターンと
して、予め登録されたものと新たに入力されたものとに
対する照合精度を向上させることにより、個人の識別を
確実に行う人物照合方法及びその装置を提供することを
目的とする。Therefore, the present invention has been made in view of the above problems, and improves the collation accuracy between a pattern registered in advance and a pattern newly input as a part of a pattern forming a human body. By doing so, it is an object of the present invention to provide a person verification method and an apparatus for surely identifying an individual.
【0007】[0007]
【課題を解決するための手段】本発明の人物照合方法
は、上記の目的を達成するために、人体を構成する一部
のパターンに対する照合に基づいて個人を識別する人物
照合方法であって、(A)当該パターンを予め複数回撮
像し、複数のパターンの像をそれぞれ基本登録像及び補
助登録像のいずれか一方として分割して格納する第1の
ステップと、(B)当該パターンを新たに撮像し、パタ
ーンの像を入力測定像として保持する第2のステップ
と、(C)基本登録像と入力測定像との間で算出した相
関値に基づいて、基本登録像に対する入力測定像の一致
または不一致を判定する第3のステップと、(D)この
第3のステップで基本登録像に対する入力測定像の不一
致を決定した場合、補助登録像と入力測定像との間で算
出した相関値に基づいて、補助登録像に対する入力測定
像の一致または不一致を判定する第4のステップと、
(E)この第4のステップで補助登録像に対する入力測
定像の一致を決定した場合、補助登録像と入力測定像と
から選択した全ての組み合わせで算出した相関値に基づ
いて、最小の相関値を有するものを除いた補助登録像と
入力測定像とを補助登録像として更新して格納する第5
のステップとを備えることを特徴とする。In order to achieve the above-mentioned object, a person collation method of the present invention is a person collation method for identifying an individual on the basis of collation for a part of patterns constituting a human body, (A) A first step in which the pattern is imaged a plurality of times in advance and the images of the patterns are divided and stored as either a basic registration image or an auxiliary registration image, and (B) the pattern is newly added. The second step of capturing an image of the pattern as an input measurement image and (C) matching the input measurement image with the basic registration image based on the correlation value calculated between the basic registration image and the input measurement image Alternatively, in the third step of determining the mismatch, (D) when the mismatch of the input measurement image with the basic registration image is determined in this third step, the correlation value calculated between the auxiliary registration image and the input measurement image is calculated. Based A fourth step of determining a match or mismatch of the input measurement image for the auxiliary register image,
(E) When the coincidence of the input measurement image with the auxiliary registration image is determined in this fourth step, the minimum correlation value is calculated based on the correlation values calculated by all the combinations selected from the auxiliary registration image and the input measurement image. Fifth updating and storing the auxiliary registration image and the input measurement image excluding those having
And the steps of.
【0008】なお、上記第1のステップは、パターンを
予め撮像してパターンの像を基本登録像として格納した
後、パターンを新たに撮像してパターンの像を入力測定
像として保持し、基本登録像と入力測定像との間で算出
した相関値に基づいて、基本登録像に対する入力測定像
の一致を決定した場合、入力測定像を補助登録像として
補助登録像と分割して格納することを、補助登録像の既
存する個数が予め設定された個数に一致するまで繰り返
して実行することを特徴としてもよい。In the first step, the pattern is imaged in advance and the image of the pattern is stored as a basic registration image, and then the pattern is newly imaged and the image of the pattern is held as an input measurement image for basic registration. When it is determined that the input measurement image coincides with the basic registration image based on the correlation value calculated between the image and the input measurement image, the input measurement image is stored as the auxiliary registration image separately from the auxiliary registration image. Alternatively, the process may be repeatedly performed until the existing number of auxiliary registration images matches a preset number.
【0009】また、上記補助登録像は、個々に撮像した
複数のパターンの像であることを特徴としてもよい。Further, the auxiliary registration image may be an image of a plurality of patterns individually picked up.
【0010】さらに、上記パターンは、人間の指の表面
に形成された指紋であることを特徴としてもよい。Further, the pattern may be a fingerprint formed on the surface of a human finger.
【0011】本発明の人物照合装置は、上記の目的を達
成するために、人体を構成する一部のパターンに対する
照合に基づいて個人を識別する人物照合装置であって、
(A)当該パターンを撮像する入力手段と、(B)この
入力手段によって予め撮像した複数のパターンの像をそ
れぞれ基本登録像及び補助登録像として格納する第1の
記憶部と、入力手段によって新たに撮像した前記パター
ンの像を入力測定像として保持する第2の記憶部とを含
んで構成された制御手段と、(C)この制御手段から入
力した基本登録像または補助登録像と入力測定像とに対
して相関演算を実行し、基本登録像または補助登録像と
入力測定像との間の相関値を算出する照合手段とを備え
ている。ここで、制御手段は、照合手段から入力した基
本登録像または補助登録像と入力測定像との間で算出し
た相関値に基づいて、基本登録像または補助登録像に対
する入力測定像の一致または不一致を判定する照合判定
部をさらに含んで構成されており、基本登録像に対する
入力測定像の不一致を決定した上で、補助登録像に対す
る入力測定像の一致を決定した場合、照合手段から入力
した補助登録像と入力測定像とから選択した全ての組み
合わせで算出した相関値に基づいて、最小の相関値を有
するものを除いた補助登録像と入力測定像とを補助登録
像として更新して格納することを特徴とする。In order to achieve the above-mentioned object, the personal collation device of the present invention is a personal collation device for identifying an individual on the basis of collation with respect to a part of patterns constituting a human body,
(A) Input means for picking up the pattern, (B) First storage section for storing the images of the plurality of patterns picked up by the input means respectively as a basic registration image and an auxiliary registration image, and by the input means Control means configured to include a second storage unit that holds the image of the pattern captured as the input measurement image, and (C) the basic registration image or auxiliary registration image and the input measurement image input from the control means. And a collation unit that performs a correlation calculation on and to calculate a correlation value between the basic registration image or the auxiliary registration image and the input measurement image. Here, the control means, based on the correlation value calculated between the basic registration image or the auxiliary registration image and the input measurement image input from the matching means, whether the input measurement image matches or does not match the basic registration image or the auxiliary registration image. When the matching of the input measurement image with the basic registration image is determined and then the matching of the input measurement image with the auxiliary registration image is determined, the auxiliary input from the matching means is performed. Based on the correlation values calculated by all the combinations selected from the registration image and the input measurement image, the auxiliary registration image and the input measurement image excluding the one having the smallest correlation value are updated and stored as the auxiliary registration image. It is characterized by
【0012】なお、上記補助登録像は、個々に撮像した
複数のパターンの像であることを特徴としてもよい。The auxiliary registered image may be an image of a plurality of patterns that are individually picked up.
【0013】また、上記パターンは、人間の指の表面に
形成された指紋であることを特徴としてもよい。The pattern may be a fingerprint formed on the surface of a human finger.
【0014】さらに、上記照合手段は、並列的な配置で
表示した基本登録像または補助登録像と入力測定像とに
対して2回のフーリエ変換を行う光学レンズを含んで構
成されていることを特徴としてもよい。Further, the collating means is configured to include an optical lens for performing two Fourier transforms on the basic registration image or auxiliary registration image displayed in parallel and the input measurement image. It may be a feature.
【0015】[0015]
【作用】本発明の人物照合方法及びその装置において
は、まず、人体を構成する一部のパターンを新たに撮像
して保持する入力測定像を、当該パターンを予め撮像し
て格納した基本登録像に対して照合する。このとき、基
本登録像と入力測定像との間で算出した相関値に基づい
て、基本登録像に対する入力測定像の一致または不一致
を判定する。ここで、基本登録像に対する入力測定像の
一致を決定した場合、基本登録像を提供した個人と入力
測定像を提供した個人とが同一人物であると識別するこ
とになる。In the person verification method and apparatus according to the present invention, first, a basic registration image in which an input measurement image for newly capturing and holding a part of a pattern forming a human body is previously captured and stored. Match against. At this time, based on the correlation value calculated between the basic registration image and the input measurement image, it is determined whether or not the input measurement image matches the basic registration image. Here, when the matching of the input measurement image with the basic registration image is determined, the individual who provided the basic registration image and the individual who provided the input measurement image are identified as the same person.
【0016】一方、基本登録像に対する入力測定像の不
一致を決定した場合、続いて、当該パターンを予め撮像
して格納した補助登録像に対して入力測定像を照合す
る。このとき、補助登録像と入力測定像との間で算出し
た相関値に基づいて、補助登録像に対する入力測定像の
一致または不一致を判定する。ここで、補助登録像に対
する入力測定像の不一致を決定した場合、基本登録像及
び補助登録像を提供した個人と入力測定像を提供した個
人とが同一人物でないと識別することになる。On the other hand, when it is determined that the input measurement image does not match the basic registration image, the input measurement image is subsequently collated with the auxiliary registration image in which the pattern is imaged in advance and stored. At this time, it is determined whether or not the input measurement image matches the auxiliary registration image based on the correlation value calculated between the auxiliary registration image and the input measurement image. Here, when it is determined that the input measurement image does not match the auxiliary registration image, it is determined that the individual who provided the basic registration image and the auxiliary registration image and the individual who provided the input measurement image are not the same person.
【0017】一方、補助登録像に対する入力測定像の一
致を決定した場合、基本登録像及び補助登録像を提供し
た個人と入力測定像を提供した個人とが同一人物である
と識別することになる。このとき、補助登録像と入力測
定像とから選択した全ての組み合わせで算出した相関値
に基づいて、最小の相関値を有するものを除いた補助登
録像と入力測定像とを補助登録像として更新して格納す
る。On the other hand, when the coincidence of the input measurement image with the auxiliary registration image is determined, the individual who provided the basic registration image and the auxiliary registration image and the individual who provided the input measurement image are identified as the same person. . At this time, based on the correlation values calculated by all the combinations selected from the auxiliary registration image and the input measurement image, the auxiliary registration image and the input measurement image excluding those having the smallest correlation value are updated as the auxiliary registration image. And store.
【0018】なお、人体を構成する一部のパターンを予
め撮像し、複数のパターンの像をそれぞれ基本登録像及
び補助登録像として分割して格納するには、まず、当該
パターンを予め撮像し、パターンの像を基本登録像とし
て格納する。続いて、当該パターンを新たに撮像して保
持する入力測定像を、基本登録像に対して照合する。こ
のとき、基本登録像と入力測定像との間で算出した相関
値に基づいて、基本登録像に対する入力測定像の一致ま
たは不一致を判定する。ここで、基本登録像に対する入
力測定像の一致を決定した場合、入力測定像を補助登録
像として補助登録像と分割して格納する。このような処
理を、補助登録像の既存する個数が予め設定された個数
に一致するまで、繰り返して実行する。In order to preliminarily capture a part of the pattern constituting the human body and divide and store the images of a plurality of patterns as the basic registration image and the auxiliary registration image, first, the pattern is preliminarily imaged. The image of the pattern is stored as the basic registration image. Subsequently, the input measurement image newly capturing and holding the pattern is collated with the basic registration image. At this time, based on the correlation value calculated between the basic registration image and the input measurement image, it is determined whether or not the input measurement image matches the basic registration image. Here, when it is determined that the input measurement image matches the basic registration image, the input measurement image is stored as an auxiliary registration image separately from the auxiliary registration image. Such a process is repeatedly executed until the existing number of auxiliary registration images matches the preset number.
【0019】また、補助登録像が個々に撮像した複数の
パターンの像である場合、補助登録像と入力測定像とか
ら選択した全ての組み合わせで算出する相関値の差異が
大きくなるので、補助登録像と入力測定像との間の比較
は容易になる。Further, when the auxiliary registration image is an image of a plurality of patterns individually picked up, the difference in the correlation value calculated by all the combinations selected from the auxiliary registration image and the input measurement image becomes large. The comparison between the image and the input measurement image becomes easy.
【0020】また、パターンが人間の指の表面に形成さ
れた指紋である場合、パターンは個人的特徴を有するこ
とから、個人の識別が確実になる。Further, when the pattern is a fingerprint formed on the surface of a human finger, the pattern has a personal characteristic, so that the individual can be surely identified.
【0021】さらに、照合手段が並列的な配置で表示し
た基本登録像または補助登録像と入力測定像とに対して
2回のフーリエ変換を行う光学レンズを含んで構成され
ている場合、相関演算の速度がパターンの像の階調に依
存しないので、切れや歪みなどを含むパターンに対する
照合も有効になる。Further, when the collating means includes an optical lens for performing the Fourier transform twice on the basic registration image or the auxiliary registration image displayed in parallel and the input measurement image, the correlation calculation is performed. Since the speed of does not depend on the gradation of the image of the pattern, collation with a pattern including breaks and distortions is also effective.
【0022】[0022]
【実施例】以下、本発明に係る一実施例の構成及び作用
について、図1ないし図18を参照して詳細に説明す
る。なお、図面の説明においては同一の要素には同一の
符号を付し、重複する説明を省略する。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS The structure and operation of one embodiment according to the present invention will be described in detail below with reference to FIGS. In the description of the drawings, the same elements will be denoted by the same reference symbols, without redundant description.
【0023】本実施例の人物照合装置は、人体を構成す
る一部のパターンの一つである指紋に対してパターン認
識を行い、その照合結果を一定の評価基準に基づいて判
定することにより、個人を識別する指紋照合装置として
機能するものである。The person collation apparatus of this embodiment performs pattern recognition on a fingerprint, which is one of a part of patterns constituting a human body, and judges the collation result based on a certain evaluation standard. It functions as a fingerprint collation device for identifying an individual.
【0024】図1に示すように、人物照合装置10は、
指紋を撮像する入力手段20と、指紋像に対する登録及
び検索を管理するとともに、指紋像の照合を判定する制
御手段30と、指紋像に対する光相関演算を実行する照
合手段40とを備えている。As shown in FIG. 1, the person collating apparatus 10 includes:
An input unit 20 for picking up a fingerprint, a control unit 30 for managing registration and search for a fingerprint image, for determining collation of the fingerprint image, and a collation unit 40 for performing an optical correlation calculation for the fingerprint image are provided.
【0025】図1及び図2に示すように、入力手段20
は、操作者が実際に操作を行う操作系と、操作者に対し
て動作状況を表示する表示系と、操作者が入力した操作
に対応した動作を指示する制御系と、操作者の指紋を撮
像する光学系とから構成されている。As shown in FIGS. 1 and 2, the input means 20
Includes an operation system for the operator to actually operate, a display system for displaying the operation status to the operator, a control system for instructing an operation corresponding to the operation input by the operator, and a fingerprint of the operator. It is composed of an optical system for imaging.
【0026】入力手段20の操作系は、電源のON,O
FFを設定する電源スイッチ21aと、指紋像に対する
登録モードを選択する登録モードボタン21bと、指紋
像に対する照合モードを選択する照合モードボタン21
cと、操作者の識別コードを入力するキーボード21d
と、操作者の指を固定して設置するガイド21eとを含
んでいる。The operation system of the input means 20 is such that the power is turned on and off.
A power switch 21a for setting the FF, a registration mode button 21b for selecting a registration mode for a fingerprint image, and a verification mode button 21 for selecting a verification mode for a fingerprint image.
c and a keyboard 21d for inputting an operator identification code
And a guide 21e for fixing and installing the operator's finger.
【0027】また、入力手段20の表示系は、実際の動
作の進行状況を操作者に対して順次表示するレベル・イ
ンディケータ22a及びLED(発光ダイオード)ラン
プ22bと、後述する各種操作の指示や指紋像の照合ま
たは登録の処理結果などを操作者に対して順次提示する
ディスプレイ22cとを含んでいる。Further, the display system of the input means 20 includes a level indicator 22a and an LED (light emitting diode) lamp 22b for sequentially displaying the progress of the actual operation to the operator, and various operation instructions and fingerprints described later. A display 22c for sequentially presenting the operator with the processing results of image collation or registration is included.
【0028】また、入力手段20の制御系は、操作者が
入力した識別コードを制御手段30に出力し、指紋像の
登録または照合の処理結果を前述した表示系に出力する
とともに、前述した操作系の状態に対応して後述する光
学系の駆動を制御する制御部23と、利得及びコントラ
ストを調整した上で操作者が入力した指紋像を制御手段
30に出力する調整部28とを含んでいる。Further, the control system of the input means 20 outputs the identification code input by the operator to the control means 30, outputs the processing result of registration or collation of the fingerprint image to the above-mentioned display system, and at the same time performs the above-mentioned operation. It includes a control unit 23 for controlling driving of an optical system, which will be described later, corresponding to the state of the system, and an adjusting unit 28 for adjusting the gain and contrast and outputting the fingerprint image input by the operator to the control unit 30. There is.
【0029】さらに、入力手段20の光学系は、制御部
23から入力した駆動信号に基づいて照明光を発生する
光源24と、操作者の指が接触していないプリズム面で
光源24から入射した照明光を全反射し、操作者の指が
接触したプリズム面で指紋のパターンに対応して散乱し
た照明光を測定光として出射するプリズム25と、この
プリズム25から出射された測定光を順次反射してその
光路を折り曲げる4個の平面ミラー26a〜26dと、
これら平面ミラー26a〜26dによって導かれた測定
光を収斂してその諸収差を補償する屈折レンズ群26e
と、この屈折レンズ群26eから出射された測定光を受
光して指紋像を検出するCCD(電荷結合素子)27と
を含んでいる。Furthermore, the optical system of the input means 20 is incident from the light source 24 on the prism surface which is not in contact with the light source 24 for generating the illumination light based on the drive signal input from the control section 23 and the operator's finger. A prism 25 that totally reflects the illumination light and emits the illumination light scattered as a measurement light corresponding to the fingerprint pattern on the prism surface with which the operator's finger is in contact, and the measurement light emitted from this prism 25 is sequentially reflected. And four plane mirrors 26a to 26d that bend the optical path,
Refractive lens group 26e for converging the measurement light guided by these plane mirrors 26a to 26d and compensating for its various aberrations.
And a CCD (charge coupled device) 27 that receives the measurement light emitted from the refracting lens group 26e and detects a fingerprint image.
【0030】図1に示すように、制御手段30は、後述
する各種機器の駆動を制御するCPU(中央処理装置)
31と、入力手段20から入力した操作者の識別コード
をCPU31に出力するとともに、後述する指紋像の登
録または照合の処理結果を入力手段20に出力するI/
O(入出力)インターフェース32と、入力手段20か
ら入力した指紋像を基本登録像または補助登録像として
定常的に格納する第1の記憶部、すなわちHD(ハード
ディスク)33と、入力手段20から入力した指紋像を
キャッシュメモリ方式に基づいて暫定的に格納する第2
の記憶部、PM(プロテクトメモリ)34と、入力手段
20やHD33またはPM34から入力した2個の指紋
像を同時または経時的に並列して格納するFM(フレー
ムメモリ)35と、照合手段40から入力した後述する
相関像の光強度に基づいて算出した相関値を、照合の評
価基準と比較して2個の指紋像を照合判定する照合判定
部、すなわち専用ハードウェア36とから構成されてい
る。As shown in FIG. 1, the control means 30 is a CPU (central processing unit) for controlling the driving of various devices described later.
31 and an operator identification code input from the input unit 20 are output to the CPU 31, and a processing result of fingerprint image registration or collation described below is output to the input unit 20.
Input from the O (input / output) interface 32, a first storage unit that constantly stores the fingerprint image input from the input unit 20 as a basic registration image or an auxiliary registration image, that is, an HD (hard disk) 33, and the input unit 20. Secondly, the fingerprint image is temporarily stored based on the cache memory method.
Storage unit, PM (protect memory) 34, FM (frame memory) 35 for storing two fingerprint images input from the input unit 20, HD 33 or PM 34 simultaneously or in parallel over time, and collation unit 40. The correlation value calculated based on the light intensity of the input correlation image, which will be described later, is compared with the evaluation standard of the collation, and the collation determination unit, that is, the dedicated hardware 36, determines the collation of two fingerprint images. .
【0031】なお、HD33は、複数個の基本登録像を
格納する基本登録領域と、複数個の補助登録像を格納す
る補助登録領域とからなるメモリ領域を、識別コードに
基づいて割り当てている記憶装置である。このHD33
からFM35に1個の指紋像を転送する速度は、例えば
約100msである。The HD 33 stores a memory area consisting of a basic registration area for storing a plurality of basic registration images and a auxiliary registration area for storing a plurality of auxiliary registration images based on an identification code. It is a device. This HD33
The transfer rate of one fingerprint image from the FM to the FM 35 is, for example, about 100 ms.
【0032】また、PM34は、例えば容量4Mbyte を
有するRAM(ランダム・アクセス・メモリ)として構
成され、1個の指紋像に64kbyte を割り当てることに
よって最大64個の測定像を格納する記憶装置である。
このPM34からFM35に1個の指紋像を転送する速
度は、例えば約40msである。Further, the PM 34 is a storage device configured as a RAM (Random Access Memory) having a capacity of 4 Mbytes, for example, and storing 64 kbytes at the maximum by assigning 64 kbytes to one fingerprint image.
The speed of transferring one fingerprint image from the PM 34 to the FM 35 is, for example, about 40 ms.
【0033】また、FM35は、例えば容量64kbyte
または128kbyte を有するVRAM(ビデオ・ラム)
として構成され、254×254byteのグレイスケール
・データとして1個または2個の指紋像を格納する記憶
装置である。The FM 35 has, for example, a capacity of 64 kbytes.
Or VRAM (video ram) with 128kbyte
It is a storage device configured to store one or two fingerprint images as gray scale data of 254 × 254 bytes.
【0034】さらに、専用ハードウェア36は、2個の
指紋像に対して照合手段40が2度のフーリエ変換を行
って生成した相関像の1次光の光強度に基づいて当該2
個の指紋像の間の相関値を算出し、この相関値を照合の
評価基準である閾値と比較して2個の指紋像の間の一致
または不一致を判定するものである。Further, the dedicated hardware 36 uses the collation means 40 to perform the two-time Fourier transform on the two fingerprint images, and based on the light intensity of the primary light of the correlation image,
The correlation value between the two fingerprint images is calculated, and the correlation value is compared with a threshold value which is an evaluation criterion for collation to determine whether the two fingerprint images match or do not match.
【0035】ここで、入力手段20からFM35に順次
入力する指紋像は、LIFO(後入れ先出し)方式でP
M34に順次格納される。また、HD33からFM35
に一旦呼び出された基本登録像及び補助登録像は、通常
LIFO方式でPM34に順次格納され、PM34の全
容量が使用済みとなった時にHD33に順次格納され
る。これにより、FM35に基本登録像または補助登録
像を呼び出す際には、まずPM34を検索する。ここ
で、PM34に格納されていなかった基本登録像または
補助登録像については、続いてHD33を検索する。そ
のため、PM34はいわゆるキャッシュメモリとして機
能するので、FM35から呼び出される機会が多い指紋
像であるほど、当該指紋像に対する処理速度は増大す
る。Here, the fingerprint images sequentially input to the FM 35 from the input means 20 are P in the LIFO (last in, first out) system.
Sequentially stored in M34. Also, from HD33 to FM35
The basic registration image and the auxiliary registration image that have been called once are sequentially stored in the PM 34 by the normal LIFO method, and are sequentially stored in the HD 33 when the entire capacity of the PM 34 is used up. As a result, when calling the basic registration image or the auxiliary registration image to the FM 35, the PM 34 is searched first. Here, the HD 33 is subsequently searched for the basic registration image or the auxiliary registration image that has not been stored in the PM 34. Therefore, since the PM 34 functions as a so-called cache memory, the processing speed for the fingerprint image increases as the fingerprint image is frequently called by the FM 35.
【0036】図1及び図3に示すように、照合手段40
は、指紋像およびそのフーリエ変換強度像に対する書き
込み光または読み出し光としてレーザ光を発生するLD
(レーザ・ダイオード)41と、このLD41から出射
されたレーザ光を反射してその光路を折り曲げる平面ミ
ラー42aと、この平面ミラー42aによって導かれた
レーザ光を一方に透過して他方に反射するハーフミラー
43aと、制御手段30のフレームメモリ35から入力
した2個の指紋像を表示するとともに、ハーフミラー4
3aを透過したレーザ光に対して液晶に表示した2個の
測定像に対応した変調を与えて透過させるLCD(液晶
ディスプレイ)44とを含んで構成されている。As shown in FIGS. 1 and 3, the collating means 40
Is an LD that generates laser light as writing light or reading light for the fingerprint image and its Fourier transform intensity image.
(Laser diode) 41, a flat mirror 42a that reflects the laser light emitted from the LD 41 and bends its optical path, and a half that transmits the laser light guided by the flat mirror 42a to one side and reflects the other to the other side. The two fingerprint images input from the mirror 43a and the frame memory 35 of the control means 30 are displayed, and the half mirror 4
An LCD (Liquid Crystal Display) 44 is provided, which modulates the laser light transmitted through 3a and which corresponds to the two measurement images displayed on the liquid crystal, and transmits the modulated light.
【0037】この照合手段40は、LCD44から出射
されたレーザ光にフーリエ変換を行う屈折レンズ群45
aと、この屈折レンズ群45aから出射されたレーザ光
を順次反射してその光路を折り曲げる3個の平面ミラー
42b〜42dと、これら平面ミラー42b〜42dに
よって導かれたレーザ光を受光して2個の測定像のフー
リエ変換強度像に対応した液晶の配向を保持するととも
に、後述するハーフミラー43bを透過して導かれたレ
ーザ光を液晶に保持したフーリエ変換像に対応した変調
を与えて反射するSLM(空間光変調器)46とをさら
に含んで構成されている。The collating means 40 is a refraction lens group 45 which performs Fourier transform on the laser light emitted from the LCD 44.
a, three plane mirrors 42b to 42d for sequentially reflecting the laser light emitted from the refracting lens group 45a and bending the optical path thereof, and receiving the laser light guided by the plane mirrors 42b to 42d to obtain 2 The orientation of the liquid crystal corresponding to the Fourier transform intensity image of each measurement image is maintained, and the laser light transmitted through the half mirror 43b described later and guided is subjected to modulation corresponding to the Fourier transform image held on the liquid crystal and reflected. And an SLM (spatial light modulator) 46 that
【0038】この照合手段40は、ハーフミラー43b
で反射されたレーザ光を透過するとともに、SLM46
で反射されたレーザ光を反射するハーフミラー43b
と、このハーフミラー43bによって導かれたレーザ光
にフーリエ変換を行う屈折レンズ群45bと、この屈折
レンズ群45bから出射したレーザ光を順次反射してそ
の光路を折り曲げる3個の平面ミラー42e〜42g
と、これら平面ミラー42e〜42gによって導かれた
レーザ光を受光してそり光強度を検出するCCD47と
をさらに含んで構成されている。The collating means 40 is a half mirror 43b.
The SLM 46 transmits the laser light reflected by the
Half mirror 43b that reflects the laser light reflected by
And a refracting lens group 45b that performs Fourier transform on the laser light guided by the half mirror 43b, and three plane mirrors 42e to 42g that sequentially reflect the laser light emitted from the refracting lens group 45b and bend the optical path.
And a CCD 47 for receiving the laser light guided by the plane mirrors 42e to 42g and detecting the intensity of the warped light.
【0039】なお、LCD44は、入力手段20から入
力した2個の指紋像を並列的に配置するものである(図
4(a)参照)。The LCD 44 arranges the two fingerprint images input from the input means 20 in parallel (see FIG. 4A).
【0040】また、SLM46は、第1の基板、第1の
透明電極層、光アドレス層、ミラー層、第1の配向層、
光変調層、第2の配向層、第2の透明電極層及び第2の
基板を順次積層して形成され、実時間空間フィルタとし
て機能する位相変調型SLMである。このSLM46で
は、LCD44から屈折レンズ群45aを介して導かれ
たレーザ光、すなわち書き込み光の強度分布に対応して
変化した光アドレス層の抵抗分布に基づいて電圧が光変
調層に印加されることにより、光変調層の屈折率分布は
当該光変調層を構成する液晶の分子軸の配向に対応して
変化するので、LCD44に表示した2個の指紋像に対
するフーリエ変換強度像を記録する(図4(b)参
照)。そのため、LD41からハーフミラー43bを介
して導かれたレーザ光、すなわち読み出し光はミラー層
で反射することによって光変調層を往復して通過する際
に、光変調層の屈折率分布、すなわち書き込み光の強度
分布に対応した位相変調を受ける。The SLM 46 includes a first substrate, a first transparent electrode layer, an optical address layer, a mirror layer, a first alignment layer,
A phase modulation SLM that is formed by sequentially laminating a light modulation layer, a second alignment layer, a second transparent electrode layer, and a second substrate, and that functions as a real-time spatial filter. In this SLM 46, a voltage is applied to the optical modulation layer based on the resistance distribution of the optical address layer that changes corresponding to the intensity distribution of the laser light, that is, the writing light, guided from the LCD 44 through the refraction lens group 45a. As a result, the refractive index distribution of the light modulation layer changes in accordance with the orientation of the molecular axes of the liquid crystal that constitutes the light modulation layer, so Fourier transform intensity images for the two fingerprint images displayed on the LCD 44 are recorded (Fig. 4 (b)). Therefore, when the laser light guided from the LD 41 through the half mirror 43b, that is, the reading light, travels back and forth through the light modulation layer by being reflected by the mirror layer, the refractive index distribution of the light modulation layer, that is, the writing light. Undergoes a phase modulation corresponding to the intensity distribution of.
【0041】さらに、CCD47は、SLM46から屈
折レンズ群45bを介して導かれたレーザ光、すなわち
LCD44に表示した2個の指紋像に対する相関像の0
次光付近に現れる二つの1次光の一方のみを受光し、1
次光の光強度を検出するものである(図4(c)参
照)。Further, the CCD 47 causes the laser light guided from the SLM 46 via the refracting lens group 45b, that is, the correlation image of the two fingerprint images displayed on the LCD 44 to be 0.
Receives only one of the two primary lights that appear near the next light, and
The light intensity of the next light is detected (see FIG. 4 (c)).
【0042】このように構成された照合手段40は、2
個の指紋像を並列的に配置して2度のフーリエ変換を行
うことにより、相互または自己相関演算を光学的に実行
するJTC(合同フーリエ変換相関器)である。The collating means 40 constructed in this way is
This is a JTC (joint Fourier transform correlator) that optically executes mutual or autocorrelation operations by arranging individual fingerprint images in parallel and performing Fourier transform twice.
【0043】図5に示すように、FM35の容量が12
8kbyte である場合、FM35は、容量64kbyte を有
する2個のメモリ領域α,βに分割されている。ここ
で、HD33またはPM4から読み出された2個の指紋
像のデータは、アクセスアドレスがメモリ領域α,βの
一方に限定された2本の走査線(実線で図示した)によ
ってFM35に書き込まれる。そのため、FM35は、
2個の指紋像のデータをそれぞれメモリ領域α,βに同
時に格納する(図5(a)参照)。続いて、FM35か
ら通常の通り読み出された2個の指紋像のデータは、1
本の走査線(実線で図示した)によってLCD44に書
き込まれる。そのため、LCDD44は、2個の指紋像
を同時に表示する(図5(b)参照)。As shown in FIG. 5, the capacity of the FM 35 is 12
In the case of 8 kbytes, the FM 35 is divided into two memory areas α and β having a capacity of 64 kbytes. Here, the data of the two fingerprint images read from the HD 33 or PM 4 is written in the FM 35 by the two scanning lines (illustrated by the solid line) whose access address is limited to one of the memory areas α and β. . Therefore, FM35
Data of two fingerprint images are simultaneously stored in the memory areas α and β, respectively (see FIG. 5A). Then, the data of the two fingerprint images read out from the FM 35 as usual is 1
Written on the LCD 44 by book scan lines (shown in solid lines). Therefore, the LCDD 44 simultaneously displays two fingerprint images (see FIG. 5B).
【0044】図6に示すように、FM35の容量が64
kbyte である場合、LCD44のメモリは、容量64kb
yte を有する2個のメモリ領域α,βに分割されてい
る。ここで、HD33またはPM34から順次読み出さ
れた2個の指紋像のデータは、1本の走査線(実線で図
示した)によってFM35に順次書き込まれる。そのた
め、FM35は、2個の指紋像のデータを経時的に格納
する(図6(a)参照)。続いて、FM35から順次読
み出された2個の指紋像のデータは、アクセスアドレス
がメモリ領域α,βの一方に順次切り替わる1本の走査
線(実線及び点線で図示した)によってLCD44に書
き込まれる。そのため、LCD44は、2個の指紋像を
同時に表示する(図6(b)参照)。As shown in FIG. 6, the capacity of the FM 35 is 64.
If it is kbyte, the memory of LCD44 is 64kb in capacity.
It is divided into two memory areas α and β having yte. Here, the data of the two fingerprint images sequentially read from the HD 33 or the PM 34 is sequentially written in the FM 35 by one scanning line (illustrated by a solid line). Therefore, the FM 35 stores the data of the two fingerprint images over time (see FIG. 6A). Subsequently, the data of the two fingerprint images sequentially read from the FM 35 is written in the LCD 44 by one scanning line (illustrated by a solid line and a dotted line) whose access address is sequentially switched to one of the memory areas α and β. . Therefore, the LCD 44 simultaneously displays two fingerprint images (see FIG. 6B).
【0045】図7に示すように、FM35がダブルバッ
ファとして容量64kbyte を有する2個のフームメモリ
α,βから構成されている場合、LCD44のメモリ
は、容量64kbyte を有する2個のメモリ領域α,βに
分割されている。ここで、HD33またはPM34から
順次読み出された2個の指紋像のデータは、1本の走査
線(実線及び点線で図示した)によってフレームメモリ
α,βにそれぞれ書き込まれる。そのため、FM35
は、2個の指紋像のデータを経時的に格納する(図7
(a)参照)。続いて、フレームメモリα,βから順次
読み出された2個の測定像のデータは、アクセスアドレ
スがメモリ領域α,βの一方に順次切り替わる1本の走
査線(実線及び点線で図示した)によってLCD44に
順次書き込まれる。そのため、LCD44は、2個の指
紋像を同時に表示する(図7(b)参照)。ここで、H
D33またはPM34から一方のフレームメモリに1個
の指紋像を伝送する期間中に、他方のフレームメモリか
らLCD44の一方のメモリ領域に1個の指紋像を伝送
することにより、HD33またはPM34からLCD4
4に至る指紋像の伝送時間が短縮する。As shown in FIG. 7, when the FM 35 is composed of two fume memories α and β having a capacity of 64 kbytes as a double buffer, the memory of the LCD 44 has two memory areas α and β having a capacity of 64 kbytes. Is divided into Here, the data of the two fingerprint images sequentially read from the HD 33 or the PM 34 are written in the frame memories α and β by one scanning line (illustrated by the solid line and the dotted line). Therefore, FM35
Stores the data of two fingerprint images over time (FIG. 7).
(See (a)). Subsequently, the data of the two measurement images sequentially read from the frame memories α and β is processed by one scanning line (illustrated by a solid line and a dotted line) whose access address is sequentially switched to one of the memory regions α and β. It is sequentially written in the LCD 44. Therefore, the LCD 44 simultaneously displays two fingerprint images (see FIG. 7B). Where H
During transmission of one fingerprint image from the D33 or PM34 to one of the frame memories, one fingerprint image is transmitted from the other frame memory to one of the memory areas of the LCD44, so that the HD33 or PM34 transmits to the LCD4.
The transmission time of the fingerprint image up to 4 is shortened.
【0046】次に、本実施例の作用について説明する。Next, the operation of this embodiment will be described.
【0047】人物照合装置10は、指紋像を基本登録像
として格納する基本登録処理と、指紋像を照合して個人
を識別する照合判定処理とのいずれか一方を、操作者が
選択することによって動作するものである。The person collating apparatus 10 selects one of the basic registration processing for storing a fingerprint image as a basic registration image and the collation determination processing for collating the fingerprint image to identify an individual by the operator. It works.
【0048】なお、基本登録処理には、基本登録像の新
規作成を行う処理と、基本登録像の更新を行う処理とが
含まれている。また、照合判定処理には、基本登録像が
設定された参照像に対して指紋像を照合する処理と、補
助登録像が設定された参照像に対して指紋像を照合する
処理と、補助登録像の新規作成を行う処理と、補助登録
像の更新を行う処理とが含まれている。The basic registration process includes a process for newly creating a basic registration image and a process for updating the basic registration image. The matching determination process includes a process of matching a fingerprint image with a reference image having a basic registration image, a process of matching a fingerprint image with a reference image having an auxiliary registration image, and an auxiliary registration process. It includes a process of newly creating an image and a process of updating the auxiliary registration image.
【0049】図4に示すように、まず、操作者が電源ス
イッチ21aをON状態に設定することにより、入力手
段20、制御手段30及び照合手段40が稼働を開始
し、ステップ100に移行する。As shown in FIG. 4, first, the operator turns on the power switch 21a to start the operation of the input unit 20, the control unit 30, and the collating unit 40, and the process proceeds to step 100.
【0050】続いて、ステップ100では、登録モー
ド、すなわち基本登録処理を実行するか否かという操作
者の意向を尋ねるメッセージをディスプレイ22cに表
示する。ここで、操作者が登録モードボタン21bを選
択してON状態に設定した場合、ステップ110に移行
する。一方、操作者が登録モードを拒否した場合、ステ
ップ160に移行する。Then, in step 100, a message is displayed on the display 22c asking the operator what he / she wants in the registration mode, that is, whether to execute the basic registration process. Here, when the operator selects the registration mode button 21b to set it to the ON state, the process proceeds to step 110. On the other hand, when the operator rejects the registration mode, the process proceeds to step 160.
【0051】続いて、ステップ160では、ディスプレ
イ22cに照合モード、すなわち指紋照合処理を実行す
るか否かという操作者の意向を尋ねるメッセージを表示
する。ここで、操作者が照合モードボタン21cを選択
してON状態に設定した場合、ステップ170に移行す
る。一方、操作者が照合モードを拒否した場合、ステッ
プ100に移行する。Then, in step 160, a message is displayed on the display 22c asking the operator's intention about the collation mode, that is, whether or not to execute the fingerprint collation processing. Here, when the operator selects the matching mode button 21c and sets it to the ON state, the process proceeds to step 170. On the other hand, if the operator rejects the collation mode, the process proceeds to step 100.
【0052】図9及び図10に示すように、ステップ1
10では、ステップ120〜152によって基本登録処
理を実行する。As shown in FIGS. 9 and 10, step 1
In step 10, basic registration processing is executed in steps 120 to 152.
【0053】まず、ステップ120では、識別コードを
入力することを操作者に要求するメッセージをディスプ
レイ22cに表示する。ここで、操作者がキーボード2
1dを用いて識別コードを入力した場合、ステップ12
1に移行する。First, in step 120, a message requesting the operator to enter the identification code is displayed on the display 22c. Here, the operator uses the keyboard 2
If the identification code is entered using 1d, step 12
Move to 1.
【0054】続いて、ステップ121では、操作者が入
力した識別コードをHD33に格納されているデータ中
で検索する。ここで、当該識別コードが管理者によって
予め登録されていない場合、基本登録処理自体が終了す
る。一方、当該識別コードが管理者によって予め登録さ
れている場合、ステップ122に移行する。Then, in step 121, the identification code input by the operator is searched in the data stored in the HD 33. Here, if the identification code is not registered in advance by the administrator, the basic registration process itself ends. On the other hand, when the identification code is registered in advance by the administrator, the process proceeds to step 122.
【0055】続いて、ステップ122では、操作者が入
力した識別コードに付帯した基本登録像をプロテクトメ
モリ34またはHD33に格納されているデータ中で検
索する。ここで、当該基本登録像が格納されていない場
合、ステップ124に移行し、基本登録像の新規作成を
行う処理を実行する。一方、当該基本登録像が格納され
ている場合、ステップ140に移行し、基本登録像の更
新を行う処理を実行する。Then, in step 122, the basic registration image attached to the identification code input by the operator is searched in the data stored in the protect memory 34 or the HD 33. Here, if the basic registration image is not stored, the process proceeds to step 124, and the process of newly creating the basic registration image is executed. On the other hand, if the basic registration image is stored, the process proceeds to step 140, and the process of updating the basic registration image is executed.
【0056】続いて、ステップ124では、ガイド21
cの形状に対応してプリズム25上に指を設置すること
を操作者に要求するメッセージをディスプレイ22cに
表示し、光源24が点灯する。ここで、操作者が指をプ
リズム25上に設置した場合、ステップ126に移行す
る。Subsequently, in step 124, the guide 21
A message requesting the operator to place a finger on the prism 25 corresponding to the shape of c is displayed on the display 22c, and the light source 24 is turned on. Here, when the operator places the finger on the prism 25, the process proceeds to step 126.
【0057】このとき、光源24から出射された照明光
は、プリズム25のプリズム面で指紋非接触部では全反
射、指紋接触部では散乱することにより、操作者の指紋
のパターンに対応した干渉を受けた測定光として平面ミ
ラー26a〜26d及び屈折レンズ群26eを介してC
CD27によって検出される。このCCD27によって
光電変換された入力測定像は、調整部28によって2次
元強度分布の利得及びコントラストに関する調整を受け
た後に、FM35に出力される。At this time, the illumination light emitted from the light source 24 is totally reflected on the non-fingerprint contact portion on the prism surface of the prism 25 and scattered on the fingerprint contact portion, so that the interference corresponding to the fingerprint pattern of the operator occurs. As the received measurement light, C is transmitted through the plane mirrors 26a to 26d and the refraction lens group 26e.
Detected by CD27. The input measurement image photoelectrically converted by the CCD 27 is output to the FM 35 after being adjusted by the adjusting unit 28 regarding the gain and contrast of the two-dimensional intensity distribution.
【0058】続いて、ステップ126では、予め設定さ
れた基本登録像の個数に対して操作者の指紋の撮像回数
を比較する。ここで、指紋の撮像回数が基本登録像の個
数よりも小さい場合、ステップ124に移行する。一
方、指紋の撮像回数が基本登録像の個数に一致する場
合、ステップ128に移行する。Then, in step 126, the number of times of picking up the fingerprint of the operator is compared with the preset number of basic registration images. Here, when the number of times the fingerprint is captured is smaller than the number of basic registration images, the process proceeds to step 124. On the other hand, if the number of times the fingerprint has been captured matches the number of basic registration images, the process proceeds to step 128.
【0059】なお、再び移行したステップ124では、
プリズム25に対する指の設置状態を逐次変更すること
を操作者に要求するメッセージをディスプレイ22cに
表示することにより、指の異なる設置状態を反映した複
数の入力測定像をFM35を介してPM34に順次格納
する。Incidentally, in step 124 after the transition again,
By displaying a message requesting the operator to sequentially change the installation state of the finger on the prism 25 on the display 22c, a plurality of input measurement images reflecting different installation states of the finger are sequentially stored in the PM 34 via the FM 35. To do.
【0060】続いて、ステップ128では、2個の入力
測定像からなる組み合わせをPM34に格納されている
データ中から選択し、ステップ130に移行する。Subsequently, in step 128, a combination of two input measurement images is selected from the data stored in the PM 34, and the process proceeds to step 130.
【0061】続いて、ステップ130では、2個の測定
像の組み合わせを同時または経時的に並列した配置でフ
レームメモリ35に提示し、ステップ132に移行す
る。Subsequently, in step 130, the combination of the two measurement images is presented to the frame memory 35 at the same time or in a parallel arrangement with time, and the process proceeds to step 132.
【0062】続いて、ステップ132では、2個の入力
測定像をFM35からLCD44に出力させて同時に並
列した配置で表示し、後述する光学的相関演算を行った
後に、ステップ134に移行する。Subsequently, in step 132, the two input measurement images are output from the FM 35 to the LCD 44 and displayed in a parallel arrangement at the same time, and after performing an optical correlation calculation described later, the process proceeds to step 134.
【0063】このとき、LD41から平面ミラー42a
及びハーフミラー43aを介してLCD40を透過した
レーザ光は、LCD40を構成する液晶に表示された2
個の入力測定像に対応した変調を受けた後に、屈折レン
ズ群45aによってフーリエ変換を受け、平面ミラー4
2b〜42dを介してSAL46によって記録される。At this time, from the LD 41 to the plane mirror 42a.
The laser light transmitted through the LCD 40 via the half mirror 43a is displayed on the liquid crystal forming the LCD 40.
After receiving the modulation corresponding to the individual input measurement images, Fourier transform is performed by the refracting lens group 45a, and the plane mirror 4
Recorded by SAL 46 via 2b-42d.
【0064】さらに、LD41から平面ミラー42a、
ハーフミラー43a,43bを介してSLM46で反射
されたレーザ光は、SLM46を構成する液晶に記録さ
れたフーリエ変換像に対応した干渉を受けた後に、ハー
フミラー43bを介して屈折レンズ群45bによって再
びフーリエ変換を受ける。そして、相関像の0次光付近
に現れる1次光の一方のみが、平面ミラー42e〜42
gを介してCCD47によって検出される。Further, from the LD 41 to the plane mirror 42a,
The laser light reflected by the SLM 46 via the half mirrors 43a and 43b receives interference corresponding to the Fourier transform image recorded in the liquid crystal forming the SLM 46, and then is again reflected by the refraction lens group 45b via the half mirror 43b. Undergo a Fourier transform. Then, only one of the first-order lights appearing near the 0th-order light of the correlation image is the plane mirrors 42e to 42e.
It is detected by the CCD 47 via g.
【0065】このCCD47によって光電変換した1次
光の光強度は、専用ハードウェア36に出力される。こ
の専用ハードウェア36は、2個の入力測定像の組み合
わせに対応した相関像の相関値を1次光の光強度に基づ
いて算出し、各入力測定像の平均した相関値を記憶す
る。The light intensity of the primary light photoelectrically converted by the CCD 47 is output to the dedicated hardware 36. The dedicated hardware 36 calculates the correlation value of the correlation image corresponding to the combination of the two input measurement images based on the light intensity of the primary light, and stores the averaged correlation value of each input measurement image.
【0066】続いて、ステップ134では、2個の入力
測定像からなる組み合わせとして、PM34に格納され
ている全ての入力測定像を選択しているか否かを判定す
る。ここで、全ての入力測定像をまだ選択していない場
合、ステップ128に移行する。一方、全ての入力測定
像を既に選択している場合、ステップ136に移行す
る。Then, in step 134, it is determined whether or not all the input measurement images stored in the PM 34 are selected as a combination of two input measurement images. Here, if all the input measurement images have not been selected yet, the process proceeds to step 128. On the other hand, if all the input measurement images have already been selected, the process proceeds to step 136.
【0067】続いて、ステップ136では、各入力測定
像が有する平均した相関値を比較し、ステップ138に
移行する。このとき、当該相関値の順序に対応して各入
力測定像をソートし、基本登録像として優先順位を決定
する。Subsequently, in step 136, the averaged correlation values of the respective input measurement images are compared, and the process proceeds to step 138. At this time, the input measurement images are sorted according to the order of the correlation values, and the priority order is determined as the basic registration image.
【0068】続いて、ステップ138では、PM34に
格納された各入力測定像を、基本登録像としてHD33
に格納する。このとき、HD33に格納された基本登録
像は、識別コードに対応して分割され、優先順位に対応
した配列を保持している。ここで、基本登録像の新規作
成を行う処理が終了するとともに、基本登録処理自体が
終了する。Subsequently, at step 138, each input measurement image stored in the PM 34 is set as a basic registration image in the HD 33.
To be stored. At this time, the basic registration image stored in the HD 33 is divided corresponding to the identification code and holds the array corresponding to the priority order. Here, the process of newly creating the basic registration image ends, and the basic registration process itself ends.
【0069】このような基本登録像の新規作成を行う処
理は、例えば次に示すように実行される。なお、図15
(a)に示すように、HD33及びPM34では、一つ
の識別コードに対して割り当てられたデータ領域は、3
個の基本登録像を優先順位にしたがって格納する基本登
録領域R1〜R3と、3個の補助登録像を優先順位にし
たがって格納する補助登録領域C1〜C3とから構成さ
れているとする。The process of newly creating such a basic registration image is executed as follows, for example. Note that FIG.
As shown in (a), in the HD 33 and the PM 34, the data area assigned to one identification code is 3
It is assumed that the basic registration areas R1 to R3 store individual basic registration images according to the priority order, and the auxiliary registration areas C1 to C3 store three auxiliary registration images according to the priority order.
【0070】ここで、図15(a)に示すように、入力
測定像A,B,Cが順次撮像された場合、図17(a)
に示すように、各入力測定像の間で選択した組み合わせ
に対して相関演算を順次実行し、各入力測定像の平均し
た相関値として自己相関値及び相互相関値の平均値を算
出する。すなわち、入力測定像A,B,Cが有する平均
した相関値は、それぞれ83.0,84.3,81.3
である。この後、平均した相関値の順位に基づいて決定
した優先順位にしたがって、各入力測定像をHD33及
びPM34の基本登録領域に格納する。すなわち、入力
測定像A,B,Cの優先順位は、それぞれ第2位、第1
位、第3位であるので、入力測定像A,B,Cはそれぞ
れ基本登録領域R2,R1,R3に格納される。Here, when the input measurement images A, B and C are sequentially picked up as shown in FIG. 15A, FIG.
As shown in, the correlation calculation is sequentially performed on the selected combination between the input measurement images, and the average value of the autocorrelation value and the cross-correlation value is calculated as the average correlation value of the input measurement images. That is, the averaged correlation values of the input measurement images A, B, and C are 83.0, 84.3, and 81.3, respectively.
Is. After that, each input measurement image is stored in the basic registration area of the HD 33 and the PM 34 according to the priority order determined based on the order of the averaged correlation values. That is, the priorities of the input measurement images A, B, C are second and first, respectively.
The input measurement images A, B, and C are stored in the basic registration areas R2, R1, and R3, respectively.
【0071】そして、ステップ140では、ガイド21
cの形状に対応してプリズム25上に指を設置すること
を操作者に要求するメッセージをディスプレイ22cに
表示し、光源24が点灯する。ここで、操作者が指をプ
リズム25上に設置した場合、ステップ142に移行す
る。なお、前述したステップ124と同様にして、入力
測定像は、FM35に出力される。Then, in step 140, the guide 21
A message requesting the operator to place a finger on the prism 25 corresponding to the shape of c is displayed on the display 22c, and the light source 24 is turned on. Here, when the operator places the finger on the prism 25, the process proceeds to step 142. The input measurement image is output to the FM 35 in the same manner as in step 124 described above.
【0072】続いて、ステップ142では、操作者が入
力した識別コードに付帯した基本登録像をPM34また
はHD33に格納されているデータ中で検索した後、2
個の基本登録像または入力測定像からなる組み合わせを
選択し、ステップ144に移行する。Subsequently, in step 142, the basic registration image attached to the identification code input by the operator is searched in the data stored in the PM 34 or the HD 33, and then 2
A combination of individual basic registration images or input measurement images is selected, and the process proceeds to step 144.
【0073】続いて、ステップ144では、2個の基本
登録像または入力測定像からなる組み合わせを同時また
は経時的に並列した配置でFM35に格納し、ステップ
146に移行する。Subsequently, in step 144, a combination of two basic registration images or input measurement images is stored in the FM 35 at the same time or in a temporally parallel arrangement, and the process proceeds to step 146.
【0074】続いて、ステップ146では、2個の基本
登録像または入力測定像をFM35からLCD44に出
力させて同時に並列した配置で表示し、前述したステッ
プ132と同様にして光学的相関演算を行った後に、ス
テップ148に移行する。Subsequently, in step 146, two basic registration images or input measurement images are output from the FM 35 to the LCD 44 and displayed in parallel at the same time, and optical correlation calculation is performed in the same manner as in step 132 described above. After that, the process proceeds to step 148.
【0075】続いて、ステップ148では、2個の基本
登録像または入力測定像からなる組み合わせとして、P
M34またはHD33に格納されている全ての基本参照
像及び入力測定像を選択しているか否かを判定する。こ
こで、全ての基本参照像及び入力測定像をまだ選択して
いない場合、ステップ142に移行する。一方、全ての
基本参照像及び入力測定像を既に選択している場合、ス
テップ150に移行する。Then, in step 148, P is set as a combination of two basic registration images or input measurement images.
It is determined whether or not all the basic reference images and input measurement images stored in M34 or HD33 have been selected. Here, if all the basic reference images and input measurement images have not been selected yet, the process proceeds to step 142. On the other hand, if all the basic reference images and input measurement images have already been selected, the process proceeds to step 150.
【0076】続いて、ステップ150では、基本登録像
及び入力測定像がそれぞれ有する平均した相関値を比較
し、ステップ152に移行する。このとき、当該相関値
の順序に対応して基本登録像及び入力測定像をソート
し、新たに優先順位を決定する。Subsequently, in step 150, the averaged correlation values of the basic registration image and the input measurement image are compared, and the process proceeds to step 152. At this time, the basic registration image and the input measurement image are sorted according to the order of the correlation values, and the priority order is newly determined.
【0077】続いて、ステップ152では、基本登録像
または入力測定像を、新たな基本登録像としてPM34
及びHD33に格納し、以前の基本登録像を更新する。
このとき、基本登録像の個数が予め設定された個数に一
致している場合のみ、最小の相関値を有するものを除い
て新たな基本登録像を選抜する。また、ハードディスク
33に格納された基本登録像は、識別コードに対応して
分割され、優先順位に対応した配列を保持している。こ
こで、基本登録像の更新を行う処理が終了するととも
に、基本登録処理自体が終了する。Subsequently, in step 152, the basic registration image or the input measurement image is set as a new basic registration image in the PM 34.
And the HD 33, and the previous basic registration image is updated.
At this time, only when the number of basic registration images matches the preset number, a new basic registration image is selected except the one having the smallest correlation value. Further, the basic registration image stored in the hard disk 33 is divided corresponding to the identification code and holds the array corresponding to the priority order. Here, the process of updating the basic registration image ends, and the basic registration process itself ends.
【0078】このような基本登録像の更新を行う処理
は、例えば次に示すように実行される。ここで、図16
(d)に示すように、基本登録像A,B,Cがそれぞれ
HD33またはPM34の基本登録領域R2,R1,R
3に格納され、入力測定像Jが撮像された場合、図18
(b)に示すように基本登録像と入力測定像との間で選
択した組み合わせに対して相関演算を順次実行し、基本
登録像及び入力測定像の平均した相関値として自己相関
値及び相互相関値の平均値を算出する。すなわち、基本
登録像A,B,C及び入力測定像Jが有する平均した相
関値は、それぞれ84.3,83.8,82.3,8
6.3である。The processing for updating the basic registration image is executed as follows, for example. Here, in FIG.
As shown in (d), the basic registration images A, B, and C are the basic registration areas R2, R1, and R of the HD 33 or PM 34, respectively.
18 and the input measurement image J is captured in FIG.
As shown in (b), the correlation calculation is sequentially performed on the selected combination between the basic registration image and the input measurement image, and the autocorrelation value and cross-correlation are obtained as the average correlation value of the basic registration image and the input measurement image. Calculate the average of the values. That is, the averaged correlation values of the basic registration images A, B, C and the input measurement image J are 84.3, 83.8, 82.3, 8 respectively.
It is 6.3.
【0079】この後、平均した相関値の順位に基づいて
決定した優先順位にしたがって、最小の累積した相関値
を有するものを除いた基本登録像及び入力測定像をHD
33及びPM34の基本登録領域に格納する。すなわ
ち、基本登録像A,B,C及び入力測定像Jの優先順位
は、それぞれ第2位、第3位、第4位、第1位であるの
で、基本登録像A,B及び入力測定像Jがそれぞれ基本
登録領域R2,R3,R1に格納される。Thereafter, the basic registration image and the input measurement image excluding the one having the smallest accumulated correlation value are HD-recorded in accordance with the priority order determined based on the rank of the averaged correlation values.
33 and PM 34 in the basic registration area. That is, the basic registration images A, B, C and the input measurement image J have the second priority, the third position, the fourth position, and the first priority, respectively. J is stored in each of the basic registration areas R2, R3 and R1.
【0080】図11ないし14に示すように、ステップ
170では、ステップ180〜228によって照合判定
処理を実行する。As shown in FIGS. 11 to 14, in step 170, the collation determination process is executed in steps 180 to 228.
【0081】まず、ステップ180では、識別コードを
入力することを操作者に要求するメッセージをディスプ
レイ22cに表示する。ここで、操作者がキーボード2
1dを用いて識別コードを入力した場合、ステップ18
2に移行する。First, in step 180, a message requesting the operator to enter the identification code is displayed on the display 22c. Here, the operator uses the keyboard 2
If the identification code is entered using 1d, step 18
Move to 2.
【0082】続いて、ステップ182では、操作者が入
力した識別コードに付帯した基本登録像をPM34また
はHD33に格納されているデータ中で検索する。ここ
で、当該基本登録像が格納されていない場合、照合判定
処理自体が終了する。一方、当該基本登録像が格納され
ている場合、ステップ184に移行し、基本登録像が設
定された参照像に対して入力測定像を照合する処理を実
行する。Subsequently, in step 182, the basic registration image attached to the identification code input by the operator is searched in the data stored in the PM 34 or the HD 33. Here, if the basic registration image is not stored, the matching determination process itself ends. On the other hand, if the basic registration image is stored, the process proceeds to step 184, and the process of collating the input measurement image with the reference image in which the basic registration image is set is executed.
【0083】続いて、ステップ184では、ガイド21
cの形状に対応してプリズム25上に指を設置すること
を操作者に要求するメッセージをディスプレイ22cに
表示し、光源24が点灯する。ここで、操作者が指をプ
リズム25上に設置した場合、ステップ186に移行す
る。なお、前述したステップ124,140と同様にし
て、入力測定像は、制御手段30のフレームメモリ35
に出力される。Subsequently, in step 184, the guide 21
A message requesting the operator to place a finger on the prism 25 corresponding to the shape of c is displayed on the display 22c, and the light source 24 is turned on. Here, when the operator places the finger on the prism 25, the process proceeds to step 186. Note that the input measurement image is stored in the frame memory 35 of the control means 30 in the same manner as in steps 124 and 140 described above.
Is output to
【0084】続いて、ステップ186では、操作者が入
力した識別コードに付帯した基本登録像をPM34また
はHD33に格納されているデータ中で検索した後、優
先順位にしたがって選択した基本登録像を参照像として
設定し、ステップ188に移行する。ここで、基本登録
像をその優先順位にしたがって参照することにより、入
力測定像に対する照合回数が最小限に抑制されることに
なる。Subsequently, in step 186, the basic registration image attached to the identification code input by the operator is searched in the data stored in the PM 34 or the HD 33, and then the basic registration image selected according to the priority order is referred to. The image is set as an image, and the process proceeds to step 188. Here, by referring to the basic registration image according to the priority order thereof, the number of collations with respect to the input measurement image is suppressed to the minimum.
【0085】続いて、ステップ188では、入力測定像
と参照像とからなる組み合わせを同時または経時的に並
列した配置でFM35に提示し、ステップ190に移行
する。Subsequently, in step 188, the combination of the input measurement image and the reference image is presented to the FM 35 at the same time or in a temporally parallel arrangement, and the process proceeds to step 190.
【0086】続いて、ステップ190では、入力測定像
及び参照像をFM35からLCD44に出力させて同時
に並列した配置で表示し、前述したステップ132,1
46と同様にして光学的相関演算を行った後に、ステッ
プ192に移行する。Subsequently, in step 190, the input measurement image and the reference image are output from the FM 35 to the LCD 44 and displayed at the same time in a side-by-side arrangement.
After performing the optical correlation calculation in the same manner as 46, the process proceeds to step 192.
【0087】続いて、ステップ192では、入力測定像
が有する平均した相関値を予め設定された閾値に対して
比較する。ここで、入力測定像の相関値が閾値よりも大
きい場合、ステップ194に移行し、補助登録像の新規
作成を行う処理を実行する。一方、入力測定像の相関値
が閾値以下である場合、ステップ200に移行する。Then, in step 192, the averaged correlation value of the input measurement image is compared with a preset threshold value. Here, when the correlation value of the input measurement image is larger than the threshold value, the process proceeds to step 194, and the process of newly creating the auxiliary registration image is executed. On the other hand, when the correlation value of the input measurement image is less than or equal to the threshold value, the process proceeds to step 200.
【0088】続いて、ステップ194では、入力測定像
と基本登録像の一つとの照合の成功に基づいて、操作者
が指紋を予め登録した個人に一致していると判定し、ス
テップ196に移行する。このとき、専用ハードウェア
36から外部機器(図示しない)に指紋照合の成功を示
す一致信号を出力する。Subsequently, in step 194, it is determined that the operator matches the fingerprint with the person who has previously registered the fingerprint, based on the success of the matching between the input measurement image and one of the basic registration images, and the process proceeds to step 196. To do. At this time, the dedicated hardware 36 outputs a coincidence signal indicating success of fingerprint collation to an external device (not shown).
【0089】続いて、ステップ196では、操作者が入
力した識別コードに付帯した補助登録像をPM34また
はHD33に格納されているデータ中で検索する。ここ
で、当該補助登録像の既存する個数が予め設定された個
数より小さい場合、ステップ198に移行する。一方、
当該補助登録像の既存する個数が予め設定された個数に
一致している場合、基本登録像が設定された参照像に対
して入力測定像を照合する処理が終了するとともに、照
合判定処理自体が終了する。Subsequently, in step 196, the auxiliary registration image attached to the identification code input by the operator is searched in the data stored in the PM 34 or the HD 33. Here, when the existing number of the auxiliary registration images is smaller than the preset number, the process proceeds to step 198. on the other hand,
When the existing number of the auxiliary registration images matches the preset number, the process of collating the input measurement image with the reference image having the basic registration image ends, and the collation determination process itself is performed. finish.
【0090】続いて、ステップ198では、PM34に
格納された入力測定像を、補助登録像としてHD33に
格納する。このとき、HD33に格納された補助登録像
は、識別コードに対応して分割されている。ここで、補
助登録像の新規作成を行う処理が終了するとともに、照
合判定処理自体が終了する。Subsequently, in step 198, the input measurement image stored in the PM 34 is stored in the HD 33 as an auxiliary registration image. At this time, the auxiliary registration image stored in the HD 33 is divided corresponding to the identification code. Here, the process of newly creating the auxiliary registration image ends, and the collation determination process itself ends.
【0091】このような補助登録像の新規作成を行う処
理は、例えば次に示すように実行される。ここで、図1
5(b)に示すように、基本登録像A,B,Cがそれぞ
れHD33及びPM34の基本登録領域R2,R1,R
3に格納され、基本登録像Aに対する入力測定像Dの照
合が成功した場合、入力測定像DをHD33及びPM3
4の補助登録領域C1に格納する。The process of newly creating such an auxiliary registration image is executed as follows, for example. Here, FIG.
As shown in FIG. 5B, the basic registration images A, B, and C are the basic registration areas R2, R1, and R of the HD 33 and the PM 34, respectively.
3 and the input measurement image D is successfully collated with the basic registration image A, the input measurement image D is stored in the HD 33 and the PM 3
4 in the auxiliary registration area C1.
【0092】そして、ステップ200では、参照像とし
て、PM34またはHD33に格納されている全ての基
本参照像を選択しているか否かを判定する。ここで、全
ての基本参照像をまだ選択していない場合、ステップ1
86に移行する。一方、全ての基本参照像を既に選択し
ている場合、ステップ202に移行し、補助登録像が設
定された参照像に対して入力測定像を照合する処理を実
行する。Then, in step 200, it is determined whether or not all the basic reference images stored in the PM 34 or the HD 33 are selected as the reference images. Here, if all basic reference images have not been selected, step 1
Move to 86. On the other hand, when all the basic reference images have already been selected, the process proceeds to step 202, and the process of collating the input measurement image with the reference image for which the auxiliary registration image is set is executed.
【0093】続いて、ステップ202では、操作者が入
力した識別コードに付帯した補助登録像をPM34また
はHD33に格納されているデータ中で検索する。ここ
で、当該補助登録像が格納されていない場合、照合判定
処理自体が終了する。一方、当該基本登録像が格納され
ている場合、ステップ204に移行し、補助登録像が設
定された参照像に対して入力測定像を照合する処理を実
行する。Subsequently, in step 202, the auxiliary registration image attached to the identification code input by the operator is searched in the data stored in the PM 34 or the HD 33. Here, if the auxiliary registration image is not stored, the matching determination process itself ends. On the other hand, if the basic registration image is stored, the process proceeds to step 204, and the process of matching the input measurement image with the reference image for which the auxiliary registration image is set is executed.
【0094】続いて、ステップ204では、操作者が入
力した識別コードに付帯した補助登録像をPM34また
はHD33に格納されているデータ中で検索した後、優
先順位にしたがって選択した補助登録像を参照像として
設定し、ステップ206に移行する。Subsequently, in step 204, after the auxiliary registration image attached to the identification code input by the operator is searched in the data stored in the PM 34 or the HD 33, the auxiliary registration image selected according to the priority order is referred to. The image is set as an image, and the process proceeds to step 206.
【0095】続いて、ステップ206では、入力測定像
と参照像とからなる組み合わせを同時または経時的に並
列した配置でFM35に格納し、ステッ208に移行す
る。Subsequently, in step 206, the combination of the input measurement image and the reference image is stored in the FM 35 at the same time or in a temporally parallel arrangement, and the process proceeds to step 208.
【0096】続いて、ステップ208では、入力測定像
及び参照像をFM35からLCD44に出力させて同時
に並列した配置で表示し、前述したステップ132,1
46,190と同様にして光学的相関演算を行った後
に、ステップ210に移行する。Subsequently, in step 208, the input measurement image and the reference image are output from the FM 35 to the LCD 44 and displayed in a parallel arrangement at the same time, and the above-mentioned steps 132, 1 are performed.
After performing the optical correlation calculation in the same manner as 46 and 190, the process proceeds to step 210.
【0097】続いて、ステップ210では、入力測定像
が有する平均した相関値を予め設定された閾値に対して
比較する。ここで、入力測定像の相関値が閾値よりも大
きい場合、ステップ216に移行し、補助登録像の更新
を行う処理を実行する。一方、入力測定像の相関値が閾
値以下である場合、ステップ232に移行する。Subsequently, in step 210, the averaged correlation value of the input measurement image is compared with a preset threshold value. Here, when the correlation value of the input measurement image is larger than the threshold value, the process proceeds to step 216, and the process of updating the auxiliary registration image is executed. On the other hand, if the correlation value of the input measurement image is less than or equal to the threshold value, the process proceeds to step 232.
【0098】続いて、ステップ212では、入力測定像
と補助登録像の一つとの照合の成功に基づいて、操作者
が指紋を予め登録した個人に一致していると判定し、ス
テップ214に移行する。このとき、専用ハードウェア
36から外部機器(図示しない)に指紋照合の成功を示
す一致信号を出力する。Subsequently, in step 212, it is determined that the operator matches the fingerprint with the person who has previously registered the fingerprint, based on the success of the matching between the input measurement image and one of the auxiliary registration images, and the process proceeds to step 214. To do. At this time, the dedicated hardware 36 outputs a coincidence signal indicating success of fingerprint collation to an external device (not shown).
【0099】続いて、ステップ214では、操作者が入
力した識別コードに付帯した基本登録像及び補助登録像
をPM34またはHD33に格納されているデータ中で
検索した後、基本登録像または補助登録像の一つと補助
登録像または入力測定像の一つとからなる組み合わせを
選択し、ステップ216に移行する。Subsequently, in step 214, the basic registration image and the auxiliary registration image attached to the identification code input by the operator are searched in the data stored in the PM 34 or the HD 33, and then the basic registration image or the auxiliary registration image is searched. 1 and one of the auxiliary registration image and one of the input measurement images are selected, and the process proceeds to step 216.
【0100】続いて、ステップ216では、基本登録像
または補助登録像の一つと補助登録像または入力測定像
の一つとからなる組み合わせを同時または経時的に並列
した配置でFM35に格納し、ステップ218に移行す
る。Subsequently, in step 216, a combination of one of the basic registration image or auxiliary registration image and one of the auxiliary registration image or one of the input measurement images is stored in the FM 35 at the same time or in a parallel arrangement with time, and in step 218. Move to.
【0101】続いて、ステップ218では、基本登録像
または補助登録像の一つと補助登録像または入力測定像
の一つとをFM35からLCD44に出力させて同時に
並列した配置で表示し、前述したステップ132,14
6,190,208と同様にして光学的相関演算を行っ
た後に、ステップ220に移行する。Subsequently, in step 218, one of the basic registration image or the auxiliary registration image and one of the auxiliary registration image or the input measurement image is output from the FM 35 to the LCD 44 and displayed in a parallel arrangement at the same time. , 14
After performing the optical correlation calculation in the same manner as 6, 190, 208, the process proceeds to step 220.
【0102】続いて、ステップ220では、基本登録像
または補助登録像の一つと補助登録像または入力測定像
の一つとからなる組み合わせとして、PM34またはH
D33に格納されている全ての基本登録像、補助登録像
及び入力測定像を選択しているか否かを判定する。ここ
で、全ての基本登録像、補助登録像及び入力測定像をま
だ選択していない場合、ステップ214に移行する。一
方、全ての基本登録像、補助登録像及び入力測定像を既
に選択している場合、ステッ222に移行する。Subsequently, in step 220, PM34 or H is set as a combination of one of the basic registration image or the auxiliary registration image and one of the auxiliary registration image or the input measurement image.
It is determined whether or not all the basic registration images, auxiliary registration images and input measurement images stored in D33 are selected. Here, if all the basic registration images, auxiliary registration images and input measurement images have not been selected yet, the process proceeds to step 214. On the other hand, if all the basic registration images, auxiliary registration images, and input measurement images have already been selected, the process proceeds to step 222.
【0103】続いて、ステップ222では、補助登録像
及び入力測定像がそれぞれ有する平均した相関値を比較
し、ステップ224に移行する。このとき、当該相関値
の順序に対応して補助登録像及び入力測定像をソート
し、新たに優先順位を決定する。Then, in step 222, the averaged correlation values of the auxiliary registration image and the input measurement image are compared, and the process proceeds to step 224. At this time, the auxiliary registration image and the input measurement image are sorted according to the order of the correlation values, and the priority order is newly determined.
【0104】続いて、ステップ224では、補助登録像
または入力測定像を、新たな補助登録像としてPM34
及びHD33に格納し、以前の補助登録像を更新する。
このとき、補助登録像の既存する個数が予め設定された
個数に一致している場合のみ、最小の相関値を有するも
のを除いて新たな補助登録像を選抜する。また、HD3
3に格納された補助登録像は、識別コードに対応して分
割され、優先順位に対応した配列を保持している。ここ
で、補助登録像の更新を行う処理が終了するとともに、
照合判定処理自体が終了する。Subsequently, in step 224, the auxiliary registration image or the input measurement image is set as a new auxiliary registration image in the PM 34.
And the HD 33 to update the previous auxiliary registration image.
At this time, only when the existing number of auxiliary registration images matches the preset number, new auxiliary registration images are selected except those having the smallest correlation value. Also, HD3
The auxiliary registration image stored in No. 3 is divided according to the identification code and holds the array corresponding to the priority order. At this point, when the process of updating the auxiliary registration image ends,
The collation determination process itself ends.
【0105】このような補助登録像の更新を行う処理
は、例えば次に示すように実行される。ここで、図15
(c)に示すように、基本登録像A,B,C及び補助登
録像DがそれぞれHD33及びPM34の基本登録領域
R2,R1,R3及び補助登録領域C1に格納され、補
助登録像Dに対する入力測定像Eの照合が成功した場
合、図17(b)に示すように、基本登録像及び補助登
録像の一つと補助登録像及び入力測定像の一つとを選択
した組み合わせに対して相関演算を順次実行し、補助登
録像及び入力測定像それぞれの平均した相関値として自
己相関値及び相互相関値の平均値を算出する。すなわ
ち、補助登録像D及び入力測定像Eが有する平均した相
関値は、それぞれ60.8,73.0である。The processing for updating the auxiliary registration image as described above is executed as follows, for example. Here, FIG.
As shown in (c), the basic registration images A, B, C and the auxiliary registration image D are stored in the basic registration areas R2, R1, R3 and the auxiliary registration area C1 of the HD 33 and PM 34, respectively, and input to the auxiliary registration image D. When the matching of the measurement image E is successful, as shown in FIG. 17B, the correlation calculation is performed on the selected combination of one of the basic registration image and the auxiliary registration image and one of the auxiliary registration image and the input measurement image. The sequential execution is performed to calculate the average value of the autocorrelation value and the cross-correlation value as the averaged correlation value of each of the auxiliary registration image and the input measurement image. That is, the average correlation values of the auxiliary registration image D and the input measurement image E are 60.8 and 73.0, respectively.
【0106】この後、平均した相関値の順位に基づいて
決定した優先順位にしたがって、補助登録像及び入力測
定像をHD33またはPM34の補助登録領域に格納す
る。すなわち、補助登録像D及び入力測定像Eの優先順
位はそれぞれ第2位、第1位であるので、補助登録像D
及び入力測定像Eがそれぞれ補助登録領域C2,C1に
格納される。After that, the auxiliary registration image and the input measurement image are stored in the auxiliary registration area of the HD 33 or the PM 34 according to the priority order determined based on the order of the averaged correlation values. That is, since the priority order of the auxiliary registration image D and the input measurement image E is second and first, respectively, the auxiliary registration image D
And the input measurement image E are stored in the auxiliary registration areas C2 and C1, respectively.
【0107】また、ここで、図15(d)に示すよう
に、基本登録像A,B,C及び補助登録像D,Eがそれ
ぞれHD33及びPM34の基本登録領域R2,R1,
R3及び補助登録領域C2,C1に格納され、基本登録
像及び補助登録像に対する入力測定像Fの照合が全て不
成功になって場合、HD33及びPM34の基本登録領
域及び補助登録領域のいずれにも測定像Fを格納しな
い。Here, as shown in FIG. 15D, the basic registration images A, B, C and the auxiliary registration images D, E are the basic registration areas R2, R1, respectively of the HD 33 and the PM 34.
When all of the input measurement images F stored in the R3 and the auxiliary registration areas C2 and C1 are unsuccessful in collation, the basic registration area and the auxiliary registration areas of the HD 33 and the PM 34 are stored in both the basic registration area and the auxiliary registration area. The measurement image F is not stored.
【0108】また、図16(a)に示すように、基本登
録像A,B,C及び補助登録像D,EがそれぞれHD3
3及びPM34の基本登録領域R2,R1,R3及び補
助登録領域C2,C1に格納され、基本登録像Cに対す
る入力測定像Gの照合が成功した場合、図17(c)に
示すように、基本登録像及び補助登録像の一つと補助登
録像及び入力測定像の一つとを選択した組み合わせに対
して相関演算を順次実行し、補助登録像及び入力測定像
それぞれの平均した相関値として自己相関値及び相互相
関値の平均値を算出する。すなわち、補助登録像E,D
及び入力測定像Gが有する平均した相関値は、それぞれ
68.0,60.3,53.0である。As shown in FIG. 16A, the basic registration images A, B and C and the auxiliary registration images D and E are HD3, respectively.
3 and the PM 34 are stored in the basic registration areas R2, R1, R3 and the auxiliary registration areas C2, C1. When the input measurement image G is successfully collated with the basic registration image C, as shown in FIG. An autocorrelation value is calculated as an averaged correlation value of each of the auxiliary registration image and the input measurement image by sequentially performing the correlation calculation on the combination of one of the registration image and the auxiliary registration image and one of the auxiliary registration image and the input measurement image selected. And calculate the average of the cross-correlation values. That is, the auxiliary registration images E and D
The average correlation values of the input measurement image G are 68.0, 60.3, and 53.0, respectively.
【0109】この後、平均した相関値の順位に基づいて
決定した優先順位にしたがって、補助登録像及び入力測
定像をHD33またはPM34の補助登録領域に格納す
る。すなわち、補助登録像E,D及び入力測定像Gの優
先順位はそれぞれ第1位、第2位、第3位であるので、
補助登録像E,D及び入力測定像Gがそれぞれ補助登録
領域C1,C2,C3に格納される。After that, the auxiliary registration image and the input measurement image are stored in the auxiliary registration area of the HD 33 or PM 34 in accordance with the priority order determined based on the order of the averaged correlation values. That is, since the priority orders of the auxiliary registration images E and D and the input measurement image G are the first, second, and third, respectively,
The auxiliary registration images E, D and the input measurement image G are stored in the auxiliary registration areas C1, C2, C3, respectively.
【0110】また、ここで、図16(b)に示すよう
に、基本登録像A,B,C及び補助登録像D,E,Gが
それぞれHD33またはPM34の基本登録領域R2,
R1,R3及び補助登録領域C2,C1,C3に格納さ
れ、基本登録像Bに対する入力測定像Hの照合が成功し
た場合、HD33及びPM34の基本登録領域及び補助
登録領域のいずれにも入力測定像Hを格納しない。Here, as shown in FIG. 16B, the basic registration images A, B, C and the auxiliary registration images D, E, G are respectively the basic registration area R2 of the HD 33 or PM 34.
When the input measurement image H stored in R1, R3 and the auxiliary registration areas C2, C1, C3 is successfully collated with the basic registration image B, the input measurement image is displayed in both the basic registration area and the auxiliary registration area of the HD 33 and PM 34. Do not store H.
【0111】さらに、図16(c)に示すように、基本
登録像A,B,C及び補助登録像D,E,Gがそれぞれ
HD33またはPM34の基本登録領域R2,R1,R
3及び補助登録領域C2,C1,C3に格納され、補助
登録像Dに対する入力測定像Iの照合が成功した場合、
図18(a)に示すように、補助登録像と入力測定像と
を選択した組み合わせに対して相関演算を順次実行し、
補助登録像及び入力測定像それぞれの平均した相関値と
して自己相関値及び相互相関値の平均値を算出する。す
なわち、補助登録像E,D,G及び入力測定像Iが有す
る平均した相関値は、それぞれ56.7,67.0,6
0.0,66.5である。Further, as shown in FIG. 16C, the basic registration images A, B, C and the auxiliary registration images D, E, G are respectively the basic registration areas R2, R1, R of the HD 33 or PM 34.
3 and the auxiliary registration areas C2, C1 and C3, and the collation of the input measurement image I with the auxiliary registration image D is successful,
As shown in FIG. 18A, the correlation calculation is sequentially performed on the selected combination of the auxiliary registration image and the input measurement image,
The average value of the autocorrelation value and the cross-correlation value is calculated as the averaged correlation value of each of the auxiliary registration image and the input measurement image. That is, the averaged correlation values of the auxiliary registration images E, D, G and the input measurement image I are 56.7, 67.0, 6 respectively.
It is 0.0 and 66.5.
【0112】この後、平均した相関値の順位に基づいて
決定した優先順位にしたがって、最小の平均した相関値
を有するものを除いた補助登録像及び測定像をHD33
またはPM34の補助登録領域に格納する。すなわち、
補助登録像E,D,G及び入力測定像Iの優先順位はそ
れぞれ第4位、第1位、第3位、第2位であるので、補
助登録像E,D,G及び入力測定像Iがそれぞれ補助登
録領域C4,C1,C3,C2に格納される。Thereafter, the auxiliary registration image and the measurement image excluding those having the smallest averaged correlation value are HD33 according to the priority determined based on the averaged correlation value order.
Alternatively, it is stored in the auxiliary registration area of the PM 34. That is,
Since the auxiliary registration images E, D, G and the input measurement image I have the fourth priority, the first position, the third position, and the second priority, respectively, the auxiliary registration images E, D, G and the input measurement image I. Are stored in the auxiliary registration areas C4, C1, C3, C2, respectively.
【0113】そして、ステップ226では、参照像とし
て、PM34またはHD33に格納されている全ての補
助登録像を選択しているか否かを判定する。ここで、全
ての補助登録像をまだ選択していない場合、ステップ2
04に移行する。一方、全ての補助登録像を既に選択し
ている場合、ステップ232に移行する。Then, in step 226, it is determined whether or not all the auxiliary registration images stored in the PM 34 or the HD 33 are selected as the reference images. Here, if all the auxiliary registration images have not been selected yet, step 2
Move to 04. On the other hand, if all auxiliary registration images have already been selected, the process proceeds to step 232.
【0114】続いて、ステップ228では、入力測定像
と基本登録像及び補助登録像の全てとの照合の不成功に
基づいて、操作者が指紋を予め登録した個人に一致して
いないと判定し、補助登録像が設定された参照像に対し
て入力測定像を照合する処理が終了するとともに、照合
判定処理自体が終了する。このとき、専用ハードウェア
36から外部機器(図示しない)に指紋照合の不成功を
示す不一致信号を出力する。Subsequently, in step 228, it is determined that the operator does not match the fingerprint with the individual who has previously registered the fingerprint, based on the unsuccessful matching of the input measurement image with all of the basic registration image and the auxiliary registration image. The process of collating the input measurement image with the reference image for which the auxiliary registration image is set ends, and the collation determination process itself ends. At this time, the dedicated hardware 36 outputs an inconsistency signal indicating an unsuccessful fingerprint collation to an external device (not shown).
【0115】このような人物照合装置10が例えば機密
室に対する入退出を管理するために利用されている場
合、専用ハードウェア36から外部機器(図示しない)
に出力された一致信号に基づいて、当該機密室に通じる
ドアのオートロックが解錠する。一方、専用ハードウェ
ア36から外部機器(図示しない)に出力された一致信
号に基づいて、当該機密室に通じるドアのオートロック
が閉錠した状態を保持する。When such a person matching device 10 is used for managing entry / exit to / from a secret room, for example, the dedicated hardware 36 to an external device (not shown) is used.
The auto-lock of the door leading to the secret room is unlocked based on the coincidence signal output to. On the other hand, based on the coincidence signal output from the dedicated hardware 36 to the external device (not shown), the automatic lock of the door leading to the confidential room is maintained in the locked state.
【0116】なお、本実施例において、パターン照合方
法としてフーリエ変換に基づいた相関演算を光学的手段
によって行う技術、いわゆる光学的相関演算に関して
は、文献 "Opt.Eng.,vol.30,no.12,1991" などに詳細に記載されている。この光学的相関演算によ
れば、相関演算の速度はパターンの像の階調に依存しな
いので、多値情報としてパターンの像を扱うことができ
る。一方、コンピュータ等の電子計算機を利用する電子
的相関演算によれば、相関演算の速度が多値情報によっ
て制約を受けてしまう。そのため、光学的相関演算を行
うシステムは、電子的相関演算を行うシステムと比較し
て指紋像として切れや歪みを含むパターンに対しても有
効に機能するものである。In the present embodiment, as a technique for performing correlation calculation based on Fourier transform by optical means as a pattern matching method, that is, so-called optical correlation calculation, reference "Opt. Eng., Vol. 30, no. 12, 1991 "and so on. According to this optical correlation calculation, since the speed of the correlation calculation does not depend on the gradation of the pattern image, the pattern image can be treated as multivalued information. On the other hand, according to the electronic correlation calculation using an electronic computer such as a computer, the speed of the correlation calculation is restricted by the multivalued information. Therefore, the system that performs the optical correlation calculation is more effective than the system that performs the electronic correlation calculation even with respect to patterns including cuts and distortions as a fingerprint image.
【0117】ここで、本発明は上記実施例に限られるも
のではなく、種々の変形を行うことが可能である。Here, the present invention is not limited to the above embodiments, but various modifications can be made.
【0118】例えば、上記実施例においては、人体を構
成する一部のパターンとして指紋を指定することによ
り、個人の識別を行っている。しかしながら、人体を構
成する一部のパターンとしては、個人的特徴を有するも
のであれば網膜像などの他のパターンを指定することも
好適である。For example, in the above embodiment, the identification of the individual is performed by designating the fingerprint as a part of the pattern forming the human body. However, as a part of the pattern forming the human body, it is also preferable to specify another pattern such as a retinal image as long as it has personal characteristics.
【0119】また、上記実施例においては、パターン照
合方法としてフーリエ変換に基づいた相関演算を行う方
式、いわゆるパターンマッチング方式を適用している。
しかしながら、パターン照合方法として個人差の大きい
マニューシャを抽出する方式、いわゆる特徴抽出方式を
適用することも好適である。なお、このような特徴抽出
方式に関する指紋照合技術に関しては、文献 "PRU88-83,pp.65-72,1988" などに詳細に記載されている。Further, in the above embodiment, a so-called pattern matching method, which is a method of performing a correlation operation based on Fourier transform, is applied as a pattern matching method.
However, it is also preferable to apply a so-called feature extraction method, which is a method of extracting minutiae having large individual differences, as a pattern matching method. The fingerprint collation technology related to such a feature extraction method is described in detail in the document "PRU88-83, pp.65-72, 1988" and the like.
【0120】さらに、上記実施例においては、新たに入
力された一つの指紋像に対してパターンマッチング方式
を適用している。しかしながら、新たに入力された複数
の指紋像に対して照合を行う方法、いわゆる光学的多重
マッチト・フィルタ法を適用することも好適である。な
お、このような光学的多重マッチト・フィルタ法に関す
る指紋照合技術に関しては、公報「特開平4−2254
06号」などに詳細に記載されている。Further, in the above embodiment, the pattern matching method is applied to one newly input fingerprint image. However, it is also preferable to apply a method of matching a plurality of newly input fingerprint images, a so-called optical multiple matched filter method. Regarding the fingerprint collation technique relating to such an optical multiple matched filter method, Japanese Patent Application Laid-Open No. 4-2254
No. 06 ”and the like.
【0121】[0121]
【発明の効果】以上、詳細に説明したように、本発明の
人物照合方法及びその装置においては、人体を構成する
一部のパターンを予め撮像して複数のパターンの像をそ
れぞれ基本登録像及び補助登録像として分割して格納す
る。ここで、当該パターンを新たに撮像して保持する入
力測定像は、まず基本登録像に対する照合を判定され
る。このとき、基本登録像に対する入力測定像の不一致
が決定した場合には、入力測定像は、続いて補助登録像
に対する照合を判定される。このとき、補助登録像に対
する入力測定像の一致が決定した場合には、補助登録像
と入力測定像とから選択した全ての組み合わせにおける
照合に基づいて、最小の相関値を有するものを除いた補
助登録像と入力測定像とを補助登録像として更新して格
納する。As described above in detail, in the person collation method and apparatus according to the present invention, a part of the pattern forming the human body is imaged in advance, and images of a plurality of patterns are respectively registered as the basic registration image and the image. The auxiliary registration image is divided and stored. Here, the input measurement image for newly capturing and holding the pattern is first judged to be matched with the basic registration image. At this time, if it is determined that the input measurement image does not match the basic registration image, the input measurement image is subsequently determined to be collated with the auxiliary registration image. At this time, when the coincidence of the input measurement image with the auxiliary registration image is determined, based on the matching in all the combinations selected from the auxiliary registration image and the input measurement image, the ones having the smallest correlation value are excluded. The registration image and the input measurement image are updated and stored as auxiliary registration images.
【0122】つまり、入力測定像を照合する処理におい
ては、基本登録像は、書き替え不可能、すなわち更新不
可能な参照像群として格納されている。一方、入力測定
像を照合する処理において、補助登録像は、随時書き替
え可能、すなわち更新可能な参照群として格納されてい
る。これにより、補助登録像は、随時撮像して保持する
入力測定像を含んで更新されるので、人体を構成する一
部のパターンを撮像する際に当該人体の一部の設置状態
に現れる個人的な癖を反映した傾向を有するように収束
していく。一方、基本登録像は、新たに撮像して保持す
る入力測定像によって変更されないので、人体を構成す
る一部のパターンを撮像する際に当該人体の一部の設置
状態として考慮され得る種々の傾向を保持していく。That is, in the process of collating the input measurement images, the basic registration image is stored as a reference image group that cannot be rewritten, that is, cannot be updated. On the other hand, in the process of collating the input measurement image, the auxiliary registration image is stored as a reference group that can be rewritten at any time, that is, can be updated. As a result, the auxiliary registration image is updated to include the input measurement image that is captured and held at any time, and thus when capturing a part of the pattern that constitutes the human body, the personal registration that appears in the installation state of that part of the human body is updated. It converges so that it has a tendency that reflects its unique habits. On the other hand, since the basic registration image is not changed by the input measurement image newly captured and held, various tendencies that can be considered as the installation state of a part of the human body when capturing a part of the pattern forming the human body. To hold.
【0123】そのため、基本登録像と補助登録像とから
なる参照群は、人体を構成する一部のパターンを撮像す
る際に当該人体の一部の設置状態として、一般的に発生
する設置状態と個人的に発生する設置状態との両方に対
応したものとなる。すなわち、基本登録像及び補助登録
像を提供した個人と入力測定像を提供した個人とが同一
人物である場合、入力測定像は、基本登録像と補助登録
像との少なくとも一つに対して高い再現性を有するもの
となる。したがって、人体を構成する一部のパターンに
対する照合精度が向上するので、個人の識別を従来より
も確実に実行することができる。Therefore, the reference group consisting of the basic registration image and the auxiliary registration image is the installation state that generally occurs as the installation state of a part of the human body when capturing a part of the pattern that constitutes the human body. It corresponds to both the installation state that occurs personally. That is, when the individual who provided the basic registration image and the auxiliary registration image and the individual who provided the input measurement image are the same person, the input measurement image is higher than at least one of the basic registration image and the auxiliary registration image. It has reproducibility. Therefore, the matching accuracy with respect to a part of the pattern forming the human body is improved, so that the individual can be identified more reliably than before.
【図1】本発明の人物照合装置に係る一実施例の全体的
な構成を示すブロック図である。FIG. 1 is a block diagram showing the overall configuration of an embodiment of a person matching device of the present invention.
【図2】(a)は図1の入力手段の詳細な構成を示す上
面図であり、(b)は図1の入力手段の詳細な構成を示
す側面図である。2A is a top view showing a detailed configuration of the input means of FIG. 1, and FIG. 2B is a side view showing a detailed configuration of the input means of FIG.
【図3】図1の照合手段の詳細な構成を示す光路図であ
る。FIG. 3 is an optical path diagram showing a detailed configuration of a matching unit in FIG.
【図4】(a)は図1の入力手段によって撮像した2個
の入力測定像を示す図であり、(b)は(a)の2個の
入力測定像に対するフーリエ変換像を示す図であり、
(c)は(b)のフーリエ変換像に対する相関像を示す
図である。4A is a diagram showing two input measurement images captured by the input means of FIG. 1, and FIG. 4B is a diagram showing Fourier transform images for the two input measurement images of FIG. Yes,
(C) is a figure which shows the correlation image with respect to the Fourier-transformed image of (b).
【図5】(a)は図1のフレームメモリにおける指紋の
測定像の格納方法を示す図であり、(b)は図1の液晶
ディスプレイにおける指紋の測定像の表示方法を示す図
である。5A is a diagram showing a method of storing a fingerprint measurement image in the frame memory of FIG. 1, and FIG. 5B is a diagram showing a method of displaying a fingerprint measurement image on the liquid crystal display of FIG.
【図6】(a)は図1のフレームメモリにおける指紋の
測定像の格納方法を示す図であり、(b)は図1の液晶
ディスプレイにおける指紋の測定像の表示方法を示す図
である。6A is a diagram showing a method of storing a fingerprint measurement image in the frame memory of FIG. 1, and FIG. 6B is a diagram showing a method of displaying a fingerprint measurement image on the liquid crystal display of FIG.
【図7】(a)は図1のフレームメモリにおける指紋の
測定像の格納方法を示す図であり、(b)は図1の液晶
ディスプレイにおける指紋の測定像の表示方法を示す図
である。7 (a) is a diagram showing a method of storing a fingerprint measurement image in the frame memory of FIG. 1, and FIG. 7 (b) is a diagram showing a method of displaying a fingerprint measurement image on the liquid crystal display of FIG.
【図8】図1の人物照合装置における全般的な動作を示
すフローチャートである。8 is a flowchart showing the overall operation of the person verification apparatus of FIG.
【図9】図1の人物照合装置において基本登録像の新規
作成を行う処理を示すフローチャートである。9 is a flowchart showing a process of newly creating a basic registration image in the person matching device of FIG.
【図10】図1の人物照合装置において基本登録像の更
新を行う処理を示すフローチャートである。10 is a flowchart showing a process of updating a basic registration image in the person matching device of FIG.
【図11】図1の人物照合装置において基本登録像の参
照に基づいて指紋の測定像の照合を行う処理を示すフロ
ーチャートである。11 is a flowchart showing a process of collating a measurement image of a fingerprint based on a reference of a basic registration image in the person collation device of FIG.
【図12】図1の人物照合装置において補助登録像の新
規作成を行う処理を示すフローチャートである。FIG. 12 is a flowchart showing a process of newly creating an auxiliary registration image in the person verification device of FIG.
【図13】図1の人物照合装置において補助登録像の参
照に基づいて指紋の測定像の照合を行う処理を示すフロ
ーチャートである。13 is a flowchart showing a process of collating a measurement image of a fingerprint on the basis of a reference of an auxiliary registration image in the person collation device of FIG.
【図14】図1の人物照合装置において補助登録像の更
新を行う処理を示すフローチャートである。FIG. 14 is a flowchart showing a process of updating an auxiliary registration image in the person verification device of FIG.
【図15】(a)〜(d)は、図1のハードディスクに
おける基本登録像及び補助登録像の格納状態を示す図で
ある。15A to 15D are diagrams showing a storage state of a basic registration image and an auxiliary registration image in the hard disk of FIG.
【図16】(a)〜(d)は、図1のハードディスクに
おける基本登録像及び補助登録像の格納状態を示す図で
ある。16A to 16D are diagrams showing a storage state of a basic registration image and an auxiliary registration image in the hard disk of FIG.
【図17】(a)〜(c)は、図1の専用ハードウェア
において複数の測定像の間で算出した相関値を示す図で
ある。17A to 17C are diagrams showing correlation values calculated among a plurality of measurement images in the dedicated hardware of FIG. 1.
【図18】(a)〜(b)は、図1の専用ハードウェア
において複数の測定像の間で算出した相関値を示す図で
ある。18A and 18B are diagrams showing correlation values calculated among a plurality of measurement images in the dedicated hardware of FIG. 1.
10…人物照合装置、20…入力手段、30…制御手
段、33…第1の記憶部、34…第2の記憶部、36…
照合判定部、40…照合手段。10 ... Person collation device, 20 ... Input means, 30 ... Control means, 33 ... First storage unit, 34 ... Second storage unit, 36 ...
Collation determination unit, 40 ... Collation means.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉田 成浩 静岡県浜松市市野町1126番地の1 浜松ホ トニクス株式会社内 (72)発明者 原 勉 静岡県浜松市市野町1126番地の1 浜松ホ トニクス株式会社内 ─────────────────────────────────────────────────── ─── Continuation of the front page (72) Inventor Shigehiro Yoshida 1 1126 Ichinomachi, Hamamatsu City, Shizuoka Prefecture 1126 Hamamatsu Photonics Co., Ltd. (72) Inventor Tsutomu Hara 1 1126 1 Nomachi, Hamamatsu City, Shizuoka Prefecture Hamamatsu Photonics Within the corporation
Claims (8)
照合に基づいて個人を識別する人物照合方法において、 前記パターンを予め複数回撮像し、複数の前記パターン
の像をそれぞれ基本登録像及び補助登録像のいずれか一
方として分割して格納する第1のステップと、 前記パターンを新たに撮像し、前記パターンの像を入力
測定像として保持する第2のステップと、 前記基本登録像と前記入力測定像との間で算出した相関
値に基づいて、前記基本登録像に対する前記入力測定像
の一致または不一致を判定する第3のステップと、 この第3のステップで前記基本登録像に対する前記入力
測定像の不一致を決定した場合、前記補助登録像と前記
入力測定像との間で算出した相関値に基づいて、前記補
助登録像に対する前記入力測定像の一致または不一致を
判定する第4のステップと、 この第4のステップで前記補助登録像に対する前記入力
測定像の一致を決定した場合、前記補助登録像と前記入
力測定像とから選択した全ての組み合わせで算出した相
関値に基づいて、最小の相関値を有するものを除いた前
記補助登録像と前記入力測定像とを前記補助登録像とし
て更新して格納する第5のステップとを備えることを特
徴とする人物照合方法。1. A person collation method for identifying an individual based on collation of some patterns constituting a human body, wherein the pattern is imaged a plurality of times in advance, and images of the plurality of patterns are respectively a basic registration image and auxiliary registration. A first step of dividing and storing as one of the images; a second step of newly capturing the pattern and holding the image of the pattern as an input measurement image; the basic registration image and the input measurement A third step of determining whether or not the input measurement image matches the basic registration image based on a correlation value calculated with the image, and the input measurement image for the basic registration image in the third step. Is determined, the matching of the input measurement image with the auxiliary registration image is determined based on the correlation value calculated between the auxiliary registration image and the input measurement image. Is a fourth step of determining non-coincidence, and in the case where the coincidence of the input measurement image with the auxiliary registration image is determined in this fourth step, all combinations selected from the auxiliary registration image and the input measurement image are selected. A fifth step of updating and storing, as the auxiliary registration image, the auxiliary registration image and the input measurement image excluding those having the smallest correlation value based on the calculated correlation value. How to match people.
予め撮像して前記パターンの像を基本登録像として格納
した後、前記パターンを新たに撮像して前記パターンの
像を入力測定像として保持し、前記基本登録像と前記入
力測定像との間で算出した相関値に基づいて、前記基本
登録像に対する前記入力測定像の一致を決定した場合、
前記入力測定像を前記補助登録像として前記補助登録像
と分割して格納することを、前記補助登録像の既存する
個数が予め設定された個数に一致するまで繰り返して実
行することを特徴とする請求項1記載の人物照合方法。2. In the first step, after the pattern is captured in advance and the image of the pattern is stored as a basic registration image, the pattern is newly captured and the image of the pattern is held as an input measurement image. Then, based on the correlation value calculated between the basic registration image and the input measurement image, when the match of the input measurement image to the basic registration image is determined,
Storing the input measurement image as the auxiliary registration image separately from the auxiliary registration image until the existing number of the auxiliary registration images matches a preset number. The person matching method according to claim 1.
複数のパターンの像であることを特徴とする請求項1記
載の人物照合方法。3. The person collation method according to claim 1, wherein the auxiliary registration image is an image of the plurality of patterns captured individually.
された指紋であることを特徴とする請求項1記載の人物
照合方法。4. The person matching method according to claim 1, wherein the pattern is a fingerprint formed on a surface of a human finger.
照合に基づいて個人を識別する人物照合装置において、 前記パターンを撮像する入力手段と、 この入力手段によって予め撮像した複数の前記パターン
の像をそれぞれ基本登録像及び補助登録像として格納す
る第1の記憶部と、前記入力手段によって新たに撮像し
た前記パターンの像を入力測定像として保持する第2の
記憶部とを含んで構成された制御手段と、 この制御手段から入力した前記基本登録像または前記補
助登録像と前記入力測定像とに対して相関演算を実行
し、前記基本登録像または前記補助登録像と前記入力測
定像との間の相関値を算出する照合手段とを備え、 前記制御手段は、前記照合手段から入力した前記基本登
録像または前記補助登録像と前記入力測定像との間で算
出した相関値に基づいて、前記基本登録像または前記補
助登録像に対する前記入力測定像の一致または不一致を
判定する照合判定部をさらに含んで構成されており、前
記基本登録像に対する前記入力測定像の不一致を決定し
た上で、前記補助登録像に対する前記入力測定像の一致
を決定した場合、前記照合手段から入力した前記補助登
録像と前記入力測定像とから選択した全ての組み合わせ
で算出した相関値に基づいて、最小の相関値を有するも
のを除いた前記補助登録像と前記入力測定像とを前記補
助登録像として更新して格納することを特徴とする人物
照合装置。5. A person collation apparatus for identifying an individual based on collation with respect to a part of a pattern forming a human body, wherein an input unit for capturing the pattern, and an image of the plurality of patterns captured in advance by the input unit. A control including a first storage unit that stores a basic registration image and an auxiliary registration image, respectively, and a second storage unit that holds an image of the pattern newly captured by the input unit as an input measurement image. Means for performing a correlation operation on the basic registration image or the auxiliary registration image and the input measurement image input from the control means, and between the basic registration image or the auxiliary registration image and the input measurement image. Collating means for calculating a correlation value of, the control means, between the basic registration image or the auxiliary registration image and the input measurement image input from the collating means. Based on the correlation value issued, the input measurement image for the basic registration image is further configured to further include a matching determination unit for determining whether the input measurement image matches or does not match the basic registration image or the auxiliary registration image. After determining the disagreement, if the match of the input measurement image to the auxiliary registration image is determined, the correlation calculated in all combinations selected from the auxiliary registration image and the input measurement image input from the collating means. A person collation apparatus for updating and storing the auxiliary registration image and the input measurement image excluding those having the smallest correlation value as the auxiliary registration image based on the value.
複数のパターンの像であることを特徴とする請求項5記
載の人物照合装置。6. The person collation apparatus according to claim 5, wherein the auxiliary registration image is an image of the plurality of patterns captured individually.
された指紋であることを特徴とする請求項5記載の人物
照合装置。7. The person verification apparatus according to claim 5, wherein the pattern is a fingerprint formed on the surface of a human finger.
た前記基本登録像または前記補助登録像と前記入力測定
像とに対して2回のフーリエ変換を行う光学レンズを含
んで構成されていることを特徴とする請求項5記載の人
物照合装置。8. The matching means includes an optical lens that performs two Fourier transforms on the basic registration image or the auxiliary registration image displayed in parallel arrangement and the input measurement image. The person matching device according to claim 5, wherein
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6325366A JPH08185519A (en) | 1994-12-27 | 1994-12-27 | Method and device for collating figure |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP6325366A JPH08185519A (en) | 1994-12-27 | 1994-12-27 | Method and device for collating figure |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH08185519A true JPH08185519A (en) | 1996-07-16 |
Family
ID=18176032
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP6325366A Pending JPH08185519A (en) | 1994-12-27 | 1994-12-27 | Method and device for collating figure |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH08185519A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002049593A (en) * | 2000-04-18 | 2002-02-15 | Semiconductor Energy Lab Co Ltd | System or method for personal authentication |
US6526396B1 (en) | 1998-12-18 | 2003-02-25 | Nec Corporation | Personal identification method, personal identification apparatus, and recording medium |
JP2007299186A (en) * | 2006-04-28 | 2007-11-15 | Secom Co Ltd | Face image matching device |
JP2007299187A (en) * | 2006-04-28 | 2007-11-15 | Secom Co Ltd | Face image matching device |
US8437510B2 (en) | 2000-04-18 | 2013-05-07 | Semiconductor Energy Laboratory Co., Ltd. | System and method for identifying an individual |
JP2018519600A (en) * | 2015-07-01 | 2018-07-19 | フィンガープリント カーズ アーベー | Fingerprint authentication by template update |
-
1994
- 1994-12-27 JP JP6325366A patent/JPH08185519A/en active Pending
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6526396B1 (en) | 1998-12-18 | 2003-02-25 | Nec Corporation | Personal identification method, personal identification apparatus, and recording medium |
JP2002049593A (en) * | 2000-04-18 | 2002-02-15 | Semiconductor Energy Lab Co Ltd | System or method for personal authentication |
US8437510B2 (en) | 2000-04-18 | 2013-05-07 | Semiconductor Energy Laboratory Co., Ltd. | System and method for identifying an individual |
US8805032B2 (en) | 2000-04-18 | 2014-08-12 | Semiconductor Energy Laboratory Co., Ltd. | System and method for identifying an individual |
US9008377B2 (en) | 2000-04-18 | 2015-04-14 | Semiconductor Energy Laboratory Co., Ltd. | System and method for identifying an individual |
JP2007299186A (en) * | 2006-04-28 | 2007-11-15 | Secom Co Ltd | Face image matching device |
JP2007299187A (en) * | 2006-04-28 | 2007-11-15 | Secom Co Ltd | Face image matching device |
JP2018519600A (en) * | 2015-07-01 | 2018-07-19 | フィンガープリント カーズ アーベー | Fingerprint authentication by template update |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20090304237A1 (en) | Biometric Authentication Apparatus | |
US5815252A (en) | Biometric identification process and system utilizing multiple parameters scans for reduction of false negatives | |
EP0766192B1 (en) | Individual identification apparatus | |
EP1139301A2 (en) | An apparatus for identity verification, a system for identity verification, a card for identity verification and a method for identity verification based on identification by biometrics | |
EP0945821A2 (en) | Smart card with fingerprint image pass-through | |
US6980673B2 (en) | Fingerprint identification system, fingerprint identification apparatus, fingerprint identification method, and biometric identification apparatus | |
US6236741B1 (en) | Method and device for identifying fingerprints | |
US20130194407A1 (en) | Apparatus and method for iris recognition using multiple iris templates | |
JP2985839B2 (en) | Biometric matching method and apparatus, information storage medium | |
EP1605412A2 (en) | Multi-identification method and multi-identification apparatus | |
WO2012042631A1 (en) | Registration program, registration device, and registration method | |
JP2001236507A (en) | Fingerprint input device, image judging method to be used therefor, and recording medium with control program recorded thereon | |
JPH04252383A (en) | fingerprint photography device | |
JPWO2020079741A1 (en) | Iris recognition device, iris recognition method, iris recognition program and recording medium | |
JPH08185519A (en) | Method and device for collating figure | |
JP2002042204A (en) | Medium image reader and medium image identifying system using the same | |
JP2013535755A (en) | Unattended loan processing method | |
JP2001167280A (en) | Device and method for identifying fingerprint and recording medium with fingerprint identification program recorded thereon | |
US7336824B2 (en) | Image processing apparatus and image processing method | |
JPH0721366A (en) | Personal identification device | |
JP4820593B2 (en) | User authentication method and user authentication system | |
JPH06162175A (en) | Fingerprint matching processor | |
JP3604441B2 (en) | Pattern recognition apparatus and method | |
JP3867340B2 (en) | Fingerprint verification device and composite fingerprint verification device | |
JP2738906B2 (en) | Collation device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040308 |