JP2008529156A - 改善された指紋照合方法および装置 - Google Patents
改善された指紋照合方法および装置 Download PDFInfo
- Publication number
- JP2008529156A JP2008529156A JP2007553067A JP2007553067A JP2008529156A JP 2008529156 A JP2008529156 A JP 2008529156A JP 2007553067 A JP2007553067 A JP 2007553067A JP 2007553067 A JP2007553067 A JP 2007553067A JP 2008529156 A JP2008529156 A JP 2008529156A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- fingerprint
- difference
- spectral data
- template
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
-
- G—PHYSICS
- G07—CHECKING-DEVICES
- G07C—TIME OR ATTENDANCE REGISTERS; REGISTERING OR INDICATING THE WORKING OF MACHINES; GENERATING RANDOM NUMBERS; VOTING OR LOTTERY APPARATUS; ARRANGEMENTS, SYSTEMS OR APPARATUS FOR CHECKING NOT PROVIDED FOR ELSEWHERE
- G07C9/00—Individual registration on entry or exit
- G07C9/30—Individual registration on entry or exit not involving the use of a pass
- G07C9/32—Individual registration on entry or exit not involving the use of a pass in combination with an identity check
- G07C9/37—Individual registration on entry or exit not involving the use of a pass in combination with an identity check using biometric data, e.g. fingerprints, iris scans or voice recognition
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Collating Specific Patterns (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
指紋標本入力装置、指紋照合装置、指紋標本位置合わせ方法、および指紋照合方法が開示されている。指紋標本入力装置は指紋読み取り機、指紋テンプレートの公開部分用受信機、位置合わせ整合装置、行列生成器、および閾値比較器を含む。指紋照合装置はメモリ、送信機、受信機、プロセッサ、行列生成器、および閾値比較器を含む。指紋標本位置合わせ方法は、指紋標本を読み取り、指紋テンプレートの公開部分を受信し、標本とテンプレートとの間の整合位置を検索して決定し、位置合わせされたスペクトル・データ行列を生成し、それを指紋照合装置へ送信することを含む。指紋照合方法は、テンプレートの公開部分を送信し、位置合わせされたスペクトル・データ行列を受信し、スペクトル・テンプレート行列と位置合わせされたスペクトル・データ行列の間の行列差分を決定し、行列差分と閾値とを比較し、1つの結果を出力することを含む。
Description
本発明は指紋標本入力装置、指紋照合装置、指紋標本位置合わせ方法、および指紋照合方法に関する。
日々高い安全が保障されたアクセス方法に対する要望が増しており、このため、より高速でかつ更に使用者に優しい技術的なアクセス方法の要望も同様に増している。
1つの良く知られている安全なアクセスのための技術は、指紋照合技術である。この技術の基本的な発想は、おそらくデジタル的に使用者から採取した指紋標本を登録し、その後これを予め記憶されているテンプレートと比較するものである。比較結果が正しい場合、アクセスは許可され、それ以外の場合は拒否される。
これは単純に見えるが、多くの難しさがある。主な2つの難しさは、そのテンプレートが正しく保護されることを保証すること、また信頼性の高い比較を行うことである。
このテンプレートはその使用者のデジタル身分証明書と見なされるので、これが失われると、何者かがそれを悪用する危険は明らかである。従って、物理的にまたはデジタル的に正しく保護されたテンプレートは、安全確実な比較を行うための前提条件である。
指紋に関して3つの主な比較方法がある:パターン比較、細部比較、およびスペクトル・データ比較である。第1の方法、パターン比較は一般的に言うと入力指紋の一部を格納されているテンプレートと比較することを含む。細部比較は、簡単に言うと、入力指紋の中に特徴点を見つけ出し、これらを予め格納されているテンプレートの細部点と比較するものである。第3の方法、スペクトル・データ比較は、登録された指紋を多数の副画像に分割し、その後各々の副画像に対して多数のスペクトル・パラメータ、たとえば方向、これは副画像内の指紋隆線の平均方向として計算することが可能であり、周波数、これは副画像内の隣接する2本の隆線の平均間隔として計算可能であり、また位相、これは副画像内の指紋隆線の位相オフセットとして計算可能である、を計算することを含む。
これら2つの困難さを解決するために、いくつかの指紋照合用スマートカード・システムが開発されてきている。もっとも普及しているシステムの1つで使用されている1つの共通スマートカードは、クレジットカードの大きさで、プロセッサ、メモリおよび何らかの通信インタフェースが組み込まれているカードと言うことができる。スマートカードに加えて、このシステムは外部指紋読み取り機を含む。
このようなスマートカード・システムのやり方は、使用者が彼または彼女の指紋を外部読み取り機の上に差し出す。その後、その指紋はスマートカード・メモリに記憶されているテンプレートと比較され、その比較結果に応じて比較回答が出力される。今までのところそのようなスマートカード・システムでの比較はパターン比較または細部比較手法に基づいて行われている。
本特許出願WO 2004/015615「パターンに基づく相互交換フォーマット」は上記のスペクトル・データ・パラメータを表現し計算するフォーマットを記述している。
修士論文「スペクトル指紋照合」(2004:E40)、マグナス・ヴェナグレン(Magnus Wennergren)著、ルンド工科大学(Lund Unstitute of Technology)はスペクトル・データ比較の一般的実現方法を記述している。
しかしながら、異なるいくつかの方法は異なる長所を有するので、スペクトル・データ比較を用いた実現可能な安全保障手法を得るために、いくつかの考慮が払われなければならない。従って、スペクトル・データ比較を用いた安全保障手法が必要である。
本発明の1つの目的は、従って指紋照合のためのスペクトル・データ比較を用いた安全保障手法を提供することである。
上記の目的は本発明の第1の特徴によれば、指紋標本を読み取るように構成された指紋読み取り装置;指紋テンプレートの公開部分を受信するように構成された受信機;前記指紋テンプレートの前記公開部分と前記指紋標本から、回転角度と平行移動距離とを決定するように構成された、位置合わせ整合装置;前記平行移動距離、前記回転角度および前記指紋標本から、位置合わせされたスペクトル・データ行列を決定するように構成された行列発生器;および前記位置合わせされたスペクトル・データ行列を指紋照合装置へ送るように構成された送信機を含む、指紋標本入力装置で提供される。
この第1の特徴の利点は処理時間を、指紋照合装置上の組込みプロセッサが指紋標本を前処理することにより、短縮出来ることである。
この第1の特徴の別の利点は、スペクトル・データ行列は指紋標本よりもメモリ使用量が少ないことである。
指紋標本入力装置のこの第1の特徴により、前記位置合わせ装置は割り込み信号を出力するように構成できる。
この利点は、早い段階で中止することが可能なので指紋照合装置の電力を節約できることである。
これの別の利点は、使用者に対して彼の指を指紋読み取り装置の上に置き直すように指示を出せることである。
これの更に別の利点は、指紋照合装置がロックされる前に連続して発生する不一致の回数を制限するように構成されている場合、また一時的に品質の悪い指紋標本入力条件のせいで、指紋照合装置が不必要にロックされる危険を冒さないために、受け入れ難い品質の指紋標本は既にこの段階で廃棄されるので、一番起こりそうな不一致を回避できる。
上記の目的は本発明の第2の特徴に基づき、スペクトル・テンプレート行列と指紋テンプレートの公開部分とを格納するように構成されたメモリと;前記指紋テンプレートの前記公開部分を指紋標本入力装置に送るように構成された送信機と;前記標本入力装置から位置合わせされたスペクトル・データ行列を受け取るように構成された受信機と;前記スペクトル・テンプレート行列と前記位置合わせされたスペクトル・データ行列からスペクトル比較結果を出力するように構成され、前記位置合わせされたスペクトル・データ行列と前記スペクトル・テンプレート行列とを比較し、比較値を出力するように構成された行列比較器を含むプロセッサと;前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器と;を含む指紋照合装置と前記比較結果の出力により提供される。
この第2の特徴の利点はメモリ容量要求量が少ないことであり、それは計算の実質的な部分が既に指紋標本入力装置の中で行われているため、スペクトル・テンプレート行列が効率的に記憶されているからである。
この第2の特徴の別の利点は、プロセッサの容量が少なくて済むことであり、それは位置合わせされたスペクトル・データ行列とスペクトル・テンプレート行列との比較が効率的に行われるからである。
行列比較器は、前記位置合わせされたスペクトル・データ行列と前記スペクトル・テンプレート行列とを引き算するように構成された行列引き算器と、前記差分行列を合計するように構成された行列加算器とを含む。
これの利点は、引き算および加算は少ない計算能力で行え、時間も掛からないので、効率的で高速な比較を意味している。別の利点は、行列引き算および行列加算用の特化された集積回路を、効率的システムを実現するために使用できる点である。
指紋照合装置は前記差分行列にオフセットを加えるように構成された行列オフセット変更器を含む。
これの利点は、負数を避けることで更に効率的なシステムを実現し、また値の表示を改善するために特化された行列オフセット変更器を含むことである。
これの別の利点は、差分行列でのデータ表現が更に効率的な方法で記憶されることである。
指紋照合装置は前記差分行列に重み行列に基づく重み付けを行うように構成された行列重み付け器を含む。
これの利点は、異なる要素の重要度に重みを付けられる点である。
前記行列比較器は差分行列の各要素の点数を決定するように構成された点数発生器を含む。
これの利点はスペクトル・データ行列とスペクトル・テンプレート行列との間の対応を示す比較値が、点数システムに基づいて計算され、そこではたとえば、一致が十分な場合高い合計点を生成し、一致が不十分な場合低い合計点を生成し、スペクトル・データ行列とスペクトル・テンプレート行列の対応する要素のいずれかが定義されない場合、合計点は保持される。
上記の目的は、本発明の第3の特徴に基づき、以下のステップ:指紋標本を読み取り;指紋テンプレートの公開部分を受け取り;前記指紋標本と前記指紋テンプレートの公開部分との間の位置合わせ平行移動および位置合わせ回転とを探索し;前記位置合わせ回転の回転角と前記位置合わせ平行移動の平行移動値を決定し;前記平行移動値、前記回転角、および前記指紋標本から位置合わせ済みスペクトル・データ行列を生成し;前記位置合わせ済みスペクトル・データ行列を指紋照合装置へ送信することを含む指紋標本位置合わせ方法により提供される。
本発明のこの第3の特徴の利点は、指紋照合装置上で位置合わせを行う必要が無いことである。
本発明のこの第3の特徴の別の利点は、指紋標本がスペクトル・データ行列に前処理されており、これは必要なメモリ使用量が少なく指紋照合装置のスペクトル・テンプレート行列と容易に比較できることである。
前記位置合わせ平行移動および回転の探索は、複数の平行移動および回転に対して、前記指紋標本および前記指紋テンプレートの公開部分の画像を比較することを含む。
これの利点は、指紋が読み取られると直ちに指紋標本入力装置で、複数の異なる回転角および平行移動値の指紋標本の版が計算されることである。その後、指紋テンプレートの公開部分が受信されると、指紋標本のこの公開部分がこの複数の版と、再構成されることなく異なる回転角および平行移動値に基づいて比較される。これは結果的に位置合わせ時間を少なくするが、それは異なる版の計算が指紋が読み取られると直ちに計算されるからである。
前記位置合わせ平行移動および回転の探索は、複数の平行移動および回転に対して、前記指紋標本と前記指紋テンプレートの公開部分の変形を比較することを含む。
本発明のこの第3の特徴の利点は、上記の画像の比較が不確かな場合、複数の異なる版と指紋テンプレートの公開部分が、たとえばフーリエ変換で変形され、その後更に信頼性のある結果を得るために再び互いに比較されることである。
これの別の利点は、変形前の画像の比較と変形後の画像の比較が同時に行われ、その後総合的一致の推定が二つの組の比較に対して行われる点である。
前記位置合わせ平行移動および回転の探索は、複数の平行移動および回転に対して、前記指紋標本の決定された細部点と前記指紋テンプレートの公開部分を比較することを含む。
これの利点は、上記のいずれかの比較または複数の比較の組み合わせが不確かの場合、更に信頼性の高い結果を得るために細部点が用いられることである。
この方法は更に、以下のステップ:何れかの一致が見つかったか否かを判定すること;もしいずれの一致も見いだされなかった場合、この方法を終了すること、を含む。
これの利点は、一致が見いだされなかった場合処理が中止され、従って更なる不必要な計算が節約されることである。
これの別の利点は、使用者に対して彼の指紋読み取り装置上での彼の指の位置を変えるように指示を送れることである。
位置合わせされたスペクトル・データ行列を生成するためのステップは:前記指紋標本を決定された回転角および平行移動値に基づき調整し;前記指紋標本を行列の複数の要素に分割し;前記要素の各々を周波数領域に変換して変換行列を生成し;前記変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に対してパラメータ値の組を割り当てる、ことを含む。
位置合わせされたスペクトル・データ行列を生成するためのステップは:前記指紋標本を周波数領域に変換し;前記変換された指紋標本を、行列の複数の要素に分割して変換行列を形成し;前記変換行列を決定された回転角および平行移動値に基づいて調整し;前記調整された変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に対してパラメータ値の1つの組を割り当てることを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:前記変換された指紋標本を行列の複数の要素に分割して変換行列を形成し;前記指紋標本行列を、決定された回転角および平行移動値に基づいて調整し;前記調整された指紋標本行列を周波数領域に変換し;前記変換され調整された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:前記指紋標本を決定された回転角および平行移動値に基づき調整し;前記調整された指紋標本を周波数領域に変換し;前記変換され調整された指紋標本を複数の行列要素に分割し、変換され調整された指紋標本行列を形成し;前記変換され調整された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:前記指紋標本を周波数領域に変換し;前記変換された指紋標本を決定された回転角および平行移動値に基づいて調整し;前記調整され変換された指紋標本を複数の行列要素に分割して変換され調整された指紋標本行列を形成し;前記変換され調整された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:前記指紋標本を複数の行列要素に分割して指紋標本行列を形成し;前記指紋標本行列を周波数領域に変換し;前記変換された指紋標本行列を決定された回転角および平行移動値に基づいて調整し;前記調整され変換された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む。
この利点は位置合わせされたスペクトル・データ行列の各要素が不変の特徴の組を含むことである。
これの別の利点は、前記スペクトル・データ行列が必要とするメモリ容量が少ないことである。
上記の目的は本発明の第4の特徴に基づき、以下のステップを含む指紋照合方法により提供される:指紋テンプレートの公開部分を送信し;前記指紋テンプレートの前記公開部分の前記送信に応答して、1つの指紋標本に対応する1つの位置合わせされたスペクトル・データ行列を受信し;指紋テンプレートに対応するスペクトル・テンプレート行列と前記位置合わせされたスペクトル・データ行列との間の行列差分測度を決定し;前記行列差分測度を閾値と比較し;前記比較に基づき1つの出力を提供する。
これの利点は、不正使用するには余りにも小さな部分の、テンプレートの一部のみが公開されることである。
これの別の利点は、位置合わせされたスペクトル・データ行列が受信されるので、指紋照合装置では引き算と加算演算のみで良いことである。
差を決定する前記ステップは以下のステップ:1つのパラメータに対して、前記位置合わせされたスペクトル・データ行列と前記スペクトル・データ行列の各々対応する要素の間の要素差分測度を計算し;前記要素差分測度を総計し;前記行列差分測度に前記総計された要素差分測度を割り当てることを含む。
これの利点は、前記差が引き算のみを用いて計算されることであり、これはプロセッサの演算が少ないことを意味する。
前記パラメータは、位相、周波数または方向、またそれらの任意の複合組み合わせが可能である。
これの利点は位相、周波数および方向が変換行列から容易に計算されることである。
これの別の利点は、位相、周波数および方向の間の相関が十分に小さいことである。
この方法は更に、前記位置合わせされたスペクトル行列、または前記テンプレート行列のいずれかの要素値、またはその両方が不確かな場合に前記要素差分測度を無効に設定することを含む。
これの1つの利点は、照合の不確かを2つのステップに分割出来ることであり、ここで第1ステップは、先に述べたように要素レベルでの不確かさであり、第2ステップは総合レベルであって、ここでは合計値が閾値と比較される。
この方法は更に、それぞれの要素位置に依存する前記要素差分測度の重み付けを含む。
これの1つの利点は、不確かさが経験的により高いと見なされる領域には、不確かさが経験的に低いと見なされる領域よりも低い重みを付けることである。
この方法は更に、前記要素差分測度にオフセットを追加することを含み、ここで前記オフセットは基本的に前記差分測度のダイナミック・レンジの半分である。
これの1つの利点は、差分測度を更にメモリ効率の良い方法で記憶できることである。前記行列差分を閾値と比較する前記ステップは、第1差分パラメータを第1閾値と比較し、前記比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較することを含む;または前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを表示することを含む。
これの1つの利点は、より高速な照合方法が得られることである。
前記行列差分を閾値と比較する前記ステップは更に、前記第2差分パラメータと前記第2閾値の比較が前記第2閾値よりも小さな差を示す場合、前記第1および第2パラメータから合同差分値を計算し;前記合同差分値を第3閾値と比較し;前記合同差分値と前記第3閾値の前記比較が前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを指示することを含む。
これの1つの利点は、いくつかの大きさの閾値を使用できることである。
上記、および本発明の更に別の目的、特徴および利点は本発明の好適な実施例の、以下の添付図を参照した、図示を目的とした非限定的説明を通して更に良く理解できよう。
図1は本発明の1つの実施例に基づく指紋標本入力装置を図式的に示す。本発明の核心に触れない部品は、本発明の特徴を不明瞭にしないために除かれていることに注意されたい。
指紋標本入力装置100は指紋標本を読み取るための指紋読み取り機101を含む。指紋読み取り機は指紋標本入力装置の他の部分と一体化することも、また別のユニットとしてそこに接続することも可能である。指紋読み取り機は好適にキャパシタ型式のセンサであるが、また光学式、熱式または感圧式、更にまたはその他の市販の指紋センサも可能である。
指紋標本入力装置は更に、指紋テンプレートの公開部分を受信するための受信機102を含む。受信機102は指紋テンプレートの公開部分を1つまたは複数の金属接続、または無線信号経由の無線を介して受信するように構成されている。
指紋読み取り機101で読み取られた指紋標本および受信機102で受信された指紋テンプレートの公開部分は位置合わせ機103に転送される。プロセッサである位置合わせ機103は指紋標本と指紋テンプレートの公開部分との間の適切な位置合わせを見出し、この適切な位置合わせを表す平行移動値および回転角を出力するように構成される。適切な位置合わせが見出されない場合、その出力は割り込み信号となる。
位置合わせ機内で決定された平行移動値および回転角、および指紋標本は行列生成機105に転送される。行列生成機105もまたプロセッサであり、最も簡便な方法は位置合わせ機103と行列生成機105を同一のプロセッサに含めることである。更に、行列生成機は指紋標本を受信した回転角および受信した平行移動値に関して位置合わせされたスペクトル・データ行列を生成するように構成することが可能である。
位置合わせされたスペクトル・データ行列は送信機106へ転送される。送信機106は指紋テンプレートの公開部分を1つまたは複数の金属接続、またはたとえば無線信号経由の無線を介して受信するように構成されている。
図2は本発明の1つの実施例に基づく指紋照合装置200を図式的に示す。本発明の核心に触れない部品は、本発明の特徴を不明瞭にしないために除かれていることに注意されたい。
指紋照合装置は受信機201を含み、これはスペクトル・データ行列を1つまたは複数の金属接続、またはたとえば無線信号経由の無線を介して受信するように構成されている。
スペクトル・データ行列はプロセッサ202へ転送される。プロセッサ202はまたスペクトル・テンプレート行列をメモリ203から受け取るように構成されている。更に、プロセッサはスペクトル・データ行列とスペクトル・テンプレート行列とを比較し、この比較の答えを指紋照合装置の内部アプリケーションへ、またはたとえば指紋標本入力装置100へ、または1つまたはいくつかの使用者認証を必要とする外部ユニット、たとえば入力扉(図示せず)の制御ユニットへ出力するように構成されている。
前記比較の答えを指紋標本入力装置へ送信する代わりに、その答えをたとえばメモリ内の鍵を掛けられたデータを開いてアクセスするためのカードの上に内部的に転送し、これによってたとえば復号化鍵へのアクセスを獲得するようにもできる。
メモリ203は指紋の公開部分、スペクトル・テンプレート行列、同様にたとえばスペクトル・データ行列とスペクトル・テンプレート行列との比較を制御するためのソフトウェアを格納するように構成されている。
指紋照合装置は更に、送信機204を含み、これは指紋テンプレートの公開部分を1つまたは複数の金属接続、または無線信号経由の無線を介して受信するように構成されている。
指紋照合装置は最も好適にはスマートカードであるが、またプロセッサ、メモリ、受信機および送信機を有するその他の装置、たとえば移動通信端末、を指紋照合装置として使用可能である。
図3は指紋標本位置あわせ方法を図示する流れ図である。指紋読み取りステップ300において、指紋標本が、たとえば指紋スキャナまたは指紋読み取り機から読み取られる。たとえば電導率、容量、指の熱的または光学的画像を用いた多数の利用可能な指紋読み取り技術が存在しており、そこから指紋標本が採られる。テンプレート受信ステップ302において、指紋テンプレートの公開部分が受信される。指紋テンプレートおよび公開データはメモリ上、たとえばスマートカード、または携帯電話機、好適に加入者識別モジュール上に格納されていて、これは外部からアクセスすることは出来ず、指紋テンプレートの公開部分のみがアクセス可能である。指紋読み取りステップ300およびテンプレート受信ステップ302は、どちらが先でもまた平行に実施することも可能である。
受信した指紋テンプレートの公開部分と指紋標本との間の位置合わせ、すなわち位置合わせ回転および平行移動は、整合位置検索ステップ304で実行される。位置合わせは指紋標本と指紋テンプレートの公開部分の画像上に対して実施され、ここで位置合わせのために複数の回転および平行移動が試される。更に、同様の方法で位置合わせを指紋標本および指紋テンプレートの公開部分の変換に基づいて実施すること、または位置合わせを指紋標本および指紋テンプレートの公開部分の細部点に基づいて実施することも可能である。オプションとして、整合位置が見つからなかった場合、整合チェック・ステップ306において、計算能力を節約するためにまたは、あまりに多数の位置合わせ不良が連続的に発生して、指紋照合装置が不必要にロックされる危険を提言するために、この方法を終了すべきか否かが、先に説明したように決定される。整合位置が発見されると、回転角および平行移動値が、回転および平行移動決定ステップ308で決定される。実際の平行移動値は決定できるが、それは指紋テンプレートの公開部分の、指紋標本に対する位置が知られているためである。決定された回転および平行移動値から、位置合わせされたスペクトル・データ行列が位置合わせされたスペクトル・データ行列生成ステップ310の中で生成される。位置合わせされたスペクトル・データ行列を生成するために、一言で言えば、位置を調整し、行列に分割し、周波数領域に変換し、位置合わせされたスペクトル・データ行列へパラメータを割り当てることが実施される。位置の調整、行列への分割、および周波数領域への変換の実行は、種々の順序で実施することが可能であり、各々の順序は実行に際してそれぞれ利点と欠点を有する。
1例は、指紋標本を決定された回転角および平行移動値に基づいて調整し、調整済み指紋標本を1つの行列の多数の要素に分割し、前記要素の各々を周波数領域に変換することである。変換された行列から一組のパラメータ値、たとえば此処で各パラメータ値はバイトで表されている、が位置合わせされたスペクトル・データ行列の各要素に割り当てられる。これらのパラメータは、周波数、位相、そして/または方向である。
別の例は、指紋標本を周波数領域に変換し、変換済み指紋標本を1つの行列の多数の要素に分割し、前記要素の各々を決定された回転各および平行移動値に基づいて調整することである。調整済み行列から一組のパラメータ値、たとえば此処で各パラメータ値はバイトで表されている、が位置合わせされたスペクトル・データ行列の各要素に割り当てられる。これらのパラメータは、周波数、位相、そして/または方向である。
この位置合わせされたスペクトル・データ行列は指紋照合装置に送信ステップ312で送られる。
図4は指紋照合方法を図示する流れ図である。送信ステップ400で、指紋テンプレートの公開部分が、たとえば指紋読み取り装置へ送られる。送信された指紋テンプレートの公開部分の応答として、1つの指紋標本に対応する位置合わせされたスペクトル・データ行列が、位置合わせされたスペクトル・データ行列ステップ402で受信される。行列差分決定ステップ404において、スペクトル・テンプレート行列と受信された位置合わせされたスペクトル・データ行列の間の、行列差分測度が決定される。行列差分測度の決定は、1つまたは複数のパラメータの要素毎の差分計算を含む。これらのパラメータは、周波数、位相、そして/または方向である。パラメータ値が未定義であるかまたは、スペクトル・テンプレート行列、または位置合わせされたスペクトル・データ行列のいずれか、またはその両方に対して不確かであると考えられる要素に対して、その差分測度には無効値が割り当てられる。差分測度には実際の要素の位置、または実際の要素のパラメータ値の確信度に応じて重み付けがなされる。オフセットを素分測度に加算して、差分測度の値の表現を容易に、すなわち負数を回避、することも可能である。このために、オフセットを差分測度のダイナミック・レンジの基本的に半分にすることが、実現可能な実施方法である。たとえば、差分測度値がバイトで表現される場合、オフセットは127とするのが妥当である。
図5は、本発明の1つの実施例に基づく行列差分を決定する方法を図示する流れ図である。スペクトル・テンプレート行列と位置合わせされたスペクトル・データ行列の各要素の間の差分は、要素差分計算ステップ500で計算される。図4に関連して先に説明した、重み付け、オフセットおよび無効値の割り当てが適用可能である。次に計算された要素差分は、要素差分総計ステップ502で総計されて、行列差分が決定される。行列差分は多次元値であり得る。
図4に戻ると、指紋照合の出力は結果出力ステップ406で提供される。この結果は複数の方法で決定可能であり、各々は確度要求、測度要求および利用可能な計算能力に依存する。
図6は本発明の1つの実施例に基づく、指紋照合の追加的改善方法を図示する流れ図である。スペクトル行列の第1パラメータ、たとえば方向に対して、行列差分が第1差分パラメータ計算ステップ600で計算される。第1差分パラメータは1つの閾値と、第1差分パラメータ比較ステップ602で比較され、この第1差分パラメータが、閾値より差分が少ない、すなわちより良く一致している、ことを示すとその結果は指紋が照合されたこととして設定される。この第1差分パラメータが、閾値より差分が大きい、すなわち余り一致していない、ことを示すと第2差分パラメータ、たとえば周波数が、第2差分パラメータ計算ステップ604で計算される。第2差分パラメータは第2差分パラメータ比較ステップ606で比較され、この第2差分パラメータが、閾値より差分が少ない、すなわちより良く一致している、ことを示すとその結果は指紋が照合されたこととして設定される。この第2差分パラメータが、閾値より差分が大きい、すなわち余り一致していない、ことを示すと合同差分値が第1および第2差分パラメータから、合同差分値計算ステップ608で計算され、たとえば第1および第2差分パラメータを直交ベクトルと見なし、ベクトルの合計の絶対値を割り当てて合同差分値を得る。合同差分値は合同差分値比較ステップ610で比較され、この合同差分値が、閾値より差分が少ない、すなわちより良く一致している、ことを示すとその結果は指紋が照合されたこととして設定される。それ以外の場合、この指紋は認証されないと見なされる。この方法により、ただ1つのパラメータで良好な一致が得られる場合、多くの計算能力が節約され、しかも照合のより追加的改善も必要であれば可能である。指紋が照合されなかったと見なす代わりに、上記の最終ステップ610の後に、更なる改善ステップ(図示せず)が可能である、たとえば、第3パラメータ、たとえば位相、更に別のパラメータのベクトル合計を考慮したり、そして/または細部点を用いた照合方法を開始する。各々の差分パラメータ比較に対して複数の閾値、すなわち更に別の改善に向けて上限および下限を設定する、を用いて更に別の改善を行うか否か、またはその指紋を照合されないものと考えるかの判断を行うことができる。
この結果出力は指紋照合装置内での内部アクセスを提供するために使用できるし、または照合結果を更に処理するために、たとえばアプリケーション、位置、システムなどにアクセスを提供するために、指紋読み取り装置に送信することも、またはアクセス制御装置、たとえば扉に直接送信することも可能である。
上記のように通信、送信および受信は、有線そして/または無線が可能である。有線通信では、接続手段が具備される必要があり、無線通信では無線インタフェース、たとえば無線または光、が具備される必要がある。
スペクトル・データ行列の生成は多くの方法で実施可能であり、それぞれの実現手段毎に各々の利点を有する。位置合わせされたスペクトル・データ行列は指紋標本入力装置、指紋照合装置、またはこれらに接続された任意の装置内で生成することが可能である。位置合わせされたスペクトル・データ行列の生成はまた、これらの中に分散させることも可能である。
位置合わせされたスペクトル・データ行列を生成するステップは:
前記指紋標本を決定された回転角および平行移動値に基づいて調整し;前記指紋標本を1つの行列の多数の要素に分割し;前記要素の各々を周波数領域に変換して変換行列を形成し;前記変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
前記指紋標本を決定された回転角および平行移動値に基づいて調整し;前記指紋標本を1つの行列の多数の要素に分割し;前記要素の各々を周波数領域に変換して変換行列を形成し;前記変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:
前記指紋標本を周波数領域に変換し;
前記変換された指紋標本を1つの行列の多数の要素に分割して変換行列を形成し;
変換行列を決定された回転角および平行移動値に基づいて調整し;
前記調整済み変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
前記指紋標本を周波数領域に変換し;
前記変換された指紋標本を1つの行列の多数の要素に分割して変換行列を形成し;
変換行列を決定された回転角および平行移動値に基づいて調整し;
前記調整済み変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:
前記変換された指紋標本を1つの行列の多数の要素に分割して指紋標本行列を形成し;
前記指紋標本行列を決定された回転角および平行移動値に基づいて調整し;
前記調整済み指紋標本行列を周波数領域に変換し;
前記変換された調整済み指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
前記変換された指紋標本を1つの行列の多数の要素に分割して指紋標本行列を形成し;
前記指紋標本行列を決定された回転角および平行移動値に基づいて調整し;
前記調整済み指紋標本行列を周波数領域に変換し;
前記変換された調整済み指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:
前記指紋標本を決定された回転角および平行移動値に基づいて調整し;
前記調整済み指紋標本を周波数領域に変換し;
前記変換され調整された指紋標本を1つの行列の多数の要素に分割して、変換され調整された指紋標本行列を形成し;
前記変換された調整済み指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
前記指紋標本を決定された回転角および平行移動値に基づいて調整し;
前記調整済み指紋標本を周波数領域に変換し;
前記変換され調整された指紋標本を1つの行列の多数の要素に分割して、変換され調整された指紋標本行列を形成し;
前記変換された調整済み指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:
前記指紋標本を周波数領域に変換し;
前記変換された指紋標本を決定された回転角および平行移動値に基づいて調整し;
前記調整され変換された指紋標本を1つの行列の多数の要素に分割して、変換され調整された指紋標本行列を形成し;
前記変換された調整済み指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
前記指紋標本を周波数領域に変換し;
前記変換された指紋標本を決定された回転角および平行移動値に基づいて調整し;
前記調整され変換された指紋標本を1つの行列の多数の要素に分割して、変換され調整された指紋標本行列を形成し;
前記変換された調整済み指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
位置合わせされたスペクトル・データ行列を生成するステップは:
前記指紋標本を1つの行列の多数の要素に分割して、指紋標本行列を形成し;
前記指紋標本行列を周波数領域に変換し;
前記変換された指紋標本を決定された回転角および平行移動値に基づいて調整し;
前記調整され変換された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
前記指紋標本を1つの行列の多数の要素に分割して、指紋標本行列を形成し;
前記指紋標本行列を周波数領域に変換し;
前記変換された指紋標本を決定された回転角および平行移動値に基づいて調整し;
前記調整され変換された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に1組のパラメータ値を割り当てる、ことを含む。
本発明の別の実施例によれば、指紋標本入力装置が提供されており:
指紋標本を読み取るように構成された指紋読み取り機;
前記指紋標本からスペクトル・データ行列を決定するように構成された行列生成機;
前記スペクトル・データ行列を指紋照合装置に送信するように構成された送信機を含む。
指紋標本を読み取るように構成された指紋読み取り機;
前記指紋標本からスペクトル・データ行列を決定するように構成された行列生成機;
前記スペクトル・データ行列を指紋照合装置に送信するように構成された送信機を含む。
前記行列生成機は割り込み信号を出力するように構成される。
本発明の別の実施例によれば、指紋照合装置が提供されており:
指紋テンプレートのスペクトル・テンプレート行列を格納するように構成されたメモリ;
指紋標本入力装置からスペクトル・データ行列を受信するように構成された受信機;
前記スペクトル・テンプレート行列および前記スペクトル・データ行列からスペクトル比較結果を決定するように構成され、
前記スペクトル・データ行列を前記スペクトル・テンプレート行列と比較し、比較値を出力するように構成された行列比較器と;
前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器とを含む、プロセッサ;
前記比較結果の出力を含む。
指紋テンプレートのスペクトル・テンプレート行列を格納するように構成されたメモリ;
指紋標本入力装置からスペクトル・データ行列を受信するように構成された受信機;
前記スペクトル・テンプレート行列および前記スペクトル・データ行列からスペクトル比較結果を決定するように構成され、
前記スペクトル・データ行列を前記スペクトル・テンプレート行列と比較し、比較値を出力するように構成された行列比較器と;
前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器とを含む、プロセッサ;
前記比較結果の出力を含む。
指紋照合装置の1つの実施例が提供されており、ここで前記行列比較器は前記スペクトル・データ行列を前記スペクトル・テンプレート行列から引き算して差分行列と成すように構成された行列減算器と、前記差分行列を合計するように構成された加算器を含む。
指紋照合装置の1つの実施例が提供されており、前記差分行列にオフセットを加算するように構成された行列オフセット変更器を含む。
指紋照合装置の1つの実施例が提供されており、前記差分行列に重み行列に基づいて重みを付けるように構成された行列重み付け器を含む。
指紋照合装置の1つの実施例が提供されており、ここで前記行列比較器は差分行列の各要素に対して点数を決定するように構成された点数発生器を含む。
指紋照合装置の1つの実施例が提供されており、更にスペクトル行列位置合わせ機を含み、ここで該スペクトル行列位置合わせ機は、
前記スペクトル・テンプレート行列および前記スペクトル・データ行列の少なくとも1部から回転角と平行移動値とを決定するように構成された位置合わせ整合装置;
前記平行移動値、前記回転角および前記指紋標本から、位置合わせされたスペクトル・データ行列を決定するように構成された行列生成機を含む。前記位置合わせされたスペクトル・データ行列は前記行列比較器内で、前記スペクトル・テンプレート行列と比較するために使用される。
前記スペクトル・テンプレート行列および前記スペクトル・データ行列の少なくとも1部から回転角と平行移動値とを決定するように構成された位置合わせ整合装置;
前記平行移動値、前記回転角および前記指紋標本から、位置合わせされたスペクトル・データ行列を決定するように構成された行列生成機を含む。前記位置合わせされたスペクトル・データ行列は前記行列比較器内で、前記スペクトル・テンプレート行列と比較するために使用される。
指紋照合装置の上記実施例は種々の組み合わせで提供可能である。
本発明の別の実施例によれば、指紋標本を提供するための方法が提示されており:
指紋標本を読み取り;
前記指紋標本からスペクトル・データ行列を生成し;
該スペクトル・データ行列を指紋照合装置に送信する、以上のステップを含む。
指紋標本を読み取り;
前記指紋標本からスペクトル・データ行列を生成し;
該スペクトル・データ行列を指紋照合装置に送信する、以上のステップを含む。
本発明の別の実施例によれば、指紋照合方法が提示されており:
指紋標本に対応するスペクトル・データ行列を受信し;
指紋テンプレートに対応するスペクトル・テンプレート行列と前記スペクトル・データ行列との間の行列差分測度を決定し;
前記行列差分測度を閾値と比較し;
前記比較に基づいて出力を提供する、以上のステップを含む。
指紋標本に対応するスペクトル・データ行列を受信し;
指紋テンプレートに対応するスペクトル・テンプレート行列と前記スペクトル・データ行列との間の行列差分測度を決定し;
前記行列差分測度を閾値と比較し;
前記比較に基づいて出力を提供する、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで前記差分を決定するステップが更に:
1つのパラメータに関して、前記スペクトル・データ行列と前記スペクトル・テンプレート行列の各々対応する要素間の要素差分測度を計算し;
前記要素差分測度を総計し;
前記行列差分測度に前記総計された要素差分測度を割り当てる、以上のステップを含む。
1つのパラメータに関して、前記スペクトル・データ行列と前記スペクトル・テンプレート行列の各々対応する要素間の要素差分測度を計算し;
前記要素差分測度を総計し;
前記行列差分測度に前記総計された要素差分測度を割り当てる、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで前記パラメータが位相、周波数、または方向、またはそれらの任意の複合組み合わせである。
この方法は更に、前記スペクトル行列または前記テンプレート行列の要素値のいずれか、またはそれらの両方が不確かな場合、前記差分測度に無効を設定することを含むことも可能である。
この方法は更に前記要素差分測度に対して、それぞれの要素位置に応じて重みを付けることを含むことも可能である。
この方法は更にオフセットを前記要素差分測度に加算することを含み、前記オフセットを前記差分測度のダイナミック・レンジの基本的に半分とすることも可能である。
この方法の1つの実施例が提供されており、ここで前記行列差分を閾値と比較する前記ステップが第1差分パラメータを第1閾値と比較し、
該比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較するか;または
前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
該比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較するか;または
前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
この方法の1つの実施例が提供されており、ここで前記行列差分を閾値と比較する前記ステップが更に、前記第2パラメータと前記第2閾値との間の前記比較が前記第2閾値よりも小さな差を示す場合、
前記第1および第2パラメータから合同差分値を計算し;
該合同差分値を第3閾値と比較し;
前記合同差分値と前記第3閾値との前記比較が、前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
前記第1および第2パラメータから合同差分値を計算し;
該合同差分値を第3閾値と比較し;
前記合同差分値と前記第3閾値との前記比較が、前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
この方法は更に、前記スペクトル・データ行列の整合平行移動および回転を検索することを含み、複数の平行移動および回転に対して、前記スペクトル・データ行列と前記スペクトル・テンプレート行列の少なくとも1部を比較することで行う。
この方法は更に:
何らかの整合一致が見出されたかを判定する;
整合一致が見出されない場合、この方法を終了する、以上のステップを含む。
何らかの整合一致が見出されたかを判定する;
整合一致が見出されない場合、この方法を終了する、以上のステップを含む。
指紋照合方法の上記実施例は任意の組み合わせで提供出来る。
本発明の別の実施例によれば、指紋標本入力装置が提供されており、
指紋標本を読み取るように構成された指紋読み取り機;
前記指紋標本を指紋照合装置に送信するように構成された送信機を含む。
指紋標本を読み取るように構成された指紋読み取り機;
前記指紋標本を指紋照合装置に送信するように構成された送信機を含む。
本発明の別の実施例によれば、指紋照合装置が提供されており:
指紋テンプレートのスペクトル・テンプレート行列を格納するように構成されたメモリ;
指紋標本入力装置から指紋標本を受信するように構成された受信機;
前記指紋標本からスペクトル・データ行列を決定するように構成された行列生成機;
前記スペクトル・テンプレート行列および前記スペクトル・データ行列からスペクトル比較結果を決定するように構成され、
前記スペクトル・データ行列を前記スペクトル・テンプレート行列と比較し、比較値を出力するように構成された行列比較器と;
前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器とを含む、プロセッサ;
前記比較結果の出力を含む。
指紋テンプレートのスペクトル・テンプレート行列を格納するように構成されたメモリ;
指紋標本入力装置から指紋標本を受信するように構成された受信機;
前記指紋標本からスペクトル・データ行列を決定するように構成された行列生成機;
前記スペクトル・テンプレート行列および前記スペクトル・データ行列からスペクトル比較結果を決定するように構成され、
前記スペクトル・データ行列を前記スペクトル・テンプレート行列と比較し、比較値を出力するように構成された行列比較器と;
前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器とを含む、プロセッサ;
前記比較結果の出力を含む。
指紋照合装置の1つの実施例が提供されており、ここで前記行列比較器は前記スペクトル・データ行列を前記スペクトル・テンプレート行列から引き算して差分行列と成すように構成された行列減算器と、前記差分行列を合計するように構成された加算器を含む。
指紋照合装置の1つの実施例が提供されており、前記差分行列にオフセットを加算するように構成された行列オフセット変更器を含む。
指紋照合装置の1つの実施例が提供されており、前記差分行列に重み行列に基づいて重みを付けるように構成された行列重み付け器を含む。
指紋照合装置の1つの実施例が提供されており、ここで前記行列比較器は差分行列の各要素に対して点数を決定するように構成された点数発生器を含む。
指紋照合装置の1つの実施例が提供されており、更にスペクトル行列位置合わせ機を含み、ここで該スペクトル行列位置合わせ機は、
前記スペクトル・テンプレート行列および前記スペクトル・データ行列の少なくとも1部から回転角と平行移動値とを決定するように構成された位置合わせ整合装置;
前記平行移動値、前記回転角および前記指紋標本から、位置合わせされたスペクトル・データ行列を決定するように構成された行列生成機を含む。前記位置合わせされたスペクトル・データ行列は前記行列比較器内で、前記スペクトル・テンプレート行列と比較するために使用される。
前記スペクトル・テンプレート行列および前記スペクトル・データ行列の少なくとも1部から回転角と平行移動値とを決定するように構成された位置合わせ整合装置;
前記平行移動値、前記回転角および前記指紋標本から、位置合わせされたスペクトル・データ行列を決定するように構成された行列生成機を含む。前記位置合わせされたスペクトル・データ行列は前記行列比較器内で、前記スペクトル・テンプレート行列と比較するために使用される。
指紋照合装置の上記実施例は種々の組み合わせで提供可能である。
本発明の別の実施例によれば、指紋標本を提供するための方法が提示されており:
指紋標本を読み取り;
該指紋標本を指紋照合装置に送信する、以上のステップを含む。
指紋標本を読み取り;
該指紋標本を指紋照合装置に送信する、以上のステップを含む。
本発明の別の実施例によれば、指紋照合方法が提示されており:
指紋標本を受信し;
該指紋標本からスペクトル・データ行列を生成し;
指紋テンプレートに対応するスペクトル・テンプレート行列と前記スペクトル・データ行列との間の行列差分測度を決定し;
前記行列差分測度を閾値と比較し;
前記比較に基づいて出力を提供する、以上のステップを含む。
指紋標本を受信し;
該指紋標本からスペクトル・データ行列を生成し;
指紋テンプレートに対応するスペクトル・テンプレート行列と前記スペクトル・データ行列との間の行列差分測度を決定し;
前記行列差分測度を閾値と比較し;
前記比較に基づいて出力を提供する、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで前記差分を決定するステップが更に:
1つのパラメータに関して、前記スペクトル・データ行列と前記スペクトル・テンプレート行列の各々対応する要素間の要素差分測度を計算し;
前記要素差分測度を総計し;
前記行列差分測度に前記総計された要素差分測度を割り当てる、以上のステップを含む。
1つのパラメータに関して、前記スペクトル・データ行列と前記スペクトル・テンプレート行列の各々対応する要素間の要素差分測度を計算し;
前記要素差分測度を総計し;
前記行列差分測度に前記総計された要素差分測度を割り当てる、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで前記パラメータが位相、周波数、または方向、またはそれらの任意の複合組み合わせである。
この方法は更に、前記スペクトル行列または前記テンプレート行列の要素値のいずれか、またはそれらの両方が不確かな場合、前記差分測度に無効を設定することを含むことも可能である。
この方法は更に前記要素差分測度に対して、それぞれの要素位置に応じて重みを付けることを含むことも可能である。
この方法は更にオフセットを前記要素差分測度に加算することを含み、前記オフセットを前記差分測度のダイナミック・レンジの基本的に半分とすることも可能である。
この方法の1つの実施例が提供されており、ここで前記行列差分を閾値と比較する前記ステップが第1差分パラメータを第1閾値と比較し、
該比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較するか;または
前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
該比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較するか;または
前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
この方法の1つの実施例が提供されており、ここで前記行列差分を閾値と比較する前記ステップが更に、前記第2パラメータと前記第2閾値との間の前記比較が前記第2閾値よりも小さな差を示す場合、
前記第1および第2パラメータから合同差分値を計算し;
該合同差分値を第3閾値と比較し;
前記合同差分値と前記第3閾値との前記比較が、前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
前記第1および第2パラメータから合同差分値を計算し;
該合同差分値を第3閾値と比較し;
前記合同差分値と前記第3閾値との前記比較が、前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
この方法は更に、前記スペクトル・データ行列の整合平行移動および回転を検索することを含み、複数の平行移動および回転に対して、前記スペクトル・データ行列と前記スペクトル・テンプレート行列の少なくとも1部を比較することで行う。
この方法は更に:
何らかの整合一致が見出されたかを判定する;
整合一致が見出されない場合、この方法を終了する、以上のステップを含む。
何らかの整合一致が見出されたかを判定する;
整合一致が見出されない場合、この方法を終了する、以上のステップを含む。
指紋照合方法の上記実施例は任意の組み合わせで提供出来る。
本発明の別の実施例によれば、指紋標本入力装置が提供されており、
指紋標本を読み取るように構成された指紋読み取り機;
指紋テンプレートの公開部分を受信するように構成された受信機;
前記指紋テンプレートの前記公開部分と前記指紋標本から、回転角および平行移動値を決定するように構成された位置合わせ整合装置;
前記平行移動値、前記回転角および前記指紋標本から、位置合わせされたデータの組を決定するように構成されたデータ生成器;
前記位置合わせされたデータの組を指紋照合装置に送信するように構成された送信機を含む。
指紋標本を読み取るように構成された指紋読み取り機;
指紋テンプレートの公開部分を受信するように構成された受信機;
前記指紋テンプレートの前記公開部分と前記指紋標本から、回転角および平行移動値を決定するように構成された位置合わせ整合装置;
前記平行移動値、前記回転角および前記指紋標本から、位置合わせされたデータの組を決定するように構成されたデータ生成器;
前記位置合わせされたデータの組を指紋照合装置に送信するように構成された送信機を含む。
指紋標本入力装置の1つの実施例が提供されており、ここで前記位置合わせ整合装置が更に、割り込み信号を出力するように構成されている。
指紋標本入力装置の上記実施例は組み合わせて提供することが可能である。
本発明の別の実施例によれば、指紋照合装置が提供されており:
スペクトル・テンプレート行列および指紋テンプレートの公開部分を格納するように構成されたメモリ;
指紋標本入力装置から前記指紋テンプレートの前記公開部分を指紋標本入力装置に送信するように構成された送信機;
前記指紋標本入力装置から位置合わせされたデータの組を受信するように構成された受信機;
前記位置合わせされたデータの組から位置合わせされたスペクトル・データ行列を決定するように構成された行列生成機;
前記スペクトル・テンプレート行列および前記位置合わせされたスペクトル・データ行列からスペクトル比較結果を決定するように構成され、
前記位置合わせされたスペクトル・データ行列を前記スペクトル・テンプレート行列と比較し、比較値を出力するように構成された行列比較器と;
前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器とを含む、プロセッサ;
前記比較結果の出力を含む。
スペクトル・テンプレート行列および指紋テンプレートの公開部分を格納するように構成されたメモリ;
指紋標本入力装置から前記指紋テンプレートの前記公開部分を指紋標本入力装置に送信するように構成された送信機;
前記指紋標本入力装置から位置合わせされたデータの組を受信するように構成された受信機;
前記位置合わせされたデータの組から位置合わせされたスペクトル・データ行列を決定するように構成された行列生成機;
前記スペクトル・テンプレート行列および前記位置合わせされたスペクトル・データ行列からスペクトル比較結果を決定するように構成され、
前記位置合わせされたスペクトル・データ行列を前記スペクトル・テンプレート行列と比較し、比較値を出力するように構成された行列比較器と;
前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器とを含む、プロセッサ;
前記比較結果の出力を含む。
指紋照合装置の1つの実施例が提供されており、ここで前記行列比較器は前記位置合わせされたスペクトル・データ行列を前記スペクトル・テンプレート行列から引き算して差分行列と成すように構成された行列減算器と、前記差分行列を合計するように構成された加算器を含む。
指紋照合装置の1つの実施例が提供されており、前記差分行列にオフセットを加算するように構成された行列オフセット変更器を含む。
指紋照合装置の1つの実施例が提供されており、前記差分行列に重み行列に基づいて重みを付けるように構成された行列重み付け器を含む。
指紋照合装置の1つの実施例が提供されており、ここで前記行列比較器は差分行列の各要素に対して点数を決定するように構成された点数発生器を含む。
指紋照合装置の上記実施例は組み合わせて提供することが可能である。
本発明の1つの実施例によれば、指紋標本の位置合わせ方法が提供されており:
指紋標本を読み取り;
指紋テンプレートの公開部分を受信し;
前記指紋標本と前記指紋テンプレートの公開部分との間の整合平行移動および整合回転を検索し;
前記整合回転の回転角および前記整合平行移動の平行移動値を決定し;
前記平行移動値、前記回転角、および前記指紋標本から位置合わせされたデータの組を生成し;
前記位置合わせされたデータの組を指紋照合装置に送信する、以上のステップを含む。
指紋標本を読み取り;
指紋テンプレートの公開部分を受信し;
前記指紋標本と前記指紋テンプレートの公開部分との間の整合平行移動および整合回転を検索し;
前記整合回転の回転角および前記整合平行移動の平行移動値を決定し;
前記平行移動値、前記回転角、および前記指紋標本から位置合わせされたデータの組を生成し;
前記位置合わせされたデータの組を指紋照合装置に送信する、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで整合平行移動および回転の前記検索が更に、複数の平行移動および回転に対して前記指紋標本と前記指紋テンプレートの公開部分の画像を比較することを含む。
この方法の1つの実施例が提供されており、ここで整合平行移動および回転の前記検索が更に、複数の平行移動および回転に対して前記指紋標本の決定された細部点と前記指紋テンプレートの公開部分を比較することを含む。
この方法は更に:
何らかの整合一致が見出されたかを判定する;
整合一致が見出されない場合、この方法を終了する、以上のステップを含む。
何らかの整合一致が見出されたかを判定する;
整合一致が見出されない場合、この方法を終了する、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで位置合わせされたデータの組を生成するステップが、前記指紋標本を決定された回転および平行移動値に基づいて調整することを含む。
指紋標本の位置合わせ方法の上記実施例は任意の組み合わせで提供出来る。
本発明の1つの実施例によれば、指紋照合方法が提供されており:
指紋テンプレートの公開部分を送信し;
前記指紋テンプレートの前記公開部分の前記送信の返答として、1つの指紋標本に対応する位置合わせされたデータの組を受信し;
前記位置合わせされたデータの組から、1つの位置合わせされたスペクトル・データ行列を生成し;
指紋テンプレートに対応するスペクトル・テンプレート行列と前記位置合わせされたスペクトル・データ行列との間の行列差分測度を決定し;
前記行列差分測度を閾値と比較し;
前記比較に基づき1つの出力を提供する、以上のステップを含む。
指紋テンプレートの公開部分を送信し;
前記指紋テンプレートの前記公開部分の前記送信の返答として、1つの指紋標本に対応する位置合わせされたデータの組を受信し;
前記位置合わせされたデータの組から、1つの位置合わせされたスペクトル・データ行列を生成し;
指紋テンプレートに対応するスペクトル・テンプレート行列と前記位置合わせされたスペクトル・データ行列との間の行列差分測度を決定し;
前記行列差分測度を閾値と比較し;
前記比較に基づき1つの出力を提供する、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで差分を決定する前記ステップが更に:
1つのパラメータに関して、前記位置合わせされたスペクトル・データ行列と前記スペクトル・テンプレート行列の各々対応する要素間の要素差分測度を計算し;
前記要素差分測度を総計し;
前記行列差分測度に前記総計された要素差分測度を割り当てる、以上のステップを含む。
1つのパラメータに関して、前記位置合わせされたスペクトル・データ行列と前記スペクトル・テンプレート行列の各々対応する要素間の要素差分測度を計算し;
前記要素差分測度を総計し;
前記行列差分測度に前記総計された要素差分測度を割り当てる、以上のステップを含む。
この方法の1つの実施例が提供されており、ここで前記パラメータが位相、周波数、または方向、またはそれらの任意の複合組み合わせである。
この方法の1つの実施例が提供されており更に、前記位置合わせされたスペクトル行列または前記テンプレート行列の要素値のいずれか、またはそれらの両方が不確かな場合、前記差分測度に無効を設定することを含む。
この方法は更に前記要素差分測度に対して、それぞれの要素位置に応じて重みを付けることを含むことも可能である。
この方法は更にオフセットを前記要素差分測度に加算することを含み、ここで前記オフセットを前記差分測度のダイナミック・レンジの基本的に半分とすることも可能である。
この方法の1つの実施例が提供されており、ここで前記行列差分を閾値と比較する前記ステップが第1差分パラメータを第1閾値と比較し、
該比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較するか;または
前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
該比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較するか;または
前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
この方法の1つの実施例が提供されており、ここで前記行列差分を閾値と比較する前記ステップが更に、前記第2パラメータと前記第2閾値との間の前記比較が前記第2閾値よりも小さな差を示す場合、
前記第1および第2パラメータから合同差分値を計算し;
該合同差分値を第3閾値と比較し;
前記合同差分値と前記第3閾値との前記比較が、前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
前記第1および第2パラメータから合同差分値を計算し;
該合同差分値を第3閾値と比較し;
前記合同差分値と前記第3閾値との前記比較が、前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを示すことを含む。
指紋照合方法の上記実施例は任意の組み合わせで提供出来る。
Claims (26)
- 指紋標本入力装置であって、
指紋標本を読み取るように構成された指紋読み取り機;
指紋テンプレートの公開部分を受信するように構成された受信機;
前記指紋テンプレートの前記公開部分と前記指紋標本から、回転角度と平行移動距離とを決定するように構成された、位置合わせ整合装置;
前記平行移動距離、前記回転角度および前記指紋標本から、位置合わせされたスペクトル・データ行列を決定するように構成された行列発生器;
前記位置合わせされたスペクトル・データ行列を指紋照合装置へ送るように構成された送信機を含む、前記装置。 - 請求項1記載の指紋標本入力装置において、前記位置合わせ整合装置が更に、割り込み信号を出力するように構成されている、前記装置。
- 指紋照合装置であって、
スペクトル・テンプレート行列と指紋テンプレートの公開部分を格納するように構成されたメモリ;
前記指紋標本の前記公開部分を指紋標本入力装置へ送信するように構成された送信機;
前記指紋標本入力装置から位置合わせされたスペクトル・データ行列を受信するように構成された受信機;
前記スペクトル・テンプレート行列および前記位置合わせされたスペクトル・データ行列からスペクトル比較結果を決定するように構成され、
前記位置合わせされたスペクトル・データ行列を前記スペクトル・テンプレート行列と比較し、比較値を出力するように構成された行列比較器と;
前記比較値を比較閾値と比較し、比較結果を出力するように構成された閾値比較器とを含む、プロセッサ;
前記比較結果の出力を含む、前記装置。 - 請求項3記載の指紋照合装置において、前記行列比較器が前記位置合わせされたスペクトル・データ行列を前記スペクトル・テンプレート行列から引き算して差分行列と成すように構成された行列減算器と、前記差分行列を合計するように構成された加算器を含む、前記装置。
- 請求項4記載の指紋照合装置において、前記差分行列にオフセットを加算するように構成された行列オフセット変更器を含む、前記装置。
- 請求項4記載の指紋照合装置において、前記差分行列に重み行列に基づいて重みを付けるように構成された行列重み付け器を含む、前記装置。
- 請求項4記載の指紋照合装置において、前記行列比較器が差分行列の各要素に対して点数を決定するように構成された点数発生器を含む、前記装置。
- 指紋標本の位置合わせ方法であって:
指紋標本を読み取り;
指紋テンプレートの公開部分を受信し;
前記指紋標本と前記指紋テンプレートの公開部分との間の整合平行移動および整合回転を検索し;
前記整合回転の回転角および前記整合平行移動の平行移動値を決定し;
前記平行移動値、前記回転角、および前記指紋標本から位置合わせされたスペクトル・データ行列を生成し;
前記位置合わせされたスペクトル・データ行列を指紋照合装置に送信する、以上のステップを含む前記方法。 - 請求項8記載の方法において、整合平行移動および回転の前記検索が、複数の平行移動および回転に対して前記指紋標本と前記指紋テンプレートの公開部分の画像を比較することを含む、前記方法。
- 請求項8または9記載の方法において、整合平行移動および回転の前記検索が、複数の平行移動および回転に対して、前記指紋標本と前記指紋テンプレートの公開部分の変換を比較することを含む、前記方法。
- 請求項8乃至10のいずれかに記載の方法において、整合平行移動および回転の前記検索が、複数の平行移動および回転に対して、前記指紋標本の決定された細部点と前記指紋テンプレートの公開部分を比較することを含む、前記方法。
- 請求項8乃至11のいずれかに記載の方法が更に
何らかの整合一致が見出されたかを判定する;
整合一致が見出されない場合、この方法を終了する、以上のステップを含む、前記方法。 - 請求項8乃至12のいずれかに記載の方法において、位置合わせされたスペクトル・データ行列を生成するためのステップが更に:
前記指紋標本を決定された回転角および平行移動値に基づき調整し;
前記調整された指紋標本を1つの行列の複数の要素に分割し;
前記要素の各々を周波数領域に変換して変換行列を生成し;
前記変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に対してパラメータ値の組を割り当てることを含む、前記方法。 - 請求項8乃至12のいずれかに記載の方法において、位置合わせされたスペクトル・データ行列を生成するためのステップが更に:
前記指紋標本を周波数領域に変換し;
前記変換された指紋標本を、1つの行列の複数の要素に分割して変換行列を形成し;
前記変換行列を決定された回転角および平行移動値に基づいて調整し;
前記調整された変換行列に対応する前記位置合わせされたスペクトル・データ行列の各要素に対してパラメータ値の1つの組を割り当てることを含む、前記方法。 - 請求項8乃至12のいずれかに記載の方法において、位置合わせされたスペクトル・データ行列を生成するためのステップが更に:
前記変換された指紋標本を行列の複数の要素に分割して変換行列を形成し;
前記指紋標本行列を、決定された回転角および平行移動値に基づいて調整し;
前記調整された指紋標本行列を周波数領域に変換し;
前記変換され調整された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む、前記方法。 - 請求項8乃至12のいずれかに記載の方法において、位置合わせされたスペクトル・データ行列を生成するためのステップが更に:
前記指紋標本を決定された回転角および平行移動値に基づき調整し;
前記調整された指紋標本を周波数領域に変換し;
前記変換され調整された指紋標本を複数の行列要素に分割し、変換され調整された指紋標本行列を形成し;
前記変換され調整された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む、前記方法。 - 請求項8乃至12のいずれかに記載の方法において、位置合わせされたスペクトル・データ行列を生成するためのステップが更に:
前記指紋標本を周波数領域に変換し;
前記変換された指紋標本を決定された回転角および平行移動値に基づいて調整し;
前記調整され変換された指紋標本を複数の行列要素に分割して変換され調整された指紋標本行列を形成し;
前記変換され調整された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む、前記方法。 - 請求項8乃至12のいずれかに記載の方法において、位置合わせされたスペクトル・データ行列を生成するためのステップが更に:
前記指紋標本を複数の行列要素に分割して指紋標本行列を形成し;
前記指紋標本行列を周波数領域に変換し;
前記変換された指紋標本行列を決定された回転角および平行移動値に基づいて調整し;
前記調整され変換された指紋標本行列に対応する前記位置合わせされたスペクトル・データ行列の各要素にパラメータ値の1つの組を割り当てることを含む、前記方法。 - 指紋照合方法であって:
指紋テンプレートの公開部分を送信し;
前記指紋テンプレートの前記公開部分の前記送信に応答して、1つの指紋標本に対応する1つの位置合わせされたスペクトル・データ行列を受信し;
指紋テンプレートに対応するスペクトル・テンプレート行列と前記位置合わせされたスペクトル・データ行列との間の行列差分測度を決定し;
前記行列差分測度を閾値と比較し;
前記比較に基づき1つの出力を提供するステップを含む、前記方法。 - 請求項19記載の方法において、差分を決定する前記ステップが更に:
1つのパラメータに対して、前記位置合わせされたスペクトル・データ行列と前記スペクトル・データ行列の各々対応する要素の間の要素差分測度を計算し;
前記要素差分測度を総計し;
前記行列差分測度に前記総計された要素差分測度を割り当てる、ことを含む前記方法。 - 請求項20記載の方法において、前記パラメータが位相、周波数、または方向、またはそれらのいずれかの複合組み合わせである、前記方法。
- 請求項20または21記載の方法が更に、前記位置合わせされたスペクトル行列、または前記テンプレート行列のいずれかの要素値、またはその両方が不確かな場合に前記要素差分測度を無効に設定することを含む、前記方法。
- 請求項20−22のいずれかに記載の方法が更に、それぞれの要素位置に依存する前記要素差分測度の重み付けを含む、前記方法。
- 請求項20−22のいずれかに記載の方法が更に、前記要素差分測度にオフセットを追加することを含み、ここで前記オフセットは基本的に前記差分測度のダイナミック・レンジの半分である、前記方法。
- 請求項19−24のいずれかに記載の方法において、前記行列差分を閾値と比較する前記ステップが、第1差分パラメータを第1閾値と比較することを含み、
前記比較が前記第1閾値よりも大きな差を示す場合、第2差分パラメータを第2閾値と比較し;
前記比較が前記第1閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを表示すること含む、前記方法。 - 請求項25記載の方法において、前記行列差分を閾値と比較する前記ステップが更に、前記第2パラメータと前記第2閾値の比較が前記第2閾値よりも小さな差を示す場合、
前記第1および第2パラメータから合同差分値を計算し;
前記合同差分値を第3閾値と比較し;
前記合同差分値と前記第3閾値の前記比較が、前記第3閾値よりも小さな差を示す場合、前記指紋標本が照合されたことを指示することを含む、前記方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE0500233A SE528694C2 (sv) | 2005-01-31 | 2005-01-31 | Metod och anordning för verifiering av fingeravtrycksdata innefattande generering och matchning av spektraldatamatriser |
US67336505P | 2005-04-21 | 2005-04-21 | |
PCT/SE2006/000111 WO2006080886A1 (en) | 2005-01-31 | 2006-01-26 | Method and device for improved fingerprint matching |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008529156A true JP2008529156A (ja) | 2008-07-31 |
Family
ID=36740805
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007553067A Pending JP2008529156A (ja) | 2005-01-31 | 2006-01-26 | 改善された指紋照合方法および装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US20080298646A1 (ja) |
EP (1) | EP1849121A4 (ja) |
JP (1) | JP2008529156A (ja) |
AU (1) | AU2006209150B2 (ja) |
CA (1) | CA2594724C (ja) |
RU (1) | RU2361272C2 (ja) |
WO (1) | WO2006080886A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012094052A (ja) * | 2010-10-28 | 2012-05-17 | Lapis Semiconductor Co Ltd | 指紋認証装置及び指紋認証用プログラム |
US9424487B2 (en) | 2014-01-22 | 2016-08-23 | Fujitsu Limited | Image matching method and image processing system |
KR20180138002A (ko) * | 2017-06-20 | 2018-12-28 | 삼성전자주식회사 | 지문 인증 방법 및 장치 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2397576C (en) * | 2002-08-12 | 2013-02-12 | Bioscrypt Inc. | Pattern-based interchange format |
FR2893160B1 (fr) * | 2005-11-08 | 2007-12-21 | Thales Sa | Procede de reconnaissance automatique d'empreintes digitales |
US20100161488A1 (en) * | 2008-12-22 | 2010-06-24 | Paul Michael Evans | Methods and systems for biometric verification |
US8867865B2 (en) * | 2012-11-14 | 2014-10-21 | Seiko Epson Corporation | Point set matching with outlier detection |
US8867851B2 (en) * | 2012-12-12 | 2014-10-21 | Seiko Epson Corporation | Sparse coding based superpixel representation using hierarchical codebook constructing and indexing |
CN104112091A (zh) * | 2014-06-26 | 2014-10-22 | 小米科技有限责任公司 | 文件锁定方法和装置 |
US9904774B2 (en) | 2014-06-26 | 2018-02-27 | Xiaomi Inc. | Method and device for locking file |
WO2016015034A1 (en) * | 2014-07-25 | 2016-01-28 | Qualcomm Incorporated | Enrollment and authentication on a mobile device |
US9652061B2 (en) | 2014-08-28 | 2017-05-16 | Dell Products, Lp | System and method for utilizing fingerprints as user inputs |
US10229304B2 (en) * | 2015-06-05 | 2019-03-12 | Synaptics Incorporated | Finger detection with auto-baseline tracking |
CN106547338A (zh) * | 2015-09-22 | 2017-03-29 | 小米科技有限责任公司 | 指令生成方法及装置 |
SE1650126A1 (en) * | 2016-02-02 | 2017-08-03 | Fingerprint Cards Ab | Method and fingerprint sensing system for analyzing biometric measurements of a user |
KR20180051441A (ko) * | 2016-09-27 | 2018-05-16 | 선전 구딕스 테크놀로지 컴퍼니, 리미티드 | 지문 인식 시스템 |
KR20180086087A (ko) | 2017-01-20 | 2018-07-30 | 삼성전자주식회사 | 지문 정보 처리 방법 |
US10574466B1 (en) | 2019-07-11 | 2020-02-25 | Clover Network, Inc. | Authenticated external biometric reader and verification device |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6461871A (en) * | 1987-09-01 | 1989-03-08 | Fujitsu Ltd | Method for deciding center position of fingerprint image |
JPH02178778A (ja) * | 1988-12-29 | 1990-07-11 | Toshiba Corp | 個人認証装置 |
JPH0478975A (ja) * | 1990-07-20 | 1992-03-12 | Fujitsu Ltd | パターン照合装置およびパターン照合方法 |
JP2002150289A (ja) * | 2000-11-06 | 2002-05-24 | Chuo Spring Co Ltd | 指紋画像の位置ズレ補正方法及び指紋照合装置 |
JP2002245457A (ja) * | 2001-02-19 | 2002-08-30 | Chuo Spring Co Ltd | 指紋照合装置 |
JP2004246459A (ja) * | 2003-02-12 | 2004-09-02 | Chuo Spring Co Ltd | 指紋画像間の回転ズレ角算出方法及び指紋画像照合装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4817183A (en) * | 1986-06-16 | 1989-03-28 | Sparrow Malcolm K | Fingerprint recognition and retrieval system |
US6356649B2 (en) * | 1997-04-11 | 2002-03-12 | Arete Associate, Inc. | “Systems and methods with identity verification by streamlined comparison and interpretation of fingerprints and the like” |
JP2000259825A (ja) * | 1999-03-11 | 2000-09-22 | Chuo Spring Co Ltd | 画像強調装置 |
DE60125759T2 (de) * | 2000-04-28 | 2007-10-31 | Precise Biometrics Ab | Biometrische identitätsprüfung |
DE10038342A1 (de) * | 2000-08-05 | 2002-02-28 | Bosch Gmbh Robert | Verfahren zur Fingerabdruckauswertung und Vorrichtung |
SE524727C2 (sv) * | 2002-05-07 | 2004-09-21 | Precise Biometrics Ab | Generering av frekvenskoder i samband med transformering och komprimering av fingeravtrycksdata |
-
2006
- 2006-01-26 WO PCT/SE2006/000111 patent/WO2006080886A1/en active Application Filing
- 2006-01-26 JP JP2007553067A patent/JP2008529156A/ja active Pending
- 2006-01-26 EP EP06701363A patent/EP1849121A4/en not_active Withdrawn
- 2006-01-26 US US11/795,816 patent/US20080298646A1/en not_active Abandoned
- 2006-01-26 AU AU2006209150A patent/AU2006209150B2/en not_active Ceased
- 2006-01-26 CA CA2594724A patent/CA2594724C/en not_active Expired - Fee Related
- 2006-01-26 RU RU2007132731/09A patent/RU2361272C2/ru not_active IP Right Cessation
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6461871A (en) * | 1987-09-01 | 1989-03-08 | Fujitsu Ltd | Method for deciding center position of fingerprint image |
JPH02178778A (ja) * | 1988-12-29 | 1990-07-11 | Toshiba Corp | 個人認証装置 |
JPH0478975A (ja) * | 1990-07-20 | 1992-03-12 | Fujitsu Ltd | パターン照合装置およびパターン照合方法 |
JP2002150289A (ja) * | 2000-11-06 | 2002-05-24 | Chuo Spring Co Ltd | 指紋画像の位置ズレ補正方法及び指紋照合装置 |
JP2002245457A (ja) * | 2001-02-19 | 2002-08-30 | Chuo Spring Co Ltd | 指紋照合装置 |
JP2004246459A (ja) * | 2003-02-12 | 2004-09-02 | Chuo Spring Co Ltd | 指紋画像間の回転ズレ角算出方法及び指紋画像照合装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012094052A (ja) * | 2010-10-28 | 2012-05-17 | Lapis Semiconductor Co Ltd | 指紋認証装置及び指紋認証用プログラム |
US8885895B2 (en) | 2010-10-28 | 2014-11-11 | Lapis Semiconductor Co., Ltd. | Fingerprint authentication device and computer readable medium |
US9424487B2 (en) | 2014-01-22 | 2016-08-23 | Fujitsu Limited | Image matching method and image processing system |
KR20180138002A (ko) * | 2017-06-20 | 2018-12-28 | 삼성전자주식회사 | 지문 인증 방법 및 장치 |
KR102313981B1 (ko) | 2017-06-20 | 2021-10-18 | 삼성전자주식회사 | 지문 인증 방법 및 장치 |
Also Published As
Publication number | Publication date |
---|---|
WO2006080886A1 (en) | 2006-08-03 |
CA2594724A1 (en) | 2006-08-03 |
US20080298646A1 (en) | 2008-12-04 |
RU2361272C2 (ru) | 2009-07-10 |
AU2006209150A1 (en) | 2006-08-03 |
CA2594724C (en) | 2011-04-19 |
EP1849121A1 (en) | 2007-10-31 |
RU2007132731A (ru) | 2009-03-10 |
AU2006209150B2 (en) | 2009-10-08 |
EP1849121A4 (en) | 2011-09-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008529156A (ja) | 改善された指紋照合方法および装置 | |
JP6634127B2 (ja) | カメラ付きデバイスに関連する生体認証のためのシステム及び方法 | |
JP4996904B2 (ja) | 生体認証システム、登録端末、認証端末、及び認証サーバ | |
EP1825418B1 (en) | Fingerprint biometric machine | |
KR102070635B1 (ko) | 생물학적 특징 인식 장치와 방법 및 생물학적 특징 템플릿 등록 방법 | |
US8908934B2 (en) | Fingerprint recognition for low computing power applications | |
CN105513221A (zh) | 一种基于三维人脸识别的atm机防欺诈装置及系统 | |
TW201528030A (zh) | 與配備有相機之裝置連接之用於生物特徵量測鑑認之系統及方法 | |
KR20220043086A (ko) | 사용자 비대면 인증 VC(verifiable credential)를 이용한 DID(decentralized identifier) 기반의 사용자 비대면 인증 방법 및 이를 이용한 인증 지원 서버 | |
KR20070052296A (ko) | 귀 자동인식을 위한 형상 추출 알고리즘 | |
KR102198288B1 (ko) | 생물학적 특징 인식 장치와 방법 및 생물학적 특징 템플릿 등록 방법 | |
EP3655874B1 (en) | Method and electronic device for authenticating a user | |
CN101542971A (zh) | 基于模糊生物识别的签名 | |
US20120087550A1 (en) | Robust biometric feature extraction with and without reference point | |
KR101430167B1 (ko) | 보안 시스템 및 그에 따른 보안 인증 방법, 상대 특징 정보생성 방법, 단말 시스템 및 스마트 카드 | |
Krish et al. | Pre‐registration of latent fingerprints based on orientation field | |
Ahmad et al. | String-based cancelable fingerprint templates | |
KR20050022564A (ko) | 주민등록증의 위변조 판별ㆍ본인 확인 시스템 및 그 방법 | |
KR102455825B1 (ko) | 사용자 비대면 인증 VC(verifiable credential)를 이용한 DID(decentralized identifier) 기반의 사용자 비대면 인증 방법 및 이를 이용한 인증 지원 서버 | |
WO2007036825A1 (en) | Fingerprint matching | |
Moon et al. | Fingerprint-Based authentication for USB token systems | |
CN100533464C (zh) | 改善的指纹匹配方法和仪器 | |
Kümmel et al. | Biometric Hash algorithm for dynamic handwriting embedded on a Java card | |
CN101925914A (zh) | 基于生物测定的标识 | |
JP2005165799A (ja) | Icカード、認証方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100305 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100607 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100706 |