JP6569734B2 - 画像処理装置、画像処理方法及びプログラム - Google Patents

Description

（関連出願についての記載）
本発明は、日本国特許出願：特願２０１５−１６８４７０号（２０１５年８月２８日出願）の優先権主張に基づくものであり、同出願の全記載内容は引用をもって本書に組み込み記載されているものとする。
本発明は、画像処理装置、画像処理方法及びプログラムに関する。特に、指紋画像等の曲線縞模様状の画像データを処理する、画像処理装置、画像処理方法及びプログラムに関する。

曲線縞模様状の多数の隆線により構成される指紋、掌紋は、古くから人物確認の手段として利用されている。特に、犯罪現場に残された遺留指紋を用いる照合は、効果的な捜査手段である。多くの警察機関等には、コンピュータを利用した指紋照合システム（ＡＦＩＳ；Ａｕｔｏｍａｔｅｄ Ｆｉｎｇｅｒｐｒｉｎｔ Ｉｄｅｎｔｉｆｉｃａｔｉｏｎ Ｓｙｓｔｅｍ）が導入されている。指紋照合システムでは、データベースに登録された指紋画像と犯罪現場等にて採取された遺留指紋それぞれの特徴点（Minutiaとも称される）を照合することで、遺留指紋に対応する人物の特定がなされる。

指紋照合に用いられる特徴点（指紋特徴点）には、指紋隆線の端点や分岐点が用いられることが多い。例えば、非特許文献１の「４．３ Ｍｉｎｕｔｉａｅ−Ｂａｓｅｄ Ｍｅｔｈｏｄｓ」にて開示されているように、指紋隆線の端点や分岐点を用いた特徴点照合が用いられている。

また、警察機関等における指紋照合システムの運用では、高品質な押捺指紋に対しては、特徴点が自動的に抽出されデータベースに登録されるが、低品質な指紋画像が多い遺留指紋に対しては、鑑識官（Examiner）がマニュアルで特徴点を入力することが多い。その上で、データベースに登録された指紋画像の特徴点が被探索側（ファイル側）のデータ、鑑識官が入力した特徴点が探索側（サーチ側）のデータとしてそれぞれ扱われ、両者のデータ間における照合スコアに基づき、指紋照合（人物特定）が行われる。

非特許文献２には、コア（Ｃｏｒｅ）、デルタ（Ｄｅｌｔａ）、中核蹄線（Ｉｎｎｅｒｍｏｓｔ Ｒｅｃｕｒｖｅ ｏｒ ｌｏｏｐ）等の鑑識用語が記載されている。

特許文献１において、特徴点（分岐点、端点）の方向を特徴付ける特徴量として特徴点方向が記載されている。

特開２０１０−２６７０１６号公報

D.Maltoni、"Handbook of Fingerprint Recognition"、Springer、２００３ United States. Federal Bureau of Investigation、"The Science of Fingerprints-Classification and Uses"、１９９０

なお、上記先行技術文献の各開示を、本書に引用をもって繰り込むものとする。以下の分析は、本発明者らによってなされたものである。

指紋画像を特徴付ける特徴量には、端点や分岐点の位置だけではなく、特許文献１に開示されたような方向に関する特徴量が用いられることが多い。例えば、図４５（ａ）に示す指紋画像から特徴点（端点、分岐点）を抽出すると、図４５（ｂ）に示すとおりとなる。なお、以降の説明で参照する図面において、隆線の端点を円形、分岐点を正方形にて表記する。

図４５（ｂ）に示すように、図４５（ａ）の指紋画像からは３個ずつの端点及び分岐点が抽出される。また、それぞれの端点及び分岐点について、各特徴点の方向に関する特徴量が算出される。図４５（ｂ）では、各端点及び分岐点のそれぞれから延伸する短い線が、算出された特徴点の方向に関する特徴量を示す。

各特徴点の位置とその方向（図４５（ｂ）に示す短い線の方向を数値化した値）が、各指紋画像を特徴付ける特徴量（特徴量ベクトル）として算出されることが多い。多くの端点及び分岐点が指紋画像の全体に散在しているので、当該指紋画像に散在する特徴点ごとにその位置及び方向が特徴量として算出される。しかしながら、指紋画像の一部の領域は、特徴点の方向に係る特徴量（以下、特徴点方向と表記する）が安定して算出できないことが発明者らの検討の結果判明した。具体的には、指紋画像のコア領域やデルタ領域といった領域では、これらの領域に含まれる特徴点から安定して特徴点方向が算出できないことが判明した。

図４６は、指紋画像の一部の領域を示す図である。図４６には、コア領域７０１とデルタ領域７０２が示されている。また、領域７０３はコア領域、デルタ領域以外の領域である。図４６を確認すると、コア領域７０１とデルタ領域７０２における隆線方向の変動は、他の領域７０３よりも格段に大きいことが分かる。具体的には、領域７０３では、全ての隆線が左上から右下にほぼ同じ方向に流れているのに対し、コア領域７０１では隆線の向きが鋭角に大きく変化しているのが確認できる。また、デルタ領域７０２では、その中心点を基点して、各隆線が３方向に分岐しているのが確認できる。

詳細は後述するが、分岐点の特徴点方向を算出する際、３本の隆線から形成される３つの内角における角度差が利用される。コア領域やデルタ領域以外の領域では、上記角度差が大きく、ノイズ等の影響により隆線方向が変動したとしても、当該角度差に与える影響は少ない。その結果、コア領域やデルタ領域以外の領域に存在する特徴点からは安定して特徴点方向が算出される。

しかし、図４６に示すように、コア領域やデルタ領域は、隆線方向が大きく変化し得る領域であるため、ノイズの影響や画像処理の方式の違いにより、分岐点を形成する３本の隆線同士の関係が容易に変化し得る。その結果、３本の隆線から形成される３つの内角における角度差もまた変動し、当該角度差に基づき算出される特徴点方向が安定しない。このように、高品質な押捺指紋を用いたとしても、コア領域やデルタ領域では特徴点方向を安定して算出することができないという問題がある。

指紋画像を特徴付ける特徴量の１つである特徴点方向が安定して算出できないと、異なる時期、場所等にて採取された同一人物の指紋画像（対指紋画像）であっても、対応する特徴点の特徴点方向が異なることになる。その結果、２つの指紋画像の照合において、本来、対（ペア）となる特徴点同士が非対の特徴点と判断され、照合スコアが悪化する（照合精度が悪化する）。

このような実情から、遺留指紋に係る指紋画像により特徴点方向を算出する際には、コア領域やデルタ領域に含まれる特徴点を用いないという運用がされることがある。しかし、コア領域やデルタ領域には多様な隆線形状が存在し、個々の指紋に特有な形状を有するものであるため、本来これらの領域は指紋照合における有効な領域であると言える。換言するならば、特徴点方向が安定して算出できないという理由から、コア領域やデルタ領域は十分活用されているとは言えず、これらの領域に含まれる特徴点を適切に特徴付ける特徴量を算出することで、指紋照合の精度を向上させる余地があると言える。

本発明は、指紋等の照合における精度向上に貢献する特徴量を算出する、画像処理装置、画像処理方法及びプログラムを、提供することを目的とする。

本発明の第１の視点によれば、隆線により曲線縞模様が形成されている画像を入力する画像入力部と、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、を備える、画像処理装置が提供される。
前記第１の視点に係る画像処理装置の第１の変形として、隆線により曲線縞模様が形成されている画像を入力する画像入力部と、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、を備え、前記特徴量算出部は、前記抽出された特徴点が分岐点である場合、前記分岐点をなす３本の隆線が形成する３つの内角間の関係に基づき、前記第１特徴点方向を算出すると共に、前記３つの内角のうち少なくとも２つの内角間の関係に基づき、前記第２特徴点方向を算出する。
前記第１の視点に係る画像処理装置の第２の変形として、隆線により曲線縞模様が形成されている画像を入力する画像入力部と、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、を備え、前記特徴量算出部は、前記抽出された特徴点が端点である場合、前記端点から、前記端点をなす隆線上を第１の距離トレースすることで得られる第１の終端点に向かう方向を前記第１特徴点方向とし、前記端点をなす隆線上を前記第１の距離トレースよりも長い第２の距離トレースすることで得られる第２の終端点に向かう方向を前記第２特徴点方向とする。
前記第１の視点に係る画像処理装置の第３の変形として、隆線により曲線縞模様が形成されている画像を入力する画像入力部と、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、を備え、前記特徴量算出部は、前記抽出された特徴点が端点であり、且つ、前記端点をなす隆線方向と反対方向に延伸し、前記端点を始点とする仮想線を設定し、前記仮想線が所定の範囲内にて隆線と交点を持つ場合、前記交点を始点とし、前記交点が形成された隆線上を第１の方向に第３の距離トレースすることで第３の終端点を計算し、前記交点から前記第３の終端点に向かう方向を、前記第２特徴点方向とする。
前記第１の視点に係る画像処理装置の第４の変形として、隆線により曲線縞模様が形成されている画像を入力する画像入力部と、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、を備え、前記第１特徴点方向を有する第１特徴点と、前記第１及び第２特徴点方向を有する第２特徴点と、を照合する特徴点照合部をさらに備え、前記特徴点照合部は、前記第１及び第２の特徴点の位置が所定の範囲内にある場合、且つ、前記第１特徴点の前記第１特徴点方向が、前記第２特徴点の前記第１及び第２特徴点方向のいずれか一方と実質的に一致する場合には、前記第１及び第２特徴点の間に対応関係があると判定する。

本発明の第２の視点によれば、隆線により曲線縞模様が形成されている画像を入力するステップと、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出するステップと、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力するステップと、を含む、画像処理方法が提供される。
前記第２の視点に係る画像処理方法の変形として、隆線により曲線縞模様が形成されている画像を入力するステップと、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出するステップと、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力するステップと、前記抽出された特徴点が分岐点である場合、前記分岐点をなす３本の隆線が形成する３つの内角間の関係に基づき、前記第１特徴点方向を算出するステップと、前記３つの内角のうち少なくとも２つの内角間の関係に基づき、前記第２特徴点方向を算出するステップと、を含む。

本発明の第３の視点によれば、隆線により曲線縞模様が形成されている画像を入力する処理と、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する処理と、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する処理と、を画像処理装置に搭載されたコンピュータに実行させるプログラムが提供される。
前記第３の視点に係るプログラムの変形として、隆線により曲線縞模様が形成されている画像を入力する処理と、前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する処理と、前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する処理と、前記抽出された特徴点が分岐点である場合、前記分岐点をなす３本の隆線が形成する３つの内角間の関係に基づき、前記第１特徴点方向を算出する処理と、前記３つの内角のうち少なくとも２つの内角間の関係に基づき、前記第２特徴点方向を算出する処理と、を画像処理装置に搭載されたコンピュータに実行させる。
なお、このプログラムは、コンピュータが読み取り可能な記憶媒体に記録することができる。記憶媒体は、半導体メモリ、ハードディスク、磁気記録媒体、光記録媒体等の非トランジェント（non-transient）なものとすることができる。本発明は、コンピュータプログラム製品として具現することも可能である。

本発明の各視点によれば、指紋等の照合における精度向上に貢献する特徴量を算出することに寄与する、画像処理装置、画像処理方法及びプログラムが、提供される。

一実施形態の概要を説明するための図である。 第１の実施形態に係る指紋照合システムの構成の一例を示す図である。 第１の実施形態に係る特徴量生成装置の内部構成の一例を示す図である。 芯線画像の一例を示す図である。 分岐点に関する特徴点方向の算出を説明するための図である。 端点に関する特徴点方向の算出を説明するための図である。 特徴点方向の数値化を説明するための図である。 コア領域における特徴点方向の算出に係る問題を説明するための図である。 遺留指紋画像の一例を示す図である。 特徴点方向のずれを説明するための図である。 特徴量算出部１３の動作の一例を示すフローチャートである。 第１及び第２特徴点方向の一例を示す図である。 第１及び第２特徴点方向の一例を示す図である。 デルタ領域に存在する分岐点から第２特徴点方向の算出を説明するための図である。 端点に関する第２特徴点方向の算出処理を説明するための図である。 端点の第１及び第２特徴点方向の一例を示す図である。 特徴量算出部による第２特徴点方向の算出を説明するための図である。 特徴量算出部による第２特徴点方向の算出を説明するための図である。 特徴量算出部が算出する特徴量の一例を示す図である。 第１の実施形態に係る入力装置の内部構成の一例を示す図である。 入力装置により表示される操作画面の一例を示す図である。 第１の実施形態に係る照合装置の内部構成の一例を示す図である。 特徴点照合部による照合処理を説明するための図である。 特徴点照合部による特徴点間の対応関係を検出する動作を説明するための図である。 特徴点照合部による特徴点間の対応関係を検出する動作を説明するための図である。 特徴点照合部による特徴点間の対応関係を検出する動作を説明するための図である。 特徴点照合部による特徴点間の対応関係を検出する動作を説明するための図である。 ２つの特徴点間の対応関係を説明するための図である。 ２つの特徴点間の対応関係を説明するための図である。 照合装置が出力する照合結果の一例を示す図である。 第１の実施形態に係る指紋照合システムの全体動作の一例を示すシーケンス図である。 中核蹄線を説明するための図である。 デルタ領域には特徴点が存在しないことがあり得ることを説明するための図である。 第２の実施形態に係る特徴量生成装置の内部構成の一例を示す図である。 第２の実施形態に係る芯線追加部を説明するための図である。 第２の実施形態に係る芯線追加部を説明するための図である。 鑑識官による突起芯線の入力を説明するための図である。 鑑識官によるデルタドット芯線の入力を説明するための図である。 中核蹄線の遷移を説明するための図である。 デルタ領域における指紋画像の一例を示す図である。 一実施形態に係る画像処理装置の内部構成の一例を示す図である。 特徴量生成装置のハードウェア構成の一例を示す図である。 入力装置のハードウェア構成の一例を示す図である。 照合装置のハードウェア構成の一例を示す図である。 指紋画像の特徴点と特徴量を説明するための図である。 指紋画像の一部の領域を示す図である。

初めに、一実施形態の概要について説明する。なお、この概要に付記した図面参照符号は、理解を助けるための一例として各要素に便宜上付記したものであり、この概要の記載はなんらの限定を意図するものではない。

一実施形態に係る画像処理装置１００は、画像入力部１０１と、特徴量算出部１０２と、特徴量出力部１０３と、を備える。画像入力部１０１は、隆線により曲線縞模様が形成されている画像を入力する。特徴量算出部１０２は、画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する。特徴量出力部１０３は、算出された第１及び第２特徴点方向を、抽出された特徴点の特徴量として出力する。

上述のように、コア領域やデルタ領域の特徴点からは、特徴点方向が安定して算出できず、特徴点照合においてこれらの領域に存在する特徴点が有効活用されていないという問題がある。つまり、コア領域等の特徴点を不使用とすることで、コア領域やデルタ領域を主要領域とするような指紋画像（特に、小領域遺留指紋）における照合精度の劣化を招来している。そこで、一実施形態に係る画像処理装置では、特徴点方向が安定して算出できないと判断されるような場合に、通常用いられる特徴点方向（第１特徴点方向）に加えて、第２特徴点方向を算出する。特徴点を２つの方向を用いて特徴付けることにより、当該２つの特徴点方向を有する特徴点間の照合精度が向上する。具体的には、２つの特徴点間の照合において、一方の特徴点が有する２つの特徴点方向のうち少なくとも一方が、他の特徴点が有する２つの特徴点方向のいずれかに一致する等の関係が検出できれば、２つの特徴点を対特徴点と扱う等の対応が可能である。その結果、指紋画像の照合精度、特に、コア領域やデルタ領域を主要領域とする指紋画像の照合精度を向上させることができる。

以下に具体的な実施の形態について、図面を参照してさらに詳しく説明する。なお、各実施形態において同一構成要素には同一の符号を付し、その説明を省略する。

［第１の実施形態］
第１の実施形態について、図面を用いてより詳細に説明する。

図２は、第１の実施形態に係る指紋照合システムの構成の一例を示す図である。図２を参照すると、指紋照合システムは、特徴量生成装置１０と、データベース２０と、入力装置３０と、照合装置４０と、を含んで構成される。

特徴量生成装置１０は、指紋画像に係るデータ及びそのＩＤ（Identifier）情報を入力し、当該入力した指紋画像を特徴付ける特徴量（特徴量ベクトル）を生成する。特徴量生成装置１０は、生成した特徴量を指紋画像のＩＤ情報と共に、データベース２０に出力する。

データベース２０は、指紋画像の特徴量とそのＩＤ情報を関連付けて記憶する。

入力装置３０は、例えば、鑑識官が使用する装置である。入力装置３０は、例えば、マウスやタブレット等のポインティングデバイスによる操作を受け付け、鑑識官が特徴量を入力する装置である。入力装置３０は、鑑識官が入力した特徴量を、指紋画像のＩＤ情報と共に照合装置４０に出力する。

照合装置４０は、鑑識官が入力した特徴量（入力装置３０が出力する特徴量）を用いた照合処理を実行する。具体的には、照合装置４０は、鑑識官が入力した特徴量とデータベース２０にアクセスすることで得られる特徴量を比較することで、鑑識官が入力した特徴量と同じ、又は、類似する特徴量を持つ指紋画像を特定する。

ここで、押捺指紋は、データベース等へ登録する目的で採取される指紋であり、隆線領域の面積は広く品質は良いという特徴を有する。対して、遺留指紋は、犯罪現場等に遺留された指紋であり、明瞭な隆線領域の面積は狭く、品質が低いことが多いという特徴を持つ。遺留指紋に関しては、信頼度の高い特徴量を得るために、鑑識官が特徴量を入力することが多い。

このような事情を鑑み、第１の実施形態では、特徴量生成装置１０は押捺指紋に係る画像を入力し、入力装置３０にて鑑識官が特徴量を入力する指紋画像は遺留指紋に係る画像とする。但し、各装置が扱うことができる指紋画像を限定する趣旨ではない。特徴量生成装置１０が遺留指紋から特徴量を生成し、その特徴量を照合装置４０に提供しても良いし、鑑識官が押捺指紋から特徴量を抽出してもよい。換言するならば、照合の対象となる指紋は、押捺指紋同士でも良いし、遺留指紋同士でも良い。但し、犯罪捜査の用途では、遺留指紋と押捺指紋の照合が行われることが多いことを考慮して、第１の実施形態では上記の構成としている。

［特徴量生成装置の構成及び動作］
図３は、特徴量生成装置１０の内部構成の一例を示す図である。図３を参照すると、特徴量生成装置１０は、指紋画像入力部１１と、芯線画像抽出部１２と、特徴量算出部１３と、特徴量出力部１４と、記憶部１５と、を含んで構成される。なお、指紋画像入力部１１等の各部は相互にデータの授受が可能に構成されると共に、記憶部１５に格納されたデータにアクセス可能である。

指紋画像入力部１１は、外部から指紋画像（隆線により曲線縞模様が形成されている画像）に係るデータと、当該指紋画像のＩＤ情報と、を入力する手段である。例えば、指紋画像入力部１１は、ＵＳＢ（Universal Serial Bus）メモリ等の外部記憶媒体に格納された指紋画像のデジタルデータ（画像ファイル）を取り込み、芯線画像抽出部１２に当該データを引き渡す。又は、指紋画像入力部１１は、ネットワークを介して指紋画像に係るデータ等を入力してもよい。あるいは、スキャナ等によりデジタル化された指紋画像を入力する構成ではなく、指紋画像入力部１１にスキャナ機能を搭載することで、デジタル化された指紋画像を取得してもよい。

指紋画像には標準化された規格が存在する。具体的には、米国National Institute of Standards and Technologyにより標準化されたANSI/NIST-ITL-1-2000 Data Format for the Interchange of Fingerprint、Facial、& Scar Mark & Tattoo (SMT) Informationが存在する。指紋画像入力部１１は、上記規格に基づきデジタル化された指紋画像（例えば、解像度が５００ｄｐｉの指紋画像）を取り扱えることが望ましい。

記憶部１５は、例えば、ＲＡＭ（Random Access Memory）やＲＯＭ（Read Only Memory）、ＨＤＤ（Hard Disk Drive）等の媒体により構成され、芯線画像抽出部１２等の各部が作業領域やデータを格納領域として使用する。

芯線画像抽出部１２は、取得した指紋画像から芯線画像を抽出する手段である。例えば、芯線画像抽出部１２は、図４に示すような芯線画像を抽出する。なお、芯線画像抽出部１２は、非特許文献１の「３ Ｆｉｎｇｅｒｐｒｉｎｔ Ａｎａｌｙｓｉｓ ａｎｄ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ」に開示された芯線画像抽出手法を用いることができる。そのため、芯線画像の抽出に関する詳細な説明は省略するが、芯線画像抽出部１２は、概略以下の手順にて、芯線画像を抽出する。

芯線画像抽出部１２は、初めに、指紋画像の隆線の方向を抽出する。その後、芯線画像抽出部１２は、当該隆線方向に沿って各隆線を強調し、二値画像を生成する。その後、芯線画像抽出部１２は、二値画像を芯線化することで、芯線画像（芯線データ）を抽出する。

特徴量算出部１３は、芯線画像から特徴点を抽出し、当該特徴点を特徴付ける特徴量を算出する手段である。特徴量算出部１３が算出する特徴量には、特徴点（端点、分岐点）の位置と、当該特徴点を方向により特徴付ける特徴点方向と、が含まれる。

特徴量算出部１３は、芯線画像抽出部１２が抽出した芯線画像から、芯線の分岐点及び端点を抽出することで、特徴点を抽出する。なお、芯線画像から特徴点を抽出する際の手順には、非特許文献１の「３ Ｆｉｎｇｅｒｐｒｉｎｔ Ａｎａｌｙｓｉｓ ａｎｄ Ｒｅｐｒｅｓｅｎｔａｔｉｏｎ」に開示された特徴点抽出手法を用いることができる。そのため、特徴点抽出に関する詳細な説明は省略する。また、特徴量算出部１３は、特徴点の抽出の際に、指紋画像の特異点（コア型特異点、デルタ型特異点）を抽出し、特徴量の１つとして利用する。

例えば、特徴量算出部１３は、図４に示すような分岐点２０１、２０２や、端点２１１、２１２を特徴点として抽出し、各特徴点の位置及びその種別（分岐点、端点）を記憶部１５に登録する。

以下、特徴量算出部１３による特徴点方向の算出に先立ち、通常行われる特徴点方向の算出処理と、その問題点を説明する。

初めに、分岐点に関する特徴点方向の算出について説明する。その際、図５（ａ）に示す分岐点２０３の特徴点方向２２１の算出を説明する。初めに、分岐点２０３を形成する３つの隆線（芯線）のそれぞれを分岐点２０３から一定距離トレースする（隆線上を遡る）ことで、３つの終端点２３１〜２３３が決定される（図５（ｂ）参照）。

次に、分岐点２０３と３つの終端点２３１〜２３３により定まる３本の直線が形成する３つの角度ａ１〜ａ３それぞれが計算される（図５（ｃ）参照）。次に、計算された３つの角度のうち、最も角度の小さい角度が決定され、当該角度を２分する方向が、特徴点方向２２１として算出される（図５（ｂ）参照）。

なお、本願開示において、１つの点を始点とする２本の直線により形成される２つの角度のうち、角度の小さい方を内角、大きい方を外角と定める。また、１つの点を始点とする３本の直線により形成される３つの角度のうち、最小の角度をもつものを最小内角、２番目に小さい角度をもつものを第２最小内角、角度の最も大きいものを最大内角と定める。図５（ｃ）の例では、角度ａ１が最小内角、角度ａ２の方が角度ａ３よりも小さければ、角度ａ２が第２最小内角となる。

次に、図６を参照しつつ、端点に関する特徴点方向の算出について説明する。初めに、端点２１３から、その端点を形成する隆線（芯線）上を一定距離トレースし、終端点２３４が算出される。端点２１３から終端点２３４に向けた方向が、端点２１３の特徴点方向として算出される。なお、後述する第１及び第２特徴点方向を含む特徴点方向は、図７に示すように、指紋画像内の２次元座標系におけるＸ軸と、特徴点方向による直線と、により形成される角度θを用いて特徴量として表記される。

分岐点及び端点を算出する際のトレース距離は、算出される特徴点方向に大きな影響を与える重要なパラメータである。第１の実施形態では、隆線間隔の２本分を上記トレース距離に設定している。しかし、トレース距離はこれに限られない。

図５及び図６を参照しつつ説明した方法により、特徴点の特徴点方向が算出されるが、コア領域（指紋中心点の近傍）やデルタ領域（三角州の領域）では、算出された特徴点方向が不安定になるという問題がある。その理由を、図８を参照しつつ、説明する。なお、図８（ａ）に示す指紋画像はコア領域を抜粋した図である。

上記方法に従い、図８（ａ）に示された分岐点２０４を形成する隆線を３方向に所定の距離、トレースすると、３点の終端点２３５〜２３７が得られる（図８（ｂ）参照）。次に、分岐点２０４と３つの終端点２３５〜２３７のそれぞれを結ぶ３本の直線により形成される３つの内角ａ１〜ａ３のうち、最小内角ａ１を２分する方向が分岐点２０４の特徴点方向として算出される（図８（ｃ）参照）。

ここで、図８（ｂ）を参照すると、３つの内角のうち、最小内角ａ１と第２最小内角ａ２の角度差が小さいことが理解される。このことは、３つの内角を定める種々の要因が僅かでも変動すると、最小内角と第２最小内角の関係が逆転し得ることを意味する。例えば、同一の指紋画像であっても、当該指紋画像に適用する二値化や芯線化処理の些細な違いにより特徴点方向が大きく変動する可能性がある。

図９は、遺留指紋画像の一例を示す図である。図９に示す指紋画像の分岐点２０５の周辺を拡大した図が、図１０（ａ）及び図１０（ｄ）である。図１０（ａ）及び図１０（ｄ）では、指紋画像に対し異なる方式の芯線化処理を施し、その結果を重ねて表示している。図１０（ｂ）は図１０（ａ）から芯線を抽出した図であり、図１０（ｅ）は図１０（ｄ）から芯線を抽出した図である。図１０（ｂ）と図１０（ｅ）それぞれに示す芯線画像に対して、上述の特徴点方向の算出に係る処理（最小内角を２分する方向を算出する処理）を適用すると、図１０（ｃ）と図１０（ｆ）に示す特徴点方向２４２、２４３が得られる。

図１０を参照すると、同一の遺留指紋であっても、コア領域に存在する分岐点の特徴点方向は、芯線の些少な違いにより、大きく変動することが確認できる。このように、コア領域では特徴点方向を安定して一意に決定することが困難であり、同じ人物から採取した指紋画像であっても、サーチ側とファイル側にて異なる特徴点方向を算出してしまうことがある。その結果、サーチ側とファイル側にて対となる特徴点間の特徴点方向の差が大きくなり、照合スコアが低下する要因やペアリングが失敗する要因となり得る。

上記の説明は芯線処理の方式が異なる場合であるが、コア領域にて特徴点方向が一意に定まらないという現象は、遺留指紋に顕著な画像歪みや汚れ等により容易に発生し得る。

さらに、デルタ領域では、分岐点と３つの終端点を結ぶ直線からなる３つの内角の角度差は、コア領域の分岐点よりも小さいものと言える。つまり、デルタ領域では３本の隆線が３方向に延伸するため、３つの内角はほぼ１２０度前後となる。そのため、デルタ領域では、算出された特徴点方向はより不安定であるという傾向がある。

また、上述したように、遺留指紋の品質は低いことが多く、コンピュータを利用した情報処理による特徴点の自動的な抽出には不向きである。そのため、遺留指紋専門官（Ｌａｔｅｎｔ Ｅｘａｍｉｎｅｒ）が、手動にて特徴点の位置とその特徴点方向を入力することが多い。このような入力作業は、「特徴点マニュアル入力」と呼ばれる。専門的な知見を有する遺留指紋専門官であっても、コア領域やデルタ領域の分岐点における最小内角を一意に決定することは困難であり、遺留指紋専門官が異なれば異なる特徴点方向が指定されることも多い。その結果、サーチ側とファイル側の特徴量が異なることになり、照合精度の劣化要因の１つとなっている。

以上の状況を鑑みて、第１の実施形態に係る特徴量生成装置１０では、上記図５及び図６を参照しつつ説明した特徴点方向の算出方法による特徴点方向と、当該方法とは異なる方法による特徴点方向と、を算出する。

なお、以降の説明において、図５及び図６を参照しつつ説明した特徴点方向の算出方法を第１の算出方法と表記し、当該方法により算出された特徴点方向を第１特徴点方向と表記する。また、以降説明する第１の算出方法とは異なる方法を第２の算出方法と表記すると共に、当該方法により算出された特徴点方向を第２特徴点方向（Ｓｅｃｏｎｄａｒｙ Ｄｉｒｅｃｔｉｏｎ）と表記する。

図１１は、特徴量算出部１３の動作の一例を示すフローチャートである。図１１を参照しつつ、主に特徴点方向に関する第２の算出方法を説明する。

ステップＳ１０１において、特徴量算出部１３は、取得した芯線画像から特徴点を抽出し、その位置及び種別を記憶部１５に登録する。その後、特徴量算出部１３は、ステップＳ１０２以降の処理を実行することで、芯線画像に散在する各特徴点について、その特徴点方向を算出する。

ステップＳ１０２において、特徴量算出部１３は、特徴点方向算出の対象となっている特徴点が分岐点か端点かを確認する。

分岐点の場合（ステップＳ１０２、Ｙｅｓ分岐）には、特徴量算出部１３は、ステップＳ１０３〜Ｓ１０５に係る処理を実行する。端点の場合（ステップＳ１０２、Ｎｏ分岐）には、特徴量算出部１３は、ステップＳ１０６〜Ｓ１１６に係る処理を実行する。

ステップＳ１０３において、特徴量算出部１３は、第１の算出方法により、分岐点の第１特徴点方向を算出する。ここでは、第１の算出方法により、図８（ｂ）に示す芯線画像と３つの内角ａ１〜ａ３が得られ、図８（ｃ）に示す第１特徴点方向が算出されたものとする。

第１特徴点方向の算出が終了すると、特徴量算出部１３は、第２最小内角と最小内角の差分値（角度差）を計算し、当該差分値が所定の閾値以下か否かを判定する（ステップＳ１０４）。図８（ｂ）に示す例では、第２最小内角ａ２から最小内角ａ１の角度を減算し、上記差分値が計算される。

上記差分値が閾値以下（ステップＳ１０４、Ｙｅｓ分岐）であれば、特徴量算出部１３は、分岐点の第２特徴点方向を算出する（ステップＳ１０５）。具体的には、特徴量算出部１３は、第２最小内角を２分する方向を第２特徴点方向として算出する。例えば、図１２に示すように、第１特徴点方向３０１に加え、第２最小内角ａ２を２分する第２特徴点方向３１１が算出される。なお、特徴量算出部１３が第２特徴点方向を算出するか否かの判断に用いる閾値（ステップＳ１０４の閾値）は、例えば、２０度〜３０度程度とすることができる。

ここで、本願開示において、第１特徴点方向を図示する場合には膨らみを持たせた実線を使用し、第２特徴点方向を図示する場合には膨らみのない実線を使用する。

特徴量算出部１３は、第２最小内角と最小内角の角度差が小さい（例えば、角度差が３０度以下）場合に、第２最小内角を２分する方向を第２特徴点方向として算出する。差分値が閾値より大きい場合（ステップＳ１０４、Ｎｏ分岐）には、特徴量算出部１３は、分岐点についての第２特徴点方向を算出せず、処理を終了する。

図１３（ａ）は、図１０（ａ）に示す指紋画像から算出した第１特徴点方向と第２特徴点方向の一例を示す図であり、図１３（ｂ）は図１０（ｄ）に示す指紋画像から算出した第１特徴点方向と第２特徴点方向の一例を示す図である。図１３を参照すると、図１３（ａ）に示す第１特徴点方向３０２と図１３（ｂ）に示す第２特徴点方向３１３は一致（実質的に一致；２つの方向のずれが所定の範囲内）し、図１３（ａ）の第２特徴点方向３１２と図１３（ｂ）の第１特徴点方向３０３が一致（実質的に一致）することが分かる。

これらの特徴点方向を用いた照合については後述するが、第２特徴点方向を新たな特徴量として導入することで、コア領域等における特徴点方向の変動に起因する照合精度の劣化を抑制できる。即ち、２つの特徴点において、第１特徴点方向が異なるとしても、一方の第１特徴点方向と他方の第２特徴点方向が一致すれば、２つの特徴点は対となる特徴点（対特徴点）と定めることができる。

上述の第２の算出方法は、コア領域に存在する分岐点を例に取った場合であるが、デルタ領域に存在する分岐点に関しても、コア領域に存在する分岐点から第２特徴点方向を算出する場合と同じ方法で算出できる。

例えば、図１４を参照すると、最小内角ａ１により第１特徴点方向３０４が、第２最小内角ａ２により第２特徴点方向３１５がそれぞれ、デルタ領域に存在する分岐点３２１を特徴付ける特徴点方向として算出される。

上記説明したように、特徴量算出部１３は、抽出された特徴点が分岐点である場合、当該分岐点をなす３本の隆線が形成する３つの内角のうちの１つの内角（例えば、図８（ｂ）に示す最小内角ａ１）に基づき、第１特徴点方向を算出する。さらに、特徴量算出部１３は、当該３つの内角のうち少なくとも２つの内角間の関係（例えば、図８（ｂ）に示す最小内角ａ１と第２最小内角ａ２との間の大小関係）に基づき、第２特徴点方向を算出する。具体的には、特徴量算出部１３は、３つの内角のうち、角度が最小である内角と角度が２番目に小さい内角との間の角度差が閾値よりも小さい場合に、第２特徴点方向を算出する。より詳細には、特徴量算出部１３は、最小内角を２分する方向であって、隆線をトレースして得られる終端点に向かう方向を第１特徴点方向とし、第２最小内角を２分する方向であって、隆線をトレースして得られる終端点に向かう方向を第２特徴点方向とする。

特徴点が端点の場合（図１２のステップＳ１０２、Ｎｏ分岐）、特徴量算出部１３は、第１の算出方法により、端点の第１特徴点方向を算出する（ステップＳ１０６）。

次に、特徴量算出部１３は、端点の第２特徴点方向の候補を算出する（ステップＳ１０７）。具体的には、特徴量算出部１３は、端点から通常のトレース距離（第１の算出方法時のトレース距離；以下、第１トレース距離と表記する）よりも長い距離（以下、第２トレース距離）、隆線上をトレースし２つのトレース距離による２つの終端点を算出する。なお、第２のトレース距離は、第１のトレース距離の倍程度とするのが望ましい。例えば、図１５を参照すると、第１の算出処理により終端点３４１が算出され、端点３３１から第２のトレース距離に位置する終端点３４２が算出される。特徴量算出部１３は、端点３３１から第２のトレース距離による終端点３４２に向かう方向を、第２特徴点方向の候補に設定する。

図１１のステップＳ１０８において、特徴量算出部１３は、端点３３１と終端点３４１を結ぶ直線と、端点３３１と終端点３４２を結ぶ直線と、から形成される内角ｂ１を計算する。

その後、特徴量算出部１３は、当該計算した角度（図１５に示す内角ｂ１）と閾値（例えば、４５度）を比較する（ステップＳ１０９）。

計算した内角が閾値よりも大きい場合には（ステップＳ１０９、Ｙｅｓ分岐）、特徴量算出部１３は、ステップＳ１０７にて設定した第２特徴点方向の候補を、そのまま第２特徴点方向に定める（ステップＳ１１０）。即ち、特徴量算出部１３は、２つのトレース距離それぞれに対応して計算した２つの終端点から得られる内角が閾値よりも大きい場合には、端点から第２のトレース距離により得られる終端点に向かう直線の方向を第２特徴点方向とする。

図１６を参照すると、例えば、第１トレース距離によるトレースにより終端点３４３が得られ、第２のトレース距離によるトレースにより終端点３４４が得られるとする。この場合、端点３３２から終端点３４３に向けた方向が第１特徴点方向となり、端点３３２から終端点３４４に向けた方向が第２特徴点方向となる。

上記説明したように、特徴量算出部１３は、抽出された特徴点が端点である場合、端点から、端点をなす隆線上を第１の距離トレースすることで得られる第１の終端点に向かう方向を第１特徴点方向とする。また、特徴量算出部１３は、端点をなす隆線上を第１の距離よりも長い第２の距離トレースすることで得られる第２の終端点を計算し、端点と第１の終端点を結ぶ直線と、端点と第２の終端点を結ぶ直線と、により端点において形成される内角が、所定の条件（例えば、２本の直線による内角が閾値以上）を満たす場合に、端点から第２の終端点に向かう方向を第２特徴点方向として算出する。

特徴量算出部１３は、ステップＳ１１０の方法により第２特徴点方向を定めることができない場合（ステップＳ１０９、Ｎｏ分岐）には、ステップＳ１１１以降の方法により、第２特徴点方向の算出を試みる。

図１７は、特徴量算出部１３による第２特徴点方向の算出を説明するための図である。図１７を参照しつつ、ステップＳ１１１以降の特徴量算出部１３の動作を説明する。

ステップＳ１１１において、特徴量算出部１３は、端点３３３から第１のトレース距離による第１特徴点方向３５１に相対する方向（反対方向；１８０度反転した方向）に所定の長さ（例えば、隆線間隔１本分）を有する仮想線３６１を設定する。

次に、特徴量算出部１３は、当該仮想線３６１と隆線の交点が存在するか否かを判定する（ステップＳ１１２）。図１７の例では、交点３７１が検出される。

仮想線と隆線の交点が検出された場合（ステップＳ１１２、Ｙｅｓ分岐）には、特徴量算出部１３は、検出された交点から、隆線上を２方向に一定距離（例えば、隆線間隔２本分）トレースし、２つの終端点３４５、３４６を計算する（ステップＳ１１３）。

次に、特徴量算出部１３は、交点３７１と端点３３３を結ぶ直線（仮想線３６１の一部）と、交点３７１と終端点３４５を結ぶ直線と、交点３７１と終端点３４６を結ぶ直線と、からなる３本の直線により交点３７１にて形成される３つの内角ａ４〜ａ６を計算する（ステップＳ１１４；図１７（ｂ）参照）。

その後、特徴量算出部１３は、３つの内角のうち角度が最も大きい内角ａ６を除く、２つの内角ａ４、ａ５のうち、大きい方の内角（図１７の例では、内角ａ５；第２最小内角）が閾値（例えば、１４５度）以下か否かを判定する（ステップＳ１１５）。

第２最小内角が閾値以下である場合（ステップＳ１１５、Ｙｅｓ分岐）には、特徴量算出部１３は、交点３７１から終端点３４５に向く方向を、第２特徴点方向に定める（ステップＳ１１６）。

図１７（ｃ）を参照すると、端点３３３に対応する特徴点方向として、第１特徴点方向３５１と、第２特徴点方向３５２と、が算出される。なお、図１７（ｃ）において、交点３７１を端点３３３の位置に移動させ、第２特徴点方向３５２の始点が端点３３３と重なるように図示している。

第２最小内角が閾値より大きい場合（ステップＳ１１５、Ｎｏ分岐）には、特徴量算出部１３は、当該端点に対応する第２特徴点方向は存在しないと決定する（処理を終了する）。

上記の計算を実行すると、コア領域やデルタ領域以外の領域では、３本の直線により形成される角度のうち、第２最小内角（図１７（ｂ）の例では、内角ａ５）は１８０度に近い値となる（閾値として定めた１４５度を超える）。そのため、コア領域やデルタ領域以外の領域では、第２特徴点方向が算出される端点は少ない。

なお、図１１のフローチャートを参照しつつ説明した端点の第２特徴点方向の算出では、所定の条件に応じて、ステップＳ１１０による第２特徴点方向の算出と、ステップＳ１１６による第２特徴点方向の算出と、が実行されるがいずれか一方に限り実行され、端点に関する第２特徴点方向の算出が行われても良いことは勿論である。

図１６及び図１７を参照して説明した端点の第２特徴点方向の算出方法は、コア領域における説明であるが、デルタ領域の端点についても同様の方法にて第２特徴点方向を算出できる。

例えば、図１８を参照すると、端点３３４がデルタ領域に存在している。特徴量算出部１３は、端点３３４から第１のトレース距離により終端点３４７を計算する（第１特徴点方向を算出する）。この場合、端点と第１のトレース距離による終端点を結ぶ直線と、端点と第２のトレース距離による終端点を結ぶ直線と、からなる内角は閾値より小さく（ステップＳ１０９、Ｎｏ分岐）、ステップＳ１１１以降の処理が実行される。

特徴量算出部１３は、第１特徴点方向とは逆の方向に仮想線３６２を設定し、仮想線３６２と隆線との交点３７２を得る（ステップＳ１１１）。次に、特徴量算出部１３は、交点３７２から隆線上を２方向に一定距離トレースし、２つの終端点３４８、３４９を計算する（ステップＳ１１３）。次に、特徴量算出部１３は、交点３７２と端点３３４を結ぶ直線と、交点３７２と終端点３４８を結ぶ直線と、交点３７２と終端点３４９を結ぶ直線と、からなる３本の直線により形成される３つの内角ａ４〜ａ６を計算する（ステップＳ１１４；図１８（ｂ）参照）。この場合、第２最小内角ａ５は、閾値以下と言えるので、交点３７２から終端点３４８に向かう方向が、第２特徴点方向３５３として算出される（ステップＳ１１６；図１８（ｃ）参照）。なお、図１８（ｃ）においても、交点３７２を端点３３４の位置に移動させ、第２特徴点方向３５３の始点が端点３３４と重なるように図示している。

上記説明したように、特徴量算出部１３は、ステップＳ１１０により第２特徴点方向を算出できない場合に、端点から第１特徴点方向とは反対方向に延伸する、端点を始点とする仮想線を設定する。そして、特徴量算出部１３は、仮想線が所定の範囲内にて隆線と交点を持ち、且つ、所定の条件を満たす場合に、第２特徴点方向を算出する。

以上により、特徴量算出部１３による特徴点の特徴量算出処理が終了する。

特徴量算出部１３による特徴量算出処理が終了すると、図１９に示すような特徴量が得られる。図１９を参照すると、特徴量算出部１３は、指紋画像ごとに当該指紋画像に存在する特徴点に関する特徴量（特徴点の種別、位置、第１特徴点方向、第２特徴点方向）を算出する。上述のように、コア領域やデルタ領域では、第１特徴点方向に加え第２特徴点方向が算出されるが、他の領域では第２特徴点方向が算出されないことが多い。図１９では、算出されなかった第２特徴点方向を記号「−」を用いて表記している。

特徴量算出部１３は、算出した特徴量（図１９に示すような結果）を特徴量出力部１４に引き渡す。

特徴量出力部１４は、特徴量算出部１３が算出した特徴量を、特徴量算出部１３により抽出された特徴量としてデータベース２０に出力する。その際、特徴量出力部１４は、特徴量と、当該特徴量に対応する指紋画像のＩＤ情報と、を関連付けて、データベース２０に出力する。なお、特徴量出力部１４は、算出された特徴量に加え、指紋画像の特異点（コア型特異点、デルタ型特異点）をデータベース２０に出力しても良い。

［入力装置の構成及び動作］
次に、入力装置３０の構成及び動作について説明する。

図２０は、入力装置３０の内部構成の一例を示す図である。図２０を参照すると、入力装置３０は、データ入力部３１と、データ出力部３２と、記憶部３３と、を含んで構成される。

データ入力部３１は、遺留指紋等に係る画像データと当該遺留指紋のＩＤ情報を、外部記憶装置（ＵＳＢメモリ等）やネットワークにより入力する。また、データ入力部３１は、鑑識官による操作を受け付けると共に、当該操作に応じた操作画面を生成し、当該操作画面を液晶ディスプレイ等の表示装置（図示せず）に表示する。即ち、データ入力部３１は、ユーザ（オペレータ）の操作に供する画面を表示装置に表示し、ユーザによる特徴点の特徴量を入力する操作を受け付ける。

鑑識官は、表示装置に写る操作画面により、指紋画像（主に遺留指紋画像）から特異点（コア型特異点、デルタ型特異点）や特徴点を見つけ出し、その位置に関する情報や特徴量を入力する。例えば、鑑識官は、第１特徴点方向や第２特徴点方向のような特徴点方向を入力する場合には、入力する特徴点方向に沿ってドラッグ操作を行うことにより、特徴点方向を入力する。その後、鑑識官によるドラッグ操作が終了すると、データ入力部３１は、図２１に示すようなプルダウンメニューを表示させ、鑑識官が、「第１特徴点方向の設定」や「第２特徴点方向の設定」を選択することに応じて、特徴点方向を入力する。

なお、入力装置３０は、鑑識官により入力された特徴点方向を表示する場合には、図１３等に示すように、第１特徴点方向と第２特徴点方向の表示態様を互いに異なるものとするのが望ましい（例えば、一方は膨らみを持たせる、他方は膨らみを持たせない、あるいは点線を用いる、表示色を変更する等）。そのような操作インターフェイスを鑑識官に提供することで、鑑識官は直感的な操作にて特徴量の入力を行えるようになる。

データ入力部３１は、このようにして入力された各特徴点の特徴量を記憶部３３に格納する。その際、データ入力部３１は、ドラッグ操作により示された特徴点方向を、図７に示す角度に変換する等の処理を実行し、特徴量生成装置１０がデータベース２０に登録する特徴量と同様のフォーマットによる特徴量を記憶部３３に格納する。ここで、入力装置３０は、上述した指紋画像入力部１１、芯線画像抽出部１２、特徴量算出部１３、特徴量出力部１４を備えており、遺留指紋に係る画像データの特徴量とＩＤ情報を表示装置に表示するような構成にしてもよい。このような構成により、鑑識官は、表示された遺留指紋に係る特徴量に誤りがあった場合に修正するだけでよく、鑑識官の処理工数を削減できる。

データ出力部３２は、鑑識官によるデータ入力操作が終了すると、記憶部３３に格納された特徴量を読み出して、当該特徴量を遺留指紋画像のＩＤ情報と共に照合装置４０に出力する。

［照合装置の構成及び動作］
次に、照合装置４０の構成及び動作について説明する。

図２２は、照合装置４０の内部構成の一例を示す図である。図２２を参照すると、照合装置４０は、特徴量入力部４１と、特徴点照合部４２と、照合結果出力部４３と、記憶部４４と、を含んで構成される。

特徴量入力部４１は、指紋照合における探索側（サーチ側）となる指紋画像に係る特徴量とＩＤ情報を入力装置３０から入力する。また、特徴量入力部４１は、特徴点照合部４２からの依頼に応じて、データベース２０にアクセスし、指紋照合における被探索側（ファイル側）となる指紋画像に係る特徴量とＩＤ情報を取得する。特徴量入力部４１は、取得した特徴量とＩＤ情報（サーチ側とファイル側の特徴量及びＩＤ情報）を特徴点照合部４２に引き渡す。

特徴点照合部４２は、サーチ側の指紋（遺留指紋）画像に係る特徴量と、ファイル側の指紋（押捺指紋）画像に係る特徴量と、に基づきサーチ側とファイル側の指紋画像の照合を行い、照合結果を示す照合スコアを計算する。特徴点照合部４２は、与えられた２つの特徴量の照合を行う際、位置及び第１特徴点方向の照合に関しては、非特許文献１の「４ Ｆｉｎｇｅｒｐｒｉｎｔ Ｍａｔｃｈｉｎｇ」に開示された特徴点照合処理を用いることができる。

ここでは、図２３以降の図面を参照しつつ、特徴点照合部４２による第２特徴点方向を利用した照合処理を主に説明する。なお、図２３（ａ）の左側に図示した指紋画像は遺留指紋に係る画像であり、図示された特徴点及びその特徴量は、鑑識官が入力したものである。また、図２３（ａ）の右側に図示した指紋画像は、左側の指紋画像に対応する人物の押捺指紋に係る画像であって、図示された特徴点及びその特徴量は、特徴量生成装置１０が算出したものである。

特徴点照合部４２は、図２３（ａ）の左側に図示された複数の特徴点４０１〜４０５と、右側に図示された複数の特徴点（特徴点４１１〜４１５を含む１０個の特徴点）と、の間の対応関係を検出する。例えば、左側（サーチ側；遺留指紋側）の特徴点４０１と右側（ファイル側；押捺指紋側）の特徴点４１１と、の間の対応関係や、左側の特徴点４０２と右側の特徴点４１２の間の対応関係が、検出される。

特徴点同士の対応関係算出にあたり、特徴点照合部４２は、第２特徴点方向を考慮して対応関係の検出を行う。より具体的には、特徴点照合部４２は、以下に示す照合規則（１）〜（３）にて特徴点間の対応関係を検出する。その際、特徴点照合部４２は、２つの指紋画像の位置合わせ（位置決め）処理を実施し、特徴点座標を変換する。２つの指紋画像の位置合わせには種々の方法を採用することができる。例えば、特異点（コア型特異点、デルタ型特異点）を利用して２つの指紋画像の位置合わせを行ってもよい。特徴点照合部４２は、位置合わせ処理にて座標変換された後のサーチ側とファイル側の２つの特徴点座標が所定の範囲内にあれば、当該２つの特徴点は対特徴点の候補として扱う。その上で、特徴点照合部４２は、対特徴点の候補それぞれの特徴量（第１及び第２特徴点方向）を比較し、最終的な判定（対特徴点、非対特徴点）を行う。

照合規則（１）２つの特徴点の位置関係が所定の範囲内にある場合おいて、２つの特徴点が共に第２特徴点方向を有さない場合には、それぞれの特徴点が有する第１特徴点方向が実質的に一致するか否かに応じて、対応関係が検出される（対特徴点と判定される）。つまり、位置合わせ処理で座標変換された後のサーチ側とファイル側の２つの特異点座標が所定の範囲内にある場合に、当該２つの特徴点は同じ位置に存在すると判定される。その後、各特徴点の有する第１特徴点方向が一致すれば、２つの特徴点は対特徴点であると判定される。

照合規則（２）２つの特徴点の位置関係が所定の範囲内にある場合において、一方の特徴点が第１特徴点方向に限り有し、他方の特徴点が第１及び２特徴点方向を有する場合には、以下の条件に従い対応関係が検出される。

（２−１）特徴点種別（分岐点、端点）が同一の場合には、第１特徴点方向を有する特徴点の第１特徴点方向が、他方の特徴点の第１及び第２特徴点方向のいずれか一方と実質的に一致する場合、対応関係が検出される。

（２−２）特徴点種別が異なる場合には、第１特徴点方向を有する特徴点と、第１及び第２特徴点方向を有する特徴点それぞれの特徴点方向が、以下の関係のいずれかを満たす場合に、２つの特徴点の間に対応関係が検出される。

第１の関係は、第１特徴点方向を有する特徴点の第１特徴点方向が、他方の特徴点が有する第１及び第２特徴点方向のいずれか一方と実質的に一致する場合である。第１の関係を満たす２つの特徴点の間には、対応関係が検出される。

第２の関係は、第１特徴点方向を有する特徴点の第１特徴点方向が、他方の特徴点が有する第１及び第２特徴点方向による直線からなる内角を２分する方向と実質的に一致する場合である。なお、以降の説明において、第１及び第２特徴点方向による直線からなる内角を２分する方向を、第１照合用方向と表記すると共に図面では点線を用いて図示する。第２の関係を満たす２つの特徴点の間にも、対応関係が検出される。即ち、第１特徴点方向を有する特徴点が分岐点であれば、当該分岐点が有する第１特徴点方向と、位置関係が所定の範囲内にある端点の第１照合用方向と、の比較により、２つの特徴点間の対応関係が判定される。同様に、第１特徴点方向を有する特徴点が端点であれば、当該端点が有する第１特徴点方向と、位置関係が所定の範囲内にある分岐点の第１照合用方向と、の比較により、２つの特徴点間の対応関係が判定される。

図２４を参照して特徴点種別が同一の場合を具体的に説明すると、特徴点４０６が第１特徴点方向を有し、特徴点４１６は２つの特徴点方向を有する。図２４（ａ）に示す場合は、特徴点４０６の第１特徴点方向と、特徴点４１６の第１特徴点方向が一致するので、２つの特徴点には対応関係が検出される。図２４（ｂ）に示す場合は、特徴点４０６の第１特徴点方向と、特徴点４１６の第２特徴点方向が一致するので、２つの特徴点には対応関係が検出される。一方、図２４（ｃ）に示す場合には、特徴点４０６の第１特徴点方向は、特徴点４１６の第１及び第２特徴点方向のいずれとも一致しないので、２つの特徴点には対応関係がないと判定される（対応関係は検出されない）。

次に、図２５を参照して、特徴点種別が異なる場合を具体的に説明する。図２５を参照すると、第１特徴点方向を有する特徴点４０７は分岐点である。また、第１及び第２特徴点方向を有する特徴点４１７は端点である。従って、図２５の例では、２つの特徴点４０７、４１７が上記（２−２）の第１の関係、又は、第２の関係を有するか否かに基づき、２つの特徴点間の対応関係が判定される。図２５（ａ）の場合には、特徴点４０７の第１特徴点方向と、特徴点４１７の第１特徴点方向と、が実質的に一致するので、上記第１の関係を満たす。従って、２つの特徴点間に対応関係が検出される。図２５（ｂ）の場合には、特徴点４０７の第１特徴点方向と、特徴点４１７の第１照合用方向（第１及び第２特徴点方向を２分する方向）と、が実質的に一致するので、上記第２の関係を満たす。従って、２つの特徴点間に対応関係が検出される。対して、図２５（ｃ）を参照すると、特徴点４０７の第１特徴点方向は、特徴点４１７の第１及び第２特徴点方向のいずれとも一致せず、且つ、第１照合用方向とも一致しない。即ち、２つの特徴点は、上記第１及び第２の関係のいずれも満たさないので、２つの特徴点の間に対応関係は検出されない。

照合規則（３）２つの特徴点の位置関係が所定の範囲内にあり、且つ、２つの特徴点が共に、第１及び２特徴点方向を有する場合には、以下の条件に従い対応関係が検出される。

（３−１）同種の特徴点の位置関係が所定の範囲内にあり、且つ、２つの特徴点それぞれが第１及び第２特徴点方向を有する場合には、下記に示す４つの特徴点方向の組み合わせのうち、１つが実質的に一致する場合に、２つの特徴点の間には対応関係が検出される。第１の組み合わせは、一方の第１特徴点方向と、他方の第１特徴点方向と、からなる組み合わせである。第２の組み合わせは、一方の第１特徴点方向と、他方の第２特徴点方向と、からなる組み合わせである。第３の組み合わせは、一方の第２特徴点方向と、他方の第１特徴点方向と、からなる組み合わせである。第４の組み合わせは、一方の第２特徴点方向と、他方の第２特徴点方向と、からなる組み合わせである。同種の特徴点それぞれが第１及び第２特徴点方向を有する場合には、上記第１〜第４の組み合わせのうち少なくとも１つにて、特徴点方向が実質的に一致するか否かにより、２つの特徴点間の対応関係が判定される。

（３−２）２つの特徴点の種別が異なり、且つ、２つの特徴点のうちいずれか１つの特徴点が有する２つの特徴点方向による直線からなる内角が所定の閾値（例えば、１００度）以下の場合には、２つの特徴点それぞれから上記の第１照合用方向（第１特徴点方向と第２特徴点方向の内角を２分する方向）を計算し、当該第１照合用方向も考慮して、２つの特徴点間の対応関係が検出される。具体的には、２つ特徴点それぞれが有する、第１特徴点方向、第２特徴点方向及び第１照合用方向からなる９通りの組み合わせのうち、少なくとも１つにおいて２つの方向（特徴点方向、照合用方向）が実質的に一致すれば、２つの特徴点間には対応関係が検出される。

（３−３）２つの特徴点の種別が異なり、且つ、２つの特徴点のうちいずれか１つの特徴点が有する２つの特徴点方向による直線からなる内角が所定の閾値（上記閾値；例えば、１００度）を越える場合には、第１照合用方向に加え、２つの特徴点それぞれの２つの特徴点方向による直線からなる外角を２分する方向（以下、第２照合用方向；図面では一点鎖線を用いて図示する）が比較対象に追加される。即ち、２つの特徴点それぞれが有する、第１特徴点方向、第２特徴点方向、第１照合用方向及び第２照合用方向からなる１６通りの組み合わせのうち、少なくとも１つにおいて２つの方向が実質的に一致すれば、２つの特徴点間には対応関係が検出される。２つの特徴点方向による直線からなる内角が所定の閾値（例えば、１００度）を越える場合として、デルタ領域に特徴点が存在する場合が想定される。つまり、特徴点がデルタ領域に存在する場合には、第１及び第２特徴点方向の値によらず、２つの特徴点には一定の評価が与えられる。

図２６及び図２７を参照し、上記の照合規則（３）を具体的に説明する。

例えば、図２６を参照すると、特徴点４０８と特徴点４１８は共に分岐点であり、第１及び第２特徴点方向を有する。従って、図２６の例では、２つの特徴点間の対応関係の検出に上記（３−１）の規則が用いられる。図２６（ａ）に示す場合は、特徴点４０８の第１及び第２特徴点方向と、特徴点４１８の第１及び第２特徴点方向が共に一致するので、２つの特徴点同士には対応関係が検出される。また、図２６（ｂ）に示す場合は、特徴点４０８の第１特徴点方向と特徴点４１８の第２特徴点方向、特徴点４０８の第２特徴点方向と特徴点４１８の第１特徴点方向、それぞれが一致するので、この場合にも２つの特徴点には対応関係が検出される。

図２７を参照すると、特徴点４０９と特徴点４１９は特徴点種別が異なる関係にある。従って、図２７の例では、２つの特徴点間の対応関係の検出に上記（３−２）又は（３−３）の規則が用いられる。図２７（ａ）の場合は、各特徴点が有する第１及び第２特徴点方向による直線からなる内角が閾値（例えば、１００度）以下であるので、第１照合用方向も考慮にいれ、各特徴点の３つの方向からなる９通りの組み合わせのうち、１つでも２つの方向が実質的に一致する場合に、２つの特徴点に対応関係があると判定される。図２７（ａ）の場合には、特徴点４０９の第２特徴点方向と、特徴点４１９の第１照合用方向が実質的に一致するので、２つの特徴点には対応関係が検出される。

図２７（ｂ）に示す場合は、各特徴点が有する第１及び第２特徴点による直線からなる内角が閾値（例えば、１００度）を越えるので、第１及び第２照合用方向も考慮にいれ、各特徴点の４つの方向からなる１６通りの組み合わせのうち、１つでも２つの方向が実質的に一致する場合に、２つの特徴点に対応関係があると判定される。図２７（ｂ）の場合では、特徴点４０９の第１照合用方向と、特徴点４１９の第２照合用方向と、が少なくとも一致するので、２つの特徴点には対応関係があると判定される。つまり、図２７（ｂ）に示すように、２つの特徴点それぞれが有する第１及び第２特徴点方向に一致する特徴点方向が見出せない場合にも、当該特徴点がデルタ領域に存在する（内角が１００度を超える）場合には、２つの特徴点には対応関係があると判定され得る。

上記（１）〜（３）の照合規則を、図２３（ａ）に示す２つの指紋画像に適用すると、５つの対特徴点が検出される。

図２３（ａ）を参照すると、左側の特徴点４０２と、右側の特徴点４１２は、それぞれ第２特徴点方向を有する特徴点である。図２３（ｂ）は、特徴点４０２を抽出した図であり、図２３（ｃ）は特徴点４１２を抽出した図である。図２３（ｂ）及び（ｃ）を参照すると、特徴点４０２と特徴点４１２の間には、図２６（ｂ）の関係が認められ、対応関係が検出される。

図２３（ｂ）及び（ｃ）において、第２特徴点方向を考慮しなければ、２つの特徴点が有する第１特徴点方向は互いに異なるため、２つの特徴点に対応関係が検出されない。従って、図２３（ａ）に示す２つの指紋画像の照合精度は悪化する。しかし、第１の実施形態に係る特徴点照合部４２は、第２特徴点方向も合わせて、特徴点同士の対応関係を算出することで、両者はペアとなる特徴点であると検出可能である。

ここで、コア領域やデルタ領域の近傍では、押捺時のプレッシャーや遺留指紋画像の汚れ等が要因となって、端点の位置が変化（伸び縮み）し易い傾向にある。コアの近傍領域において、端点位置が変化してしまうと、第１特徴点方向も変動してしまうが、第２特徴点方向を導入することで、このような端点位置の変動による影響が緩和できる。つまり、上記（３）の照合規則により、２つの特徴点が所定の範囲内にあり、且つ、それぞれの特徴点が第１及び第２特徴点方向を有する場合には、２つの特徴点には対応関係が検出されることが多くなる。あるいは、端点位置が変化することにより第１及び第２特徴点方向のいずれかが変化したとしても、２つの特徴点方向が同時に変化する事は稀であると考えられるため、第１及び第２特徴点方向のうち少なくとも一方は一致するとも考えられる。そのような場合には、照合精度の劣化は最小限に抑制される。

また、コア領域やデルタ領域の近傍では、押捺時のプレッシャーや遺留指紋画像の汚れなどにより、特徴点種別の変化（分岐点から端点、あるいはその逆）が起きることがある。このような場合であっても、第１及び第２特徴点方向を照合に利用することで、照合精度の劣化を抑制できる。

例えば、図２８（ａ）に示す指紋画像（芯線データ）が押捺指紋としてファイル側に登録され、図２８（ａ）の指紋画像に対応する人物の遺留指紋が図２８（ｂ）〜（ｄ）のいずれか１つであるとする。図２８（ｂ）〜（ｄ）の場合、ノイズ等の影響により、分岐点が端点に遷移している。図２８（ａ）に示す指紋画像からは、２つの特徴点方向が算出される。また、図２８（ｂ）、（ｃ）の指紋画像からは第１特徴点方向が算出される。図２８（ａ）と図２８（ｂ）に示す指紋画像の照合では、上記（２−２）の照合規則に従って特徴点の対応関係が検出される。この場合、図２８（ａ）の第１特徴点方向と図２８（ｂ）の第１特徴点方向が実質的に一致するので、２つの特徴点には対応関係があると判定される。同様に、図２８（ａ）と図２８（ｃ）の照合では、図２８（ａ）の第２特徴点方向と図２８（ｃ）の第１特徴点方向が実質的に一致するので、２つの特徴点には対応関係があると判定される。

図２８（ａ）の分岐点が図２８（ｄ）に示す端点に遷移することもある。図２８（ａ）と図２８（ｄ）に示す指紋画像の照合では、上記（３−２）又は（３−３）の照合規則に従って、特徴点の対応関係が検出される。図２８は、コア領域近傍の特徴点を図示するので、第１及び第２特徴点方向による直線からなる内角は閾値（例えば、１００度）以下である。従って、図２８（ａ）と図２８（ｄ）に示す指紋画像の照合は、上記（３−２）の照合規則に従う。この場合、図２８（ａ）に示す第１照合用方向と、図２８（ｄ）に示す第１特徴点方向が実質的に一致するので、２つの特徴点には対応関係が検出される。

また、例えば、図１８の例では、端点３３４が伸張し、交点３７２と端点３３４が結合してしまうと、図１８（ａ）に示す指紋画像はデルタ領域の分岐点と判断されてしまう。分岐点と端点では、第１特徴点方向の算出方法が異なるため、単に第１特徴点方向だけを特徴点照合に利用したのでは、２つの特徴点の間に対応関係が算出されることは稀である（対特徴点とはならない）。しかし、端点が伸張することで分岐点に変化することがあっても、第２特徴点方向を導入することで、照合精度を向上させることができる。

図２９（ａ）及び（ｂ）に示す２つの特徴点（端点、分岐点）の照合を考える。図２９では、各特徴点は２つの特徴点方向を有し、且つ、デルタ領域近傍に存在するので（第１及び第２特徴点方向による内角が閾値（例えば、１００度）を越えるので）、上記（３−３）の照合規則に従う。２つの特徴点から第１及び第２照合用方向が計算され、１６通りの組み合わせに関し、各方向の一致・不一致を判定すると、少なくとも図２９（ａ）の第１照合用方向と図２９（ｂ）の第１特徴点方向が実質的に一致する。従って、２つの特徴点には対応関係が検出される。このように、２つの特徴点の位置が所定の範囲内あり、第１及び第２特徴点方向を持つ２つの特徴点には、最低限、対応関係が検出され得るため、デルタ領域の２つの特徴点は対特徴点と判定されることが多い。即ち、第２特徴点方向を導入することで、照合精度が向上する。

なお、第１の実施形態に係る特徴点照合部４２は、２つの特徴点の対応関係を検出する際、第１及び第２特徴点方向の内角が所定の閾値（例えば、１００度）を超える場合に、第２照合用方向を計算しているが、当該方向を計算するのは特徴量算出部１３であってもよい。つまり、第１及び第２特徴点方向の内角が所定の閾値（例えば、１００度）を超える場合には、特徴量算出部１３は、第１及び第２特徴量とは異なる第３特徴点方向を、特徴点を特徴付ける特徴量として算出してもよい。

特徴点照合部４２は、対応関係が検出された特徴点（図２３の場合は５個）それぞれについての対応確信度と、対応関係が検出されなかった特徴点の数に基づいて照合スコアを計算する。

特徴点照合部４２は、第２特徴点方向を有する特徴点に関する対応確信度の算出に際し、図２４〜図２７に示す各種の態様に応じて対応確信度を変更することで、特徴点間の対応関係を差別化してもよい。

例えば、図２６及び図２７を参照すると、図２６及び図２７に示す対応関係のうち、図２７に示す２つの特徴点間の対応関係は、図２６（ａ）、（ｂ）に示す特徴点間の対応関係よりも弱いと考えられる。つまり、図２６（ａ）、（ｂ）では少なくとも１つの特徴点方向が一致しているのに対し、図２７（ａ）、（ｂ）に示す２つの特徴点には特徴点方向が一致するものが存在しないためである。そこで、特徴点照合部４２は、図２７に示すような対応関係の２つの特徴点には低い対応確信度を与える。

一方、図２６（ａ）では、２つの特徴点それぞれの第１及び第２特徴点方向が共に一致する。このような場合、２つの特徴点４０７と特徴点４１７の対応関係は、図２６（ｂ）に示す２つの特徴点間の対応関係よりも強いと考えられるため、特徴点照合部４２は、図２６（ａ）に示す２つの特徴点には、図２６（ｂ）に示す２つの特徴点の対応関係よりも高い対応確信度を与える。

特徴点照合部４２は、照合スコアを照合結果として照合結果出力部４３に引き渡す。あるいは、特徴点照合部４２は、照合スコアに加えて、対応関係が検出された特徴点のリストを対応特徴点リストとして照合結果出力部４３に引き渡してもよい。なお、対応特徴点リストには、対応関係が検出されたサーチ側（遺留指紋側）の特徴点の座標と、その特徴点と対になるファイル側（押捺指紋側）の特徴点の座標とが関連付けられて記録される。

照合結果出力部４３は、照合対象となった遺留指紋画像のＩＤ情報と、照合スコアが算出された押捺指紋画像のＩＤ情報と、照合スコアと、を対応付けて、照合結果として外部装置（図示せず）等に出力する（図３０参照）。

なお、コア領域やデルタ領域において特徴点方向が安定して算出できないという問題に対処する方法として、コア領域やデルタ領域での照合基準を緩めるという対応が考えられる。つまり、コア領域やデルタ領域の特徴点を照合する際、特徴点方向の差に関する許容範囲を拡大するという対応である。しかし、このような許容範囲の拡大は、対ではない指紋（非対指紋）の照合スコアを増加させるという現象を伴うと言う新たな問題を生じさせる。一方、第１の実施形態では、上記のような許容範囲の拡大は行わないので、非対指紋の照合スコアを増加させるという問題を抑制することができる。

第１の実施形態に係る指紋照合システムの全体動作をまとめると、図３１に示すシーケンス図のとおりとなる。

特徴量生成装置１０は、指紋画像を入力し（ステップＳ０１）、当該指紋画像から芯線画像を抽出する（ステップＳ０２）。その後、特徴量生成装置１０は、芯線画像から特徴量を算出する（ステップＳ０３）。その際、特徴量生成装置１０は、コア領域やデルタ領域等、安定して特徴点方向が算出できない領域の特徴点からは第２特徴点方向も算出する。特徴量生成装置１０は、算出した特徴量をデータベース２０に登録する（ステップＳ０４）。

入力装置３０は、鑑識官による操作を受け付けて、指紋画像の特徴量を入力する（ステップＳ１１）。入力装置３０は、入力した特徴量を照合装置４０に向けて出力する（ステップＳ１２）。

照合装置４０は、入力装置３０が出力する特徴量と、データベース２０に登録された特徴量と、を取得し（ステップＳ２１）、入力装置３０が出力する特徴量に対応した指紋画像（例えば、遺留指紋画像）の照合処理を行う（ステップＳ２２）。その際、照合装置４０は、各特徴点に付された第２特徴点方向も考慮しつつ、指紋画像の照合を行う。照合装置４０は、照合結果を照合スコアとして出力する（ステップＳ２３）。

以上のように、第１の実施形態に係る特徴量生成装置１０は、第１特徴点方向に加え、第２特徴点方向を必要に応じて算出する。この第２特徴点方向を考慮して、２つの特徴点の対応関係の検出や照合スコアを計算することで、照合精度が向上する。第２特徴点方向を導入することで、例えば、２つの特徴点において、第１特徴点方向が異なるとしても、一方の第１特徴点方向と他方の第２特徴点方向が一致すれば、２つの特徴点は対となる特徴点と判定する等の運用が可能なためである。

［第２の実施形態］
続いて、第２の実施形態について図面を参照して詳細に説明する。

第１の実施形態では、コア領域やデルタ領域に特徴点が存在することを前提としたが、稀にこれらの領域に特徴点が存在しない場合がある。具体的には、コア領域が単純ループ状の中核蹄線で構成されている場合には、特徴点が存在せず、例えば、遺留指紋の主要領域がコア領域であった場合に、当該遺留指紋に対する高い照合精度が期待できない。

なお、中核蹄線とは、指紋画像において最も内側に位置するループ状（蹄状）の隆線（芯線）であって、その頂点付近（例えば、隆線間隔１本分以内）に特徴点が存在しない芯線を意味する。例えば、図３２（ａ）を参照すると、曲線５０１は中核蹄線であるが、曲線５０２は中核蹄線ではない。曲線５０２は、指紋画像の最も内側に位置する隆線ではないからである。あるいは、図３２（ｂ）に示す曲線５０３、５０４も中核蹄線ではない。これらの曲線は、ループ状に形成された隆線ではないためである。

デルタ領域においても、デルタ中心付近に特徴点が存在しない場合があり、例えば、遺留指紋の主要領域がデルタ領域である場合に、このような小領域指紋を用いた指紋照合では高い照合精度が期待できない。例えば、図３３（ａ）を参照すると、デルタ付近に突起隆線が認められるが、この突起隆線は十分な長さ（例えば、隆線間隔１本分）を有さないので、ノイズとして除去され、芯線として扱われない。また、図３３（ｂ）を参照すると、ドット状の隆線が存在するが、この隆線も十分な長さを有さないので、ノイズとして除去され、芯線として扱われない。

さらに、コア領域やデルタ領域に相当する指紋画像はノイズに弱く、容易に特徴点の遷移（端点が分岐点に遷移又はその逆）が生じたり、隆線が断絶することで新たな端点が生じたりする。例えば、押捺指紋側ではコア領域に特徴点が存在しないにも関わらず、ノイズ等の影響により遺留指紋側には特徴点が存在するとすれば、第２特徴点方向を考慮しても２つの指紋画像の照合精度は劣化する。そもそも押捺指紋側には特徴点が存在せず、遺留指紋側の特徴点に対応する照合対象が存在しないためである。

以上のような状況を鑑みて、第２の実施形態では、コア領域やデルタ領域における特徴点の有無に関わらず、指紋照合精度を向上させる指紋照合システムを説明する。

図３４は、第２の実施形態に係る特徴量生成装置１０ａの内部構成の一例を示す図である。第１の実施形態に係る特徴量生成装置１０との相違点は、芯線追加部１６が追加されている点である。そのため、芯線追加部１６の詳細について説明し、特徴量算出部１３等の各機能ブロックの説明を省略する。

芯線追加部１６は、予め定めた特徴を有する隆線又は領域を検出し、検出された隆線又は領域に芯線を追加する手段である。より具体的には、芯線追加部１６は、芯線を追加する必要のある芯線又は領域を検出し、当該領域が検出された場合に、予め定めた芯線追加処理を実行する。

例えば、芯線追加部１６は、芯線画像抽出部１２が抽出した芯線画像から、中核蹄線を検出する。具体的には、芯線追加部１６は、指紋画像において最も内側に位置するループ状の芯線であって、その頂点付近に特徴点が存在しない芯線を抽出する。さらに、芯線追加部１６は、当該検出された中核蹄線の頂点に擬似的な突起状の芯線を付加する。

図３５（ａ）及び（ｂ）に示すような領域を有する指紋画像が、特徴量生成装置１０ａに入力されたとする。この場合、芯線画像抽出部１２が抽出した芯線画像だけを抜き出すと、図３５（ｃ）となる。芯線追加部１６は、図３５（ｃ）から中核蹄線６０１を検出し、当該中核蹄線６０１の頂点に短い突起状の芯線（以下、突起芯線と表記する）６１１を追加する（図３５（ｄ）の円で囲まれた領域内の芯線）。なお、芯線追加部１６が追加する、擬似的な突起芯線の方向は、中核蹄線の方向（図３５（ｃ）の中核蹄線６０１の頂点から中核蹄線の中心に向かう方向）と逆向きとし、長さは隆線間隔の半分程度とすることが好ましい。

また、芯線追加部１６は、芯線画像抽出部１２が抽出した芯線画像から、例えば、パターンマッチング等の手法を用いてデルタ（三角）形状を形成する３本の芯線と、当該３本の芯線を含む領域（デルタ領域）と、を検出する。さらに、芯線追加部１６は、検出されたデルタの中心付近に特徴点が存在しない場合に、擬似的なドット状の芯線（以下、デルタドット芯線と表記する）を追加する。例えば、図３６（ａ）及び（ｂ）に示すような領域を有する指紋画像が、特徴量生成装置１０ａに入力されたとする。この場合、芯線追加部１６は、芯線６０２〜６０４を、デルタを形成する芯線として検出する。

次に、芯線追加部１６は、芯線６０２〜６０４の中心付近に、デルタドット芯線６１２を追加する（図３６（ｃ）の円で囲まれた領域）。なお、芯線追加部１６が追加するデルタドット芯線の方向は、指頭方向（指先の方向）に対して水平とし、デルタドット芯線の長さは隆線間隔の半分程度とすることが好ましい。

芯線追加部１６の処理により、コア領域及びデルタ領域ともに、２つの特徴点が生成されることになる。具体的には、図３５（ｄ）を参照すると、中核蹄線６０１と突起芯線６１１からなる分岐点と、突起芯線６１１の端点と、が生成される。また、図３６（ｃ）を参照すると、デルタドット芯線６１２の両端がそれぞれ端点として生成される。

芯線追加部１６による処理が終了すると、特徴量算出部１３は、第１の実施形態にて説明した方法と同様の方法にて、特徴点の抽出と特徴量（位置、第１及び第２特徴点方向）の算出を行う。

ここで、第１の実施形態にて説明した入力装置３０も、コア領域やデルタ領域に芯線を追加する操作（鑑識官による操作）に対応している必要がある。

鑑識官が、コア領域にて突起芯線を追加する場合には、中核蹄線の頂点にてコアの方向（中核蹄線の方向）にドラッグ操作を行う。その後、第２の実施形態に係る入力装置３０ａは、図３７に示すようなメニュー（プルダウンメニュー）を表示する。鑑識官は、表示されたプルダウンメニューから「突起芯線の追加」を選択する事で、中核蹄線に突起芯線を追加する操作を終了する。なお、中核蹄線の突起芯線追加時には、当該中核蹄線の頂点をコア（コア特異点）としてデータ入力できるように入力装置３０ａを構成することで、鑑識官（オペレータ）の入力工数を削減できる。

また、鑑識官は、入力装置３０ａを用いて、デルタドット芯線の入力も可能である。鑑識官が、デルタ領域にデルタドット芯線を追加する際には、デルタ位置（デルタの中心）より、１つ目のデルタ方向にドラッグ操作を行う。なお、デルタ方向とは、デルタから放射される３つの方向を意味する。図３８（ａ）に、デルタ方向の例を示す。

鑑識官が、１つ目のデルタ方向を入力するためのドラッグ操作を終了すると、図３８（ｂ）に示すようなプルダウンメニューが入力装置３０ａより表示される。鑑識官が、表示されたプルダウンメニューの「デルタドット芯線の追加」を選択すると、入力装置３０ａは、鑑識官に対し、残り２つのデルタ方向の入力操作を指示する。なお、入力装置３０ａは、３つ目のデルタ方向を入力する操作の終了（３つ目のデルタ方向を入力するためのドラッグ操作の終了）を契機に、デルタドット芯線をデルタの中心に追加しても良いし、鑑識官に対してデルタドット芯線の方向を入力する指示を行っても良い。

また、デルタドット芯線の追加時に、当該操作が行われた領域をデルタ（デルタ型特異点）としてデータ入力できるように入力装置３０ａを構成することで、鑑識官（オペレータ）の入力工数を削減できる。

照合装置４０は、特徴量生成装置１０ａが生成した特徴量と、鑑識官が入力装置３０ａを使って入力した特徴量と、を用いて、指紋画像の照合処理を行い、照合結果を生成し出力する。

次に、コア領域に突起芯線、デルタ領域にデルタドット芯線を追加する効果について説明する。

上述のように、押捺時のプレッシャー、掠れ、汚れ等の影響により、中核蹄線の頂点近傍の画像が変化し、結果的に、単純中核蹄線が断線することや、外側の隆線と接続してしまうことがある。具体的には、本来、図３９（ａ）に示すような中核蹄線が、図３９（ｂ）に示すように途中で断線したり、図３９（ｃ）に示すように外側の隆線と接続したりすることがある。

図３９（ｂ）、（ｃ）に示すような遷移（変化）が生じると、同一方向の特徴点が２個生成されることとなる。その際、押捺指紋画像が図３９（ａ）に示す指紋画像（芯線画像）であり、遺留指紋画像が図３９（ｂ）又は（ｃ）に示すような指紋画像であれば、コア領域における特徴点の個数が大きく異なることになる。すると、遺留指紋のコア領域から２つの特徴点が抽出されるが、押捺指紋には当該２つの特徴点に対応する特徴点は存在せず、２つの特徴点は非対特徴点と扱われる。その結果、押捺指紋と遺留指紋に係る指紋画像における照合スコアは低下する。

一方、第２の実施形態に係る特徴量生成装置１０ａは、中核蹄線の頂点に突起芯線を追加することで、汚れ等の影響で生じやすい２つの特徴点に対応する特徴点を作り出している。その結果、サーチ側とファイル側のいずれか一方に、他方の指紋画像に存在する特徴点が存在しないという事態が発生せず、対応する特徴点が存在しないことによる照合スコアの低下が抑制される。

加えて、第１の実施形態にて説明したように、コア領域では安定して特徴点方向を算出するのが困難であるため、第１特徴点方向を補完する第２特徴点方向が算出される。２つの特徴点方向を有すると共に互いの位置が近接する２つの特徴点は、対応関係が検出され得る（第１の実施形態にて説明した照合規則（３））ので、突起芯線が追加された指紋画像と汚れ等の影響により特徴点が作り出された指紋画像それぞれが有する２個の特徴点をペアリングすることが可能であり、照合精度の劣化が抑制される。

また、上述のように、デルタ領域から特徴点が抽出されないことがある。あるいは、コア領域と同様に、押捺時のプレッシャー、掠れ、汚れの影響により、デルタ近傍の画像が変化し、結果的にデルタ付近に短い隆線（ドットや突起）が抽出されることもある。つまり、デルタ領域では特徴点の抽出が不安定であり、サーチ側の指紋画像には特徴点がなく、ファイル側の指紋画像には特徴点が存在するといった事態が生じやすい。例えば、ファイル側の指紋画像には、図４０（ａ）に示すように特徴点が抽出されず、サーチ側の指紋画像には、図４０（ｂ）に示すように短い隆線による特徴点が抽出されることがある。

このような場合、２つの指紋画像の間に対応する２個の特徴点がなく、図４０（ｂ）の２つの特徴点は非対特徴点として扱われ、照合スコアの低下要因となる。しかし、第２の実施形態では、例えば、図４０（ａ）に示す指紋画像に対し、デルタドット芯線を追加することで、２個の特徴点を作り出す。そのため、２枚の指紋画像それぞれの特徴点を容易にペアリングすることが可能であり、照合スコアが増加する。

以上のように、第２の実施形態では、コア領域やデルタ領域に特徴点が存在しない場合には、これらの領域に芯線を追加する処理を施す。これらの追加された芯線により、第１の実施形態にて説明した第２特徴点方向が算出されるので、コア領域やデルタ領域に存在する特徴点の対応関係がより確実に検出される。その結果、指紋画像の照合精度が向上する。

なお、第１及び第２の実施形態にて説明した指紋照合システムの構成（図２）は例示であって、システムの構成を限定する趣旨ではない。例えば、特徴量生成装置１０、入力装置３０及び照合装置４０が有する各種機能の全部又は一部が他の装置に組み込まれていてもよい。あるいは、特徴量生成装置１０、入力装置３０及び照合装置４０の各種機能が１つの装置に組み込まれていてもよい。特徴量生成装置１０等の機能を１つの装置にて実現する場合には、図４１に示す画像処理装置５０を使用することができる。なお、図４１に示す指紋画像入力部１１等の機能ブロックは、第１及び第２の実施形態にて説明した機能ブロックと同様のため説明を省略する。但し、データベース２０にアクセスする手段が必要であるので、画像処理装置５０はデータベースアクセス部５１を備える。特徴量算出部１３は、データベースアクセス部５１を介して、生成した特徴量をデータベース２０に登録する。特徴点照合部４２は、データベースアクセス部５１を介して、データベース２０に登録された特徴量を取得する。なお、データベース２０を記憶部１５に構築しても良いことは当然である。

上記第１及び第２の実施形態では、隆線により曲線縞模様が形成されている画像として指紋画像を用いて特徴量生成装置１０等の構成及び動作を説明したが、扱う画像は指紋画像に限定されない。特徴量生成装置１０は、例えば、掌紋等に係る画像から特徴量を算出しても良い。

第１及び第２の実施形態にて説明した特徴量算出処理は、第１特徴点方向に加え、第２特徴点方向を算出するものであるが、その考えを拡張し第３特徴点方向を算出することも可能である。即ち、１つの特徴点を特徴付ける特徴量として、第１〜第３特徴点方向を算出することも可能である。例えば、図１４を参照すると、デルタ領域の分岐点では、３つの内角の差が小さいので、最小内角ａ１、第２最小内角ａ２による特徴点方向ではなく、内角ａ３（最大内角）を２分する特徴点方向が第１又は第２特徴点方向として算出されることも想定される。このような場合、照合スコアの劣化が予想されるので、最大内角ａ３を２分する方向を第３特徴点方向として算出し、特徴点の照合に利用することも可能である。

但し、上記のような不都合は、照合処理時の対応によっても解消することができる。例えば、サーチ側（遺留指紋側）にて、図１４に示す第１特徴点方向３０４、第２特徴点方向３１５が抽出され、ファイル側（押捺指紋側）では最大内角ａ３を２分する方向が第１特徴点方向として登録されている場合を考える。このような場合には、デルタ領域における特徴点では、第１特徴点方向と第２特徴点方向の差分が１２０度程度であることを考慮し、第１特徴点方向３０４と第２特徴点方向３１５により形成される２つの角度のうち、大きい方の角度を２分する方向をサーチ側の第３特徴点方向として算出してもよい。即ち、サーチ側の第３特徴点方向とファイル側の第１特徴点方向を比較することで、第３特徴点方向を導入しなくとも、照合精度の劣化を抑制することができる。

また、第１及び第２の実施形態では、第１及び第２特徴点方向の算出にあたり内角を２分する方向を特徴点方向に定めているが、角度を分割する値は他の値であってもよい。特徴点方向を算出する際の角度を分割する比率は、１：１の比率に限定されない。

また、特徴量生成装置１０、入力装置３０及び照合装置４０の各部が行う処理は、これらの装置（特徴量生成装置１０、入力装置３０及び照合装置４０）に搭載されたコンピュータに、そのハードウェアを用いて、上述した各処理を実行させるコンピュータプログラムにより実現できる。特徴量算出部１３等が行う機能を何らかのハードウェア、及び／又は、ソフトウェアで実行する手段があればよい。即ち、特徴量生成装置１０、入力装置３０及び照合装置４０の各部が行う処理は、図４２〜図４４に示すように、ＣＰＵ（Central Processing Unit）、ＡＳＩＣ（Application Specific Integrated Circuit）等の回路によって実現されても良い。回路は、一つまたは複数で良い。また、複数の回路は、同一の装置内で協働しても良いし、別の装置内に存在しても良い。特徴量生成装置１０ａも図４２の特徴量生成装置１０と同様である。

さらに、コンピュータの記憶部に、上述したコンピュータプログラムをインストールすることにより、コンピュータを画像処理装置として機能させることができる。さらにまた、上述したコンピュータプログラムをコンピュータに実行させることにより、コンピュータにより特徴量算出等に係る画像処理方法を実行させることができる。また、そのプログラムは、ネットワークを介してダウンロードするか、あるいは、プログラムを記憶した記憶媒体を用いて、更新することができる。

また、上述の説明で用いたフローチャートでは、複数の工程（処理）が順番に記載されているが、各実施形態で実行される工程の実行順序は、その記載の順番に制限されない。各実施形態では、例えば各処理を並行して実行する等、図示される工程の順番を内容的に支障のない範囲で変更することができる。

上記の実施形態の一部又は全部は、以下のようにも記載され得るが、以下には限られない。
［形態１］
上述の第１の視点に係る画像処理装置のとおりである。
［形態２］
前記特徴量算出部は、
前記抽出された特徴点が分岐点である場合、前記分岐点をなす３本の隆線が形成する３つの内角間の関係に基づき、前記第１特徴点方向を算出すると共に、
前記３つの内角のうち少なくとも２つの内角間の関係に基づき、前記第２特徴点方向を算出する、形態１の画像処理装置。
［形態３］
前記特徴量算出部は、
前記３つの内角のうち、角度が最小である第１内角を２分する方向を前記第１特徴点方向とし、前記３つの内角のうち、２番目に小さい第２内角を２分する方向を前記第２特徴点方向とする、形態２の画像処理装置。
［形態４］
前記特徴量算出部は、
前記第１内角と前記第２内角との間の角度差が第１閾値よりも小さい場合に、前記第２特徴点方向を算出する、形態３の画像処理装置。
［形態５］
前記特徴量算出部は、
前記第１及び第２特徴点方向の内角が第２閾値を超える場合は、第３特徴点方向を、前記特徴点を特徴付ける特徴量として算出する、形態１乃至４のいずれか一に記載の画像処理装置。
［形態６］
前記特徴量算出部は、
前記抽出された特徴点が端点である場合、前記端点から、前記端点をなす隆線上を第１の距離トレースすることで得られる第１の終端点に向かう方向を前記第１特徴点方向とし、
前記端点をなす隆線上を前記第１の距離よりも長い第２の距離トレースすることで得られる第２の終端点に向かう方向を前記第２特徴点方向とする、
形態１乃至５のいずれか一に記載の画像処理装置。
［形態７］
前記特徴量算出部は、
前記端点と前記第１の終端点を結ぶ直線と、前記端点と前記第２の終端点を結ぶ直線と、により前記端点において形成される内角が、所定の条件を満たす場合に、前記第２特徴点方向を算出する、形態６の画像処理装置。
［形態８］
前記特徴量算出部は、
前記抽出された特徴点が端点であり、且つ、前記端点をなす隆線方向と反対方向に延伸し、前記端点を始点とする仮想線を設定し、前記仮想線が所定の範囲内にて隆線と交点を持つ場合、
前記交点を始点とし、前記交点が形成された隆線上を第１の方向に第３の距離トレースすることで第３の終端点を計算し、
前記交点から前記第３の終端点に向かう方向を、前記第２特徴点方向とする、形態１乃至７のいずれか一に記載の画像処理装置。
［形態９］
前記特徴量算出部は、
前記仮想線が隆線上に前記交点を有する場合、前記交点を始点とし、前記交点が形成された隆線上を前記第１の方向とは反対の方向に前記第３の距離トレースすることで第４の終端点を計算し、
前記交点と前記端点を結ぶ直線と、前記交点と前記第３の終端点を結ぶ直線と、前記交点と前記第４の終端点を結ぶ直線の３本が前記交点にて形成する３つの内角に基づいて、前記第２特徴点方向を算出する、形態８の画像処理装置。
［形態１０］
前記特徴量算出部は、
前記交点と前記端点を結ぶ直線と、前記交点と前記第３の終端点を結ぶ直線と、前記交点と前記第４の終端点を結ぶ直線の３本が前記交点にて形成する３つの内角のうち、角度の最も小さい最小内角を決定し、
前記第３の終端点及び前記第４の終端点のうち、前記交点から前記最小内角を形成する直線が通過する方の終端点に向かう方向を、前記第２特徴点方向とする、形態９の画像処理装置。
［形態１１］
前記特徴量算出部は、前記交点と前記端点を結ぶ直線と、前記交点と前記第３の終端点を結ぶ直線と、前記交点と前記第４の終端点を結ぶ直線の３本が前記交点にて形成する３つの内角のうち、角度が２番目に小さい内角が第３閾値以下である場合に、前記第２特徴点方向を算出する、形態９又は１０の画像処理装置。
［形態１２］
前記第１特徴点方向を有する第１特徴点と、前記第１及び第２特徴点方向を有する第２特徴点と、を照合する特徴点照合部をさらに備え、
前記特徴点照合部は、前記第１及び第２の特徴点の位置が所定の範囲内にある場合、且つ、前記第１特徴点の前記第１特徴点方向が、前記第２特徴点の前記第１及び第２特徴点方向のいずれか一方と実質的に一致する場合には、前記第１及び第２特徴点の間に対応関係があると判定する、形態１乃至１１のいずれか一に記載の画像処理装置。
［形態１３］
前記特徴点照合部は、
前記第１特徴点と前記第２特徴点の種別が異なる場合に、前記第２特徴点の前記第１及び第２特徴点方向による直線が形成する内角を２分する方向を、前記第２特徴点の第１照合用方向として計算し、
前記第１特徴点の前記第１特徴点方向と、前記第２特徴点の前記第１照合用方向と、が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、形態１２の画像処理装置。
［形態１４］
前記特徴点照合部は、
前記第１特徴点がさらに前記第２特徴点方向を有し、前記第１及び第２の特徴点の位置が所定の範囲内にあり、且つ、前記第１及び第２特徴点が同種の特徴点であり、前記第１及び第２特徴点それぞれが有する前記第１及び第２特徴点方向からなる４つの組み合わせのうち、少なくとも１つの組において２つの方向が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、形態１２又は１３の画像処理装置。
［形態１５］
前記特徴点照合部は、
前記第１特徴点がさらに前記第２特徴点方向を有し、前記第１及び第２の特徴点の位置が所定の範囲内にあり、前記第１及び第２特徴点の種別は異なる場合に、前記第１及び第２特徴点それぞれから前記第１照合用方向を計算し、前記第１及び第２特徴点それぞれが有する前記第１特徴点方向、前記第２特徴点方向及び前記第１照合用方向からなる９つの組み合わせのうち、少なくとも１つの組において２つの方向が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、形態１２又は１３の画像処理装置。
［形態１６］
前記特徴点照合部は、
前記第１特徴点がさらに前記第２特徴点方向を有し、前記第１及び第２の特徴点の位置が所定の範囲内にあり、前記第１及び第２特徴点の種別は異なる場合には、前記第１及び第２特徴点それぞれに関し、前記第１照合用方向と、前記第１及び第２特徴点方向による直線が形成する外角を２分する第２照合用方向と、を計算し
前記第１及び第２特徴点それぞれが有する前記第１特徴点方向、前記第２特徴点方向、前記第１照合用方向及び前記第２照合用方向からなる１６個の組み合わせのうち、少なくとも１つの組において２つの方向が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、形態１２又は１３の画像処理装置。
［形態１７］
前記特徴点照合部は、前記第１及び第２の特徴点の位置が所定の範囲内にあり、前記第１及び第２の特徴点が共に前記第１及び第２特徴点方向を有し、且つ、
前記第１及び第２の特徴点が有する２つの特徴点方向の内角が共に第４閾値を超える場合に、前記第１及び第２特徴点の間に対応関係があると判定する、形態１乃至１６のいずれか一に記載の画像処理装置。
［形態１８］
前記特徴点照合部は、
前記第１特徴点の有する前記第１特徴点方向が、前記第２特徴点の有する前記第２特徴点方向と実質的に一致する場合には、前記第１及び第２特徴点の対応確信度として第１の値を与え、
前記第１及び第２特徴点それぞれが有する前記第１特徴点方向が実質的に一致し、且つ、前記第１及び第２特徴点それぞれが有する前記第２特徴点方向が実質的に一致する場合に、前記第１及び第２特徴点の対応確信度として前記第１の値よりも大きい第２の値を与える、形態１２乃至１７のいずれか一に記載の画像処理装置。
［形態１９］
ユーザの操作に供する画面を表示装置に表示し、前記ユーザによる特徴点の特徴量を入力する操作を受け付ける、データ入力部をさらに備え、
前記データ入力部は、前記第１及び第２特徴点方向を前記表示装置に表示させる場合には、前記第１及び第２特徴点方向の表示態様を互いに異なるものとする、形態１乃至１８のいずれか一に記載の画像処理装置。
［形態２０］
上述の第２の視点に係る画像処理方法のとおりである。
［形態２１］
上述の第３の視点に係るプログラムのとおりである。
なお、形態２０及び形態２１は、形態１と同様に、形態２〜形態１９のように展開することが可能である。

なお、引用した上記の特許文献等の各開示は、本書に引用をもって繰り込むものとする。本発明の全開示（請求の範囲を含む）の枠内において、さらにその基本的技術思想に基づいて、実施形態ないし実施例の変更・調整が可能である。また、本発明の全開示の枠内において種々の開示要素（各請求項の各要素、各実施形態ないし実施例の各要素、各図面の各要素等を含む）の多様な組み合わせ、ないし、選択が可能である。すなわち、本発明は、請求の範囲を含む全開示、技術的思想にしたがって当業者であればなし得るであろう各種変形、修正を含むことは勿論である。特に、本書に記載した数値範囲については、当該範囲内に含まれる任意の数値ないし小範囲が、別段の記載のない場合でも具体的に記載されているものと解釈されるべきである。

１０、１０ａ 特徴量生成装置
１１ 指紋画像入力部
１２ 芯線画像抽出部
１３、１０２ 特徴量算出部
１４、１０３ 特徴量出力部
１５、３３、４４ 記憶部
１６ 芯線追加部
２０、２０ａ データベース
３０、３０ａ 入力装置
３１ データ入力部
３２ データ出力部
４０ 照合装置
４１ 特徴量入力部
４２ 特徴点照合部
４３ 照合結果出力部
５０、１００ 画像処理装置
５１ データベースアクセス部
１０１ 画像入力部
２０１〜２０５、３２１ 分岐点
２１１〜２１３、３３１〜３３４ 端点
２２１〜２４３ 特徴点方向
２３１〜２３７、３４１〜３４９ 終端点
３０１〜３０４、３５１ 第１特徴点方向
３１１〜３１５、３５２、３５３ 第２特徴点方向
３６１、３６２ 仮想線
３７１、３７２ 交点
４０１〜４０９、４１１〜４１９ 特徴点
５０１〜５０４ 曲線
６０１ 中核蹄線
６０２〜６０４ 芯線
６１１ 突起芯線
６１２ デルタドット芯線
７０１ コア領域
７０２ デルタ領域
７０３ 領域

Claims (20)

1. 隆線により曲線縞模様が形成されている画像を入力する画像入力部と、
   前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、
   前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、
   を備え、
   前記特徴量算出部は、
   前記抽出された特徴点が分岐点である場合、前記分岐点をなす３本の隆線が形成する３つの内角間の関係に基づき、前記第１特徴点方向を算出すると共に、
   前記３つの内角のうち少なくとも２つの内角間の関係に基づき、前記第２特徴点方向を算出する、画像処理装置。
2. 前記特徴量算出部は、
   前記３つの内角のうち、角度が最小である第１内角を２分する方向を前記第１特徴点方向とし、前記３つの内角のうち、２番目に小さい第２内角を２分する方向を前記第２特徴点方向とする、請求項１の画像処理装置。
3. 前記特徴量算出部は、
   前記第１内角と前記第２内角との間の角度差が第１閾値よりも小さい場合に、前記第２特徴点方向を算出する、請求項２の画像処理装置。
4. 隆線により曲線縞模様が形成されている画像を入力する画像入力部と、
   前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、
   前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、
   を備え、
   前記特徴量算出部は、
   前記第１及び第２特徴点方向の内角が第２閾値を超える場合は、第３特徴点方向を、前記特徴点を特徴付ける特徴量として算出する、画像処理装置。
5. 隆線により曲線縞模様が形成されている画像を入力する画像入力部と、
   前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、
   前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、
   を備え、
   前記特徴量算出部は、
   前記抽出された特徴点が端点である場合、前記端点から、前記端点をなす隆線上を第１の距離トレースすることで得られる第１の終端点に向かう方向を前記第１特徴点方向とし、
   前記端点をなす隆線上を前記第１の距離トレースよりも長い第２の距離トレースすることで得られる第２の終端点に向かう方向を前記第２特徴点方向とする、画像処理装置。
6. 前記特徴量算出部は、
   前記端点と前記第１の終端点を結ぶ直線と、前記端点と前記第２の終端点を結ぶ直線と、により前記端点において形成される内角が、所定の条件を満たす場合に、前記第２特徴点方向を算出する、請求項５の画像処理装置。
7. 隆線により曲線縞模様が形成されている画像を入力する画像入力部と、
   前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、
   前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、
   を備え、
   前記特徴量算出部は、
   前記抽出された特徴点が端点であり、且つ、前記端点をなす隆線方向と反対方向に延伸し、前記端点を始点とする仮想線を設定し、前記仮想線が所定の範囲内にて隆線と交点を持つ場合、
   前記交点を始点とし、前記交点が形成された隆線上を第１の方向に第３の距離トレースすることで第３の終端点を計算し、
   前記交点から前記第３の終端点に向かう方向を、前記第２特徴点方向とする、画像処理装置。
8. 前記特徴量算出部は、
   前記仮想線が隆線上に前記交点を有する場合、前記交点を始点とし、前記交点が形成された隆線上を前記第１の方向とは反対の方向に前記第３の距離トレースすることで第４の終端点を計算し、
   前記交点と前記端点を結ぶ直線と、前記交点と前記第３の終端点を結ぶ直線と、前記交点と前記第４の終端点を結ぶ直線の３本が前記交点にて形成する３つの内角に基づいて、前記第２特徴点方向を算出する、請求項７の画像処理装置。
9. 前記特徴量算出部は、
   前記交点と前記端点を結ぶ直線と、前記交点と前記第３の終端点を結ぶ直線と、前記交点と前記第４の終端点を結ぶ直線の３本が前記交点にて形成する３つの内角のうち、角度の最も小さい最小内角を決定し、
   前記第３の終端点及び前記第４の終端点のうち、前記交点から前記最小内角を形成する直線が通過する方の終端点に向かう方向を、前記第２特徴点方向とする、請求項８の画像処理装置。
10. 前記特徴量算出部は、前記交点と前記端点を結ぶ直線と、前記交点と前記第３の終端点を結ぶ直線と、前記交点と前記第４の終端点を結ぶ直線の３本が前記交点にて形成する３つの内角のうち、角度が２番目に小さい内角が第３閾値以下である場合に、前記第２特徴点方向を算出する、請求項８又は９の画像処理装置。
11. 隆線により曲線縞模様が形成されている画像を入力する画像入力部と、
    前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する、特徴量算出部と、
    前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する特徴量出力部と、
    を備え、
    前記第１特徴点方向を有する第１特徴点と、前記第１及び第２特徴点方向を有する第２特徴点と、を照合する特徴点照合部をさらに備え、
    前記特徴点照合部は、前記第１及び第２の特徴点の位置が所定の範囲内にある場合、且つ、前記第１特徴点の前記第１特徴点方向が、前記第２特徴点の前記第１及び第２特徴点方向のいずれか一方と実質的に一致する場合には、前記第１及び第２特徴点の間に対応関係があると判定する、画像処理装置。
12. 前記特徴点照合部は、
    前記第１特徴点と前記第２特徴点の種別が異なる場合に、前記第２特徴点の前記第１及び第２特徴点方向による直線が形成する内角を２分する方向を、前記第２特徴点の第１照合用方向として計算し、
    前記第１特徴点の前記第１特徴点方向と、前記第２特徴点の前記第１照合用方向と、が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、請求項１１の画像処理装置。
13. 前記特徴点照合部は、
    前記第１特徴点がさらに前記第２特徴点方向を有し、前記第１及び第２の特徴点の位置が所定の範囲内にあり、且つ、前記第１及び第２特徴点が同種の特徴点であり、前記第１及び第２特徴点それぞれが有する前記第１及び第２特徴点方向からなる４つの組み合わせのうち、少なくとも１つの組において２つの方向が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、請求項１１又は１２の画像処理装置。
14. 前記特徴点照合部は、
    前記第１特徴点がさらに前記第２特徴点方向を有し、前記第１及び第２の特徴点の位置が所定の範囲内にあり、前記第１及び第２特徴点の種別は異なる場合に、前記第１及び第２特徴点それぞれから前記第１照合用方向を計算し、前記第１及び第２特徴点それぞれが有する前記第１特徴点方向、前記第２特徴点方向及び前記第１照合用方向からなる９つの組み合わせのうち、少なくとも１つの組において２つの方向が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、請求項１２の画像処理装置。
15. 前記特徴点照合部は、
    前記第１特徴点がさらに前記第２特徴点方向を有し、前記第１及び第２の特徴点の位置が所定の範囲内にあり、前記第１及び第２特徴点の種別は異なる場合には、前記第１及び第２特徴点それぞれに関し、前記第１照合用方向と、前記第１及び第２特徴点方向による直線が形成する外角を２分する第２照合用方向と、を計算し
    前記第１及び第２特徴点それぞれが有する前記第１特徴点方向、前記第２特徴点方向、前記第１照合用方向及び前記第２照合用方向からなる１６個の組み合わせのうち、少なくとも１つの組において２つの方向が実質的に一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、請求項１２の画像処理装置。
16. 前記特徴点照合部は、前記第１及び第２の特徴点の位置が所定の範囲内にあり、前記第１及び第２の特徴点が共に前記第１及び第２特徴点方向を有し、且つ、
    前記第１及び第２の特徴点が有する２つの特徴点方向による直線からなる内角が第４閾値を超える場合であって、前記第１及び第２照合用方向も考慮にいれ、各特徴点の４つの方向からなる１６通りの組み合わせのうち、１つでも２つの方向が一致する場合に、前記第１及び第２特徴点の間に対応関係があると判定する、請求項１５の画像処理装置。
17. 前記特徴点照合部は、
    前記第１特徴点の有する前記第１特徴点方向が、前記第２特徴点の有する前記第２特徴点方向と実質的に一致する場合には、前記第１及び第２特徴点の対応確信度として第１の値を与え、
    前記第１及び第２特徴点それぞれが有する前記第１特徴点方向が実質的に一致し、且つ、前記第１及び第２特徴点それぞれが有する前記第２特徴点方向が実質的に一致する場合に、前記第１及び第２特徴点の対応確信度として前記第１の値よりも大きい第２の値を与える、請求項１１乃至１６のいずれか一項に記載の画像処理装置。
18. ユーザの操作に供する画面を表示装置に表示し、前記ユーザによる特徴点の特徴量を入力する操作を受け付ける、データ入力部をさらに備え、
    前記データ入力部は、前記第１及び第２特徴点方向を前記表示装置に表示させる場合には、前記第１及び第２特徴点方向の表示態様を互いに異なるものとする、請求項１乃至１７のいずれか一項に記載の画像処理装置。
19. 隆線により曲線縞模様が形成されている画像を入力するステップと、
    前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出するステップと、
    前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力するステップと、
    前記抽出された特徴点が分岐点である場合、前記分岐点をなす３本の隆線が形成する３つの内角間の関係に基づき、前記第１特徴点方向を算出するステップと、
    前記３つの内角のうち少なくとも２つの内角間の関係に基づき、前記第２特徴点方向を算出するステップと、
    を含む、画像処理方法。
20. 隆線により曲線縞模様が形成されている画像を入力する処理と、
    前記画像から抽出された特徴点を特徴付ける第１及び第２特徴点方向を算出する処理と、
    前記算出された第１及び第２特徴点方向を、前記抽出された特徴点の特徴量として出力する処理と、
    前記抽出された特徴点が分岐点である場合、前記分岐点をなす３本の隆線が形成する３つの内角間の関係に基づき、前記第１特徴点方向を算出する処理と、
    前記３つの内角のうち少なくとも２つの内角間の関係に基づき、前記第２特徴点方向を算出する処理と、
    を画像処理装置に搭載されたコンピュータに実行させるプログラム。

Images