JP2001052165A - Device and method for collating data - Google Patents
Device and method for collating dataInfo
- Publication number
- JP2001052165A JP2001052165A JP11221022A JP22102299A JP2001052165A JP 2001052165 A JP2001052165 A JP 2001052165A JP 11221022 A JP11221022 A JP 11221022A JP 22102299 A JP22102299 A JP 22102299A JP 2001052165 A JP2001052165 A JP 2001052165A
- Authority
- JP
- Japan
- Prior art keywords
- data
- matching
- degree
- candidate
- coincidence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Collating Specific Patterns (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】この発明は、照合の対象とな
るデータが、既に登録されている複数のデータのうちど
れに相当するかを判定するデータの照合方法を複数種類
併用して、同定候補のリストを生成することができるデ
ータ照合装置及びデータ照合方法に関するものであり、
例えば、画像データや音声データなどの複数のデータか
ら抽出された複数の特徴データを用いたデータ照合装置
及びデータ照合方法に関するものである。[0001] The present invention relates to an identification candidate by using a plurality of types of data collation methods for judging to which of a plurality of registered data the data to be collated corresponds. A data collating device and a data collating method capable of generating a list of
For example, the present invention relates to a data matching device and a data matching method using a plurality of feature data extracted from a plurality of data such as image data and audio data.
【0002】[0002]
【従来の技術】従来、例えば指紋と顔という二つの照合
データを用いて個人を識別する場合、識別したい個人に
対して割りあてられた個人識別番号(以下、ID番号と
いう)を用いて登録データの中から当該個人の指紋デー
タと顔データを読み出し、これと指紋、顔それぞれの照
合データを別個に照合(=単独照合)し、その結果得ら
れた指紋と顔それぞれの一致度に、重み付け処理するな
どの複合手段を用いて統合的に判定し、個人識別を行っ
ていた。2. Description of the Related Art Conventionally, when an individual is identified by using two pieces of collation data, for example, a fingerprint and a face, registration data is assigned using an individual identification number (hereinafter referred to as an ID number) assigned to the individual to be identified. The fingerprint data and the face data of the individual are read out of the data, and the matching data of the fingerprint and the face are separately collated (single collation), and the obtained degree of matching between the fingerprint and the face is weighted. The decision was made in an integrated manner using a complex means such as doing, and personal identification was performed.
【0003】図13は、このような従来の技術による複
数のデータ照合方法の統合に関するブロック図である。
図において、15は第1のデータ照合方法に基づく処理
を行う第1の単独照合手段、11は単独照合手段15に
おいて登録データを記憶する登録データ記憶部、14は
単独照合手段15において、照合データDAと同定対象
のID番号IDAを入力し、そのID番号IDAに一致す
る同定対象の登録データを登録データ記憶部11から読
み出し、この登録データと照合データを照合し、一致度
などの照合結果を出力するID番号指定照合処理部であ
る。FIG. 13 is a block diagram relating to integration of a plurality of data collation methods according to such a conventional technique.
In the figure, reference numeral 15 denotes a first single collating unit that performs processing based on a first data collating method; 11, a registered data storage unit that stores registration data in the single collating unit 15; D A and the ID number ID A of the identification target are input, and the registration data of the identification target corresponding to the ID number ID A is read out from the registration data storage unit 11, and the registered data is collated with the collation data. This is an ID number designation collation processing unit that outputs a collation result.
【0004】又、25は第2のデータ照合方法に基づく
処理を行う第2の単独照合手段、21は単独照合手段2
5において登録データを記憶する登録データ記憶部、2
4は単独照合手段25において、照合データDBと同定
対象のID番号IDBを入力し、そのID番号IDBに一
致する同定対象の登録データを登録データ記憶部21か
ら読み出し、この登録データと照合データとを照合し、
一致度などの照合結果を出力するID番号指定照合処理
部である。[0004] Further, reference numeral 25 denotes a second single collating unit for performing processing based on the second data collating method, and 21 denotes a single collating unit 2.
A registration data storage unit for storing registration data in 5;
4 alone matching unit 25 receives the verification data D B and the identification object ID number ID B, reads the registration data to be identified that matches the ID number ID B from the registration data storing unit 21, and the registration data Collate with collation data,
This is an ID number designation collation processing unit that outputs collation results such as the degree of coincidence.
【0005】又、80は第1及び第2の単独照合手段1
5、25から出力される照合結果に基づき、重み付け処
理などの複合処理を施して、統合的な判定を行う照合結
果統合処理部である。[0005] Further, reference numeral 80 denotes the first and second independent collating means 1.
A collation result integration processing unit that performs a composite process such as a weighting process based on the collation results output from 5, 25, and performs an integrated determination.
【0006】例えば、特開平10−261083号公報
に述べられている個人同定における照合方法の複合手法
に於いても、図13における照合結果統合処理部80に
おける処理に特徴を加えた程度のものであり、単独照合
による照合方法の統合化の枠組みを越えるものではな
い。For example, in the combined method of the matching method in the personal identification described in Japanese Patent Application Laid-Open No. Hei 10-261803, the processing in the matching result integration processing unit 80 in FIG. Yes, it does not go beyond the framework of integration of matching methods by single matching.
【0007】また、例えば特開平6−111006号公
報に示される個人同定装置について、図14を用いて説
明する。図14に示す個人同定装置は、同定対象者の音
声を取り込む音声入力手段4と、ある条件にかなう特定
の人物の音声が登録されている登録音声ファイル6を用
いて入力音声と登録音声とを照合する音声照合手段1
と、音声照合手段1で選択された人物の登録指紋を、あ
る条件にかなう特定の人物の指紋が登録れている登録指
紋ファイル群7の中の該当ファイルから取り出し、指紋
入力手段5で入力された入力指紋と照合する指紋照合手
段2と、音声照合手段1と指紋照合手段2とを併用して
最終的な個人の識別を行う個人識別手段3を備えたもの
である。A personal identification device disclosed in, for example, JP-A-6-111006 will be described with reference to FIG. The personal identification device shown in FIG. 14 uses the voice input means 4 for capturing the voice of the person to be identified and the registered voice file 6 in which the voice of a specific person meeting a certain condition is registered. Voice collation means 1 for collation
Then, the registered fingerprint of the person selected by the voice collating means 1 is extracted from the corresponding file in the registered fingerprint file group 7 in which the fingerprint of the specific person meeting a certain condition is registered, and is inputted by the fingerprint input means 5. And a personal identification means 3 for finally identifying an individual by using the voice collation means 1 and the fingerprint collation means 2 together.
【0008】上記のような構成により、音声を用いた検
索照合で同定対象者を登録データの中から特定した後、
音声で特定された同定対象者の登録指紋データと照合指
紋データを単独照合し、それぞれの照合結果を用いて最
終的な同定判定を行うものである。[0008] With the above-described configuration, after the person to be identified is specified from the registered data by search and collation using voice,
The registered fingerprint data of the person to be identified identified by voice and the collated fingerprint data are independently collated, and the final identification judgment is performed using the collation results.
【0009】[0009]
【発明が解決しようとする課題】例えば、前述の特開平
10−261083号公報におけるような照合結果の統
合方法では、各照合方法はID番号等を記憶する必要が
あり、しかも、各照合方法が検索照合であって複数の同
定候補が存在する場合に対応できないという課題があっ
た。For example, in the method of integrating collation results as described in Japanese Patent Application Laid-Open No. H10-261083, each collation method needs to store an ID number and the like. There is a problem that it is not possible to cope with a case where a plurality of identification candidates are present in search matching.
【0010】また、前述の特開平6−111006号公
報におけるような照合結果の統合方法では、検索照合を
行う照合方法は2つのデータ照合方法の内の一方(例え
ば、音声照合)のみ、単独照合を行う照合方法は他方
(例えば、指紋照合)のみを用いており、これら以外の
照合方法をさらに組み合わせることができないという課
題があった。In the method of integrating matching results as described in JP-A-6-111006, only one of the two data matching methods (for example, voice matching) is used for matching. However, there is a problem in that the other collation method (for example, fingerprint collation) is used, and other collation methods cannot be further combined.
【0011】また、この従来例によれば、検索照合を行
う照合方法が複数存在した場合には利用できないという
課題があった。Further, according to this conventional example, there is a problem that it cannot be used when there are a plurality of matching methods for performing search matching.
【0012】また、この従来例によれば、ノイズ等、何
らかの原因により音声、もしくは指紋の照合のどちらか
で同定拒否が発生した場合、実際に登録されている人物
のデータを同定していた場合でも、最終的な結果は同定
拒否となるという課題があった。Further, according to this conventional example, when identification rejection occurs in either voice or fingerprint collation for some reason such as noise, or when data of a registered person is actually identified. However, there was a problem that the final result was rejection of identification.
【0013】また、この従来例によれば、音声のみが登
録されている人物や、指紋のみが登録されている人物の
同定は行えないという課題があった。Further, according to this conventional example, there is a problem that it is not possible to identify a person in which only voice is registered or a person in which only fingerprint is registered.
【0014】また、この従来例によれば、最終的な同定
結果として高々1名の人物を選出するだけであって、音
声、指紋ともに同程度の類似度が得られる人物が複数登
録されていた場合には正しい同定結果が得られない可能
性があるという課題があった。Further, according to this conventional example, only one person is selected at most as a final identification result, and a plurality of persons having similar similarities in both voice and fingerprint are registered. In such a case, there is a problem that a correct identification result may not be obtained.
【0015】この発明は上記のような課題を解決するた
めになされたもので、検索照合により同定対象の候補リ
ストを生成することができる複数の照合方法を用いて、
複数登録されている同定対象の中から、確からしさの高
い順に並べられた同定対象の統合候補リストを生成する
データ照合装置及びデータ照合方法を得ることを目的と
する。SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems, and employs a plurality of matching methods capable of generating a candidate list of an identification target by searching and matching.
An object of the present invention is to obtain a data matching device and a data matching method for generating an integrated candidate list of identification targets arranged in descending order of probability from a plurality of registered identification targets.
【0016】[0016]
【課題を解決するための手段】この発明に関わるデータ
照合装置は、同定対象が有する複数種類の固有データが
それぞれ入力され、該同定対象が予め登録されている複
数の同定対象の候補のどれに相当するかを上記固有デー
タの種類ごとにそれぞれ照合し、かつ該照合結果をそれ
ぞれ生成する複数の照合手段と、上記複数の照合手段に
より生成された複数の照合結果を統合して、上記複数の
候補を確からしさの高い順に並べた統合候補リストを生
成する複合認証処理手段とを備えたものである。According to the present invention, there is provided a data collating apparatus which receives a plurality of types of unique data of an identification object, and which of the plurality of identification object candidates in which the identification object is registered in advance. The matching is performed for each type of the unique data, and a plurality of matching means for respectively generating the matching result, and a plurality of matching results generated by the plurality of matching means are integrated, and Compound authentication processing means for generating an integrated candidate list in which candidates are arranged in descending order of probability.
【0017】又、各照合手段は、複数の候補それぞれが
有する複数の固有データを複数の登録データとして記憶
可能であるとともに該複数の登録データを出力可能であ
る登録データ記憶部と、上記登録データ記憶部から出力
された複数の登録データのそれぞれと同定対象が有する
固有データとの一致度を求めるとともに該一致度の高い
順に上記複数の候補を並べた候補リストを生成する検索
照合処理部と、をそれぞれ備え、複合認証処理部は、固
有データの種類ごとにそれぞれ生成された複数の上記候
補リストのいずれかにリストアップされた複数の候補を
上記一致度に基づいて処理し、該複数の候補を一致度の
高い順に並べた統合候補リストを生成するものである。Each of the matching means is capable of storing a plurality of unique data of each of the plurality of candidates as a plurality of registered data and outputting the plurality of registered data. A search / matching processing unit that calculates a degree of coincidence between each of the plurality of registered data output from the storage unit and the unique data of the identification target and generates a candidate list in which the plurality of candidates are arranged in descending order of the degree of coincidence; The composite authentication processing unit processes the plurality of candidates listed in any of the plurality of candidate lists generated for each type of unique data based on the degree of matching, and the plurality of candidate Are generated in order of the degree of coincidence.
【0018】又、複合認証処理部は、複数の候補リスト
の全てにリストアップされた候補のみを用いて統合候補
リストを生成するものである。The composite authentication processing unit generates an integrated candidate list by using only the candidates listed in all of the plurality of candidate lists.
【0019】又、照合手段は、複合認証処理部により指
示された候補の登録データと同定対象が有する固有デー
タとの一致度を求める単独照合処理部を備えたものであ
る。Further, the collation means includes a single collation processing unit for obtaining the degree of coincidence between the registered data of the candidate designated by the composite authentication processing unit and the unique data of the identification target.
【0020】又、複合認証処理部は、各照合手段が複数
の候補リストにリストアップされた全ての候補の登録デ
ータのそれぞれと同定対象が有する固有データとの一致
度を求めるように、当該各照合手段がそれぞれ備える単
独照合処理部に対して一致度を求める候補をそれぞれ指
示するものである。Further, the composite authentication processing section determines the degree of coincidence between each of the registered data of all the candidates listed in the plurality of candidate lists and the unique data of the identification target. This is for instructing each of the individual matching processing sections provided in the matching means with a candidate for obtaining the degree of coincidence.
【0021】又、複数の照合手段に入力される複数種類
の固有データ以外の同定対象が有する固有データが入力
され、該入力された固有データと複合認証処理部により
指示された候補の登録データとの一致度を求める単独照
合手段を備えたものである。The unique data of the identification object other than the plurality of types of unique data input to the plurality of matching means is input, and the input unique data and the registered data of the candidate designated by the composite authentication processing unit are input. Is provided with a single matching means for obtaining the degree of coincidence.
【0022】又、複合認証処理部は、単独照合手段が複
数の候補リストの全てにリストアップされた候補の登録
データと同定対象が有する固有データとの一致度を求め
るように、当該単独照合手段に対して一致度を求める候
補を指示するものである。Further, the composite authentication processing unit is configured to determine the degree of coincidence between the registered data of the candidates listed in all of the plurality of candidate lists and the unique data of the identification target. Are designated as candidates for the degree of coincidence.
【0023】又、複数の照合手段に入力される複数種類
の固有データ以外の同定対象が有する固有データが入力
され、該入力された固有データと複合認証処理部により
指示された候補の登録データとの一致度を求める単独照
合手段を備え、上記複数の照合手段は、上記複合認証処
理部により指示された候補の登録データと同定対象が有
する固有データとの一致度を求める単独照合処理部をそ
れぞれ備えたものである。The unique data of the identification object other than the plurality of types of unique data input to the plurality of matching means is input, and the input unique data and the registered data of the candidate designated by the composite authentication processing unit are input. A plurality of matching means, each of which includes a single matching processing unit that calculates a matching degree between the registered data of the candidate designated by the composite authentication processing unit and the unique data of the identification target. It is provided.
【0024】又、複合認証処理部は、複数の照合手段の
それぞれが複数の候補リストにリストアップされた全て
の候補の登録データのそれぞれと同定対象が有する固有
データとの一致度を求めるように、上記複数の照合手段
のそれぞれが備える単独照合処理部に対して一致度を求
める候補をそれぞれ指示するとともに、単独照合手段が
上記複数の候補リストにリストアップされた全ての候補
の登録データのそれぞれと同定対象が有する固有データ
との一致度を求めるように、当該単独照合手段に対して
一致度を求める候補を指示するものである。Further, the composite authentication processing section may be arranged such that each of the plurality of matching means determines the degree of coincidence between each of the registered data of all the candidates listed in the plurality of candidate lists and the unique data of the identification target. Each of the plurality of matching means instructs a single matching processing unit provided in each of the plurality of matching means to specify a candidate for which the degree of coincidence is to be determined, and each of the registered data of all candidates listed in the plurality of candidate lists The single matching means is instructed to determine the candidate for obtaining the degree of coincidence so as to obtain the degree of coincidence with the unique data of the identification target.
【0025】この発明に関わるデータ照合方法は、同定
対象が有する複数種類の固有データを用いて、上記固有
データの種類ごとに、上記同定対象が予め登録されてい
る複数の同定対象の候補のどれに相当するかをそれぞれ
照合し、上記複数の照合結果を統合して、上記複数の同
定対象の候補を確からしさの高い順に並べた統合候補リ
ストを生成するものである。The data collating method according to the present invention uses any of a plurality of types of unique data possessed by the identification object and, for each type of the unique data, which of the plurality of candidates for the identification object in which the identification object is registered in advance. Are compared, and the plurality of matching results are integrated to generate an integrated candidate list in which the plurality of identification target candidates are arranged in descending order of probability.
【0026】又、複数の候補それぞれが有する複数の固
有データと同定対象が有する固有データとの一致度に基
づいて照合を行うとともに、上記一致度に基づいて確か
らしさを求めるものである。In addition, matching is performed based on the degree of coincidence between the plurality of unique data of each of the plurality of candidates and the unique data of the object to be identified, and the likelihood is obtained based on the degree of coincidence.
【0027】[0027]
【発明の実施の形態】実施の形態1 .以下、この発明
の実施の形態1を図を用いて説明する。図1は、この発
明の実施の形態1の構成を示すブロック図であり、例え
ば2種類の照合方法を用いる場合を示している。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Embodiment 1 FIG. Hereinafter, a first embodiment of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of the first embodiment of the present invention, and shows a case where, for example, two types of matching methods are used.
【0028】図において、10は第1のデータ照合方法
に基づく処理を行う第1の照合手段、11は照合手段1
0において登録データを記憶する登録データ記憶部、1
2は照合手段10において、入力された照合データと類
似した登録データを検索して照合データと一致度の高い
登録データを見つけだし、その登録データを所有する同
定対象を、一致度の高い順に同定対象候補としてリスト
アップする検索照合処理部である。In the figure, reference numeral 10 denotes a first collating means for performing processing based on a first data collating method, and 11 denotes a collating means 1
A registration data storage unit for storing registration data at 0, 1
Reference numeral 2 denotes a matching unit that searches registered data similar to the input matching data to find registered data having a high degree of coincidence with the matching data, and identifies identification objects having the registered data in the descending order of the degree of matching. This is a search / collation processing unit that lists up as candidates.
【0029】又、20は第2のデータ照合方法に基づく
処理を行う第2の照合手段、21は照合手段20におい
て登録データを記憶する登録データ記憶部、22は照合
手段20において、入力された照合データと類似した登
録データを検索して照合データと一致度の高い登録デー
タを見つけだし、その登録データを所有する同定対象
を、一致度の高い順に同定対象候補としてリストアップ
する検索照合処理部である。Further, reference numeral 20 denotes a second matching means for performing processing based on the second data matching method, 21 denotes a registered data storage unit for storing registered data in the matching means 20, and 22 denotes a registered data stored in the matching means 20. The search / matching processing unit searches for registered data similar to the matching data to find registered data with a high degree of matching with the matching data, and lists the identification targets possessing the registered data as candidates for identification in descending order of matching. is there.
【0030】又、30は、第1及び第2のデータ照合方
法により得られた同定対象候補及び当該候補の各照合方
法に於ける照合データと登録データとの一致度、を示す
同定対象候補リストA及びBから、当該候補リストA,
Bの統合処理を行って統合候補リストPを作成する複合
認証処理手段である。Reference numeral 30 denotes an identification target candidate list indicating the identification target candidates obtained by the first and second data collation methods and the degree of coincidence between the collation data and the registered data in each collation method of the candidates. From A and B, the candidate list A,
This is a composite authentication processing unit that performs the integration processing of B and creates an integration candidate list P.
【0031】次に、動作を説明する。データ照合処理を
始める前に、登録データ記憶部11、21には複数のデ
ータが予め登録されているものとする。いま照合の対象
となる照合データとして、第1の照合手段11に対して
DA、第2の照合手段21に対してDBが入力されたとす
る。Next, the operation will be described. Before starting the data collation processing, it is assumed that a plurality of data have been registered in the registration data storage units 11 and 21 in advance. As verification data now to be collated, D A, and D B is input to the second comparing means 21 to the first checking means 11.
【0032】検索照合処理部12、22は、登録データ
記憶部11、21に記憶された登録データの中から、照
合データDA、DBと類似した一致度の高い登録データを
見つけだし、同定対象の候補リストA,Bを生成する。
図2に候補リストA,Bの例を示す。各照合手段ごとに
生成される候補リストA,Bは、同定対象に割り当てら
れた同定対象識別番号など、すべての照合方法を通じて
同定対象を一意に決定できる識別子と、各同定対象のも
つ登録データと照合データの一致度を要素としてもって
いる。The retrieval matching process section 12 and 22, from among the registration data stored in the registration data storing unit 11 and 21, the collation data D A, a high registration data degree of coincidence which is similar to the D B find, identify target Is generated.
FIG. 2 shows an example of the candidate lists A and B. The candidate lists A and B generated for each matching unit include an identifier such as an identification number assigned to the identification target, which can uniquely determine the identification target through all matching methods, and registration data of each identification target. It has the degree of coincidence of collation data as an element.
【0033】ただし、すべての登録データと照合データ
の一致度が適当に設定されたしきい値を越えないような
場合は該当する登録データ無しとして、候補リストは空
のリストとして生成される。However, when the degree of coincidence between all the registered data and the collation data does not exceed the appropriately set threshold value, there is no corresponding registered data, and the candidate list is generated as an empty list.
【0034】また、しきい値を越える一致度を持つ登録
データが複数存在した場合、一致度を超える全ての同定
対象を候補にあげる方法、一致度の高い順に、一定数の
同定対象だけを候補にあげる方法、など、多くの候補リ
スト生成方法が考えられる。When there are a plurality of registered data having a matching degree exceeding the threshold value, a method of listing all the identification targets exceeding the matching degree as candidates, and selecting only a certain number of the identification objects in descending order of the matching degree. There are a number of candidate list generation methods, such as the method described above.
【0035】ここで、本実施の形態の説明では、説明を
簡単にするため、しきい値を越える登録データが多数あ
った場合には、一致度の高い順から3つだけを候補リス
トに掲載する場合について説明する。Here, in the description of the present embodiment, in order to simplify the description, if there are many registered data exceeding the threshold value, only three items from the highest matching degree are listed in the candidate list. Will be described.
【0036】図2に示したような候補リストA,Bが、
各照合手段10、20で生成された後、複合認証処理手
段30では、これらの統合処理を行う。統合処理には一
致度の重み付け総和など、様々な手法が考えられるが、
ここでは説明を簡単にするため、二つの候補リストの一
致度の総和を求める手法で動作を説明する。The candidate lists A and B as shown in FIG.
After being generated by each of the matching units 10 and 20, the compound authentication processing unit 30 performs an integration process of these. Various methods such as weighted summation of coincidences can be considered for the integration process.
Here, in order to simplify the explanation, the operation will be described by a method of calculating the sum of the degrees of coincidence of the two candidate lists.
【0037】今、候補リストAに存在し、かつ候補リス
トBにも存在する同定対象候補(KOUHO-1とKOUHO-2)に
ついては、それぞれ両照合方法における一致度の和をも
とめ、これを各候補の統合一致度とする。また、どちら
かの候補リストにしか存在しない同定対象候補(KOUHO-
3とKOUHO-4)については、統合判定不可として、統合候
補リストの生成対象から除外する。Now, for the identification target candidates (KOUHO-1 and KOUHO-2) that are present in the candidate list A and also in the candidate list B, the sum of the coincidences in both matching methods is obtained, and this is calculated for each. The candidate integration degree is set. In addition, candidates for identification that exist only in either candidate list (KOUHO-
Regarding 3 and KOUHO-4), the integration judgment is not possible and is excluded from the target of the generation of the integration candidate list.
【0038】こうして得られた統合一致度を用い、図3
に示した統合候補リストPを複合認証処理手段30にて
生成する。なお、本説明では統合候補リストに掲載され
る同定対象を複数としたが、最高の統合一致度を持つ同
定候補一つだけを記載し、これを照合データから特定さ
れた同定対象として出力するも可能である。Using the integrated coincidence thus obtained, FIG.
The composite authentication processing means 30 generates the integrated candidate list P shown in FIG. In this description, there are a plurality of identification targets in the integrated candidate list, but only one identification candidate having the highest integrated matching degree is described, and this is output as the identification target specified from the collation data. It is possible.
【0039】実施の形態2.図4は、この発明の実施形
態2の構成を示すブロック図であり、例えば2種類の照
合方法を用いる場合を示している。図において、10a
は第1のデータ照合方法に基づく処理を行う第1の照合
手段、11は照合手段10において登録データを記憶す
る登録データ記憶部、12は照合手段10aにおいて、
入力された照合データと類似した登録データを検索して
照合データと一致度の高い登録データを見つけだし、そ
の登録データを所有する同定対象を、一致度の高い順に
同定対象候補としてリストアップする検索照合処理部、
13は第1の照合方法において、指示された同定対象の
登録データと入力された照合データとの単独照合を行
い、その一致度を出力する単独照合処理部である。Embodiment 2 FIG. 4 is a block diagram showing the configuration of the second embodiment of the present invention, for example, showing a case where two types of matching methods are used. In the figure, 10a
Is a first collation unit that performs processing based on the first data collation method, 11 is a registered data storage unit that stores the registration data in the collation unit 10, and 12 is a collation unit 10a.
Search matching that searches for registered data that is similar to the input matching data to find registered data that has a high degree of matching with the matching data, and lists the identification targets that own the registered data as identification target candidates in descending order of matching. Processing unit,
Reference numeral 13 denotes a single matching processing unit that performs single matching between the registered data of the specified identification target and the input matching data in the first matching method, and outputs the degree of matching.
【0040】又、20aは第2のデータ照合方法に基づ
く処理を行う第2の照合手段、21は照合手段20にお
いて登録データを記憶する登録データ記憶部、22は照
合手段20aにおいて、入力された照合データと類似し
た登録データを検索して照合データと一致度の高い登録
データを見つけだし、その登録データを所有する同定対
象を、一致度の高い順に同定対象候補としてリストアッ
プする検索照合処理部、23は第2の照合方法におい
て、指示された同定対象の登録データと入力された照合
データとの単独照合を行い、その一致度を出力する単独
照合処理部である。Reference numeral 20a denotes a second matching means for performing processing based on the second data matching method, reference numeral 21 denotes a registration data storage section for storing registration data in the matching means 20, and reference numeral 22 denotes an input in the matching means 20a. A search / collation processing unit that searches for registered data similar to the collation data to find registered data having a high degree of coincidence with the collation data, and lists identification targets possessing the registered data as identification target candidates in descending order of the degree of coincidence; Reference numeral 23 denotes a single matching processing unit that performs single matching between the registered data of the specified identification target and the input matching data in the second matching method, and outputs the degree of matching.
【0041】又、40は、第1及び第2の照合手段の検
索照合処理部12、22より出力された、同定対象候補
及び当該候補の各照合方法に於ける照合データと登録デ
ータとの一致度、を示す同定対象候補リストA及びBを
入力し、いずれか一方の候補リストA又はBにしか掲載
されていない同定候補があった場合に、掲載されていな
い方の候補リストに対応する照合方法における、当該掲
載されていない同定候補の一致度を単独照合処理部13
又は23を用いて求め、その結果を含めた同定対象候補
リストA1及びB1を作成し、当該候補リストA1,B
1の統合処理を行って統合候補リストQを生成する候補
総当たり型複合認証処理手段である。Reference numeral 40 denotes a match between the identification data candidate and the matching data in each matching method output from the search and matching processing units 12 and 22 of the first and second matching means and the registered data. When the identification candidates are listed only in one of the candidate lists A or B, the matching corresponding to the candidate list not listed is entered. In the method, the single matching processing unit 13
Or 23 is used to obtain identification target candidate lists A1 and B1 including the results, and the candidate lists A1, B
This is a candidate brute force composite authentication processing unit that performs the integration processing of No. 1 to generate an integration candidate list Q.
【0042】つぎに動作について説明する。各照合方法
における検索照合処理部12、22が同定対象の候補リ
ストA,Bを生成するところまでは、実施の形態1で説
明した動作と同様である。候補総当たり型複合認証処理
手段40で行われる統合処理の手法には様々な手法が適
用可能であるが、ここでは説明を簡単にするため候補リ
ストに掲載された同定対象の一致度の和を求める手法を
用いて説明する。Next, the operation will be described. The operation is the same as that described in the first embodiment up to the point where the search / collation processing units 12 and 22 in each collation method generate the candidate lists A and B to be identified. Various methods can be applied to the method of integration processing performed by the candidate brute force composite authentication processing means 40. Here, for the sake of simplicity, the sum of the matching degrees of the identification targets listed in the candidate list is calculated. A description will be given using the method of finding.
【0043】今、検索照合処理部12、22で生成され
た候補リストA,Bが図2に示したような内容であった
場合、候補総当たり型複合認証処理手段40では、候補
リストAに存在し、かつ候補リストBにも存在する同定
対象候補(KOUHO-1とKOUHO-2)については、それぞれ両
照合方法における一致度の和をもとめ、これを各候補の
統合一致度とする。Now, if the candidate lists A and B generated by the search / collation processing units 12 and 22 have the contents as shown in FIG. For the identification target candidates (KOUHO-1 and KOUHO-2) that exist and also exist in the candidate list B, the sum of the coincidences in both matching methods is calculated, and this is set as the integrated coincidence of the candidates.
【0044】また、A、Bどちらかの候補リストにしか
存在しない同定対象候補(KOUHO-3とKOUHO-4)について
は、存在しない方の候補リストを生成した照合方法の単
独照合処理部13又は23を用いて、当該同定対象の一
致度を求める。具体的にいえば、図2において候補リス
トAにしか存在しない同定対象KOUHO-3について、第2
の照合手段20aに入力される照合データDBと、登録
データEKOUHO-3の一致度を単独照合処理部23を用いて
求める。また同様に、候補リストBにしか存在しない同
定対象KOUHO-4について、第1の照合手段10aに入力
される照合データDAと登録データEKOUHO-4の一致度を
単独照合処理部13を用いて求める。For identification target candidates (KOUHO-3 and KOUHO-4) that exist only in either the candidate list A or B, the single matching processing unit 13 of the matching method that generated the candidate list that does not exist or 23, the degree of coincidence of the identification target is obtained. Specifically, for the identification target KOUHO-3 which exists only in the candidate list A in FIG.
And collation data D B being input to the matching unit 20a, and obtained using a single matching process section 23 of the matching degree of the registered data E KOUHO-3. Similarly, the identification target KOUHO-4 that only exist in the candidate list B, and coincidence of the first verification is input to the comparing means 10a data D A and the registered data E KOUHO-4 using a single matching process section 13 Ask.
【0045】この結果、図5に示すような総当たり型候
補リストA1、B1が生成される。図5のように得られ
た候補リストA1、B1から、各同定対象の統合一致度
を求め、統合候補リストを生成する。候補総当たり型複
合認証処理部40において生成された統合候補リストQ
の例を図6に示す。図6においては、統合候補リストに
全ての候補者の統合一致度を示したが、一定しきい値以
上となる候補のみをリストアップとしたり、上位の一定
数の候補だけを統合候補リストアップしたりすることも
可能である。As a result, the round robin type candidate lists A1 and B1 as shown in FIG. 5 are generated. From the candidate lists A1 and B1 obtained as shown in FIG. 5, the integrated matching degree of each identification target is obtained, and an integrated candidate list is generated. Integrated candidate list Q generated by candidate brute force composite authentication processing unit 40
6 is shown in FIG. In FIG. 6, the integrated matching degree of all the candidates is shown in the integrated candidate list. However, only candidates having a certain threshold or more are listed, or only a certain number of upper candidates are listed in the integrated candidate list. It is also possible.
【0046】実施の形態3.図7は、この発明の実施形
態3の構成を示すブロック図であり、例えば3種類の照
合方法を用いる場合を示している。図において、10は
第1のデータ照合方法に基づく処理を行う第1の照合手
段、11は照合手段10において登録データを記憶する
登録データ記憶部、12は照合手段10において、入力
された照合データと類似した登録データを検索して照合
データと一致度の高い登録データを見つけだし、その登
録データを所有する同定対象を、一致度の高い順に同定
対象候補としてリストアップする検索照合処理部であ
る。Embodiment 3 FIG. 7 is a block diagram showing the configuration of Embodiment 3 of the present invention, and shows a case where, for example, three types of matching methods are used. In the figure, reference numeral 10 denotes first collation means for performing processing based on a first data collation method, 11 denotes a registration data storage unit for storing registration data in collation means 10, and 12 denotes collation data inputted in collation means 10. This is a search / collation processing unit that searches for registered data that is similar to collation data to find registered data that has a high degree of coincidence with the collation data, and lists identification targets possessing the registered data as identification target candidates in descending order of coincidence.
【0047】又、20は第2のデータ照合方法に基づく
処理を行う第2の照合手段、21は照合手段20におい
て登録データを記憶する登録データ記憶部、22は照合
手段20において、入力された照合データと類似した登
録データを検索して照合データと一致度の高い登録デー
タを見つけだし、その登録データを所有する同定対象
を、一致度の高い順に同定対象候補としてリストアップ
する検索照合処理部である。Further, reference numeral 20 denotes a second matching means for performing a process based on the second data matching method, reference numeral 21 denotes a registered data storage section for storing registered data in the matching means 20, and reference numeral 22 denotes a data inputted in the matching means 20. The search / matching processing unit searches for registered data similar to the matching data to find registered data with a high degree of matching with the matching data, and lists the identification targets possessing the registered data as candidates for identification in descending order of matching. is there.
【0048】又、50は第3のデータ照合方法に基づく
処理を行う単独照合手段、51は単独照合手段50にお
いて登録データを記憶する登録データ記憶部、52は単
独照合手段50において、指示された同定対象の登録デ
ータと入力された照合データの単独照合を行い、その一
致度を出力する単独照合処理部である。Reference numeral 50 denotes a single collation unit for performing processing based on the third data collation method; 51, a registered data storage unit for storing registration data in the single collation unit 50; This is a single matching processing unit that performs single matching between the registered data to be identified and the input matching data, and outputs the degree of matching.
【0049】又、60は第1及び第2の照合手段の検索
照合処理部12、22より出力された、同定対象候補及
び当該候補の各照合方法に於ける照合データと登録デー
タとの一致度を示す同定対象候補リストA及びBを入力
し、単独照合させる同定対象候補を選択し、単独照合手
段50を用いて当該候補の第3の照合方法による照合デ
ータと登録データの一致度Xを求め、各照合方法での一
致度を統合的に判断して統合候補リストRを作成する候
補絞り込み型複合認証処理手段である。Reference numeral 60 denotes the degree of coincidence between the identification data candidate and the matching data in each matching method output from the search and matching processing units 12 and 22 of the first and second matching means and the registered data. Is input, the identification target candidates to be independently compared are selected, and the degree of coincidence X between the matching data and the registered data of the candidate by the third matching method is determined using the single matching means 50. This is a candidate narrowing-down composite authentication processing means for integrally determining the degree of coincidence in each matching method and creating an integrated candidate list R.
【0050】次に動作について説明する。同定対象の候
補リストA、Bを生成するまでは、実施の形態1と同様
である。候補絞り込み型複合認証処理手段60での統合
候補リストRの作成処理には、様々な手法が適用可能で
あるが、ここでは説明を簡単にするため、同定対象の一
致度の和を用いる手法を例に取って説明する。Next, the operation will be described. The process up to the generation of the candidate lists A and B for identification is the same as in the first embodiment. Various methods can be applied to the process of creating the integrated candidate list R by the candidate narrowing-down type composite authentication processing means 60. Here, for the sake of simplicity, a method using the sum of the coincidences of the identification targets is used. This is explained using an example.
【0051】今、図2のような候補リストA,Bが、各
照合方法の検索照合処理部12、02で生成されたとす
る。候補絞り込み型複合認証処理手段60は、候補リス
トA、B両方に存在する同定候補(KOUHO-1、KOUHO-2)
の一致度の和を求める。また、候補絞り込み型複合認証
処理手段60は、当該同定対象候補(KOUHO-1、KOUHO-
2)について、第3の照合方法による一致度Xを単独照
合処理部50を用いて求める。図8に、候補リストA,
Bの統合結果と、第3の照合方法による一致度Xの算出
結果例を示す。Now, it is assumed that the candidate lists A and B as shown in FIG. 2 are generated by the search / collation processing units 12 and 02 of each collation method. The candidate narrowing-down type composite authentication processing means 60 identifies the identification candidates (KOUHO-1, KOUHO-2) present in both the candidate lists A and B.
Find the sum of the degrees of coincidence. Further, the candidate narrowing-down type composite authentication processing means 60 outputs the identification target candidate (KOUHO-1, KOUHO-
Regarding 2), the matching degree X by the third matching method is obtained by using the single matching processing unit 50. FIG. 8 shows a candidate list A,
13 shows an example of the integration result of B and the calculation result of the degree of coincidence X by the third matching method.
【0052】このようにして3種類の照合方法によって
得られた一致度の全ての和をもって統合一致度とし、統
合一致度の高い順に統合候補リストRを生成する。図9
に統合候補リストRを示す。ただし、本説明では候補リ
ストを生成する照合方法を2種類、候補リストで絞り込
まれた同定対象に対して単独照合のみを行う照合方法を
1種類としたが、候補リストを生成する照合方法が1種
類以上、単独照合のみを行う照合方法が1種類以上あれ
ば、どのような場合にも本発明が実施可能なことは明ら
かである。The sum of all the coincidences obtained by the three types of collation methods is used as the integrated coincidence, and the integrated candidate list R is generated in descending order of the integrated coincidence. FIG.
Shows an integration candidate list R. However, in this description, two types of matching methods for generating the candidate list and one type of matching method for performing only the single matching on the identification targets narrowed down in the candidate list are used. However, the matching method for generating the candidate list is one type. It is clear that the present invention can be implemented in any case if there is at least one type of collation method that performs only individual collation.
【0053】実施の形態4.図10は、この発明の実施
形態4の構成を示すブロック図であり、例えば3種類の
照合方法を用いる場合を示している。図において10a
は第1のデータ照合方法に基づく処理を行う第1の照合
手段、11は照合手段10において登録データを記憶す
る登録データ記憶部、12は照合手段10aにおいて、
入力された照合データと類似した登録データを検索して
照合データと一致度の高い登録データを見つけだし、そ
の登録データを所有する同定対象を、一致度の高い順に
同定対象候補としてリストアップする検索照合処理部、
13は第1の照合方法において、指示された同定対象の
登録データと入力された照合データとの単独照合を行
い、その一致度を出力する単独照合処理部である。Embodiment 4 FIG. 10 is a block diagram showing the configuration of the fourth embodiment of the present invention, and shows a case where, for example, three types of matching methods are used. In the figure, 10a
Is a first collation unit that performs processing based on the first data collation method, 11 is a registered data storage unit that stores the registration data in the collation unit 10, and 12 is a collation unit 10a.
Search matching that searches for registered data that is similar to the input matching data to find registered data that has a high degree of matching with the matching data, and lists the identification targets that own the registered data as identification target candidates in descending order of matching. Processing unit,
Reference numeral 13 denotes a single matching processing unit that performs single matching between the registered data of the specified identification target and the input matching data in the first matching method, and outputs the degree of matching.
【0054】又、20aは第2のデータ照合方法に基づ
く処理を行う第2の照合手段、21は照合手段20にお
いて登録データを記憶する登録データ記憶部、22は照
合手段20aにおいて、入力された照合データと類似し
た登録データを検索して照合データと一致度の高い登録
データを見つけだし、その登録データを所有する同定対
象を、一致度の高い順に同定対象候補としてリストアッ
プする検索照合処理部、23は第2の照合方法におい
て、指示された同定対象の登録データと入力された照合
データとの単独照合を行い、その一致度を出力する単独
照合処理部である。Reference numeral 20a denotes a second collating unit for performing a process based on the second data collating method, reference numeral 21 denotes a registered data storage unit for storing registered data in the collating unit 20, and reference numeral 22 denotes an input in the collating unit 20a. A search / collation processing unit that searches for registered data similar to the collation data to find registered data having a high degree of coincidence with the collation data, and lists identification targets possessing the registered data as identification target candidates in descending order of the degree of coincidence; Reference numeral 23 denotes a single matching processing unit that performs single matching between the registered data of the specified identification target and the input matching data in the second matching method, and outputs the degree of matching.
【0055】又、50は第3のデータ照合方法に基づく
処理を行う単独照合手段、51は単独照合手段50にお
いて登録データを記憶する登録データ記憶部、52は単
独照合手段50において、指示された同定対象の登録デ
ータと入力された照合データの単独照合を行い、その一
致度を出力する単独照合処理部である。Reference numeral 50 denotes a single collation unit for performing processing based on the third data collation method; 51, a registration data storage unit for storing registration data in the single collation unit 50; This is a single matching processing unit that performs single matching between the registered data to be identified and the input matching data, and outputs the degree of matching.
【0056】又、70は第1及び第2の照合手段の検索
照合処理部12、22より出力された、同定対象候補及
び当該候補の各照合方法に於ける照合データと登録デー
タとの一致度を示す同定対象候補リストA及びBを入力
し、いずれか一方の候補リストA又はBにしか掲載され
ていない同定候補があった場合に、掲載されていない方
の候補リストに対応する照合方法における、当該掲載さ
れていない同定候補の一致度を単独照合処理部13又は
23を用いて求め、その結果を含めた同定対象候補リス
トA1及びB1を作成し、候補リストA1及びB1を統
合し、次に、この統合されたリストに挙がっている各候
補について、単独照合手段50を用いて当該候補の第3
の照合方法による照合データと登録データの一致度Yを
求め、各照合方法での一致度を統合的に判断して統合候
補リストSを作成する候補総当たり・絞り込み併用型複
合認証処理手段である。Reference numeral 70 denotes the degree of coincidence between the registered data and the collation data in each collation method of the candidate to be identified and the candidate output from the retrieval and collation processing units 12 and 22 of the first and second collation means. Are input, and if there is an identification candidate that is listed only in one of the candidate lists A or B, the matching method corresponding to the candidate list that is not listed is used. Then, the degree of coincidence of the unlisted identification candidates is obtained by using the single matching processing unit 13 or 23, the identification target candidate lists A1 and B1 including the results are created, the candidate lists A1 and B1 are integrated, and In the meantime, for each candidate listed in the integrated list, the third matching
Is a combined candidate round robin / refinement type combined authentication processing means for determining the degree of coincidence Y between the collation data and the registered data according to the collation method, and judging the degree of coincidence in each collation method to create an integrated candidate list S. .
【0057】次に動作について説明する。統合候補生成
処理には、様々な手法が適用可能であるが、ここでは説
明を簡単にするため、候補リストに存在する同定対象の
一致度の和を用いる手法を例に取って説明する。候補リ
ストA及びBに存在する全ての同定対象候補について一
致度を求め、リストA1及びB1を作成するまでは、実
施の形態2と同様である。Next, the operation will be described. Various methods can be applied to the integrated candidate generation process, but for simplicity of description, a method using the sum of the coincidences of the identification targets present in the candidate list will be described here as an example. The process is the same as that of the second embodiment up to obtaining the degree of coincidence for all the identification target candidates existing in the candidate lists A and B and creating the lists A1 and B1.
【0058】今、候補リストA1、B1が図5に示すよ
うな内容であった場合、候補総当たり・絞り込み併用型
複合認証処理部70は、これらの候補リストA1及びB
1に存在する同定対象の第3の照合方法における一致度
Yを単独照合手段50を用いてもとめ、図11のように
全同定対象候補に対する全照合方法の一致度を求め、こ
の一致度の一覧をもとに、候補総当たり・絞り込み併用
型複合認証処理部70は図12に示すような統合候補リ
ストSを生成する。If the candidate lists A1 and B1 have the contents as shown in FIG. 5, the combined candidate round robin / narrowing-type combined authentication processing unit 70 sets these candidate lists A1 and B1.
1, the matching degree Y of the identification target in the third matching method is determined by using the single matching means 50, and as shown in FIG. 11, the matching degrees of all the matching methods for all the identification target candidates are obtained. , The combined authentication processing unit 70 generates a combined candidate list S as shown in FIG.
【0059】ただし、本説明では候補リストを生成する
照合方法を2種類、候補リストで絞り込まれた同定対象
に対して単独照合のみを行う照合方法を1種類とした
が、候補リストを生成する照合方法が1種類以上、単独
照合のみを行う照合方法が1種類以上あれば本発明が実
施可能なことは言うまでもない。However, in this description, two types of matching methods for generating the candidate list and one type of matching method for performing only the single matching on the identification target narrowed down in the candidate list are described. It goes without saying that the present invention can be implemented as long as there is at least one type of method and at least one type of matching method that performs only single matching.
【0060】[0060]
【発明の効果】この発明に係るデータ照合装置は、同定
対象が有する複数種類の固有データがそれぞれ入力さ
れ、該同定対象が予め登録されている複数の同定対象の
候補のどれに相当するかを上記固有データの種類ごとに
それぞれ照合し、かつ該照合結果をそれぞれ生成する複
数の照合手段と、上記複数の照合手段により生成された
複数の照合結果を統合して、上記複数の候補を確からし
さの高い順に並べた統合候補リストを生成する複合認証
処理手段とを備えたので、精度の高い同定対象の照合が
できるという効果がある。According to the data collating apparatus of the present invention, a plurality of types of unique data possessed by an identification target are input, and the identification target corresponds to one of a plurality of candidates for identification targets registered in advance. A plurality of matching means for matching each kind of the unique data and generating the matching result respectively, and a plurality of matching results generated by the plurality of matching means are integrated to ascertain the plurality of candidates. And a composite authentication processing means for generating an integrated candidate list arranged in the descending order of the number of candidates.
【0061】又、各照合手段は、複数の候補それぞれが
有する複数の固有データを複数の登録データとして記憶
可能であるとともに該複数の登録データを出力可能であ
る登録データ記憶部と、上記登録データ記憶部から出力
された複数の登録データのそれぞれと同定対象が有する
固有データとの一致度を求めるとともに該一致度の高い
順に上記複数の候補を並べた候補リストを生成する検索
照合処理部と、をそれぞれ備え、複合認証処理部は、固
有データの種類ごとにそれぞれ生成された複数の上記候
補リストのいずれかにリストアップされた複数の候補を
上記一致度に基づいて処理し、該複数の候補を一致度の
高い順に並べた統合候補リストを生成するので、精度の
高い同定対象の照合ができるという効果がある。Each of the matching means can store a plurality of unique data of each of the plurality of candidates as a plurality of registration data and output the plurality of registration data. A search / matching processing unit that calculates a degree of coincidence between each of the plurality of registered data output from the storage unit and the unique data of the identification target and generates a candidate list in which the plurality of candidates are arranged in descending order of the degree of coincidence; The composite authentication processing unit processes the plurality of candidates listed in any of the plurality of candidate lists generated for each type of unique data based on the degree of matching, and the plurality of candidate Are generated in the order of the degree of coincidence, thereby generating an integrated candidate list, so that there is an effect that the identification target can be compared with high accuracy.
【0062】又、複合認証処理部は、複数の候補リスト
の全てにリストアップされた候補のみを用いて統合候補
リストを生成するので、精度の高い同定対象の照合がで
きるという効果がある。Further, since the composite authentication processing unit generates the integrated candidate list using only the candidates listed in all of the plurality of candidate lists, there is an effect that the identification target can be compared with high accuracy.
【0063】又、照合手段は、複合認証処理部により指
示された候補の登録データと同定対象が有する固有デー
タとの一致度を求める単独照合処理部を備えたので、い
ずれかの照合手段において高い一致度が得られず候補リ
ストに上げられなかった候補があったとしても、統合候
補リスト生成時には対象となることができ、精度の高い
同定対象の照合ができるという効果がある。Further, since the matching means has a single matching processing part for obtaining the degree of coincidence between the registered data of the candidate designated by the compound authentication processing part and the unique data of the identification object, the matching means is high in any one of the matching means. Even if there is a candidate for which the degree of coincidence is not obtained and is not included in the candidate list, it can be a target when the integrated candidate list is generated, and there is an effect that identification targets with high accuracy can be collated.
【0064】又、複合認証処理部は、各照合手段が複数
の候補リストにリストアップされた全ての候補の登録デ
ータのそれぞれと同定対象が有する固有データとの一致
度を求めるように、当該各照合手段がそれぞれ備える単
独照合処理部に対して一致度を求める候補をそれぞれ指
示するので、いずれかの照合手段において高い一致度が
得られず候補リストに上げられなかった候補があったと
しても、統合候補リスト生成時には対象となることがで
き、精度の高い同定対象の照合ができるという効果があ
る。Further, the composite authentication processing section determines the matching degree between each of the registered data of all the candidates listed in the plurality of candidate lists and the unique data of the object to be identified by each collating means. Since each of the individual matching processing units included in the matching means is individually instructed for a candidate for which the matching degree is to be obtained, even if there is a candidate that was not obtained in the candidate list because a high matching degree was not obtained in any of the matching means, When the integrated candidate list is generated, it can be a target, and there is an effect that the identification target can be compared with high accuracy.
【0065】又、複数の照合手段に入力される複数種類
の固有データ以外の同定対象が有する固有データが入力
され、該入力された固有データと複合認証処理部により
指示された候補の登録データとの一致度を求める単独照
合手段を備えたので、処理時間を短くすることができる
という効果がある。Further, unique data possessed by the identification object other than the plurality of types of unique data inputted to the plurality of matching means is inputted, and the inputted unique data and the registered data of the candidate designated by the composite authentication processing section are entered. Since there is provided a single matching unit for determining the degree of coincidence of the data, the processing time can be shortened.
【0066】又、複合認証処理部は、単独照合手段が複
数の候補リストの全てにリストアップされた候補の登録
データと同定対象が有する固有データとの一致度を求め
るように、当該単独照合手段に対して一致度を求める候
補を指示するので、処理時間を短くすることができると
いう効果がある。In addition, the composite authentication processing unit is configured to determine whether the single matching unit matches the registered data of the candidates listed in all of the plurality of candidate lists with the unique data of the identification target. Since the candidate for which the degree of coincidence is to be obtained is specified, the processing time can be shortened.
【0067】又、複数の照合手段に入力される複数種類
の固有データ以外の同定対象が有する固有データが入力
され、該入力された固有データと複合認証処理部により
指示された候補の登録データとの一致度を求める単独照
合手段を備え、上記複数の照合手段は、上記複合認証処
理部により指示された候補の登録データと同定対象が有
する固有データとの一致度を求める単独照合処理部をそ
れぞれ備えたので、いずれかの照合手段において高い一
致度が得られず候補リストに上げられなかった候補があ
ったとしても、統合候補リスト生成時には対象となるこ
とができ、精度の高い同定対象の照合ができるという効
果があるとともに、処理時間を短くすることができると
いう効果がある。The unique data of the identification object other than the plurality of types of unique data input to the plurality of matching means is input, and the input unique data and the registered data of the candidate designated by the composite authentication processing unit are input. A plurality of matching means, each of which includes a single matching processing unit that calculates a matching degree between the registered data of the candidate designated by the composite authentication processing unit and the unique data of the identification target. Therefore, even if there is a candidate that could not be included in the candidate list because of high matching degree in any of the matching means, it can be targeted at the time of generating the integrated candidate list. And the processing time can be shortened.
【0068】又、複合認証処理部は、複数の照合手段の
それぞれが複数の候補リストにリストアップされた全て
の候補の登録データのそれぞれと同定対象が有する固有
データとの一致度を求めるように、上記複数の照合手段
のそれぞれが備える単独照合処理部に対して一致度を求
める候補をそれぞれ指示するとともに、単独照合手段が
上記複数の候補リストにリストアップされた全ての候補
の登録データのそれぞれと同定対象が有する固有データ
との一致度を求めるように、当該単独照合手段に対して
一致度を求める候補を指示するので、いずれかの照合手
段において高い一致度が得られず候補リストに上げられ
なかった候補があったとしても、統合候補リスト生成時
には対象となることができ、精度の高い同定対象の照合
ができるという効果があるとともに、処理時間を短くす
ることができるという効果がある。Further, the composite authentication processing section is configured so that each of the plurality of matching means obtains the degree of coincidence between each of the registered data of all the candidates listed in the plurality of candidate lists and the unique data of the identification target. Each of the plurality of matching means instructs a single matching processing unit provided in each of the plurality of matching means to specify a candidate for which the degree of coincidence is to be determined, and each of the registered data of all candidates listed in the plurality of candidate lists The single matching means is instructed to find a candidate for matching so as to find the matching degree with the unique data of the identification object. Even if there is a candidate that could not be identified, it can be targeted when the integrated candidate list is generated, and it is possible to perform highly accurate identification target collation. Together there is, there is an effect that it is possible to shorten the processing time.
【0069】この発明に関わるデータ照合方法は、同定
対象が有する複数種類の固有データを用いて、上記固有
データの種類ごとに、上記同定対象が予め登録されてい
る複数の同定対象の候補のどれに相当するかをそれぞれ
照合し、上記複数の照合結果を統合して、上記複数の同
定対象の候補を確からしさの高い順に並べた統合候補リ
ストを生成するので、精度の高い同定対象の照合ができ
るという効果がある。The data collating method according to the present invention uses the plurality of types of unique data possessed by the identification object to determine, for each type of the unique data, any one of the plurality of identification object candidates in which the identification object is registered in advance. Are compared, and the plurality of matching results are integrated to generate an integrated candidate list in which the plurality of identification target candidates are arranged in descending order of likelihood. There is an effect that can be.
【0070】又、複数の候補それぞれが有する複数の固
有データと同定対象が有する固有データとの一致度に基
づいて照合を行うとともに、上記一致度に基づいて確か
らしさを求めるので、精度の高い同定対象の照合ができ
るという効果がある。In addition, matching is performed based on the degree of coincidence between the plurality of unique data of each of the plurality of candidates and the unique data of the object to be identified, and the likelihood is obtained based on the degree of coincidence. There is an effect that the target can be collated.
【図1】 本発明の実施の形態1における構成を示すブ
ロック図である。FIG. 1 is a block diagram showing a configuration according to a first embodiment of the present invention.
【図2】 照合方法ごとの同定対象の候補リストの例を
示す説明図である。FIG. 2 is an explanatory diagram showing an example of a candidate list of identification targets for each matching method.
【図3】 第1及び第2の照合方法による、同定対象の
統合候補リストの例を示す説明図である。FIG. 3 is an explanatory diagram showing an example of an integrated candidate list to be identified according to first and second matching methods;
【図4】 本発明の実施の形態2における構成を示すブ
ロック図である。FIG. 4 is a block diagram showing a configuration according to a second embodiment of the present invention.
【図5】 照合方法ごとの同定対象の総当たり型候補リ
ストの例を示す説明図である。FIG. 5 is an explanatory diagram showing an example of a brute force candidate list of identification targets for each matching method.
【図6】 総当たり型複合認証における同定対象の統合
候補リストの例を示す説明図である。FIG. 6 is an explanatory diagram showing an example of an integrated candidate list to be identified in brute-force composite authentication.
【図7】 本発明の実施の形態3における構成を示すブ
ロック図である。FIG. 7 is a block diagram showing a configuration according to a third embodiment of the present invention.
【図8】 第1及び第2の照合方法による同定対象の統
合結果、及び第3の照合方法による同定対象の一致度の
例を示す説明図である。FIG. 8 is an explanatory diagram showing an example of an integration result of identification targets by the first and second matching methods, and an example of a matching degree of the identification targets by the third matching method;
【図9】 実施の形態3における統合候補リストの例を
示す説明図である。FIG. 9 is an explanatory diagram showing an example of an integration candidate list according to the third embodiment.
【図10】 本発明の実施の形態4における構成を示す
ブロック図である。FIG. 10 is a block diagram showing a configuration according to a fourth embodiment of the present invention.
【図11】 第1及び第2の照合方法による同定対象の
統合結果、及び第3の照合方法による同定対象の一致度
の例を示す説明図である。FIG. 11 is an explanatory diagram showing an example of an integration result of an identification target by the first and second matching methods, and an example of the degree of coincidence of the identification target by the third matching method;
【図12】 実施の形態4における統合候補リストの例
を示す説明図である。FIG. 12 is an explanatory diagram showing an example of an integration candidate list according to the fourth embodiment.
【図13】 従来技術の一構成例を示すブロック図であ
る。FIG. 13 is a block diagram illustrating a configuration example of a conventional technique.
【図14】 従来技術の一構成例を示すブロック図であ
る。FIG. 14 is a block diagram illustrating a configuration example of a conventional technique.
1 音声照合手段、 2 指紋照合手段、 3 個人識
別手段、4 音声入力手段、 5 指紋入力手段、 6
音声登録ファイル、7 登録指紋ファイル群、 1
0、10a 第1の照合手段、11 登録データ記憶
部、 12 検索照合処理部、13 単独照合処理部、
14 ID番号指定照合処理部、15第1の単独照合
手段、 20、20a 第2の照合手段、21 登録デ
ータ記憶部、 22 検索照合処理部、23 単独照合
処理部、 24 ID番号指定照合処理部、25第2の
単独照合手段、 30 複合認証処理手段、40 候補
総当たり型複合認証処理手段、 50 単独照合手段、
51 登録データ記憶部、 52 単独照合処理部、6
0 候補絞り込み型複合認証処理手段、70 候補総当
たり・絞り込み併用型複合認証処理手段、80 照合結
果統合処理手段。DESCRIPTION OF SYMBOLS 1 Voice collation means, 2 Fingerprint collation means, 3 Personal identification means, 4 Voice input means, 5 Fingerprint input means, 6
Voice registration file, 7 registered fingerprint files, 1
0, 10a first collation means, 11 registration data storage unit, 12 search collation processing unit, 13 single collation processing unit,
14 ID number designation collation processing unit, 15 first single collation means, 20, 20a second collation means, 21 registration data storage unit, 22 search collation processing unit, 23 individual collation processing unit, 24 ID number designation collation processing unit , 25 second single verification means, 30 composite authentication processing means, 40 candidate brute force composite authentication processing means, 50 single verification means,
51 registration data storage unit, 52 single collation processing unit, 6
0 candidate narrowing-down type complex authentication processing means, 70 candidate round robin and narrowing-down type combined authentication processing means, 80 collation result integration processing means.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 笹川 耕一 東京都千代田区丸の内二丁目2番3号 三 菱電機株式会社内 Fターム(参考) 5B043 CA01 GA13 HA20 ──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Koichi Sasakawa 2-3-2 Marunouchi, Chiyoda-ku, Tokyo F-term of Mitsubishi Electric Corporation (reference) 5B043 CA01 GA13 HA20
Claims (11)
がそれぞれ入力され、該同定対象が予め登録されている
複数の同定対象の候補のどれに相当するかを上記固有デ
ータの種類ごとにそれぞれ照合し、かつ該照合結果をそ
れぞれ生成する複数の照合手段と、 上記複数の照合手段により生成された複数の照合結果を
統合して、上記複数の候補を確からしさの高い順に並べ
た統合候補リストを生成する複合認証処理手段とを備え
たデータ照合装置。1. A plurality of types of unique data possessed by an identification target are respectively inputted, and each of the plurality of candidates for the identification target which is registered in advance is checked for each type of the unique data. And a plurality of matching means for respectively generating the matching results, and a plurality of matching results generated by the plurality of matching means are integrated, and an integrated candidate list in which the plurality of candidates are arranged in descending order of probability is obtained. A data collating apparatus comprising: a compound authentication processing unit that generates the data.
する複数の固有データを複数の登録データとして記憶可
能であるとともに該複数の登録データを出力可能である
登録データ記憶部と、上記登録データ記憶部から出力さ
れた複数の登録データのそれぞれと同定対象が有する固
有データとの一致度を求めるとともに該一致度の高い順
に上記複数の候補を並べた候補リストを生成する検索照
合処理部と、をそれぞれ備え、 複合認証処理部は、固有データの種類ごとにそれぞれ生
成された複数の上記候補リストのいずれかにリストアッ
プされた複数の候補を上記一致度に基づいて処理し、該
複数の候補を一致度の高い順に並べた統合候補リストを
生成することを特徴とする請求項1記載のデータ照合装
置。2. A registration data storage unit capable of storing a plurality of unique data of each of a plurality of candidates as a plurality of registration data and outputting the plurality of registration data; A search / matching processing unit that calculates a degree of coincidence between each of the plurality of registered data output from the storage unit and the unique data of the identification target and generates a candidate list in which the plurality of candidates are arranged in descending order of the degree of coincidence; The composite authentication processing unit processes a plurality of candidates listed in any of the plurality of candidate lists generated for each type of unique data based on the degree of coincidence, and processes the plurality of candidates. 2. The data collating apparatus according to claim 1, wherein an integrated candidate list is generated by arranging in a descending order of matching degree.
全てにリストアップされた候補のみを用いて統合候補リ
ストを生成することを特徴とする請求項2記載のデータ
照合装置。3. The data matching device according to claim 2, wherein the composite authentication processing unit generates the integrated candidate list using only the candidates listed in all of the plurality of candidate lists.
された候補の登録データと同定対象が有する固有データ
との一致度を求める単独照合処理部を備えたことを特徴
とする請求項2記載のデータ照合装置。4. The collation unit according to claim 2, wherein the collation unit includes a single collation processing unit that calculates a degree of coincidence between the registration data of the candidate specified by the composite authentication processing unit and the unique data of the identification target. Data collation device.
候補リストにリストアップされた全ての候補の登録デー
タのそれぞれと同定対象が有する固有データとの一致度
を求めるように、当該各照合手段がそれぞれ備える単独
照合処理部に対して一致度を求める候補をそれぞれ指示
することを特徴とする請求項4記載のデータ照合装置。5. The compound authentication processing unit, wherein each matching unit determines each of the registered data of all the candidates listed in the plurality of candidate lists so as to obtain a degree of coincidence with the unique data of the identification target. 5. The data matching apparatus according to claim 4, wherein each of the individual matching processing units provided in the matching unit is instructed to determine a candidate for obtaining the degree of coincidence.
固有データ以外の同定対象が有する固有データが入力さ
れ、該入力された固有データと複合認証処理部により指
示された候補の登録データとの一致度を求める単独照合
手段を備えた請求項2記載のデータ照合装置。6. Unique data of an identification object other than a plurality of types of unique data input to a plurality of matching means is input, and the input unique data and candidate registration data designated by the composite authentication processing unit are input. 3. The data collating apparatus according to claim 2, further comprising a single collating unit for determining the degree of coincidence of the data.
の候補リストの全てにリストアップされた候補の登録デ
ータと同定対象が有する固有データとの一致度を求める
ように、当該単独照合手段に対して一致度を求める候補
を指示することを特徴とする請求項6記載のデータ照合
装置。7. The composite authentication processing unit, wherein the single matching unit determines the matching degree between the registered data of the candidates listed in all of the plurality of candidate lists and the unique data of the identification target. 7. The data collating apparatus according to claim 6, wherein a candidate for obtaining a degree of coincidence is specified for the candidate.
固有データ以外の同定対象が有する固有データが入力さ
れ、該入力された固有データと複合認証処理部により指
示された候補の登録データとの一致度を求める単独照合
手段を備え、 上記複数の照合手段は、上記複合認証処理部により指示
された候補の登録データと同定対象が有する固有データ
との一致度を求める単独照合処理部をそれぞれ備えたこ
とを特徴とする請求項2記載のデータ照合装置。8. Unique data of an identification target other than a plurality of types of unique data input to a plurality of matching means is input, and the input unique data and candidate registration data specified by the composite authentication processing unit are registered. A plurality of matching means, each of which includes a single matching processing unit that calculates a matching degree between the registered data of the candidate designated by the composite authentication processing unit and the unique data of the identification target. The data collating device according to claim 2, further comprising:
れぞれが複数の候補リストにリストアップされた全ての
候補の登録データのそれぞれと同定対象が有する固有デ
ータとの一致度を求めるように、上記複数の照合手段の
それぞれが備える単独照合処理部に対して一致度を求め
る候補をそれぞれ指示するとともに、単独照合手段が上
記複数の候補リストにリストアップされた全ての候補の
登録データのそれぞれと同定対象が有する固有データと
の一致度を求めるように、当該単独照合手段に対して一
致度を求める候補を指示することを特徴とする請求項8
記載のデータ照合装置。9. The composite authentication processing unit, wherein each of the plurality of matching units obtains the degree of coincidence between each of the registered data of all the candidates listed in the plurality of candidate lists and the unique data of the identification target. Each of the plurality of matching means instructs a single matching processing unit provided in each of the plurality of matching means to specify a candidate for which the degree of coincidence is to be determined. 9. The single matching means is instructed to determine a candidate for which the degree of coincidence is determined so as to determine the degree of coincidence between the data and the unique data of the identification target.
Data collation device as described.
タを用いて、上記固有データの種類ごとに、上記同定対
象が予め登録されている複数の同定対象の候補のどれに
相当するかをそれぞれ照合し、 上記複数の照合結果を統合して、上記複数の同定対象の
候補を確からしさの高い順に並べた統合候補リストを生
成するデータ照合方法。10. Using a plurality of types of unique data possessed by an identification target, each of the types of the unique data is used to check which one of a plurality of candidates for the identification target registered in advance corresponds to each of the plurality of candidates for the identification target. A data collation method that integrates the plurality of collation results and generates an integrated candidate list in which the plurality of identification target candidates are arranged in descending order of probability.
有データと同定対象が有する固有データとの一致度に基
づいて照合を行うとともに、上記一致度に基づいて確か
らしさを求めることを特徴とする請求項10記載のデー
タ照合方法。11. The method according to claim 1, wherein matching is performed based on the degree of coincidence between the plurality of unique data of each of the plurality of candidates and the unique data of the object to be identified, and the likelihood is obtained based on the degree of coincidence. Item 10. The data collation method according to Item 10.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP22102299A JP4269419B2 (en) | 1999-08-04 | 1999-08-04 | Data verification device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP22102299A JP4269419B2 (en) | 1999-08-04 | 1999-08-04 | Data verification device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001052165A true JP2001052165A (en) | 2001-02-23 |
JP4269419B2 JP4269419B2 (en) | 2009-05-27 |
Family
ID=16760270
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP22102299A Expired - Fee Related JP4269419B2 (en) | 1999-08-04 | 1999-08-04 | Data verification device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4269419B2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008217355A (en) * | 2007-03-02 | 2008-09-18 | Fujitsu Ltd | Biometric authentication apparatus, biometric authentication program and compound biometric authentication method |
WO2010044250A1 (en) * | 2008-10-15 | 2010-04-22 | 日本電気株式会社 | Pattern check device and pattern check method |
JP2016004348A (en) * | 2014-06-16 | 2016-01-12 | 株式会社リコー | Information processing apparatus, program, information processing system, and information processing method |
-
1999
- 1999-08-04 JP JP22102299A patent/JP4269419B2/en not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008217355A (en) * | 2007-03-02 | 2008-09-18 | Fujitsu Ltd | Biometric authentication apparatus, biometric authentication program and compound biometric authentication method |
US8797140B2 (en) | 2007-03-02 | 2014-08-05 | Fujitsu Limited | Biometric authentication method and biometric authentication apparatus |
WO2010044250A1 (en) * | 2008-10-15 | 2010-04-22 | 日本電気株式会社 | Pattern check device and pattern check method |
JPWO2010044250A1 (en) * | 2008-10-15 | 2012-03-15 | 日本電気株式会社 | Pattern matching device and pattern matching method |
JP2016004348A (en) * | 2014-06-16 | 2016-01-12 | 株式会社リコー | Information processing apparatus, program, information processing system, and information processing method |
Also Published As
Publication number | Publication date |
---|---|
JP4269419B2 (en) | 2009-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9286528B2 (en) | Multi-modal biometric database searching methods | |
CN101478401B (en) | Authentication method and system based on key stroke characteristic recognition | |
JP3439359B2 (en) | Personal identification method, personal identification device, and recording medium | |
JP3053607B2 (en) | Data collation method and apparatus | |
CN101606160A (en) | The relevant improvement of mode detection | |
US20110317882A1 (en) | Biometric matching method and apparatus | |
JP2001052165A (en) | Device and method for collating data | |
WO2006073951B1 (en) | Adaptive fingerprint matching method and apparatus | |
JP2000215313A (en) | Method and device identifying data | |
CN111200576A (en) | Method for realizing malicious domain name recognition based on machine learning | |
KR100875923B1 (en) | User retrieval system and its method through multi biometric recognition | |
US6973206B2 (en) | Method and system for quality based fingerprint matching | |
US20060126904A1 (en) | Method for multi-model biometric identification and system thereof | |
JPH05257982A (en) | Character string recognizing method | |
JP2002297549A (en) | Individual identification system and program | |
Parmar et al. | Fingerprint indexing approaches for biometric database: a review | |
JPH0498370A (en) | Fingerprint identification device | |
EA011869B1 (en) | Method for forming a recommended list of fingerprints images using database, database and method for forming thereof | |
JP2008059533A (en) | Authentication device | |
JP2002329205A (en) | Information processor and fingerprint authenticating method | |
WO2023175781A1 (en) | Authentication device, authentication method, and program | |
JP2003256380A (en) | Identity authentication device and identity authentication method | |
JP2002163652A (en) | Method and device for collating data | |
JPH06111006A (en) | Individual identifying device | |
WO2014172480A2 (en) | Multi-modal biometric database searching methods |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20040629 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081111 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081225 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090203 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090216 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4269419 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120306 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130306 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140306 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |