(57)【要約】【課題】比較的簡易かつ高速化した特徴点データの区画分類による照合方法を提供する。【解決手段】ファイル掌紋データベース３に登録された、ファイル掌紋データにおける特徴点の座標範囲を、人手操作により設定した区画数を用いて複数区画に分割し、該分割した１区画の範囲と、特徴点座標範囲の基準点とを用いて照合対象となる区画範囲を指定する。その指定した区画範囲内に存在する特徴点と、入力装置２で作成されたサーチ掌紋データの特徴点とを比較照合する。また、指定した区画範囲の照合で得られた照合スコアが閾値未満の場合は、照合範囲を特徴点座標範囲内で自由な大きさに拡大して照合を行う。【選択図】　　　　図１
2004030191.tif 000002
【特許請求の範囲】
【請求項１】
掌紋印象との照合に用いる掌紋情報を読み出す掌紋情報読出工程と、
前記掌紋情報読出工程により読み出された掌紋情報に含まれる特徴点座標範囲を、人手操作により設定した所定の区画数を基に複数区画に分割する分割工程と、
前記分割工程により分割した１区画を基に、前記特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定工程と、
前記照合範囲設定工程により設定した前記照合範囲内に存在する掌紋情報の特徴点データと前記掌紋印象の特徴点データとの類似度を求めて照合を行う照合工程と、
を有することを特徴とする特徴点データの区画分類による照合方法。
【請求項２】
掌紋印象との照合の際に用いる掌紋情報を読み出す掌紋情報読出工程と、
前記掌紋情報読出工程により読み出された掌紋情報に含まれる特徴点座標範囲を、人手操作により設定した所定の区画数を基に複数区画に分割する分割工程と、
前記分割工程により分割した１区画を基に、前記特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定工程と、
前記照合範囲設定工程により設定した前記照合範囲内に存在する掌紋情報の特徴点データと前記掌紋印象の特徴点データとの類似度を求めて照合を行う照合工程と、
前記照合工程により求めた類似度を閾値と比較し、該類似度が閾値よりも小さい場合に、前記照合範囲を前記特徴点座標範囲に収まる範囲内で拡大した照合拡大範囲を設定する照合範囲拡大工程と、
前記照合範囲拡大工程により拡大した前記照合拡大範囲内に存在する掌紋情報の特徴点データと前記掌紋印象の特徴点データとの類似度を求めて照合を行う拡大照合工程と、
を有することを特徴とする特徴点データの区画分類による照合方法。
【請求項３】
前記分割工程は、
特徴点座標範囲を複数区画に分割するために予め人手操作により設定された、特徴点座標範囲の高さ方向の分割数と、該特徴点座標範囲の幅方向の分割数とを用いて分割することを特徴とする請求項１または２記載の特徴点データの区画分類による照合方法。
【請求項４】
前記照合範囲拡大工程は、
人手操作により予め設定された、拡大照合時の高さ方向と幅方向との区画数に従って、前記照合拡大範囲を設定することを特徴とする請求項２記載の特徴点データの区画分類による照合方法。
【請求項５】
個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、前記入力装置に入力された掌紋印象と前記掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムにおいて掌紋照合を行う特徴点データの区画分類による照合方法であって、
前記入力装置において、
前記掌紋印象を予め定めた部位に分割して特徴点情報を抽出し、前記掌紋照合サーバに入力する入力工程と、
前記掌紋照合サーバにおいて、
前記入力工程により特徴点情報が前記掌紋照合サーバに入力された際に、前記掌紋情報を前記掌紋データベースから読み出す掌紋情報読出工程と、
前記掌紋情報読出工程により読み出された掌紋情報に含まれる特徴点座標範囲の幅Ｗおよび高さＨと、人手操作により予め設定した横区画数ｉおよび縦区画数ｊとを基に、区画範囲の高さＨｐおよび幅Ｗｐを、Ｈｐ＝Ｈ／ｊ（ｊ≧１）、Ｗｐ＝Ｗ／ｉ（ｉ≧１）により決定し、前記特徴点座標範囲を複数の区画範囲に分割する区画分割工程と、
前記区画分割工程により分割した１区画範囲の高さＨｐおよび幅Ｗｐと、前記掌紋情報に含まれる特徴点座標範囲基準点Ｍ（Ｍｘ，Ｍｙ）と、前記特徴点座標範囲内に存在する特徴点データが多い照合範囲となる区画範囲Ｐｒの開始列位置を示す列位置Ｐｘｎと区画範囲Ｐｒの開始行位置を示す行位置Ｐｙｎとに従って、区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）を、
Ｐｘ＝Ｍｘ＋Ｗｐ×Ｐｘｎ（０≦Ｐｘｎ≦（ｉ−１））、
Ｐｙ＝Ｍｙ＋Ｈｐ×Ｐｙｎ（０≦Ｐｙｎ≦（ｊ−１））
により求める基準点設定工程と、
前記区画分割工程により分割した１区画範囲の高さＨｐおよび幅Ｗｐと、前記基準点設定工程により求めた区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）とに従って、前記特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定工程と、
前記掌紋照合処理装置において、
前記照合範囲設定工程により設定した前記区画範囲内に存在する掌紋情報の特徴点データと前記入力装置において入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合工程と、
を有することを特徴とする特徴点データの区画分類による照合方法。
【請求項６】
前記照合範囲設定工程は、
前記区画分割工程により分割した１区画範囲の高さＨｐおよび幅Ｗｐと、区画範囲を拡大して照合を行うために予め設定された拡大横区画数Ｂｉおよび拡大縦区画数Ｂｊとに従って、拡大した照合範囲となる区画範囲の高さＨｂと幅Ｗｂとを、Ｈｂ＝Ｈｐ×Ｂｊ、Ｗｂ＝Ｗｐ×Ｂｉにより求まる拡大照合範囲を前記特徴点座標範囲内に収まる範囲で拡大して、該拡大した範囲内に存在する特徴点を用いて照合を行うことを特徴とする請求項５記載の特徴点データの区画分類による照合方法。
【請求項７】
前記特徴点座標範囲内に収まる範囲で拡大する区画範囲の幅Ｗｂと区画範囲の高さＨｂとの拡大条件は、
Ｐｘ＝Ｂｘ、Ｐｙ＝Ｂｙかつ（Ｐｘ＋Ｗｂ）≦（Ｍｘ＋Ｗ）、（Ｐｙ＋Ｈｂ）≦（Ｍｙ＋Ｈ）
（但し、Ｂｘは区画拡大範囲の横の基準点、Ｂｙは区画拡大範囲の縦の基準点、Ｍｘ，Ｍｙは特徴点座標範囲の基準点、Ｗ，Ｈは特徴点座標範囲の幅と高さ）を満たすことを特徴とする請求項６記載の特徴点データの区画分類による照合方法。
【請求項８】
前記照合工程における類似度は、
特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、前記掌紋印象および前記掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする請求項１、２、５の何れか一項に記載の特徴点データの区画分類による照合方法。
【請求項９】
前記拡大照合工程における類似度は、
特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、前記拡大した掌紋印象および前記拡大した掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と該決定した拡大した照合区画範囲内の掌紋情報のマニューシャ集合体とを座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した拡大した照合区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする請求項２記載の特徴点データの区画分類による照合方法。
【請求項１０】
個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、前記入力装置に入力された掌紋印象と前記掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムにおいて掌紋照合を行う特徴点データの区画分類による照合プログラムであって、
前記掌紋照合サーバにおいて、
前記入力装置により前記掌紋印象が前記掌紋照合サーバに入力された際に、前記掌紋情報を前記掌紋データベースから読み出す掌紋情報読出処理と、
前記掌紋情報読出処理により読み出された掌紋情報に含まれる特徴点座標範囲を予め人手操作により設定された所定の区画数を基に複数区画に分割する分割処理と、
前記分割処理により分割した１区画を基準にして、前記特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定処理と、
を実行させ、
前記掌紋照合処理装置において、
前記照合範囲設定処理により設定した照合範囲内に存在する掌紋情報の特徴点データと前記入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合処理を実行させることを特徴とする特徴点データの区画分類による照合プログラム。
【請求項１１】
個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、前記入力装置に入力された掌紋印象と前記掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムにおいて掌紋照合を行う特徴点データの区画分類による照合プログラムであって、
前記掌紋照合サーバにおいて、
前記入力装置により前記掌紋印象が前記掌紋照合サーバに入力された際に、前記掌紋情報を前記掌紋データベースから読み出す掌紋情報読出処理と、
前記掌紋情報読出処理により読み出された掌紋情報に含まれる特徴点座標範囲を予め人手操作により設定された所定の区画数を基に複数区画に分割する分割処理と、
前記分割処理により分割した１区画を基準にして、前記特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定処理と、
を実行させ、
前記掌紋照合処理処置において、
前記照合範囲設定処理により設定した照合範囲内に存在する掌紋情報の特徴点データと前記入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合処理を実行させ、
前記掌紋照合サーバにおいて、
前記照合処理により求めた類似度を閾値と比較し、該類似度が閾値よりも小さい場合に、前記照合範囲を前記特徴点座標範囲に収まる範囲内で拡大した照合拡大範囲を設定する照合範囲拡大処理を実行させ、
前記掌紋照合処理装置において、
前記照合範囲拡大処理により拡大した照合拡大範囲内に存在する掌紋情報の特徴点データと前記入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う拡大照合処理を実行させることを特徴とする特徴点データの区画分類による照合プログラム。
【請求項１２】
前記分割処理は、
特徴点座標範囲を複数区画に分割するために予め人手操作により設定された、特徴点座標範囲の高さ方向の分割数と、該特徴点座標範囲の幅方向の分割数とを用いて分割することを特徴とする請求項１０または１１記載の特徴点データの区画分類による照合プログラム。
【請求項１３】
前記照合範囲拡大処理は、
人手操作により予め設定された、拡大照合時の高さ方向と幅方向との区画数に従って、前記照合拡大範囲を設定することを特徴とする請求項１１記載の特徴点データの区画分類による照合プログラム。
【請求項１４】
前記照合処理における類似度は、
特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、前記掌紋印象および前記掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする請求項１０または１１記載の特徴点データの区画分類による照合プログラム。
【請求項１５】
前記照合拡大処理における類似度は、
特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、前記掌紋印象および前記掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする請求項１１記載の特徴点データの区画分類による照合プログラム。
【請求項１６】
個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、前記入力装置に入力された掌紋印象と前記掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムで掌紋照合を行う特徴点データの区画分類による照合システムであって、
前記掌紋照合サーバにおいて、
前記入力装置により前記掌紋印象が入力された際に、前記掌紋データベースから前記掌紋情報を読み出す掌紋情報読出手段と、
前記掌紋情報読出手段により読み出された掌紋情報に含まれる特徴点座標範囲を予め人手操作により設定された所定の区画数を基に複数区画に分割する分割手段と、
前記分割手段により分割した１区画を基準にして、前記特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定手段と、
を有し、
前記掌紋照合処理装置において、
前記照合範囲設定手段により設定した照合範囲内に存在する掌紋情報の特徴点データと前記入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合手段を有することを特徴とする特徴点データの区画分類による照合システム。
【請求項１７】
前記掌紋照合サーバにおいて、
前記掌紋照合処理装置に有する前記照合手段により求めた類似度を閾値と比較し、該類似度が閾値よりも小さい場合に、前記照合範囲を前記特徴点座標範囲に収まる範囲内で拡大した照合拡大範囲を設定する照合範囲拡大手段を有し、
前記掌紋照合処理処置において、
前記照合範囲拡大手段により拡大した照合範囲内に存在する掌紋情報の特徴点データと前記入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う拡大照合手段を有することを特徴とする請求項１６記載の特徴点データの区画分類による照合システム。
【請求項１８】
前記分割手段は、
特徴点座標範囲を複数区画に分割するために予め人手操作により設定された、特徴点座標範囲の高さ方向の分割数と、該特徴点座標範囲の幅方向の分割数とを用いて分割することを特徴とする請求項１６記載の特徴点データの区画分類による照合システム。
【請求項１９】
前記照合範囲拡大手段は、
人手操作により予め設定された、拡大照合時の高さ方向と幅方向との区画数に従って、前記照合拡大範囲を設定することを特徴とする請求項１７記載の特徴点データの区画分類による照合システム。
【請求項２０】
前記照合手段における類似度は、
特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、前記掌紋印象および前記掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする請求項１６記載の特徴点データの区画分類による照合システム。
【請求項２１】
前記拡大照合手段における類似度は、
特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、前記掌紋印象および前記掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする請求項１７記載の特徴点データの区画分類による照合システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、バイオメトリックスによる個人認証技術に関し、特に、個人識別の対象となる掌紋印象に対し掌紋照合用の掌紋情報を用いて照合する特徴点データの区画分類による照合方法、その照合プログラムおよびその照合システムに関する。
【０００２】
【従来の技術】
近年、特定企業のサーバ等を攻撃し、業務を混乱に陥れるサイバーテロや、機密情報を扱う研究室への侵入といった「情報犯罪」が増加している。そのため、研究室や資料室、電算センター等の重要施設に、面倒な鍵管理をせず、手軽かつ厳重に個人識別ができるコンピュータを用いたセキュリティ・システムが普及している。このセキュリティ・システムには、画像認識技術が基幹技術として活用されている。その中でも特に、指紋を用いた個人照合システムに関して多くの研究開発が行われている。
【０００３】
指紋には、「万人不同」と「終生不変」という２つの特性がある。「万人不同」とは、同一人物の他の指や双子の兄弟でも同じ指紋は存在しないことを意味する。また、「終生不変」とは、指紋は身体の成長や歳月の経過によっても変化しないことを意味する。
【０００４】
従って、個人を識別する際に、指紋は絶対的識別方法として揺るぎない存在と考えられている。また、個人識別における処理時間の短縮または信頼性の向上を図るために指紋と同様に掌紋を利用した照合装置の研究開発が盛んに行われている。
【０００５】
個人照合は、認識対象物に関する様々な特徴の中から認識に有用な特徴を選択して抽出し、計量値として表した特徴量または特徴パラメータを蓄積したデータと比較していく。
【０００６】
また、どのような特徴量を使うべきかについては認識対象物と認識目的に応じて、平行移動や回転に対して不変である位置に関する不変性と、拡大または縮小に対して不変である大きさに関する不変性と、鏡像反転に対して不変である反転に関する不変性と、照明の揺らぎに対して不変である輝度に関する不変性とを考慮する必要がある。特徴抽出を効率よくかつ正確に行うには、画像に対して適切な前処理が行われていなければならない。
【０００７】
この前処理に領域分割を用いた従来例１として、特開２０００−３３９４５５号公報の「指紋照合装置」が挙げられる。また、従来例２として、特開平１１−２０３４７４号公報の「掌紋印象の登録・照合方法およびその装置」が挙げられる。
【０００８】
従来例１の「指紋照合装置」は、指紋から抽出した指紋特徴点を行とし、特定の指紋特徴点の周辺をｎ領域に分割する。その分割した各領域内で特定の指紋特徴点に最も近い指紋特徴点を選択する。選択した特定の指紋特徴点に最も近い指紋特徴点までの隆線数を列とする隆線数表を作成する。そして、予め指紋を登録するファイル側の指紋から得た隆線数表と、掌紋印象の対象となるサーチ側の指紋から得た隆線数表とを用いて指紋特徴点の対を作成して、その対間の隆線数の差から指紋の類似度を計算することで、本人識別等を正確かつ迅速に行うことができる。
【０００９】
従来例２の「掌紋印象の登録・照合方法およびその装置」は、入力装置において、押捺掌紋を採取する際に掌紋印象（手の平の掌紋全体）を部位毎に拇指球部（親指側付け根部分）、小指球部（小指側付け根部分）、四指基底部（親指を除く４本の指の付け根部分）と自動的に分割する。次に、分割した各部位毎に特徴点を抽出して、ファイルデータとして保存し、各部位毎のファイルデータに含まれる全ての特徴点を照合対象として照合を行うことができる。
【００１０】
図７を参照しながら従来例２における掌紋印象を部位に分割する方法について説明する。
【００１１】
まず、押捺された掌紋のほぼ全体を長方形の掌紋印象切出し枠３０として設定する。掌紋印象切出し枠３０は、四指（人差指、中指、薬指、小指）の付け根付近で掌を横切る直線、この直線に平行な手首近くの直線、そして、付け根付近で掌を横切る直線と手首近くの直線との２つの直線に垂直な拇指の付け根付近の直線および小指側の側面に沿った直線により位置指定される。
【００１２】
次に、中間点３３から、四指付け根付近の掌紋印象切出し枠３０に垂直に掌紋印象の手首側へ直線を描き生命溝３２との交点により腕三叉が位置指定される。これにより、中間点３３と腕三叉３５とを通過する直線が、球部分割線３６として位置指定される。次に、腕（手首）側の掌紋印象切出し枠３０がこの腕三叉３５を通過するように位置調整される。
【００１３】
次に、感情溝３１と掌紋印象の小指側の端辺との交差点により交差点３４が位置指定され、交差点３４から球部分割線３６に垂直な直線が基底部分割線３７に位置指定される。
【００１４】
次に、四指基底部４１には掌紋印象切出し枠３０の基底部分割線３７により分割された四指側の領域が範囲指定される。また、拇指球部４２には掌紋印象切出し枠３０の基底部分割線３７により分割された拇指側の領域が範囲指定される。そして、小指球部４３には掌紋印象切出し枠３０の基底部分割線３７により分割された手首側の領域のうち球部分割線３６により分割された小指側の領域が範囲指定される。
【００１５】
そして範囲指定された各部位毎に特徴点を抽出して、ファイルデータとして保存する。そして各部位毎のファイルデータに含まれる全ての特徴点を照合対象として照合を行う。
【００１６】
以上の処理により、全ての特徴点の座標が含まれる特徴点の座標範囲から範囲指定された、特定領域の範囲内に位置する特徴点だけを選別し、該選別した特徴点だけを照合対象とすることで照合速度を高速化することができる。
【００１７】
また、上述した照合方法の他に掌紋の原画像自体を小さくして照合を行うことで照合速度の高速化を図る方法も提案されている。
【００１８】
【発明が解決しようとする課題】
しかしながら上述した従来例２は、全ての特徴点の座標が含まれる特徴点の座標範囲から、ある特定領域の範囲内に位置する特徴点だけを選別し、選別した特徴点だけを照合することで照合速度は高速化されるが、特徴点の座標範囲に含まれる全ての特徴点を照合対象とした照合方式に比べて、照合精度が劣化してしまうおそれがあった。
【００１９】
また、掌紋の原画像自体を小さくして照合を行う方法では、掌紋画像自体に含まれる特徴点数が制限されるため照合精度の信頼性に欠け、掌紋画像サイズが変更となった場合はその都度データベース内の掌紋データの置換が必要であった。
【００２０】
本発明は上記事情に鑑みてなされたものであり、掌紋による照合精度の高い個人識別を可能にすると共に、比較的簡易でかつ認証を得るまでの照合時間を短縮し高速化できる特徴点データの区画分類による照合方法、その照合プログラムおよび照合システムを提供することを目的とする。
【００２１】
【課題を解決するための手段】
かかる目的を達成するために請求項１記載の特徴点データの区画分類による照合方法は、掌紋印象との照合に用いる掌紋情報を読み出す掌紋情報読出工程と、掌紋情報読出工程により読み出された掌紋情報に含まれる特徴点座標範囲を、人手操作により設定した所定の区画数を基に複数区画に分割する分割工程と、分割工程により分割した１区画を基に、特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定工程と、照合範囲設定工程により設定した照合範囲内に存在する掌紋情報の特徴点データと掌紋印象の特徴点データとの類似度を求めて照合を行う照合工程と、を有することを特徴とする。
【００２２】
請求項２記載の特徴点データの区画分類による照合方法は、掌紋印象との照合の際に用いる掌紋情報を読み出す掌紋情報読出工程と、掌紋情報読出工程により読み出された掌紋情報に含まれる特徴点座標範囲を、人手操作により設定した所定の区画数を基に複数区画に分割する分割工程と、分割工程により分割した１区画を基に、特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定工程と、照合範囲設定工程により設定した照合範囲内に存在する掌紋情報の特徴点データと掌紋印象の特徴点データとの類似度を求めて照合を行う照合工程と、照合工程により求めた類似度を閾値と比較し、該類似度が閾値よりも小さい場合に、照合範囲を特徴点座標範囲に収まる範囲内で拡大した照合拡大範囲を設定する照合範囲拡大工程と、照合範囲拡大工程により拡大した照合拡大範囲内に存在する掌紋情報の特徴点データと掌紋印象の特徴点データとの類似度を求めて照合を行う拡大照合工程と、を有することを特徴とする。
【００２３】
請求項３記載の発明は、請求項１または２記載の特徴点データの区画分類による照合方法において、分割工程は、特徴点座標範囲を複数区画に分割するために予め人手操作により設定された、特徴点座標範囲の高さ方向の分割数と、該特徴点座標範囲の幅方向の分割数とを用いて分割することを特徴とする。
【００２４】
請求項４記載の発明は、請求項２記載の特徴点データの区画分類による照合方法において、照合範囲拡大工程は、人手操作により予め設定された、拡大照合時の高さ方向と幅方向との区画数に従って、照合拡大範囲を設定することを特徴とする。
【００２５】
請求項５記載の特徴点データの区画分類による照合方法は、個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、入力装置に入力された掌紋印象と掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムにおいて掌紋照合を行う特徴点データの区画分類による照合方法であって、入力装置において、掌紋印象を予め定めた部位に分割して特徴点情報を抽出し、掌紋照合サーバに入力する入力工程と、掌紋照合サーバにおいて、入力工程により特徴点情報が掌紋照合サーバに入力された際に、掌紋情報を掌紋データベースから読み出す掌紋情報読出工程と、掌紋情報読出工程により読み出された掌紋情報に含まれる特徴点座標範囲の幅Ｗおよび高さＨと、人手操作により予め設定した横区画数ｉおよび縦区画数ｊとを基に、区画範囲の高さＨｐおよび幅Ｗｐを、Ｈｐ＝Ｈ／ｊ（ｊ≧１）、Ｗｐ＝Ｗ／ｉ（ｉ≧１）により決定し、特徴点座標範囲を複数の区画範囲に分割する区画分割工程と、区画分割工程により分割した１区画範囲の高さＨｐおよび幅Ｗｐと、掌紋情報に含まれる特徴点座標範囲基準点Ｍ（Ｍｘ，Ｍｙ）と、特徴点座標範囲内に存在する特徴点データが多い照合範囲となる区画範囲Ｐｒの開始列位置を示す列位置Ｐｘｎと区画範囲Ｐｒの開始行位置を示す行位置Ｐｙｎとに従って、区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）を、Ｐｘ＝Ｍｘ＋Ｗｐ×Ｐｘｎ（０≦Ｐｘｎ≦（ｉ−１））、Ｐｙ＝Ｍｙ＋Ｈｐ×Ｐｙｎ（０≦Ｐｙｎ≦（ｊ−１））により求める基準点設定工程と、区画分割工程により分割した１区画範囲の高さＨｐおよび幅Ｗｐと、基準点設定工程により求めた区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）とに従って、特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定工程と、掌紋照合処理装置において、照合範囲設定工程により設定した区画範囲内に存在する掌紋情報の特徴点データと入力装置において入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合工程と、を有することを特徴とする。
【００２６】
請求項６記載の発明は、請求項５記載の特徴点データの区画分類による照合方法において、照合範囲設定工程は、区画分割工程により分割した１区画範囲の高さＨｐおよび幅Ｗｐと、区画範囲を拡大して照合を行うために予め設定された拡大横区画数Ｂｉおよび拡大縦区画数Ｂｊとに従って、拡大した照合範囲となる区画範囲の高さＨｂと幅Ｗｂとを、Ｈｂ＝Ｈｐ×Ｂｊ、Ｗｂ＝Ｗｐ×Ｂｉにより求まる拡大照合範囲を特徴点座標範囲内に収まる範囲で拡大して、該拡大した範囲内に存在する特徴点を用いて照合を行うことを特徴とする。
【００２７】
請求項７記載の発明は、請求項６記載の特徴点データの区画分類による照合方法において、特徴点座標範囲内に収まる範囲で拡大する区画範囲の幅Ｗｂと区画範囲の高さＨｂとの拡大条件は、Ｐｘ＝Ｂｘ、Ｐｙ＝Ｂｙかつ（Ｐｘ＋Ｗｂ）≦（Ｍｘ＋Ｗ）、（Ｐｙ＋Ｈｂ）≦（Ｍｙ＋Ｈ）、（但し、Ｂｘは区画拡大範囲の横の基準点、Ｂｙは区画拡大範囲の縦の基準点、Ｍｘ，Ｍｙは特徴点座標範囲の基準点、Ｗ，Ｈは特徴点座標範囲の幅と高さ）を満たすことを特徴とする。
【００２８】
請求項８記載の発明は、請求項１、２、５の何れか一項に記載の特徴点データの区画分類による照合方法において、照合工程における類似度は、特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、掌紋印象および掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする。
【００２９】
請求項９記載の発明は、請求項２記載の特徴点データの区画分類による照合方法において、拡大照合工程における類似度は、特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、拡大した掌紋印象および拡大した掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と該決定した拡大した照合区画範囲内の掌紋情報のマニューシャ集合体とを座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した拡大した照合区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする。
【００３０】
請求項１０記載の特徴点データの区画分類による照合プログラムは、個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、入力装置に入力された掌紋印象と掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムにおいて掌紋照合を行う特徴点データの区画分類による照合プログラムであって、掌紋照合サーバにおいて、入力装置により掌紋印象が掌紋照合サーバに入力された際に、掌紋情報を掌紋データベースから読み出す掌紋情報読出処理と、掌紋情報読出処理により読み出された掌紋情報に含まれる特徴点座標範囲を予め人手操作により設定された所定の区画数を基に複数区画に分割する分割処理と、分割処理により分割した１区画を基準にして、特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定処理と、を実行させ、掌紋照合処理装置において、照合範囲設定処理により設定した照合範囲内に存在する掌紋情報の特徴点データと入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合処理を実行させることを特徴とする。
【００３１】
請求項１１記載の特徴点データの区画分類による照合プログラムは、個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、入力装置に入力された掌紋印象と掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムにおいて掌紋照合を行う特徴点データの区画分類による照合プログラムであって、掌紋照合サーバにおいて、入力装置により掌紋印象が掌紋照合サーバに入力された際に、掌紋情報を掌紋データベースから読み出す掌紋情報読出処理と、掌紋情報読出処理により読み出された掌紋情報に含まれる特徴点座標範囲を予め人手操作により設定された所定の区画数を基に複数区画に分割する分割処理と、分割処理により分割した１区画を基準にして、特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定処理と、を実行させ、掌紋照合処理処置において、照合範囲設定処理により設定した照合範囲内に存在する掌紋情報の特徴点データと入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合処理を実行させ、掌紋照合サーバにおいて、照合処理により求めた類似度を閾値と比較し、該類似度が閾値よりも小さい場合に、照合範囲を特徴点座標範囲に収まる範囲内で拡大した照合拡大範囲を設定する照合範囲拡大処理を実行させ、掌紋照合処理装置において、照合範囲拡大処理により拡大した照合拡大範囲内に存在する掌紋情報の特徴点データと入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う拡大照合処理を実行させることを特徴とする。
【００３２】
請求項１２記載の発明は、請求項１０または１１記載の特徴点データの区画分類による照合プログラムにおいて、分割処理は、特徴点座標範囲を複数区画に分割するために予め人手操作により設定された、特徴点座標範囲の高さ方向の分割数と、該特徴点座標範囲の幅方向の分割数とを用いて分割することを特徴とする。
【００３３】
請求項１３記載の発明は、請求項１１記載の特徴点データの区画分類による照合プログラムにおいて、照合範囲拡大処理は、人手操作により予め設定された、拡大照合時の高さ方向と幅方向との区画数に従って、照合拡大範囲を設定することを特徴とする。
【００３４】
請求項１４記載の発明は、請求項１０または１１記載の特徴点データの区画分類による照合プログラムにおいて、照合処理における類似度は、特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、掌紋印象および掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする。
【００３５】
請求項１５記載の発明は、請求項１１記載の特徴点データの区画分類による照合プログラムにおいて、照合拡大処理における類似度は、特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、掌紋印象および掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする。
【００３６】
請求項１６記載の特徴点データの区画分類による照合システムは、個人照合の掌紋印象を入力する入力装置と、掌紋照合用の掌紋情報が登録保存された掌紋データベースと、入力装置に入力された掌紋印象と掌紋データベースに登録保存された掌紋情報との照合処理を行う掌紋照合処理装置と、掌紋照合処理の制御を行う掌紋照合サーバとが通信手段を介して接続されたシステムで掌紋照合を行う特徴点データの区画分類による照合システムであって、掌紋照合サーバにおいて、入力装置により掌紋印象が入力された際に、掌紋データベースから掌紋情報を読み出す掌紋情報読出手段と、掌紋情報読出手段により読み出された掌紋情報に含まれる特徴点座標範囲を予め人手操作により設定された所定の区画数を基に複数区画に分割する分割手段と、分割手段により分割した１区画を基準にして、特徴点座標範囲内に存在する特徴点データが多い照合範囲を設定する照合範囲設定手段と、を有し、掌紋照合処理装置において、照合範囲設定手段により設定した照合範囲内に存在する掌紋情報の特徴点データと入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う照合手段を有することを特徴とする。
【００３７】
請求項１７記載の発明は、請求項１６記載の特徴点データの区画分類による照合システムにおいて、掌紋照合サーバにおいて、掌紋照合処理装置に有する照合手段により求めた類似度を閾値と比較し、該類似度が閾値よりも小さい場合に、照合範囲を特徴点座標範囲に収まる範囲内で拡大した照合拡大範囲を設定する照合範囲拡大手段を有し、掌紋照合処理処置において、照合範囲拡大手段により拡大した照合範囲内に存在する掌紋情報の特徴点データと入力装置により入力された掌紋印象の特徴点データとの類似度を求めて照合を行う拡大照合手段を有することを特徴とする。
【００３８】
請求項１８記載の発明は、請求項１６記載の特徴点データの区画分類による照合システムにおいて、分割手段は、特徴点座標範囲を複数区画に分割するために予め人手操作により設定された、特徴点座標範囲の高さ方向の分割数と、該特徴点座標範囲の幅方向の分割数とを用いて分割することを特徴とする。
【００３９】
請求項１９記載の発明は、請求項１７記載の特徴点データの区画分類による照合システムにおいて、照合範囲拡大手段は、人手操作により予め設定された、拡大照合時の高さ方向と幅方向との区画数に従って、照合拡大範囲を設定することを特徴とする。
【００４０】
請求項２０記載の発明は、請求項１６記載の特徴点データの区画分類による照合システムにおいて、照合手段における類似度は、特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、掌紋印象および掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする。
【００４１】
請求項２１記載の発明は、請求項１７記載の特徴点データの区画分類による照合システムにおいて、拡大照合手段における類似度は、特徴点に関する座標量データとなる座標位置と、隆線が流れる方向の角度と、特徴点を中心とした半径内に位置する特徴点の数と、隆線の曲がり具合を示す割合とから、掌紋印象および掌紋情報のマニューシャ集合体を決定し、該決定した掌紋印象のマニューシャ集合体と、該決定した区画範囲内の掌紋情報のマニューシャ集合体と、を座標の回転移動および平行移動により重ね合わせた座標間の距離誤差により対となるマニューシャ特徴点候補を選択し、該選択した掌紋印象のマニューシャ特徴点と該選択した区画範囲内の掌紋情報のマニューシャ特徴点とにより求めることを特徴とする。
【００４２】
本発明は、特徴点の座標範囲を複数区画に分割した区画範囲内の特徴点に対して照合処理を行い更に照合範囲を拡大して詳細照合を行う処理により、照合前に論理的に特徴点データに含まれる特徴点の座標範囲を複数区画に分割し、人手操作またはコンピュータにより指定された区画範囲内に存在する特徴点のみを照合対象とするものである。これは、データそのものを区画分割して照合するのではなく、論理的に座標範囲を区画分割という概念で区切り、人手操作またはコンピュータにより指定された区画範囲（座標範囲）に位置する特徴点のみを照合対象としている。この掌紋照合を行うことで、掌紋による照合精度の高い個人識別を可能にすると共に、比較的簡易でかつ認証を得るまでの照合時間を短縮し高速化を図ることとなる。
【００４３】
【発明の実施の形態】
以下、添付図面を参照しながら本発明の特徴点データの区画分類による照合方法、その照合プログラムおよびその照合システムに係る実施の形態について詳細に説明する。
【００４４】
本実施形態における掌紋照合システムは、図１に示すように掌紋照合システム・マネージメント・サーバ１と、入力装置２と、ファイル掌紋データベース３と、掌紋照合処理装置４とが通信バス５を介して接続された構成をとる。以下、各ブロックの処理動作について説明する。
【００４５】
掌紋照合システム・マネージメント・サーバ１は入力装置２とファイル掌紋データベース３と掌紋照合処理装置４とに通信バス５を介して接続され掌紋照合の制御を行う。
【００４６】
入力装置２は、照合対象となる掌紋印象を読み込み、該読み込んだ掌紋印象を図６に示すように３種類の部位である四指基底部ｄ１０と拇指球部ｄ２０と小指球部ｄ３０との座標範囲に分割する。この部位に分割した座標範囲から特徴点を抽出して、特徴点の位置座標データからなる特徴点データを作成する（特徴点抽出処理）。部位毎に作成した特徴点データは、サーチ掌紋データとして掌紋照合システム・マネージメント・サーバ１に出力する。
【００４７】
ファイル掌紋データベース３は掌紋照合システム・マネージメント・サーバ１に通信バス５を介して接続されており、サーチ掌紋データと照合するファイル掌紋データを格納する。なお、ファイル掌紋データも上述したサーチ掌紋データのように３種類の部位に分割されている。ファイル掌紋データを格納する方法としては、個人を識別する個人識別情報毎にファイル掌紋データベース３を分割し、該分割したファイル掌紋データベース３にファイル掌紋データを格納する方法がある。なお、個人を識別する情報としては、個人名、個人識別符号等が挙げられる。
【００４８】
掌紋照合処理装置４は、掌紋照合システム・マネージメント・サーバ１に通信バス５を介して接続され、入力装置２で作成されたサーチ掌紋データと、ファイル掌紋データベース３から読み出されたファイル掌紋データとの比較照合を行う。
【００４９】
ファイル掌紋データは、特徴点数と特徴点情報量とが共に多いデータである。また、サーチ掌紋データは、ファイル掌紋データに比べて特徴点数と特徴点情報量とが共に少ないデータであり、情報量に制限のあるデータである。
【００５０】
なお、サーチ掌紋データおよびファイル掌紋データは、３種類の部位である、四指基底部ｄ１０と、拇指球部ｄ２０と、小指球部ｄ３０とに分割した座標範囲から特徴点を抽出した特徴点データとしたが、これに限定することなく、掌紋印象を種々分割した座標範囲から特徴点を抽出した特徴点データとすることでも実施可能である。
【００５１】
また、部位に分割することが不可能な場合は、図６に示すように掌紋印象全体（切出し枠３０）から特徴点を抽出した特徴点データをサーチ掌紋データおよびファイル掌紋データとして用いることでも実施可能である。この場合、ファイル掌紋データベース３には掌紋印象全体（切出し枠３０）から特徴点を抽出した特徴点データを格納する領域を設けファイル掌紋データを格納する。
【００５２】
ここで、掌紋照合システム・マネージメント・サーバ１について詳細に説明する前に、図３および図４を参照しながら、ファイル掌紋データの特徴点座標範囲およびブロック範囲について説明する。図３にファイル掌紋データの特徴点座標範囲を示し、図４にファイル掌紋データのブロック範囲を示す。なお、ファイル掌紋データの特徴点座標範囲は、特徴点データが含まれる枠を示す。例えば、部位に分割する際に用いた部位毎の区画枠または切出し枠３０が特徴点座標範囲に相当する。特徴点座標範囲は、ファイル掌紋データの照合範囲を設定する際に用いる。また、ブロック範囲は、掌紋照合処理装置４で照合を行う際に用いる照合範囲となる座標範囲である。
【００５３】
ファイル掌紋データの特徴点座標範囲Ｍｒは、図３に示すように特徴点座標範囲の左上を基準点Ｍ（Ｍｘ，Ｍｙ）として特徴点座標範囲の幅をＷ、特徴点座標範囲の高さをＨとする四角形の領域で囲まれる特徴点の座標範囲である。この特徴点座標範囲に、ファイル掌紋データの特徴点が全て含まれる。なお、座標範囲はＸ軸，Ｙ軸の２次元の座標範囲で構成されており、Ｘ軸，Ｙ軸上の２点により位置を表す。例えば、基準点Ｍ（Ｍｘ，Ｍｙ）において、ＭｘはＸ軸上の点を表し、ＭｙはＹ軸上の点を表す。
【００５４】
ファイル掌紋データの特徴点座標範囲Ｍｒは、照合範囲を設定する際に特徴点座標範囲の横区画数ｉと特徴点座標範囲の縦区画数ｊとを用いて、特徴点座標範囲Ｗ×Ｈをｉ×ｊ個の複数区画に分割する。この複数区画に分割した１区画範囲を基に照合対象範囲となる区画範囲Ｐｒを設定する。なお、区画範囲Ｐｒを１区画とする場合は、そのまま１区画範囲を用いればよいし、区画範囲Ｐｒを４区画とする場合は、１区画範囲を基に縦×横が２×２の４区画を設定した区画範囲Ｐｒを用いればよい。この設定した区画範囲Ｐｒ内に存在するファイル掌紋データの特徴点とサーチ掌紋データの特徴点との比較照合を行う。
【００５５】
照合範囲となる区画範囲Ｐｒを１区画範囲とする場合は、該１区画範囲の左上を基準点Ｐ（Ｐｘ，Ｐｙ）、１区画範囲の幅はＷｐ、１区画範囲の高さはＨｐとした四角形の領域で囲まれる特徴点の座標範囲である。また、区画範囲Ｐｒを縦、横２×２の４区画範囲とする場合は、区画の左上を基準点Ｐ（Ｐｘ，Ｐｙ）、区画範囲の幅は２×Ｗｐ、区画範囲の高さは２×Ｈｐとした四角形の領域で囲まれる特徴点の座標範囲である。１区画範囲の幅Ｗｐは、Ｗｐ＝Ｗ　／ｉ，１区画範囲の高さＨｐは、Ｈｐ＝Ｈ／ｊにより決定する（但し、Ｗ＝特徴点座標範囲の幅、Ｈ＝特徴点座標範囲の高さ、ｉ＝特徴点座標範囲横区画数、ｊ＝特徴点座標範囲縦区画数）。また、区画範囲の基準点Ｐ（Ｐｘ，Ｐｙ）は、Ｐｘ＝Ｍｘ＋Ｗｐ×Ｐｘｎ，Ｐｙ＝Ｍｙ＋Ｈｐ×Ｐｙｎにより決定する（但し、Ｍｘ＝特徴点座標範囲基準点のＸ座標値、Ｍｙ＝特徴点座標範囲基準点のＹ座標値、Ｐｘｎ＝区画範囲列位置、Ｐｙｎ＝区画範囲行位置）。
【００５６】
区画範囲行位置Ｐｙｎは、特徴点座標範囲基準点Ｍｙから何番目の区画行位置かを示す値である。区画範囲行位置Ｐｙｎの設定条件としては０≦Ｐｙｎ≦ｊ−１の範囲となる（ｊは特徴点座標範囲の縦区画数）。また、区画範囲列位置Ｐｘｎは、特徴点座標範囲基準点Ｍｘから何番目の区画列位置かを示す値である。区画範囲列位置Ｐｘｎの設定条件としては０≦Ｐｘｎ≦ｉ−１の範囲となる（ｉは特徴点座標範囲の横区画数）。
【００５７】
ファイル掌紋データのブロック範囲Ｂｒは、図４に示すようにブロック範囲の左上を基準点Ｂ（Ｂｘ，Ｂｙ）と、ブロック範囲横区画数Ｂｉ×ブロック範囲縦区画数Ｂｊ個の複数区画とからなる特徴点の座標範囲である。ブロック範囲の幅はＷｂ、ブロック範囲の高さはＨｂとする。このブロック範囲内に存在するファイル掌紋データの特徴点を用いてサーチ掌紋データの特徴点との比較照合を行う。
【００５８】
図４に示すブロック範囲Ｂｒは、ブロック範囲横区画数Ｂｉおよびブロック範囲縦区画数Ｂｊを共に３とすることで、ブロック範囲ＢｒはＢｉ×Ｂｊ＝９区画となる。また、ブロック範囲の幅ＷｂはＷｂ＝Ｗｐ×Ｂｉにより決定し、ブロック範囲の幅ＨｂはＨｂ＝Ｈｐ×Ｂｊにより決定する（但し、Ｗｐ＝１区画範囲の幅、Ｈｐ＝１区画範囲の高さ、Ｂｉ＝ブロック範囲横区画数、Ｂｊ＝ブロック範囲縦区画数）。ブロック範囲の基準点Ｂ（Ｂｘ，Ｂｙ）は、区画範囲の基準点Ｐ（Ｐｘ，Ｐｙ）と同一の点であり、Ｂｘ＝Ｐｘ，Ｂｙ＝Ｐｙとなる。
【００５９】
次に、図２を参照しながら掌紋照合システム・マネージメント・サーバ１について詳述する。
【００６０】
掌紋照合システム・マネージメント・サーバ１は、掌紋照合マネージャ１１と、区画／ブロック範囲情報管理部１２と、区画／ブロック範囲パラメータ設定部１３とを有して構成される。以下ブロック毎に詳細に説明する。
【００６１】
掌紋照合マネージャ１１は、ファイル掌紋データベース３から読み出したファイル掌紋データと、入力装置２で作成したサーチ掌紋データと、掌紋照合の実行要求とを通信バス５を介して掌紋照合処理装置４に送信する。
【００６２】
また、掌紋照合マネージャ１１は、ファイル掌紋データの照合範囲となる区画範囲Ｐｒの設定要求またはブロック範囲Ｂｒの設定要求を区画／ブロック範囲情報管理部１２に行う。区画範囲Ｐｒの設定要求とは、区画範囲Ｐｒの基準点となるＸ座標ＰｘおよびＹ座標Ｐｙと、区画範囲Ｐｒの幅Ｗｐおよび高さＨｐとの設定である。また、ブロック範囲Ｂｒの設定要求とは、ブロック範囲Ｂｒの基準点となるＸ座標ＢｘおよびＹ座標Ｂｙと、ブロック範囲Ｂｒの幅Ｗｂおよび高さＨｂとの設定である。
【００６３】
また、掌紋照合マネージャ１１は、区画／ブロック範囲パラメータ設定部１３に対してパラメータ読み出し要求を行う。この読み出し要求により、詳細照合パラメータと照合スコア閾値とを取得する。取得した詳細照合パラメータには区画範囲Ｐｒを拡大して照合処理を行うか否かの基準となる値が設定されている。また、照合スコア閾値は照合スコアの閾値を示す値が設定されている。
【００６４】
区画／ブロック範囲情報管理部１２は、区画／ブロック範囲パラメータ設定部１３に対してパラメータ読み出し要求を行う。この読み出し要求により、特徴点座標範囲の横区画数ｉと特徴点座標範囲の縦区画数ｊとを取得する。取得したｉとｊとを用いて、ファイル掌紋データに含まれる特徴点座標範囲Ｍｒを複数区画に分割する。これにより複数区画に分割した１区画分の幅Ｗｐと高さＨｐとが決定される。
【００６５】
また、区画／ブロック範囲情報管理部１２は、区画範囲Ｐｒを定める区画範囲情報（区画範囲Ｐｒの基準点となるＸ座標Ｐｘ、Ｙ座標Ｐｙと、区画範囲Ｐｒの幅Ｗｐ、高さＨｐ）を掌紋照合マネージャ１１へ送信する。
【００６６】
また、区画／ブロック範囲情報管理部１２は、ブロック範囲Ｂｒを定めるブロック範囲情報（ブロック範囲Ｂｒの基準点となるＸ座標Ｂｘ、Ｙ座標Ｂｙ、ブロック範囲Ｂｒの幅Ｗｂ、高さＨｂ）を掌紋照合マネージャ１１へ送信する。
【００６７】
区画／ブロック範囲パラメータ設定部１３は、人手操作を介して、特徴点座標範囲Ｍｒを複数区画へ分割する特徴点座標範囲の横区画数ｉと特徴点座標範囲の縦区画数ｊとの設定または変更、ブロック範囲Ｂｒを決定するブロック範囲の横区画数Ｂｉとブロック範囲の縦区画数Ｂｊとの設定または変更、照合範囲を拡大して詳細照合を行うか否かの基準となる詳細照合パラメータ値と照合スコアの閾値を示す照合スコア閾値との設定または変更を行う。
【００６８】
また、区画／ブロック範囲パラメータ設定部１３は、区画／ブロック範囲情報管理部１２または掌紋照合マネージャ１１からのパラメータ読出要求により、読出要求に該当するパラメータを読出要求元である区画／ブロック範囲情報管理部１２または掌紋照合マネージャ１１に送信する。
【００６９】
上記構成からなる本実施形態は、第１の目的として、ファイル掌紋データの特徴点の座標範囲を複数区画に分割し、該分割した１区画を基に、ファイル掌紋データ側の特徴点データの多い区画範囲を設定し、該設定した区画範囲に位置するファイル掌紋データの特徴点のみを照合対象とし、照合速度の高速化を図ることである。
【００７０】
また、第２の目的として、設定した区画範囲を特徴点座標範囲内で拡大して照合処理を行うことで照合範囲が小さい場合に比べて高い照合精度を図ることである。
【００７１】
第１の目的を達成するために本実施形態では、入力装置２が作成したサーチ掌紋データを受信した掌紋照合マネージャ１１は、サーチ掌紋データを掌紋照合処理装置４に通信バス５を介して送信する。そして、掌紋照合マネージャ１１は、ファイル掌紋データベース３からファイル掌紋データを読み出し、照合範囲となる区画範囲の設定要求を区画／ブロック範囲情報管理部１２に送信する。次に、区画／ブロック範囲情報管理部１２は、人手操作により区画／ブロック範囲パラメータ設定部１３に設定された特徴点座標領域区画数（ｉ，ｊ）を取得して、ファイル掌紋データに含まれる特徴点座標範囲を複数区画に分割する。区画／ブロック範囲情報管理部１２は、分割した１区画の区画範囲をもとに、照合範囲となる特徴点が多い区画範囲の設定を行う。掌紋照合処理装置４は、区画／ブロック範囲情報管理部１２で設定した区画範囲を用いて、区画範囲内に存在するファイル掌紋データの特徴点と、入力装置２で作成したサーチ掌紋データの特徴点との比較照合を行うことで、ファイル掌紋データ全体を照合範囲として照合を行うよりも高速に照合することができる。また、区画範囲を任意に設定することで単一区画もしくは複数区画を照合範囲とすることができ、ファイル掌紋データベース３に含まれるファイル掌紋データの置換を行わずに照合範囲を変更することができる。
【００７２】
第２の目的を達成するために本実施形態では、掌紋照合マネージャ１１が掌紋照合処理装置４から受信した照合スコア値（評価値）が、区画／ブロック範囲パラメータ設定部１３に設定した所定の照合スコア閾値および詳細照合パラメータ値を満たしているか否かを判定する。照合スコア閾値および詳細照合パラメータ値は、区画範囲を拡大して再照合を行うか否かを決定する値である。掌紋照合マネージャ１１が、照合スコア閾値および詳細照合パラメータ値を満たしていないと判定した場合は、区画／ブロック範囲情報管理部１２は照合範囲を特徴点座標範囲内で更に拡大する。掌紋照合処理装置４は、拡大した区画範囲内に存在するファイル掌紋データの特徴点と、入力装置２で作成したサーチ掌紋データの特徴点との照合を行うことで照合範囲が小さい場合に比べて高い信頼性のある照合精度を求めることができる。
【００７３】
次に、特徴点座標範囲から区画範囲を設定する処理手順を詳細に説明する。
【００７４】
まず、入力装置２はサーチ掌紋データを作成し、掌紋照合マネージャ１１へ通信バス５を介して入力する。サーチ掌紋データが入力された掌紋照合マネージャ１１は、サーチ掌紋データを掌紋照合処理装置４に通信バス５を介して入力する。
【００７５】
掌紋照合マネージャ１１は、入力装置２から入力されたサーチ掌紋データを基に、ファイル掌紋データベース３からファイル掌紋データを読み出す。そして、掌紋照合の際に用いるファイル掌紋データの区画範囲Ｐｒを決定する開始列位置Ｐｘｎ（既定値＝０）と開始行位置Ｐｙｎ（既定値＝０）と横区画数Ｃｎ（既定値＝１）と縦区画数Ｌｎ（既定値＝１）とをファイル掌紋データに付加し、区画範囲Ｐｒを設定するための区画範囲情報の設定要求を区画／ブロック範囲情報管理部１２に送信する。
【００７６】
なお、掌紋照合の対象範囲となる区画範囲Ｐｒの開始列位置Ｐｘｎ（既定値＝０）と開始行位置Ｐｙｎ（既定値＝０）とは、特徴点座標範囲基準点Ｍ（Ｍｘ，Ｍｙ）から何番目の位置かを示すものである。また、横区画数Ｃｎ（既定値＝１）と縦区画数Ｌｎ（既定値＝１）とは照合範囲となる区画範囲の区画数を示すものである。
【００７７】
また、開始列位置Ｐｘｎと開始行位置Ｐｙｎと横区画数Ｃｎと縦区画数Ｌｎとの設定は入力装置２から人手操作により行うことができる。また、既定値とはデフォルトとして掌紋照合マネージャ１１に設定されている値である。
【００７８】
また、ファイル掌紋データは、特徴点座標範囲Ｍｒの基準点ＭのＸ座標Ｍｘ、Ｙ座標Ｍｙ、幅Ｗ、高さＨに関する特徴点座標範囲情報と、特徴点の座標情報とを有するデータである。このため、掌紋照合マネージャ１１が区画範囲情報の設定要求と共に区画／ブロック範囲情報管理部１２に送信するファイル掌紋データには、特徴点座標範囲情報が含まれる。
【００７９】
区画範囲情報設定要求を受信した区画／ブロック範囲情報管理部１２は、区画／ブロック範囲パラメータ設定部１３に対してパラメータ読み出し要求を送信する。この読み出し要求により、ファイル掌紋データの特徴点座標範囲Ｍｒを複数区画へ分割するための特徴点座標範囲横区画数ｉと特徴点座標範囲縦区画数ｊとを取得した区画／ブロック範囲情報管理部１２は、ファイル掌紋データの特徴点座標範囲Ｍｒをｉ×ｊ個の複数区画に分割する。複数区画に分割した１区画範囲の高さＨｐと幅Ｗｐとは、式（１），式（２）により求められる。
【００８０】
Ｈｐ＝Ｈ／ｊ・・・・・・・・・・・・・・・・・・・・・・・・式（１）
Ｗｐ＝Ｗ／ｉ・・・・・・・・・・・・・・・・・・・・・・・・式（２）
【００８１】
式（１），式（２）において、ｊは特徴点座標範囲縦区画数を指し、ｊ≧１の条件を満たす整数である。ｉは特徴点座標範囲横区画数を指し、ｉ≧１の条件を満たす整数である。また、Ｈは特徴点座標範囲Ｍｒの高さであり、Ｗは特徴点座標範囲Ｍｒの幅である。
【００８２】
次に、式（１），式（２）により導かれたＨｐとＷｐとを用いて、区画範囲Ｐｒの基準点ＰのＸ座標ＰｘおよびＹ座標Ｐｙを、式（３），式（４）より求める。
【００８３】
ファイル掌紋データにおける区画範囲Ｐｒの基準点ＰのＸ座標Ｐｘは、
Ｐｘ＝Ｍｘ＋Ｗｐ×Ｐｘｎ（０≦Ｐｘｎ≦（ｉ−１））・・・・・・式（３）
ファイル掌紋データにおける区画範囲Ｐｒの基準点ＰのＹ座標Ｐｙは、
Ｐｙ＝Ｍｙ＋Ｈｐ×Ｐｙｎ（０≦Ｐｙｎ≦（ｊ−１））・・・・・・式（４）
【００８４】
式（３），式（４）において、Ｍｘは特徴点座標範囲Ｍｒにおける基準点のＸ座標値であり、Ｍｙは特徴点座標範囲Ｍｒにおける基準点のＹ座標値である。また、Ｐｘｎは特徴点座標範囲Ｍｒにおける区画範囲Ｐｒの列位置であり、Ｐｙｎは特徴点座標範囲Ｍｒにおける区画範囲Ｐｒの行位置である。
【００８５】
区画／ブロック範囲情報管理部１２は、式（１），式（２）から求まる区画範囲Ｐｒにおける幅Ｗｐおよび高さＨｐと、式（３），式（４）から求まる区画範囲Ｐｒにおける基準点ＰのＸ座標ＰｘおよびＹ座標Ｐｙとを区画範囲情報とし、この区画範囲情報を掌紋照合マネージャ１１へ送信する。
【００８６】
ただし、掌紋照合マネージャ１１に区画範囲情報を送信する際に、照合範囲として複数区画が指定されている場合は、区画範囲情報である区画範囲の幅Ｗｐと高さＨｐとを、
Ｌｎ≧２の場合は、Ｈｐ＝Ｈｐ×Ｌｎ、
Ｃｎ≧２の場合は、Ｗｐ＝Ｗｐ×Ｃｎとして送信する。
Ｈｐは１区画範囲Ｐｒの高さであり、Ｗｐは１区画範囲Ｐｒの幅である。また、Ｌｎは縦指定区画数であり、Ｃｎは横指定区画数である。
【００８７】
このように、区画範囲Ｐｒにおける高さＨｐ（Ｈｐ＝Ｈ／ｊ），区画範囲Ｐｒにおける幅Ｗｐ（Ｗｐ＝Ｗ／ｉ）と、区画範囲Ｐｒにおける基準点ＰのＸ座標Ｐｘ（Ｐｘ＝Ｍｘ＋Ｗｐ×Ｐｘｎ（０≦Ｐｘｎ≦（ｉ−１））），基準点ＰのＹ座標Ｐｙ（Ｐｙ＝Ｍｙ＋Ｈｐ×Ｐｙｎ（０≦Ｐｙｎ≦（ｊ−１）））とにより照合範囲となる区画範囲が決定される。但し、区画範囲が複数指定されている場合（Ｌｎ≧２、Ｃｎ≧２の）は、区画範囲の幅Ｗｐと高さＨｐとを、Ｈｐ＝Ｈｐ×Ｌｎ、Ｗｐ＝Ｗｐ×Ｃｎとする。
【００８８】
次に上記決定された区画範囲を用いて掌紋照合処理装置４が照合する処理手順を詳細に説明する。
【００８９】
まず、掌紋照合マネージャ１１は、掌紋照合処理装置４へ通信バス５を介して、ファイル掌紋データと照合区画範囲情報（区画範囲Ｐｒにおける基準点ＰのＸ座標ＰｘおよびＹ座標Ｐｙと、幅Ｗｐおよび高さＨｐ）を付加した掌紋照合実行要求とを送信する。
【００９０】
掌紋照合実行要求を受信した掌紋照合処理装置４は、ファイル掌紋データの特徴点のうち、照合区画範囲情報で決定される区画範囲Ｐｒ内に存在する特徴点のみを照合対象とする。
【００９１】
掌紋照合処理装置４は、特徴点に関する座標量データとなる座標位置（座標軸を基準にしてＸ座標値、Ｙ座標値）と、方向（座標軸のＹ軸を基準にして隆線が流れる方向の角度）と、集密度（特徴点を中心とした半径ｒ内に位置する特徴点の数）と、曲率（隆線の曲がり具合を示す割合）とから、規定範囲内のファイル掌紋データの特徴点群をマニューシャ集合体として決定する。同様に規定範囲内のサーチ掌紋データの特徴点群をマニューシャ集合体として決定する。そして、サーチ掌紋データ側のマニューシャ集合体とファイル掌紋データ側マニューシャ集合体とを、座標の回転移動および平行移動により重ね合わせた場合の座標間の距離誤差を求め、規定範囲内のサーチ掌紋データ側のマニューシャ特徴点と区画範囲Ｐｒ内にあるファイル掌紋データ側のマニューシャ特徴点とを対候補として選択する。
【００９２】
掌紋照合処理装置４は、対候補として選択したサーチ掌紋データ側のマニューシャ特徴点と区画範囲Ｐｒ内にあるファイル掌紋データ側のマニューシャ特徴点とを重ね合わせた場合に、どれだけ似ているかの度合いを示す類似度を算出し、該算出した類似度を照合スコア値（評価値）とする。
【００９３】
次に、上記掌紋照合処理装置４にて得た照合スコア値により区画範囲を拡大し照合する処理手順を詳細に説明する。
【００９４】
掌紋照合処理装置４にて得た照合スコア値を掌紋照合マネージャ１１が取得すると、掌紋照合マネージャ１１は、区画／ブロック範囲パラメータ設定部１３に対してパラメータ読み出し要求を送信し、詳細照合パラメータと照合スコア閾値とを取得する。
【００９５】
詳細照合パラメータには、区画範囲を拡大して照合処理を行うか否かの判定を行う基準値が設定されている。掌紋照合マネージャ１１は、得られた照合スコア値が照合スコア閾値よりも低い場合は、照合範囲を区画範囲Ｐｒからブロック範囲Ｂｒへと拡大して詳細照合を行うため、区画／ブロック範囲情報管理部１２に対してブロック範囲Ｂｒのブロック範囲情報設定要求を送信する。
【００９６】
ブロック範囲情報設定要求を受信した区画／ブロック範囲情報管理部１２は、区画／ブロック範囲パラメータ設定部１３に対してパラメータ読み出し要求を送信し、ブロック範囲縦区画数Ｂｊとブロック範囲横区画数Ｂｉとを取得する。
【００９７】
次に、区画／ブロック範囲情報管理部１２は、ブロック範囲Ｂｒの幅Ｗｂおよび高さＨｂを、
Ｈｂ＝Ｈｐ×Ｂｊ　　・・・・・・・・・・・・・・・・・・・・・式（５）
Ｗｂ＝Ｗｐ×Ｂｉ　　・・・・・・・・・・・・・・・・・・・・・式（６）
から求め、ブロック範囲Ｂｒのブロック範囲情報（ブロック範囲Ｂｒの基準点ＢのＸ座標ＢｘおよびＹ座標Ｂｙと、幅Ｗｂおよび高さＨｂ）を設定する。ここで、ブロック範囲Ｂｒの基準点Ｂ（Ｂｘ，Ｂｙ）は、現在照合対象となっている区画範囲Ｐｒの基準点Ｐ（Ｐｘ，Ｐｙ）と同じ座標点である。
【００９８】
但し、ブロック範囲Ｂｒは特徴点座標範囲Ｍｒ内に収まる範囲を有効範囲とし、特徴点座標範囲Ｍｒを超える部分に関してはブロック範囲Ｂｒに含めないこととする。ブロック範囲Ｂｒの範囲設定条件を以下に示す。
【００９９】
Ｐｘ＝Ｂｘ、でかつ、（Ｐｘ＋Ｗｂ）≦（Ｍｘ＋Ｗ）・・・・・・・式（７）
Ｐｙ＝Ｂｙ、でかつ、（Ｐｙ＋Ｈｂ）≦（Ｍｙ＋Ｈ）・・・・・・・式（８）
【０１００】
区画／ブロック範囲情報管理部１２は、ブロック範囲情報取得要求に対する応答として、設定したブロック範囲情報を要求元へ送信する。
【０１０１】
ブロック範囲情報を受信した掌紋照合マネージャ１１は、掌紋照合処理装置４へ通信バス５を介して、ブロック範囲情報を付加して掌紋照合の実行要求を送信する。
【０１０２】
掌紋照合の実行要求を受信した掌紋照合処理装置４は、区画範囲情報もしくはブロック範囲情報を基に区画範囲Ｐｒもしくはブロック範囲Ｂｒ内にある特徴点座標を照合対象として、上述した位置合わせ処理と照合処理方法によって照合スコア値を求め、掌紋照合マネージャ１１への照合要求に対する応答として照合スコア値を送信する。
【０１０３】
照合スコア値を受信した掌紋照合マネージャ１１は、詳細照合で得られた照合スコア値を最終的なスコア値として扱う。
【０１０４】
このように、掌紋照合処理装置４にて得た照合スコア値が、所定の照合スコア閾値および詳細照合パラメータ値を満たしていない場合は、区画範囲をＰｘ＝Ｂｘかつ（Ｐｘ＋Ｗｂ）≦（Ｍｘ＋Ｗ），Ｐｙ＝Ｂｙかつ（Ｐｙ＋Ｈｂ）≦Ｍｙ＋Ｈ）の条件で拡大し、掌紋照合処理装置４は、拡大した区画範囲内に存在するファイル掌紋データの特徴点と、入力装置２で作成したサーチ掌紋データの特徴点との照合を行う。この照合により得た照合スコア値を最終的なスコア値として扱う。
【０１０５】
次に、本実施形態における一連の処理動作について図５を参照しながら説明する。
【０１０６】
照合対象となる掌紋印象が入力装置２に入力されると、入力装置２は、サーチ掌紋データを作成する（ステップＳ１）。次に、入力装置２　は、作成したサーチ掌紋データを掌紋照合システム・マネージメント・サーバ１に通信バス５を介して送信する（ステップＳ２）。
【０１０７】
掌紋照合システム・マネージメント・サーバ１は、受信したサーチ掌紋データを掌紋照合処理装置４に通信バスを介して送信し、ファイル掌紋データベース３からファイル掌紋データを読み出す（ステップＳ３）。次に、区画／ブロック範囲情報管理部１２は、人手操作により予め区画／ブロック範囲パラメータ設定部１３に設定した特徴点座標領域区画数を取得して、ファイル掌紋データに含まれる特徴点座標範囲を複数区画に分割し、該分割した１区画の区画範囲を基に照合範囲となる特徴点データが多い区画範囲の設定を行う（ステップＳ４）。
【０１０８】
掌紋照合処理装置４は、区画／ブロック範囲情報管理部１２で設定した区画範囲を用いて、区画範囲内に存在するファイル掌紋データの特徴点と、入力装置２で作成したサーチ掌紋データの特徴点との照合を行う。この照合により類似度を算出し、照合スコア値を得る（ステップＳ５）。
【０１０９】
次に、掌紋照合マネージャ１１は、掌紋照合処理装置４により得た照合スコア値が、区画／ブロック範囲パラメータ設定部１３に設定した所定の照合スコア閾値および詳細照合パラメータ値を満たしているか否かを判定する（ステップＳ６）。
【０１１０】
掌紋照合マネージャ１１が、照合スコア閾値および詳細照合パラメータを満たしていないと判定した場合は（ステップＳ６／ＮＯ）、区画／ブロック範囲情報管理部１２は照合範囲を有効区画範囲内で更に拡大し（ステップＳ７）、掌紋照合処理装置４は、区画／ブロック範囲情報管理部１２で拡大した区画範囲内に存在するファイル掌紋データの特徴点と、入力装置２で作成したサーチ掌紋データの特徴点との照合を行い、類似度を算出し、照合スコア値を得る（ステップＳ８）。掌紋照合マネージャ１１は、掌紋照合処理装置４により区画範囲を拡大した際に得た照合スコア値を最終的なスコア値とし（ステップＳ９）、処理を終了する。
【０１１１】
また、掌紋照合マネージャ１１が、照合スコア閾値を満たしていると判定した場合は（ステップＳ６／ＹＥＳ）、掌紋照合処理装置４により得た照合スコア値を最終的なスコア値として扱い（ステップＳ９）、処理を終了する。
【０１１２】
このように本実施形態は、ファイル掌紋データベースに予め登録された、特徴点データに含まれる特徴点の座標範囲を複数区画に分割し、照合対象となる区画範囲を指定する。その指定された区画範囲内に存在する特徴点のみを照合対象とすることで、特徴点データ全体を照合範囲として照合を行うよりも高速に照合することが可能となる。また、遺留掌紋等局部的にしか特徴点が点在しない掌紋データに対する照合において特徴点が密集する部分のみを照合範囲として容易に設定することが可能となる。
【０１１３】
また、特徴点座標範囲を区画分割することにより、照合範囲となる単一区画または複数区画を照合範囲とすることが可能となる。また、照合範囲を自由に設定することにより、ファイル掌紋データベース３の掌紋データの置換を行わずに照合範囲の変更が可能となる。
【０１１４】
なお、上述した特徴点データの区画分類による照合方法、その照合プログラムおよびその照合システムにおける実施形態は、本発明の好適な実施形態の一例を示すものであり、本発明はそれに限定されるものではなく、その主旨を逸脱しない範囲内において、種々変形実施が可能である。
【０１１５】
例えば、特徴点座標範囲基準点の設定場所を本実施形態では左上と設定したが、これに限定されるものではなく、特徴点座標範囲枠の左下、右上、右下である他の３つの座標点に設定することも可能である。この場合には、区画範囲およびブロック範囲を設定するための数式および条件等も多少変化するが、区画範囲およびブロック範囲を設定する際の技術的思想は同じである。
【０１１６】
また、本実施形態では掌紋印象を予め部位に分割した特徴点データをサーチ掌紋データおよびファイル掌紋データとして用いたが、掌紋印象を部位に分割せず掌紋印象全体（切り出し枠３０）の特徴点を抽出した特徴点データをファイル掌紋データおよびサーチ掌紋データとすることでも実施可能である。
【０１１７】
また、区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）と区画範囲の高さＨｐと幅Ｗｐとが求まれば、区画範囲Ｐｒの設定は、人手操作またはコンピュータの指定により様々な区画範囲を設定することも可能である。例えば、区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）を中心として区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）周辺の４区画を区画範囲とするように、人手操作またはコンピュータにより予め設定することでも区画範囲を定めることが可能である。その後、区画範囲の拡大（ブロック範囲の設定）を行う場合にも、同様に区画範囲基準点Ｐ（Ｐｘ，Ｐｙ）と区画範囲の高さＨｐと幅Ｗｐとを基に様々な設定を行うことも可能である。
【０１１８】
また、ファイル掌紋データベース３を掌紋照合処理装置４内に設けたものであってもよく、また、磁気カード、ＩＣカードのような記憶装置であってもよい。
【０１１９】
【発明の効果】
以上の説明より明らかなように本発明によれば、特徴点データに含まれる特徴点の座標範囲を人手操作により予め設定した区画数を用いて複数区画に分割し、該分割した１区画の範囲と、特徴点座標範囲の基準点を用いて照合対象となる区画範囲を指定する。その指定された区画範囲内に存在する特徴点のみを照合対象とすることで、単一区画もしくは複数区画を照合範囲とすることができ、照合範囲を自由に設定可能であるため、データベース内にあるファイル掌紋データの置換を行わずに照合範囲の変更が可能となる。
【０１２０】
また、ファイル掌紋データに含まれる特徴点座標範囲を複数区画に分割した際の各区画範囲の区画範囲情報（区画範囲Ｐｒの基準点のＸ座標Ｐｘ、Ｙ座標Ｐｙと、範囲の幅Ｗｐ、高さＨｐ）を保持し、照合対象とする単一もしくは複数の区画範囲を人手操作またはコンピュータにより決定することで、遺留掌紋等局部的にしか特徴点が点在しない掌紋データに対する照合において、特徴点が密集する部分のみを照合範囲として容易に設定して照合を行うことが可能であるため、特徴点データ全体を照合範囲として照合を行うよりも高速に照合することが可能となる。
【０１２１】
また、照合範囲を拡大して詳細照合を行うか否かを示す詳細照合パラメータの設定と変更、または照合スコアの閾値を示す照合スコア閾値の設定と変更を行うことで部分範囲に対する照合で得られた照合スコアが閾値未満の場合は、照合範囲を自由な大きさへ拡大し照合を行うことも可能で、照合範囲が小さい場合に比べて照合精度が高く、かつ信頼性が高い照合を行うことが可能となる。
【図面の簡単な説明】
【図１】本発明にかかる掌紋照合システム構成を示す図である。
【図２】本発明にかかる掌紋照合システム・マネージメント・サーバ内の構成を示す図である。
【図３】本発明にかかる特徴点の座標範囲を説明する図である。
【図４】本発明にかかるブロック範囲＝９区画の複数区画からなる座標範囲を説明する図である。
【図５】本発明にかかる掌紋照合システム・マネージメント・サーバでの動作処理を示すフローチャートである。
【図６】掌紋データを分割する部位の一形態を示す説明図である。
【図７】従来での掌紋データを分割する部位の一形態を示す説明図である。
【符号の説明】
１　掌紋照合システム・マネージメント・サーバ
２　入力装置
３　ファイル掌紋データベース
４　掌紋照合処理装置
５　通信バス
１１　掌紋照合マネージャ
１２　区画／ブロック範囲情報管理部
１３　区画／ブロック範囲パラメータ設定部
ｄ１０　四指基底部
ｄ２０　拇指球部
ｄ３０　小指球部
３０　切出し枠
【図１】
2004030191.tif 000003
【図２】
2004030191.tif 000004
【図３】
2004030191.tif 000005
【図４】
2004030191.tif 000006
【図５】
2004030191.tif 000007
【図６】
2004030191.tif 000008
【図７】
2004030191.tif 000009