JP7414124B2 - 指紋照合装置、指紋照合方法、及び、プログラム - Google Patents

Description

本発明は、指紋画像の照合に関する。

生体認証の一方法として、指紋認証が知られている。指紋認証では、特定の人物の指紋画像と、その指紋画像から抽出した特徴点のデータとを指紋データベースに記憶しておく。指紋の照合時には、対象となる指紋画像から特徴点を抽出し、指紋データベースに登録されている指紋の特徴点との類似度に基づいて、対象者が特定の人物と一致するか否かを判定する。特許文献１は、指紋画像における特徴点が存在しない領域の面積を芯線安定度として抽出し、指紋の照合に用いる手法を記載している。

特開２００３－１７３４４５号公報

犯罪捜査などを対象とした指紋データベースには膨大な数の指紋データが格納されている。犯罪装置においては、鑑識官は、遺留指紋と、指紋データベースに登録された指紋（以下、「登録指紋」と呼ぶ。）との照合を行うが、照合の対象となる登録指紋の数は膨大であるため、鑑識官が照合を行う登録指紋の数を絞り込む必要がある。

本発明の１つの目的は、指紋認証において、照合の対象となる登録指紋の数を適切に絞り込むことが可能な指紋照合装置を提供することにある。

本発明の一つの観点は、指紋照合装置であって、
入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示する指紋画像表示手段と、
表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得するマーカ取得手段と、
前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与するマーカ付与手段と、
前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う照合手段と、を備える。

本発明の他の観点は、指紋照合方法であって、
入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示し、
表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得し、
前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与し、
前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う。

本発明の他の観点は、プログラムは、
入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示し、
表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得し、
前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与し、
前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う処理をコンピュータに実行させる。

本発明によれば、指紋認証において、照合の対象となる登録指紋の数を適切に絞り込むことが可能となる。

第１実施形態に係る指紋照合装置の概要を示す。 指紋照合装置のハードウェア構成を示すブロック図である。 指紋照合装置の機能構成を示すブロック図である。 登録指紋画像の候補リストの例である。 指紋表示画面の例を示す。 指紋照合処理のフローチャートである。 第２実施形態に係る指紋照合装置の機能構成を示すブロック図である。

以下、図面を参照して、本発明の好適な実施形態について説明する。
＜第１実施形態＞
［指紋照合装置］
図１は、本発明の第１実施形態に係る指紋照合装置の概要を示す。指紋照合装置１００には指紋画像が入力される。入力される指紋画像（以下、「入力指紋画像」と呼ぶ。）は、例えば犯罪捜査における遺留指紋や、個人認証用に入力された指紋など、人物特定の対象となる指紋の画像である。指紋照合装置１００は、指紋データベース（ＤＢ）３に接続されている。指紋ＤＢ３は、複数の人物の指紋データを記憶している。以下、指紋ＤＢ３に記憶されている指紋を「登録指紋」と呼び、登録指紋の画像を「登録指紋画像」と呼ぶ。指紋データは、その指紋データを識別する識別情報（ＩＤ）と、指紋画像と、その指紋画像から抽出された特徴点を示す特徴点データとを含む。なお、指紋データは、その指紋の持ち主に関する情報を含んでいてもよい。指紋照合装置１００は、入力された指紋（以下、「入力指紋」と呼ぶ。）と、指紋ＤＢ３に記憶されている複数の登録指紋とを照合し、入力指紋の持ち主を特定する。

本実施形態では、指紋照合装置１００に対して、鑑識官などのユーザによりマーカが入力される。詳しくは後述するが、ユーザは、入力指紋画像において特徴的な位置にマーカを入力する。指紋照合装置１００は、ユーザが入力したマーカを利用して、入力指紋と登録指紋との類似度（一致度）を示すスコアを算出し、算出されたスコアに基づいて登録指紋の絞り込みを行う。

［ハードウェア構成］
図２は、指紋照合装置１００のハードウェア構成を示すブロック図である。図示のように、指紋照合装置１００は、入力ＩＦ（ＩｎｔｅｒＦａｃｅ）１１と、プロセッサ１２と、メモリ１３と、記録媒体１４と、データベース（ＤＢ）１５と、入力装置１６と、表示装置１７と、を備える。

入力ＩＦ１１は、データの入出力を行う。具体的に、入力ＩＦ１１は、入力指紋画像を取得するとともに、指紋ＤＢ３から登録指紋の指紋データを取得する。

プロセッサ１２は、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）、ＧＰＵ（Ｇｒａｐｈｉｃｓ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）などのコンピュータであり、予め用意されたプログラムを実行することにより、指紋照合装置１００の全体を制御する。特に、プロセッサ１２は、後述する指紋照合処理を行う。

メモリ１３は、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）などにより構成される。メモリ１３は、プロセッサ１２により実行される各種のプログラムを記憶する。また、メモリ１３は、プロセッサ１２による各種の処理の実行中に作業メモリとしても使用される。

記録媒体１４は、ディスク状記録媒体、半導体メモリなどの不揮発性で非一時的な記録媒体であり、指紋照合装置１００に対して着脱可能に構成される。記録媒体１４は、プロセッサ１２が実行する各種のプログラムを記録している。

ＤＢ１５は、入力ＩＦ１１から入力される入力指紋の指紋画像を記憶する。また、ＤＢ１５には、指紋照合処理の実行時に指紋ＤＢ３から読み出された登録指紋の指紋データが一時的に記憶される。

入力装置１６は、例えばキーボード、マウス、タッチパネルなどであり、指紋照合装置１００による処理に関連してユーザが必要な指示、入力を行う際に使用される。特に、入力装置１６は、後述するように、入力指紋画像に対してユーザがマーカを入力するために使用される。表示装置１７は例えば液晶ディスプレイなどであり、入力指紋画像と登録指紋画像を並べて表示する指紋表示画面や、入力指紋と複数の登録指紋との類似度を示すスコアの順に登録指紋をリスト表示した候補リストなどを表示する。

［機能構成］
図３は、指紋照合装置１００の機能構成を示すブロック図である。指紋照合装置１００は、特徴点抽出部２０と、特徴点照合部２１と、表示制御部２２と、マーカ領域設定部２３と、画像強調部２４と、部分画像取得部２５と、差分算出部２６と、スコア更新部２７と、を備える。

特徴点抽出部２０は、入力指紋画像から特徴点を抽出して特徴点データを生成する。特徴点データは、入力指紋画像の指紋隆線あるいは隆線を細線化した芯線における端点、分岐点などの特徴点の位置や方向の情報を含む。また、特徴点抽出部２０は、指紋ＤＢ３から登録指紋画像の特徴点データを取得する。そして、特徴点抽出部２０は、入力指紋画像と登録指紋画像との特徴点照合を行って対特徴点を抽出し、入力指紋画像と登録指紋画像との類似度（又は一致度）のスコアを算出する。具体的には、特徴点抽出部２０は、入力指紋画像の特徴点と、登録指紋画像の特徴点との類似度を判定して、対特徴点を抽出する。「対特徴点」とは、類似度が所定値以上であると判定された特徴点のペアである。なお、特徴点データは、リレーションと呼ばれる、２つの特徴点間を横切る隆線の数の情報を含んでもよい。特徴点抽出部２０は、入力指紋画像の特徴点データと、複数の登録指紋画像の特徴点データを特徴点照合部２１に出力する。特徴点抽出部２０は、特徴点抽出手段の一例である。

特徴点照合部２１は、入力指紋画像の特徴点データと、登録指紋画像の特徴点データとに基づいて、入力指紋画像と登録指紋画像の類似度（又は一致度）を示すスコアを算出する。具体的に、特徴点照合部２１は、入力指紋画像の特徴点データと登録指紋画像の特徴点データを用いて、対特徴点毎に類似度を算出し、それらを総合して類似度のスコアを算出する。こうして、特徴点照合部２１は、入力指紋画像と、指紋ＤＢ３に記憶されている複数の登録指紋の各々とのスコアを算出し、スコアが所定の閾値以上である複数の登録指紋を抽出する。そして、特徴点照合部２１は、抽出された複数の登録指紋を、類似度のスコアの高い順に並べた候補リストを作成し、表示制御部２２へ出力する。こうして特徴点照合部２１が生成した候補リストを「初期候補リスト」とも呼ぶ。なお、ユーザによる指示に応じて、表示制御部２２は、初期候補リストを表示装置１７に表示する。特徴点照合部２１は、照合手段及びリスト作成手段の一例である。

図４（Ａ）は、特徴点照合部２１が生成した初期候補リストの例を示す。「入力指紋ＩＤ」は入力指紋画像の識別情報（ＩＤ）であり、本例では照合の対象となる１つの入力指紋画像のＩＤである。「登録指紋ＩＤ」は指紋ＤＢ３に記憶されている複数の登録指紋データのＩＤである。「スコア」は、前述のように、特徴点照合部２１が、入力指紋画像から抽出された特徴点データと、指紋ＤＢ３に記憶されている各登録指紋画像の特徴点データから算出した類似度を示すスコアであり、値が大きいほど類似度が高いことを示している。初期候補リストでは、照合の対象となる入力指紋に対する照合スコアが高い順に複数の登録指紋ＩＤが表示される。

また、表示制御部２２は、入力指紋画像と登録指紋画像を対比して表示する指紋表示画面を表示する。図５は、指紋表示画面の例を示す。指紋表示画面は表示装置１７に表示され、入力指紋画像と登録指紋画像を含む。なお、登録指紋画像は、入力指紋画像との照合に使用される複数の登録指紋画像のうちの１つである。最初は図４（Ａ）に例示する初期候補リストにおいてスコアが最大である登録指紋画像が表示されるが、ユーザの選択により、初期候補リストのスコアが２番目以下の登録指紋画像を表示させることもできる。表示制御部２２は指紋画像表示手段の一例である。

ユーザは、指紋表示画面に表示された入力指紋画像を観察し、入力指紋を大きく特徴付けると判断した箇所、即ち入力指紋の特徴的、個性的な箇所にマーカを入力する。「マーカ」とは、入力指紋画像上でユーザが位置を指定するマークである。なお、マーカの形状は、点や円の他、丸や矩形などで一部の領域を囲うようなものであってもよく、その形状は特に限定されない。例えば、ユーザは、マウスなどの入力装置１６を操作し、図５に示すように入力指紋画像上にマーカＭを入力する。なお、入力指紋画像上にユーザが入力したマーカＭを「ユーザ入力マーカＭ」とも呼ぶ。

マーカ領域設定部２３は、ユーザによりマーカＭが付与されると、入力指紋画像においてマーカＭが付与された位置に基づいて、マーカ領域（以下、「ユーザ入力マーカ領域」とも呼ぶ。）を設定する。マーカ領域設定部２３は、マーカＭが付与された位置を中心とする所定領域、例えば、所定サイズの矩形領域をユーザ入力マーカ領域とする。なお、このユーザ入力マーカ領域の形状は任意に設定可能であり、矩形以外にも、円や楕円、多角形等であってもよい。

また、マーカ領域設定部２３は、図５に示すように、入力指紋画像においてマーカＭが付与された位置に対応する、登録指紋画像上の位置に、自動的にマーカＭｘを付与する。なお、マーカ領域設定部２３により登録指紋画像上に自動的に付与されたマーカＭｘを以下「自動付与マーカ」とも呼ぶ。また、マーカ領域設定部２３は、マーカＭｘの位置に基づいて、マーカ領域（以下、「自動付与マーカ領域」とも呼ぶ。）を設定する。マーカ領域設定部２３は、マーカＭｘが付与された位置を中心とする所定領域、例えば、ユーザ入力マーカ領域と同一サイズの矩形の領域をユーザ入力マーカ領域とする。これにより、ユーザが入力したマーカＭと同一サイズのマーカ領域を登録指紋画像に設定することができる。

前述のように、特徴点抽出部２０により、入力指紋画像及び登録指紋画像における対特徴点は既に特定されている。よって、入力指紋画像にマーカＭが入力されると、マーカ領域設定部２３は、入力指紋画像においてマーカＭが入力された位置と、その周辺に存在する複数の特徴点（「周辺特徴点」と呼ぶ。）との位置関係を取得する。次に、マーカ領域設定部２３は、登録指紋画像において、上記の複数の周辺特徴点と同じ位置関係で複数の特徴点が存在している領域を検出する。そして、マーカ領域設定部２３は、マーカＭｘとその周辺の複数の特徴点との位置関係が、入力指紋画像におけるマーカＭと周辺特徴点との位置関係と同じになるように、その領域にマーカＭｘを自動的に付与する。これにより、マーカＭに正しく対応する位置にマーカＭｘが付与される。なお、マーカ領域設定部２３は、マーカＭと周辺特徴点との位置関係を用いてマーカＭｘを付与するので、ユーザが入力したマーカＭの位置が元の入力指紋画像において抽出された特徴点の位置でなくても、マーカＭに対応する位置にマーカＭｘを付与することができる。

マーカ領域設定部２３は、複数の登録指紋画像の各々に対してマーカＭｘを付与し、自動付与マーカ領域を設定する。これにより、複数の登録指紋画像のスコアを更新可能となる。但し、マーカ領域設定部２３は、特徴点照合部２１によりスコアが算出された全ての登録指紋画像ではなく、スコアが上位である所定数の登録指紋画像についてのみマーカＭｘを付与し、自動付与マーカ領域を設定することとしてもよい。マーカ領域設定部２３は、マーカ取得手段及びマーカ付与手段の一例である。

画像強調部２４は、入力指紋画像及び登録指紋画像の画像強調を行う。画像強調は、後に入力指紋画像と登録指紋画像との差分を算出するための前処理として、入力指紋画像と登録指紋画像の画素値を正規化するものである。例えば、画像強調部２４は、入力指紋画像及び登録指紋画像において、所定サイズ（例えば１６×１６画素）の局所領域毎に、最大輝度値が「２５５」、最小輝度値が「０」となるように画素値を変換する。

部分画像取得部２５は、マーカ領域設定部２３により設定された領域において、入力指紋画像と登録指紋画像の画素値の差分を算出する。具体的に、部分画像取得部２５は、画像強調後の入力指紋画像におけるユーザ入力マーカ領域の部分画像（以下、「入力指紋部分画像」と呼ぶ。）を切り出す。また、部分画像取得部２５は、画像強調後の登録指紋画像における自動付与マーカ領域の部分画像（以下、「登録指紋部分画像」と呼ぶ。）を切り出す。このとき、部分画像取得部２５は、入力指紋部分画像と登録指紋部分画像に含まれる特徴点の方向や位置関係が一致するように登録指紋部分画像の範囲を決定する。具体的には、部分画像取得部２５は、登録指紋部分画像内の複数の特徴点の位置関係が、入力指紋部分画像内の対応する複数の特徴点の位置関係と一致するように、必要に応じて登録指紋画像を回転させて角度を調整し、登録指紋部分画像を切り出す。部分画像取得部２５は、部分画像取得手段の一例である。

差分算出部２６は、部分画像取得部が取得した入力指紋部分画像と登録指紋部分画像の差分を求める。具体的には、部分画像取得部２５は、入力指紋部分画像と登録指紋部分画像との相対位置を水平及び垂直方向にずらしながら両画像の差分値を算出し、得られた差分値が最小となる相対位置を決定する。そして、差分算出部２６は、その相対位置における入力指紋部分画像と登録指紋部分画像の各画素の差分値の合計を両画像の差分値としてスコア更新部２７へ出力する。これにより、入力指紋画像と登録指紋画像を正しく配置した状態で差分値を算出することができる。

スコア更新部２７は、入力された差分値を用いて、入力指紋画像と登録指紋画像の類似度のスコアを更新する。例えば、入力指紋部分画像と登録指紋部分画像の差分値をＶとすると、スコア更新部２７は以下の式によりスコアを更新する。
（更新後スコア）＝（更新前スコア）－（Ｖ－Ａ）／Ｂ
ここで、「Ａ」、「Ｂ」はそれぞれ定数を示す。部分画像取得部２５が算出する差分値Ｖは、入力指紋画像と登録指紋画像の差分が大きいほど大きな値となるので、上記の式により得られる更新後スコアは、入力指紋画像と登録指紋画像との差分が大きいほど小さな値となる。差分値を用いることにより、スコアの更新に要する演算負荷を低減できる。

なお、スコア更新部２７は、ユーザが最初にマーカＭを入力したときには、特徴点照合部２１が特徴点照合により算出した初期スコアを更新する。また、スコア更新部２７は、ユーザが２回目以降にマーカＭを入力したときには、前回のマーカＭの入力に基づく更新後スコアを、今回のマーカＭの入力に基づいてさらに更新する。

スコア更新部２７は、現時点における候補リストに含まれる全ての登録指紋画像について更新後スコアを算出し、更新後スコアを用いて候補リストを更新する。即ち、スコア更新部２７は、得られた更新後スコアの大きい順に候補リストにおける登録指紋ＩＤの順序を変更する。このとき、スコア更新部２７は、更新後スコアが所定の閾値以下となった登録指紋画像を候補リストから除去してもよい。図４（Ｂ）は、更新後の候補リストの例である。図４（Ａ）の初期候補リストと比較するとわかるように、図４（Ｂ）の例では、ユーザによるマーカＭの入力に基づくスコアの更新により、スコアが１位の登録指紋と２位の登録指紋とが入れ替わっている。スコア更新部２７は、スコア更新手段の一例である。

このように、本実施形態によれば、ユーザが入力指紋画像を見て特徴的、個性的な位置にマーカを入力すると、マーカを中心とする領域において入力指紋画像と各登録指紋画像の差分値が算出され、各登録指紋画像のスコアが更新され、候補リストが更新される。例えば犯罪捜査における鑑識官など、指紋の照合に関する知識や経験を有するユーザがマーカを入力することにより、マーカが入力された位置の画像に着目して各登録指紋のスコアが更新され、候補リストの順位が更新される。犯罪捜査などでは、最終的な指紋の一致判定は経験のある鑑識官などにより行われるが、マーカの入力により候補リストの精度を向上させて候補リストの上位の候補に絞り込みを行うことにより、鑑識官などの人間が判定の対象とする登録指紋画像の数を効果的に絞り込むことが可能になる。

［指紋照合処理］
次に、指紋照合装置１００により実行される指紋照合処理について説明する。図６は、指紋照合処理のフローチャートである。この処理は、図２に示すプロセッサ１２が予め用意されたプログラムを実行し、図３に示す各要素として動作することにより実現される。

まず、特徴点抽出部２０は、外部から入力される入力指紋画像を取得し、入力指紋画像から特徴点を抽出する（ステップＳ１１）。次に、特徴点抽出部２０は、指紋ＤＢ３から登録指紋データを取得する（ステップＳ１２）。次に、特徴点照合部２１は、入力指紋画像から抽出された特徴点と、登録指紋データに含まれる特徴点との照合を行ってスコアを算出し（ステップＳ１３）、図４に（Ａ）に示すような初期候補リストを作成する（ステップＳ１４）。

次に、指紋照合装置１００は、ユーザによりマーカが入力されたか否かを判定する（ステップＳ１５）。マーカの入力がない場合（ステップＳ１５：Ｎｏ）、処理は終了する。一方、マーカの入力があった場合（ステップＳ１５：Ｙｅｓ）、マーカ領域設定部２３は、入力指紋画像にユーザ入力マーカ領域を設定し、それに対応する自動付与マーカ領域を登録指紋画像に設定する（ステップＳ１６）。

次に、画像強調部２４は、入力指紋画像及び登録指紋画像の画像強調を行う（ステップＳ１７）。次に、部分画像取得部２５は、画像強調後の入力指紋画像から、ユーザ入力マーカ領域に対応する入力指紋部分画像を取得し、画像強調後の登録指紋画像から、自動付与マーカ領域に対応する登録指紋部分画像を取得する（ステップＳ１８）。そして、部分画像取得部２５は、入力指紋部分画像と登録指紋部分画像の差分値を算出する（ステップＳ１９）。なお、部分画像取得部２５は、候補リストに含まれている各登録指紋について、差分値を算出する。

次に、スコア更新部２７は、算出された差分値に基づいて、各登録指紋についてスコアを再計算して更新する（ステップ２０）。さらに、スコア更新部２７は、更新された各登録指紋のスコアに基づいて、図４（Ｂ）に例示するように候補リストを更新する（ステップＳ２１）。そして、処理は終了する。

こうして、ユーザがマーカＭを入力するたびにスコアが更新される。なお、ユーザが一度に入力するマーカＭの数は１つであっても複数であってもよい。ユーザが一度に複数のマーカを入力した場合、指紋照合装置１００は、入力された複数のマーカＭのそれぞれについて対応するマーカＭｘを付与し、それぞれのペアの類似度の合計や平均などを用いてスコアを更新すればよい。

［変形例］
（変形例１）
上記の実施形態では、ユーザがマーカＭを入力すると、マーカ領域設定部２３が対応するマーカＭｘを登録指紋画像に付与し、これが表示装置１７に表示されるが、マーカ領域設定部が付与したマーカＭｘの位置をユーザが修正できるようにしてもよい。例えば、ユーザが入力指紋画像に対してマーカＭを入力するのと同様に、ユーザがマウスなどの入力装置１６を用いて登録指紋画像上のマーカＭｘの位置を修正できるようにしてもよい。ユーザがマーカＭｘの位置を修正した場合には、修正後のマーカＭｘの位置に基づいて、スコアの更新が行われる。

（変形例２）
上記の実施形態では、マーカＭに基づく入力指紋部分画像と、マーカＭｘに基づく登録指紋部分画像の差分値を用いて各登録指紋のスコアを更新しているが、両画像の類似度や一致度を示す差分値以外の指標を用いて各登録指紋のスコアを更新してもよい。

＜第２実施形態＞
図７は、第２実施形態に係る指紋照合装置５０の機能構成を示すブロック図である。指紋照合装置５０は、指紋画像表示手段５１と、マーカ取得手段５２と、マーカ付与手段５３と、照合手段５４と、を備える。指紋画像表示手段５１は、入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示する。マーカ取得手段５２は、表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得する。マーカ付与手段５３は、登録指紋画像における、入力マーカに対応する位置に付与マーカを付与する。照合手段５４は、入力マーカが入力された入力指紋画像と、付与マーカが付与された登録指紋画像との照合を行う。

上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下には限られない。

（付記１）
入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示する指紋画像表示手段と、
表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得するマーカ取得手段と、
前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与するマーカ付与手段と、
前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う照合手段と、
を備える指紋照合装置。

（付記２）
前記マーカ付与手段は、前記入力指紋画像と照合される複数の登録指紋画像に対して、前記付与マーカを付与する付記１に記載の指紋照合装置。

（付記３）
前記入力指紋画像から特徴点を抽出するとともに、前記登録指紋画像の特徴点を取得する特徴点抽出手段を備え、
前記マーカ付与手段は、前記入力指紋画像における前記入力マーカと前記入力マーカの周辺に位置する特徴点との位置関係と、前記登録指紋画像における前記付与マーカと前記付与マーカの周辺に位置する特徴点との位置関係とが同じになるように、前記付与マーカを付与する付記１又は２に記載の指紋照合装置。

（付記４）
前記入力指紋画像から抽出した特徴点と、前記登録指紋画像の特徴点との類似度を示すスコアを算出する照合手段と、
前記入力指紋画像における前記入力マーカの位置の画像を入力指紋部分画像として取得し、前記登録指紋画像における前記付与マーカの位置の画像を登録指紋部分画像として取得する部分画像取得手段と、
前記入力指紋部分画像と、前記登録指紋部分画像とを用いて前記スコアを更新するスコア更新手段と、
を備える付記１乃至３のいずれか一項に記載の指紋照合装置。

（付記５）
前記スコアに基づいて、前記入力指紋画像との類似度が高い順に複数の登録指紋画像を順序付けしたリストを作成するリスト作成手段を備え、
前記リスト作成手段は、前記スコア更新手段により前記スコアが更新された場合、更新後のスコアに基づいて、前記リストにおける前記複数の登録指紋画像の順序を更新する付記４に記載の指紋照合装置。

（付記６）
前記スコア更新手段は、前記入力指紋部分画像と、前記登録指紋部分画像の差分値を算出し、算出された差分値を用いてを用いて前記スコアを更新する付記５に記載の指紋照合装置。

（付記７）
前記スコア更新手段は、前記入力指紋部分画像と前記登録指紋部分画像との相対位置を垂直及び水平方向にずらしつつ前記入力指紋部分画像と前記登録指紋部分画像の画素値の差分値を算出し、得られた最小の差分値を用いて前記スコアを更新する付記６に記載の指紋照合装置。

（付記８）
前記部分画像取得手段は、前記入力指紋画像において前記入力マーカを中心とする所定サイズの矩形領域の画像を前記入力指紋部分画像として取得し、前記登録指紋画像において前記付与マーカを中心とする前記所定サイズの矩形領域の画像を前記登録指紋部分画像として取得する付記４乃至７のいずれか一項に記載の指紋照合装置。

（付記９）
入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示し、
表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得し、
前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与し、
前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う指紋照合方法。

（付記１０）
入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示し、
表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得し、
前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与し、
前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う処理をコンピュータに実行させるプログラムを記録した記録媒体。

以上、実施形態及び実施例を参照して本発明を説明したが、本発明は上記実施形態及び実施例に限定されるものではない。本発明の構成や詳細には、本発明のスコープ内で当業者が理解し得る様々な変更をすることができる。

３ 指紋データベース（ＤＢ）
１１ 入力ＩＦ
１２ プロセッサ
１３ メモリ
１４ 記録媒体
１５ データベース
１６ 入力装置
１７ 表示装置
２０ 特徴点抽出部
２１ 特徴点照合部
２２ 表示制御部
２３ マーカ領域設定部
２４ 画像強調部
２５ 部分画像取得部
２６ 差分算出部
２７ スコア更新部
５０ 指紋照合装置
５１ 指紋画像表示手段
５２ マーカ取得手段
５３ マーカ付与手段
５４ 照合手段
１００ 指紋照合装置
Ｍ、Ｍｘ マーカ

Claims (10)

1. 入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示する指紋画像表示手段と、
   表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得するマーカ取得手段と、
   前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与するマーカ付与手段と、
   前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う照合手段と、
   を備える指紋照合装置。
2. 前記マーカ付与手段は、前記入力指紋画像と照合される複数の登録指紋画像に対して、前記付与マーカを付与する請求項１に記載の指紋照合装置。
3. 前記入力指紋画像から特徴点を抽出するとともに、前記登録指紋画像の特徴点を取得する特徴点抽出手段を備え、
   前記マーカ付与手段は、前記入力指紋画像における前記入力マーカと前記入力マーカの周辺に位置する特徴点との位置関係と、前記登録指紋画像における前記付与マーカと前記付与マーカの周辺に位置する特徴点との位置関係とが同じになるように、前記付与マーカを付与する請求項１又は２に記載の指紋照合装置。
4. 前記入力指紋画像から抽出した特徴点と、前記登録指紋画像の特徴点との類似度を示すスコアを算出する照合手段と、
   前記入力指紋画像における前記入力マーカの位置の画像を入力指紋部分画像として取得し、前記登録指紋画像における前記付与マーカの位置の画像を登録指紋部分画像として取得する部分画像取得手段と、
   前記入力指紋部分画像と、前記登録指紋部分画像とを用いて前記スコアを更新するスコア更新手段と、
   を備える請求項１乃至３のいずれか一項に記載の指紋照合装置。
5. 前記スコアに基づいて、前記入力指紋画像との類似度が高い順に複数の登録指紋画像を順序付けしたリストを作成するリスト作成手段を備え、
   前記リスト作成手段は、前記スコア更新手段により前記スコアが更新された場合、更新後のスコアに基づいて、前記リストにおける前記複数の登録指紋画像の順序を更新する請求項４に記載の指紋照合装置。
6. 前記スコア更新手段は、前記入力指紋部分画像と、前記登録指紋部分画像の差分値を算出し、算出された差分値を用いてを用いて前記スコアを更新する請求項５に記載の指紋照合装置。
7. 前記スコア更新手段は、前記入力指紋部分画像と前記登録指紋部分画像との相対位置を垂直及び水平方向にずらしつつ前記入力指紋部分画像と前記登録指紋部分画像の画素値の差分値を算出し、得られた最小の差分値を用いて前記スコアを更新する請求項６に記載の指紋照合装置。
8. 前記部分画像取得手段は、前記入力指紋画像において前記入力マーカを中心とする所定サイズの矩形領域の画像を前記入力指紋部分画像として取得し、前記登録指紋画像において前記付与マーカを中心とする前記所定サイズの矩形領域の画像を前記登録指紋部分画像として取得する請求項４乃至７のいずれか一項に記載の指紋照合装置。
9. 入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示し、
   表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得し、
   前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与し、
   前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う指紋照合方法。
10. 入力された指紋画像である入力指紋画像と、登録済みの指紋画像である登録指紋画像とを表示し、
    表示された入力指紋画像に対してユーザにより入力された入力マーカの位置を取得し、
    前記登録指紋画像における、前記入力マーカに対応する位置に付与マーカを付与し、
    前記入力マーカが入力された入力指紋画像と、前記付与マーカが付与された登録指紋画像との照合を行う処理をコンピュータに実行させるプログラム。

Images