JP3930067B2 - パターン照合装置 - Google Patents

Description

【０００１】
【発明の属する技術分野】
この発明は、空間周波数特性に基づいてＮ次元のパターン〔例えば、音声（１次元）、指紋（２次元）、立体（３次元）〕の照合を行うパターン照合装置に関するものである。
【０００２】
【従来の技術】
近年、コンピュータ室や重要機械室への入退室管理、コンピュータ端末や銀行の金融端末へのアクセス管理などの個人認識を必要とする分野において、これまでの暗証番号やＩＤカードに代わって、音声照合装置や指紋照合装置が採用されつつある。
【０００３】
図１８は、「１９９３年電子情報通信学会秋期大会」で報告された豊田晴義らによる「位相変調型液晶空間光変調器を用いた指紋認識システム（文献１）」に示された実験システムを示す図である。同図において、１はＣＲＴ、２−１，２−２は位相変調型液晶空間光変調器、３はレンズ、４−１，４−２はフーリエレンズ、５−１〜５−３はハーフミラー、６は全反射ミラー、７はフォトダイオード、Ｌはレーザ光である。
【０００４】
このシステムでは、先ず、登録したい指の指紋（登録指紋）をＣＣＤカメラ（図示せず）で撮して記憶する。そして、照合する指の指紋（照合指紋）をＣＣＤカメラで撮し、登録指紋の画像と照合指紋の画像を左右に並置して１つの入力画像とし（図１９（ａ）参照）、この入力画像をＣＲＴ１の画面上に映し出す。このＣＲＴ１の画面上に映し出された入力画像は、位相変調型液晶空間光変調器２−１，フーリエ変換レンズ４−１を通過すると、干渉し合って縦縞模様を作る。
【０００５】
これによって、第１回目の光フーリエ変換（空間周波数の分離）が行われ、図１９（ａ）に示された入力画像は同図（ｂ）に示されるようなフーリエ像となる。このフーリエ像では中心部に空間周波数の低周波成分が現れる。そして、このフーリエ像が、位相変調型液晶空間光変調器２−２，フーリエ変換レンズ４−２を通過し、第２回目の光フーリエ変換が行われる。これにより、図１９（ｂ）に示されたフーリエ像は、同図（ｃ）に示されるようなフーリエ像となる。このフーリエ像では、空間周波数の低周波成分が中心部に現れ、高周波数成分が左右に分かれた形で現れる。
【０００６】
ここで、登録指紋と照合指紋が一致する場合には、左右の相関成分エリアＳ１，Ｓ２の光強度が強くなる。フォトダイオード７は、左右の相関成分エリアＳ１，Ｓ２のうち例えば左側の相関成分エリアＳ１にその受光面が位置するように、設けられている。これにより、フォトダイオード７の検出する相関成分エリアＳ１の光強度がしきい値より強ければ、すなわち相関ピークが出現していれば、登録指紋と照合指紋とが一致していると判断することができる。
【０００７】
【発明が解決しようとする課題】
しかしながら、このような従来の指紋照合方法によると、相関成分エリアＳ１全体の光強度をフォトダイオード７で検出するものとしているため、すなわち相関成分エリアＳ１内の光強度の平均値を検出するものとしているため、相関成分エリアＳ１を構成する画素中に存在する光強度の低い画素の影響を受けてＳ／Ｎ比が悪化し、照合精度が悪化する。また、登録指紋の採取時と照合指紋の採取時の照度の違いによっても、照合精度が悪化する。すなわち、登録指紋の採取時と照合指紋の採取時の照度差が大きいと、本人の指紋でも同一と認識することができない。
【０００８】
また、登録指紋に対して照合指紋の位置がずれると相関ピークの出現する位置もずれるが、従来の指紋照合方法では、相関ピークを捉えるのにフォトダイオード７を用いているので、これに対応することができない虞れがあった。すなわち、Ｓ／Ｎ比を良くするためにフォトダイオードの面積を狭くすると相関ピークの位置ずれに対応できず、また、この位置ずれに対応させるためにフォトダイオードの面積を広くするとＳ／Ｎ比が悪化することになり、双方を両立できないという問題があった。
【０００９】
なお、フォトダイオード７に代えてＣＣＤ素子を用い、その受光面積を広くすれば、上述した照合精度の悪化や照合指紋の位置ずれに対処することは可能であるが、フォトダイオードに比べてＣＣＤは極めて高価であり、装置全体が大幅なコストアップとなる。
【００１０】
また、従来の指紋照合方法では、位相変調型液晶空間光変調器やフーリエ変換レンズを必要とし、これらを組み合わせて光学系を製作することは精度的にも難しく、またこれらの素子はそれ自体高価なものであるため、システムとして高価にならざるを得ない。
【００１１】
本発明はこのような課題を解決するためになされたもので、その目的とするところは、照合精度が高く、照合パターンのずれにも対応でき、且つ安価なパターン照合装置を提供することにある。
【００１２】
【課題を解決するための手段】
このような目的を達成するために、第１発明（請求項１に係る発明）は、登録パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施して登録フーリエＮ次元パターンデータを作成し、照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施して照合フーリエＮ次元パターンデータを作成し、登録フーリエＮ次元パターンデータと照合フーリエＮ次元パターンデータとを合成し、これによって得られる合成フーリエＮ次元パターンデータに対して全ての振幅を１とする振幅抑制処理を行ったうえＮ次元離散的フーリエ変換を施し、このＮ次元離散的フーリエ変換の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個を抽出し、その上位ｎ個のデータの相関成分の強度に基づいて登録パターンと照合パターンとの照合を行うようにしたものである。
【００１３】
第２発明（請求項２に係る発明）は、第１発明における「合成フーリエＮ次元パターンデータに対して全ての振幅を１とする振幅抑制処理を行ったうえＮ次元離散的フーリエ変換を施す」のに代えて、「合成フーリエＮ次元パターンデータに対して全ての振幅を１とする振幅抑制処理を行ったうえＮ次元離散的逆フーリエ変換を施す」ようにしたものである。
【００１４】
第１発明（第２発明）では、照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換が施されて照合フーリエＮ次元パターンデータが作成され、この照合フーリエＮ次元パターンデータと同様の処理を施して作成されている登録パターンの登録フーリエＮ次元パターンデータとが合成され、この合成フーリエＮ次元パターンデータに対して全ての振幅を１とする振幅抑制処理が行われたうえＮ次元離散的フーリエ変換（Ｎ次元離散的逆フーリエ変換）が施され、このＮ次元離散的フーリエ変換（Ｎ次元離散的逆フーリエ変換）の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個が抽出され、その上位ｎ個のデータの相関成分の強度に基づいて、登録パターンと照合パターンとの照合が行われる。
【００１５】
第３発明（請求項３に係る発明）は、登録パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施してから全ての振幅を１とする振幅抑制処理を行うことにより登録フーリエＮ次元パターンデータを作成し、照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施してから全ての振幅を１とする振幅抑制処理を行うことにより照合フーリエＮ次元パターンデータを作成し、登録フーリエＮ次元パターンデータと照合フーリエＮ次元パターンデータとを合成し、これによって得られる合成フーリエＮ次元パターンデータに対してＮ次元離散的フーリエ変換を施し、このＮ次元離散的フーリエ変換の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個を抽出し、その上位ｎ個のデータの相関成分の強度に基づいて登録パターンと照合パターンとの照合を行うようにしたものである。
【００１６】
第４発明（請求項４に係る発明）は、第３発明における「合成フーリエＮ次元パターンデータにＮ次元離散的フーリエ変換を施す」のに代えて、「合成フーリエＮ次元パターンデータにＮ次元離散的逆フーリエ変換を施す」ようにしたものである。
【００１７】
第３発明（第４発明）では、照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換が施されてから全ての振幅を１とする振幅抑制処理が行われることにより照合フーリエＮ次元パターンデータが作成され、この照合フーリエＮ次元パターンデータと同様の処理を施して作成されている登録パターンの登録フーリエＮ次元パターンデータとが合成され、この合成フーリエＮ次元パターンデータにＮ次元離散的フーリエ変換（Ｎ次元離散的逆フーリエ変換）が施され、このＮ次元離散的フーリエ変換（Ｎ次元離散的逆フーリエ変換）の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個が抽出され、その上位ｎ個のデータの相関成分の強度に基づいて、登録パターンと照合パターンとの照合が行われる。
【００１８】
【発明の実施の形態】
以下、本発明を実施の形態に基づき詳細に説明する。
【００１９】
〔実施の形態１：指紋照合装置（２次元パターンの照合）〕
図２はこの発明の一実施の形態を示す指紋照合装置のブロック構成図である。同図において１０は操作部、２０はコントロール部であり、操作部１０にはテンキー１０−１，ディスプレイ（ＬＣＤ）１０−２と共に指紋センサ１０−３が設けられている。指紋センサ１０−３は光源１０−３１，プリズム１０−３２，ＣＣＤカメラ１０−３３を備えてなる。コントロール部２０は、ＣＰＵを有してなる制御部２０−１と、ＲＯＭ２０−２と、ＲＡＭ２０−３と、ハードディスク（ＨＤ）２０−４と、フレームメモリ（ＦＭ）２０−５と、外部接続部（Ｉ／Ｆ）２０−６と、フーリエ変換部（ＦＦＴ）２０−７とを備えてなり、ＲＯＭ２０−２には登録プログラムと照合プログラムが格納されている。
【００２０】
〔指紋の登録〕
この指紋照合装置において利用者の指紋は次のようにして登録される。すなわち、運用する前に、利用者は、テンキー１０−１を用いて自己に割り当てられたＩＤナンバを入力のうえ（図３に示すステップ３０１）、指紋センサ１０−３のプリズム１０−３２上に指を置く。プリズム１０−３２には光源１０−３１から光が照射されており、プリズム１０−３２の面に接触しない指紋の凹部（谷線部）では、光源１０−３１からの光は全反射し、ＣＣＤカメラ１０−３３に至る。逆にプリズム１０−３２の面に接触する指紋の凸部（隆線部）では全反射条件がくずれ、光源１０−３１からの光は散乱する。これにより、指紋の谷線部は明るく、隆線部は暗い、コントラストのある指紋の紋様が採取される。この採取された指紋（登録指紋）の紋様は、Ａ／Ｄ変換により、３２０×４００画素，２５６階調の濃淡画像（画像データ：２次元パターンデータ）として、コントロール部２０へ与えられる。
【００２１】
制御部２０−１は、この操作部１０より与えられる登録指紋の画像データをフレームメモリ２０−５を介して取り込み（ステップ３０２）、この取り込んだ登録指紋の画像データに対し縮小処理を行う（ステップ３０３）。この縮小処理は、３２０×４００画素，２５６階調の原画像データに対し、そのｘ方向（横方向）については左右の端を３２画素づつ除いて４画素ピッチで間引くことにより、そのｙ方向（縦方向）については上下の端を８画素づつ除いて３画素ピッチで間引くことにより行う。これにより、登録指紋の画像データが、６４×１２８画素，２５６階調の画像データに縮小される（図５参照）。
【００２２】
そして、制御部２０−１は、この縮小した登録指紋の画像データ（図１（ａ）参照）をフーリエ変換部２０−７へ送り、この登録指紋の画像データに２次元離散的フーリエ変換（ＤＦＴ）を施す（ステップ３０４）。これにより、図１（ａ）に示された登録指紋の画像データは、同図（ｂ）に示されるようなフーリエ画像データ（登録フーリエ画像データ）となる。制御部２０−１は、このフーリエ画像データを登録指紋の原画像データとして、ハードディスク２０−４内にＩＤナンバと対応させてファイル化する（ステップ３０５）。
【００２３】
なお、２次元離散的フーリエ変換については、例えば「コンピュータ画像処理入門、日本工業技術センター編、総研出版（株）発行、Ｐ．４４〜４５（文献２）」等に説明されている。
【００２４】
〔指紋の照合〕
この指紋照合装置において利用者の指紋の照合は次のようにして行われる。すなわち、運用中、利用者は、テンキー１０−１を用いて自己に割り当てられたＩＤナンバを入力のうえ（図４に示すステップ４０１）、指紋センサ１０−３のプリズム１０−３２上に指を置く。これにより、指紋の登録の場合と同様にして、採取された指紋（照合指紋）の紋様が、３２０×４００画素，２５６階調の濃淡画像（画像データ：２次元パターンデータ）として、コントロール部２０へ与えられる。
【００２５】
制御部２０−１は、テンキー１０−１を介してＩＤナンバが与えられると、ハードディスク２０−４内にファイル化されている登録指紋から、そのＩＤナンバに対応する登録指紋のフーリエ画像データを読み出す（ステップ４０２）。
また、制御部２０−１は、操作部１０より与えられる照合指紋の画像データをフレームメモリ２０−５を介して取り込み（ステップ４０３）、この取り込んだ照合指紋の画像データに対してステップ３０３で行ったと同様の縮小処理を行う（ステップ４０４）。これにより、照合指紋の画像データが、６４×１２８画素，２５６階調の画像データに縮小される。
【００２６】
そして、制御部２０−１は、この縮小した照合指紋の画像データ（図１（ｅ）参照）をフーリエ変換部２０−７へ送り、この照合指紋の画像データに２次元離散的フーリエ変換（ＤＦＴ）を施す（ステップ４０５）。これにより、図１（ｅ）に示された照合指紋の画像データは、同図（ｆ）に示されるようなフーリエ画像データ（照合フーリエ画像データ）となる。
【００２７】
次に、制御部２０−１は、ステップ４０５で得た照合指紋のフーリエ画像データとステップ４０２で読み出した登録指紋のフーリエ画像データとを合成し（ステップ４０６）、合成フーリエ画像データを得る。
【００２８】
ここで、合成フーリエ画像データは、照合指紋のフーリエ画像データをＡ・ｅ^jθとし、登録指紋のフーリエ画像データをＢ・ｅ^jφとした場合、Ａ・Ｂ・ｅ^j(θ^-φ⁾ で表される。但し、Ａ，Ｂ，θ，φとも周波数（フーリエ）空間（ｕ，ｖ）の関数とする。
【００２９】
そして、Ａ・Ｂ・ｅ^j(θ^-φ⁾は、
Ａ・Ｂ・ｅ^j(θ^-φ⁾＝Ａ・Ｂ・ｃｏｓ（θ−φ）＋ｊ・Ａ・Ｂ・ｓｉｎ（θ−φ） ・・・（１）
として表され、Ａ・ｅ^jθ＝α₁ ＋ｊβ₁ 、Ｂ・ｅ^jφ＝α₂ ＋ｊβ₂ とすると、Ａ＝（α₁ ²＋β₁ ²）^1/2，Ｂ＝（α₂ ²＋β₂ ²）^1/2，θ＝ｔａｎ^-1（β₁ ／α₁ ），φ＝ｔａｎ^-1（β₂ ／α₂ ）となる。この（１）式を計算することにより合成フーリエ画像データを得る。
【００３０】
なお、Ａ・Ｂ・ｅ^j(θ^-φ⁾＝Ａ・Ｂ・ｅ^jθ・ｅ^-jφ＝Ａ・ｅ^jθ・Ｂ・ｅ^-jφ＝（α₁ ＋ｊβ₁ ）・（α₂ −ｊβ₂ ）＝（α₁ ・α₂ ＋β₁ ・β₂ ）＋ｊ（α₂ ・β₁ −α₁ ・β₂ ）として、合成フーリエ画像データを求めるようにしてもよい。
【００３１】
そして、制御部２０−１は、このようにして合成フーリエ画像データを得た後、振幅抑制処理を行う（ステップ４０７）。この実施の形態では、振幅抑制処理として、ｌｏｇ処理を行う。すなわち、前述した合成フーリエ画像データの演算式であるＡ・Ｂ・ｅ^j(θ^-φ⁾のｌｏｇをとり、ｌｏｇ（Ａ・Ｂ）・ｅｊ⁽θ^-φ⁾ とすることにより、振幅であるＡ・Ｂをｌｏｇ（Ａ・Ｂ）に抑制する（Ａ・Ｂ＞ｌｏｇ（Ａ・Ｂ））。
【００３２】
図１（ｄ）に振幅抑制処理後の合成フーリエ画像データを示す。振幅抑制処理を施した合成フーリエ画像データでは登録指紋の採取時と照合指紋の採取時の照度差による影響が小さくなる。すなわち、振幅抑制処理を行うことにより、各画素のスペクトラム強度が抑圧され、飛び抜けた値がなくなり、より多くの情報が有効となる。また、振幅抑制処理を行うことにより、指紋情報の内、個人情報である特徴点（端点，分岐点）や隆線の特徴（渦，分岐）がより強調され、一般的指紋情報である隆線全体の流れ・方向が抑えられる。
【００３３】
なお、この実施の形態では、振幅抑制処理としてｌｏｇ処理を行うものとしているが、振幅抑制で全ての振幅を１にすることにより、すなわち位相のみにすることにより、ｌｏｇ処理や√処理等に比べ、計算量を減らすことができるという利点とデータが少なくなるという利点がある。
【００３４】
ステップ４０７で振幅抑制処理を行った後、制御部２０−１は、その振幅抑制処理を行った合成フーリエ画像データをフーリエ変換部２０−７へ送り、第２回目の２次元離散的フーリエ変換（ＤＦＴ）を施す（ステップ４０８）。これにより、図１（ｄ）に示された合成フーリエ画像データは、同図（ｈ）に示されるような合成フーリエ画像データとなる。
【００３５】
そして、制御部２０−１は、ステップ４０８で得られた合成フーリエ画像データを取り込み、この合成フーリエ画像データより所定の相関成分エリアの各画素の相関成分の強度（振幅）をスキャンし、各画素の相関成分の強度のヒストグラムを求め、このヒストグラムより相関成分の強度の高い上位ｎ画素（この実施の形態では、８画素）を抽出し、この抽出したｎ画素の相関成分の強度（相関ピーク）の平均を相関値（スコア）として求める（ステップ４０９）。ここで、上記相関成分エリアは、図１（ｈ）に示される合成フーリエ画像データに対し、白い点線で囲んだ領域Ｓ０として定められている。この相関成分エリアＳ０の一部における各画素の相関成分の強度の数値例を図６に示す。この図において、○で囲んだ値が、上位８画素の相関成分の強度である。
【００３６】
そして、制御部２０−１は、ステップ４０９で得た相関値を予め定められているしきい値と比較し（ステップ４１０）、相関値がしきい値以上であれば、登録指紋と照合指紋とが一致したと判断し（ステップ４１１）、その旨の表示を行うと共に電気錠用の出力を送出する。相関値がしきい値以下であれば、登録指紋と照合指紋とが一致しないと判断し（ステップ４１２）、その旨の表示を行ったうえ、ステップ４０１へ戻る。
【００３７】
ここで、相関値と比較されるしきい値は、サンプルとして２０〜５０歳代の男女１０人の人指し指の指紋を各１０回入力して得た合計１００指をそれぞれ登録と照合に用いて１万回の照合を行い、この照合結果から求めている。本人対本人、本人対他人、それぞれの相関値の相対度数分布図を図７に示す。Ｘ軸は本人対本人の組合せにおける相関値の平均値μと標準偏差σで表した相関度を示し、Ｙ軸は相対度数を示している。他人排他率が１００％となる所の相関値をしきい値として用いる。なお、他人排他率は１００％でなくても良く、目的に合わせて任意の率に定めれば良い。
【００３８】
図８に振幅抑制処理を行わなかった場合の本人対本人、本人対他人、それぞれの相関値の相対度数分布図を示す。この実施の形態では、ステップ４０７で振幅抑制処理を行っているので、合成フーリエ画像データにおける登録指紋の採取時と照合指紋の採取時の照度差による影響が小さくなり、また指紋情報の内、個人情報である特徴点（端点，分岐点）や隆線の特徴（渦，分岐）がより強調され、照合精度が格段にアップする。すなわち、図８では他人排他率１００％のときの本人認識率が６．６％であるが、図７では他人排他率１００％のときの本人認識率は９３．１％となる。
【００３９】
以上説明したように、この実施の形態による指紋照合装置によると、照合指紋の画像データに２次元離散的フーリエ変換が施されて照合フーリエ画像データが作成され、この照合フーリエ画像データと同様の処理を施して作成されている登録指紋の登録フーリエ画像データとが合成され、この合成フーリエ画像データに対して振幅抑制処理が行われたうえ２次元離散的フーリエ変換が施され、この２次元離散的フーリエ変換の施された合成フーリエ画像データに出現する相関成分エリアＳ０よりその相関成分の強度の高い上位ｎ画素が抽出され、この抽出されたｎ画素の相関成分の強度の平均が相関値としてしきい値と比較され、登録指紋と照合指紋との照合が行われるものとなり、相関成分エリアＳ０を構成する画素中の相関成分の強度の低いものを除去して指紋照合が行われるため、また振幅抑制処理を行うことによって照度補正がなされるため、従来の光フーリエ変換を行う方法に比して、照合精度が飛躍的に向上するものとなる。
【００４０】
また、入力される画像データに対して画像処理を加えるだけでよく、位相変調型液晶空間光変調器やフーリエ変換レンズを必要としないので、低価格化を促進することができる。また、画像処理技術によって相関成分エリアＳ０は自在に設定可能であり、相関成分エリアＳ０を広くして、照合指紋の位置ずれにも簡単に対応することができる。
【００４１】
また、この実施の形態による指紋照合装置によれば、入力される画像データに対して２次元離散的フーリエ変換を施して相関値を求める方式であるので、同じ画像処理技術でも端点や分岐点などの特徴点を抽出する方式に比して、その処理が簡単となり、指紋照合スピードがアップする。
【００４２】
また、この実施の形態によれば、照合指紋の画像データと登録指紋の画像データとが別個に２次元離散的フーリエ変換されるので、登録指紋の画像データが加工されて再生しにくく、すなわち登録指紋の画像データの復元が困難となり、悪用されることを未然に防止することが可能となる。
【００４３】
なお、この実施の形態においては、相関成分エリアＳ０の各画素から相関成分の強度の高い上位ｎ画素を抽出しその平均を相関値としたが、その上位ｎ画素の相関成分の強度の加算値を相関値としてもよい。
【００４４】
また、この実施の形態では、２次元離散的フーリエ変換をフーリエ変換部２０−７において行うものとしたが、ＣＰＵ２０−１内で行うものとしてもよい。また、この実施の形態では、登録指紋の画像データに対しステップ３０３で縮小処理を行うようにしたが、登録指紋のフーリエ画像データを読み出した後の段階（ステップ４０２と４０３との間）で縮小処理を行うようにしてもよい。また、登録指紋や照合指紋の画像データに対しては必ずしも縮小処理を行わなくてもよく、入力画像データをそのまま用いてフーリエ画像データを作成するようにしてもよい。縮小処理を行うようにすれば、その分、入力画像データの処理に際して用いる画像メモリの容量を少なくすることができる。
【００４５】
また、この実施の形態では、図４に示したステップ４０８にて２次元離散的フーリエ変換を行うようにしたが、２次元離散的フーリエ変換ではなく２次元離散的逆フーリエ変換を行うようにしてもよい。すなわち、振幅抑制処理の施された合成フーリエ画像データに対して２次元離散的フーリエ変換を行うのに代えて、２次元離散的逆フーリエ変換を行うようにしてもよい。２次元離散的フーリエ変換と２次元離散的逆フーリエ変換とは、定量的にみて照合精度は変わらない。２次元離散的逆フーリエ変換については、先の文献２に説明されている。
【００４６】
また、この実施の形態では、合成後のフーリエ画像データに対して振幅抑制処理を施して２次元離散的フーリエ変換を行うようにしたが（ステップ４０７，４０８）、合成前の登録指紋および照合指紋のフーリエ画像データにそれぞれ振幅抑制処理を行った後に合成するようにしてもよい。すなわち、図９（ａ）に示すように、図３のステップ３０４と３０５との間に振幅抑制処理を行うステップ３０６を設け、図９（ｂ）に示すように、図４のステップ４０６と４０７とを入れ替えるようにしてもよい。
【００４７】
このようにした場合、ステップ３０６の振幅抑制処理によって、図１（ｃ）に示すような振幅抑制処理の施された登録指紋のフーリエ画像データ（登録フーリエ画像データ）が得られ、ステップ４０６と４０７との入れ替えによって、図１（ｇ）に示すような振幅抑制処理の施された照合指紋のフーリエ画像データ（照合フーリエ画像データ）が得られる。そして、それぞれ振幅抑制処理の施された登録指紋および照合指紋のフーリエ画像データが合成され、図１（ｄ）に示されるような合成フーリエ画像データが得られる。
【００４８】
この時の合成フーリエ画像データの振幅の抑制率は、合成フーリエ画像データとしてから振幅抑制処理を行う場合（図４）に対して小さい。したがって、合成フーリエ画像データとしてから振幅抑制処理を行う（図４）方が、振幅抑制処理を行ってから合成フーリエ画像データとする方法（図９）に比べて、その照合精度がアップする。なお、振幅抑制処理を行ってから合成フーリエ画像データとする場合（図９）にも、合成フーリエ画像データに対して２次元離散的フーリエ変換ではなく、２次元離散的逆フーリエ変換を行うようにしてもよい。
【００４９】
参考として図１０に照合指紋が他人である場合の指紋照合過程の各画像を図１と対応して示す。図１は照合指紋が本人である場合の指紋照合過程の各画像であり、照合指紋が本人である場合には相関成分エリアＳ０に相関成分の強度の高い部分が生じるが、照合指紋が他人である場合には生じない。
【００５０】
なお、この実施の形態では、指紋照合を行う場合を例として説明したが、声紋照合を行う場合にも同様にして適用することができ、指紋，声紋に拘らず画像データとして取り扱うことのできる各種の２次元パターンの照合に用いることができる。
【００５１】
また、この実施の形態では、２次元パターンを画像として得るものとしたが、必ずしも画像として得るようにしなくてもよい。例えば、振動検出器を各場所に２次元的に配置し、この２次元的に配置された振動検出器により得られる２次元パターン（地震波）を照合パターンとし、予め登録されているパターンと照合するようにしてもよい。また、各部位に流量計測器を２次元的に配置し、この２次元的に配置された流量計測器により得られる２次元パターン（流量分布）を照合パターンとし、予め登録されているパターンと照合するようにしてもよい。
【００５２】
〔実施の形態２：音声照合装置（１次元パターンの照合）〕
図１２はこの発明の他の実施の形態を示す音声照合装置のブロック構成図である。同図において１００は操作部、２００はコントロール部であり、操作部１００にはテンキー１００−１，ディスプレイ（ＬＣＤ）１００−２と共にマイク１００−３が設けられている。コントロール部２００は、ＣＰＵを有してなる制御部２００−１と、ＲＯＭ２００−２と、ＲＡＭ２００−３と、ハードディスク（ＨＤ）２００−４と、Ａ／Ｄ変換器２００−５と、外部接続部（Ｉ／Ｆ）２００−６と、フーリエ変換部（ＦＦＴ）２００−７とを備えてなり、ＲＯＭ２００−２には登録プログラムと照合プログラムが格納されている。
【００５３】
〔音声の登録〕
この音声照合装置において利用者の音声は次のようにして登録される。すなわち、運用する前に、利用者は、テンキー１０−１を用いて自己に割り当てられたＩＤナンバを入力のうえ（図１３に示すステップ１３１）、マイク１００−３を介して予め定められた言葉を発声する。この登録音声はマイク１００−３によって電気信号の波形に変換され、音声信号データ（１次元パターンデータ）として、コントロール部２００へ与えられる。
【００５４】
制御部２００−１は、この操作部１００より与えられる登録音声の音声信号データをＡ／Ｄ変換器２００−５を介して取り込む（ステップ１３２）。そして、制御部２００−１は、この登録音声の音声信号データ（図１１（ａ）参照）をフーリエ変換部２００−７へ送り、この登録音声の音声信号データに１次元離散的フーリエ変換（ＤＦＴ）を施す（ステップ１３３）。これにより、図１１（ａ）に示された登録音声の音声信号データは、同図（ｂ）に示されるようなフーリエ音声信号データ（登録フーリエ音声信号データ）となる。制御部２００−１は、このフーリエ音声信号データを登録音声の原音声信号データとして、ハードディスク２００−４内にＩＤナンバと対応させてファイル化する（ステップ１３４）。
【００５５】
〔音声の照合〕
この音声照合装置において利用者の音声の照合は次のようにして行われる。すなわち、運用中、利用者は、テンキー１００−１を用いて自己に割り当てられたＩＤナンバを入力のうえ（図１４に示すステップ１４１）、マイク１００−３を介して登録時と同じ言葉を発声する。この照合音声はマイク１００−３によって電気信号の波形に変換され、登録音声の場合と同様、音声信号データ（１次元パターンデータ）として、コントロール部２００へ与えられる。
【００５６】
制御部２００−１は、テンキー１００−１を介してＩＤナンバが与えられると、ハードディスク２００−４内にファイル化されている登録音声から、そのＩＤナンバに対応する登録音声のフーリエ音声信号データ（原音声信号データ）を読み出す（ステップ１４２）。
【００５７】
また、制御部２００−１は、操作部１０１より与えられる照合音声の音声信号データをＡ／Ｄ変換器２００−５を介して取り込む（ステップ１４３）。そして、制御部２００−１は、この照合音声の音声信号データ（図１（ｅ）参照）をフーリエ変換部２００−７へ送り、この照合音声の音声信号データに１次元離散的フーリエ変換（ＤＦＴ）を施す（ステップ１４４）。これにより、図１（ｅ）に示された照合音声の音声信号データは、同図（ｆ）に示されるようなフーリエ音声信号データ（照合フーリエ音声信号データ）となる。
【００５８】
次に、制御部２００−１は、ステップ１４４で得た照合音声のフーリエ音声信号データとステップ１４２で読み出した登録音声のフーリエ音声信号データとを合成し（ステップ１４５）、合成フーリエ音声信号データを得る。
【００５９】
ここで、合成フーリエ音声信号データは、照合音声のフーリエ音声信号データをＡ・ｅ^jθとし、登録音声のフーリエ音声信号データをＢ・ｅ^jφとした場合、Ａ・Ｂ・ｅ^j(θ^-φ⁾ で表される。但し、Ａ，Ｂ，θ，φとも周波数（フーリエ）空間（ｕ，ｖ）の関数とする。
【００６０】
そして、Ａ・Ｂ・ｅ^j(θ^-φ⁾は、
Ａ・Ｂ・ｅ^j(θ^-φ⁾＝Ａ・Ｂ・ｃｏｓ（θ−φ）＋ｊ・Ａ・Ｂ・ｓｉｎ（θ−φ） ・・・（１）
として表され、Ａ・ｅ^jθ＝α₁ ＋ｊβ₁ 、Ｂ・ｅ^jφ＝α₂ ＋ｊβ₂ とすると、Ａ＝（α₁ ²＋β₁ ²）^1/2，Ｂ＝（α₂ ²＋β₂ ²）^1/2，θ＝ｔａｎ^-1（β₁ ／α₁ ），φ＝ｔａｎ^-1（β₂ ／α₂ ）となる。この（１）式を計算することにより合成フーリエ音声信号データを得る。
【００６１】
なお、Ａ・Ｂ・ｅ^j(θ^-φ⁾＝Ａ・Ｂ・ｅ^jθ・ｅ^-jφ＝Ａ・ｅ^jθ・Ｂ・ｅ^-jφ＝（α₁ ＋ｊβ₁ ）・（α₂ −ｊβ₂ ）＝（α₁ ・α₂ ＋β₁ ・β₂ ）＋ｊ（α₂ ・β₁ −α₁ ・β₂ ）として、合成フーリエ音声信号データを求めるようにしてもよい。
【００６２】
そして、制御部２００−１は、このようにして合成フーリエ音声信号データを得た後、振幅抑制処理を行う（ステップ１４６）。この実施の形態では、振幅抑制処理として、ｌｏｇ処理を行う。すなわち、前述した合成フーリエ音声信号データの演算式であるＡ・Ｂ・ｅ^j(θ^-φ⁾のｌｏｇをとり、ｌｏｇ（Ａ・Ｂ）・ｅｊ⁽θ^-φ⁾ とすることにより、振幅であるＡ・Ｂをｌｏｇ（Ａ・Ｂ）に抑制する（Ａ・Ｂ＞ｌｏｇ（Ａ・Ｂ））。
【００６３】
図１１（ｄ）に振幅抑制処理後の合成フーリエ音声信号データを示す。振幅抑制処理を施した合成フーリエ音声信号データでは登録音声の入力時と照合音声の入力時の音声の強度差による影響が小さくなる。すなわち、振幅抑制処理を行うことにより、音声信号データを構成する個々のデータ（音素）のスペクトラム強度が抑圧され、飛び抜けた値がなくなり、より多くの情報が有効となる。また、振幅抑制処理を行うことにより、音声情報の内、個人認識に必要な情報である特徴的な部分がより強調され、共通にみられる音声情報が抑えられる。
【００６４】
なお、この実施の形態では、振幅抑制処理としてｌｏｇ処理を行うものとしているが、振幅抑制で全ての振幅を１にすることにより、すなわち位相のみにすることにより、ｌｏｇ処理や√処理等に比べ、計算量を減らすことができるという利点とデータが少なくなるという利点がある。
【００６５】
ステップ１４６で振幅抑制処理を行った後、制御部２００−１は、その振幅抑制処理を行った合成フーリエ音声信号データをフーリエ変換部２００−７へ送り、第２回目の１次元離散的フーリエ変換（ＤＦＴ）を施す（ステップ１４７）。これにより、図１１（ｄ）に示された合成フーリエ音声信号データは、同図（ｈ）に示されるような合成フーリエ音声信号データとなる。
【００６６】
そして、制御部２００−１は、ステップ１４７で得られた合成フーリエ音声信号データを取り込み、この合成フーリエ音声信号データより所定の相関成分エリアの各音素の相関成分の強度（振幅）をスキャンし、各音素の相関成分の強度のヒストグラムを求め、このヒストグラムより相関成分の強度の高い上位ｎ音素（この実施の形態では、４音素）を抽出し、この抽出したｎ音素の相関成分の強度（相関ピーク）の平均を相関値（スコア）として求める（ステップ１４８）。
【００６７】
ここで、上記相関成分エリアは、図１１（ｈ）に示される合成フーリエ音声信号データに対し、領域Ｓａとして定められている。この相関成分エリアＳａの一部における各音素の相関成分の強度の数値例を図１５に示す。この図において、○で囲んだ値が、上位４音素の相関成分の強度である。
【００６８】
そして、制御部２００−１は、ステップ１４８で得た相関値を予め定められているしきい値と比較し（ステップ１４９）、相関値がしきい値以上であれば、登録音声と照合音声とが一致したと判断し（ステップ１５０）、その旨の表示を行うと共に電気錠用の出力を送出する。相関値がしきい値以下であれば、登録音声と照合音声とが一致しないと判断し（ステップ１５１）、その旨の表示を行ったうえ、ステップ１４１へ戻る。
【００６９】
ここで、相関値と比較されるしきい値は、サンプルとして２０〜５０歳代の男女１０人の同じ言葉の発声を各１０回入力して得た合計１００音声をそれぞれ登録と照合に用いて１万回の照合を行い、この照合結果から求めている。他人排他率が１００％となる所の相関値をしきい値として用いる。なお、他人排他率は１００％でなくても良く、目的に合わせて任意の率に定めれば良い。
【００７０】
この実施の形態では、ステップ１４６で振幅抑制処理を行っているので、合成フーリエ音声信号データにおける登録音声の入力時と照合音声の入力時の音声の強度差による影響が小さくなり、また音声情報の内、個人認識に必要な情報である特徴的な部分がより強調され、照合精度が格段にアップする。
【００７１】
以上説明したように、この実施の形態による音声照合装置によると、照合音声の音声信号データに１次元離散的フーリエ変換が施されて照合フーリエ音声信号データが作成され、この照合フーリエ音声信号データと同様の処理を施して作成されている登録音声の登録フーリエ音声信号データとが合成され、この合成フーリエ音声信号データに対して振幅抑制処理が行われたうえ１次元離散的フーリエ変換が施され、この１次元離散的フーリエ変換の施された合成フーリエ音声信号データに出現する相関成分エリアＳａよりその相関成分の強度の高い上位ｎ音素が抽出され、この抽出されたｎ音素の相関成分の強度の平均が相関値としてしきい値と比較され、登録音声と照合音声との照合が行われるものとなり、相関成分エリアＳａを構成する音素中の相関成分の強度の低いものを除去して音声照合が行われるため、また振幅抑制処理を行うことによって音声の強度補正がなされるため、照合精度が飛躍的に向上するものとなる。
【００７２】
また、入力される音声信号データに対して音声信号処理を加えるだけでよく、低価格化を促進することができる。また、音声信号処理技術によって相関成分エリアＳａは自在に設定可能であり、相関成分エリアＳａを広くして、照合音声の時間ずれにも簡単に対応することができる。また、この実施の形態による音声照合装置によれば、入力される音声信号データに対して１次元離散的フーリエ変換を施して相関値を求める方式であるので、同じ音声処理技術でも特徴的な部分を抽出する方式に比して、その処理が簡単となり、音声照合スピードがアップする。また、この実施の形態によれば、照合音声の音声信号データと登録音声の音声信号データとが別個に１次元離散的フーリエ変換されるので、登録音声の音声信号データが加工されて再生しにくく、すなわち登録音声の音声信号データの復元が困難となり、悪用されることを未然に防止することが可能となる。
【００７３】
なお、この実施の形態においては、相関成分エリアＳａの各音素から相関成分の強度の高い上位ｎ音素を抽出しその平均を相関値としたが、その上位ｎ音素の相関成分の強度の加算値を相関値としてもよい。
【００７４】
また、この実施の形態では、１次元離散的フーリエ変換をフーリエ変換部２００−７において行うものとしたが、ＣＰＵ２００−１内で行うものとしてもよい。また、この実施の形態では、図１４に示したステップ１４７にて１次元離散的フーリエ変換を行うようにしたが、１次元離散的フーリエ変換ではなく１次元離散的逆フーリエ変換を行うようにしてもよい。すなわち、振幅抑制処理の施された合成フーリエ音声信号データに対して１次元離散的フーリエ変換を行うのに代えて、１次元離散的逆フーリエ変換を行うようにしてもよい。１次元離散的フーリエ変換と１次元離散的逆フーリエ変換とは、定量的にみて照合精度は変わらない。
【００７５】
また、この実施の形態では、合成後のフーリエ音声信号データに対して振幅抑制処理を施して１次元離散的フーリエ変換を行うようにしたが（ステップ１４６，１４７）、合成前の登録音声および照合音声のフーリエ音声信号データにそれぞれ振幅抑制処理を行った後に合成するようにしてもよい。すなわち、図１６（ａ）に示すように、図１３のステップ１３３と１３４との間に振幅抑制処理を行うステップ１３５を設け、図１６（ｂ）に示すように、図１４のステップ１４５と１４６とを入れ替えるようにしてもよい。
【００７６】
このようにした場合、ステップ１３５の振幅抑制処理によって、図１１（ｃ）に示すような振幅抑制処理の施された登録音声のフーリエ音声信号データ（登録フーリエ音声信号データ）が得られ、ステップ１４５と１４６との入れ替えによって、図１１（ｇ）に示すような振幅抑制処理の施された照合音声のフーリエ音声信号データ（照合フーリエ音声信号データ）が得られる。そして、それぞれ振幅抑制処理の施された登録音声および照合音声のフーリエ音声信号データが合成され、図１１（ｄ）に示されるような合成フーリエ音声信号データが得られる。
【００７７】
この時の合成フーリエ音声信号データの振幅の抑制率は、合成フーリエ音声信号データとしてから振幅抑制処理を行う場合（図１４）に対して小さい。したがって、合成フーリエ音声信号データとしてから振幅抑制処理を行う（図１４）方が、振幅抑制処理を行ってから合成フーリエ音声信号データとする方法（図１６）に比べて、その照合精度がアップする。なお、振幅抑制処理を行ってから合成フーリエ音声信号データとする場合（図１６）にも、合成フーリエ音声信号データに対して２次元離散的フーリエ変換ではなく、２次元離散的逆フーリエ変換を行うようにしてもよい。
【００７８】
参考として図１７に照合音声が他人である場合の音声照合過程の各音声信号を図１１と対応して示す。図１１は照合音声が本人である場合の音声照合過程の各音声信号であり、照合音声が本人である場合には相関成分エリアＳａに相関成分の強度の高い部分が生じるが、照合音声が他人である場合には生じない。
【００７９】
なお、上述した実施の形態２では１次元パターンの照合について、前述した実施の形態２では２次元パターンの照合について説明したが、Ｎ次元のパターンの照合についても同様にして行うことが可能である。
【００８０】
【発明の効果】
以上説明したことから明らかなように本発明によれば、Ｎ次元離散的フーリエ変換（Ｎ次元離散的逆フーリエ変換）の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個が抽出され、その上位ｎ個のデータの相関成分の強度に基づいて登録パターンと照合パターンとの照合が行われるものとなり、また全ての振幅を１とする振幅抑制処理を行うことによって照度補正や音声の強度補正等の補正が行われるものとなり、照合精度を飛躍的に向上させることが可能となる。
【００８１】
また、相関成分エリアは自在に設定可能であり、相関成分エリアを広くして、照合パターンのずれにも簡単に対応することが可能となる。すなわち、Ｓ／Ｎ比と照合パターンのずれの問題を両立させることができる。
また、照合パターンのＮ次元パターンデータと登録パターンのＮ次元パターンデータとが別個にＮ次元離散的フーリエ変換されるので、登録パターンのＮ次元パターンデータが加工されて再生しにくく、すなわち登録パターンのＮ次元パターンデータの復元が困難となり、悪用されることを未然に防止することが可能となる。
【００８２】
特に、第１発明（第２発明）では、合成フーリエＮ次元パターンデータに対して全ての振幅を１とする振幅抑制処理を行うものとしているので、全ての振幅を１とする振幅抑制処理を行ってから合成フーリエＮ次元パターンデータを得る第３発明（第４発明）に対し、さらに照合精度をアップすることができる。
【図面の簡単な説明】
【図１】 本発明に係る指紋照合装置における指紋照合過程を説明する図である。
【図２】 この指紋照合装置のブロック構成図である。
【図３】 この指紋照合装置における指紋登録動作を説明するためのフローチャートである。
【図４】 この指紋照合装置における指紋照合動作を説明するためのフローチャートである。
【図５】 画像データに対する縮小処理を説明するための図である。
【図６】 相関成分エリアの一部における各画素の相関成分の強度の数値例を示す図である。
【図７】 実験結果から求められた本人対本人、本人対他人、それぞれの相関値の相対度数分布図である。
【図８】 振幅抑制処理を行わなかった場合の本人対本人、本人対他人、それぞれの相関値の相対度数分布図である。
【図９】 図２に示す指紋照合装置の指紋登録動作および指紋照合動作の他の例を説明するためのフローチャートである。
【図１０】 照合指紋が他人である場合の指紋照合過程の各画像を図１と対応して示す図である。
【図１１】 本発明に係る音声照合装置における音声照合過程を説明する図である。
【図１２】 この音声照合装置のブロック構成図である。
【図１３】 この音声照合装置における音声登録動作を説明するためのフローチャートである。
【図１４】 この音声照合装置における音声照合動作を説明するためのフローチャートである。
【図１５】 相関成分エリアの一部における各音素の相関成分の強度の数値例を示す図である。
【図１６】 図１２に示す音声照合装置の音声登録動作および音声照合動作の他の例を説明するためのフローチャートである。
【図１７】 照合音声が他人である場合の音声照合過程の各音声信号を図１１と対応して示す図である。
【図１８】 従来の位相変調型液晶空間光変調器を用いた指紋認識システムの実験システムを示す図である。
【図１９】 このシステムにおける指紋照合過程を説明するための図である。
【符号の説明】
１０…操作部、２０…コントロール部、１０−１…テンキー、１０−２…ディスプレイ（ＬＣＤ）、１０−３…指紋センサ、１０−３１…光源、１０−３２，プリズム、１０−３３…ＣＣＤカメラ、２０−１…制御部、２０−２…ＲＯＭ、２０−３…ＲＡＭ、２０−４…ハードディスク（ＨＤ）、２０−５…フレームメモリ（ＦＭ）、２０−６…外部接続部（Ｉ／Ｆ）、２０−７…フーリエ変換部（ＦＦＴ）、１００…操作部、２００…コントロール部、１００−１…テンキー、１００−２…ディスプレイ（ＬＣＤ）、１００−３…マイク、２００−１…制御部、２００−２…ＲＯＭ、２００−３…ＲＡＭ、２００−４…ハードディスク（ＨＤ）、２００−５…Ａ／Ｄ変換器、２００−６…外部接続部（Ｉ／Ｆ）、２００−７…フーリエ変換部（ＦＦＴ）。

Claims (4)

1. 登録パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施して登録フーリエＮ次元パターンデータを作成する登録フーリエパターンデータ作成手段と、
   照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施して照合フーリエＮ次元パターンデータを作成する照合フーリエパターンデータ作成手段と、
   前記登録フーリエＮ次元パターンデータと前記照合フーリエＮ次元パターンデータとを合成し、これによって得られる合成フーリエＮ次元パターンデータに対して全ての振幅を１とする振幅抑制処理を行ったうえＮ次元離散的フーリエ変換を施すパターン処理手段と、
   このパターン処理手段によってＮ次元離散的フーリエ変換の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個を抽出し、その上位ｎ個のデータの相関成分の強度に基づいて前記登録パターンと前記照合パターンとの照合を行うパターン照合手段と
   を備えたことを特徴とするパターン照合装置。
2. 登録パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施して登録フーリエＮ次元パターンデータを作成する登録フーリエパターンデータ作成手段と、
   照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施して照合フーリエＮ次元パターンデータを作成する照合フーリエパターンデータ作成手段と、
   前記登録フーリエＮ次元パターンデータと前記照合フーリエＮ次元パターンデータとを合成し、これによって得られる合成フーリエＮ次元パターンデータに対して全ての振幅を１とする振幅抑制処理を行ったうえＮ次元離散的逆フーリエ変換を施すパターン処理手段と、
   このパターン処理手段によってＮ次元離散的逆フーリエ変換の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個を抽出し、その上位ｎ個のデータの相関成分の強度に基づいて前記登録パターンと前記照合パターンとの照合を行うパターン照合手段と
   を備えたことを特徴とするパターン照合装置。
3. 登録パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施してから全ての振幅を１とする振幅抑制処理を行うことにより登録フーリエＮ次元パターンデータを作成する登録フーリエパターンデータ作成手段と、
   照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施してから全ての振幅を１とする振幅抑制処理を行うことにより照合フーリエＮ次元パターンデータを作成する照合フーリエパターンデータ作成手段と、
   前記登録フーリエＮ次元パターンデータと前記照合フーリエＮ次元パターンデータとを合成し、これによって得られる合成フーリエＮ次元パターンデータに対してＮ次元離散的フーリエ変換を施すパターン処理手段と、
   このパターン処理手段によってＮ次元離散的フーリエ変換の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個を抽出し、その上位ｎ個のデータの相関成分の強度に基づいて前記登録パターンと前記照合パターンとの照合を行うパターン照合手段と
   を備えたことを特徴とするパターン照合装置。
4. 登録パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施してから全ての振幅を１とする振幅抑制処理を行うことにより登録フーリエＮ次元パターンデータを作成する登録フーリエパターンデータ作成手段と、
   照合パターンのＮ次元パターンデータにＮ次元離散的フーリエ変換を施してから全ての振幅を１とする振幅抑制処理を行うことにより照合フーリエＮ次元パターンデータを作成する照合フーリエパターンデータ作成手段と、
   前記登録フーリエＮ次元パターンデータと前記照合フーリエＮ次元パターンデータとを合成し、これによって得られる合成フーリエＮ次元パターンデータに対してＮ次元離散的逆フーリエ変換を施すパターン処理手段と、
   このパターン処理手段によってＮ次元離散的逆フーリエ変換の施された合成フーリエＮ次元パターンデータに出現する相関成分エリアのＮ次元パターンデータを構成する個々のデータから相関成分の強度の高い上位ｎ個を抽出し、その上位ｎ個のデータの相関成分の強度に基づいて前記登録パターンと前記照合パターンとの照合を行うパターン照合手段と
   を備えたことを特徴とするパターン照合装置。

Images