JPH11296531A - データ照合方法およびその装置 - Google Patents
データ照合方法およびその装置Info
- Publication number
- JPH11296531A JPH11296531A JP10096268A JP9626898A JPH11296531A JP H11296531 A JPH11296531 A JP H11296531A JP 10096268 A JP10096268 A JP 10096268A JP 9626898 A JP9626898 A JP 9626898A JP H11296531 A JPH11296531 A JP H11296531A
- Authority
- JP
- Japan
- Prior art keywords
- data
- collation
- registered
- degree
- registered data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/24—Character recognition characterised by the processing or recognition method
- G06V30/248—Character recognition characterised by the processing or recognition method involving plural approaches, e.g. verification by template match; Resolving confusion among similar patterns, e.g. "O" versus "Q"
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/02—Comparing digital values
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
Landscapes
- Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Analysis (AREA)
- Human Computer Interaction (AREA)
- Computational Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
- Telephonic Communication Services (AREA)
- Telephone Function (AREA)
- Mobile Radio Communication Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】
【課題】 照合に要する処理時間を短縮し、付加情報の
分類ミス等による照合誤りがないデータ照合方法および
その装置を得る。 【解決手段】 複数の登録データから２つを選ぶすべて
の組み合わせに対して算出された照合度を記憶しておく
相互相関テーブル記憶部６、登録データと照合データを
比較して両者の照合度を算出する第２照合処理部４ｂ、
当該照合度と相互相関テーブルを用いて、次に読み出す
べき登録データの順序を制御する登録データ読み出し制
御部７、および上記照合度を所定のしきい値と比較して
照合データがどの登録データに相当するかを決定し、そ
れが決定された時点で他の登録データとの照合処理を打
ち切る照合判定部８を備えたものである。
分類ミス等による照合誤りがないデータ照合方法および
その装置を得る。 【解決手段】 複数の登録データから２つを選ぶすべて
の組み合わせに対して算出された照合度を記憶しておく
相互相関テーブル記憶部６、登録データと照合データを
比較して両者の照合度を算出する第２照合処理部４ｂ、
当該照合度と相互相関テーブルを用いて、次に読み出す
べき登録データの順序を制御する登録データ読み出し制
御部７、および上記照合度を所定のしきい値と比較して
照合データがどの登録データに相当するかを決定し、そ
れが決定された時点で他の登録データとの照合処理を打
ち切る照合判定部８を備えたものである。
Description
【０００１】
【発明の属する技術分野】この発明は、照合の対象とな
るデータが、登録データ記憶部に既に登録されている複
数の登録データのうちのどれに相当するかを決定するデ
ータ照合方法およびその装置に関するものであり、特に
画像データや画像データから抽出された特徴データの照
合に関するものである。
るデータが、登録データ記憶部に既に登録されている複
数の登録データのうちのどれに相当するかを決定するデ
ータ照合方法およびその装置に関するものであり、特に
画像データや画像データから抽出された特徴データの照
合に関するものである。
【０００２】
【従来の技術】図６は従来のデータ照合装置の構成を示
すブロック図であり、図において、１は複数の登録デー
タを記憶する登録データ記憶部、２は登録データの読み
出しを行う登録データ読み出し部、３は登録データと照
合データの付加情報を比較する付加情報比較部、４は付
加情報が一致したときに登録データと照合データの特徴
データを照合する照合処理部、５は付加情報が一致しな
いときに照合処理を省略する照合処理スキップ部であ
る。
すブロック図であり、図において、１は複数の登録デー
タを記憶する登録データ記憶部、２は登録データの読み
出しを行う登録データ読み出し部、３は登録データと照
合データの付加情報を比較する付加情報比較部、４は付
加情報が一致したときに登録データと照合データの特徴
データを照合する照合処理部、５は付加情報が一致しな
いときに照合処理を省略する照合処理スキップ部であ
る。
【０００３】次に動作について説明する。登録データ記
憶部１は入力される登録データを逐次記憶し、登録デー
タ読み出し部２はデータ照合時にこの登録データ記憶部
１から１つずつ順番に登録データを読み出す。付加情報
比較部３はこの登録データ読み出し部２の読み出した登
録データと、入力された照合データの付加情報を比較す
る。その結果、登録データと照合データの付加情報が一
致していれば、照合処理部４は当該登録データと照合デ
ータの特徴データを比較して照合した後、登録データ読
み出し部２に対して次の登録データの読み出しを指示す
る。また、両データの付加情報が一致しなければ、照合
処理スキップ部５は照合処理を省略して、登録データ読
み出し部２に次の登録データの読み出しを指示する。こ
のようにして、入力された照合データについて、登録デ
ータ記憶部１に記憶されているすべての登録データとの
間で上記処理を行う。
憶部１は入力される登録データを逐次記憶し、登録デー
タ読み出し部２はデータ照合時にこの登録データ記憶部
１から１つずつ順番に登録データを読み出す。付加情報
比較部３はこの登録データ読み出し部２の読み出した登
録データと、入力された照合データの付加情報を比較す
る。その結果、登録データと照合データの付加情報が一
致していれば、照合処理部４は当該登録データと照合デ
ータの特徴データを比較して照合した後、登録データ読
み出し部２に対して次の登録データの読み出しを指示す
る。また、両データの付加情報が一致しなければ、照合
処理スキップ部５は照合処理を省略して、登録データ読
み出し部２に次の登録データの読み出しを指示する。こ
のようにして、入力された照合データについて、登録デ
ータ記憶部１に記憶されているすべての登録データとの
間で上記処理を行う。
【０００４】このように、このデータ照合装置では、照
合データを複数の登録データと総当たりで照合し、最高
の照合度を示す登録データに相当すると判断するという
考え方が基本となっている。しかしながら、総当たりで
照合すると処理時間がかかるので、付加情報が一致しな
い登録データの照合を省略して処理時間の短縮をはかっ
ている。例えば、指紋の照合データおよび登録データは
通常、指紋の特徴点等の特徴データで構成されるが、こ
の特徴データにあらかじめ、指紋の紋様パターン別に分
類した情報を付加情報として追加しておき、照合データ
と登録データとをまずその付加情報で比較し、両者の付
加情報が一致しなければ特徴データの照合処理を省略す
るというものである。
合データを複数の登録データと総当たりで照合し、最高
の照合度を示す登録データに相当すると判断するという
考え方が基本となっている。しかしながら、総当たりで
照合すると処理時間がかかるので、付加情報が一致しな
い登録データの照合を省略して処理時間の短縮をはかっ
ている。例えば、指紋の照合データおよび登録データは
通常、指紋の特徴点等の特徴データで構成されるが、こ
の特徴データにあらかじめ、指紋の紋様パターン別に分
類した情報を付加情報として追加しておき、照合データ
と登録データとをまずその付加情報で比較し、両者の付
加情報が一致しなければ特徴データの照合処理を省略す
るというものである。
【０００５】なお、このような従来のデータ照合装置が
記載された文献としては、例えば特開平７−２９００３
号公報があり、そこには、照合指紋データと登録指紋デ
ータの各々の特徴データに対応して付加情報を記憶させ
ておき、照合指紋データと付加情報が一致しない登録指
紋データについてはその指紋照合の処理を省略する指紋
照合装置について開示されている。
記載された文献としては、例えば特開平７−２９００３
号公報があり、そこには、照合指紋データと登録指紋デ
ータの各々の特徴データに対応して付加情報を記憶させ
ておき、照合指紋データと付加情報が一致しない登録指
紋データについてはその指紋照合の処理を省略する指紋
照合装置について開示されている。
【０００６】
【発明が解決しようとする課題】従来のデータ照合装置
は以上のように構成されているので、照合データを複数
の登録データと総当たりで照合しているため、照合処理
に時間がかかり、また特徴データに追加された付加情報
に誤りがあると、特徴データが類似していても付加情報
の比較時点でその登録データと照合データの照合が打ち
切られてしまう可能性が生じる。例えば、指紋データの
場合、付加情報として指紋の紋様パターン別に分類した
情報が用いられることが多いが、紋様パターンの分類誤
りは不可避であり、もし紋様パターンの分類に誤りがあ
ると、特徴データが類似していても付加情報の比較時点
で照合が打ち切られてしまうため、本来の登録データが
選択されずに別の登録データと判断され、必要な指紋の
抽出ができない可能性が生じる。このように、従来のデ
ータ照合装置は、照合処理に時間がかかり、また付加情
報による分類誤りが避けられないという課題があった。
は以上のように構成されているので、照合データを複数
の登録データと総当たりで照合しているため、照合処理
に時間がかかり、また特徴データに追加された付加情報
に誤りがあると、特徴データが類似していても付加情報
の比較時点でその登録データと照合データの照合が打ち
切られてしまう可能性が生じる。例えば、指紋データの
場合、付加情報として指紋の紋様パターン別に分類した
情報が用いられることが多いが、紋様パターンの分類誤
りは不可避であり、もし紋様パターンの分類に誤りがあ
ると、特徴データが類似していても付加情報の比較時点
で照合が打ち切られてしまうため、本来の登録データが
選択されずに別の登録データと判断され、必要な指紋の
抽出ができない可能性が生じる。このように、従来のデ
ータ照合装置は、照合処理に時間がかかり、また付加情
報による分類誤りが避けられないという課題があった。
【０００７】この発明は上記のような課題を解決するた
めになされたもので、照合に要する処理時間を短縮し、
付加情報における分類誤りに関する問題のないデータ照
合方法およびその装置を得ることを目的とする。
めになされたもので、照合に要する処理時間を短縮し、
付加情報における分類誤りに関する問題のないデータ照
合方法およびその装置を得ることを目的とする。
【０００８】
【課題を解決するための手段】この発明に係るデータ照
合方法は、複数の登録データ中より読み出された登録デ
ータと照合データを比較して両者の照合度を算出し、当
該照合度と、複数の登録データから２つを選ぶすべての
組み合わせに対する照合度よりあらかじめ作成しておい
た相互相関テーブルを用いて、次に読み出すべき登録デ
ータの順序を制御し、前記照合度を所定のしきい値と比
較して照合データがどの登録データに相当するかを決定
し、照合データがある登録データに相当すると判断され
ると、他の登録データとの照合処理をこの時点で打ち切
るようにしたものである。
合方法は、複数の登録データ中より読み出された登録デ
ータと照合データを比較して両者の照合度を算出し、当
該照合度と、複数の登録データから２つを選ぶすべての
組み合わせに対する照合度よりあらかじめ作成しておい
た相互相関テーブルを用いて、次に読み出すべき登録デ
ータの順序を制御し、前記照合度を所定のしきい値と比
較して照合データがどの登録データに相当するかを決定
し、照合データがある登録データに相当すると判断され
ると、他の登録データとの照合処理をこの時点で打ち切
るようにしたものである。
【０００９】この発明に係るデータ照合方法は、登録デ
ータ記憶部に記憶されている複数の登録データ中の１番
目の登録データを、１回目に読み出す登録データの番号
としたものである。
ータ記憶部に記憶されている複数の登録データ中の１番
目の登録データを、１回目に読み出す登録データの番号
としたものである。
【００１０】この発明に係るデータ照合方法は、相互相
関テーブルの内容に基づいて１回目に読み出す登録デー
タの番号を決定するようにしたものである。
関テーブルの内容に基づいて１回目に読み出す登録デー
タの番号を決定するようにしたものである。
【００１１】この発明に係るデータ照合方法は、照合デ
ータに応じて１回目に読み出す登録データの番号を変更
するようにしたものである。
ータに応じて１回目に読み出す登録データの番号を変更
するようにしたものである。
【００１２】この発明に係るデータ照合方法は、照合デ
ータと登録データとの照合をカウントして、その照合回
数が所定のしきい値を越えた場合にも、他の登録データ
との照合処理をこの時点で打ち切るようにしたものであ
る。
ータと登録データとの照合をカウントして、その照合回
数が所定のしきい値を越えた場合にも、他の登録データ
との照合処理をこの時点で打ち切るようにしたものであ
る。
【００１３】この発明に係るデータ照合装置は、複数の
登録データから２つを選ぶすべての組み合わせに対する
照合度を計算してあらかじめ記憶しておく相互相関テー
ブル記憶部、登録データ記憶部から読み出された登録デ
ータと照合データを比較して両者の照合度を算出する第
２照合処理部、第２照合処理部で算出された照合度と相
互相関テーブル記憶部に記憶されている相互相関テーブ
ルを用いて、次に読み出すべき登録データの順序を制御
する登録データ読み出し制御部、および第２照合処理部
で算出された照合度を所定のしきい値と比較して、照合
データがどの登録データに相当するかを決定する照合判
定部を備え、照合判定部にて照合データがある登録デー
タに相当すると判断された場合に、この時点で他の登録
データとの照合処理を打ち切るようにしたものである。
登録データから２つを選ぶすべての組み合わせに対する
照合度を計算してあらかじめ記憶しておく相互相関テー
ブル記憶部、登録データ記憶部から読み出された登録デ
ータと照合データを比較して両者の照合度を算出する第
２照合処理部、第２照合処理部で算出された照合度と相
互相関テーブル記憶部に記憶されている相互相関テーブ
ルを用いて、次に読み出すべき登録データの順序を制御
する登録データ読み出し制御部、および第２照合処理部
で算出された照合度を所定のしきい値と比較して、照合
データがどの登録データに相当するかを決定する照合判
定部を備え、照合判定部にて照合データがある登録デー
タに相当すると判断された場合に、この時点で他の登録
データとの照合処理を打ち切るようにしたものである。
【００１４】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１によるデ
ータ照合装置の構成を示すブロック図である。図におい
て、１は照合対象となる照合データが比較される複数の
登録データを記憶している登録データ記憶部である。４
ａはこの登録データ記憶部１から２つの登録データを読
み出してその比較を行い、それら両者の一致の度合いと
しての照合度を計算する第１照合処理部であり、４ｂは
登録データ記憶部１から読み出された登録データと入力
された照合データとの比較を行い、それら両者の一致の
度合いとしての照合度を計算する第２照合処理部であ
る。なお、この第１照合処理部４ａおよび第２照合処理
部４ｂは、２つのデータの照合度を計算する部分であ
り、基本的には同様の動作をするものである。
説明する。 実施の形態１．図１はこの発明の実施の形態１によるデ
ータ照合装置の構成を示すブロック図である。図におい
て、１は照合対象となる照合データが比較される複数の
登録データを記憶している登録データ記憶部である。４
ａはこの登録データ記憶部１から２つの登録データを読
み出してその比較を行い、それら両者の一致の度合いと
しての照合度を計算する第１照合処理部であり、４ｂは
登録データ記憶部１から読み出された登録データと入力
された照合データとの比較を行い、それら両者の一致の
度合いとしての照合度を計算する第２照合処理部であ
る。なお、この第１照合処理部４ａおよび第２照合処理
部４ｂは、２つのデータの照合度を計算する部分であ
り、基本的には同様の動作をするものである。
【００１５】また、６は登録データ記憶部１に記憶され
た複数の登録データから２つを選ぶすべての組み合わせ
に対して、あらかじめ第１照合処理部４ａで計算された
照合度を、相互相関テーブルとして記憶しておく相互相
関テーブル記憶部である。７は第２照合処理部４ｂで計
算された照合度と、この相互相関テーブル記憶部６に記
憶されている相互相関テーブルを用いて、次に登録デー
タ記憶部１より読み出すべき登録データの順序を制御す
る登録データ読み出し制御部である。８は第２照合処理
部４ｂで算出された照合度を所定のしきい値と比較し
て、照合データがどの登録データに相当するかを決定す
る照合判定部である。
た複数の登録データから２つを選ぶすべての組み合わせ
に対して、あらかじめ第１照合処理部４ａで計算された
照合度を、相互相関テーブルとして記憶しておく相互相
関テーブル記憶部である。７は第２照合処理部４ｂで計
算された照合度と、この相互相関テーブル記憶部６に記
憶されている相互相関テーブルを用いて、次に登録デー
タ記憶部１より読み出すべき登録データの順序を制御す
る登録データ読み出し制御部である。８は第２照合処理
部４ｂで算出された照合度を所定のしきい値と比較し
て、照合データがどの登録データに相当するかを決定す
る照合判定部である。
【００１６】次に動作について説明する。照合処理を開
始する前に、あらかじめ以下の手順で、相互相関テーブ
ルを作成してそれを相互相関テーブル記憶部６に格納し
ておく。すなわち、まず登録データ読み出し制御部７の
制御によって登録データ記憶部１より登録データを読み
出し、登録されている複数の登録データから２つを選ぶ
すべての組み合わせに対して、それら両者の照合度を第
１照合処理部４ａで算出する。これを相互相関テーブル
記憶部６に相互相関テーブルとして、マトリックス状の
テーブルの形式で記憶しておく。その際、ｎ個の登録デ
ータをＥ（ｉ）（ｉ＝１，…，ｎ）とし、２つの登録デ
ータＥ（ｉ）とＥ（ｊ）の間の照合度をＭ（Ｅ（ｉ），
Ｅ（ｊ））で表すものとする。なお、照合度は０から１
００までの値をとるものとする。
始する前に、あらかじめ以下の手順で、相互相関テーブ
ルを作成してそれを相互相関テーブル記憶部６に格納し
ておく。すなわち、まず登録データ読み出し制御部７の
制御によって登録データ記憶部１より登録データを読み
出し、登録されている複数の登録データから２つを選ぶ
すべての組み合わせに対して、それら両者の照合度を第
１照合処理部４ａで算出する。これを相互相関テーブル
記憶部６に相互相関テーブルとして、マトリックス状の
テーブルの形式で記憶しておく。その際、ｎ個の登録デ
ータをＥ（ｉ）（ｉ＝１，…，ｎ）とし、２つの登録デ
ータＥ（ｉ）とＥ（ｊ）の間の照合度をＭ（Ｅ（ｉ），
Ｅ（ｊ））で表すものとする。なお、照合度は０から１
００までの値をとるものとする。
【００１７】いま、照合の対象となる照合データＶ
（ｊ）が入力されると、以下の手順で照合処理が開始さ
れる。図２はその照合処理の手順を示すフローチャート
である。まず、初期状態として、ｍ＝１，ｒ（ｍ）＝１
の設定が行われる（ステップＳＴ１）。ここにｒ（ｍ）
はｍ番目に照合する登録データの番号を表す。次に、登
録データ読み出し制御部７が登録データ記憶部１の読み
出しを制御して、そこに記憶されているｒ（ｍ）番目の
登録データＥ（ｒ（ｍ））を読み出し、それを第２照合
処理部４ｂに送る。第２照合処理部４ｂでは、このｒ
（ｍ）番目の登録データＥ（ｒ（ｍ））と入力された照
合データＶ（ｊ）の照合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ
（ｊ））を算出する（ステップＳＴ２）。
（ｊ）が入力されると、以下の手順で照合処理が開始さ
れる。図２はその照合処理の手順を示すフローチャート
である。まず、初期状態として、ｍ＝１，ｒ（ｍ）＝１
の設定が行われる（ステップＳＴ１）。ここにｒ（ｍ）
はｍ番目に照合する登録データの番号を表す。次に、登
録データ読み出し制御部７が登録データ記憶部１の読み
出しを制御して、そこに記憶されているｒ（ｍ）番目の
登録データＥ（ｒ（ｍ））を読み出し、それを第２照合
処理部４ｂに送る。第２照合処理部４ｂでは、このｒ
（ｍ）番目の登録データＥ（ｒ（ｍ））と入力された照
合データＶ（ｊ）の照合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ
（ｊ））を算出する（ステップＳＴ２）。
【００１８】次に、照合判定部８において、上記第２照
合処理部４ｂで算出された照合度Ｍ（Ｅ（ｒ（ｍ）），
Ｖ（ｊ））を所定のしきい値Ｔ１と比較する。その結
果、当該照合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ（ｊ））がしき
い値Ｔ１以上であれば、ｊがｒ（ｍ）と等しい、すなわ
ちｒ（ｍ）が照合データＶ（ｊ）に対応した登録データ
Ｅ（ｒ（ｍ））の番号であると判断して、当該照合処理
を終了する。一方、照合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ
（ｊ））がしきい値Ｔ１未満であれば、次のステップＳ
Ｔ４に処理を進める。また、ｍが登録データの総数ｎに
等しくなったときには、対応する登録データがなかった
として、当該照合処理を終了する（ステップＳＴ３）。
合処理部４ｂで算出された照合度Ｍ（Ｅ（ｒ（ｍ）），
Ｖ（ｊ））を所定のしきい値Ｔ１と比較する。その結
果、当該照合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ（ｊ））がしき
い値Ｔ１以上であれば、ｊがｒ（ｍ）と等しい、すなわ
ちｒ（ｍ）が照合データＶ（ｊ）に対応した登録データ
Ｅ（ｒ（ｍ））の番号であると判断して、当該照合処理
を終了する。一方、照合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ
（ｊ））がしきい値Ｔ１未満であれば、次のステップＳ
Ｔ４に処理を進める。また、ｍが登録データの総数ｎに
等しくなったときには、対応する登録データがなかった
として、当該照合処理を終了する（ステップＳＴ３）。
【００１９】照合判定部８は次に、登録データ読み出し
制御部７の制御で、第２照合処理部４ｂで算出された照
合度と、相互相関テーブル記憶部６から読み出したマト
リックス状の相互相関テーブルとを用いて、例えば、次
の式（１）によって部分相関度ｚ（ｉ，ｍ）（ｉ＝１，
…，ｎ）を計算する（ステップＳＴ４）。
制御部７の制御で、第２照合処理部４ｂで算出された照
合度と、相互相関テーブル記憶部６から読み出したマト
リックス状の相互相関テーブルとを用いて、例えば、次
の式（１）によって部分相関度ｚ（ｉ，ｍ）（ｉ＝１，
…，ｎ）を計算する（ステップＳＴ４）。
【００２０】
【数１】
【００２１】なお、上記式（１）におけるＳｘｙ，Ｓｘ
ｘ，Ｓｙｙは、次に示す式（２）〜式（４）によって与
えられる。
ｘ，Ｓｙｙは、次に示す式（２）〜式（４）によって与
えられる。
【００２２】
【数２】
【００２３】ここにｘ（ｉ，ｊ），ｙ（ｉ，ｊ）は、照
合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ（ｊ））が０にならないよ
うに、１を加えて次の式（５）および式（６）とした値
であり、これによって部分相関度の分母が０にならない
ようにしている。 ｘ（ｉ，ｊ）＝Ｍ（Ｅ（ｉ），Ｅ（ｊ））＋１ …（５） ｙ（ｉ，ｊ）＝Ｍ（Ｅ（ｉ），Ｖ（ｊ））＋１ …（６）
合度Ｍ（Ｅ（ｒ（ｍ）），Ｖ（ｊ））が０にならないよ
うに、１を加えて次の式（５）および式（６）とした値
であり、これによって部分相関度の分母が０にならない
ようにしている。 ｘ（ｉ，ｊ）＝Ｍ（Ｅ（ｉ），Ｅ（ｊ））＋１ …（５） ｙ（ｉ，ｊ）＝Ｍ（Ｅ（ｉ），Ｖ（ｊ））＋１ …（６）
【００２４】照合判定部８はさらに、上記ステップＳＴ
４で得られた部分相関度ｚ（ｉ，ｍ）（ｉ＝１，…，
ｎ）を最大にするｉ＝ｉｍａｘを求めて、ｍ＋１番目に
照合する登録データの番号をｒ（ｍ＋１）＝ｉｍａｘと
する。ただし、このｉｍａｘはこれまで照合してきたｒ
（１）からｒ（ｍ）のどの番号とも一致しないように選
択する（ステップＳＴ５）。次にｍをｍ＋１にインクリ
メントして、処理をステップＳＴ２に戻し、上記照合処
理を繰り返す（ステップＳＴ６）。
４で得られた部分相関度ｚ（ｉ，ｍ）（ｉ＝１，…，
ｎ）を最大にするｉ＝ｉｍａｘを求めて、ｍ＋１番目に
照合する登録データの番号をｒ（ｍ＋１）＝ｉｍａｘと
する。ただし、このｉｍａｘはこれまで照合してきたｒ
（１）からｒ（ｍ）のどの番号とも一致しないように選
択する（ステップＳＴ５）。次にｍをｍ＋１にインクリ
メントして、処理をステップＳＴ２に戻し、上記照合処
理を繰り返す（ステップＳＴ６）。
【００２５】次に、具体的な照合処理の例を説明する。
ここでは、登録データ数が６個の場合を考え、相互相関
テーブル（登録データ−登録データ間の照合度）の内容
が図３に示すようになったものとする。また、照合すべ
きデータとして、６番目の登録データに対応する照合デ
ータＶ（６）と６個の登録データＥ（１），…，Ｅ
（６）との照合度が図４に示すようになったものとす
る。なお、具体的な処理の過程は図５に示すように進行
する。この図５に示した例では、部分相関度ｚ（ｉ，
ｍ）（ｉ＝１，…，ｎ）は上記式（１）に基づいて計算
されている。
ここでは、登録データ数が６個の場合を考え、相互相関
テーブル（登録データ−登録データ間の照合度）の内容
が図３に示すようになったものとする。また、照合すべ
きデータとして、６番目の登録データに対応する照合デ
ータＶ（６）と６個の登録データＥ（１），…，Ｅ
（６）との照合度が図４に示すようになったものとす
る。なお、具体的な処理の過程は図５に示すように進行
する。この図５に示した例では、部分相関度ｚ（ｉ，
ｍ）（ｉ＝１，…，ｎ）は上記式（１）に基づいて計算
されている。
【００２６】この図５に示すように、照合データＶ
（６）はまず最初に、１番目の登録データＥ（１）と照
合される。次に３番目の登録データＥ（３）と照合さ
れ、さらに６番目の登録データＥ（６）と照合される。
このようにして、３回目に登録データＥ（６）と照合さ
れたときに、照合データＶ（６）は当該６番目の登録デ
ータＥ（６）に相当すると判断される。すなわち、総当
たり照合では６回の照合が必要なところ、この場合には
３回目で対応する登録データに到達できたことになる。
（６）はまず最初に、１番目の登録データＥ（１）と照
合される。次に３番目の登録データＥ（３）と照合さ
れ、さらに６番目の登録データＥ（６）と照合される。
このようにして、３回目に登録データＥ（６）と照合さ
れたときに、照合データＶ（６）は当該６番目の登録デ
ータＥ（６）に相当すると判断される。すなわち、総当
たり照合では６回の照合が必要なところ、この場合には
３回目で対応する登録データに到達できたことになる。
【００２７】なお、上記説明では、上記式（１）を用い
て部分相関度ｚ（ｉ，ｍ）の計算を行うこととしたが、
他の相関度を計算できる算出式を用いてもよく、例え
ば、次に示す式（７）あるいは式（８）を用いて計算す
ることもできる。
て部分相関度ｚ（ｉ，ｍ）の計算を行うこととしたが、
他の相関度を計算できる算出式を用いてもよく、例え
ば、次に示す式（７）あるいは式（８）を用いて計算す
ることもできる。
【００２８】
【数３】
【００２９】なお、上記式（８）におけるＤｘｙは、次
の式（９）で与えられる。
の式（９）で与えられる。
【００３０】
【数４】
【００３１】以上のように、この実施の形態１によれ
ば、登録データ読み出し制御部７において、第２照合処
理部４ｂで算出された照合度と相互相関テーブル記憶部
６に記憶されている相互相関テーブルを用いて、次に読
み出すべき登録データの順序を制御し、照合判定部８に
おいて、第２照合処理部４ｂで算出された照合度を所定
のしきい値と比較して、照合データがどの登録データに
相当するかを決定し、当該照合データに相当する登録デ
ータが決定されると、他の登録データとの照合処理をこ
の時点で打ち切るようにしたので、照合に要する処理時
間を短縮することができるという効果が得られ、また付
加情報を用いていないので、付加情報の分類ミスなどに
よる照合の誤りも防止できるという効果も得られる。
ば、登録データ読み出し制御部７において、第２照合処
理部４ｂで算出された照合度と相互相関テーブル記憶部
６に記憶されている相互相関テーブルを用いて、次に読
み出すべき登録データの順序を制御し、照合判定部８に
おいて、第２照合処理部４ｂで算出された照合度を所定
のしきい値と比較して、照合データがどの登録データに
相当するかを決定し、当該照合データに相当する登録デ
ータが決定されると、他の登録データとの照合処理をこ
の時点で打ち切るようにしたので、照合に要する処理時
間を短縮することができるという効果が得られ、また付
加情報を用いていないので、付加情報の分類ミスなどに
よる照合の誤りも防止できるという効果も得られる。
【００３２】実施の形態２．上記実施の形態１では、１
回目に１番目の登録データＥ（１）と照合する場合につ
いて説明したが、１回目に照合する登録データは、必ず
しも１番目の登録データＥ（１）である必要はない。
回目に１番目の登録データＥ（１）と照合する場合につ
いて説明したが、１回目に照合する登録データは、必ず
しも１番目の登録データＥ（１）である必要はない。
【００３３】そのため、この実施の形態２では、登録デ
ータ読み出し制御部７の制御によって登録データ記憶部
１より１回目に読み出す登録データの番号を、相互相関
テーブル記憶部６に記憶された相互相関テーブルの内容
に基づいて決定するようにしたものである。以下、その
ようなこの発明の実施の形態２について説明する。
ータ読み出し制御部７の制御によって登録データ記憶部
１より１回目に読み出す登録データの番号を、相互相関
テーブル記憶部６に記憶された相互相関テーブルの内容
に基づいて決定するようにしたものである。以下、その
ようなこの発明の実施の形態２について説明する。
【００３４】例えば、相互相関テーブル記憶部６に記憶
された相互相関テーブルの内容が図３に示すものであっ
た場合、６×６のマトリックスの中で、対角成分はすべ
て１００、それ以外の成分は０または低い値となってい
る。この発明においては、マトリックスの対角成分以外
で０以外の値をもつ成分（以下、ローカルピークとい
う）が重要な役割を果たしている。すなわち、このロー
カルピークを多く含み、しかもそれらの値のばらつきの
大きい行に対応する登録データを１回目に読み出す登録
データとすると、照合データがより速く対応する登録デ
ータに到達する確率が高くなる。
された相互相関テーブルの内容が図３に示すものであっ
た場合、６×６のマトリックスの中で、対角成分はすべ
て１００、それ以外の成分は０または低い値となってい
る。この発明においては、マトリックスの対角成分以外
で０以外の値をもつ成分（以下、ローカルピークとい
う）が重要な役割を果たしている。すなわち、このロー
カルピークを多く含み、しかもそれらの値のばらつきの
大きい行に対応する登録データを１回目に読み出す登録
データとすると、照合データがより速く対応する登録デ
ータに到達する確率が高くなる。
【００３５】図３に示す例によれば、登録データＥ
（１）以外の登録データＥ（２）〜Ｅ（６）のローカル
ピークはそれぞれ１つであるのに対して、登録データＥ
（１）には、登録データＥ（２）との照合度が９、Ｅ
（４）との照合度が１３、Ｅ（５）との照合度が３と、
３つのローカルピークがある。したがって、登録データ
読み出し制御部７の制御によって、１回目に登録データ
記憶部１から読み出される登録データの番号は、この相
互相関テーブルの内容に基づいて登録データＥ（１）の
番号となる。
（１）以外の登録データＥ（２）〜Ｅ（６）のローカル
ピークはそれぞれ１つであるのに対して、登録データＥ
（１）には、登録データＥ（２）との照合度が９、Ｅ
（４）との照合度が１３、Ｅ（５）との照合度が３と、
３つのローカルピークがある。したがって、登録データ
読み出し制御部７の制御によって、１回目に登録データ
記憶部１から読み出される登録データの番号は、この相
互相関テーブルの内容に基づいて登録データＥ（１）の
番号となる。
【００３６】以上のように、この実施の形態２によれ
ば、登録データ読み出し制御部７において１回目に読み
出す登録データの番号を、相互相関テーブルの内容に基
づいて決定するようにしたので、照合データがより速く
対応する登録データに到達する確率が高くなり、処理時
間をさらに短縮できるという効果が得られる。
ば、登録データ読み出し制御部７において１回目に読み
出す登録データの番号を、相互相関テーブルの内容に基
づいて決定するようにしたので、照合データがより速く
対応する登録データに到達する確率が高くなり、処理時
間をさらに短縮できるという効果が得られる。
【００３７】実施の形態３．上記実施の形態２では、登
録データ読み出し制御部７の制御によって１回目に読み
出す登録データの番号を、相互相関テーブルの内容に基
づいて決定するように構成したものを示したが、１回目
に読み出す登録データの番号を照合データに応じて変更
するようにしてもよい。以下、そのような、照合データ
に応じて１回目に読み出す登録データの番号を変更す
る、この発明の実施の形態３について説明する。
録データ読み出し制御部７の制御によって１回目に読み
出す登録データの番号を、相互相関テーブルの内容に基
づいて決定するように構成したものを示したが、１回目
に読み出す登録データの番号を照合データに応じて変更
するようにしてもよい。以下、そのような、照合データ
に応じて１回目に読み出す登録データの番号を変更す
る、この発明の実施の形態３について説明する。
【００３８】登録データ記憶部１より１回目に読み出す
登録データの番号を、照合データに応じて変更する場
合、例えば、登録データと照合データを、あらかじめ同
一の分類基準でいくつかのクラスに分類しておく。照合
処理に際しては、照合データと同じクラスに属する登録
データから、１回目に読み出す登録データの番号を決定
するようにする。これにより、１回目に読み出される登
録データは照合データに類似したものとなるため、照合
データがより速く対応する登録データに到達する確率が
高くなる。
登録データの番号を、照合データに応じて変更する場
合、例えば、登録データと照合データを、あらかじめ同
一の分類基準でいくつかのクラスに分類しておく。照合
処理に際しては、照合データと同じクラスに属する登録
データから、１回目に読み出す登録データの番号を決定
するようにする。これにより、１回目に読み出される登
録データは照合データに類似したものとなるため、照合
データがより速く対応する登録データに到達する確率が
高くなる。
【００３９】以上のように、この実施の形態３によれ
ば、登録データ読み出し制御部７の制御によって１回目
に読み出す登録データの番号を、照合データに応じて変
更するようにしたので、照合データがより速く対応する
登録データに到達する確率が高くなり、処理時間をさら
に短縮できるという効果が得られる。
ば、登録データ読み出し制御部７の制御によって１回目
に読み出す登録データの番号を、照合データに応じて変
更するようにしたので、照合データがより速く対応する
登録データに到達する確率が高くなり、処理時間をさら
に短縮できるという効果が得られる。
【００４０】実施の形態４．上記実施の形態１において
は、照合データが登録データ記憶部１に登録されている
登録データのどれかに相当する場合には、通常、登録デ
ータの総数ｎに対して十分少ない照合回数で相当する登
録データに到達することができる。しかしながら、登録
されている登録データの中に対応するものがない照合デ
ータが入力されると、どの登録データとも一致しないの
で、ｍ＝ｎになるまで照合が繰り返され、結果的にすべ
ての登録データと総当たりの照合処理をすることにな
る。そのため、この実施の形態４では、登録されている
登録データ中に対応するものがない照合データが入力さ
れた場合には、登録データの総数に対して十分少ない照
合回数で照合処理を打ち切るようにしたものである。
は、照合データが登録データ記憶部１に登録されている
登録データのどれかに相当する場合には、通常、登録デ
ータの総数ｎに対して十分少ない照合回数で相当する登
録データに到達することができる。しかしながら、登録
されている登録データの中に対応するものがない照合デ
ータが入力されると、どの登録データとも一致しないの
で、ｍ＝ｎになるまで照合が繰り返され、結果的にすべ
ての登録データと総当たりの照合処理をすることにな
る。そのため、この実施の形態４では、登録されている
登録データ中に対応するものがない照合データが入力さ
れた場合には、登録データの総数に対して十分少ない照
合回数で照合処理を打ち切るようにしたものである。
【００４１】すなわち、照合判定部８において、入力さ
れた照合データに対して照合処理を実施した回数ｍをカ
ウントし、この照合回数ｍをあらかじめ設定されている
所定のしきい値Ｔ２と比較する。照合回数ｍがしきい値
Ｔ２を越えた場合、この時点で他の登録データとの照合
処理を打ち切る。例えば、Ｔ２＝ｎ／３と設定しておけ
ば、対応する登録データがある照合データは、ほとんど
このしきい値Ｔ２以下の照合回数でその登録データに到
達できるので問題はない。また、対応する登録データが
ない照合データを照合する場合でも、照合回数ｍがしき
い値Ｔ２を超えると、すなわち登録データの総数ｎの１
／３以上について照合処理を行うと、他の登録データと
の照合処理がその時点で打ち切られるため、処理時間を
約１／３に短縮できる。
れた照合データに対して照合処理を実施した回数ｍをカ
ウントし、この照合回数ｍをあらかじめ設定されている
所定のしきい値Ｔ２と比較する。照合回数ｍがしきい値
Ｔ２を越えた場合、この時点で他の登録データとの照合
処理を打ち切る。例えば、Ｔ２＝ｎ／３と設定しておけ
ば、対応する登録データがある照合データは、ほとんど
このしきい値Ｔ２以下の照合回数でその登録データに到
達できるので問題はない。また、対応する登録データが
ない照合データを照合する場合でも、照合回数ｍがしき
い値Ｔ２を超えると、すなわち登録データの総数ｎの１
／３以上について照合処理を行うと、他の登録データと
の照合処理がその時点で打ち切られるため、処理時間を
約１／３に短縮できる。
【００４２】以上のように、この実施の形態４によれ
ば、照合判定部８において、照合データに対して照合処
理を施した回数をカウントし、この照合回数が所定の値
を越えた場合に、この時点で他の登録データとの照合処
理を打ち切るようにしたので、対応するものがある照合
データは所定の照合回数以内にその登録データに到達で
きるので問題はなく、対応するものがない照合データを
照合する場合でも処理時間を短縮できるという効果が得
られる。
ば、照合判定部８において、照合データに対して照合処
理を施した回数をカウントし、この照合回数が所定の値
を越えた場合に、この時点で他の登録データとの照合処
理を打ち切るようにしたので、対応するものがある照合
データは所定の照合回数以内にその登録データに到達で
きるので問題はなく、対応するものがない照合データを
照合する場合でも処理時間を短縮できるという効果が得
られる。
【００４３】
【発明の効果】以上のように、この発明によれば、複数
の登録データ中より読み出された登録データと照合デー
タとの照合度と、複数の登録データから２つを選ぶすべ
ての組み合わせに対する照合度より作成しておいた相互
相関テーブルを用いて、次に読み出すべき登録データの
順序を制御し、登録データと照合データとの照合度を所
定のしきい値と比較して照合データがどの登録データに
相当するかを決定し、照合データがある登録データに相
当すると判断された場合に、この時点で他の登録データ
との照合処理を打ち切るように構成したので、照合に要
する処理時間を短縮することが可能となり、付加情報の
分類ミスなどによる照合の誤りも防止できるデータ照合
方法が得られる効果がある。
の登録データ中より読み出された登録データと照合デー
タとの照合度と、複数の登録データから２つを選ぶすべ
ての組み合わせに対する照合度より作成しておいた相互
相関テーブルを用いて、次に読み出すべき登録データの
順序を制御し、登録データと照合データとの照合度を所
定のしきい値と比較して照合データがどの登録データに
相当するかを決定し、照合データがある登録データに相
当すると判断された場合に、この時点で他の登録データ
との照合処理を打ち切るように構成したので、照合に要
する処理時間を短縮することが可能となり、付加情報の
分類ミスなどによる照合の誤りも防止できるデータ照合
方法が得られる効果がある。
【００４４】この発明によれば、相互相関テーブルの内
容に基づいて、１回目に読み出す登録データの番号を決
定するように構成したので、より速く対応する登録デー
タに到達する確率が高くなり、処理時間をさらに短縮す
ることが可能になる効果がある。
容に基づいて、１回目に読み出す登録データの番号を決
定するように構成したので、より速く対応する登録デー
タに到達する確率が高くなり、処理時間をさらに短縮す
ることが可能になる効果がある。
【００４５】この発明によれば、照合データに応じて、
１回目に読み出す登録データの番号を変更するように構
成したので、より速く対応する登録データに到達する確
率が高くなり、処理時間をさらに短縮することが可能に
なる効果がある。
１回目に読み出す登録データの番号を変更するように構
成したので、より速く対応する登録データに到達する確
率が高くなり、処理時間をさらに短縮することが可能に
なる効果がある。
【００４６】この発明によれば、照合データに対する照
合処理の回数が所定の値を越えた場合に、この時点で他
の登録データとの照合処理を打ち切るように構成したの
で、対応する登録データがある照合データは、所定の照
合回数以内にその登録データに到達できるので問題はな
く、対応する登録データがない場合には、照合データの
照合処理の回数が制限されるため、処理時間が短縮され
るという効果がある。
合処理の回数が所定の値を越えた場合に、この時点で他
の登録データとの照合処理を打ち切るように構成したの
で、対応する登録データがある照合データは、所定の照
合回数以内にその登録データに到達できるので問題はな
く、対応する登録データがない場合には、照合データの
照合処理の回数が制限されるため、処理時間が短縮され
るという効果がある。
【００４７】この発明によれば、登録データ読み出し制
御部が、第２照合処理部で算出された照合度と相互相関
テーブル記憶部に記憶されている相互相関テーブルを用
いて、次に読み出すべき登録データの順序を制御し、照
合判定部が、第２照合処理部で算出された照合度を所定
のしきい値と比較して、照合データがどの登録データに
相当するかを決定し、それが決定された時点で、他の登
録データとの照合処理を打ち切るように構成したので、
照合に要する処理時間を短縮することができるデータ照
合装置が得られる効果がある。
御部が、第２照合処理部で算出された照合度と相互相関
テーブル記憶部に記憶されている相互相関テーブルを用
いて、次に読み出すべき登録データの順序を制御し、照
合判定部が、第２照合処理部で算出された照合度を所定
のしきい値と比較して、照合データがどの登録データに
相当するかを決定し、それが決定された時点で、他の登
録データとの照合処理を打ち切るように構成したので、
照合に要する処理時間を短縮することができるデータ照
合装置が得られる効果がある。
【図１】 この発明の実施形態１によるデータ照合装置
の構成を示すブロック図である。
の構成を示すブロック図である。
【図２】 この発明の実施の形態１における照合処理の
手順を示すフローチャートである。
手順を示すフローチャートである。
【図３】 この発明の実施の形態１における相互相関テ
ーブルの内容の一例を示す説明図である。
ーブルの内容の一例を示す説明図である。
【図４】 この発明の実施の形態１における照合データ
と登録データの照合度の一例を示す説明図である。
と登録データの照合度の一例を示す説明図である。
【図５】 この発明の実施の形態１における具体的な照
合処理の過程の一例を示す説明図である。
合処理の過程の一例を示す説明図である。
【図６】 従来のデータ照合装置の構成を示すブロック
図である。
図である。
１ 登録データ記憶部、４ａ 第１照合処理部、４ｂ
第２照合処理部、６相互相関テーブル記憶部、７ 登録
データ読み出し制御部、８ 照合判定部。
第２照合処理部、６相互相関テーブル記憶部、７ 登録
データ読み出し制御部、８ 照合判定部。
Claims (6)
- 【請求項１】 照合の対象となる照合データが、既に登
録データ記憶部に登録されている複数の登録データのう
ちのどれに相当するかを決定するデータ照合方法におい
て、 前記登録データ記憶部に登録されている複数の登録デー
タから２つを選ぶすべての組み合わせに対して計算し
た、両者の一致の度合いである照合度による相互相関テ
ーブルをあらかじめ作成しておき、 前記登録データ記憶部より読み出された登録データと前
記照合データを比較して、両者の一致度合いである照合
度を算出し、 当該照合度と前記相互相関テーブルを用いて次に読み出
すべき登録データの順序を制御し、 前記照合度を所定のしきい値と比較して、前記照合デー
タがどの登録データに相当するかを決定し、それが決定
された時点で、他の登録データとの照合処理を打ち切る
ことを特徴とするデータ照合方法。 - 【請求項２】 １回目に読み出す登録データの番号を、
登録データ記憶部に登録されている複数の登録データ中
の１番目の登録データの番号としたことを特徴とする請
求項１記載のデータ照合方法。 - 【請求項３】 １回目に読み出す登録データの番号を、
相互相関テーブルの内容に基づいて決定することを特徴
とする請求項１記載のデータ照合方法。 - 【請求項４】 １回目に読み出す登録データの番号を、
照合データに応じて変更することを特徴とする請求項１
記載のデータ照合方法。 - 【請求項５】 照合データと比較される登録データの個
数をカウントし、その計数値である照合回数が所定のし
きい値を越えた場合にも、この時点で他の登録データと
の照合処理を打ち切ることを特徴とする請求項１記載の
データ照合方法。 - 【請求項６】 照合の対象となる照合データと比較され
る複数の登録データが登録されている登録データ記憶部
と、 前記登録データ記憶部から２つの登録データを読み出し
てその比較を行い、両者の一致度合いである照合度を算
出する第１照合処理部と、 前記登録データ記憶部に登録されている複数の登録デー
タから２つを選ぶすべての組み合わせに対して、前記第
１照合処理部で算出された照合度を相互相関テーブルと
してあらかじめ記憶しておく相互相関テーブル記憶部
と、 前記登録データ記憶部から読み出された登録データと前
記照合データを比較して、両者の一致度合いである照合
度を算出する第２照合処理部と、 前記第２照合処理部で算出された照合度と前記相互相関
テーブル記憶部に記憶されている相互相関テーブルを用
いて、次に読み出すべき登録データの順序を制御する登
録データ読み出し制御部と、 前記第２照合処理部で算出された照合度を所定のしきい
値と比較して、照合データがどの登録データに相当する
かを決定し、当該照合データに相当する登録データが決
定された時点で、他の登録データとの照合処理を打ち切
る照合判定部とを備えたデータ照合装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10096268A JP3053607B2 (ja) | 1998-04-08 | 1998-04-08 | データ照合方法およびその装置 |
| EP99104099A EP0949562B1 (en) | 1998-04-08 | 1999-03-18 | Method and apparatus for comparing incoming data with registered data |
| DE69938755T DE69938755D1 (de) | 1998-04-08 | 1999-03-18 | Verfahren und Anordnung zum Vergleichen von einkommenden Daten mit aufgezeichneten Daten |
| US09/273,537 US6229922B1 (en) | 1998-04-08 | 1999-03-22 | Method and apparatus for comparing incoming data with registered data |
| CNB991049659A CN1167037C (zh) | 1998-04-08 | 1999-04-08 | 图像数据比较方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10096268A JP3053607B2 (ja) | 1998-04-08 | 1998-04-08 | データ照合方法およびその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11296531A true JPH11296531A (ja) | 1999-10-29 |
| JP3053607B2 JP3053607B2 (ja) | 2000-06-19 |
Family
ID=14160417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10096268A Expired - Lifetime JP3053607B2 (ja) | 1998-04-08 | 1998-04-08 | データ照合方法およびその装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6229922B1 (ja) |
| EP (1) | EP0949562B1 (ja) |
| JP (1) | JP3053607B2 (ja) |
| CN (1) | CN1167037C (ja) |
| DE (1) | DE69938755D1 (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004167158A (ja) * | 2002-11-22 | 2004-06-17 | Glory Ltd | 薬剤認識装置 |
| JP2007026098A (ja) * | 2005-07-15 | 2007-02-01 | Osaka Prefecture Univ | 付加情報を用いたパターン認識に係るプログラム、装置および方法 |
| JP2008158592A (ja) * | 2006-12-20 | 2008-07-10 | Sony Corp | 照合方法、登録装置、照合装置及びプログラム |
| JP2008242751A (ja) * | 2007-03-27 | 2008-10-09 | Seiko Epson Corp | 画像識別方法、画像識別装置及びプログラム |
| JP2009189875A (ja) * | 2009-06-02 | 2009-08-27 | Takazono Sangyo Co Ltd | 包装薬剤の調剤監査支援システム |
| EP2348458A1 (en) | 2010-01-26 | 2011-07-27 | Hitachi, Ltd. | Biometric authentication system |
| JP2012119551A (ja) * | 2010-12-02 | 2012-06-21 | Panasonic Corp | 電子部品実装システムおよび電子部品実装方法 |
Families Citing this family (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6834308B1 (en) | 2000-02-17 | 2004-12-21 | Audible Magic Corporation | Method and apparatus for identifying media content presented on a media playing device |
| US8205237B2 (en) | 2000-09-14 | 2012-06-19 | Cox Ingemar J | Identifying works, using a sub-linear time search, such as an approximate nearest neighbor search, for initiating a work-based action, such as an action on the internet |
| JP3739274B2 (ja) * | 2000-10-31 | 2006-01-25 | Ｋｄｄｉ株式会社 | ２系統映像の位置ずれ補正装置 |
| US7562012B1 (en) * | 2000-11-03 | 2009-07-14 | Audible Magic Corporation | Method and apparatus for creating a unique audio signature |
| US7363278B2 (en) * | 2001-04-05 | 2008-04-22 | Audible Magic Corporation | Copyright detection and protection system and method |
| US7529659B2 (en) | 2005-09-28 | 2009-05-05 | Audible Magic Corporation | Method and apparatus for identifying an unknown work |
| US7877438B2 (en) * | 2001-07-20 | 2011-01-25 | Audible Magic Corporation | Method and apparatus for identifying new media content |
| US8972481B2 (en) | 2001-07-20 | 2015-03-03 | Audible Magic, Inc. | Playlist generation method and apparatus |
| US7986820B2 (en) * | 2001-10-19 | 2011-07-26 | Mitsubishi Electric Research Laboratories, Inc. | Method for comparing features extracted from images of fingerprints |
| US20030135623A1 (en) * | 2001-10-23 | 2003-07-17 | Audible Magic, Inc. | Method and apparatus for cache promotion |
| JP2003150602A (ja) * | 2001-11-15 | 2003-05-23 | Hitachi Ltd | 文書情報管理方法および装置 |
| US8332326B2 (en) * | 2003-02-01 | 2012-12-11 | Audible Magic Corporation | Method and apparatus to identify a work received by a processing system |
| US8130746B2 (en) * | 2004-07-28 | 2012-03-06 | Audible Magic Corporation | System for distributing decoy content in a peer to peer network |
| JP4978154B2 (ja) * | 2006-10-27 | 2012-07-18 | ソニー株式会社 | 認証方法、登録装置、照合装置及びプログラム |
| US8006314B2 (en) | 2007-07-27 | 2011-08-23 | Audible Magic Corporation | System for identifying content of digital data |
| US8031981B2 (en) * | 2007-12-21 | 2011-10-04 | Daon Holdings Limited | Method and systems for generating a subset of biometric representations |
| US8199651B1 (en) | 2009-03-16 | 2012-06-12 | Audible Magic Corporation | Method and system for modifying communication flows at a port level |
| US20100250599A1 (en) * | 2009-03-30 | 2010-09-30 | Nokia Corporation | Method and apparatus for integration of community-provided place data |
| FR2960668A1 (fr) * | 2010-05-27 | 2011-12-02 | Airbus Operations Sas | Procede et dispositif de configuration incrementale de modules de type ima |
| US8938101B2 (en) * | 2011-04-26 | 2015-01-20 | Sony Computer Entertainment America Llc | Apparatus, system, and method for real-time identification of finger impressions for multiple users |
| EP2620733B1 (de) * | 2012-01-27 | 2014-03-19 | Ivoclar Vivadent AG | Dentalgerät |
| US9081778B2 (en) | 2012-09-25 | 2015-07-14 | Audible Magic Corporation | Using digital fingerprints to associate data with a work |
| US9430363B1 (en) * | 2015-12-28 | 2016-08-30 | International Business Machines Corporation | Creating expected test results using previous test results |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4611347A (en) * | 1984-09-24 | 1986-09-09 | At&T Bell Laboratories | Video recognition system |
| US4864629A (en) * | 1985-12-31 | 1989-09-05 | Schlumberger Technologies, Inc. | Image correlation system |
| JPH0729003A (ja) | 1993-07-09 | 1995-01-31 | Nec Corp | 指紋照合装置 |
| US5530483A (en) * | 1994-10-11 | 1996-06-25 | Pixel Instruments Corp. | Delay detector apparatus and method for plural image sequences |
-
1998
- 1998-04-08 JP JP10096268A patent/JP3053607B2/ja not_active Expired - Lifetime
-
1999
- 1999-03-18 EP EP99104099A patent/EP0949562B1/en not_active Expired - Lifetime
- 1999-03-18 DE DE69938755T patent/DE69938755D1/de not_active Expired - Lifetime
- 1999-03-22 US US09/273,537 patent/US6229922B1/en not_active Expired - Fee Related
- 1999-04-08 CN CNB991049659A patent/CN1167037C/zh not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004167158A (ja) * | 2002-11-22 | 2004-06-17 | Glory Ltd | 薬剤認識装置 |
| JP2007026098A (ja) * | 2005-07-15 | 2007-02-01 | Osaka Prefecture Univ | 付加情報を用いたパターン認識に係るプログラム、装置および方法 |
| JP2008158592A (ja) * | 2006-12-20 | 2008-07-10 | Sony Corp | 照合方法、登録装置、照合装置及びプログラム |
| JP2008242751A (ja) * | 2007-03-27 | 2008-10-09 | Seiko Epson Corp | 画像識別方法、画像識別装置及びプログラム |
| JP2009189875A (ja) * | 2009-06-02 | 2009-08-27 | Takazono Sangyo Co Ltd | 包装薬剤の調剤監査支援システム |
| EP2348458A1 (en) | 2010-01-26 | 2011-07-27 | Hitachi, Ltd. | Biometric authentication system |
| US8437511B2 (en) | 2010-01-26 | 2013-05-07 | Hitachi, Ltd. | Biometric authentication system |
| JP2012119551A (ja) * | 2010-12-02 | 2012-06-21 | Panasonic Corp | 電子部品実装システムおよび電子部品実装方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| DE69938755D1 (de) | 2008-07-03 |
| US6229922B1 (en) | 2001-05-08 |
| JP3053607B2 (ja) | 2000-06-19 |
| CN1238503A (zh) | 1999-12-15 |
| EP0949562A3 (en) | 2005-01-19 |
| EP0949562A2 (en) | 1999-10-13 |
| CN1167037C (zh) | 2004-09-15 |
| EP0949562B1 (en) | 2008-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3053607B2 (ja) | データ照合方法およびその装置 | |
| EP1645990B1 (en) | Device, method and computer program product for biometric information authentication | |
| US7634118B2 (en) | Biometric information registration apparatus, biometric information verification apparatus, biometric information registration/verification system, and biometric information registration program | |
| JP2710062B2 (ja) | 出力候補数決定方式 | |
| EP2084677A1 (en) | Biometric matching method and apparatus | |
| EP2073146A1 (en) | Pattern recognizing device for recognizing input pattern by using dictionary pattern | |
| US11593616B2 (en) | Method for determining a data item's membership of a database and associated computer program product and information medium | |
| US11580774B2 (en) | Method for the classification of a biometric trait represented by an input image | |
| JPH04320583A (ja) | 登録済み指紋特徴点の更新方法 | |
| JP2002297549A (ja) | 本人認証システム及びプログラム | |
| US6973206B2 (en) | Method and system for quality based fingerprint matching | |
| JP2002329205A (ja) | 情報処理装置、及び指紋認証方法 | |
| JP3833430B2 (ja) | データ照合装置及びデータ照合方法 | |
| US12573230B1 (en) | Fingerprint recognition method and fingerprint recognition device | |
| CN115527295B (zh) | 一种自动检票机控制方法及系统 | |
| JP2010244511A (ja) | １対ｎ認証装置及び１対ｎ認証方法 | |
| JPH0896128A (ja) | 指紋認識装置における辞書画像の更新方式 | |
| JPH1125268A (ja) | 指紋照合装置及びその照合方法 | |
| JP2001052165A (ja) | データ照合装置及びデータ照合方法 | |
| JP2002063576A (ja) | 本人認証装置及び方法 | |
| JPH06111006A (ja) | 個人同定装置 | |
| JP4037164B2 (ja) | 手書き文字の対応点マッチング方法、装置及びプログラム | |
| JP2002288676A (ja) | 画像照合装置および画像照合方法 | |
| KR100744595B1 (ko) | 생체 정보 등록 장치, 생체 정보 대조 장치, 생체 정보 등록/대조 시스템 및 생체 정보 등록 프로그램을 기록한 컴퓨터로 판독 가능한 기록 매체 | |
| JP2022025827A (ja) | 認証方法、認証プログラム、および情報処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080407 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090407 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100407 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100407 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110407 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120407 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130407 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130407 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140407 Year of fee payment: 14 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |