(57)【要約】【課題】  照合精度の向上が可能な指紋照合装置、方法およびプログラムを提供すること。【解決手段】  照合対象となる照合指紋画像を取り込む指紋画像入力部１１０と、取り込まれた照合指紋画像に含まれる隆線に含まれる分岐点および端点を特徴点として抽出する前処理部１３２、特徴点抽出部１３４と、特徴点の配置パターンを抽出する照合範囲設定部１３６、配置パターン抽出部１３８と、抽出された配置パターンに基づいて照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する類似度判定処理部１４０とが備わっている。【選択図】        図１
2007011636.tif 000002
【特許請求の範囲】
【請求項１】
照合対象となる照合指紋画像を取り込む指紋画像取込手段と、
前記指紋画像取込手段によって取り込まれた前記照合指紋画像に含まれる隆線あるいは谷線に含まれる分岐点および端点を特徴点として抽出する特徴点抽出手段と、
前記特徴点抽出手段によって抽出された特徴点の配置パターンを抽出する配置パターン抽出手段と、
前記配置パターン抽出手段によって抽出された配置パターンに基づいて、前記照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段と、
を備えることを特徴とする指紋照合装置。
【請求項２】
請求項１において、
前記配置パターンは、所定方向に沿った前記特徴点の座標の分散パターンであることを特徴とする指紋照合装置。
【請求項３】
請求項１において、
前記配置パターンは、所定範囲に含まれる前記特徴点のそれぞれを所定の順番で並べたときに、この順番に対応するそれぞれの前記特徴点の座標の分散パターンであることを特徴とする指紋照合装置。
【請求項４】
請求項３において、
前記配置パターン抽出手段は、２つの異なる方向について前記分散パターンを抽出することを特徴とする指紋照合装置。
【請求項５】
請求項１〜４のいずれかにおいて、
前記登録指紋画像に含まれる前記特徴点に対応する前記配置パターンが、複数の前記登録指紋画像毎に格納された配置パターン格納手段をさらに備え、
前記検索手段は、前記照合指紋画像に対応する配置パターンと、前記配置パターン格納手段に格納されている複数の前記登録指紋画像に対応する配置パターンとを比較することにより検索処理を行うことを特徴とする指紋照合装置。
【請求項６】
請求項５において、
前記指紋画像取込手段、前記特徴点抽出手段、前記配置パターン抽出手段を用いて前記登録指紋画像に対応する配置パターンが取得されたときに、この配置パターンを前記配置パターン格納手段に格納する配置パターン格納処理手段をさらに備えることを特徴とする指紋照合装置。
【請求項７】
請求項１〜６のいずれにかにおいて、
前記照合指紋画像に対応する前記特徴点の中から、照合対象となる前記登録指紋画像の配置パターンに含まれる前記特徴点の数とほぼ等しい特徴点が含まれる照合範囲を設定する照合範囲設定手段をさらに備えることを特徴とする指紋照合装置。
【請求項８】
照合対象となる照合指紋画像を取り込む指紋画像取込ステップと、
前記指紋画像取込ステップにおいて取り込まれた前記照合指紋画像に含まれる隆線あるいは谷線に含まれる分岐点および端点を特徴点として抽出する特徴点抽出ステップと、
前記特徴点抽出ステップにおいて抽出された特徴点の配置パターンを抽出する配置パターン抽出ステップと、
前記配置パターン抽出ステップにおいて抽出された配置パターンに基づいて、前記照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索ステップと、
を備えることを特徴とする指紋照合方法。
【請求項９】
コンピュータを、
指紋画像取込手段によって取り込まれた照合指紋画像に含まれる隆線あるいは谷線に含まれる分岐点および端点を特徴点として抽出する特徴点抽出手段と、
前記特徴点抽出手段によって抽出された特徴点の配置パターンを抽出する配置パターン抽出手段と、
前記配置パターン抽出手段によって抽出された配置パターンに基づいて、前記照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段と、
して機能させる指紋照合プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力された指紋画像に一致する登録済みの指紋を抽出する指紋照合装置、方法およびプログラムに関する。
【背景技術】
【０００２】
近年、金融機関のキャッシュカードの不正使用や家屋に対するピッキング被害等を防止するための一つの手法として指紋認証が用いられている。指紋認証は、あらかじめ登録しておいた指紋認証データと、入力された指紋画像から抽出した特徴データとを比較することにより、指紋画像と一致する登録済みの指紋に対応する本人を特定する技術であり、従来から様々な手法が用いられている（例えば、特許文献１、２参照。）。
【特許文献１】特開２００４−１４５４４７号公報（第２−１１頁、図１−１２）
【特許文献２】特開２００４−５５３２号公報（第２−１１頁、図１−７）
【発明の開示】
【発明が解決しようとする課題】
【０００３】
ところで、家屋への進入許可に指紋認証技術を用いる場合には登録済みの指紋の数はそれほど多くないが、金融機関における本人確認に指紋認証を用いる場合には登録済みの指紋の数が飛躍的に増大し、これに伴って処理時間が長くなるとともに、照合精度の低下が懸念される。また、従来から用いられている各種の指紋認証技術（例えば、周波数解析法、パタンマッチング法、マニューシャ法等）は、現状では処理時間や照合精度の上で完全なものはなく改良の余地がある。そこで、これらの従来手法に代わる、あるいは併用することができる指紋認証技術が望まれている。
【０００４】
本発明は、このような点に鑑みて創作されたものであり、その目的は、照合精度の向上が可能な指紋認証装置、方法およびプログラムを提供することにある。
【課題を解決するための手段】
【０００５】
上述した課題を解決するために、本発明の指紋照合装置は、照合対象となる照合指紋画像を取り込む指紋画像取込手段と、指紋画像取込手段によって取り込まれた照合指紋画像に含まれる隆線あるいは谷線に含まれる分岐点および端点を特徴点として抽出する特徴点抽出手段と、特徴点抽出手段によって抽出された特徴点の配置パターンを抽出する配置パターン抽出手段と、配置パターン抽出手段によって抽出された配置パターンに基づいて、照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段とを備えている。
【０００６】
また、本発明の指紋照合方法は、照合対象となる照合指紋画像を取り込む指紋画像取込ステップと、指紋画像取込ステップにおいて取り込まれた照合指紋画像に含まれる隆線あるいは谷線に含まれる分岐点および端点を特徴点として抽出する特徴点抽出ステップと、特徴点抽出ステップにおいて抽出された特徴点の配置パターンを抽出する配置パターン抽出ステップと、配置パターン抽出ステップにおいて抽出された配置パターンに基づいて、照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索ステップとを備えている。
【０００７】
また、本発明の指紋照合プログラムは、コンピュータを、指紋画像取込手段によって取り込まれた照合指紋画像に含まれる隆線あるいは谷線に含まれる分岐点および端点を特徴点として抽出する特徴点抽出手段と、特徴点抽出手段によって抽出された特徴点の配置パターンを抽出する配置パターン抽出手段と、配置パターン抽出手段によって抽出された配置パターンに基づいて、照合指紋画像に類似する登録指紋画像あるいはこの登録指紋画像に対応する付随情報を検索する検索手段として機能させる。
【０００８】
指紋の隆線や谷線に含まれる分岐点や端点の配置パターンはそれぞれの指紋毎に特有の情報であると考えられるため、この配置パターンに基づいて指紋照合を行うことにより、精度の高い指紋照合を行うことが可能となる。
【０００９】
また、上述した配置パターンは、所定方向に沿った特徴点の座標の分散パターンであることが望ましい。特徴点の配置状態はそれぞれの指紋に特有であるため、これを一方向に沿った分散パターンとして抽出して照合に用いることにより、精度の高い指紋照合を行うことが可能になる。
【００１０】
また、上述した配置パターンは、所定範囲に含まれる特徴点のそれぞれを所定の順番で並べたときに、この順番に対応するそれぞれの特徴点の座標の分散パターンであることが望ましい。これにより、それぞれの特徴点の並びと座標とを対応させて各特徴点の配置状態を把握することができ、精度の高い指紋照合を行うことが可能になる。
【００１１】
また、上述した配置パターン抽出手段は、２つの異なる方向について分散パターンを抽出することが望ましい。これにより、指紋に含まれる特徴点の配置を正確に把握することが可能になる。
【００１２】
また、上述した登録指紋画像に含まれる特徴点に対応する配置パターンが、複数の登録指紋画像毎に格納された配置パターン格納手段をさらに備え、検索手段は、照合指紋画像に対応する配置パターンと、配置パターン格納手段に格納されている複数の登録指紋画像に対応する配置パターンとを比較することにより検索処理を行うことが望ましい。これにより、あらかじめ格納された登録指紋画像の配置パターンを順番に読み出して、照合指紋画像の配置パターンと比較することにより、容易に類似する登録指紋画像の検索を行うことができ、比較対象となる登録指紋画像が多い場合であっても処理が煩雑にならず、処理の簡略化が可能になる。
【００１３】
また、上述した指紋画像取込手段、特徴点抽出手段、配置パターン抽出手段を用いて登録指紋画像に対応する配置パターンが取得されたときに、この配置パターンを配置パターン格納手段に格納する配置パターン格納処理手段をさらに備えることが望ましい。これにより、照合対象となる登録指紋画像を適宜追加することが可能になる。
【００１４】
また、上述した照合指紋画像に対応する特徴点の中から、照合対象となる登録指紋画像の配置パターンに含まれる特徴点の数とほぼ等しい特徴点が含まれる照合範囲を設定する照合範囲設定手段をさらに備えることが望ましい。これにより、登録指紋画像毎に異なる配置パターンの存在位置を限定することが可能になり、処理の簡略化および処理時間の短縮が可能になる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明を適用した一実施形態の指紋照合装置について、図面を参照しながら詳細に説明する。
【００１６】
図１は、一実施形態の指紋照合装置の構成を示す図である。図１に示す指紋照合装置は、指紋画像が入力されたときにこの画像に類似する登録済みの指紋画像（登録指紋画像）あるいはこの登録指紋画像に対応する付随情報を検索して検索結果を出力するためのものであり、指紋画像入力部１１０、指紋ＤＢ（データベース）１２０、指紋照合処理部１３０、操作部１５０、表示部１６０を備えている。
【００１７】
指紋画像入力部１１０は、指紋照合処理部１３０に指紋画像（この照合対象となる指紋画像を「照合指紋画像」と称する）を取り込むためのものであり、指紋の隆線（あるいは隣接する隆線に挟まれた谷線）の模様に対応する指紋画像データの入力を行う。例えば、光学的に隆線形状を読み取る光学スキャナとしての指紋画像入力部１１０が用いられる。なお、結果的に指紋に含まれる隆線形状（あるいは谷線形状）を読み取ることができればよいため、指先を検出面に押圧したときに指紋の隆線の接触による静電容量の変化を読み取って指紋画像を取得するようにしてもよい。また、これら以外の各種センサを用いて指紋画像を取得して入力したり、既にビットマップ形式等になっている指紋画像を指紋画像入力部１１０によって読み込むようにしてもよい。
【００１８】
指紋ＤＢ１２０は、照合処理に際して、取り込まれた照合指紋画像と類似度が比較される複数の指紋画像（これらの画像を「登録指紋画像」と称する）に対応して抽出された特徴点の配置パターンを格納する。配置パターンの具体例については後述する。また、この指紋ＤＢ１２０には、それぞれの登録指紋画像に対応する各種の付随情報が格納されている。例えば、付随情報には登録指紋画像に対応する個人情報（氏名、性別、住所等）が含まれる。指紋照合処理部１３０による処理に先だって、指紋ＤＢ１２０に複数の登録指紋画像の特徴量を登録する必要がある。この登録処理の詳細については後述する。
【００１９】
指紋照合処理部１３０は、取り込んだ照合指紋画像に含まれる特徴点の配置パターンを抽出し、この配置パターンに基づいてこの照合指紋画像に類似する登録指紋画像を検索する処理を行う。このために、指紋照合処理部１３０は、前処理部１３２、特徴点抽出部１３４、照合範囲設定部１３６、配置パターン抽出部１３８、類似度判定処理部１４０、照合結果出力処理部１４２を備えている。
【００２０】
前処理部１３２は、指紋画像入力部１１０を用いて取り込まれた照合指紋画像に対して所定の前処理を行う。例えば、前処理として、取り込まれた指紋画像の二値化する処理や細線化する処理が行われる。特徴点抽出部１３４は、前処理部１３２による前処理が終了した後の照合指紋画像に含まれる特徴点の抽出を行う。ここで、特徴点とは、細線化された隆線の端点および分岐点を指している。
【００２１】
図２は、照合指紋画像に含まれる特徴点の具体例を示す図である。特徴点抽出部１３４は、前処理が終了した後の照合指紋画像に含まれる分岐点と端点を抽出する。図２に示した照合指紋画像には、分岐点１、２、１２や端点３、４、５などが含まれている。
【００２２】
照合範囲設定部１３６は、特徴点抽出部１３４によって抽出された特徴点の中から、指紋照合に使用される特徴点が含まれる照合範囲を設定する。比較対象となる登録指紋画像に対応する配置パターンに含まれる特徴点の数と同数（Ｎ個）の特徴点が含まれる照合範囲が設定される。例えば、照合範囲設定部１３６は、図２に示すように、所定面積の正方形の検索範囲Ｓを照合指紋画像内で移動させて特徴点の数がＮ個になる位置を特定し、この位置に対応する検索範囲Ｓを照合範囲として設定する。この照合範囲は一つの照合指紋画像内に複数あってもよい。
【００２３】
配置パターン抽出部１３８は、照合範囲設定部１３６に含まれる特徴点の配置パターンを抽出する。この配置パターンは、所定方向に沿った特徴点の配置の分散状態を示す分散パターンである。図３〜図５は、配置パターン抽出の具体例を示す図である。配置パターン抽出部１３８は、例えば、図３に示すように、照合範囲の左下から右上に向かう方向に沿ってスキャンして、スキャン開始点Ｓに近い順（正確には、スキャン方向に垂直でスキャン開始点Ｓを通る直線までの法線距離が短い順）に番号を付し、この順番で並べたときのＸ座標値（図２の横方向の座標値）の分散パターンとしての配置パターンとＹ座標値（図２の縦方向の座標値）の分散パターンとしての配置パターンとを抽出する。図４にはＸ座標値の配置パターンが示されている。また、図５にはＹ座標値の配置パターンが示されている。図４および図５では、各特徴点に付された番号が横軸に対応しており、Ｘ座標値あるいはＹ座標値が縦軸に対応している。
【００２４】
なお、上述した例では、Ｘ座標値の分散状態が反映された配置パターンとＹ座標値の分散状態が反映された配置パターンとを抽出するために、図３に示すようにＸ軸方向（横方向）ともＹ軸方向（縦方向）とも異なる斜め方向にスキャンして各特徴点に番号を付したが、番号付けは他の順番で行うようにしてもよい。例えば、横方向あるいは縦方向に沿ってスキャンして番号付けを行うようにしてもよい。
【００２５】
類似度判定処理部１４０は、配置パターン抽出部１３８によって抽出された配置パターンに基づいて、照合指紋画像と各登録指紋画像との類似度を判定し、照合指紋画像と一致する登録指紋画像を決定する。照合結果出力処理部１４２は、検索結果（指紋照合結果）を表示部１６０の画面上に表示したり、操作部１５０を用いた印刷操作がなされた場合には印刷装置（図示せず）に対して検索結果の印刷を指示する。
【００２６】
ところで、図４および図５に示した配置パターンは、指紋画像入力部１１０から入力される照合指紋画像の画像データに基づいて作成されるが、この配置パターンを用いて照合指紋画像と一致する登録指紋画像を特定するためには、多くの登録指紋画像について同じ内容の配置パターンをあらかじめ抽出して指紋ＤＢ１２０に登録しておく必要がある。
【００２７】
図６は、登録指紋画像についてあらかじめ配置パターンの抽出を行って指紋ＤＢ１２０に対する登録を行うデータベース作成装置の構成を示す図である。なお、図６に示す構成は、図１に示した指紋照合装置の一部として備わっている場合が考えられるが、図１に示した指紋照合装置とは別に構築するようにしてもよい。図６に示すデータベース作成装置は、指紋ＤＢ１２０に多くの登録指紋画像の特徴パターンを登録するために、指紋画像入力部２１０、データベース作成部２２０、操作部２３０、表示部２４０を備えている。
【００２８】
指紋画像入力部２１０は、登録指紋画像を構成する各画素毎の濃淡情報を示す画像データの入力を行う。図１に示した指紋画像入力部１１０と同様に、この指紋画像入力部２１０として光学的スキャナやその他の各種センサ類を用いることができる。
【００２９】
データベース作成部２２０は、登録指紋画像の特徴点の配置パターンを抽出して指紋ＤＢ１２０に登録する処理を行う。このために、データベース作成部２２０は、前処理部２２１、特徴点抽出部２２２、照合範囲設定部２２３、配置パターン抽出部２２４、ファイル作成処理部２２５を備えている。この中で、ファイル作成処理部２２５を除く前処理部２２１、特徴点抽出部２２２、照合範囲設定部２２３、配置パターン抽出部２２４の基本的な動作は、図１に示した指紋照合処理部１３０内の同一名称の各構成部と同じであり、これらについては相違点のみについて説明する。照合範囲設定部２２３は、各登録指紋画像に対応する配置パターンを抽出するための照合範囲を設定するが、図２に示すような登録指紋画像の特徴点が抽出されたときに、この登録指紋画像の中心位置に対応する所定範囲を照合範囲として設定する。この照合範囲の大きさは一定であり、各登録指紋画像毎に対応する数の特徴点が含まれる。
【００３０】
ファイル作成処理部２２５は、抽出された登録指紋画像毎の特徴点の配置パターンをひとまとまりのファイルとして指紋ＤＢ１２０に登録する。なお、配置パターンを登録する際には、それぞれの登録パターンを抽出する際に用いられた照合範囲に含まれる特徴点の数が各登録パターンとともに登録される。操作部２３０は、登録指紋画像に対応する配置パターンの抽出、登録に必要な動作指示等を行うために用いられる。また、操作部２３０は、各登録指紋画像に対応する付随情報としての個人情報を入力するために用いられる。表示部２４０は、配置パターンや付随情報の登録内容を確認したり、登録に必要な各種の操作画面を表示するために用いられる。
【００３１】
このような構成を有するデータベース作成装置を用いることにより、図４および図５に示した照合指紋画像の配置パターンと基本的に同じ内容を有する複数の登録指紋画像の配置パターンや各登録指紋画像に対応する付随情報が指紋ＤＢ１２０に登録される。
【００３２】
上述した指紋画像入力部１１０、２１０が指紋画像取込手段に、前処理部１３２、２２１、特徴点抽出部１３４、２２２が特徴点抽出手段に、配置パターン抽出部１３８、２２４が配置パターン抽出手段に、類似度判定処理部１４０が検索手段に、指紋ＤＢ１２０が配置パターン格納手段に、ファイル作成処理部２２６が配置パターン格納処理手段に、照合範囲設置部１３６、２２３が照合範囲設定手段にそれぞれ対応する。また、指紋画像入力部１１０、２１０によって行われる動作が指紋画像取込ステップの動作に、前処理部１３２、２２１、特徴点抽出部１３４、２２２によって行われる動作が特徴点抽出ステップの動作に、配置パターン抽出部１３８、２２４によって行われる動作が配置パターン抽出ステップの動作に、類似度判定処理部１４０によって行われる動作が検索ステップの動作にそれぞれ対応する。
【００３３】
本実施形態の指紋照合装置はこのような構成を有しており、次にその動作を説明する。図７は、指紋照合処理部１３０において照合指紋画像に基づく指紋照合を行う動作手順を示す流れ図である。まず、前処理部１３２は、指紋画像入力部１１０から入力される照合指紋画像を取得すると（ステップ１００）、細線化等の前処理を行う（ステップ１０１）。また、特徴点抽出部１３４は、前処理が終了した後の照合指紋画像に含まれる分岐点と端点を特徴点として抽出する（ステップ１０２）。
【００３４】
次に、類似度判定処理部１４０は、照合対象となる一の登録指紋画像に対応する配置パターンをこの配置パターンに対応する特徴点の数とともに読み出す（ステップ１０３）。照合範囲設定部１３６は、この特徴点の数に対応する照合範囲の設定を行う（ステップ１０４）。また、配置パターン抽出部１３８は、設定された照合範囲に対応する配置パターンの抽出を行う（ステップ１０５）。次に、類似度判定処理部１４０は、抽出された照合指紋画像に対応する配置パターンと、ステップ１０３において読み出された登録指紋画像に対応する配置パターンとの類似度判定を行い（ステップ１０６）、２種類の配置パターンが一致したか否かを判定する（ステップ１０７）。具体的には、図４に示すＸ座標値に関する２種類の配置パターンについての誤差（例えば二乗誤差）と、図５に示すＹ座標値に関する２種類の配置パターンについての誤差とを加算し、これらの合計値が所定値以下になったときに照合指紋画像に対応する配置パターンと登録指紋画像に対応する配置パターンとが一致したものと判定される。この場合にはステップ１０７の判定において肯定判断が行われ、照合結果出力処理部１４２は、この登録指紋画像に対応する付随情報を照合結果として出力（表示）する（ステップ１０８）。
【００３５】
一方、配置パターンが一致しない場合にはステップ１０７の判定において否定判断が行われ、次に、類似度判定処理部１４０は、照合処理をしていない他の登録指紋画像があるか否かを判定する（ステップ１０９）。他の登録指紋画像がある場合には肯定判断が行われ、ステップ１０３に戻って他の登録指紋画像の配置パターンの読み出し動作が繰り返される。他の登録指紋画像がない場合にはステップ１０９の判定において否定判断が行われ、照合指紋画像と一致する登録指紋画像が存在しない旨の照合結果が出力される（ステップ１０８）。このようにして一連の指紋照合動作が終了する。
【００３６】
このように、指紋の隆線や谷線に含まれる分岐点や端点の配置パターンはそれぞれの指紋毎に特有の情報であると考えられるため、この配置パターンに基づいて指紋照合を行うことにより、精度の高い指紋照合を行うことが可能となる。
【００３７】
また、この配置パターンとして、所定方向に沿った特徴点の座標の分散パターンが用いられている。特徴点の配置状態はそれぞれの指紋に特有であるため、これを一方向に沿った分散パターンとして抽出して照合に用いることにより、精度の高い指紋照合を行うことが可能になる。
【００３８】
また、この配置パターンとして、所定範囲に含まれる特徴点のそれぞれを所定の順番で並べたときに、この順番に対応するそれぞれの特徴点の座標の分散パターンが用いられている。これにより、それぞれの特徴点の並びと座標とを対応させて各特徴点の配置状態を把握することができ、精度の高い指紋照合を行うことが可能になる。特に、２つの異なる方向について抽出した分散パターンを配置パターンとすることにより、指紋に含まれる特徴点の配置を正確に把握することが可能になる。
【００３９】
また、あらかじめ格納された登録指紋画像の配置パターンを順番に読み出して、照合指紋画像の配置パターンと比較することにより、容易に類似する登録指紋画像の検索を行うことができ、比較対象となる登録指紋画像が多い場合であっても処理が煩雑にならず、処理の簡略化が可能になる。また、図６に示したデータベース作成装置を用いることにより、照合対象となる登録指紋画像を適宜追加することが可能になる。
【００４０】
また、照合指紋画像に対応する特徴点の中から、照合対象となる登録指紋画像の配置パターンに含まれる特徴点の数とほぼ等しい特徴点が含まれる照合範囲を設定することにより、登録指紋画像毎に異なる配置パターンの存在位置を限定することが可能になり、処理の簡略化および処理時間の短縮が可能になる。
【００４１】
なお、本発明は上記実施形態に限定されるものではなく、本発明の要旨の範囲内において種々の変形実施が可能である。例えば、上述した実施形態の指紋照合処理部１３０やデータベース作成部２２０の各動作を、ＣＰＵ、ＲＯＭ、ＲＡＭ等を備えたコンピュータによって実施するようにしてもよい。この場合には、ＲＯＭやＲＡＭあるいはその他の記憶装置（ハードディスク装置等）に格納された指紋照合プログラム（図７に示す各ステップを実行したり、指紋照合処理部１３０やデータベース作成部２２０の各部の機能を実現するためのプログラム）をＣＰＵで実行すればよい。
【００４２】
また、上述した実施形態では、指紋画像の隆線に含まれる分岐点と端点を特徴点として抽出したが、隣接する隆線に挟まれた谷線にも同じような分岐点や端点が含まれるため、これらを特徴点として抽出して指紋照合を行うようにしてもよい。
【図面の簡単な説明】
【００４３】
【図１】一実施形態の指紋照合装置の構成を示す図である。
【図２】照合指紋画像に含まれる特徴点の具体例を示す図である。
【図３】配置パターン抽出の具体例を示す図である。
【図４】配置パターン抽出の具体例を示す図である。
【図５】配置パターン抽出の具体例を示す図である。
【図６】登録指紋画像についてあらかじめ配置パターンの抽出を行って指紋ＤＢに対する登録を行うデータベース作成装置の構成を示す図である。
【図７】指紋照合処理部において照合指紋画像に基づく指紋照合を行う動作手順を示す流れ図である。
【符号の説明】
【００４４】
１１０、２１０  指紋画像入力部
１２０  指紋ＤＢ（データベース）
１３０  指紋照合処理部
１３２、２２１  前処理部
１３４、２２２  特徴点抽出部
１３６、２２３  照合範囲設定部
１３８、２２４  配置パターン抽出部
１４０  類似度判定処理部
１４２  照合結果出力処理部
１５０、２３０  操作部
１６０、２４０  表示部
２２０  データベース作成部
２２５  ファイル作成処理部
【図１】
2007011636.tif 000003
【図２】
2007011636.tif 000004
【図３】
2007011636.tif 000005
【図４】
2007011636.tif 000006
【図５】
2007011636.tif 000007
【図６】
2007011636.tif 000008
【図７】
2007011636.tif 000009