(57)【要約】      （修正有）【課題】指紋画像における各特徴点の種別を迅速且つ正確に特定する。【解決手段】各特徴点における特徴点方向に対して垂直な直線上にＡおよびＢ点を一定の間隔で交互に設定し、このＡおよびＢ点における指紋画像の濃度値を取得する手段と、取得した異なるＡ点、Ｂ点それぞれの平均濃度値ＡおよびＢを算出する手段と、各特徴点に対応する平均濃度値ＡおよびＢの大小関係により特徴点の種別を判定する手段とを備えた。【選択図】図１
2013214132.tif 000002
【特許請求の範囲】
【請求項１】
指紋画像内に含まれる各特徴点の位置と前記各特徴点方向とが予め設定されている場合に前記各特徴点の種別を決定する特徴点種別決定部を備えた指紋特徴点情報設定装置であって、
前記特徴点種別決定部は、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直の方向に設定された特徴点垂直直線上の濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定すると共に、前記指紋画像の前記Ａ点およびＢ点における濃度値を取得する交差方向濃度値取得手段と、
前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出する濃度平均値算出手段と、
前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定すると共に、前記平均濃度値Ａｖが平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する特徴点種別判定手段とを備えたことを特徴とする指紋特徴点情報設定装置。
【請求項２】
請求項１に記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段は、前記特徴点垂直直線として前記特徴点から前記特徴点方向側に一定距離離れた位置を通る前記特徴点垂直直線を設定する垂直直線位置設定機能を備えたことを特徴とする指紋特徴点情報設定装置。
【請求項３】
請求項１に記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段は、ある特徴点としての対象特徴点に対応する前記ＡおよびＢ点の相互間の距離を設定する際に、前記対象特徴点近傍にある別の特徴点である近傍特徴点に対応して決定されたＡおよびＢ点の相互間の距離の値を取得すると共に、この値に基づき前記対象特徴点に対応したＡおよびＢ点の相互間の距離を設定する濃度値取得点間距離設定機能を備えたことを特徴とした指紋特徴点情報設定装置。
【請求項４】
請求項１に記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段は、前記特徴点垂直直線として前記特徴点から前記特徴点方向側に一定距離離れた位置を通る前記特徴点垂直直線を設定する垂直直線位置設定機能と、
ある特徴点としての対象特徴点に対応する前記ＡおよびＢ点の相互間の距離を設定する際に、前記対象特徴点近傍にある別の特徴点である近傍特徴点に対応して決定されたＡおよびＢ点の相互間の距離の値を取得し、この値に基づき前記対象特徴点に対応したＡおよびＢ点の相互間の距離を設定する濃度値取得点間距離設定機能とを備えたことを特徴とした指紋特徴点情報設定装置。
【請求項５】
請求項１乃至４の何れか一つに記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段は、前記Ａ点およびＢ点相互間の距離を変更すると共に当該変更する度に前記Ａ点およびＢ点における濃度値を取得する濃度値取得間隔変更機能を備え、
前記濃度平均値算出手段は、前記交差方向濃度値取得手段で取得された前記Ａ点およびＢ点に対応して前記平均濃度値ＡｖおよびＢｖの算出を行い、その差分が最大となるときの平均濃度値ＡｖおよびＢｖを決定する最大差分平均濃度値決定機能を備えたことを特徴とする指紋特徴点情報設定装置。
【請求項６】
請求項１乃至５の何れか一つに記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段が、前記特徴点垂直直線を設定する機能に代えて、前記特徴点方向を表す線分に交差する方向の特徴点交差線分を設定する交差線分設定機能を備えた構成とし、
この交差線分設定機能により設定された特徴点交差線分上に、前記特徴点垂直直線の場合と同様に複数の白点Ａおよび黒点Ｂを設定するようにしたことを特徴とする指紋特徴点情報設定装置。
【請求項７】
予め設定された各特徴点の位置と特徴点方向が設定された指紋画像を取得する特徴点種別決定部を備えた指紋特徴点情報設定装置にあって前記各特徴点の種別を所定の手順で決定する指紋特徴点情報設定方法であって、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直な特徴点垂直直線を含む交差状態に設定された特徴点交差線分上に、濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定し、その後、前記指紋画像の前記Ａ点およびＢ点における濃度値を取得し、
次に、前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出し、
続いて、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定し、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する構成とし、
前記各動作工程を前記特徴点種別決定部が順次実行することを特徴とした特徴点情報設定方法。
【請求項８】
予め設定された各特徴点の位置と特徴点方向が設定された指紋画像を取得する特徴点種別決定部を備えた指紋特徴点情報設定装置にあって前記各特徴点の種別を決定するための指紋特徴点情報設定プログラムであって、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直な特徴点垂直直線を含む交差状態に設定された特徴点交差線分上に、濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定すると共に前記指紋画像の前記ＡおよびＢ点における濃度値を取得する交差方向濃度値取得処理機能、
前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出する濃度平均値算出処理機能、
および前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定し、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する特徴点種別判定処理機能、を設け、
これらの各処理機能を前述した特徴点種別決定部が備えているコンピュータに実現させるようにしたことを特徴とした指紋特徴点情報設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、指紋画像に基づく照合処理を行う指紋照合システムに関し、特に指紋画像内の各特徴点の属性を決定する特徴点情報設定装置に関する。
【背景技術】
【０００２】
指紋画像における特徴点情報の設定を行う特徴点情報設定システムでは、一般に図１に示すように、入力された指紋画像における指紋隆線の形状に基づき特徴点の位置を指定し、各特徴点について属性情報としての方向情報（特徴点方向）および種別の設定を行う。
【０００３】
特徴点の種別としては、図８に示すように、分岐点と端点とがある。指紋照合装置においては、指紋画像中の各特徴点の位置、特徴点方向、および特徴点の種別を含む特徴点情報に基づき、指紋照合を行うことにより、照合処理の迅速化が可能となり、更には、指紋照合の精度を有効に高めることが可能となる。
【０００４】
ところで、特徴点情報の設定は、入力された指紋画像に対して、例えば、指紋照合装置のオペレータなどが人為的に行われる場合が多い。この場合、指紋照合装置のオペレータによる指紋画像内における特徴点の見過ごし、見誤りや、特徴点情報の入力ミスが生じ得る。
【０００５】
また、入力される指紋画像には、例えば、図６（Ａ）や図６（Ｂ）などの遺留指紋のように画像内の隆線が不明瞭であったり、低品質であったりすることがあり、画像内における特徴点の位置することができた場合でも、各特徴点の種別を判別することが困難である場合などには、特徴点の種別の決定に時間がかかってしまったり、種別の決定ミスが生じてしまったりする不都合がある。
【０００６】
その一方で、入力された指紋画像が多量である場合や、指紋画像内に含まれる多くの特徴点が含まれる場合には、各特徴点の種別を迅速、且つ正確に決定することが求められる。
【０００７】
また、指紋照合装置においては、オペレータなどにより予め設定される特徴点属性情報が指紋照合の精度を決定する重要な要素となるため、  例えば、不明瞭な指紋画像における特徴点情報に誤りがある場合には、指紋照合の精度が低下してしまうといった不都合がある。
【０００８】
これに対する関連技術として、特徴点についての情報を含む指紋データを指紋画像毎に作成し、複数の指紋データ相互間における特徴点の対応関係から同一の特徴点である共通特徴点を特定し、この特徴点に基づき作成した合成指紋データに基づく指紋照合を行う指紋照合システムが開示されている（特許文献１）。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】特開２００１−３４４６０４号公報
【発明の概要】
【発明が解決しようとする課題】
【００１０】
しかしながら、上記特許文献１に記載の関連技術においても、指紋画像の隆線が不鮮明である場合に各特徴点に対応する特徴点情報、特に、特徴点が端点であるか分岐点であるかを判定する種別判定の正確性・精度が低下してしまう不都合がある。また、指紋画像内に多量の特徴点が含まれる場合には、各特徴点情報の設定に膨大な手間および時間がかかってしまうといった不都合がある。
【００１１】
［発明の目的］
本発明は、上記関連技術の有する不都合を改善し、指紋画像内の各特徴点の種別を迅速且つ正確に特定し得る特徴点情報設定装置、特徴点情報設定方法、および特徴点情報設定プログラムを提供することを、その目的とする。
【課題を解決するための手段】
【００１２】
上記目的を達成するために、本発明に係る特徴点情報設定装置は、指紋画像内に含まれる各特徴点の位置と前記各特徴点方向とが予め設定されている場合に前記各特徴点の種別を決定する特徴点種別決定部を備えた指紋特徴点情報設定装置であって、
前記特徴点種別決定部は、前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直の方向に設定された特徴点垂直直線上の濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定すると共に、前記指紋画像の前記Ａ点およびＢ点における濃度値を取得する交差方向濃度値取得手段と、前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出する濃度平均値算出手段と、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定すると共に、前記平均濃度値Ａｖが平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する特徴点種別判定手段とを備えたことを特徴とする。
【００１３】
上記目的を達成するために、本発明に係る特徴点情報設定方法は、予め設定された各特徴点の位置と特徴点方向が設定された指紋画像を取得する特徴点種別決定部３を備えた指紋特徴点情報設定装置にあって前記各特徴点の種別を所定の手順で決定する指紋特徴点情報設定方法であって、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直な特徴点垂直直線を含む交差状態に設定された特徴点交差線分上に、濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定し、その後、前記指紋画像の前記Ａ点およびＢ点における濃度値を取得し、
次に、前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出し、
続いて、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定し、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する構成とし、前記各動作工程を前記特徴点種別決定部３が順次実行することを特徴とする。
【００１４】
上記目的を達成するために、本発明に係る特徴点情報設定プログラムは、予め設定された各特徴点の位置と特徴点方向が設定された指紋画像を取得する特徴点種別決定部３を備えた指紋特徴点情報設定装置にあって前記各特徴点の種別を決定するための指紋特徴点情報設定プログラムであって、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直な特徴点垂直直線を含む交差状態に設定された特徴点交差線分上に、濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定すると共に前記指紋画像の前記ＡおよびＢ点における濃度値を取得する交差方向濃度値取得処理機能、
前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出する濃度平均値算出処理機能、
および前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定し、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する特徴点種別判定処理機能、を設け、
これらの各処理機能を前述した特徴点種別決定部３が備えているコンピュータに実現させるようにしたことを特徴とする。
【発明の効果】
【００１５】
本発明は、以上のように構成され機能するので、これによると、指紋画像に含まれる各特徴点の特徴点方向に対して交差する線分上にＡ点およびＢ点を一定の間隔で交互に設定し且つこのＡ点およびＢ点における指紋画像の濃度値を取得してＡ点、Ｂ点それぞれの平均濃度値を算出すると共に、各特徴点に対応する平均濃度値ＡｖおよびＢｖの大小関係により特徴点の種別を判定するようにしたので、指紋画像中の各特徴点の種別を迅速且つ正確に決定することを可能とする特徴点情報設定システム、特徴点情報設定方法、および特徴点情報設定プログラムを提供することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明に係る特徴点情報設定装置の一実施形態を示す概略ブロック図である。
【図２】図１に開示した特徴点情報設定装置における特徴点種別決定部の内部構成の一例を示すブロック図である。
【図３】図１に開示した特徴点情報設定装置における特徴点種別決定部が指紋画像における端点に対応して設定した垂直直線、Ａ点およびＢ点の一例を示す説明図である。
【図４】図１に開示した特徴点情報設定装置における特徴点種別決定部が指紋画像における分岐点に対応して設定した垂直直線、Ａ点およびＢ点の一例を示す説明図である。
【図５】図１に開示した特徴点情報設定装置の特徴点種別決定部における動作処理ステップを示すフローチャートである。
【図６】図６（Ａ），図６（Ｂ）はそれぞれ不鮮明な指紋画像における特徴点とその周囲画素の一例を示す説明図である。
【図７】指紋画像における特徴点の位置および特徴点方向の一例を示す説明図である。
【図８】指紋画像における特徴点の種別としての分岐点および端点の一例を示す説明図である。
【発明を実施するための形態】
【００１７】
次に、本発明の一実施形態を図１乃至図５に基づいて説明する。
最初に、一実施形態の基本的構成内容を説明し、その後に具体的な内容を説明する。
まず、本実施形態にかかる特徴点情報設定装置１０は、図１に示すように、外部から入力された指紋画像データを受信し記憶手段に記憶すると共にこの指紋画像で表示される隆線（図１中の斜線部分）の形状に基づいて指紋画像内における特徴点の位置を指定する特徴点位置指定部１と、指定された各特徴点における特徴点方向を前記指紋画像の隆線に沿った方法に決定する特徴点方向決定部２と、この特徴点方向が決定された各特徴点の種別（即ち、各特徴点が端点または分岐点であるか）を決定する特徴点種別決定部３とを備えて構成されている。
【００１８】
この内、上記特徴点種別決定部３による各特徴点の種別の決定は、前記特徴点方向決定部２によって予め設定された特徴点方向にかかる情報に基づいて後述するように成されるようになっている。
【００１９】
この特徴点種別決定部３は、特徴点（例えば、図３のａ、図４のｂ）それぞれに対応する特徴点方向（矢印の方向）に対して垂直方向の直線（以下、「特徴点垂直直線」という）を設定する垂直方向濃度値取得手段３１を有する。
【００２０】
この垂直方向濃度値取得手段３１は、上記図３，図４で設定した特徴点垂直直線上に２種類の点、即ち、白点（Ａ点），黒点（Ｂ点）を等間隔に設定する白点／黒点設定機能と、当該白点（Ａ点）および黒点（Ｂ点）の各位置における画素の濃度値を取得する濃度値取得機能とを備えている。
【００２１】
この場合、図３及び図４では、特徴点垂直直線を点線で表してある。又、白点（Ａ点）及び黒点（Ｂ点）の位置については、図３及び図４には例示的に設定されている。
そして、この図３及び図４では、特徴点ａ，ｂに近い領域に、まず黒点（Ｂ点）を設定し、これを基準として左右に延びる特徴点垂直直線上に、前述した白点（Ａ点）、黒点（Ｂ点）が順次繰り返し設定されている。
ここで、上記特徴点ａ，ｂに近い領域とは、本実施形態では、前述した特徴点方向（矢印の方向）と特徴点垂直直線との交点が存在する隆線上（図３の場合）又は隆線相互間（図４の場合は谷間）の領域を示す。
【００２２】
これにより、この垂直方向濃度値取得手段３１は、各対象特徴点ａ，ｂに対応して設定された特徴点垂直直線に沿って一定間隔で濃度値を取得することができる。
【００２３】
また、前述した特徴点種別決定部３は、垂直方向濃度値取得手段３１が取得したＡ点およびＢ点それぞれの濃度値の平均値を算出する濃度平均値算出手段３２を備えている。ここで、各Ａ点の平均濃度値をＡｖ、各Ｂ点の平均濃度値をＢｖ、とする。
【００２４】
垂直方向濃度値取得手段３１は、上記特徴点垂直直線上に設定したＡ点およびＢ点相互間の距離を変更すると共に、この変更時毎にＡ点およびＢ点における濃度値を取得する濃度値取得間隔変更機能を備えている。
【００２５】
又、前述した濃度平均値算出手段３２は、異なる複数のＡ点に対応して垂直方向濃度値取得手段３１が取得したＡ点の平均濃度値値であるＡｖ、および異なる複数のＢ点に対応して取得された平均濃度値であるＢｖをそれぞれ算出する平均値算出機能を備えている。
【００２６】
更に、この濃度平均値算出手段３２は、算出した平均濃度値Ａｖ及びＢｖの差分（以下「平均濃度差分値」という）を計算して記憶し、この平均濃度差分値が最大となるときの平均濃度値Ａｖ及びＢｖを決定する最大平均濃度値決定機能を備えている。
【００２７】
これにより、例えば図３においては、白点であるＡ点は指紋画像上における隆線と隆線の間の谷の領域に、また、黒点であるＢ点は指紋画像上における隆線上に設定されるので、Ａ点の平均濃度値Ａｖ（より白（２５５）に近い）とＢ点の平均濃度値Ｂｖ（より黒（０）に近い）との差分が大きくなる。
【００２８】
また、図４においては、黒点であるＢ点が指紋画像上における隆線と隆線の間の谷の領域に、また、白点であるＡ点が指紋画像上における隆線（斜線部分）上に設定されるので、Ｂ点の平均濃度値（より白（２５５）に近い）とＡ点の平均濃度値（より黒（０）に近い）との差分が大きくなる。
【００２９】
ここで、垂直方向濃度値取得手段３１は、特徴点から特徴点方向側に一定距離離れた位置を通り且つ特徴点方向に垂直な直線を特徴点垂直直線として設定する機能（垂直直線位置設定機能）を備えた構成としてもよい。
【００３０】
この垂直方向濃度値取得手段３１は、対象とする特徴点ａ又は特徴点ｂに対応するＡ点およびＢ点の相互間の距離を設定する際に、対象特徴点近傍にある別の特徴点（近傍特徴点）に対応して予め決定したＡ点およびＢ点の相互間の距離の値を取得し、この値に基づき対象特徴点ａ又はｂに対応したＡ点およびＢ点の相互間の距離を設定する機能（濃度値取得点距離設定機能）を備えた構成としてもよい。
【００３１】
更に、垂直方向濃度値取得手段３１は、Ａ点およびＢ点相互間の距離を、対象特徴点ａ又はｂを含む一定領域における隆線幅の平均値に基づき設定する機能を備えた構成としてもよい。
これにより、例えば、上記対象特徴点を含む一定領域における隆線方向が安定している場合、即ち、隆線幅の分散が一定値以下である場合に、濃度平均値算出手段３２は、平均濃度差分値が最大となるときの平均濃度値ＡｖおよびＢｖを迅速に算出することが可能となる。
【００３２】
そして、前述した特徴点種別判定手段３３は、算出された上記平均濃度値Ａｖが平均濃度値Ｂｖより高い場合に対応する特徴点（対象特徴点／例えばｂ）の種別を分岐点と判定し、また、平均濃度値Ａｖが平均濃度値Ｂｖより低い場合に対象特徴点（例えばａ）の種別を端点と判定する特徴点種別判定機能を備えている。
【００３３】
以上のように、指紋特徴点情報設定装置１０の特徴点種別決定部３は、指紋画像における各特徴点の位置および方向（特徴点方向）が予め設定されている場合に、上述した各構成要素（垂直方向濃度値取得手段３１，濃度平均値算出手段３２，及び特徴点種別判定手段３３）を作動させて、各特徴点（例えば、特徴点ａ，ｂ）の種別を迅速且つ正確に決定することができる。
このため、本実施形態である指紋特徴点情報設定装置１０では、指紋特徴点の属性を示す特徴点情報（特徴点の位置、特徴点方向、および種別）を、外部入力された指紋画像データに対して正確且つ迅速に設定することが可能となる。
【００３４】
（動作説明）
次に、上記実施形態における動作内容を説明する。
最初に、上記実施形態における特徴点情報設定装置の基本的な動作手順を説明し、その後に全体的な動作を詳述する。
【００３５】
図２に示す垂直方向濃度値取得手段３１が作動し、指紋画像内の各特徴点の特徴点方向に垂直な直線である特徴点垂直直線を設定し、この特徴点垂直直線上にＡおよびＢ点を一定の間隔で交互に設定する（図３，図４参照）。続いて、垂直方向濃度値取得手段３１は、このＡ及びＢ点における指紋画像の濃度値を取得する（垂直方向濃度値取得工程）。
【００３６】
次に、濃度平均値算出手段３２が、上記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａと上記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂとをそれぞれ算出する（濃度平均値算出工程）。
【００３７】
そして、最後に、特徴点種別判定手段３３が、算出された平均濃度値Ａが平均濃度値Ｂより高い場合に対応する特徴点（対象特徴点）の種別を分岐点と判定し、また、平均濃度値Ａが平均濃度値Ｂより低い場合に対象特徴点の種別を端点と判定する（特徴点種別判定工程）。
【００３８】
ここで、上記垂直方向濃度値取得工程、濃度平均値算出工程、および特徴点種別判定工程については、その実行内容をプログラム化し、前記特徴点種別決定部３が備えているコンピュータに実現させるように構成してもよい。
また、本プログラムは、非一時的な記憶媒体、例えば、ＤＶＤ、ＣＤ、フラッシュメモリなどに記録されてもよい。その場合、本プログラムは、記録媒体からコンピュータによって読み出され、実行される。
【００３９】
次に、上記した特徴点情報設定装置１０の動作内容を、図３および図７に基づき更に詳述する。
【００４０】
まず、特徴点情報設定装置１０の特徴点位置指定部１にディジタル化された指紋画像データが入力されると、特徴点位置指定部１はデータ記憶手段（図示せず）に記憶する。続いて、特徴点位置指定部１は、指紋画像内の隆線の形状に基づき指紋画像内における特徴点ａ，ｂの位置を指定する。
【００４１】
この場合の特徴点の位置指定は、本実施形態ではオペレータにより外部から入力部（図示せず）を介して入力される指令に基づいて特徴点位置指定部１が実行するように構成されているが、特徴点位置指定部１が予め設定されたプログラムに従って当該位置の指定を実行するようにしてもよい。
続いて、特徴点方向決定部２が作動し、指定された各特徴点における特徴点方向を決定する。
【００４２】
次に、特徴点種別決定部３の垂直方向濃度値取得手段３１が作動し、特徴点位置指定部１および特徴点方向決定部２で特徴点位置および特徴点方向が設定された指紋画像を取得する（図２）。同時に、垂直方向濃度値取得手段３１は、この指紋画像内の各特徴点について特徴点方向に垂直な直線（特徴点垂直直線）を設定する。
【００４３】
続いて、この垂直方向濃度値取得手段３１は、上記設定した特徴点垂直直線上に２種類の点（白点をＡ、黒点をＢとする）を等間隔に設定すると共に、この白点Ａ及び黒点Ｂの各位置における画素の濃度値を取得する（図５：ステップＳ１０１／垂直方向濃度値取得工程）。
【００４４】
次に、濃度平均値算出手段３２は、異なる複数のＡ点に対応して取得された濃度値の平均値であるＡｖ、および異なる複数のＢ点に対応して取得された濃度値の平均値であるＢｖをそれぞれ算出する（図５：ステップＳ１０２）。
【００４５】
次いで、垂直方向濃度値取得手段３１は、特徴点垂直直線上に設定したＡ点およびＢ点相互間の距離を変更し、Ａ点およびＢ点における濃度値を再取得する（図５：ステップＳ１０１へ／濃度値取得間隔変更工程）。
【００４６】
ここで、濃度平均値算出手段３２は、再取得されたＡおよびＢ点における濃度値に基づきＡｖおよびＢｖを算出すると共に、算出した平均濃度値ＡｖおよびＢｖの差分（以下「平均濃度差分値」という）を計算して記憶し、この平均濃度差分値が最大となるときの平均濃度値ＡｖおよびＢｖを決定する（図５：ステップＳ１０３／平均濃度差分値が最大化）。
【００４７】
そして、次に、特徴点種別判定手段３３は、ＡｖがＢｖより高い場合（Ａｖ＞Ｂｖ）、特徴点（例えばｂ／図４参照）の種別を分岐点と判定する。一方、ＡｖがＢｖより低い場合に（Ａｖ＜Ｂｖ）、特徴点種別判定手段３３は特徴点（例えばａ／図３参照）の種別を端点と判定する（図５：ステップＳ１０４／特徴点種別判定工程）。
【００４８】
これにより、特徴点種別決定部３は、判定結果を特徴点に対して特徴点種別（端点か分岐点か）として迅速に且つ行高精度に決定することができる。
【００４９】
以上のように、上記実施形態である特徴点情報設定装置１０の特徴点種別決定部３では、指紋画像内における特徴点の位置および特徴点方向が予め入力指定されている場合に、各特徴点の種別（すなわち、特徴点が端点であるか、分岐点であるか）を迅速に決定することができる。このため、本実施形態を利用することにより、各特徴点に対して指紋照合用の特徴点情報を正確に設定することが可能となり、更には、特徴点情報の入力作業や設定作業にかかるオペレータの手間を有効に軽減することが可能となる。
【００５０】
ここで、上記実施形態にあっては、垂直方向濃度値取得手段３１によって設置される特徴点垂直直線に代えて、前記特徴点方向を表す線分に交差する方向の特徴点交差直線を使用して、前述した特徴点垂直直線の場合と同様に複数の白点Ａおよび黒点Ｂを設定し、これに基づいて上述した各構成要素を稼働して特徴点種別（端点か分岐点か）を決定するようにしてもよい。
【００５１】
この場合、特徴点交差直線については、必ずしも直線に限定されず、指紋画像データの隆線模様に応じて適度の曲線を設定するようにしてもよい。
このようにすると、複雑な多くの指紋に対しても柔軟に対応することが可能となる。
【００５２】
上述の実施形態については、その新規な技術的内容の要点をまとめると、以下のようになる。
尚、上記実施形態の一部または全部は、新規な技術として以下のようにまとめられるが、本発明は必ずしもこれに限定されるものではない。
【００５３】
〔付記１〕
指紋画像内に含まれる各特徴点の位置と前記各特徴点方向とが予め設定されている場合に前記各特徴点の種別を決定する特徴点種別決定部３を備えた指紋特徴点情報設定装置であって、
前記特徴点種別決定部３は、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直の方向に設定された特徴点垂直直線上の濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定すると共に、前記指紋画像の前記Ａ点およびＢ点における濃度値を取得する交差方向濃度値取得手段３１と、
前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出する濃度平均値算出手段３２と、
前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定すると共に、前記平均濃度値Ａｖが平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する特徴点種別判定手段３３とを備えたことを特徴とする指紋特徴点情報設定装置。
【００５４】
〔付記２〕
付記１に記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段３１は、前記特徴点垂直直線として前記特徴点から前記特徴点方向側に一定距離離れた位置を通る前記特徴点垂直直線を設定する垂直直線位置設定機能を備えたことを特徴とする指紋特徴点情報設定装置。
【００５５】
〔付記３〕
付記１に記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段３１は、ある特徴点としての対象特徴点に対応する前記ＡおよびＢ点の相互間の距離を設定する際に、前記対象特徴点近傍にある別の特徴点である近傍特徴点に対応して決定されたＡおよびＢ点の相互間の距離の値を取得すると共に、この値に基づき前記対象特徴点に対応したＡおよびＢ点の相互間の距離を設定する濃度値取得点間距離設定機能を備えたことを特徴とした指紋特徴点情報設定装置。
【００５６】
〔付記４〕
付記１に記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段３１は、前記特徴点垂直直線として前記特徴点から前記特徴点方向側に一定距離離れた位置を通る前記特徴点垂直直線を設定する垂直直線位置設定機能と、
ある特徴点としての対象特徴点に対応する前記ＡおよびＢ点の相互間の距離を設定する際に、前記対象特徴点近傍にある別の特徴点である近傍特徴点に対応して決定されたＡおよびＢ点の相互間の距離の値を取得し、この値に基づき前記対象特徴点に対応したＡおよびＢ点の相互間の距離を設定する濃度値取得点間距離設定機能とを備えたことを特徴とした指紋特徴点情報設定装置。
【００５７】
〔付記５〕
付記１乃至４の何れか一つに記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段３１は、前記Ａ点およびＢ点相互間の距離を変更すると共に当該変更する度に前記Ａ点およびＢ点における濃度値を取得する濃度値取得間隔変更機能を備え、
前記濃度平均値算出手段３２は、前記交差方向濃度値取得手段３１で取得された前記Ａ点およびＢ点に対応して前記平均濃度値ＡｖおよびＢｖの算出を行い、その差分が最大となるときの平均濃度値ＡｖおよびＢｖを決定する最大差分平均濃度値決定機能を備えたことを特徴とする指紋特徴点情報設定装置。
【００５８】
〔付記６〕
付記１乃至５の何れか一つに記載の指紋特徴点情報設定装置において、
前記交差方向濃度値取得手段３１が、前記特徴点垂直直線を設定する機能に代えて、前記特徴点方向を表す線分に交差する方向の特徴点交差線分を設定する交差線分設定機能を備えた構成とし、
この交差線分設定機能により設定された特徴点交差線分上に、前記特徴点垂直直線の場合と同様に複数の白点Ａおよび黒点Ｂを設定するようにしたことを特徴とする指紋特徴点情報設定装置。
【００５９】
〔付記７〕（方法の発明）
予め設定された各特徴点の位置と特徴点方向が設定された指紋画像を取得する特徴点種別決定部３を備えた指紋特徴点情報設定装置にあって前記各特徴点の種別を所定の手順で決定する指紋特徴点情報設定方法であって、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直な特徴点垂直直線を含む交差状態に設定された特徴点交差線分上に、濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定し、その後、前記指紋画像の前記Ａ点およびＢ点における濃度値を取得し、
次に、前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出し、
続いて、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定し、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する構成とし、
前記各動作工程を前記特徴点種別決定部３が順次実行することを特徴とした特徴点情報設定方法。
【００６０】
〔付記８〕（プログラム発明）
予め設定された各特徴点の位置と特徴点方向が設定された指紋画像を取得する特徴点種別決定部３を備えた指紋特徴点情報設定装置にあって前記各特徴点の種別を決定するための指紋特徴点情報設定プログラムであって、
前記指紋画像上で前記各特徴点の前記特徴点方向を表す線分に対して垂直な特徴点垂直直線を含む交差状態に設定された特徴点交差線分上に、濃度測定点であるＡ点およびＢ点を前記指紋画像の隆線に対応して一定の間隔で交互に設定すると共に前記指紋画像の前記ＡおよびＢ点における濃度値を取得する交差方向濃度値取得処理機能、
前記取得した異なるＡ点の濃度値の平均値である平均濃度値Ａｖおよび、前記取得した異なるＢ点の濃度値の平均値である平均濃度値Ｂｖをそれぞれ算出する濃度平均値算出処理機能、
および前記平均濃度値Ａｖが前記平均濃度値Ｂｖより高い場合に前記特徴点の種別を分岐点と判定し、前記平均濃度値Ａｖが前記平均濃度値Ｂｖより低い場合に前記特徴点の種別を端点と判定する特徴点種別判定処理機能、を設け、
これらの各処理機能を前述した特徴点種別決定部３が備えているコンピュータに実現させるようにしたことを特徴とした指紋特徴点情報設定プログラム。
【産業上の利用可能性】
【００６１】
本発明は、指紋画像に対して特徴点の位置、方向、および種別を含む特徴点情報を指紋照合用に設定する指紋特徴点情報設定システムに対して有用に適用することができる。
【符号の説明】
【００６２】
１  特徴点位置指定部
２  特徴点方向決定部
３  特徴点種別決定部
１０  特徴点情報設定装置
３１  垂直方向濃度値取得手段
３２  濃度平均値算出手段
３３  特徴点種別判定手段
【図１】
2013214132.tif 000003
【図２】
2013214132.tif 000004
【図３】
2013214132.tif 000005
【図４】
2013214132.tif 000006
【図５】
2013214132.tif 000007
【図６】
2013214132.tif 000008
【図７】
2013214132.tif 000009
【図８】
2013214132.tif 000010