(57)【特許請求の範囲】
【請求項１】
指の指紋を光学的に採取して画像信号を出力する指紋画像取り込み手段と、
前記画像信号をデジタルデータに変換するＡ／Ｄ変換手段と、
変換されたデジタルデータから指紋特徴量を抽出する特徴抽出手段と、
抽出された前記指紋特徴量の各フレーム毎に、それぞれ最も近いコードベクトルとの距離（Ｄｍｉｎ）を求め、各フレームとコードブックの各ベクトル間距離を各距離（Ｄｍｉｎ）によって正規化した第１候補正規化距離（Ｓ）が閾値（γ）以下のコードベクトルのコードラベルをｎ個まで求め、１系列の特徴量に対して最大ｎ系列のシンボル系列を求める量子化手段と、
該量子化手段で求めた量子化コード系列を用いて統計的確率モデルを推定する統計的確率モデル推定手段と、
該統計的確率モデル推定手段により推定した登録指毎の統計的確率モデルを登録する登録手段と、
登録指の統計的確率モデルによる識別対象指紋のシンボル系列の受理確率を求め、該受理確率が設定閾値以上なら識別対象者が登録者であると判定する判定手段とを備える指紋照合装置。
【請求項２】
前記量子化手段の閾値（γ）を、各フレームの指紋画像における存在領域により変化させるか、又は、第２候補以降における全フレームの出力ラベル総数をＬ個に制限することを特徴とする請求項１記載の指紋照合装置。
【請求項３】
指の指紋を光学的に採取して画像信号を出力する指紋画像取り込み手段と、
前記画像信号をデジタルデータに変換するＡ／Ｄ変換手段と、
変換されたデジタルデータから指紋特徴量を抽出する特徴抽出手段と、
抽出された前記指紋特徴量の１フレームに最も近いコードベクトルのコードラベルを出力することにより、１系列の指紋特徴量に対して１系列の量子化コード系列を求め、この求めたシンボル系列における変動量の大きい領域である端点付近、指紋の原画像に対するｘ軸方向の群遅延スペクトルの場合には上下端近傍、又は、指紋の原画像ｙ軸方向の群遅延スペクトルの場合には左右端近傍からフレームを無作為に複数個選び、これらのフレームのシンボルを、第１候補正規化距離（Ｓ）が閾値（γ）以下のコードベクトルのコードラベルのシンボルと入れ替えたシンボル系列を複数求める量子化手段と、
該量子化手段で求めた量子化コード系列をシンボル系列として用いて統計的確率モデルを推定する統計的確率モデル推定手段と、
該統計的確率モデル推定手段により推定した登録指毎の統計的確率モデルを登録する登録手段と、
登録指の統計的確率モデルによる識別対象指紋のシンボル系列の受理確率を求め、該受理確率が設定閾値以上なら識別対象者が登録者であると判定する判定手段とを備える指紋照合装置。
【請求項４】
前記特徴抽出手段には、群遅延スペクトル変換、スペクトル分析手法、ケプストラム分析手法、特徴点マッチング、方向コードマッチング、射影マッチングの内の何れかの方法を用いることを特徴とする請求項１乃至請求項３の何れかに記載の指紋照合装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、指紋の照合を行なう指紋照合装置に関する。
【０００２】
【従来の技術】
通常、指紋照合装置は、指の指紋をプリズム等に押圧して光学的に指紋を採取する指紋画像取り込み手段と、画像信号を指紋画像データに変換するＡ／Ｄ変換手段と、変換された指紋画像データから特徴パラメータを抽出する特徴パラメータ抽出手段と、特徴パラメータを格納しておくメモリと、特徴パラメータをメモリ手段に格納する登録手段と、抽出された識別対象者の特徴パラメータと記憶手段に格納されている登録者の特徴パラメータとを照合する登録者照合動作を行う照合手段とを有する。
【０００３】
【発明が解決しようとする課題】
しかし、上記の指紋照合装置では、採取指紋画像に、欠落や歪み等の諸変動が起こると照合精度が著しく低下する。これは、照合時に入力した指紋採取画像の諸変動を、登録時の指紋画像から抽出した特徴抽出手法や照合アルゴリズムで吸収できない為である。尚、指紋は終生不変であると言われているが、実際には、採取された指紋画像は、季節、環境、体調等の影響を受けて変化する。
【０００４】
指紋の特徴点（指紋隆線の端点や分岐点）を基準にしてパターンマッチングを行う様な手法の場合、前処理の改善、多くのルールやネットワーク生成等により、傾いて（回転）いたり、歪みがある指紋画像でも柔軟に照合できる。しかし、指の怪我や採取不良等により、登録時や照合時の採取指紋画像に皺や掠れによる画像の欠落がある場合には、特徴点や隆線数等が充分抽出できず照合精度が落ちる。
【０００５】
これに対して、指紋の原画像レベルや周波数領域でパターンマッチングを行う様な手法の場合には、指紋の特徴点抽出に重点をおいていないので、多少の画像の欠落には対処できる反面、歪みや傾いている指紋画像では照合精度が落ちる。本発明の目的は、採取指紋画像の諸変動に強く、個人識別率の高い指紋照合装置の提供にある。
【０００６】
【課題を解決するための手段】
上記課題を解決する為、本発明は、以下の構成を採用した。
【０００７】
即ち、請求項１に係る発明の指紋照合装置は、指の指紋を光学的に採取して画像信号を出力する指紋画像取り込み手段と、前記画像信号をデジタルデータに変換するＡ／Ｄ変換手段と、変換されたデジタルデータから指紋特徴量を抽出する特徴抽出手段と、抽出された前記指紋特徴量の各フレーム毎に、それぞれ最も近いコードベクトルとの距離（Ｄｍｉｎ）を求め、各フレームとコードブックの各ベクトル間距離を各距離（Ｄｍｉｎ）によって正規化した第１候補正規化距離（Ｓ）が閾値（γ）以下のコードベクトルのコードラベルをｎ個まで求め、１系列の特徴量に対して最大ｎ系列のシンボル系列を求める量子化手段と、該量子化手段で求めた量子化コード系列を用いて統計的確率モデルを推定する統計的確率モデル推定手段と、該統計的確率モデル推定手段により推定した登録指毎の統計的確率モデルを登録する登録手段と、登録指の統計的確率モデルによる識別対象指紋のシンボル系列の受理確率を求め、該受理確率が設定閾値以上なら識別対象者が登録者であると判定する判定手段とを備える。
【０００８】
請求項２に係る発明の指紋照合装置は、請求項１に係る発明の構成に加え、前記量子化手段の閾値（γ）を、各フレームの指紋画像における存在領域により変化させるか、又は、第２候補以降における全フレームの出力ラベル総数をＬ個に制限することを特徴とする。
【０００９】
請求項３に係る発明の指紋照合装置は、指の指紋を光学的に採取して画像信号を出力する指紋画像取り込み手段と、前記画像信号をデジタルデータに変換するＡ／Ｄ変換手段と、変換されたデジタルデータから指紋特徴量を抽出する特徴抽出手段と、抽出された前記指紋特徴量の１フレームに最も近いコードベクトルのコードラベルを出力することにより、１系列の指紋特徴量に対して１系列の量子化コード系列を求め、この求めたシンボル系列における変動量の大きい領域である端点付近、指紋の原画像に対するｘ軸方向の群遅延スペクトルの場合には上下端近傍、又は、指紋の原画像ｙ軸方向の群遅延スペクトルの場合には左右端近傍からフレームを無作為に複数個選び、これらのフレームのシンボルを、第１候補正規化距離（Ｓ）が閾値（γ）以下のコードベクトルのコードラベルのシンボルと入れ替えたシンボル系列を複数求める量子化手段と、該量子化手段で求めた量子化コード系列をシンボル系列として用いて統計的確率モデルを推定する統計的確率モデル推定手段と、該統計的確率モデル推定手段により推定した登録指毎の統計的確率モデルを登録する登録手段と、登録指の統計的確率モデルによる識別対象指紋のシンボル系列の受理確率を求め、該受理確率が設定閾値以上なら識別対象者が登録者であると判定する判定手段とを備える。
【００１０】
請求項４に係る発明の指紋照合装置は、請求項１乃至請求項３の何れかの構成に加え、前記特徴抽出手段には、、群遅延スペクトル変換、スペクトル分析手法、ケプストラム分析手法、特徴点マッチング、方向コードマッチング、射影マッチングの内の何れかの方法を用いることを特徴とする。
【００１１】
【作用及び発明の効果】
【００１２】
【００１３】
【００１４】
【００１５】
【００１６】
請求項１に係る発明の指紋照合装置は、量子化手段は、特徴抽出手段が抽出した指紋特徴量の各フレーム毎に、それぞれ最も近いコードベクトルとの距離（Ｄｍｉｎ）を求め、各フレームとコードブックの各ベクトル間距離を各距離（Ｄｍｉｎ）によって正規化した第１候補正規化距離Ｓが閾値γ以下のコードベクトルのコードラベルを最大ｎ個まで求め、１系列の特徴量に対して最大ｎ系列のシンボル系列を求める。これにより、統計的確率モデル推定に必要な学習パターンのパターン数を登録指紋数よりも多くすることができる。これにより、登録時に登録指紋を多く採取した場合と同様の効果が得られる。
【００１７】
請求項２に係る発明の指紋照合装置は、請求項１に係る発明の効果に加え、量子化手段の閾値γを、各フレームの指紋画像における存在領域により変化させるか、又は、第２候補以降における全フレームの出力ラベル総数をＬ個に制限することができる。これにより、変動量の大きい指紋画像外周部（上下左右）の影響が抑制され、照合精度の低下を回避できる。
【００１８】
請求項３に係る発明の指紋照合装置は、量子化手段は、抽出された前記指紋特徴量の１フレームに最も近いコードベクトルのコードラベルを出力することにより、１系列の指紋特徴量に対して１系列の量子化コード系列を求める。そして、この求めたシンボル系列における変動量の大きい領域である端点付近、指紋の原画像に対するｘ軸方向の群遅延スペクトルの場合には上下端近傍、又は、指紋の原画像ｙ軸方向の群遅延スペクトルの場合には左右端近傍からフレームを無作為に複数個選び、これらのフレームのシンボルを、第１候補正規化距離（Ｓ）が閾値（γ）以下のコードベクトルのコードラベルのシンボルと入れ替えたシンボル系列を複数求める。
【００１９】
従って、統計的確率モデル推定手段に必要な学習パターンのパターン数を登録指紋数に比べ多くすることができる。これにより、登録指紋を多く採取した場合と同様の効果が得られる。尚、統計的確率モデルの学習において、学習パターンが多い程、モデルの推定精度が向上し、照合率も向上する。
【００２０】
請求項４に係る発明の指紋照合装置は、請求項１乃至３に記載の発明の効果に加え、特徴抽出手段は、変換されたデジタルデータから指紋特徴量を抽出するが、特徴抽出方法としては、
（１）群遅延スペクトル変換
指紋隆線における周波数スペクトルのなだらかな包絡成分を抑え、個々もスペクトルピークを分離し、且つ強調する方法。
【００２１】
（２）スペクトル分析方法、ケプストラム分析方法
音声認識に利用される、ＬＰＣスぺクトル分析方法やＬＰＣケプストラム分析方法。
（３）指紋の特徴点、特徴点間の隆線数のネットワーク構造に着目する特徴点マッチング（マニューシャマッチング）。指紋隆線の大局的な流れ方向をコード化する方向コードマッチング。指の長手方向と直交する横方向への濃度値の投影を特徴量とする射影マッチング。
を用いるので、照合率も向上する。
【００２２】
【発明の実施の形態】
本発明の第１実施例を図１〜図４に基づいて説明する。指紋照合装置Ａは、図１に示すように、指紋を光学的に採取して画像信号を出力する指紋画像取り込み手段１と、画像信号をデジタルデータに変換するＡ／Ｄ変換手段２と、変換されたデジタルデータから指紋特徴量を抽出する特徴抽出手段３と、量子化手段４と、統計的確率モデルを推定する統計的確率モデル推定手段５と、統計的確率モデルを登録パターンとして登録する登録手段６と、識別対象者が登録者であるか否かを判定する判定手段７とを備える。
【００２３】
指紋画像取り込み手段１は、入室扉の近くに設置され、指の指紋面がプリズム上面に押圧される直角プリズムと、プリズム立設面に照明光を投光する光源と、プリズム斜面と平行に配され、指紋隆線山部に対応する反射光を明るい像、指紋隆線谷部に対応する反射光を暗い像として取り込むＣＣＤ素子等により構成される（何れも図示せず）。そして、所定時間毎（数百ｍｓ）に１画面分のビデオ信号（指紋隆線の濃淡画像）が同軸ケーブルを介してＡ／Ｄ変換手段２に伝送される。
【００２４】
Ａ／Ｄ変換手段２はＡ／Ｄ変換器（図示せず）を有し、指紋画像取り込み手段１から伝送されて来るビデオ信号をデジタルデータに変換し、内蔵メモリに格納する。尚、得られる指紋原画像は、縦１２８ピクセル×横１２８ピクセル、２５６階調である。
【００２５】
特徴抽出手段３は、演算器（図示せず）を有し、図２に示す様に指紋原画像３０に対して群遅延スペクトル変換を横方向（ｘ軸方向）、及び縦方向（ｙ軸方向）に行ない、得られた、ｘ軸方向の群遅延スペクトルＧＤＳＸ、及びｙ軸方向の群遅延スペクトルＧＤＳＹを指紋特徴量とする。
【００２６】
ｘ軸方向の群遅延スペクトルＧＤＳＸは、指紋原画像の横（ｘ軸方向）１ライン分（１２８ポイント）の画像濃淡値（２５６階調）を１フレーム分の波形データと見なし、１２８フレームの各フレーム毎にハミング窓を掛け、１４次のＬＰＣ分析を行ない、周波数帯域チャネル数が３２の群遅延スペクトルに変換することにより求める。
【００２７】
この結果、群遅延スペクトルＧＤＳＸは、１２８フレーム分のベクトル（３２次元）で構成されるベクトル系列となる。又、ｙ軸方向の群遅延スペクトルＧＤＳＹは、分析方向を縦（ｙ軸方向）とすることで群遅延スペクトルＧＤＳＸと同様にして求める。
【００２８】
尚、特徴抽出手段３は、以下の構成で指紋特徴量を抽出しても良い。
（１）指紋原画像の横又は縦（ｘ軸、ｙ軸方向）の一方から抽出する。
（２）指紋が存在するフレームのみを特徴量としても良い。
（３）分析次数やチャネル数は、指紋照合に適した別の値に設定しても良い。
【００２９】
量子化手段４は、ベクトル量子化器４１とベクトル量子化コードブック４２とを有する。ベクトル量子化器４１は、指紋特徴量を、特徴量の系列からシンボル（コードラベル）系列へ変換し、統計的確率モデル推定用の学習データとする。ベクトル量子化器４１は、図３に示す様に、ベクトル量子化コードブック４２を参照し、求めた指紋の特徴量（ベクトル）に最も近いコードベクトルに対応したコードラベルを出力する（ベクトルを量子化する）。
【００３０】
ベクトル量子化コードブック４２は、コードブック作成用指紋の全特徴ベクトルを、例えば、２５６のクラスにクラスタリング４０した時の代表スペクトルによって構成される。コードブックの作成には、例えば、Ｓｐｌｉｔｔｉｎｇ（二分割）ＬＢＧアルゴリズムの様な、コードブック作成時の初期条件によって学習結果が左右されないアルゴリズムを用いる。
【００３１】
ベクトル量子化には、量子化精度、照合率の面でＦｕｌｌ  Ｓｅａｒｃｈ（総当り探索）ベクトル量子化を用いるが、コードブック設計において、その学習系列への依存性を抑え、且つ、汎用性を高めるため、平均値分離正規化ベクトル量子化を用いる方法もある。又、演算量（計算量）を少なくするために多段ベクトル量子化を用いても良い。
【００３２】
統計的確率モデル推定手段５は、特徴抽出手段３により求めた学習データを、図４に示す様な隠れマルコフモデル推定に用いる。隠れマルコフモデルの学習は、登録指における隠れマルコフモデルの出力確率及び遷移確率の各パラメータを、学習データの受理確率が最大になるように繰り返し計算し、修正することにより行う（個人モデルの学習）。
【００３３】
上記パラメータの推定計算には、Ｆｏｒｗａｒｄ−  Ｂａｃｋｗａｒｄアルゴリズムを用いているので、多くのルールやネットワーク生成を必要としない。更に、各推定パラメータに対して確率値の平滑化や確率値の底上げ処理を行う様にすれば、入力指紋数が少ない場合に起きる、パラメータ推定精度の低下に起因する照合率の低下や、ベクトル量子化の際の量子化誤差の影響を軽減できる。
【００３４】
登録時に指紋入力数を増やすほど隠れマルコフモデルの推定精度が向上し、その結果、照合精度が向上する。尚、指紋入力数が増えても、統計的確率モデル推定手段５が推定した、登録指毎の統計的確率モデルがメモリに登録されるのでデータサイズは大きくならない。
【００３５】
登録手段６は、統計的確率モデル推定手段５により求めた個人モデルの各推定パラメータを、登録指の登録データとしてメモリに格納する。
【００３６】
判定手段７は、量子化手段４により変換された識別対象者のシンボル系列と、メモリに格納された登録指毎の統計的確率モデルとの受理確率をＶｉｔｅｒｂｉアルゴリズムを用いて求め、該受理確率が設定閾値以上なら識別対象指が登録指であると判定し、受理確率が設定閾値未満なら識別対象者が登録者でないと判定する。上記Ｖｉｔｅｒｂｉアルゴリズムを求める計算ではｌｏｇをとり、乗算を加算演算で置き換えることができるので計算効率が高い。
【００３７】
又、識別対象者の指紋に対し、全登録指モデルの中で最大受理確率を与えるモデルに対応する登録指を識別対象指紋の認識結果としても良い。
【００３８】
つぎに、本発明の第２〜第４実施例を、図５〜図７に基づいて説明する。各実施例の指紋照合装置は、指紋画像取り込み手段と、Ａ／Ｄ変換手段と、特徴抽出手段と、量子化手段と、統計的確率モデル推定手段と、登録手段と、判定手段とを備える。尚、指紋画像取り込み手段、Ａ／Ｄ変換手段は、指紋照合装置Ａと同一構造である。
【００３９】
特徴抽出手段は、演算器（図示せず）を有し、図５に示す様に指紋原画像３０に対して群遅延スペクトル変換を横方向（ｘ軸方向）、及び縦方向（ｙ軸方向）に行ない、得られた、ｘ軸方向の群遅延スペクトルＧＤＳＸ、及びｙ軸方向の群遅延スペクトルＧＤＳＹを指紋特徴量とする。
【００４０】
ｘ軸方向の群遅延スペクトルＧＤＳＸは、指紋原画像の横（ｘ軸方向）１ライン分（１２８ポイント）の画像濃淡値（２５６階調）を１フレーム分の波形データと見なし、１２８フレームの各フレーム毎にハミング窓を掛け、１４次のＬＰＣ分析を行ない、周波数帯域チャネル数が３２の群遅延スペクトルに変換することにより求める。
【００４１】
この結果、群遅延スペクトルＧＤＳＸは、１２８フレーム分のベクトル（３２次元）で構成されるベクトル系列となる。又、ｙ軸方向の群遅延スペクトルＧＤＳＹは、分析方向を縦（ｙ軸方向）とすることで群遅延スペクトルＧＤＳＸと同様にして求める。
【００４２】
尚、特徴抽出手段は、以下の構成で指紋特徴量を抽出しても良い。
（１）指紋原画像の横又は縦（ｘ軸、ｙ軸方向）の一方から抽出する。
（２）指紋が存在するフレームのみを特徴量としても良い。
（３）分析次数、及びチャネル数は、指紋照合に適した別の値に設定しても良い。
【００４３】
量子化手段は、マルチラベル出力型ベクトル量子化器と、ベクトル量子化コードブックとを有する。
【００４４】
マルチラベル出力型ベクトル量子化器は、特徴抽出手段３が抽出した指紋特徴パラメータを、一つの特徴パラメータ系列から複数個のシンボル（コードラベル）系列へ変換し、統計的確率モデル推定用の学習データとする。つまり、マルチラベル出力型ベクトル量子化器は、図６に示す様にコードブックを参照し、入力された指紋の特徴パラメータ（ベクトル）に最も近いコードベクトルに対応したコードラベル及びその近傍コードベクトルに対応したコードラベルを出力する。
【００４５】
マルチラベル出力型ベクトル量子化器は、入力ベクトルとコードブックの各ベクトル間の距離Ｄｍｉｎに基づき、以下に示される第１候補正規化距離Ｓが閾値γ以下のコードラベルを同時にｎ個まで出力する。尚、第２候補以降の系列において、閾値γ以下のコードベクトルが存在しないフレーム（図７に示す、ラベルが抑制された空白領域）の場合には、最適候補の同一フレームに対応するラベルを適用する。
【００４６】
第２実施例の指紋照合装置では、閾値γを指紋画像の全フレームにおいて一定にしている。第３実施例の指紋照合装置では、各フレームの指紋画像における存在領域によって閾値γを変化させる。又、第４実施例の指紋照合装置では、図７に示す様に、第２候補以降における出力ラベル数をＬ個までに制限する。
【００４７】
第２実施例や第３実施例の手法を用いれば、指紋画像領域における変動量の大きい部位（上下左右端）の照合精度への悪影響を抑制できる。
Ｄｍｉｎ＝ｍｉｎｄ１
Ｓ＝ｄ１／Ｄｍｉｎ
【００４８】
ｄ１は入力ベクトルと各コードベクトルｉとの距離を示し、Ｄｍｉｎは最適コードベクトルの距離を示す。ベクトル量子化コードブックは、コードブック作成用指紋の全特徴ベクトルを、例えば、２５６のクラスにクラスタリングした時の代表スペクトルによって構成される。コードブックの作成には、例えば、Ｓｐｌｉｔｔｉｎｇ（二分割）ＬＢＧアルゴリズムの様な、コードブック学習（作成）の為の初期条件によって学習結果が左右されないアルゴリズムを用いる。
【００４９】
上記実施例では、ベクトル量子化には、量子化精度や照合率の面でＦｕｌｌ  Ｓｅａｒｃｈ（総当り探索）ベクトル量子化を用いているが、コードブック設計において、その学習系列への依存性を抑え、且つ、汎用性を高める為、平均値分離正規化ベクトル量子化を用いても良い。又、演算量（計算量）を少なくするために多段ベクトル量子化を用いても良い。
【００５０】
統計的確率モデル推定手段は、シンボル系列より、隠れマルコフモデルにおける出力確率、及び遷移確率の各パラメータを、シンボル系列の受理確率が最大になるように繰り返し計算し、修正する（個人モデルの学習）。パラメータの推定には、Ｆｏｒｗａｒｄ−Ｂａｃｋｗａｒｄアルゴリズムを用いる。尚、各推定パラメータに対する荷重和による平均化や確率値の底上げ処理等も有効である。
【００５１】
登録手段は、統計的確率モデル推定手段により求めた登録指毎の統計的確率モデルの各推定パラメータを、登録指の登録データとしてメモリに格納する。これにより、登録時の入力指紋数に関わらず、データサイズが略一定である。
【００５２】
判定手段は、量子化手段により変換された識別対象者のシンボル系列とメモリに格納された登録指毎の統計的確率モデルとの受理確率をＶｉｔｅｒｂｉアルゴリズムを用いて求め、該受理確率が設定閾値以上なら識別対象者が登録者であると判定し、受理確率が設定閾値未満なら識別対象者が登録者でないと判定する。
【００５３】
又、登録指の各モデルにおいて、最大受理確率を与えるモデルに対応した登録指を認識結果としても良い。上記Ｖｉｔｅｒｂｉアルゴリズムを求める計算ではｌｏｇをとり乗算を加算演算で置き換えることができるので計算効率が高い。
【００５４】
本発明は、上記実施例以外に、つぎの実施態様を含む。上記第１実施例は、抽出された指紋特徴量の１フレームに最も近いコードベクトルのコードラベルを出力することにより、１系列の指紋特徴量に対して１系列の量子化コード系列を量子化手段４が求める構成である。第５実施例として、量子化手段４が、この求めたシンボル系列における変動量の大きい領域｛端点付近、ＧＤＳＸなら上下端近傍、ＧＤＳＹなら左右端近傍｝からフレームを無作為に複数個選び、これらのフレームのシンボルを、第１候補正規化距離（Ｓ）が閾値（γ）以下のコードベクトルのコードラベルのシンボルと入れ替えたシンボル系列を複数求める構成でも良い。
【００５５】
統計的確率モデルの学習において、一般に、学習パターンが多い程、モデルの推定精度が向上し照合率も向上するが、第５実施例の場合、統計的確率モデル推定手段５に必要な学習パターンのパターン数を登録指紋数に比べ多くすることができる。これにより、通常の指紋採取数でも、登録指紋を多く採取したのと同じ様な効果が得られ高い照合率が得られる。
【図面の簡単な説明】
【図１】  本発明の第１実施例に係る指紋照合装置のブロック図である。
【図２】  第１実施例に係る指紋照合装置において、指紋の特徴抽出方法、及びベクトル量子化の概念図である。
【図３】  第１実施例に係る指紋照合装置における、ベクトル量子化器の作動を示す説明図である。
【図４】  隠れマルコフモデルの説明図である。
【図５】  本発明の第２〜第４実施例に係る指紋照合装置における、指紋の特徴抽出方法、及びマルチラベル出力型ベクトル量子化器の概念図である。
【図６】  第２〜第４実施例に係る指紋照合装置における、ベクトル量子化器の作動を示す説明図である。
【図７】  第２〜第４実施例に係る指紋照合装置における、マルチラベル出力型ベクトル量子化器の作動を示す説明図である。
【符号の説明】
Ａ  指紋照合装置
１  指紋画像取り込み手段
２  Ａ／Ｄ変換手段
３  特徴抽出手段
４  量子化手段
５  統計的確率モデル推定手段
６  登録手段
７  判定手段
【図１】
0003799057.tif 000002
【図２】
0003799057.tif 000003
【図３】
0003799057.tif 000004
【図４】
0003799057.tif 000005
【図５】
0003799057.tif 000006
【図６】
0003799057.tif 000007
【図７】
0003799057.tif 000008