WO2006078054A1

WO2006078054A1 - パターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパターン照合システム

Info

Publication number: WO2006078054A1
Application number: PCT/JP2006/301164
Authority: WO
Inventors: Akira Monden
Original assignee: Nec Corporation
Priority date: 2005-01-19
Filing date: 2006-01-19
Publication date: 2006-07-27
Also published as: US8358814B2; US20090052752A1; CN101107629A; EP1840832A4; JPWO2006078054A1; EP1840832A1; CN101107629B; JP4911300B2

Abstract

　パターン照合に用いるために、登録の判定対象のパターン情報データを選別して登録するパターン情報登録装置であって、前記判定対象のパターン情報データと同数の特徴点を有する任意のパターン情報データを形成し、前記判定対象のパターン情報データと前記任意のパターン情報データとの一致度を表す識別精度値を算出し、当該識別精度値に基づいて前記判定対象のパターン情報データの良否を判定する。

Description

明細書パターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパターン照合システム技術分野

本発明は、パターン情報登録装置に関し、特に、パターン情報データの良否を判定するパターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパターン照合システムに関する。背景技術

指紋を始めとするパターン情報の認識は、本人確認、犯罪防止等の手段として広く利用される。生体識別を目的としてパターン情報を利用する場合、最初にパターン登録を行い、以後これに基づき照合を行うことが一般に行われる。

従来のパターン情報登録方法では、パターン情報データの良否を判定する基準を定めることは困難であった。このため、照合装置に要求される精度を満たさないパターン情報データを登録し、その結果、デ一夕が多数の場合にはデータ間の識別が難しくなるという問題があった。このように、従来のパターン情報登録方法では、パターン情報データの良否を判定することはできなかった。

このような問題の解決に類する方法の一例が、例えば特開平 8— 2 6 3 6 5 8 号公報及び例えば特開 2 0 0 0— 3 3 9 4 6 1号公報に記載されている。

特開平 8— 2 6 3 6 5 8号公報に開示される方法は、指紋登録方法に関するもので、指紋の正規特徴点と疑似特徴点を検出し、正規特徴点をほぼ中心とした登録窓内の疑似特徴点の数を計算する。そして、全登録窓内の疑似特徴点を合計し、登録窓数で除算することにより、登録窓内の平均疑似特徴点数を求める。疑似特徵点はひび割れ、しわ等により発生する特徴点であるため、平均疑似特徴点数は少ない程、指紋画像の画質が良好であることを示す。したがって、平均疑似特徴点数が閾値以下の場合に、撮像した指紋画像の画質が良好であると判定して登録処理を行うというものである。また、特開 2000— 33946 1号公報の方法は、パターン辞書の作成方法に関するもので、パターン辞書の弱点を補強するための追加辞書を作成する。追加辞書の作成では、学習対象パターンの特徴ベクトル、認識結果を入力し、各特徵ベクトルを中心とする近傍領域を求める。ここで、近傍領域とは、一定の包含条件を満たす各特徴べトルの集合である。包含条件としては、例えば、近傍領域内の特徴べクトルはすべて誤読データであると設定することができる。このようにして求めた近傍領域の最大のものを求め、追加辞書に書き込むというものである。

また、上記の方法以外にも、以下の方法が開示されている。

特開平 3— 2 18575号公報に記載された特徴抽出装置では、指紋画像を処理し得られた特徴点の数が所定の値以上であれば、認証に必要な情報が得られたとして登録処理を行うというものである。

特開昭 63 -4381号公報に記載された指紋照合装置では、指紋画像を処理し得られた特徴点の数が所定の値以下であれば、疑似特徴点が少なく良好な指紋であると判断し、登録処理を行うというものである。

特開平 1一 131978号公報に記載された指紋の同一性判定方法では、複数回採取した指紋の特徴点を相互に照合し、共通の特徴点が多く含まれるものを登録するというものである。

特開平 1 1— 1 54230号公報に記載された画像照合装置では、既に登録されているテンプレートと照合を行い、高い一致度が得られた時に新しいテンプレートとして登録するというものである。

また、任意パターンと比較した場合に偶然一致する確率を用いて照合を行うパ夕一ン照合装置の一例が特開 2002-288667号公報に記載されている。特開 2002— 288667号公報に記載されたパターン照合装置では、任意の図形とモデル図形を比較した場合に検査図形とモデル図形を比較した場合よりも、より特徴点が一致する確率を用いて検査図形とモデル図形の照合を行うというものである。

上述した従来の技術は、いずれも以下に述べるような問題点があった。

特開平 8— 2.63658号公報の方法は、疑似特徴点に基づきパターン情報デ一夕の良否を判定する方法である。疑似特徴点は、パターン情報自体のデータである特徴点（正規特徴点）とは別物である。特開平 8— 2 6 3 6 5 8号公報の方法によるパターン情報データの良否の判定はパターン情報データの特徵点に基づくものではない。

したがって、特開平 - 2 6 3 6 5 8号公報の方法では、特徴点でない情報である疑似特徴点に基づき良否を判定するため、特徴点を情報とするパターン情報データの良否の判定をすることはできなかった。

また、特開 2 0 0 0— 3 3 9 4 6 1号公報の方法は、パターン辞書の弱点を補強する方法であって、パターン情報デ一夕の良否を判定することを目的とするものではない。

また、特開平 3— 2 1 8 5 7 5号公報、特開昭 6 3— 4 3 8 1号公報、特開平 1 - 1 3 1 9 7 8号公報に記載されたパターン情報登録方法は、以下に述べるようにパターン情報デ一夕の良否を判定するものではない。

すなわち、特開平 3 _ 2 1 8 5 7 5号公報、特開昭 6 3 - 4 3 8 1号公報、特開平 1— 1 3 1 9 7 8号公報の方法では、指紋の大きさは考慮されず、特徴点の数だけが考慮されているためである。これらの方法では、一定数以上の特徴点の数がある場合に良好と判定するものである。しかしながら、これらの方法では、指紋の大きさは考慮されないため、パターン情報データの良否を判定するものではない。

また、特開平 1 1一 1 5 4 2 3 0号公報、特開 2 0 0 2— 2 8 8 6 6 7号公報の方法は、それぞれテンプレートの登録方法、検査図形とモデル図形との類似度の計算方法であって、やはりパターン情報データの良否を判定するものではない。発明の開示

本発明の目的は、上記従来技術の欠点を解決し、パターン情報データの良否を判定するパターン情報登録装置、パターン情報登録方法、パターン情報登録プログラム及びパ夕一ン照合システムを提供することにある。

上記目的を達成するための本発明は、パターン照合に用いるために、登録の判定対象のパターン情報データを選別して登録するパターン情報登録装置であって、前記判定対象のパターン情報データと同数の特徴点を有する任意のパターン情報データを形成し、前記判定対象のパターン情報データと前記任意のパターン情報データとの一致度を表す識別精度値を算出し、当該識別精度値に基づいて前記判定対象のパターン情報データの良否を判定することを特徴とする。

また、前記判定対象めパターン情報データの所定領域内に前記同数の特徴点をランダムに配置することにより前記任意のパターン情報データを形成し、前記同数の特徴点がそれぞれ前記判定対象のパターン情報データの特徴点の近傍に配置されると、前記任意のパターン情報デ一夕が前記判定対象のパターン情報データに一致したとみなして、前記識別精度値を計算することを特徴とするものである。生体識別を目的としてパターン情報を利用する場合、最初にパターン登録を行い、以後これに基づき照合を行うことが一般に行われる。このパターン登録の際、登録されるパターン情報データの識別精度が高い場合には他の多くのパターン情報データとの識別が容易であり、一方、登録されるデータの識別精度が低い場合には他の多くのデータとの識別が困難となる。したがって、データ登録時に登録されるパターン情報データの識別精度値を計算により求め'、パターン情報データの良否を判定することが求められる。

本発明のパターン情報登録装置では、識別精度値が、パターン情報データを特徵点の数が同数の任意のパターン情報データと区別できない確率であると定義し、その計算を判定対象のパターン情報データに対して計算する。

識別精度値の計算では、最初に、判定対象のパターン情報データから画像領域と特徴点を抽出する。次に、特徴点の数が判定対象のパターン情報データと同数の任意データを形成し、判定対象のパターン情報データと任意データとを識別できない確率を計算する。両データを識別できない状況は、任意データと登録対象のパターン情報データが一致する場合に起こる。したがって、判定対象のパターン情報デ一ダを任意データから区別できない確率は、任意データと判定対象のパターン情報データが一致する確率に等しいことがわかる。以上から、識別精度値は当該一致する確率を計算すれば求められることが導かれる。

本発明では、この一致する確率を求める計算を以下のように行う。任意デ一夕は、判定対象のパターン情報データの画像領域内に当該パターン情報データの特徵点と同数の特徴点をランダムに配置することにより形成する。配置した特徴点の全てが判定対象のパターン情報デ一夕の各特徴点の近傍に配置された場合には、任意データと判定対象のパターン情報デ一夕が一致したものとみなす。

したがって、一致する確率は、画像領域内に複数の特徴点があり、当該画像領域内にランダムに特徴と同数の特徴点を配置した場合に、全ての同数の特徴点がそれぞれ複数の特徴点の近傍に配置される確率となる。この確率は、特徴点の近傍が特徴点を中心とする円の内側であると仮定して、当該円の半径、画像領域の面積、特徴点の数を指定することにより、計算することができる。

このように、パターン情報データの識別精度値を計算により求め、予め指定した閾値と比較することにより、パターン情報データの良否を判定する。

本発明によれば、パターン照合に適したパターン情報データの選択が可能になる。

その理由は、パターン情報データの識別精度値を計算することにより当該バターン情報データの識別精度の良否を判定するためである。

また、別の効果として、パターン情報データの情報量（例えば特徴点の数）に関係なく、パターン照合に適したパターン情報データの選択が可能になる。

その理由は、パターン情報データの情報量に応じて識別精度値を計算するためである。図面の簡単な説明

図 1は、本発明の第 1の実施例によるパターン情報登録装置の構成を示すプロック図である。

図 2は、本発明の第 1の実施例によるパターン情報登録装置の動作を説明するためのフローチヤ一卜である。

図 3は、本発明の第 1の実施例による指紋データの識別精度の良否を判定する例を説明するためのフローチヤ一卜である。

図 4は、本発明の第 1の実施例による判定対象の指紋データの特徴点を示す図である。

図 5は、本発明の第 1の実施例による判定対象の指紋データの特徴点の位置と任意データの特徴点の位置が一致していると判定する例を示す図である。

図 6は、本発明の第 1の実施例による任意データの特徴点の位置と判定対象の指紋データの特徴点の位置が一致しないと判定する例を示す図である。

図 7は、本発明の第 1の実施例による任意データの特徴点を形成する様子を示す図である。

図 8は、本発明の第 1の実施例による任意データの特徴点と判定対象の指紋デ一夕の特徴点が一致した例を示す図である。

図 9は、本発明の第 1の実施例による任意データの特徴点と判定対象の指紋デ —夕の特徴点が一致しない例を示す図である。

図 1 0は、本発明の第 1の実施例によるパターン情報データの良否判定の具体例を説明するための図である。

図 1 1は、本発明の第 2の実施例によるパターン情報登録装置の構成を示すブロック図である。

図 1 2は、本発明の第 2の実施例によるパターン情報登録装置の動作を説明するためのフローチャートである。

図 1 3は、本発明の第 2の実施例によるパターン情報登録装置の動作例を説明するためのフローチヤ一トである。

図 1 4は、本発明の第 2の実施例による 1回目に入力された指紋デ一夕を示す図である。

図 1 5は、本発明の第 2の実施例による 2回目に入力された指紋データを示す図である。

図 1 6は、本発明の第 2の実施例の共通特徴抽出手段による 2つの指紋データから共通する特徴を抽出する例を示す図である。

図 1 7は、本発明の第 2の実施例による共通特徴抽出手段で抽出した 2つの指紋データの共通領域と共通特 ¾点を示す図である。

図 1 8は、本発明の第' 2の実施例によるパターン情報として顔を用いる場合の特徴点の例を示す図である。

図 1 9は、本発明の第 2の実施例によるパターン情報として目の端部の位置を用いる場合の特徵点の例を示す図である。図 2 0は、本発明の第 3の実施例によるパターン照合システムの構成を示すブロック図である。発明を実施するための最良の形態

(実施例 1 )

以下、本発明の好適な実施例について図面を参照して詳細に説明する。

図 1は、本実施例によるパターン情報登録装置 1 0の構成を示すブロック図である。

図 1を参照すると、本実施例によるパターン情報登録装置 1 0は、入力部 2 0 と、データ処理部 3 0と、出力部 4 0と、登録部 5 0による構成となっている。入力部 2 0は、入力手段 2 1と特徴量抽出手段 2 2を備える。これらの手段は、概略つぎのように動作する。

入力手段 2 1は、スキャナ等で実現され、例えば指紋画像をパターン情報デー夕として入力する機能を有する。

特徴量抽出手段 2 2は、パターン情報デ一夕に含まれる特徴量を抽出する機能を有する。ここで、特徴量とは画像を識別するための量であり、特徴点、画像デ —夕の領域を含む。

特徴量については、図 3で指紋の例について説明する。

データ処理部 3 0は、識別精度値計算手段 3 1と、良否判定手段 3 2を備える。識別精度値計算手段 3 1は、入力部 2 0から入力されたパターン情報デ一夕の識別精度値を計算することができる。

良否判定手段 3.2は、パターン情報データの良否を判定する手段であって、識別精度値計算手段 3 1で求めたパターン情報データの識別精度値が所定の閾値を越えない場合にパターン情報データは良好であると判定し、閾値を越える場合にパターン情報データは良好でないと判定することができる。

データ処理部 3 0は、識別精度値計算手段 3 1と良否判定手段 3 2の機能を実行するコンピュータ処理装置で実現される。

出力部 4 0は、良否判定手段 3 2で行った判定結果を出力することができる。出力部 4 0は、ディスプレイ又はプリン夕を備えている。登録部 5 0は、良否判定手段 3 2により良好であると判定されたパターン情報データの登録処理を行い、登録済みのデータをデータベース 6 0に格納する。次に、本実施例によるパターン情報登録装置 1 0の動作を説明する。

図 2は、本実施例によるパターン情報登録装置 1 0の動作を説明するためのフローチャートである。なお、必要に応じて、図 1の主要な部分を参照する。

最初に、入力手段 2 1によりパターン情報データを入力し（ステップ 2 0 1 )、特徴量抽出手段 2 2によりその特徴量を抽出する（ステップ 2 0 2 )。

識別精度値計算手段 3 1は、入力部 2 0から提供されたパターン情報データの特徴量を用いて、識別精度値を計算する（ステップ 2 0 3 )。

良否判定手段 3 2は、識別精度値計算手段 3 1で計算した識別精度値が閾値を越えない場合にパターン情報デ一夕は良好であると判定し、閾値を越える場合にパターン情報デ一夕は良好でないと判定する（ステップ 2 0 4 )。

パターン情報デ一夕が良好であると判定された場合（ステップ 2 0 5 )、出力手段 4 0により良好である旨の判定結果が出力される（ステップ 2 0 6 )。

次に、登録部 5 0により、パターン情報データの登録処理が行われ（ステップ

2 0 7 )、登録済みのデータがデータベース 6 0に格納される。

一方、パターン情報データが良好でないと判定された場合（ステップ 2 0 5 )、出力部 4 0により良好でない旨の判定結果が出力される（ステップ 2 0 8 )。

本発明の特徴である、パターン情報データの識別精度値を計算し、当該パ夕一ン情報データの良否を判定して、登録処理を行う機能については、コンピュータ装置の内部にそのような機能を実現するプログラムを組み込んだ回路部品を実装して実現することも可能であるが、本発明の特徴的な機能を実現するためのプログラム（アプリケーション）を記憶媒体に記憶させ、コンピュータ装置で当該プログラムを実行することで、パターン情報登録装置 1 0として機能させることもできる。

次に、本実施例によるパターン情報登録装置 1 0の具体的な動作例を、図 1を用いて詳細に説明する。本動作例では、パターン情報が指紋データの場合について説明する。

本動作例では、入力部 2 0の入力手段 2 1に指紋センサを備え、指紋センサから指紋画像を取り込む。

入力部 2 0は、指紋センサで撮像した指紋画像又は特徴抽出を行った後の指紋データをネットワーク経由で入力することができる。また、データ処理部の内部あるいは外部のメモリやハードディスク等の記憶装置に記録された指紋画像や指紋デ一夕を入力することもできる。

出力部 4 0は、ディスプレイやプリン夕等に結果を出力するだけでなく、ネットワークを通じて他の処理装置へ判定結果を提供することができる。また、結果をデータ処理部の内部あるいは外部のメモリやハードディスク等に記録することができる。

また、登録部 5 0に接続されたデータベース 6 0に記録した登録済みデータを書き込んだ記憶媒体を、他の装置で使用することもできる。

次に、指紋データの識別精度の良否を判定する例について説明する。

図 3は、本実施例による指紋データの識別精度の良否を判定する例を説明するためのフローチャートである。なお、必要に応じて、図 1の主要な部分を参照する。

最初に、入力手段 2 1の備える指紋センサに指紋データを入力する（ステップ 3 0 1 )。

次に、識別精度値を計算するための特徴量である、指紋の領域、特徴点の数が特徴量抽出手段 2 1により抽出される（ステップ 3 0 2 )。

指紋データの持つ識別精度値は、特徴点の数が同数の他の指紋データと比較した場合に、区別できない確率で定義することができる。識別精度値が小さいほど識別精度が高く、大きいほど識別精度が低いことを表す。なお、区別できない確率の計算については、後述する識別精度値の計算で説明する。

なお本実施例により識別精度の良否が判定された指紋データをパターン認証システムに登録する際、使用する特徴量は、本発明のパターン情報登録装置で判定した指紋データの特徴量を用いることが望ましい。また、特徴量の一致、不一致の判定基準も本発明のパ夕ーン情報登録装置で判定した指紋データの判定基準と一致させることが望ましい。

次に指紋データの識別精度値の計算に用いる数式を説明する。なお、以下の数式は指紋データを対象とした例であるが、パターン情報デ一夕を対象とする場合には、指紋データをパターン情報データに置き換え、また指紋領域を画像領域と置き換えることにより、全く同様に計算を行うことができる。以下に示す指紋データの識別精度値を計算する数式のうち、式 1と式 2は、特開 2002— 288667号公報に開示されている。

面積 Sの指紋領域内に特徴点が N2 個あり、指紋領域内にランダムに 1つの点を配置した場合に、当該 1つの点が、指紋領域内に N2 個ある特徴点のいずれかを中心とした半径 Rの円の内側に入る確率は、式 1で与えられる。 Pl= N2 R2/S · · · (式 1 ) また、 N1個の点をランダムに指紋領域内に配置した場合に、 Ml個の点が指紋領域の特徴点のそれぞれを中心として半径 Rの円の内側に入る確率は、式 2で与えられる。

P2(M1)-N1CM1 · P1M1 · (1 -P1 · Nl) (N1-M1) · · · (式 2 ) なお、以上の式 1、式 2では、特徴点の密度が疎であるために、指紋領域内の各特徵点を中心とした半径 Rの円は、互いに重なることがないことを仮定している。

本実施例の場合、式 2で N1 と Mlを等しい（=N) とおくと、 N個の点をランダムに指紋領域内に配置した場合に、 N個の点が指紋領域の特徴点のそれぞれを中心として半径 Rの円の内側に入る確率は、式 3で与えられる。 P3(N)= (N7tR2/S) N · · · (式 3 ) 次に、識別精度値の計算について説明する。

本発明では、指紋データの持つ識別精度値は、指紋データを、特徴点の数が同数の他の指紋データと比較した場合に、区別できない確率で定義する。この確率は、後述するように、指紋データを、当該指紋データと同数の特徴点を有する任意のパターン情報データと比較した際、両者が一致する確率であるとして、計算することができる。

以下では、当該指紋データと同数の特徴点を有する任意のパターン情報データを任意データと略して記述する。

識別精度値の計算では、最初に、パターン情報データから画像領域と特徴点を抽出する。次に、任意データを形成し、判定対象のパターン情報データと任意デ一夕とを区別できない確率を計算する。両データを区別できない状況は、任意デ一夕と判定対象のパターン情報データが一致する場合に起こる。したがって、判定対象のパターン情報データを任意データから区別できない確率は、任意データと判定対象のパターン情報データが一致する確率に等しいことがわかる。以上から、識別精度値は、任意データと判定対象のパターン情報データが一致する確率を計算すれば求められることが導かれる。

この計算では、任意データを、判定対象のパターン情報データの画像領域内にパターン情報データの特徴点と同数の点をランダムに配 tfすることにより形成する。 ■

次に、当該同数の点がそれぞれパターン情報データの特徴点の近傍に配置される確率を求める。本実施例では、特徴点の近傍が特徴点を中心として半径 R以内の領域であるとして確率を計算する。

図 4は、本実施例による判定対象の指紋デ一夕の特徴点を示す図である。

図 4を参照すると、指紋データの特徴点である端点及び分岐点が各々 1つ見られる。

図 5は、本実施例による判定対象の指紋データの特徴点 1 1 1の位置と任意デ一夕の特徴点 1 2 1の位置が一致していると判定する例を示す図である。図は、指紋デ一夕と比較データを重ねた画像の一部を拡大して示したものである。

図 5を参照すると、任意データの特徴点 1 2 1は、指紋データの特徴点 1 1 1 を中心とした半径 R以内の領域に位置しており、このような場合、任意データの特徴点 1 2 1は指紋データの特徴点 1 1 1と同じ点であると判定する。

図 6は、本実施例による任意データの特徴点 1 2 1の位置と判定対象の指紋デ一夕の特徴点 1 1 1の位置が一致しないと判定する例を示す図である。

図 6を参照すると、任意データの特徴点 1 2 1は、指紋データの特徴点 1 1 1 を中心とした半径 R以内の領域の外側に位置しており、このような場合、任意デ —夕の特徴点 1 2 1の位置は指紋データの特徴点 1 1 1の位置と一致しないと判定する。

前述したように、本発明では指紋データの識別精度値を、指紋データを任意デ一夕と比較した場合に、区別できない確率で定義する。指紋データと任意の指紋データを区別できないということは、両者が一致することであるということを考慮すると、両者が一致する場合の確率を実際の指紋データの特徴点について計算することにより指紋データの識別精度値を求めることができる。

図 7は、本実施例による任意データの特徴点 1 2 2を形成する様子を示す図である。

図 7を参照すると、指紋領域 1 0 1に 5個の指紋データの特徴点 1 2 2があることがわかる。任意データの特徴点 1 2 2が指紋デ一夕の特徴点と一致する確率を求めるために、指紋デ一夕の 5個の特徴点 1 1 2をラシダムに並べ替える。並ベ替えにより、指紋データの特徴点 1 1 2は任意データの特徴点 1 2 2の位置に移動する。

以上のようにして識別精度値を計算するための準備がなされる。

次に、任意データの特徴点 1 2 2が指紋データ 1 1 2の特徵点を中心とする円の内側であれば任意データの特徴点 1 2 2と指紋データ 1 1 2の特徴点は一致すると判定し、また任意デ一夕の特徴点 1 2 2が指紋デ一夕 1 1 2の特徴点を中心とする円の外側であれば両者は一致しないと判定するための円の半径 Rが、識別精度値計算手段 3 1により設定される（ステップ 3 0 3 )。

図 8は、本実施例による任意データの特徴点 1 2 2と判定対象の指紋データの特徴点 1 1 2がー致した例を示す図である。

図 8を参照すると、任意データの特徴点 1 2 2はいずれも指紋データの特徴点 1 1 2を中心とした半径 R以内の領域にあり、任意データの特徴点 1 2 2の位置と指紋データの特徴点 1 1 2の位置がすべての特徴点で一致していることがわかる。図 8の状態が実現される確率は、前述した式 3で半径 Rを設定することにより計算することができる。

図 9は、本実施例による任意データの特徴点 1 2 2と判定対象の指紋データの特徴点 1 1 2がー致しない例を示す図である。任意データ 1 2 2の特徴点のうち、 1個の特徴点が指紋デ¹" "夕 1 1 2の特徴点を中心とした半径 R以内の領域の外側に位置しており、任意データの特徴点 1.2 2と指紋データの特徴点 1 1 2は一致していない。

このように任意データの特徴点 1 2 2と指紋データの特徴点 1 1 2がー致する確率を計算することにより、指紋データの識別精度値が識別精度値計算手段 3 1 により計算される（ステップ 3 0 4 )。

良否判定手段 3 2では、識別精度値計算手段 3 1で計算した識別精度値を所定の閾値と比較する（ステップ 3 0 5 )。

識別精度値と閾値とを比較した結果（ステップ 3 0 6 )、識別精度値計算手段 3 1で計算した確率が閾値よりも小さい、つまり閾値よりも識別精度値が小さい場合は、良否判定手段 3 2は識別精度が高く良好な指紋データであると判定する（ステツプ 3 0 7 )。

識別精度が高いと判定された指紋データに対しては、出力部 4 0により良好である旨の判定結果が出力される（ステップ 3 0 8 )。

次に、登録部 5 0で登録処理がなされる（ステップ 3 0 9 )。

一方、識別精度値計算手段 3 1で計算した確率が閾値よりも大きい、つまり閾値よりも識別精度値が大きい場合は、良否判定手段 3 2は識別精度が低く良好な指紋データではないと判定する（ステップ 3 1 0 )。

識別精度が低いと判定された指紋データに対しては、出力部 4 0により良好でない旨の判定結果が出力される（ステップ 3 1 1 )。

上記の例では、図 7で示したように、特徴点の数が 5個の場合について説明したが、特徴点の数が変^ 'した場合、例えば特徴点の数が 1個の場合を考えると、任意データが指紋データに一致する確率は高くなる。このため、識別精度値が大きくなり、識別精度は低くなる。

また、特徴点の数が多い場合には、任意データが指紋データに一致する確率は低くなり、識別精度は高くなる。

このように、本実施例によれば、情報量である特徴点の数が変化しても、識別精度値を計算することが可能である。

以上述べたように、本実施例のパターン情報登録装置 1 0は、パターン照合に用いるために、登録の判定対象のパターン情報データを選別して登録する装置であって、判定対象のパターン情報データと同数の特徴点を有する任意のパターン情報データを形成し、判定対象のパターン情報データと任意のパターン情報デー夕との一致度を表す識別精度値を算出し、当該識別精度値に基づいて判定対象のパターン情報データの良否を判定するものである。

また、判定対象のパターン情報データの所定領域内に同数の特徴点をランダムに配置することにより任意のパターン情報データを形成し、同数の特徴点がそれぞれ判定対象のパターン情報データの特徵点の近傍に配置されると、任意のバターン情報データが判定対象のパターン情報デ一夕に一致したとみなして、識別精度値を計算するものである。

なお、閾値としては、本発明の指紋登録システムによって登録した指紋データを認証に用いる認証装置に求められる誤照合率（F M R ： Fal se Match Rate)を用いることができる。識別精度値が認証装置に要求される F M Rに一致している場合には、特に問題は生じない。

しかし、識別精度値が認証装置に要求される F M Rより大きいデータでは、他人の指紋と比較した場合に正しく識別できる精度が不足し、認証装置の認証精度値を所望の認証精度値に保つことができなくなる。このような状況は、例えば、暗証番号を他の暗証番号と区別できない確率を. 1万分の 1以下に抑えることが要求されている 4桁の暗証番号システムに、. 3桁の暗証番号で登録することと類似している。すなわち、仮に 3桁の暗証番号を用いて 4桁の暗証番号システムに登録しても、認証装置の認証精度を低下させることはいうまでもない。

良否を判定する閾値としては、認証装置に要求される F M Rをそのまま用いても良いし、あるいは F M Rに適当な安全係数（1未満）を掛けた値を用いても良い。

また円の半径 Rは、式 1、式 2で互いに特徴点を中心とする円が互いに重なることがないことを仮定して計算しているため、指紋領域の面積を特徴点の数で除算して計算された面積の 1 Z 10の面積を有する円の半径よりも小さい値に設定することが好ましい。

指紋以外のパターン情報に用いる場合も、画像領域の面積を特徴点の数で除算して計算された面積のικι 0の面積を有する円の半径よりも小さい値に設定することが好ましい。

以上説明した本実施例によるパターン情報登録装置 10によれば、判定対象のパターン情報データのみを用いて、識別精度の良否を反映する識別精度値を計算することができる。識別精度値は小さいほど識別精度が高くなり、大きいほど識別精度が低くなる。例えば、特徴点の数が多い指紋の場合、式 3により計算される識別精度値は小さくなるため、識別精度が高くなる。また、特徴点の数が少ない指紋の場合、式 3により計算される識別精度値は大きくなるため、識別精度が低くなる。このように、本実施例によれば判定対象のパターン情報データのみを用いて、その良否を判定することが可能となる。

次に、パターン情報データの良否判定について具体例を'あげて説明する。

図 1 0は、本実施例によるパターン情報データの良否判定の具体例を説明するための図である。

図 10を参照すると、 2つのパターン情報データ（1)、 (2) についての良否判定の具体例が示されている。 2つのパターン情報データ（ 1)、（2)について、面積 Sを 100mm2、半径 Rを lmmと設定している。また、パターン情報デ一夕（1) に含まれる特徴点の数は 10、パターン情報デ一夕（2) に含まれる特徴点の数は 8である。さらに、この例では良否判定のための識別精度値の閾値を 1 X 10— 6に設定している。

上記具体例において、式 3により計算される識別精度値は、それぞれパターン情報データ（1) で 9.3 X 10— 7、またパターン情報デ一夕（2) で 1.6 X

10— 6となる。

この場合、良否判定ための識別精度値の閾値が 1 X 10— 6に設定されていることから、判定ステップにおいて、パターン情報データ（1) は登録可能、パ夕ーン情報データ.（2) は登録不可と判定されるものである。本実施例で説明した識別精度値の計算は他にない概念である。前述したように、識別制度値は、判定対象のパターン情報データと同数の特徴点をランダムに配置した場合に判定対象のパターン情報データと一致する確率で計算されるため、一致する状況を実現するためには、一致する確率の逆数回、当該同数の特徴点の配置を変える必要がある例えば、識別精度値が 0 . 0 1であったとすれば、 1 0 0 回配置を変えることにより実現される 1 0 0個のパターン情報デ一夕の中に判定対象のパターン情報データと一致する 1個のデータがあることになる。したがつて、識別精度値が 0 . 0 1の場合には、 1 0 0個程度のデータと識別できることになる。同様に、識別精度値が 0 . 0 0 1の場合には、 1 0 0 0個程度のデ一夕と識別できることになる。このように識別精度値の逆数は、識別できるデータの個数の程度を与えるものとなる。すなわち、識別精度値はパターン情報データの持つ識別能力を示すと考えることができる。

本実施例で説明した識別精度値は他にない概念であり、以下のように他の方法と組合せた応用も可能である。識別精度値は他の経験的な方法によっても決定することができる。しかしながら、他の方法は、テストデータを使った経験的な方法である。そこで、本実施例で説明した方法のデータを他の経験的な方法のデー夕と予め比較しておけば、次からは他の経験的な方法と同じ結果を、判定対象のパターン情報デ一夕を入力するだけで実現することができる。なお、本実施例で説明した方法のデータを他の経験的な方法のデータと比較する場合には、式 1の半径 Rを調整することにより、他のデ一夕との整合をとることも容易である。また、判定対象のパターン情報データを入力するだけで識別精度値を計算できる利点を生かして、パターン情報データの識別精度の基準を定める標準化の手段としての応用も考えられる。

上記実施例では、特徴点が指紋の端点及び分岐点の場合について説明したが、これら以外の特徴点であっても本実施例を同様に適用できる。

以上説明した実施例によれば、パターン照合に適したパターン情報デ一夕の選択が可能になる。

その理由は、パターン情報データの識別精度値を計算することにより、当該パターン情報データの識別精度の良否を判定するためである。また、別の効果として、パターン情報データの情報量（例えば特徴点の数）に関係なく、パターン照合に適したパターン情報データの選択が可能になる。

その理由は、パターン情報データの情報量に応じて識別精度値を計算するためである。

さらに、別の効果と'して、判定対象のパターン情報データのみを用いて、識別精度の良否を判定することが可能となる。

その理由は、判定対象のパターン情報データのみで識別精度値を計算するためである。 (実施例 2 )

次に、本発明の第 2の実施例について図面を用いて説明する。

図 1 1は、本実施例によるパターン情報登録装置 1 5の構成を示すブロック図である。

図 1 1を参照すると、本実施例によるパターン情報登録装置 1 5は、本発明の第 1の実施例によるパターン情報登録装置 1 0のデータ処理部 3 0の構成に、共通特徴抽出手段 3 5を加えたものとなっている。

入力部 2 0では、パターン情報を複数回入力し、入力された複数のパターン情報データとその特徴量データをデータ処理部 3 0へ提供する。

共通特徴抽出手段 3 5は、入力部 2 0で取り込まれた複数のパターン情報デー夕に共通に含まれる特徴を抽出することができる。

共通特徴抽出手段 3 5では、入力された全ての複数のパターン情報データに共通に含まれる特徴を抽出すると、情報の共通性の高い 2つのパターン情報データを選択する。なお、入力されたパターン情報データ数が 2つの場合には 2つのパターン情報データが選択対象となる。また、入力データ数が 3つの場合には、 3 つのデータのうち、情報の共通性の高い 2つ又は 3つのパターン情報データが選択対象となる。

なお、選択されるパターン情報データ数は、入力データ数が 3つ以上の場合には、 3つ以上であってもよい。

このようにして選択された 2つのパターン情報デ一夕は、これらの 2つのパ夕ーン情報データに共通に含まれる特徴を抽出した後、識別精度値計算手段 3 1で識別精度値の計算がなされる。

次に、本実施例によるパターン情報登録装置 1 5の動作を説明する。

図 1 2は、本実施例によるパターン情報登録装置 1 5の動作を説明するためのフローチャートである。 ^τ なお、必要に応じて、図 1 1の主要な部分を参照する。最初に、入力手段 2 1によりパターン情報データを入力し（ステップ 1 0 0 1 )、特徴量抽出手段 2 2によりその特徴量を抽出する（ステップ 1 0 0 2 )。

共通特徴抽出手段 3 5では、複数のパターン情報データに含まれる共通の特徴量を抽出し、識別精度値計算手段 3 1へ提供する（ステップ 1 0 0 3 )。 ·

識別精度値計算手段 3 1は、共通特徴抽出手段 3 5により抽出された共通の特徵量を用いてパターン情報データの識別精度値を計算する（ステップ 1 0 0 4 )。良否判定手段 3 2は、識別精度値計算手段 3 1で計算した識別精度値が閾値以内である場合にパターン情報データは良好であると判定し、閾値を越える場合にパターン情報データは良好でないと判定する（ステップ 1 0 0 5 )。

パターン情報データが良好であると判定された場合（ズテツプ 1 0 0 6 )、出力部 4 0により良好である旨の判定結果が出力される（ステップ 1 0 0 7 )。

次に、登録部 5 0により、パターン情報データの登録処理が行われ（ステップ 1 0 0 8 )、登録に必要なデータがデータベース 5 0に格納される。

一方、パターン情報データが良好でないと判定された場合（ステップ 1 0 0 6 )、出力部 4 0により良好でない旨の判定結果が出力される（ステップ 1 0 0 9 )。本実施例では、共通特徴抽出手段 3 5で、入力された複数のパターン情報デ一夕のうち、共通性の高い複数のデータを選択し.、当該複数のデータの特徴量を抽出するため、データのばらつきの影響を低減することが可能となり、 1回のバタ —ン情報データの特徴量を用いる場合よりも正確に良否を判定することができる。次に、本実施例によるパターン情報登録装置 1 5の具体的な動作例を説明する。本動作例では、指紋データが 2回入力される。

図 1 3は、本実施例によるパターン情報登録装置 1 5の動作例を説明するためのフローチャートである。なお、必要に応じて、図 1 1の主要な部分を参照する。入力部 2 0は、指紋データを 2回入力し（ステップ 1 1 0 1 )、データ処理部 3 0へ特徴量を提供する。

データ処理部 3 0は、共通特徴抽出手段 3 5で 2つの指紋データを比較する（ステツプ 1 1 0 2 )。

図 1 4は、本実施例による 1回目に入力された指紋データを示す図である。指紋領域 1 0 2内に 5個め特徴点 1 3 1があることがわかる。

図 1 5は、本実施例による 2回目に入力された指紋データを示す図である。指紋領域 1 0 3内に 5個の特徴点 1 3 2があることがわかる。

図 1 6は、本実施例の共通特徴抽出手段 3 5による 2つの指紋データから共通する特徴を抽出する例を示す図である。

図 1 6を参照すると、 1回目に入力された指紋データの指紋領域 1 0 2と 2回目に入力された指紋デ一夕の指紋領域 1 0 3とで共通する領域（以下では共通領域 1 0 5と略す）が見られる。また、共通領域 1 0 5内には、 4個の共通する特徴点（以下では共通特徴点と略す）が配置されている。

共通特徴抽出手段 3 5は、 2つの指紋データの共通領域 1 0 5と共通特徴点 1 3 5を抽出する（ステップ 1 1 0 3 )。

図 1 7は、本実施例による共通特徴抽出手段 3 5で抽出した 2つの指紋データの共通領域 1 0 5と共通特徴点 1 3 5を示す図である。

次に、識別精度値計算手段 3 1により 2つの指紋データの共通領域 1 0 5と共通特徴点 1 3 5で構成される指紋データの識別精度値を計算する（ステップ 1 1 0 4 )。

良否判定手段 3 2では、識別精度値計算手段 3 1で計算した識別精度値を所定の閾値と比較する（ステップ 1 1 0 5 )。

識別精度値と閾値とを比較した結果（ステップ 1 1 0 6 )、識別精度値計算手段 3 1で計算した識別精度値が閾値よりも小さい、つまり閾値よりも識別精度値が小さい場合は、識別精度が高く良好な指紋データであると判定する（ステップ 1 1 0 7 )。

識別精度が高いと判定された指紋データに対しては、出力部 4 0により良好である旨の判定結果が出力される（ステップ 1 1 0 8 )。

次に、登録部 5 0で登録処理がなされる（ステップ 1 1 0 9 )。一方、識別精度値計算手段 3 1で計算した確率が閾値よりも大きい、つまり閾値よりも識別精度値が大きい場合は、良否判定手段 3 2は識別精度が低く良好な指紋データではないと判定する（ステップ 1 1 1 0 )。

識別精度が低いと判定された指紋データに対しては、出力部 4 0により良好でない旨の判定結果が出力される（ステップ 1 1 1 1 )。

以上のようにして、複数の指紋データに共通に含まれる特徴を抽出し、識別精度値を計算することができる。

上記の例は、指紋データを 2回入力した場合の例であるが、入力の回数は 3回以上であってもよい。

また、指紋データを 3回以上入力した場合、共通特徴抽出手段 3 5では、複数の指紋データの中から共通性の高い 2つのパターン情報データの組合せを選択して識別精度値を計算するため、 2回の指紋データだけでは良否判定手段 3 2により良好でないと判定されても、 3回以上入力後は指紋データが良好と判定されることもある。このため、指紋データが良好と判定されるまで逐次入力すると信頼性の高い識別精度値の計算が可能となる。

以上説明した実施例によれば、識別精度値を正確に計算することができる。その理由は、共通性の高い複数のパターン情報データの組合せを選択することにより、データのばらつきの影響を低減することが可能となるためである。

以上述べた第 1の実施例及び第 2の実施例では、特徴点の位置を用いて特徴点の一致、不一致を説明したが、特徴点の接する隆線の方向など他の特徴量を加えて更に詳細に識別精度を計算することもできる。

また、以上述べた第 1の実施例及び第 2の実施例では、パターン情報として指紋デ一夕を用いて説明したが、掌紋を用いることもできる。さらに、虹彩や顔、掌形、静脈パターンなどの個人を特定できる他のパターン情報を用いることもでさる。

例えば、パターン情報として顔を用いる場合、特定部位、例えば目の端部又は唇の端部を特徴点とすることができる。

図 1 8は、本実施例によるパターン情報として顔を用いる場合の特徴点の例を示す図である。因に示すように、目や唇などの端部の位置は顔全体に一様に分布しているわけではないので、指紋データのように、特徴点の位置をランダムに配置した場合の任意データと一致する確率を求めることによって識別精度値を計算することはできない。

図 1 9は、本実施例によるパターン情報として目の端部の位置を用いる場合の特徴点の例を示す図である。なお、図の端部の点は、目の端部の出現する位置の分布（以下では出現分布と略す）を示している。この出現分布（出現頻度）は、過去のデータに基づくものであってもよく、またデータが発生すると予測される確率（生起確率）に基づくものであってもよい。

指紋の場合と異なり、目の端部の出現する位置は顔全体に一様とはならない。このように特徴点の位置の分布が一様でない場合、図 1 9にみられるように、特定部位の出現する位置の頻度に従って目の端部を配置する場合を仮定し、目尻のパターン情報データと任意のパターン情報データとがー致する確率を計算すればよい。

また、文字、紋様などのパターン情報の識別精度値を計算して、これらのパ夕ーン情報の照合用辞書登録に用いることもできる。

(実施例 3 )

次に、本発明の第 3の実施例について図面を用いて説明する。

図 2 0は、本実施例によるパターン照合システム 7 0の構成を示すブロック図である。以下の説明では、必要に応じて図 1の主要な部分を参照する。

図 2 0を参照すると、本実施例によるパターン照合システム 7 0は、パターン情報登録装置 1 0と、データベース 6 0と、パターン照合装置 8 0を備えている。パターン情報登録装置 1 0とパターン照合装置 8 0は、データペース 6 0を介して接続されている。

パターン情報登録装置 1 0の構成は、図 1と同様である。但し、データベース

6 0はパターン照合装置 8 0に接続するため、パターン情報登録装置 1 0の外部に設置している。

また、パターン照合装置 8 0は、内部に複数の登録済みの照合用パターン情報データを記憶し、照合対象のパターン情報データが入力されると、当該パターン情報データが内部に記憶された複数のパターン情報データのいずれに該当するか . を特定する。

次に、本実施例によるパターン照合システム 7 0の動作を説明する。

パターン情報登録装置 1 0は、第 1の実施例で説明したように、登録のために入力されるパターン情報データの良否を判定し、識別精度が高く良好と判定されたパターン情報データの登録処理を行い、登録済みのデータ（以下では登録デー夕と略す）をデータベース 6 0に格納する。

パターン照合装置 8 0は、データベース 6 0に格納された登録データの読み出しを行い、照合用データとしてパターン照合装置 8 0の内部に記憶する。

パターン照合装置 8 0は照合用データを用いて、パターン照合装置 8 0に入力されたパターン情報が、内部に記憶された複数のパターン情報データのいずれに該当するのかを特定する。

パターン照合装置 8 0が指紋照合装置の場合、指紋データが入力されると、指紋照合装置は内部に記憶された指紋データとの照合を行い、指紋に該当するデー夕を特定し、本人であるかどうかの判定を行う。

上記説明では、パターン照合システム 7 0が 1つの装置であるとして説明を行つたが、パターン情報登録装置 1 0とパターン照合装置 8 0とは、互いに別の場所に配置することもできる。この場合、データベース 6 0は図 1のようにパターン情報登録装置 1 0の内部に設置し、パターン情報登録装置 1 0とパターン照合装置 8 0とをネットワークを介して接続すればよい。

本発明のパターン情報登録装置 1 0、 1 5は、その動作をハードウェア的に実現することは勿論として、上記した各手段を実 fi¹するパターン情報登録プロダラム（アプリケーション） 3 0 0をコンピュータ処理装置であるパターン情報登録装置 1 0、 1 5で実行することにより、ソフトウェア的に実現することができる。このパターン情報登録プログラム 3 0 0は、磁気ディスク、半導体メモリその他の記録媒体に格納され、その記録媒体からパターン情報登録装置 1 0、 1 5に口ードされ、その動作を制御することにより、上述した各機能を実現する。

以上説明したように、本発明によれば、パターン照合に適したパターン情報デ一夕の選択が可能になる。その理由は、パターン情報データの識別精度値を計算することにより当該パ夕 —ン情報データの識別精度の良否を判定するためである。

また、別の効果として、パターン情報デ一夕の情報量（例えば特徴点の数）に関係なく、パターン照合に適したパターン情報データの選択が可能になる。

以上好ましい複数の実施例をあげて本発明を説明したが、本発明は必ずしも、上記実施例に限定されるものでなく、その技術的思想の範囲内において様々に変形して実施することができる。

Claims

請求の範囲

1 . パターン照合に用いるために、登録の判定対象のパターン情報デ一夕を選別して登録するパターン情報登録装置であって、

前記判定対象のバタン情報データと同数の特徴点を有する任意のパターン情報データを形成し、

前記判定対象のパターン情報データと前記任意のパターン情報データとの一致度を表す識別精度値を算出し、当該識別精度値に基づいて前記判定対象のパターン情報データの良否を判定することを特徴とするパターン情報登録装置。

2 . 前記判定対象のパターン情報データの所定領域内に前記同数の特徴点をランダムに配置することにより前記任意のパターン情報データを形成し、前記同数の特徴点がそれぞれ前記判定対象のパターン情報デ一夕の特徴点の近傍に配置されると、前記任意のパターン情報データが前記判定対象のパターン情報データに一致したとみなして、前記識別精度値を計算することを特徴とする請求項 1に記載のパターン情報登録装置。

3 . 前記特徴点の近傍が前記特徴点の位置を中心とする円の内側であることを特徴とする請求項 2に記載のパターン情報登録装置。

4 . 前記識別精度値が前記閾値を越えない場合に前記パターン情報データが良好であると判定し、前記閾値を越える場合に前記パターン情報データが良好でないと判定し、良好であると判定したパターン情報デ一夕の登録処理を行うことを特徴とする請求項 1から請求項 3のいずれか 1項に記載のパターン情報登録装置。

5 . 個人を特定する生体情報を認証に用いる認証装置の誤照合率に前記閾値が等しいか又は前記誤照合率よりも前記閾値が小さいことを特徴とする請求項 4 に記載のパターン情報登録装置。

6 . 前記パターン情報データの識別精度値を計算する識別精度値計算手段を備えることを特徴とする請求項 4又は請求項 5に記載のパターン情報登録装置。

7 . 前記パターン情報データの良否を判定する良否判定手段を備えることを特徴とする請求項 4から請求項 6のいずれか 1項に記載のパターン情報登録装置。

8 . 前記パターン情報データをネットワーク経由で取得することを特徴とする請求項 4から請求項 7のいずれか 1項に記載のパ夕一ン情報登録装置。

9 . 前記パターン情報データが指紋データであることを特徴とする請求項 4 から請求項 8のいずれか 1項に記載のパターン情報登録装置。

1 0 . 前記指紋データに含まれる指紋領域又は特徴点の数を抽出することを特徵とする請求項 9に記載のパターン情報登録装置。

1 1 . 前記特徴点が指紋隆線の端点又は指紋隆線の分岐点であることを特徴とする請求項 1 0に記載のパターン情報登録装置。

1 2 . 前記指紋領域の面積を前記特徴点の数で除算して計算された面積の 1 Z 1 0の面積に相当する円の半径よりも小さい値に、前記特徴点の位置を中心とする円の半径を設定することを特徴とする請求項.1 0又は請求項 1 1に記載のパ夕ーン情報登録装置。

1 3 . 前記指紋データを指紋センサにより入力することを特徴とする請求項 9 から請求項 1 2のいずれか 1項に記載のパターン情報登録装置。

1 4 . 前記判定対象のパターン情報データの所定領域内に前記同数の特徴点をその出現する^ Ϊ置の頻度に従って配置することにより前記任意のパターン情報デ一夕を形成し、前記同数の特徴点がそれぞれ前記パ夕一ン情報データの特徴点の近傍に配置されると、前記任意のパターン情報データが前記判定対象のパターン情報デ一夕に一致したとみなして、前記識別精度値を計算することを特徴とする請求項 1に記載のパターン情報登録装置。

1 5 . 前記パターン情報データが掌紋デ一夕又は虹彩データ又は顔データ又は掌形データ又は静脈パターンデータ又は文字データ又は紋様データであることを特徴とする請求項 1 4に記載のパターン情報登録装置。

1 6 . 前記顔データの特徴点が目の端部又は唇の端部であることを特徴とする請求項 1 5に記載のパターン情報登録装置。

1 7 . 前記特徴点が、同一のパターン情報に対応する複数のパターン情報デ一夕から選択した互いに情報の共通性の高い複数のパターン情報データに共通に含まれる特徴点であり、

前記所定領域が、前記共通性の高い前記パターン情報データに共通に含まれる領域であることを特徴とする請求項 2から請求項 4のいずれか 1項に記載のバターン情報登録装置。

1 8 . 前記共通性を抽出する共通特徴抽出手段を備えることを特徴とする請求項 1 7に記載のパターン情報登録装置。

1 9 . パターン照合に用いるために、登録の判定対象のパターン情報データを選別して登録するパターン情報登録方法であつて、

前記判定対象のパターン情報データと同数の特徴点を有する任意のパターン情報デ一夕を形成し、

前記判定対象のパターン情報デ一夕と前記任意のパターン情報データとの一致度を表す識別精度値を算出し、当該識別精度値に基づいて前記判定対象のパターン情報データの良否を判定することを特徴とするパターン情報登録方法。

2 0 . 前記判定対象のパターン情報データの所定領域内に前記同数の特徵点をランダムに配置することにより前記任意のパターン情報データを形成し、前記同数の特徴点がそれぞれ前記判定対象のパターン情報データの特徴点の近傍に配置されると、前記任意のターン情報データが前記判定対象のパターン情報データに一致したとみなして、前記識別精度値を計算することを特徴とする請求項 1 9 に記載のパターン情報登録方法。

2 1 . 前記特徴点の近傍が前記特徴点の位置を中心とする円の内側であることを特徴とする請求項 2 0に記載のパターン情報登録方法。

2 2 . 前記識別精度値が前記閾値を越えない場合に前記パターン情報データが良好であると判定し、前記閾値を越える場合に前記パターン情報データが良好でないと判定し、良好であると判定したパターン情報データの登録処理を行うことを特徴とする請求項 1 9から請求項 2 1のいずれか 1項記載のパターン情報登録方法。

2 3 . 個人を特定できる生体情報を認証に用いる認証装置に要求される誤照合率に前記閾値が等しいか又は前記誤照合率よりも前記閾値が小さいことを特徴とする請求項 2 2に記載のパターン情報登録方法。

2 4 . 前記パターン情報データが指紋データであることを特徴とする請求項 2 2又は請求項 2 3に記載のパターン情報登録方法。

2 5 . 前記指紋データに含まれる指紋領域又は特徴点の数を抽出することを特徵とする請求項 2 4に記載のパターン情報登録方法。

2 6 . 前記特徴点が指紋隆線の端点又は指紋隆線の分岐点であることを特徴とする請求項 2 5に記載のパターン情報登録方法。

2 7 . 前記指紋領域の面積を前記特徴点の数で除算して計算された面積の 1 1 0の面積に相当する円の半径よりも小さい値に、前記特徴点の位置を中心とする円の半径を設定することを特徴とする請求項 2 5又は請求項 2 6に記載のパ夕ーン情報登録方法。

2 8 . 前記特徴点が、同一のパターン情報に対応する複数のパターン情報データから選択した互いに情報の共通性の高い複数のパターン情報データに共通に含まれる特徴点であり.、

前記所定領域が、前記共通性の高い前記パターン情報データに共通に含まれる領域であることを特徴とする請求項 1 9から請求項 2 2のいずれか 1項に記載のパターン情報登録方法。

2 9 . コンピュータ処理装置上で実行され、パターン照合に用いるために、登録の判定対象のパターン情報データを選別して登録するパターン情報登録プロダラムであって、

前記コンピュータ処理装置に、前記判定対象のパターン情報データと同数の特徵点を有する任意のパターン情報データを形成し、前記判定対象のパターン情報データと前記任意のパターン情報データとの一致度を表す識別精度値を算出し、. 当該識別精度値に基づいて前記判定対象のパターン情報デ一夕の良否を判定することを特徴とするパターン情報登録プログラム。

3 0 . 前記判定対象のパターン情報データの所定領域内に前記同数の特徴点をランダムに配置することにより前記任意のパターン情報データを形成し、前記同数の特徴点がそれぞれ前記判定対象のパターン情報データの特徴点の近傍に配置されると、前記任意のパターン情報データが前記判定対象のパターン情報データに一致したとみなして、前記識別精度値を計算する機能を有することを特徴とする請求項 2 9に記載のパターン情報登録プログラム。

3 1 . 前記識別精度値が前記閾値を越えない場合に前記パターン情報データが良好であると判定し、前記閾値を越える場合に前記パターン情報データが良好でないと判定し、良好であると判定したパターン情報データの登録処理を行う機能を有することを特徴とする請求項 2 9又は請求項 3 0に記載のパターン情報登録プログラム。

3 2 . 前記パターン情報データが指紋デ一夕であり、前記指紋データに含まれる指紋領域又は特徴点の数を坤出する機能を有することを特徴とする請求項 3 1に記載のパターン情報登録プログラム。

3 3 . 前記特徴点を指紋隆線の端点又は指紋隆線の分岐点とする機能を有することを特徴とする請求項 3 2に記載のパターン情報登録プログラム。

3 4 . 前記特徴点を同一のパターン情報に対応する複数のパターン情報デ一夕から選択した互いに情報の共通性の高い複数のパターン情報データに共通に含まれる特徴点とし、

前記所定領域を前記共通性の高い前記パターン情報データに共通に含まれる領域とする機能を有することを特徴とする請求項 2 9に記載のパターン情報登録プログラム。

3 5 . パターン照合に用いるために、登録の判定対象のパターン情報データを選別して登録するパターン情報登録装置と、パターン照合処理を行うパターン照合装置を備えたパターン照合システムであって、

前記パターン情報登録装置は、前記判定対象のパターン情報データと同数の特徵点を有する任意のパターン情報データを形成し、前記判定対象のパターン情報デ一夕と前記任意のパダーン情報データとの一致度を表す識別精度値を算出し、当該識別精度値に基づいて前記判定対象のパターン情報データの良否を判定することを特徴とするパターン照合システム。

3 6 . 前記パターン情報登録装置により、前記識別精度値が前記閾値を越えない場合、前記パターン情報デ一夕が良好であると判定し、前記閾値を越える場合、前記パターン情報データが良好でないと判定し、良好であると判定したパターン情報データの登録処理を行うことを特徴とする請求項 3 5に記載のパターン照合システム。

3 7 . 前記登録処理により登録されたデータを前記パターン情報登録装置から前記パターン照合装置へ提供し、前記パターン照合装置は前記登録されたデータを用いて、照合のために入力されるパターン情報データの照合処理を行うことを特徴とする請求項 3 6に記載のパターン照合システム。