(57)【特許請求の範囲】
【請求項１】
第１の指紋の特徴点と第２の指紋の特徴点とを表示する装置であって、
表示手段と、
第１の指紋の特徴点の位置情報及び第２の指紋の特徴点の位置情報を取得する取得手段と、
前記取得手段で取得した位置情報を基にして、前記第１の指紋の特徴点及び前記第２の指紋の特徴点に、各々、順に識別する識別情報を付与する付与手段と、
前記第１の指紋のいずれの特徴点が前記第２の指紋のいずれの特徴点に対応するかを前記順に識別された識別情報の順に判定する判定手段と、
前記判定手段により特徴点同士が対応すると判定された場合、該特徴点同士の対応を識別するための対応識別情報を決定する決定手段と、
前記第１の指紋の特徴点と該第１の指紋の特徴点に対応する第２の指紋の特徴点との結線と、この結線された線に対応する対応識別情報とを前記表示手段に表示させる制御手段と、
前記線と該線に対応する対応識別情報とを消去する消去手段と、
前記消去手段により前記線と該線に対応する対応識別情報とが消去された場合、この消去された線以外の線に対応する対応識別情報を決定し直す第２の決定手段
とを有することを特徴とする特徴点表示装置。
【請求項２】
前記特徴点表示装置は、
第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定する第２の判定手段と、
前記第２の判定手段で判定した対応度に基づいて、前記線の態様を異にして前記表示手段に表示させる第２の制御手段
とを更に有することを特徴とする請求項１の特徴点表示装置。
【請求項３】
第１の指紋の特徴点と第２の指紋の特徴点とを表示する装置であって、
表示手段と、
第１の指紋の特徴点と第２の指紋の特徴点とを対応付ける対応付手段と、
前記対応付けを識別するための識別情報を決定する決定手段と、
前記対応付手段で対応付けられた特徴点同士の結線と、この結線された線に対応する前記識別情報とを前記表示手段に表示させる制御手段と、
前記線と該線に対応する識別情報とを消去する消去手段と、
前記消去手段により前記線と該線に対応する識別情報とが消去された場合、この消去された線以外の線に対応する識別情報を決定し直す第２の決定手段
とを有することを特徴とする特徴点表示装置。
【請求項４】
前記特徴点表示装置は、
第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定する判定手段と、
前記判定手段で判定した対応度に基づいて、前記線の態様を異にして前記表示手段に表示させる第２の制御手段
とを更に有することを特徴とする請求項３の特徴点表示装置。
【請求項５】
情報処理装置を用いて、第１の特徴点と第２の特徴点とを表示させる方法であって、
前記情報処理装置が、第１の指紋の特徴点の位置情報及び第２の指紋の特徴点の位置情報を取得するステップと、
前記情報処理装置が、前記取得した位置情報を基にして、前記第１の指紋の特徴点及び前記第２の指紋の特徴点に、各々、順に識別する識別情報を付与するステップと、
前記情報処理装置が、前記第１の指紋のいずれの特徴点が前記第２の指紋のいずれの特徴点に対応するかを前記順に識別された識別情報の順に判定するステップと、
前記情報処理装置が、前記判定のステップで特徴点同士が対応すると判定した場合、該特徴点同士の対応を識別するための対応識別情報を決定するステップと、
前記情報処理装置が、前記第１の指紋の特徴点と該第１の指紋の特徴点に対応する第２の指紋の特徴点との結線と、この結線された線に対応する対応識別情報とを表示するステップと、
前記線と該線に対応する対応識別情報とが消去された場合、前記情報処理装置が、前記消去された線以外の線に対応する対応識別情報を決定し直すステップ
とを有することを特徴とする特徴点表示方法。
【請求項６】
前記情報処理装置が、第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定するステップと、
前記情報処理装置が、前記判定した対応度に基づいて、前記線の態様を異にして表示するステップ
とを更に有することを特徴とする請求項５の特徴点表示方法。
【請求項７】
第１の指紋の特徴点と第２の指紋の特徴点とを表示する装置を構成するコンピュータに、
第１の指紋の特徴点の位置情報及び第２の指紋の特徴点の位置情報を取得する処理と、
前記取得した位置情報を基にして、前記第１の指紋の特徴点及び前記第２の指紋の特徴点に、各々、順に識別する識別情報を付与する処理と、
前記第１の指紋のいずれの特徴点が前記第２の指紋のいずれの特徴点に対応するかを前記順に識別された識別情報の順に判定する処理と、
前記判定処理で特徴点同士が対応すると判定した場合、該特徴点同士の対応を識別するための対応識別情報を決定する処理と、
前記第１の指紋の特徴点と該第１の指紋の特徴点に対応する第２の指紋の特徴点との結線と、この結線された線に対応する対応識別情報とを表示する処理と、
前記線と該線に対応する対応識別情報とが消去された場合、この消去された線以外の線に対応する対応識別情報を決定し直す処理
とを実行させるためのプログラム。
【請求項８】
請求項７のプログラムにおいて、
第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定する処理と、
前記判定した対応度に基づいて、前記線の態様を異にして表示する処理
とをコンピュータに実行させることを特徴とするプログラム。
【請求項９】
請求項７又は請求項８のプログラムが格納されてことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明が属する技術分野】
本発明は、指紋の特徴点を表示する技術に関し、特に照合する指紋の特徴点と、この特徴点に一致する候補となる指紋の特徴点とを結線表示して識別し易くする技術に関する。
【０００２】
【従来技術】
従来、指紋照合の結果を裁判所等に提出する証拠資料を作成する場合、まず照合する指紋（入力側指紋）と、同一人物と思われる者の指紋（候補側指紋）とを担当員の目視又は指紋照合装置によって判別する。そして、担当員の手作業によって、入力側指紋の特徴点に一致する特徴点を一点ずつ候補側指紋から判別し、一致する特徴点同士を結線し、この結線に番号を付して証拠資料を作成していた。
【０００３】
ここで、指紋照合ではないが、図形照合及び印鑑照合の技術として、例えば特開昭６２−５４８８号や特開平５−１８１５１号公報がある。特開昭６２−５４８８号には、基準図形と照合図形を比較し、基準図形に一致する個所を基準図形とは別に表示する技術が開示されている。特開平５−１８１５１号公報には、被照合印影パターンと登録印影パターンとの太さを考慮して一致個所と不一致個所とを判別する技術が開示されている。
【０００４】
【発明が解決しようとする課題】
しかしながら、上述した担当員による証拠資料の作成では、担当員の手作業により、入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点とを結線するため、多大な時間を要する問題点があった。
【０００５】
更に、担当員が結線に番号を付するため、付する番号の順序が画一化できず、参照する特徴点を直ちに特定することができない問題点があった。
【０００６】
また、特開昭６２−５４８８号公報の技術及び特開平５−１８１５１号公報の技術では、一致点同士を結線して番号を付すことが考慮されていないないため、証拠資料とすることができない問題点があった。
【０００７】
本発明が解決しようとする課題は、入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点とを自動的に結線し、番号を付して表示する技術を提供することである。
【０００８】
【課題を解決するための手段】
上記課題を解決する第１の発明は、第１の指紋の特徴点と第２の指紋の特徴点とを表示する装置であって、
表示手段と、
第１の指紋の特徴点の位置情報及び第２の指紋の特徴点の位置情報を取得する取得手段と、
前記取得手段で取得した位置情報を基にして、前記第１の指紋の特徴点及び前記第２の指紋の特徴点に、各々、順に識別する識別情報を付与する付与手段と、
前記第１の指紋のいずれの特徴点が前記第２の指紋のいずれの特徴点に対応するかを前記順に識別された識別情報の順に判定する判定手段と、
前記判定手段により特徴点同士が対応すると判定された場合、該特徴点同士の対応を識別するための対応識別情報を決定する決定手段と、
前記第１の指紋の特徴点と該第１の指紋の特徴点に対応する第２の指紋の特徴点との結線と、この結線された線に対応する対応識別情報とを前記表示手段に表示させる制御手段と、
前記線と該線に対応する対応識別情報とを消去する消去手段と、
前記消去手段により前記線と該線に対応する対応識別情報とが消去された場合、この消去された線以外の線に対応する対応識別情報を決定し直す第２の決定手段
とを有することを特徴とする。
【００１０】
上記課題を解決する第２の発明は、上記第１の発明における前記特徴点表示装置は、
第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定する第２の判定手段と、
前記第２の判定手段で判定した対応度に基づいて、前記線の態様を異にして前記表示手段に表示させる第２の制御手段
とを更に有することを特徴とする。
【００１１】
上記課題を解決する第３の発明は、第１の指紋の特徴点と第２の指紋の特徴点とを表示する装置であって、
表示手段と、
第１の指紋の特徴点と第２の指紋の特徴点とを対応付ける対応付手段と、
前記対応付けを識別するための識別情報を決定する決定手段と、
前記対応付手段で対応付けられた特徴点同士の結線と、この結線された線に対応する前記識別情報とを前記表示手段に表示させる制御手段と、
前記線と該線に対応する識別情報とを消去する消去手段と、
前記消去手段により前記線と該線に対応する識別情報とが消去された場合、この消去された線以外の線に対応する識別情報を決定し直す第２の決定手段
とを有することを特徴とする。
【００１３】
上記課題を解決する第４の発明は、上記第３の発明における前記特徴点表示装置は、
第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定する判定手段と、
前記判定手段で判定した対応度に基づいて、前記線の態様を異にして前記表示手段に表示させる第２の制御手段
とを更に有することを特徴とする。
【００１４】
上記課題を解決する第５の発明は、情報処理装置を用いて、第１の特徴点と第２の特徴点とを表示させる方法であって、
前記情報処理装置が、第１の指紋の特徴点の位置情報及び第２の指紋の特徴点の位置情報を取得するステップと、
前記情報処理装置が、前記取得した位置情報を基にして、前記第１の指紋の特徴点及び前記第２の指紋の特徴点に、各々、順に識別する識別情報を付与するステップと、
前記情報処理装置が、前記第１の指紋のいずれの特徴点が前記第２の指紋のいずれの特徴点に対応するかを前記順に識別された識別情報の順に判定するステップと、
前記情報処理装置が、前記判定のステップで特徴点同士が対応すると判定した場合、該特徴点同士の対応を識別するための対応識別情報を決定するステップと、
前記情報処理装置が、前記第１の指紋の特徴点と該第１の指紋の特徴点に対応する第２の指紋の特徴点との結線と、この結線された線に対応する対応識別情報とを表示するステップと、
前記線と該線に対応する対応識別情報とが消去された場合、前記情報処理装置が、前記消去された線以外の線に対応する対応識別情報を決定し直すステップ
とを有することを特徴とする。
【００１６】
上記課題を解決する第６の発明は、上記第５の発明における前記特徴点表示方法は、
前記情報処理装置が、第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定するステップと、
前記情報処理装置が、前記判定した対応度に基づいて、前記線の態様を異にして表示するステップ
とを更に有することを特徴とする。
【００１７】
上記課題を解決する第７の発明は、第１の指紋の特徴点と第２の指紋の特徴点とを表示する装置を構成するコンピュータに、
第１の指紋の特徴点の位置情報及び第２の指紋の特徴点の位置情報を取得する処理と、
前記取得した位置情報を基にして、前記第１の指紋の特徴点及び前記第２の指紋の特徴点に、各々、順に識別する識別情報を付与する処理と、
前記第１の指紋のいずれの特徴点が前記第２の指紋のいずれの特徴点に対応するかを前記順に識別された識別情報の順に判定する処理と、
前記判定処理で特徴点同士が対応すると判定した場合、該特徴点同士の対応を識別するための対応識別情報を決定する処理と、
前記第１の指紋の特徴点と該第１の指紋の特徴点に対応する第２の指紋の特徴点との結線と、この結線された線に対応する対応識別情報とを表示する処理と、
前記線と該線に対応する対応識別情報とが消去された場合、この消去された線以外の線に対応する対応識別情報を決定し直す処理
とを実行させるためのプログラムであることを特徴とする。
【００１９】
上記課題を解決するための第８の発明は、上記第７の発明において、
第１の指紋の特徴点と第２の指紋の特徴点とが対応する度合を示す対応度を判定する処理と、
前記判定した対応度に基づいて、前記線の態様を異にして表示する処理
とをコンピュータに実行させることを特徴とするプログラムであることを特徴とする。
【００２０】
上記課題を解決するための第９の発明は、上記のプログラムが格納されてことを特徴とする記録媒体である。
【００２１】
【発明の実施の形態】
第１の実施の形態について説明する。
【００２２】
指紋照合の結果から裁判所に提出する証拠資料を作成する場合、目視又は指紋照合装置によって、照合する指紋（以下、入力側指紋という）と、同一人物と思われる者の指紋（以下、候補側指紋という）とを判別する。そして、入力側指紋に点在する複数の特徴点に夫々一致する特徴点を候補側指紋から選び、一致する特徴点同士を結線して番号を付すチャーティング作業を行なう。
【００２３】
そこで、本発明は、この証拠資料を作成するために、入力側指紋に点在する複数の特徴点に夫々一致する特徴点を候補側指紋から選び、一致する特徴点同士を結線して番号を付すチャーティング作業を自動的に行なうことを特徴とする。
【００２４】
尚、入力側指紋の画像及び候補側指紋の画像から特徴点を選定する方法、及び入力側指紋の特徴点と一致する候補側指紋の特徴点を判定する際に用いる確信度の求め方は、従来から知られているため、詳細な説明は省略する。
【００２５】
以下、図を参照して具体的に説明する。
【００２６】
図１は特徴点表示装置のブロック図である。図２は指紋の中心点の決め方を説明するための図である。図３は表示部を説明するための図である。図４は特徴点の角度の求め方を説明するための図である。図５は第１の実施の形態における動作を説明するためのフローチャートである。
【００２７】
本発明の特徴点表示装置１００は、指紋情報入力部１２０と、表示部１３０と、計算部１４０と、付番部１５０と、判定部１６０と、決定部１７０と、制御部１８０とから構成されている。
【００２８】
指紋情報入力部１２０は、入力側指紋の画像及び候補側指紋の画像が外部から入力されると、入力側指紋の画像及び候補側指紋の画像を基にして、入力指紋の中心点（基準点）と候補側指紋の中心点（基準点）とを決定するものである。
例えば、入力側指紋の模様が渦巻き模様である場合、指紋情報入力１２０は、図２に示すが如く、入力側指紋の紋様を判定し、紋様の最小部分３０を見つけ出し、この見つけ出した紋様の最小部分３０の中心を中心点３１とする。
【００２９】
更に、指紋情報入力部１２０は、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とを計算部１４０及び制御部１８０に入力するものである。
【００３０】
表示部１３０は、入力側指紋の特徴点、候補側指紋の特徴点、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線、及び番号を表示するものであり、図３に示すが如く、入力側指紋の特徴点を表示する入力側指紋領域１３１と、候補側指紋の特徴点を表示する候補側指紋領域１３２と、結線されている入力側指紋の特徴点又は候補側指紋の特徴点を別の特徴点に変更するための変更ボタン１３３と、チャーティング作業を終了させるための決定ボタン１３４とを表示する。
【００３１】
計算部１４０は、特徴点の位置情報を取得するものである。すなわち、計算部１４０は、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とが指紋情報入力部１２０から入力されると、まず入力側指紋の中心点が原点にくるよう平面座標に配置して各特徴点を座標点の情報に変換し、中心点から各特徴点までの距離を計算する。
例えば、入力側指紋の中心点の座標を（ｘ０、ｙ０）＝（０，０）とし、入力側指紋の特徴点Ａの座標を（ｘ１、ｙ１）＝（１，１）とした場合、計算部１４０は、中心点から特徴点Ａまでの距離を｛（ｘ１−ｘ０）２＋（ｙ１−ｙ０）２｝１／２＝｛（１−０）２＋（１−０）２｝１／２のようにして計算する。同様に、計算部１４０は、候補側指紋の各特徴点について、候補側指紋の中心点から各特徴点までの距離を計算する。
【００３２】
更に、計算部１４０は、距離の計算結果に従って、等距離にある特徴点があるか否かを判定する。そして、等距離の特徴点がある場合、計算部１４０は、各特徴点について、ｘ軸を基準にして中心点からの角度を計算し、この角度が小さい順に中心点から近い特徴点とする。
例えば、図４に示すが如く、特徴点Ａの座標を（ｘ１、ｙ１）＝（１，１）、特徴点Ｂの座標を（ｘ２、ｙ２）＝（−１，１）、ｘ軸から特徴点Ａまでの角度をθ１，ｘ軸から特徴点Ｂまでの角度をθ２とした場合、計算部１４０は、θ１＝ｔａｎ−１（ｘ１／ｙ１）＝ｔａｎ−１（１／１）＝４５°，θ２＝ｔａｎ−１（ｘ２／ｙ２）＝ｔａｎ−１（−１／１）＝１３５°を計算する。これらの計算結果に基づいて、計算部１４０は、角度の小さい特徴点Ａを特徴点Ｂより中心点からの距離が近い特徴点とみなす。
【００３３】
このようにして、計算部１４０は、入力側指紋の特徴点及び候補側指紋の特徴点について、中心点からの距離を把握する。
【００３４】
付番部１５０は、上記の計算結果に従って、入力側指紋及び候補側指紋の全ての特徴点に、中心点からの距離が近い順に昇順で番号を付与するものである。
例えば、入力側指紋に中心点から近い順に特徴点Ａ，Ｂ，Ｃが存在し、候補側指紋に中心点から近い順に特徴点Ｄ，Ｅ，Ｆが存在する場合、付番部１５０は、特徴点Ａに”１”、特徴点Ｂに”２”、特徴点Ｃに”３”を付与する。同様にして、付番部１５０は、特徴点Ｄに”１”、特徴点Ｅに”２”、特徴点Ｆに”３”を付与する。
【００３５】
判定部１６０は、付番部１５０で付与された番号順に、入力側指紋の特徴点と候補側指紋の全ての特徴点とを比較して確信度（対応度）を調べ、確信度が閾値を越えるか否かを判定するものである。ここで、確信度とは、指紋の分岐点や端点の位置等に基づいて、入力側指紋の特徴点と候補側指紋の特徴点とが一致している度合を表すものである。
【００３６】
確信度が閾値を越えた場合、判定部１６０は、入力側指紋の特徴点と候補側指紋の特徴点とが一致していると判定する。
【００３７】
確信度が閾値を越えない場合、判定部１６０は、入力指紋の特徴点に一致する特徴点が候補側指紋に存在しないと判定する。
例えば、入力側指紋には、特徴点１、及び特徴点２が存在し、候補側指紋には、特徴点１，特徴点２、特徴点３、及び特徴点４が存在し、閾値を１０とした場合、判定部１６０は、まず入力側指紋の特徴点１と候補側指紋の特徴点１とを比較して確信度を調べ、確信度が１０未満であると、次に入力側指紋の特徴点１と候補側指紋の特徴点２とを比較して確信度を調べる。そして、確信度が１０を越えると、判定部１６０は、入力側指紋の特徴点１と候補側指紋の特徴点２とが一致する特徴点であると判定する。次に、判定部１６０は、入力側指紋の特徴点２と候補側指紋の特徴点１，２，３、４とを順次比較して確信度を調べ、確信度が１０を越える特徴点を探す。
【００３８】
このようにして、判定部１６０は、入力側指紋の全ての特徴点について、入力側指紋の特徴点と候補側指紋の特徴点とを比較して確信度を調べ、閾値を越える特徴点を候補側指紋から見つけ出す。
【００３９】
決定部１７０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定するものである。
例えば、入力側指紋の特徴点１と候補側指紋の特徴点２とが線で連結され、入力側指紋の特徴点２と候補側指紋の特徴点４とが線で連結される場合、決定部１７０は、入力側指紋の特徴点１と候補側指紋の特徴点２と結ぶ線に”▲１▼”を付し、入力側指紋の特徴点２と候補側指紋の特徴点４とを結ぶ線に”▲２▼”を付して表示部１３０に表示させる。
【００４０】
制御部１８０は、入力側指紋の特徴点及び候補側指紋の特徴点を表示部１３０に表示させた後、入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点とを結線し、この結線した線に決定部１７０で決定した番号を付与して表示部１３０に表示させるものである。
【００４１】
続いて、上記構成における動作について説明する。
【００４２】
指紋情報入力部１２０は、入力側指紋の中心点及び候補側指紋の中心点を決定し（Ｓｔｅｐ  Ａ１）、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とを計算部１４０及び制御部１８０に入力する（Ｓｔｅｐ  Ａ２）。
【００４３】
更に、計算部１４０は、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とが指紋情報入力部１２０から入力されると、各指紋の中心点が原点にくるよう平面座標に配置し、中心点から各特徴点までの距離を計算する（Ｓｔｅｐ  Ａ３）。
【００４４】
また、計算部１４０は、距離の計算結果に従って、等距離にある特徴点があるか否かを判定する（Ｓｔｅｐ  Ａ４）。
【００４５】
そして、等距離の特徴点がある場合、計算部１４０は、ｘ軸を基準にして中心点から特徴点までの角度を計算し、この角度の小さい順に中心点からの距離が近い特徴点とみなす（Ｓｔｅｐ  Ａ５）。
【００４６】
一方、等距離の特徴点がない場合、Ｓｔｅｐ  Ａ６に進む。
【００４７】
更に、付番部１５０は、上記の計算結果に従って、入力側指紋の全ての特徴点と候補側指紋の全ての特徴点とに、中心点からの距離が近い順に昇順で番号を付与する（Ｓｔｅｐ  Ａ６）。
【００４８】
次に、判定部１６０は、入力側指紋の特徴点と候補側指紋の特徴点とを、特徴点に付与されている番号の小さい順に比較して確信度を調べ（Ｓｔｅｐ  Ａ７）、確信度が閾値を越えるか否かを判定する（Ｓｔｅｐ  Ａ８）。
【００４９】
そして、閾値を越える候補側の特徴点がない場合、判定部１６０は、入力側指紋の特徴点に一致する候補側指紋の特徴点がないと判定する（Ｓｔｅｐ  Ａ９）。
【００５０】
一方、閾値を越える候補側の特徴点がある場合、判定部１６０は、この所定の値を越える候補側の特徴点が入力側指紋の特徴点に一致する特徴点であると判定する（Ｓｔｅｐ  Ａ１０）。
【００５１】
同様にして、判定部１６０は、入力側指紋の全ての特徴点について、ＳｔｅｐＡ７からＳｔｅｐ  Ａ１０を繰り返す。
【００５２】
更に、決定部１７０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定する（Ｓｔｅｐ  Ａ１１）。
【００５３】
そして、制御部１８０は、入力側指紋の特徴点及び候補側指紋の特徴点を表示部１３０に表示させ、入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点と結線し、この線に決定部１７０で決定した番号を付与して表示部１３０に表示させる（Ｓｔｅｐ  Ａ１２）。
【００５４】
尚、第１の実施の形態では、入力側指紋の中心点から特徴点までの距離が近い順に昇順で番号を付す場合について説明したが、この場合に限るものではない。例えば、入力側指紋の中心点から特徴点までの距離が近い順に降順で番号を付すようにしてもよい。
【００５５】
また、第１の実施の形態では、線を識別するために数字を付す場合について説明したが、この場合に限るものではない。例えば、数字の代わりにアルファベットを付すようにしてもよい。
【００５６】
また、第１の実施の形態では、入力側指紋の中心点及び候補側指紋の中心点を計算部１４０で決定する場合について説明したが、この場合に限るものではない。例えば、ユーザがマウスカーソルを用いて入力側指紋の中心点及び候補側指紋の中心点を指定するようにしてもよい。
【００５７】
第２の実施の形態について説明する。
【００５８】
第２の実施の形態では、ユーザによって、特徴点同士を結ぶ線及び番号が消去された場合、表示部１３０に表示されている線の番号が飛んでしまうことを防止するため、線に付す番号を振り直すことを特徴とする。
【００５９】
尚、上述した第１の実施の形態と同様のものについては、同じ番号を付して詳細な説明は省略する。
【００６０】
図６は特徴点表示装置のブロック図である。図７は特徴点表示装置の表示画面を説明するための図である。
【００６１】
マウス２００は、マウスカーソルを操作するものである。
【００６２】
表示部２１０は、入力側指紋の特徴点、候補側指紋の特徴点、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線、及び番号を表示するものであり、図７に示すが如く、入力側指紋の特徴点を表示する入力側指紋領域２１１と、候補側指紋の特徴点を表示する候補側指紋領域２１２と、番号を消去するための消去ボタン２１３とを表示する。
【００６３】
検出部２２０は、マウスカーソルで入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与されている番号が指定され、表示部２１０の消去ボタン２１３が押下されたことを検出すると、その指定された番号の情報を、決定部２７０と制御部２８０とに送信するものである。
【００６４】
決定部２７０は、第１の実施の形態で説明した決定部１７０の機能に加え、検出部２２０からの番号を受信すると、受信した番号が付与されている線以外の線に付与する番号を、再度、入力側指紋の特徴点に付与された番号の小さい方から昇順になるよう決定し直すものである。
例えば、入力側指紋の特徴点１と候補側指紋の特徴点１とを結ぶ線に”▲１▼”が付され、入力側指紋の特徴点２と候補側指紋の特徴点２と結ぶ線に”▲２▼”が付され、更に入力側指紋の特徴点３と候補側指紋の特徴点３とを結ぶ線に”▲３▼”が付されている場合、検出部２２０から番号”▲１▼”を受信すると、決定部２７０は、入力側指紋の特徴点２と候補側指紋の特徴点２とを結ぶ線に”▲１▼”、入力側指紋の特徴点３と候補側指紋の特徴点３とを結ぶ線に”▲２▼”を付すよう番号を決定する。
【００６５】
制御部２８０は、第１の実施の形態で説明した制御部１８０の機能に加え、検出部２２０から入力側指紋の特徴点の番号と候補側指紋の特徴点とを結ぶ線に付与されている番号の情報を受信すると、番号及び番号が付与されている線を表示部２１０から消去させるものである。
例えば、入力側指紋の特徴点２と候補側指紋の特徴点４とが線で結ばれ、この線に番号”▲２▼”が付与されている場合、検出部２２０から番号”▲２▼”が送信されると、この番号を受信した制御部２８０は、入力側指紋の特徴点２と候補側指紋の特徴点４とを結ぶ線と、この線に付与されている番号”▲２▼”を消去する。
【００６６】
更に、制御部２８０は、消去した線以外の線に、決定部２７０で決定し直した番号を付与して表示部２１０に表示させるものである。
【００６７】
続いて、上記構成における動作について説明する。
【００６８】
指紋情報入力部１２０は、入力側指紋の中心点及び候補側指紋の中心点を決定し、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とを計算部１４０及び制御部１８０に入力する。
【００６９】
そして、計算部１４０は、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とが指紋情報入力部１２０から入力されると、各指紋の中心点から夫々の特徴点までの距離を計算する。
【００７０】
更に、付番部１５０は、各特徴点の距離の計算結果に基づいて、入力側指紋の特徴点及び候補側指紋の特徴点に番号を付与する。
【００７１】
次に、判定部１６０は、各指紋の特徴点に付与されている番号に従って、入力側指紋の特徴点に一致する特徴点を候補側指紋から見つけ出す。
【００７２】
そして、決定部２７０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定する。
【００７３】
更に、制御部２８０は、入力側指紋の特徴点及び候補側指紋の特徴点を表示部２１０に表示させ、更に入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点と線で結び、番号を付与して表示部２１０に表示させる。
【００７４】
ここまでは、第１の実施の形態で説明した場合と同様である。
【００７５】
続いて、検出部２２０は、マウスカーソルで入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与されている番号が指定され、表示部２１０の消去ボタン２１３が押下されたことを検出すると、その指定された番号の情報を決定部２７０及び制御部２８０に送信する。
【００７６】
そして、決定部２７０は、検出部２２０からの番号の情報を受信すると、受信した番号が付与されている線以外の線に付与する番号を、再度、入力側指紋の特徴点に付与された番号の小さい方から昇順になるよう決定し直す。
【００７７】
更に、制御部２８０は、検出部２２０からの番号の情報を受信すると、この受信した番号及び番号が付与されている線を表示部２１０から消去し、この消去した線以外の線に、決定部２７０で決定し直した番号を付与して表示部２１０に表示させる。
【００７８】
尚、第２の実施の形態では、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線及び線に付与されている番号を消去する際、線に付与されている番号をマウスカーソルで指定する場合について説明したが、この場合に限るものではない。例えば、入力側指紋の特徴点、候補側指紋の特徴点、又は入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線を指定するようにしてもよい。
【００７９】
第３の実施の形態について説明する。
【００８０】
第３の実施の形態では、第１の実施の形態で説明した特徴点同士が一致している度合を表す確信度の違いを視覚的にわかり易くするため、確信度毎に線を色分けすることを特徴とする。
尚、上述した第１の実施の形態と同様のものについては、同じ番号を付して詳細な説明は省略する。
【００８１】
図８は特徴点表示装置のブロック図である。
【００８２】
決定部３７０は、第１の実施の形態で説明した決定部１７０の機能に加え、判定部１６０で調べた確信度に基づいて、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線の色を決定するものである。
例えば、入力側指紋の特徴点１と候補側指紋の特徴点１との確信度が１２、入力側指紋の特徴点２と候補側指紋の特徴点２との確信度が１３、入力側指紋の特徴点３と候補側指紋の特徴点３との確信度が１１、入力側指紋の特徴点４と候補側指紋の特徴点４との確信度が１２であり、確信度の高い順に赤、黄、青と色分けする場合、決定部３７０は、入力側指紋の特徴点１と候補側指紋の特徴点１とを結ぶ線を黄、入力側指紋の特徴点２と候補側指紋の特徴点２とを結ぶ線を赤、入力側指紋の特徴点３と候補側指紋の特徴点３とを結ぶ線を青、入力側指紋の特徴点４と候補側指紋の特徴点４とを結ぶ線を黄に色分けする。
【００８３】
制御部３８０は、入力側指紋の特徴点及び候補側指紋の特徴点を表示部１３０に表示させ、更に入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点とを線で結び、この線を決定部３７０で決定した色にして表示部１３０に表示させるものである。
【００８４】
更に、制御部３８０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に、決定部３７０で決定した番号を付与して表示部４００に表示させるものである。
【００８５】
続いて、上記構成における動作について説明する。
【００８６】
指紋情報入力部１２０は、入力側指紋の中心点及び候補側指紋の中心点を決定し、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とを計算部１４０及び制御部１８０に入力する。
【００８７】
そして、計算部１４０は、入力側指紋の中心点及び特徴点の情報と、候補側指紋の中心点及び特徴点の情報とが指紋情報入力部１２０から入力されると、各指紋の中心点から夫々の特徴点までの距離を計算する。
【００８８】
更に、付番部１５０は、各特徴点の距離の計算結果に基づいて、入力側指紋の特徴点及び候補側指紋の特徴点に番号を付与する。
【００８９】
次に、判定部１６０は、入力側指紋の特徴点と候補側指紋の特徴点とを、特徴点に付与されている番号の小さい順に比較して確信度を調べ、確信度が閾値を越えるか否かを判定する。
【００９０】
そして、閾値を越える候補側の特徴点がない場合、判定部１６０は、入力側指紋の特徴点に一致する候補側指紋の特徴点がないと判定する。
【００９１】
一方、閾値を越える候補側の特徴点がある場合、判定部１６０は、この所定の値を越える候補側の特徴点が入力側指紋の特徴点に一致する特徴点であると判定する。
【００９２】
更に、判定部１６０は、各指紋の特徴点に付与されている番号に従って、入力側指紋の特徴点に一致する特徴点を候補側指紋から見つけ出す。
【００９３】
ここまでは、第１の実施の形態で説明した場合と同様である。
【００９４】
続いて、決定部３７０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定し、判定部１６０で調べた確信度に基づいて、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線の色を決定する。
【００９５】
そして、制御部３８０は、入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点と線で結び、この線を決定部３７０で決定した色にし、番号を付与して表示部１３０に表示させる。
【００９６】
尚、第３の実施の形態では、線を色分けする場合について説明したが、この場合に限るものではない。例えば、線の模様で確信度の違いを表現してもよい。
【００９７】
また、第１の実施の形態から第３の実施の形態では、夫々の構成を個別に説明したが、この場合に限るものではない。例えば、第１の実施の形態に第３の実施の形態で説明した構成を加えてもよい。
【００９８】
第４の実施の形態について説明する。
【００９９】
第４の実施の形態では、第１の実施の形態〜第３の実施の形態で説明した特徴点表示装置を、ディジタル信号処理プロセッサ等を搭載したコンピュータで実現することを特徴とする。
【０１００】
図９はコンピュータの装置構成を模式的に示す図である。
【０１０１】
コンピュータ１０は、ＣＰＵ２０と、メモリ３０と、記録媒体読出装置インターフェース４０と、記録媒体読出装置５０と、記録媒体６０と、入力部７０と、モニタインターフェース８０と、モニタ９０とから構成される。
【０１０２】
そして、ＣＰＵ２０は、計算部１４０、付番部１５０、判定部１６０、決定部１５０，２７０，３７０、制御部１８０，２８０，３８０、及び検出部２１０と同様の機能をもつものであり、入力部７０は、指紋情報入力部１２０と同様の機能をもつものであり、更にモニタ９０は、表示部１３０，２１０と同様の機能をもつものである。
【０１０３】
上記のように構成されているコンピュータによって、第１の実施の形態から第３の形態で説明した特徴点表示装置と同様の機能を実現する。
【０１０４】
第５の実施の形態について説明する。
【０１０５】
第５の実施の形態では、第１の実施の形態で説明した特徴点表示装置が行なっていた、入力側指紋の特徴点と候補側指紋の特徴点と結線し、番号を付して表示する処理をコンピュータに行なわせることを特徴とする。
【０１０６】
以下、第５の実施の形態を具体的に説明する。
【０１０７】
図９はコンピュータの装置構成を模式的に示す図である。図１０は第５の実施の形態における動作を説明するためのフローチャートである。
【０１０８】
記録媒体６０には、
（ａ）入力指紋の中心点と候補側指紋の中心点とを決定する処理と、
（ｂ）入力側指紋の中心点から各特徴点までの距離を計算する処理と、
（ｃ）候補側指紋の中心点から各特徴点までの距離を計算する処理と、
（ｄ）（ｂ）及び（ｃ）の計算結果に従って、等距離にある特徴点があるか否かを判定する処理と、
（ｅ）等距離の特徴点がある場合、ｘ軸を基準にして中心点から特徴点までの角度を計算し、この角度の小さい順に中心点からの距離が近い特徴点とみなす処理と、
（ｆ）入力側指紋の全ての特徴点と候補側指紋の全ての特徴点とに、中心点からの距離が近い順に昇順で番号を付与する処理と、
（ｇ）入力側指紋の特徴点と候補側指紋の特徴点とを、特徴点に付与されている番号の小さい順に比較して確信度を調べ、確信度が閾値を越えるか否かを判定する処理と、
（ｈ）所定の値を越える候補側の特徴点がない場合、入力側指紋の特徴点に一致する候補側指紋の特徴点がないと判定する処理と、
（ｉ）所定の値を越える候補側の特徴点がある場合、所定の値を越える候補側の特徴点が入力側指紋の特徴点に一致する特徴点であると判定する処理と、
（ｊ）入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定する処理と、
（ｋ）入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点と線で結び、番号を付与して表示する処理
の前記（ａ）から（ｋ）の処理をコンピュータ１０に実行させるためのプログラムが記憶されている。
【０１０９】
そして、該プログラムをＣＰＵ２０が、記録媒体６０、記録媒体読出装置５０、記録媒体読出装置インターフェース４０を介してメモリ３０から読み出し実行する。
【０１１０】
尚、プログラムは、マスクＲＯＭ、不揮発性メモリ（フラッシュメモリ等）等に格納してもよく、記録媒体６０は、不揮発性メモリを含むほか、ＣＤ−ＲＯＭ、ＦＤ、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）、ＭＴ（磁気テープ）、可搬型ＨＤＤ等の媒体のほか、例えばサーバ装置からコンピュータでプログラムを通信伝送する場合等、プログラムを担持する有線、無線で通信される通信媒体等も含む。
【０１１１】
続いて、上述した処理の動作について説明する。
【０１１２】
コンピュータ１０のＣＰＵ２０は、記録媒体６０から入力側指紋の情報及び候補側指紋の情報を読出し、入力指紋の中心点と候補側指紋の中心点とを決定する（Ｓｔｅｐ  Ｂ１）。
【０１１３】
そして、ＣＰＵ２０は、入力側指紋の中心点から各特徴点までの距離と、候補側指紋の中心から各特徴点までの距離とを計算する（Ｓｔｅｐ  Ｂ２）。
【０１１４】
更に、ＣＰＵ２０は、距離の計算結果に従って、等距離にある特徴点があるか否を判定する（Ｓｔｅｐ  Ｂ３）。
【０１１５】
等距離の特徴点がある場合、ＣＰＵ２０は、ｘ軸を基準にして中心点から特徴点までの角度を計算し、この角度の小さい順に中心点からの距離が近い特徴点とみなす（Ｓｔｅｐ  Ｂ４）。
【０１１６】
等距離の特徴点がない場合、Ｓｔｅｐ  Ｂ５に進む。
そして、ＣＰＵ２０は、上記の計算結果に従って、入力側指紋の全ての特徴点と候補側指紋の全ての特徴点とに、中心点からの距離が近い順に昇順で番号を付与する（Ｓｔｅｐ  Ｂ５）。
【０１１７】
次に、ＣＰＵ２０は、入力側指紋の特徴点と候補側指紋の特徴点とを、特徴点に付与されている番号の小さい順に比較して確信度を調べ（Ｓｔｅｐ  Ｂ６）、確信度が閾値を越えるか否かを判定する（Ｓｔｅｐ  Ｂ７）。
【０１１８】
そして、閾値を越える候補側の特徴点がない場合、ＣＰＵ２０は、入力側指紋の特徴点に一致する候補側指紋の特徴点がないと判定する（Ｓｔｅｐ  Ｂ８）。
【０１１９】
一方、閾値を越える候補側の特徴点がある場合、ＣＰＵ２０は、この所定の値を越える候補側の特徴点が入力側指紋の特徴点に一致する特徴点であると判定する（Ｓｔｅｐ  Ｂ９）。
【０１２０】
同様にして、ＣＰＵ２０は、入力側指紋の全ての特徴点について、Ｓｔｅｐ  Ｂ６からＳｔｅｐ  Ｂ９を繰り返す。
【０１２１】
更に、ＣＰＵ２０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定する（Ｓｔｅｐ  Ｂ１０）。
【０１２２】
そして、ＣＰＵ２０は、入力側指紋の特徴点及び候補側指紋の特徴点を表示部１３０に表示させ、入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点とを線で結び、番号を付与してモニタ９０に表示させる（Ｓｔｅｐ  Ｂ１１）。
【０１２３】
第６の実施の形態について説明する。
【０１２４】
第６の実施の形態では、第２の実施の形態で説明した、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号をふり直す処理を、コンピュータに行なわせることを特徴とする。
【０１２５】
以下、第６の実施の形態を具体的に説明する。
【０１２６】
記録媒体６０には、
（ａ）消去する番号が指定されたことを検出する処理と、
（ｂ）番号が付与されている線以外の線に付与する番号を、再度、入力側指紋の特徴点に付与された番号の小さい方から昇順になるよう決定し直す処理と、
（ｃ）検出した番号及び番号が付与されている線をモニタ９０から消去する処理と、
（ｄ）消去した線以外の線に、番号を付与してモニタ９０に表示させる処理
の前記（ａ）から（ｄ）の処理をコンピュータ１０に実行させるためのプログラムが記憶されている。
【０１２７】
そして、該プログラムをＣＰＵ２０が、記録媒体６０、記録媒体読出装置５０、記録媒体読出装置インターフェース４０を介してメモリ３０から読み出し実行する。
【０１２８】
続いて、上述した処理の動作について説明する。
【０１２９】
ＣＰＵ２０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与されている番号が指定されたことを検出すると、検出した番号及び番号が付与されている線をモニタ９０から消去する。
【０１３０】
そして、ＣＰＵ２０は、検出した番号が付与されている線以外の線に、再度、入力側指紋の特徴点に付与された番号の小さい方から昇順になるよう番号を決定する。
【０１３１】
更に、ＣＰＵ２０は、消去した線以外の線に番号を付与してモニタ９０に表示させる。
【０１３２】
第７の実施の形態について説明する。
【０１３３】
第７の実施の形態では、第３の実施の形態で説明した、確信度によって線を色分けする処理を、コンピュータに行なわせることを特徴とする。
【０１３４】
以下、第７の実施の形態を具体的に説明する。
【０１３５】
記録媒体６０には、
（ａ）入力指紋の中心点と候補側指紋の中心点とを決定する処理と、
（ｂ）入力側指紋の中心点から各特徴点までの距離を計算する処理と、
（ｃ）候補側指紋の中心点から各特徴点までの距離を計算する処理と、
（ｄ）（ｂ）及び（ｃ）の計算結果に従って、等距離にある特徴点があるか否かを判定する処理と、
（ｅ）等距離の特徴点がある場合、ｘ軸を基準にして中心点から特徴点までの角度を計算し、この角度の小さい順に中心点からの距離が近い特徴点とみなす処理と、
（ｆ）入力側指紋の全ての特徴点と候補側指紋の全ての特徴点とに、中心点からの距離が近い順に昇順で番号を付与する処理と、
（ｇ）入力側指紋の特徴点と候補側指紋の特徴点とを、特徴点に付与されている番号の小さい順に比較して確信度を調べ、確信度が閾値を越えるか否かを判定する処理と、
（ｈ）所定の値を越える候補側の特徴点がない場合、入力側指紋の特徴点に一致する候補側指紋の特徴点がないと判定する処理と、
（ｉ）  所定の値を越える候補側の特徴点がある場合、入力側指紋の特徴点と、候補側指紋の特徴点とが一致していると判定する処理と、
（ｊ）入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定する処理と、
（ｋ）確信度に基づいて、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線の色を決定する処理と、
（ｌ）入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点と線で結び、この線を色分けし、番号を付与してモニタ９０に表示させる処理
の前記（ａ）から（ｌ）の処理をコンピュータ１０に実行させるためのプログラムが記憶されている。
【０１３６】
そして、該プログラムをＣＰＵ２０が、記録媒体５０、記録媒体読出装置５０、記録媒体読出装置インターフェース４０を介してメモリ３０から読み出し実行する。
【０１３７】
続いて、上述した処理の動作について説明する。
【０１３８】
図１１は第７の形態における動作を説明するためのフローチャートである。
【０１３９】
コンピュータ１０のＣＰＵ２０は、記録媒体６０から入力側指紋の情報及び候補側指紋の情報を読出し、入力指紋の中心点と候補側指紋の中心点とを決定する（Ｓｔｅｐ  Ｃ１）。
【０１４０】
そして、ＣＰＵ２０は、入力側指紋の中心点から各特徴点までの距離と、候補側指紋の中心から各特徴点までの距離とを計算する（Ｓｔｅｐ  Ｃ２）。
【０１４１】
更に、ＣＰＵ２０は、距離の計算結果に従って、等距離にある特徴点があるか否かを判定する（Ｓｔｅｐ  Ｃ３）。
【０１４２】
そして、等距離の特徴点がある場合、ＣＰＵ２０は、ｘ軸を基準にして中心点から特徴点までの角度を計算し、この角度の小さい順に中心点からの距離が近い特徴点とみなす（Ｓｔｅｐ  Ｃ４）。
【０１４３】
一方、等距離の特徴点がない場合、Ｓｔｅｐ  Ｃ５に進む。
【０１４４】
そして、ＣＰＵ２０は、上記の計算結果に従って、入力側指紋の全ての特徴点と候補側指紋の全ての特徴点とに、中心点からの距離が近い順に昇順で番号を付与する（Ｓｔｅｐ  Ｃ５）。
【０１４５】
次に、ＣＰＵ２０は、入力側指紋の特徴点と候補側指紋の特徴点とを、特徴点に付与されている番号の小さい順に比較して確信度を調べ（Ｓｔｅｐ  Ｃ６）、確信度が閾値を越えるか否かを判定する（Ｓｔｅｐ  Ｃ７）。
【０１４６】
そして、閾値を越える候補側の特徴点がない場合、ＣＰＵ２０は、入力側指紋の特徴点に一致する候補側指紋の特徴点がないと判定する（Ｓｔｅｐ  Ｃ８）。
【０１４７】
一方、所定の値を越える候補側の特徴点がある場合、ＣＰＵ２０は、この所定の値を越える候補側の特徴点が入力側指紋の特徴点に一致する特徴点であると判定する（Ｓｔｅｐ  Ｃ９）。
【０１４８】
同様にして、ＣＰＵ２０は、入力側指紋の全ての特徴点について、Ｓｔｅｐ  Ｃ６からＳｔｅｐ  Ｃ９を繰り返す。
【０１４９】
次に、ＣＰＵ２０は、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与する番号を、入力側指紋の特徴点に付与されている番号の小さい方から昇順になるよう決定し（Ｓｔｅｐ  Ｃ１０）、確信度に基づいて、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線の色を決定する（Ｓｔｅｐ  Ｃ１１）。
【０１５０】
そして、ＣＰＵ２０は、入力側指紋の特徴点と、この入力側指紋の特徴点に一致する候補側指紋の特徴点と線で結び、この線を色分けし、番号を付与してモニタ９０に表示させる（Ｓｔｅｐ  Ｃ１２）。
【０１５１】
尚、第７の実施の形態では、線を色分けする場合について説明したが、この場合に限るものではない。例えば、線の模様で確信度の違いを表現してもよい。
【０１５２】
また、第５の実施の形態から第７の実施の形態では、夫々の構成を個別に説明したが、この場合に限るものではない。例えば、第５の実施の形態に第６の実施の形態で説明した構成を加えてもよい。
【０１５３】
【発明の効果】
本発明によれば、一致する特徴点同士を自動的に結線して画一的に番号を付すため、チャーティング作業の効率が向上し、参照すべき特徴点を即座に特定できるという優れた効果を奏する。
【０１５４】
また、本発明によれば、ユーザによって任意の線及び番号が消去されても、再度、線に番号を振り直すため、欠番が生じないという優れた効果を奏する。
【０１５５】
また、本発明によれば、一致する特徴点毎の確信度の違いを色分けして表示するため、同一の確信度を、即座に見分けることができるという優れた効果を奏する。
【図面の簡単な説明】
【図１】特徴点表示装置のブロック図である。
【図２】指紋の中心点の決め方を説明するための図である。
【図３】表示部を説明するための図である。
【図４】特徴点の角度の求め方を説明するための図である。
【図５】第１の実施の形態における動作を説明するためのフローチャートである。
【図６】特徴点表示装置のブロック図である。
【図７】特徴点表示装置の表示画面を説明するための図である。
【図８】特徴点表示装置のブロック図である。
【図９】コンピュータの装置構成を模式的に示す図である。
【図１０】第５の実施の形態における動作を説明するためのフローチャートである。
【図１１】第７の実施の形態における動作を説明するためのフローチャートである。
【符号の説明】
１０  コンピュータ
２０  ＣＰＵ
６０  記録媒体
７０  入力部
９０  モニタ
１００  特徴点表示装置
１２０  指紋情報入力部
１３０  表示部
１４０  計算部（取得手段）
１５０  付番部（付与手段）
１６０  判定部（判定手段）
１７０  決定部
１８０  制御部
【図１】
0003704486.tif 000002
【図２】
0003704486.tif 000003
【図３】
0003704486.tif 000004
【図４】
0003704486.tif 000005
【図５】
0003704486.tif 000006
【図６】
0003704486.tif 000007
【図７】
0003704486.tif 000008
【図８】
0003704486.tif 000009
【図９】
0003704486.tif 000010
【図１０】
0003704486.tif 000011
【図１１】
0003704486.tif 000012