(57)【特許請求の範囲】
【請求項１】
指紋の２値画像とオペレータによって修正された指紋の中心と指紋の特徴点とを入力し、前記特徴点の位置とその方向とから前記２値画像を一定の画素数で分割したブロックの隆線方向を決定し、前記ブロックの隆線方向と指紋画像入力部で入力された多値の指紋画像から改めて２値化を行い、前記ブロックの隆線方向と改めて求めた２値画像とから特徴点間の隆線数を求めることを特徴とする指紋特徴抽出装置。
【請求項２】
請求項１において、指紋中心から上部の隆線を同心円とみなして指紋中心から上部の特徴点をもとに架空の疑似特徴点をその位置と方向とともに指紋中心から上部に生成し特徴点と疑似特徴点とから指紋の２値画像を一定の画素数で分割したブロックの隆線方向を設定する手段を備えることを特徴とする指紋特徴抽出装置。
【請求項３】
請求項２において、指紋の中心を垂直に通る直線を対称軸として指紋の中心より上部にある特徴点に対し当該対称軸の線対称位置に架空の疑似特徴点を生成することを特徴とする指紋特徴抽出装置。
【請求項４】
請求項２，または３において、前記特徴点と指紋の中心を結ぶ線分の中点にも疑似特徴点を生成するとともに前記対称軸上にも指紋の中心より一定の間隔で疑似特徴点を生成することを特徴とする指紋特徴抽出装置。
【請求項５】
オペレータによって修正された指紋の中心点と指紋の特徴点とを入力し架空の疑似特徴点を発生する疑似特徴点設定部と、前記特徴点と前記疑似特徴点のもつ位置と方向とから指紋画像を一定の画素数で分割したブロックの隆線方向を決定する隆線方向決定部と、前記隆線方向決定部によるブロックの隆線方向についてその確からしさを計算する確信度計算部と、指紋画像と前記隆線方向決定部によるブロックの隆線方向とから２値化を行い２値画像を生成する２値化部と、特徴点の端点や分岐点についての２値画像である消去形状と上書き形状とを元に前記２値画像にオペレータによって修正された特徴点を反映する特徴点形状上書部と、前記特徴点形状上書部による２値画像の細線化を行い細線画像を生成する細線化部と、前記細線画像の不正な特徴点をオペレータによって修正された特徴点によって無条件に修正する無条件芯線修正部と、前記無条件芯線修正部による細線画像から特徴点間の隆線数を記述したマニューシャリストを作成するマニューシャリスト作成部と、を備えることを特徴とする指紋特徴抽出装置。
【請求項６】
オペレータによって修正された指紋の中心点と指紋の特徴点とを入力し架空の疑似特徴点を発生する第１のステップと、前記特徴点と前記疑似特徴点とのもつ位置と方向とから指紋画像を一定の画素数で分割したブロックの隆線方向を決定する第２のステップと、前記第２のステップによるブロックの隆線方向についてその確からしさを計算する第３のステップと、指紋画像と前記第２のステップにおけるブロックの隆線方向とから２値化を行い２値画像を生成する第４のステップと、特徴点の端点や分岐点についての２値画像である消去形状と上書き形状とを元に前記２値画像にオペレータによって修正された特徴点を反映する第５のステップと、前記第５のステップによる２値画像に対しその細線化を行い細線画像を生成する第６のステップと、前記細線画像の不正な特徴点に対しオペレータによって修正された特徴点によって無条件に修正を行う第７のステップと、前記第７のステップによる細線画像から特徴点間の隆線数を記述したマニューシャリストを作成する第８のステップと、を備えることを特徴とする指紋特徴抽出方法。
【請求項７】
オペレータによって修正された指紋の中心点と指紋の特徴点とを入力し架空の疑似特徴点を発生する第１のステップ、前記特徴点と前記疑似特徴点とのもつ位置と方向とから指紋画像を一定の画素数で分割したブロックの隆線方向を決定する第２のステップ、前記第２のステップによるブロックの隆線方向についてその確からしさを計算する第３のステップ、指紋画像と前記第２のステップにおけるブロックの隆線方向とから２値化を行い２値画像を生成する第４のステップ、特徴点の端点や分岐点についての２値画像である消去形状と上書き形状とを元に前記２値画像にオペレータによって修正された特徴点を反映する第５のステップ、前記第５のステップによる２値画像に対しその細線化を行い細線画像を生成する第６のステップ、前記細線画像の不正な特徴点に対しオペレータによって修正された特徴点によって無条件に修正を行う第７のステップ、前記第７のステップによる細線画像から特徴点間の隆線数を記述したマニューシャリストを作成する第８のステップ、を実行させるための指紋特徴抽出プログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、指紋でオペレータによる特徴点の抽出等の操作や目視チェックが必要となるような不鮮明な指紋の特徴点と隆線の生成に関し、特に特徴点間の隆線数の生成を自動化してオペレータの負担の軽減を図る指紋特徴抽出装置、指紋特徴抽出方法及び指紋特徴抽出プログラムに関する。
【０００２】
【従来の技術】
従来、不鮮明な指紋、例えば遺留指紋のように指紋の一部が欠けていたりする品質の悪い指紋の場合、その入力された２値画像からなる指紋情報において、その特徴点間の隆線数を利用する指紋照合システムでは、オペレータが特徴点の追加や削除を行ったとき、隆線数の指定、および確認／修正が必要となる。従来の指紋特徴編集システムの一例が特開平４−３０６７７９に、指紋特徴修正システムの一例が特開平４−３０６７７８に記載されている。
【０００３】
この公報に記載されている指紋特徴編集システムは、オペレータの追加した特徴点においてその周囲の近傍に存在する特徴点との間の隆線数を指定する必要があり、マニューシャリストが完成するまでに、編集量に比例してオペレータの手間と時間がかかる。
【０００４】
【発明が解決しようとする課題】
前述した特開平４−３０６７７８の指紋特徴修正システムでは、平均隆線間距離を算出することで、近傍特徴点間隆線数の設定処理を、設定されている隆線数の確認／修正処理に代えることで、オペレータへの手間と時間の軽減を図っているが、オペレータの確認する対象となる隆線数の本数が削減されるわけではないので作業量を大幅に削減するまでには至っていない。
【０００５】
本発明は、このオペレータへの手間と時間を完全に削減、あるいは大幅に削減する指紋特徴抽出装置、指紋特徴抽出方法及び指紋特徴抽出プログラムを提供する。
【０００６】
【課題を解決するための手段】
本発明の第１の指紋特徴抽出装置は、指紋の２値画像とオペレータによって修正された指紋の中心点と指紋の特徴点とを入力し、前記特徴点の位置とその方向とから前記２値画像を一定の画素数で分割したブロックの隆線方向を決定し、前記ブロックの隆線方向と指紋画像入力部で入力された多値の指紋画像から改めて２値化を行い、前記ブロックの隆線方向と改めて求めた２値画像とから特徴点間の隆線数を求めることを備える。
【０００７】
本発明の第２の指紋特徴抽出装置は、第１の発明において、指紋中心から上部の隆線を同心円とみなして指紋中心から上部の特徴点をもとに架空の疑似特徴点をその位置と方向とともに指紋中心から上部に生成し特徴点と疑似特徴点とから指紋の２値画像を一定の画素数で分割したブロックの隆線方向を設定する手段を備える。
【０００８】
本発明の第３の指紋特徴抽出装置は、第２の発明において、指紋の中心を垂直に通る直線を対称軸として指紋の中心より上部にある特徴点に対し当該対称軸の線対称位置に架空の疑似特徴点を生成する手段を有する。
【０００９】
本発明の第４の指紋特徴抽出装置は、第２，または第３の発明において、前記特徴点と指紋の中心を結ぶ線分の中点にも疑似特徴点を生成するとともに前記対称軸上にも指紋の中心より一定の間隔で疑似特徴点を生成することを備える。
【００１２】
本発明の第５の指紋特徴抽出装置は、オペレータによって修正された指紋の中心点と指紋の特徴点とを入力し架空の疑似特徴点を発生する疑似特徴点設定部と、前記特徴点と前記疑似特徴点のもつ位置と方向とから指紋画像を一定の画素数で分割したブロックの隆線方向を決定する隆線方向決定部と、前記隆線方向決定部によるブロックの隆線方向についてその確からしさを計算する確信度計算部と、指紋画像と前記隆線方向決定部によるブロックの隆線方向とから２値化を行い２値画像を生成する２値化部と、特徴点の端点や分岐点についてその２値画像である消去形状と上書き形状とを元に前記２値画像にオペレータによって修正された特徴点を反映する特徴点形状上書部と、前記特徴点形状上書部による２値画像の細線化を行い細線画像を生成する細線化部と、前記細線画像の不正な特徴点をオペレータによって修正された特徴点によって無条件に修正する無条件芯線修正部と、前記無条件芯線修正部による細線画像から特徴点間の隆線数を記述したマニューシャリストを作成するマニューシャリスト作成部と、を備える。
【００１３】
本発明の第１の指紋特徴抽出方法は、オペレータによって修正された指紋の中心点と指紋の特徴点とを入力し架空の疑似特徴点を発生する第１のステップと、前記特徴点と前記疑似特徴点のもつ位置と方向とから指紋画像を一定の画素数で分割したブロックの隆線方向を決定する第２のステップと、前記第２のステップによる隆線方向についてその確からしさを計算する第３のステップと、指紋画像と前記第２のステップにおけるブロックの隆線方向とから２値化を行い２値画像を生成する第４のステップと、特徴点の端点や分岐点の２値画像である消去形状と上書き形状とを元に前記２値画像にオペレータによって修正された特徴点を反映する第５のステップと、前記第５のステップによる２値画像に対しその細線化を行い細線画像を生成する第６のステップと、前記細線画像の不正な特徴点に対しオペレータによって修正された特徴点によって無条件に修正する第７のステップと、前記第７のステップによる細線画像から特徴点間の隆線数を記述したマニューシャリストを作成する第８のステップと、を備える。
【００１４】
本発明の第１の指紋特徴抽出プログラムは、オペレータによって修正された指紋の中心点と指紋の特徴点とを入力し架空の疑似特徴点を発生する第１のステップ、前記特徴点と前記疑似特徴点のもつ位置と方向とから指紋画像を一定の画素数で分割したブロックの隆線方向を決定する第２のステップ、前記第２のステップによる隆線方向についてその確からしさを計算する第３のステップ、指紋画像と前記第２のステップにおけるブロックの隆線方向とから２値化を行い２値画像を生成する第４のステップ、特徴点の端点や分岐点の２値画像である消去形状と上書き形状とを元に前記２値画像にオペレータによって修正された特徴点を反映する第５のステップ、前記第５のステップによる２値画像に対しその細線化を行い細線画像を生成する第６のステップ、前記細線画像の不正な特徴点に対しオペレータによって修正された特徴点によって無条件に修正する第７のステップ、前記第７のステップによる細線画像から特徴点間の隆線数を記述したマニューシャリストを作成する第８のステップ、を実行させることを備える。
【００１５】
【発明の実施の形態】
次に、本発明の実施の形態の構成について図面を参照して詳細に説明する。
【００１６】
本発明は、指紋の入力を行う指紋入力装置を接続したキーボードや表示装置を備えるコンピュータシステムで動作し、入力した指紋の特徴を抽出する内容を有し、不鮮明な指紋、特に遺留指紋の特徴点の編集作業を目視によってオペレータが行ったときに必須となる特徴点間の隆線数確認、および修正作業を自動で行いオペレータの負担を削減する内容を持つものである。
【００１７】
図１が本発明の構成と処理の流れとを説明するものであるが、従来との相違を明確化するため、最初に図２について説明を行う。
【００１８】
図２が従来の指紋特徴修正システムで、自動処理が行われる指紋画像入力部１と、隆線方向抽出部２と、２値化部３と、細線化部４と、条件付き芯線修正部５と、マニューシャリスト作成部６と、指紋中心修正処理７と、特徴点修正処理８と、隆線数修正処理９と、マニューシャリスト作成部１０と、を含む。尚、指紋中心修正処理７から隆線数修正処理９まではオペレータによる目視による処理が行われる。
【００１９】
指紋画像入力部１ではスキャナから指紋画像を入力し、隆線方向抽出部２では入力された指紋画像の隆線方向を指紋画像全体を一定の画素数で分割したブロック単位で抽出し、２値化部３ではブロック単位で生成された隆線方向による画像強調を利用してフィルタリングを行い入力指紋画像を２値化し、細線化部４では２値化された画像を細線化して芯線画像を生成し、条件付き芯線修正部５では指定条件以上に誤った芯線形状を正しく修正し、マニューシャリスト作成部６では修正された芯線形状からマニューシャリストを作成する。以上の処理は自動で行われ以降のオペレータによる目視チェックをサポートする情報となる。指紋中心修正処理７ではオペレータによる指紋中心の確認および修正を行い、特徴点修正処理８ではオペレータによる特徴点の追加および削除を行い、隆線数修正処理９ではオペレータによる隆線数の確認および修正を行う。最後のマニューシャリスト作成部１０ではオペレータの修正した指紋中心と特徴点と隆線数からマニューシャリストを再作成する。
【００２０】
以上説明した指紋画像入力部１から特徴点修正処理８までを処理Ａとする。処理Ａは、図１の本発明でも同様に行われる。
【００２１】
特徴点の隆線方向は、図４のように定義される。
【００２２】
尚、ここで言うブロックとは、例えば、全体が５１２ｘ５１２の画素からなる２値画像の場合、それを例えば、１６ｘ１６画素の大きさのブロックで分割すると（５１２／１６）ｘ（５１２／１６）＝１０２４となり１０２４個のブロックに分割されたことになる。
【００２３】
さらに、マニューシャリストとは、ある特徴点（Ａ）とその特徴点の近傍に存在し指定された条件を持った特徴点（ｂ１、ｂ２、・・・）との間に存在する隆線の数をリストしたものである。形式としては、Ａ．Ｃ．ｂ１．ｎ１．ｂ２．ｎ２．ｂ３．ｎ３．・・・であり、ここで  Ａは特徴点（Ａ）の位置、Ｃは特徴点（Ａ）の種別（端点または分岐点）、ｎ１は特徴点（Ａ）と特徴点（ｂ１）の間に存在する隆線数、ｎ２は特徴点（Ａ）と特徴点（ｂ２）の間に存在する隆線数である。このような形式ですべての特徴点（Ａ）に対してリストされている。
【００２４】
図１が本発明の実施の形態の構成を表し、従来と同様の処理である処理Ａと、処理Ａに続いて実行される隆線方向設定部１１と、２値化部１２と、特徴点形状上書部１３と、細線化部１４と、無条件芯線修正部１５と、マニューシャスト作成部１６と、を含む。尚、隆線方向設定部１１からマニューシャリスト作成部１６までは、自動処理が行われる。
【００２５】
本発明では図２の従来例におけるオペレータによる隆線数修正処理９を不要とし、隆線数修正処理９の内容を図１の隆線方向設定部１１から無条件芯線修正部１５の自動処理によって達成するものである。
【００２６】
隆線方向設定部１１では指紋中心修正処理７による指紋中心修正情報と特徴点修正処理８による特徴点修正情報とから隆線方向を一定ブロック単位で自動設定し、２値化部１２では隆線方向設定部１１が決定した各ブロックについて隆線方向による画像強調を利用して入力指紋画像を２値化し、特徴点形状上書部１３では２値化された画像に特徴点修正情報の特徴点形状を上書きし、細線化部１４では特徴点形状を上書した２値画像を細線化して芯線画像を生成し、無条件芯線修正部１５では無条件に特徴点修正情報に存在しない誤った芯線形状を修正し、マニューシャリスト作成部１６では修正された芯線からマニューシャリストを作成する。
【００２７】
次に、図１および図２を参照して実施の形態の動作について詳細に説明する。
【００２８】
始めに図２の従来の動作について説明する。
【００２９】
指紋画像入力部１でスキャナから与えられた指紋画像は、隆線方向抽出部２と２値化部３と指紋中心修正処理７と特徴点修正処理８と隆線数修正処理９に供給される。
【００３０】
隆線方向抽出部２では、与えられた指紋画像の一定ブロック単位における隆線の方向を抽出する。隆線方向の抽出方式としては、画像の水平微分と垂直微分とから勾配ベクトルを求めて隆線方向の決定を行う特開平８−７０９７をはじめ多くの提案がなされている。隆線方向抽出部２で抽出された隆線方向は、２値化部３と指紋中心修正処理７に提供される。
【００３１】
２値化部３では、与えられた指紋画像と隆線方向から、２値画像を生成する。２値化の方式としては、ブロック毎に決定した隆線方向を元に汗による隆線間に生じた橋や乾燥指による隆線の切断等の補正を行いながら２値化を行う内容を記載した特開平５−２４２２２７をはじめ多くの提案がなされている。２値化部３で生成された２値画像は、細線化部４に提供される。
【００３２】
細線化部４では、与えられた２値画像を１ドット幅に細線化し、芯線（細線）画像を生成する。細線化部４で生成された芯線画像は、条件付芯線修正部５に提供される。
【００３３】
条件付芯線修正部５では、与えられた芯線画像の誤った芯線形状を条件付きで修正する。図３に条件付きの芯線修正の例を示す。通常の指紋の隆線は、図３の（ａ）のように途中で短く途切れていることはなく、図３の（ｂ）のように途切れを結ぶことで正しい芯線形状となる。しかし、途切れが一定の長さ以上の時、例えば２ｍｍ以上の時に、芯線を結んでしまうと、正しかった芯線形状が誤った芯線形状になる可能性がある。この場合は、図３の（ｃ）のように芯線の接続は行わない。条件付芯線修正部５で修正された芯線は、マニューシャリスト作成部６に提供される。条件付芯線修正部５はこのような条件をいくつか保有してその条件に従った補正を実行する。
【００３４】
マニューシャリスト作成部６では、各マニューシャ（隆線の端の端点や隆線が２本に分岐する分岐点）から近傍のマニューシャ間を横切る隆線の数を計測し、マニューシャリストを作成する。マニューシャリストの内容は、概要を前述したが、特開平４−３０６７７７の指紋特徴修正システムで詳細な説明がなされている。マニューシャリスト作成部６で作成されたマニューシャリストは、オペレータによる特徴点修正処理８に提供される。
【００３５】
指紋中心修正処理７では、指紋画像入力部１から与えられた指紋画像を画面に表示することで、オペレータが指紋中心の入力を行う。このとき、隆線方向抽出部２の隆線方向から指紋中心を自動で検出する方式を利用すれば、誤って検出された指紋中心だけを修正すれば良いので、全ての指紋画像の指紋中心を入力する必要がなくなり、オペレータの入力作業を軽減できる。指紋中心を自動で検出する方式は、特開平０１−２７１８８４の指紋中心検出方式に提案されているが、当該発明は、限られた指紋紋様のみでは無く一般的な指紋紋様における指紋中心点の検出と指紋中心部が不鮮明な指紋の場合における指紋中心点の検出を目的とした内容を持つものである。
【００３６】
指紋中心修正処理７で修正された指紋中心は、マニューシャリスト作成部１０に提供される。
【００３７】
特徴点修正処理８では、指紋画像入力部１から与えられた指紋画像と、マニューシャリスト作成部６から与えられた特徴点を画面で表示することで、オペレータは、誤って抽出された特徴点の削除、および抽出されなかった特徴点の追加を行う。このとき、特徴点の位置と方向と種別が入力される。特徴点の種別には、隆線の端である端点と、隆線の分岐である分岐点の２種類がある。
【００３８】
特徴点修正処理８は、表示された指紋画像データに対してオペレータによる特徴点の追加や削除を行い、オペレータの指定する特徴点間の隆線数を算出する内容を持つ特開平４−３０６７７９の指紋特徴修正システムで説明がなされている。特徴点修正処理８で修正されたマニューシャリストは、隆線数修正処理９に提供される。
【００３９】
隆線数修正処理９では、指紋画像入力部１から与えられた指紋画像を画面に表示することで、オペレータは特徴点修正処理８から与えられたマニューシャリストの隆線数の修正を行う。特徴点修正処理８で削除された特徴点の近傍にある特徴点からの隆線数と、特徴点修正処理８で追加された特徴点からの隆線数は未計測なので、オペレータが隆線数を入力する必要がある。このとき、特開平４−３０６７７８の指紋特徴修正システムに提案されている隆線数の推定を利用すれば、前述の指紋中心修正処理７と同様に、オペレータの入力作業を軽減出来るが、オペレータの入力作業が完全になくなる訳ではない。隆線数修正処理９で修正されたマニューシャリストは、マニューシャリスト作成部１０に提供される。
【００４０】
マニューシャリスト作成部１０では、隆線数修正処理９から与えられたマニューシャリストに、指紋中心修正処理７から与えられた指紋中心を追加することで、最終的なマニューシャリストを作成する。
【００４１】
次に、図１に基づいて本発明の実施の形態の動作を説明する。
【００４２】
尚、以降の説明における疑似特徴点設定部１１１からマニューシャリスト作成部１６までの処理内容はソフトウェアプログラムとしての実現が可能である。
【００４３】
図１の処理Ａは、前述した図２の指紋画像入力部１から特徴点修正処理８までと同様の動作である。
【００４４】
隆線方向設定部１１では、処理Ａの指紋中心修正処理７で修正された指紋中心と、特徴点修正処理８で修正されたマニューシャリストから隆線方向を自動で設定する。隆線方向設定部１１は、疑似特徴点設定部１１１と、隆線方向決定部１１２と、確信度計算部１１３と、から構成される。
【００４５】
疑似特徴点設定部１１１では、指紋の性質である指紋中心から上部の隆線方向が同心円状になっている性質を利用して、指紋中心から上部に擬似的に架空の特徴点を増加させている。これにより、指紋中心より上部の特徴点が少ないときでも、隆線方向決定部１１２で隆線方向を決定することができる。図５が疑似特徴点設定前の特徴点情報で、図６が疑似特徴点設定後の特徴点情報である。図５、図６の円の中心が指紋中心で、図６の塗りつぶされた特徴点が擬似的に追加した特徴点である。
【００４６】
擬似特徴点を追加する方法は、３つあり、第１は既に存在する真の特徴点のＹ軸をはさんで線対称の位置に擬似特徴点を発生させる。この場合の疑似特徴点のもつ方向は真の特徴点の方向とＹ軸をはさんで線対称とする。第２は、Ｘ軸Ｙ軸が直交する中心に位置する指紋の中心より上部のＹ軸上には一定間隔で水平方向の疑似特徴点を発生させる。また、第３は、中心と真の特徴点を結ぶ直線の中点にも疑似特徴点を発生させる。この疑似特徴点の方向は、元の真の特徴点の持つ方向と同じとする。
【００４７】
以上のような操作によって図５の塗りつぶしの無い真の特徴点を元に、塗りつぶされた疑似特徴点を含む図６に例示する特徴点情報が生成される。
【００４８】
隆線方向決定部１１２では、疑似特徴点設定部１１１で設定された特徴点の方向を利用して、一定のブロック単位に隆線方向を計算する。ブロックｂにおける隆線方向ｄ（ｂ）を以下の式（１）で計算する。図７が式（１）で求めた隆線方向である。
このとき、各ブロックの中心を通る水平方向、垂直方向の直交するＸ軸、Ｙ軸によって当該ブロックを４つの象限に分割した局所座標を想定する。正確にはブロックが１６ｘ１６画素からなる場合、上から８画素目を水平に通る直線をＸ軸、左から８画素目を垂直に通る直線をＹ軸とし指紋画像全体を４つの象限に分割する。
【００４９】
ｄ（ｂ）  ＝Ｍｉｎ＿ｄ（ｆ（ｂ、ｄ））・・・・式（１）
ｆ（ｂ、ｄ）＝１／Ｃ（ｂ）Σ｜ｄ−Ｍ（ｂ、ｑｉ）｜×（１−Ｋ（ｂ、ｑｉ））
（Σは特徴点の存在する象限についての総和を意味する。）
ｑｉ      ：第ｉ象限に属する中心に最も近接した指紋画像全体における特徴点。
【００５０】
Ｃ（ｂ）  ：ブロックｂで、隆線方向を決定するときに使用した特徴点ｑｉの存在する象限ｑの数。１＝＜Ｃ（ｂ）＝＜４である。
【００５１】
Ｍｉｎ＿ｄ（ｆ（ｂ、ｄ））：ｆ（ｂ、ｄ）が最小になるときの隆線方向ｄ
Ｍ（ｂ、ｑｉ）：ブロックｂの象限ｉ（１＝＜  ｉ  ＝＜４）の最近傍特徴点ｑｉの特徴点方向
Ｋ（ｂ、ｑ）  ：ブロックｂの象限ｑの最近傍特徴点までの距離。
【００５２】
だたし、画面端までの距離を１とする。
【００５３】
確信度計算部１１３では、隆線方向決定部１１２で決定した隆線方向の確信度を求める。ブロックｂにおける確信度Ｒ（ｂ）は式（２）で計算する。図８が式（２）で求めた隆線方向の確信度を表示したものである。色が濃い（黒い）ほど確信度が高く、色が薄い（白い）ほど確信度が低いことを表している。
【００５４】
0003597148.tif 000002
ｇ（ｄ）  ＝  ｄの直角方向
Ｃ（ｂ）：ブロックｂで、隆線方向を決定するときに使用した象限ｑの数。
【００５５】
１＝＜Ｃ（ｂ）＝＜４である。
【００５６】
隆線方向設定部１１で設定された隆線方向は２値化部１２に提供され、隆線方向の確信度はマニューシャリスト作成部１６に提供される。
【００５７】
２値化部１２では、処理Ａの指紋画像入力部１の多値の指紋画像と、隆線方向決定部１１２の各ブロックの持つ隆線方向から２値画像を生成する。２値化の方式は処理Ａの２値化部３の方式と同様である。２値化部１２で生成された２値画像は、特徴点形状上書部１３に提供される。
【００５８】
特徴点形状上書部１３では、２値化部１２から与えられた２値画像に、処理Ａの特徴点修正処理８でオペレータが修正した特徴点を上書きする。オペレータが修正した特徴点を上書きすることで、マニューシャリスト作成部１６において、端点と分岐点の違いから発生する隆線数の計測誤差がなくなる。
【００５９】
図９は特徴点種別による隆線数誤差が発生した例である。図９の（ａ）は本来隆線１と隆線２は点Ａで接触した分岐点であり隆線数は１であったが、誤って非接触状態としたため上部の特徴点が端点となり隆線数が２となっている。図９の（ｂ）は（ａ）の場合とは逆に、本来は端点の上部の特徴点が分岐点となり隆線数が１となっている。以上のような誤りの箇所を上書きして修正する。
【００６０】
特徴点形状上書部１３が特徴点形状を上書きするときは、その周囲の２値画像を消去してから行う。分岐点の時は、図１１の白部分形状で２値画像を消去した後、図１０の黒部分の分岐点形状で２値画像を上書きしている。端点も同様に、図１３の白部分形状で２値画像を消去した後、図１２の黒部分の端点形状で２値画像を上書きしている。
【００６１】
特徴点形状上書きの例を図１４、および図１５〜図１８に示す。尚、図１４の指紋内部における上部の網線部分は指紋の不鮮明な部分を表しているもので以降、図１５〜図２５においても同様の内容を持つものとする。
【００６２】
図１５の２値画像に、図１４の特徴点形状を描画した結果が図１６である。そして、特徴点形状を上書きしなかったときの２値画像を細線化部４により細線化し、細線化された芯線画像を条件付芯線修正部５で修正した芯線画像が図１７で、本発明の処理に従って特徴点形状を上書きしたときの２値画像を細線化部１４により細線化し、細線化された芯線画像を無条件芯線修正部１５で修正した芯線画像が図１８である。上書きを行った図１８の方が上書きを行わない図１７に比べ、特徴点と芯線の形状がより合ったものになっている。尚、図１７、図１８に表示されている特徴点は、特徴点修正処理８でオペレータが修正した特徴点で、丸形状のものが端点で、四角形状のものが分岐点である。
【００６３】
特徴点形状上書部１３で上書きされた２値画像は、細線化部１４に提供される。
【００６４】
細線化部１５では、与えられた２値画像を細線化し、芯線画像を生成する。細線化部１５で生成された芯線画像は、無条件芯線修正部１６に提供される。
【００６５】
無条件芯線修正部１６では、細線化部１５から与えられた芯線画像の誤った芯線形状を無条件で修正する。このとき、処理Ａの特徴点修正処理８でオペレータが修正した特徴点に存在しない全ての特徴点を消去するように芯線を修正する。
【００６６】
図１９〜図２２に無条件芯線修正１６の動作の例を示す。
【００６７】
図１９は細線化部１５から与えられた芯線画像から特徴点を全て抽出した結果を表している。図１９には、特徴点修正処理８でオペレータが決定した最終的な特徴点以外の特徴点が生成されている。図２０は処理Ａの特徴点修正処理８でオペレータが修正した特徴点で、図２１は、図２０の特徴点に従い無条件で芯線修正を行う特徴点を決定した結果である。図２１の塗りつぶされた特徴点が、処理Ａの特徴点修正処理８でオペレータが修正した特徴点なので、それ以外の特徴点を全て消去するように芯線を無条件に修正する。図２２が無条件に芯線を修正した結果である。無条件芯線修正部１６で修正された芯線画像はマニューシャリスト作成部１６に提供される。
【００６８】
マニューシャリスト作成部１６では、各特徴点から近傍の特徴点間への隆線の数を計測し、マニューシャリストを作成する。このときの隆線数計測において、隆線方向設定部１１から与えられた隆線方向の確信度が極端に低いときは隆線数を不明とする。図２３、図２４に、マニューシャリスト作成部１６で計測された隆線数の例を示す。図２３が特徴点修正処理８でオペレータが修正した特徴点で、図２４が自動で計測された隆線数である。また、図２５は従来の方式によるオペレータの目視による確認を行った場合を例示しており、自動による図２４の内容は、図２５による内容と近い内容を持つものとなっている。
【００６９】
【発明の効果】
第１の効果は、オペレータによる隆線数修正が削減出来るため、時間が節約できる。
【００７０】
第２の効果は、隆線数の計測を自動化しているため、オペレーションミスによる隆線数の設定間違いがなくなることにある。
【００７１】
第３の効果は、隆線数の設定間違いがなくなるので、本発明を組み込んだ指紋照合システムの照合精度が向上する。
【図面の簡単な説明】
【図１】本発明の構成と処理の流れを表すブロック図である。
【図２】従来の構成と処理の流れを表すブロック図である。
【図３】条件付芯線修正部が使用する条件を説明した説明図である。
【図４】特徴点と隆線の方向を説明した説明図である。
【図５】疑似特徴点を生成する前の特徴点を表示した図である。
【図６】生成した疑似特徴点を含む特徴点を表示した図である。
【図７】疑似特徴点を含む特徴点情報から各ブロック毎の隆線方向の設定を行った図である。
【図８】設定した隆線方向の確信度を表示した図である。
【図９】誤った特徴点の状態を説明した説明図である。
【図１０】分岐点を生成するための２値画像形状である。
【図１１】分岐点を消去するための２値画像形状である。
【図１２】端点を生成するための２値画像形状である。
【図１３】端点を消去するための２値画像形状である。
【図１４】特徴点の形状と位置を表す図である。
【図１５】特徴点を上書きする前の２値画像を表示した図である。
【図１６】図１４の特徴点を図５に上書き後の２値画像を表示した図である。
【図１７】特徴点形状による上書き処理を行わない２値画像を表示した図である。
【図１８】特徴点形状による上書き処理を行った２値画像を表示した図である。
【図１９】細線化された芯線画像から特徴点をすべて抽出した状態を説明する図である。
【図２０】オペレータが決定した最終特徴点を表示した図である。
【図２１】図１９の特徴点に対して図２０の特徴点を反映した図である。
【図２２】図２１において必要な特徴点のみを選択して反映した図である。
【図２３】マニューシャリストに従い特徴点間の最終的な隆線数を表した２値画像である。
【図２４】マニューシャリストに従い特徴点間の最終的な隆線数を表した説明図である。
【図２５】従来のオペレータの目視によって特徴点間の隆線数を決定した場合の説明図である。
【符号の説明】
１    指紋画像入力部
２    隆線方向抽出部
３    ２値化部
４    細線化部
５    条件付芯線修正部
６    マニューシャリスト作成部
７    指紋中心修正処理
８    特徴点修正処理
９    隆線数修正処理
１０    マニューシャリスト作成部
１１    隆線方向設定部
１１１    疑似特徴点設定部
１１２    隆線方向決定部
１１３    確信度計算部
１２    ２値化部
１３    特徴点形状上書部
１４    細線化部
１５    無条件芯線修正部
１６    マニューシャリスト作成部
【図１】
0003597148.tif 000003
【図２】
0003597148.tif 000004
【図３】
0003597148.tif 000005
【図４】
0003597148.tif 000006
【図５】
0003597148.tif 000007
【図６】
0003597148.tif 000008
【図７】
0003597148.tif 000009
【図８】
0003597148.tif 000010
【図９】
0003597148.tif 000011
【図１０】
0003597148.tif 000012
【図１１】
0003597148.tif 000013
【図１２】
0003597148.tif 000014
【図１３】
0003597148.tif 000015
【図１４】
0003597148.tif 000016
【図１５】
0003597148.tif 000017
【図１６】
0003597148.tif 000018
【図１７】
0003597148.tif 000019
【図１８】
0003597148.tif 000020
【図１９】
0003597148.tif 000021
【図２０】
0003597148.tif 000022
【図２１】
0003597148.tif 000023
【図２２】
0003597148.tif 000024
【図２３】
0003597148.tif 000025
【図２４】
0003597148.tif 000026
【図２５】
0003597148.tif 000027