JP2003036443A - Device, method and program for displaying characteristic point - Google Patents

Device, method and program for displaying characteristic point

Info

Publication number
JP2003036443A
JP2003036443A JP2001221041A JP2001221041A JP2003036443A JP 2003036443 A JP2003036443 A JP 2003036443A JP 2001221041 A JP2001221041 A JP 2001221041A JP 2001221041 A JP2001221041 A JP 2001221041A JP 2003036443 A JP2003036443 A JP 2003036443A
Authority
JP
Japan
Prior art keywords
fingerprint
feature point
feature
line
points
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2001221041A
Other languages
Japanese (ja)
Other versions
JP3704486B2 (en
Inventor
Toshikane Kakiuchi
利兼 垣内
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Solution Innovators Ltd
Original Assignee
NEC Software Chubu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by NEC Software Chubu Ltd filed Critical NEC Software Chubu Ltd
Priority to JP2001221041A priority Critical patent/JP3704486B2/en
Publication of JP2003036443A publication Critical patent/JP2003036443A/en
Application granted granted Critical
Publication of JP3704486B2 publication Critical patent/JP3704486B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Collating Specific Patterns (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a technology for automatically connecting a characteristic point of a fingerprint to be collated to a characteristic point coinciding with the characteristic point of the fingerprint to be collated with a line, adding a number and displaying the characteristic points in order to efficiently prepare evidence materials. SOLUTION: A calculating part 140 of a characteristic point display device 100 calculates distances from the center point of each fingerprint to characteristic points, and a number adding part 150 adds numbers to characteristic points of an input side fingerprint and characteristic points of a candidate side fingerprint in order of the calculated distances. A deciding part 160 sequentially compares the characteristic points of the input side fingerprint with the characteristic points of the candidate side fingerprint in order of the numbers added to each of the characteristic points to check certainty and finds out a characteristic point coinciding with a characteristic point of the input side fingerprint. Then, a determining part 170 determines numbers to be added to lines connecting the characteristic points of the input side fingerprint to the characteristic points of the candidate side fingerprint so as to be in an ascending order in order of numbers added to the characteristic points of the input side fingerprint. A controlling part 180 displays the characteristic points of the input side fingerprint and the characteristic points of the candidate side fingerprint on a displaying part 130, connects the characteristic points of the input side fingerprint to the characteristic points of the candidate side fingerprint coinciding with the characteristic points of the input side fingerprint with lines, adds numbers determined by the determining part 170 to display them on the displaying part 130.

Description

【発明の詳細な説明】Detailed Description of the Invention

【０００１】[0001]

【発明が属する技術分野】本発明は、指紋の特徴点を表
示する技術に関し、特に照合する指紋の特徴点と、この
特徴点に一致する候補となる指紋の特徴点とを結線表示
して識別し易くする技術に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for displaying characteristic points of a fingerprint, and in particular, a characteristic point of a fingerprint to be collated and a characteristic point of a fingerprint which is a candidate matching the characteristic point are connected and displayed for identification. It is related to the technology to make it easier.

【０００２】[0002]

【従来技術】従来、指紋照合の結果を裁判所等に提出す
る証拠資料を作成する場合、まず照合する指紋（入力側
指紋）と、同一人物と思われる者の指紋（候補側指紋）
とを担当員の目視又は指紋照合装置によって判別する。
そして、担当員の手作業によって、入力側指紋の特徴点
に一致する特徴点を一点ずつ候補側指紋から判別し、一
致する特徴点同士を結線し、この結線に番号を付して証
拠資料を作成していた。2. Description of the Related Art Conventionally, when preparing evidence materials for submitting a fingerprint collation result to a court or the like, first, a fingerprint to be collated (input side fingerprint) and a fingerprint of a person who seems to be the same person (candidate side fingerprint)
And are visually checked by a staff member or by a fingerprint collation device.
Then, by the manual work of the person in charge, the feature points that match the feature points of the input side fingerprint are discriminated from the candidate side fingerprint one by one, the matching feature points are connected, and a number is attached to this connection to obtain the evidence material. I was creating.

【０００３】ここで、指紋照合ではないが、図形照合及
び印鑑照合の技術として、例えば特開昭６２−５４８８
号や特開平５−１８１５１号公報がある。特開昭６２−
５４８８号には、基準図形と照合図形を比較し、基準図
形に一致する個所を基準図形とは別に表示する技術が開
示されている。特開平５−１８１５１号公報には、被照
合印影パターンと登録印影パターンとの太さを考慮して
一致個所と不一致個所とを判別する技術が開示されてい
る。Here, as a technique for pattern matching and seal matching, which is not fingerprint matching, for example, Japanese Patent Laid-Open No. 62-5488.
And JP-A-5-18151. JP 62-
Japanese Patent No. 5488 discloses a technique of comparing a reference figure with a collation figure and displaying a portion corresponding to the reference figure separately from the reference figure. Japanese Unexamined Patent Publication No. 5-18151 discloses a technique of discriminating a matching portion and a non-matching portion in consideration of the thicknesses of the collated imprint pattern and the registered imprint pattern.

【０００４】[0004]

【発明が解決しようとする課題】しかしながら、上述し
た担当員による証拠資料の作成では、担当員の手作業に
より、入力側指紋の特徴点と、この入力側指紋の特徴点
に一致する候補側指紋の特徴点とを結線するため、多大
な時間を要する問題点があった。However, in the above-described production of the evidence material by the staff member, the staff member manually performs the feature point of the input side fingerprint and the candidate side fingerprint matching the feature point of the input side fingerprint. There is a problem that it takes a lot of time to connect with the characteristic points of.

【０００５】更に、担当員が結線に番号を付するため、
付する番号の順序が画一化できず、参照する特徴点を直
ちに特定することができない問題点があった。Furthermore, since the person in charge assigns a number to the connection,
There is a problem that the order of the numbers to be attached cannot be standardized and the feature points to be referred cannot be specified immediately.

【０００６】また、特開昭６２−５４８８号公報の技術
及び特開平５−１８１５１号公報の技術では、一致点同
士を結線して番号を付すことが考慮されていないないた
め、証拠資料とすることができない問題点があった。Further, in the technique disclosed in Japanese Patent Laid-Open No. 62-5488 and the technique disclosed in Japanese Laid-Open Patent Publication No. 5-18151, there is no consideration of connecting the coincident points to each other and assigning numbers to them, so that they are used as evidence materials. There was a problem that I could not do.

【０００７】本発明が解決しようとする課題は、入力側
指紋の特徴点と、この入力側指紋の特徴点に一致する候
補側指紋の特徴点とを自動的に結線し、番号を付して表
示する技術を提供することである。The problem to be solved by the present invention is to automatically connect the feature points of the input-side fingerprint and the feature points of the candidate-side fingerprint that match the feature points of the input-side fingerprint and number them. It is to provide display technology.

【０００８】[0008]

【課題を解決するための手段】上記課題を解決する第１
の発明は、第１の指紋の特徴点と第２の指紋の特徴点と
を表示する装置であって、表示手段と、第１の指紋の特
徴点の位置情報及び第２の指紋の特徴点の位置情報を取
得する取得手段と、前記取得手段で取得した位置情報を
基にして、前記第１の指紋の特徴点及び前記第２の指紋
の特徴点の順番を各々識別する識別情報を付与する付与
手段と、前記第１の指紋のいずれの特徴点が前記第２の
指紋のいずれの特徴点に対応するかを前記識別情報の順
に判定する判定手段と、前記判定手段により特徴点同士
が対応すると判定された場合、該特徴点同士の対応を識
別するための対応識別情報を決定する決定手段と、前記
第１の指紋の特徴点と該第１の指紋の特徴点に対応する
第２の指紋の特徴点との結線と、この結線された線に対
応する対応識別情報とを前記表示手段に表示させる制御
手段とを有することを特徴とする。[Means for Solving the Problems] First to solve the above problems
The invention of Claim 1 is a device for displaying the characteristic points of a first fingerprint and the characteristic points of a second fingerprint, comprising display means, position information of the characteristic points of the first fingerprint, and characteristic points of the second fingerprint. And an identification information for identifying the order of the feature points of the first fingerprint and the feature points of the second fingerprint based on the position information obtained by the obtaining unit. Means for determining, which feature point of the first fingerprint corresponds to which feature point of the second fingerprint, in order of the identification information, and the feature points are determined by the determining means. When it is determined that they correspond to each other, a determination unit that determines correspondence identification information for identifying the correspondence between the feature points, a feature point of the first fingerprint and a second feature point corresponding to the feature point of the first fingerprint. And the corresponding identification information corresponding to this connected line And having a control means for displaying the door on the display means.

【０００９】上記課題を解決する第２の発明は、上記第
１の発明において、前記特徴点表示装置は、前記線と該
線に対応する対応識別情報とを消去する消去手段と、前
記消去手段により前記線と該線に対応する対応識別情報
とが消去された場合、この消去された線以外の線に対応
する対応識別情報を決定し直す第２の決定手段を更に有
することを特徴とする。A second invention for solving the above-mentioned problems is the above-mentioned first invention, wherein said feature point display device erases said line and corresponding identification information corresponding to said line, and said erasing means. When the line and the corresponding identification information corresponding to the line are erased by means of, the second determination means for redetermining the corresponding identification information corresponding to a line other than the erased line is further included. .

【００１０】上記課題を解決する第３の発明は、上記第
１又は第２の発明において、前記特徴点表示装置は、第
１の指紋の特徴点と第２の指紋の特徴点とが対応する度
合を示す対応度を判定する第２の判定手段と、前記第２
の判定手段で判定した対応度に基づいて、前記線の態様
を異にして前記表示手段に表示させる第２の制御手段と
を更に有することを特徴とする。A third invention for solving the above-mentioned problems is the above-mentioned first or second invention, wherein the feature point display device corresponds to the feature point of the first fingerprint and the feature point of the second fingerprint. Second determining means for determining the degree of correspondence indicating the degree;
It further comprises a second control means for displaying the line on the display means in a different manner based on the degree of correspondence determined by the determination means.

【００１１】上記課題を解決する第４の発明は、第１の
指紋の特徴点と第２の指紋の特徴点とを表示する装置で
あって、表示手段と、第１の指紋の特徴点と第２の指紋
の特徴点とを対応付ける対応付手段と、前期対応付けを
識別するための識別情報を決定する決定手段と、前記対
応付手段で対応付けられた特徴点同士の結線と、この結
線された線に対応する前記識別情報とを前記表示手段に
表示させる制御手段とを有することを特徴とする。A fourth invention for solving the above-mentioned problems is an apparatus for displaying the characteristic points of the first fingerprint and the characteristic points of the second fingerprint, which comprises a display means and a characteristic point of the first fingerprint. Associating means for associating the feature points of the second fingerprint, determining means for determining identification information for identifying the previous term association, connection between the feature points associated by the associating means, and this connection And a control unit that causes the display unit to display the identification information corresponding to the drawn line.

【００１２】上記課題を解決する第５の発明は、上記第
４の発明において、前記特徴点表示装置は、前記線と該
線に対応する識別情報とを消去する消去手段と、前記消
去手段により前記線と該線に対応する識別情報とが消去
された場合、この消去された線以外の線に対応する識別
情報を決定し直す第２の決定手段を更に有することを特
徴とする。A fifth invention for solving the above-mentioned problems is the above-mentioned fourth invention, wherein said feature point display device comprises an erasing means for erasing said line and identification information corresponding to said line, and said erasing means. When the line and the identification information corresponding to the line are erased, the system further comprises second determining means for redetermining the identification information corresponding to a line other than the erased line.

【００１３】上記課題を解決する第６の発明は、上記第
５又は第６の発明において、前記特徴点表示装置は、第
１の指紋の特徴点と第２の指紋の特徴点とが対応する度
合を示す対応度を判定する判定手段と、前記判定手段で
判定した対応度に基づいて、前記線の態様を異にして前
記表示手段に表示させる第２の制御手段とを更に有する
ことを特徴とする。According to a sixth invention for solving the above-mentioned problems, in the fifth or sixth invention, the feature point display device corresponds to the feature point of the first fingerprint and the feature point of the second fingerprint. It further comprises a determination means for determining the degree of correspondence indicating the degree, and a second control means for displaying the line on the display means in a different manner based on the degree of correspondence determined by the determination means. And

【００１４】上記課題を解決する第７の発明は、情報処
理装置を用いて、第１の特徴点と第２の特徴点とを表示
させる方法であって、前記情報処理装置が、第１の指紋
の特徴点の位置情報及び第２の指紋の特徴点の位置情報
を取得するステップと、前記情報処理装置が、前記取得
した位置情報を基にして、前記第１の指紋の特徴点及び
前記第２の指紋の特徴点の順番を各々識別する識別情報
を付与するステップと、前記情報処理装置が、前記第１
の指紋のいずれの特徴点が前記第２の指紋のいずれの特
徴点に対応するかを前記識別情報の順に判定するステッ
プと、前記情報処理装置が、前記判定のステップで特徴
点同士が対応すると判定した場合、該特徴点同士の対応
を識別するための対応識別情報を決定するステップと、
前記情報処理装置が、前記第１の指紋の特徴点と該第１
の指紋の特徴点に対応する第２の指紋の特徴点との結線
と、この結線された線に対応する対応識別情報とを表示
するステップとを有することを特徴とする。A seventh invention for solving the above-mentioned problems is a method for displaying a first feature point and a second feature point by using an information processing apparatus, wherein the information processing apparatus is a first method. Acquiring the positional information of the characteristic points of the fingerprint and the positional information of the characteristic points of the second fingerprint; and the information processing device based on the acquired positional information, the characteristic points of the first fingerprint and the A step of providing identification information for respectively identifying the order of the feature points of the second fingerprint, and the information processing device,
Determining which feature point of the fingerprint corresponds to which feature point of the second fingerprint in the order of the identification information, and the information processing device determines that the feature points correspond to each other in the determining step. If determined, a step of determining correspondence identification information for identifying the correspondence between the feature points,
The information processing device is configured to detect the feature points of the first fingerprint and the first fingerprint.
And a step of displaying the connection with the feature point of the second fingerprint corresponding to the feature point of the fingerprint and the corresponding identification information corresponding to the connected line.

【００１５】上記課題を解決する第８の発明は、上記第
７の発明において、前記特徴点表示方法は、前記線と該
線に対応する対応識別情報とが消去された場合、前記情
報処理装置が、前記消去された線以外の線に対応する対
応識別情報を決定し直すステップを更に有することを特
徴とする。An eighth invention for solving the above-mentioned problems is the information processing apparatus according to the seventh invention, wherein when the line and the corresponding identification information corresponding to the line are erased. However, the method further includes the step of redetermining the corresponding identification information corresponding to lines other than the erased line.

【００１６】上記課題を解決する第９の発明は、上記第
７又は際８の発明において、前記特徴点表示方法は、前
記情報処理装置が、第１の指紋の特徴点と第２の指紋の
特徴点とが対応する度合を示す対応度を判定するステッ
プと、前記情報処理装置が、前記判定した対応度に基づ
いて、前記線の態様を異にして表示するステップとを更
に有することを特徴とする。A ninth invention for solving the above-mentioned problems is the invention according to the seventh or eighth invention, wherein in the method for displaying characteristic points, the information processing apparatus is characterized by the characteristic points of the first fingerprint and the second fingerprint. The method further includes: a step of determining a degree of correspondence indicating a degree of correspondence with the feature points, and a step of causing the information processing apparatus to display the line in different modes based on the determined degree of correspondence. And

【００１７】上記課題を解決する第１０の発明は、第１
の指紋の特徴点と第２の指紋の特徴点とを表示する装置
を構成するコンピュータに、第１の指紋の特徴点の位置
情報及び第２の指紋の特徴点の位置情報を取得する処理
と、前記取得した位置情報を基にして、前記第１の指紋
の特徴点及び前記第２の指紋の特徴点の順番を各々識別
する識別情報を付与する処理と、前記第１の指紋のいず
れの特徴点が前記第２の指紋のいずれの特徴点に対応す
るかを前記識別情報の順に判定する処理と、前記判定処
理で特徴点同士が対応すると判定した場合、該特徴点同
士の対応を識別するための対応識別情報を決定する処理
と、前記第１の指紋の特徴点と該第１の指紋の特徴点に
対応する第２の指紋の特徴点との結線と、この結線され
た線に対応する対応識別情報とを表示する処理とを実行
させるためのプログラムであることを特徴とする。A tenth invention for solving the above-mentioned problems is the first invention.
A process for obtaining the position information of the first fingerprint feature point and the second fingerprint feature point in a computer that configures a device for displaying the fingerprint feature point and the second fingerprint feature point; A process of adding identification information for identifying the order of the feature points of the first fingerprint and the feature points of the second fingerprint based on the acquired position information; A process of determining which feature point of the second fingerprint the feature point corresponds to, in the order of the identification information, and when the determination process determines that the feature points correspond to each other, identifies the correspondence between the feature points. Processing for determining the corresponding identification information, and a connection between the feature point of the first fingerprint and the feature point of the second fingerprint corresponding to the feature point of the first fingerprint, and the connection line A process for displaying the corresponding correspondence identification information Characterized in that it is a ram.

【００１８】上記課題を解決するための第１１の発明
は、上記第１０の発明において、前記線と該線に対応す
る対応識別情報とが消去された場合、この消去された線
以外の線に対応する対応識別情報を決定し直す処理をコ
ンピュータに実行させるためのプログラムであることを
特徴とする。An eleventh invention for solving the above-mentioned problem is, in the above-mentioned tenth invention, when the line and the corresponding identification information corresponding to the line are erased, the lines other than the erased line are erased. It is a program for causing a computer to execute processing for redetermining corresponding correspondence identification information.

【００１９】上記課題を解決するための第１２の発明
は、上記第１０又は第１１の発明において、第１の指紋
の特徴点と第２の指紋の特徴点とが対応する度合を示す
対応度を判定する処理と、前記判定した対応度に基づい
て、前記線の態様を異にして表示する処理とをコンピュ
ータに実行させるためのプログラムであることを特徴と
する。A twelfth invention for solving the above-mentioned problems is, in the above-mentioned tenth or eleventh invention, a degree of correspondence indicating a degree of correspondence between the feature points of the first fingerprint and the feature points of the second fingerprint. It is a program for causing a computer to execute a process for determining and a process for displaying the lines in different modes based on the determined degree of correspondence.

【００２０】上記課題を解決するための第１３の発明
は、上記第１０から第１２のいずれかに記載のプログラ
ムが格納されてことを特徴とする記録媒体。A thirteenth invention for solving the above-mentioned problems is a recording medium characterized in that the program according to any one of the tenth to twelfth is stored.

【００２１】[0021]

【発明の実施の形態】第１の実施の形態について説明す
る。BEST MODE FOR CARRYING OUT THE INVENTION A first embodiment will be described.

【００２２】指紋照合の結果から裁判所に提出する証拠
資料を作成する場合、目視又は指紋照合装置によって、
照合する指紋（以下、入力側指紋という）と、同一人物
と思われる者の指紋（以下、候補側指紋という）とを判
別する。そして、入力側指紋に点在する複数の特徴点に
夫々一致する特徴点を候補側指紋から選び、一致する特
徴点同士を結線して番号を付すチャーティング作業を行
なう。When preparing the evidence materials to be submitted to the court from the result of fingerprint matching, visually or by fingerprint matching device,
A fingerprint to be collated (hereinafter referred to as an input side fingerprint) and a fingerprint of a person considered to be the same person (hereinafter referred to as a candidate side fingerprint) are discriminated. Then, a charting operation is performed in which feature points that respectively match a plurality of feature points scattered in the input side fingerprint are selected from the candidate side fingerprint, and the matching feature points are connected and numbered.

【００２３】そこで、本発明は、この証拠資料を作成す
るために、入力側指紋に点在する複数の特徴点に夫々一
致する特徴点を候補側指紋から選び、一致する特徴点同
士を結線して番号を付すチャーティング作業を自動的に
行なうことを特徴とする。Therefore, according to the present invention, in order to create this evidence material, feature points that respectively match a plurality of feature points scattered in the input side fingerprint are selected from the candidate side fingerprint, and the matching feature points are connected. It is characterized by automatically performing charting work that assigns numbers.

【００２４】尚、入力側指紋の画像及び候補側指紋の画
像から特徴点を選定する方法、及び入力側指紋の特徴点
と一致する候補側指紋の特徴点を判定する際に用いる確
信度の求め方は、従来から知られているため、詳細な説
明は省略する。A method of selecting a feature point from the image of the input side fingerprint and the image of the candidate side fingerprint, and the determination of the confidence factor used in determining the feature point of the candidate side fingerprint that matches the feature point of the input side fingerprint However, detailed description thereof will be omitted.

【００２５】以下、図を参照して具体的に説明する。A detailed description will be given below with reference to the drawings.

【００２６】図１は特徴点表示装置のブロック図であ
る。図２は指紋の中心点の決め方を説明するための図で
ある。図３は表示部を説明するための図である。図４は
特徴点の角度の求め方を説明するための図である。図５
は第１の実施の形態における動作を説明するためのフロ
ーチャートである。FIG. 1 is a block diagram of a feature point display device. FIG. 2 is a diagram for explaining how to determine the center point of the fingerprint. FIG. 3 is a diagram for explaining the display unit. FIG. 4 is a diagram for explaining how to obtain the angle of the feature point. Figure 5
3 is a flow chart for explaining the operation in the first embodiment.

【００２７】本発明の特徴点表示装置１００は、指紋情
報入力部１２０と、表示部１３０と、計算部１４０と、
付番部１５０と、判定部１６０と、決定部１７０と、制
御部１８０とから構成されている。The feature point display device 100 of the present invention includes a fingerprint information input section 120, a display section 130, a calculation section 140,
The numbering unit 150, the determination unit 160, the determination unit 170, and the control unit 180 are included.

【００２８】指紋情報入力部１２０は、入力側指紋の画
像及び候補側指紋の画像が外部から入力されると、入力
側指紋の画像及び候補側指紋の画像を基にして、入力指
紋の中心点（基準点）と候補側指紋の中心点（基準点）
とを決定するものである。例えば、入力側指紋の模様が
渦巻き模様である場合、指紋情報入力１２０は、図２に
示すが如く、入力側指紋の紋様を判定し、紋様の最小部
分３０を見つけ出し、この見つけ出した紋様の最小部分
３０の中心を中心点３１とする。When the image of the input side fingerprint and the image of the candidate side fingerprint are input from the outside, the fingerprint information input unit 120 determines the center point of the input fingerprint based on the image of the input side fingerprint and the image of the candidate side fingerprint. (Reference point) and the center point of the candidate fingerprint (reference point)
Is to determine. For example, when the pattern of the input fingerprint is a spiral pattern, the fingerprint information input 120 determines the pattern of the fingerprint of the input side as shown in FIG. The center of the portion 30 is the center point 31.

【００２９】更に、指紋情報入力部１２０は、入力側指
紋の中心点及び特徴点の情報と、候補側指紋の中心点及
び特徴点の情報とを計算部１４０及び制御部１８０に入
力するものである。Further, the fingerprint information input unit 120 inputs the information of the center point and the feature point of the input side fingerprint and the information of the center point and the feature point of the candidate side fingerprint to the calculation unit 140 and the control unit 180. is there.

【００３０】表示部１３０は、入力側指紋の特徴点、候
補側指紋の特徴点、入力側指紋の特徴点と候補側指紋の
特徴点とを結ぶ線、及び番号を表示するものであり、図
３に示すが如く、入力側指紋の特徴点を表示する入力側
指紋領域１３１と、候補側指紋の特徴点を表示する候補
側指紋領域１３２と、結線されている入力側指紋の特徴
点又は候補側指紋の特徴点を別の特徴点に変更するため
の変更ボタン１３３と、チャーティング作業を終了させ
るための決定ボタン１３４とを表示する。The display section 130 displays the feature points of the input side fingerprint, the candidate side fingerprint, the line connecting the input side fingerprint feature point and the candidate side fingerprint feature point, and the numbers. As shown in FIG. 3, the input side fingerprint area 131 displaying the input side fingerprint characteristic points, the candidate side fingerprint area 132 displaying the candidate side fingerprint characteristic points, and the connected input side fingerprint characteristic points or candidates. A change button 133 for changing the feature point of the side fingerprint to another feature point and an enter button 134 for ending the charting work are displayed.

【００３１】計算部１４０は、特徴点の位置情報を取得
するものである。すなわち、計算部１４０は、入力側指
紋の中心点及び特徴点の情報と、候補側指紋の中心点及
び特徴点の情報とが指紋情報入力部１２０から入力され
ると、まず入力側指紋の中心点が原点にくるよう平面座
標に配置して各特徴点を座標点の情報に変換し、中心点
から各特徴点までの距離を計算する。例えば、入力側指
紋の中心点の座標を（ｘ０、ｙ０）＝（０，０）とし、
入力側指紋の特徴点Ａの座標を（ｘ１、ｙ１）＝（１，
１）とした場合、計算部１４０は、中心点から特徴点Ａ
までの距離を｛（ｘ１−ｘ０）２＋（ｙ１−ｙ０）２｝
１／２＝｛（１−０）２＋（１−０）２｝１／２のよう
にして計算する。同様に、計算部１４０は、候補側指紋
の各特徴点について、候補側指紋の中心点から各特徴点
までの距離を計算する。The calculation section 140 acquires the position information of the feature points. That is, when the information of the center point and the feature point of the input side fingerprint and the information of the center point and the feature point of the candidate side fingerprint are input from the fingerprint information input section 120, the calculation unit 140 first determines the center of the input side fingerprint. The feature points are arranged in plane coordinates so that the points are at the origin, and each feature point is converted into coordinate point information, and the distance from the center point to each feature point is calculated. For example, the coordinates of the center point of the input side fingerprint are (x 0 , y 0 ) = (0, 0),
The coordinates of the feature point A of the input side fingerprint are (x 1 , y 1 ) = (1,
In the case of 1), the calculation unit 140 determines that the characteristic point A from the center point.
The distance to the {(x 1 -x 0) 2 + (y 1 -y 0) 2}
1/2 = {(1-0) 2 + (1-0) 2} is calculated as 1/2. Similarly, for each feature point of the candidate fingerprint, the calculation unit 140 calculates the distance from the center point of the candidate fingerprint to each feature point.

【００３２】更に、計算部１４０は、距離の計算結果に
従って、等距離にある特徴点があるか否かを判定する。
そして、等距離の特徴点がある場合、計算部１４０は、
各特徴点について、ｘ軸を基準にして中心点からの角度
を計算し、この角度が小さい順に中心点から近い特徴点
とする。例えば、図４に示すが如く、特徴点Ａの座標を
（ｘ１、ｙ１）＝（１，１）、特徴点Ｂの座標を
（ｘ２、ｙ２）＝（−１，１）、ｘ軸から特徴点Ａまで
の角度をθ１，ｘ軸から特徴点Ｂまでの角度をθ２とし
た場合、計算部１４０は、θ１＝ｔａｎ−１（ｘ１／ｙ
１）＝ｔａｎ−１（１／１）＝４５°，θ２＝ｔａｎ−
１（ｘ２／ｙ２）＝ｔａｎ−１（−１／１）＝１３５°
を計算する。これらの計算結果に基づいて、計算部１４
０は、角度の小さい特徴点Ａを特徴点Ｂより中心点から
の距離が近い特徴点とみなす。Further, the calculation section 140 determines whether or not there are feature points that are equidistant according to the calculation result of the distance.
When there are equidistant feature points, the calculation unit 140
For each feature point, the angle from the center point is calculated with the x-axis as a reference, and feature points closer to the center point are set in ascending order of this angle. For example, as shown in FIG. 4, the coordinates of the feature point A are (x 1 , y 1 ) = (1, 1), the coordinates of the feature point B are (x 2 , y 2 ) = (-1, 1), When the angle from the x-axis to the feature point A is θ 1 and the angle from the x-axis to the feature point B is θ 2 , the calculation unit 140 calculates θ 1 = tan −1 (x 1 / y).
1 ) = tan −1 (1/1) = 45 °, θ 2 = tan −
1 (x 2 / y 2 ) = tan −1 (−1/1) = 135 °
To calculate. Based on these calculation results, the calculation unit 14
A value of 0 regards the feature point A having a small angle as a feature point closer to the center point than the feature point B.

【００３３】このようにして、計算部１４０は、入力側
指紋の特徴点及び候補側指紋の特徴点について、中心点
からの距離を把握する。In this way, the calculation unit 140 grasps the distances from the center point of the feature points of the input side fingerprint and the candidate side fingerprint.

【００３４】付番部１５０は、上記の計算結果に従っ
て、入力側指紋及び候補側指紋の全ての特徴点に、中心
点からの距離が近い順に昇順で番号を付与するものであ
る。例えば、入力側指紋に中心点から近い順に特徴点
Ａ，Ｂ，Ｃが存在し、候補側指紋に中心点から近い順に
特徴点Ｄ，Ｅ，Ｆが存在する場合、付番部１５０は、特
徴点Ａに”１”、特徴点Ｂに”２”、特徴点Ｃに”３”
を付与する。同様にして、付番部１５０は、特徴点Ｄ
に”１”、特徴点Ｅに”２”、特徴点Ｆに”３”を付与
する。The numbering unit 150 assigns numbers to all the feature points of the input-side fingerprint and the candidate-side fingerprint in ascending order from the center point according to the above calculation results. For example, when the input side fingerprints have the feature points A, B, and C in the order closer to the center point and the candidate side fingerprints have the feature points D, E, and F in the order closer to the center point, the numbering unit 150 determines the feature "1" for point A, "2" for feature point B, "3" for feature point C
Is given. Similarly, the numbering unit 150 determines the feature point D.
“1” is assigned to the feature point, “2” is assigned to the feature point E, and “3” is assigned to the feature point F.

【００３５】判定部１６０は、付番部１５０で付与され
た番号順に、入力側指紋の特徴点と候補側指紋の全ての
特徴点とを比較して確信度（対応度）を調べ、確信度が
閾値を越えるか否かを判定するものである。ここで、確
信度とは、指紋の分岐点や端点の位置等に基づいて、入
力側指紋の特徴点と候補側指紋の特徴点とが一致してい
る度合を表すものである。The determination unit 160 compares the feature points of the input side fingerprint with all the feature points of the candidate side fingerprint in order of the numbers assigned by the numbering unit 150 to check the certainty factor (correspondence degree), and the certainty factor. Is to determine whether or not exceeds a threshold value. Here, the certainty factor represents the degree to which the feature point of the input-side fingerprint and the feature point of the candidate-side fingerprint match based on the positions of the branch points and end points of the fingerprint.

【００３６】確信度が閾値を越えた場合、判定部１６０
は、入力側指紋の特徴点と候補側指紋の特徴点とが一致
していると判定する。When the certainty factor exceeds the threshold value, the determination unit 160
Determines that the feature points of the input-side fingerprint and the feature points of the candidate-side fingerprint match.

【００３７】確信度が閾値を越えない場合、判定部１６
０は、入力指紋の特徴点に一致する特徴点が候補側指紋
に存在しないと判定する。例えば、入力側指紋には、特
徴点１、及び特徴点２が存在し、候補側指紋には、特徴
点１，特徴点２、特徴点３、及び特徴点４が存在し、閾
値を１０とした場合、判定部１６０は、まず入力側指紋
の特徴点１と候補側指紋の特徴点１とを比較して確信度
を調べ、確信度が１０未満であると、次に入力側指紋の
特徴点１と候補側指紋の特徴点２とを比較して確信度を
調べる。そして、確信度が１０を越えると、判定部１６
０は、入力側指紋の特徴点１と候補側指紋の特徴点２と
が一致する特徴点であると判定する。次に、判定部１６
０は、入力側指紋の特徴点２と候補側指紋の特徴点１，
２，３、４とを順次比較して確信度を調べ、確信度が１
０を越える特徴点を探す。When the certainty factor does not exceed the threshold value, the determination unit 16
In the case of 0, it is determined that the feature point that matches the feature point of the input fingerprint does not exist in the candidate fingerprint. For example, the input side fingerprint has feature points 1 and 2 and the candidate side fingerprint has feature points 1, feature point 2, feature point 3 and feature point 4, and the threshold value is set to 10. In such a case, the determination unit 160 first compares the feature point 1 of the input side fingerprint with the feature point 1 of the candidate side fingerprint to check the certainty factor, and if the certainty factor is less than 10, then the feature of the input side fingerprint is next. The certainty factor is checked by comparing the point 1 with the characteristic point 2 of the candidate side fingerprint. When the certainty factor exceeds 10, the determination unit 16
It is determined that 0 is a feature point where the feature point 1 of the input side fingerprint and the feature point 2 of the candidate side fingerprint match. Next, the determination unit 16
0 is the feature point 2 of the input side fingerprint and the feature point 1 of the candidate side fingerprint
Confidence is checked by sequentially comparing 2, 3, and 4, and the confidence is 1
Search for feature points above 0.

【００３８】このようにして、判定部１６０は、入力側
指紋の全ての特徴点について、入力側指紋の特徴点と候
補側指紋の特徴点とを比較して確信度を調べ、閾値を越
える特徴点を候補側指紋から見つけ出す。In this way, the determination unit 160 compares the feature points of the input-side fingerprint with the feature points of the candidate-side fingerprint for all the feature points of the input-side fingerprint, checks the certainty factor, and exceeds the threshold value. Find points from the candidate fingerprint.

【００３９】決定部１７０は、入力側指紋の特徴点と候
補側指紋の特徴点とを結ぶ線に付与する番号を、入力側
指紋の特徴点に付与されている番号の小さい方から昇順
になるよう決定するものである。例えば、入力側指紋の
特徴点１と候補側指紋の特徴点２とが線で連結され、入
力側指紋の特徴点２と候補側指紋の特徴点４とが線で連
結される場合、決定部１７０は、入力側指紋の特徴点１
と候補側指紋の特徴点２と結ぶ線に””を付し、入力
側指紋の特徴点２と候補側指紋の特徴点４とを結ぶ線
に””を付して表示部１３０に表示させる。The deciding unit 170 assigns numbers to lines connecting the feature points of the input side fingerprint and the feature points of the candidate side fingerprint in ascending order from the smallest number assigned to the feature points of the input side fingerprint. To decide. For example, when the feature point 1 of the input side fingerprint and the feature point 2 of the candidate side fingerprint are connected by a line, and the feature point 2 of the input side fingerprint and the feature point 4 of the candidate side fingerprint are connected by a line, the determination unit 170 is the feature point 1 of the input side fingerprint
Is attached to the line connecting the feature point 2 of the candidate side fingerprint and "," is attached to the line connecting the feature point 2 of the input side fingerprint and the feature point 4 of the candidate side fingerprint, and is displayed on the display unit 130. .

【００４０】制御部１８０は、入力側指紋の特徴点及び
候補側指紋の特徴点を表示部１３０に表示させた後、入
力側指紋の特徴点と、この入力側指紋の特徴点に一致す
る候補側指紋の特徴点とを結線し、この結線した線に決
定部１７０で決定した番号を付与して表示部１３０に表
示させるものである。The control unit 180 displays the feature points of the input-side fingerprint and the candidate-side fingerprint on the display unit 130, and then the feature points of the input-side fingerprint and the candidates that match the feature points of the input-side fingerprint. The characteristic points of the side fingerprints are connected to each other, and the connected line is given a number determined by the determination unit 170 and displayed on the display unit 130.

【００４１】続いて、上記構成における動作について説
明する。Next, the operation of the above configuration will be described.

【００４２】指紋情報入力部１２０は、入力側指紋の中
心点及び候補側指紋の中心点を決定し（Ｓｔｅｐ Ａ
１）、入力側指紋の中心点及び特徴点の情報と、候補側
指紋の中心点及び特徴点の情報とを計算部１４０及び制
御部１８０に入力する（Ｓｔｅｐ Ａ２）。The fingerprint information input unit 120 determines the center point of the input side fingerprint and the center point of the candidate side fingerprint (Step A
1) The information of the center point and the feature point of the input side fingerprint and the information of the center point and the feature point of the candidate side fingerprint are input to the calculation unit 140 and the control unit 180 (Step A2).

【００４３】更に、計算部１４０は、入力側指紋の中心
点及び特徴点の情報と、候補側指紋の中心点及び特徴点
の情報とが指紋情報入力部１２０から入力されると、各
指紋の中心点が原点にくるよう平面座標に配置し、中心
点から各特徴点までの距離を計算する（Ｓｔｅｐ Ａ
３）。Further, when the information of the center point and the feature point of the input side fingerprint and the information of the center point and the feature point of the candidate side fingerprint are input from the fingerprint information input section 120, the calculation section 140 outputs each fingerprint. Arrange them in the plane coordinates so that the center point is at the origin, and calculate the distance from the center point to each feature point (Step A
3).

【００４４】また、計算部１４０は、距離の計算結果に
従って、等距離にある特徴点があるか否かを判定する
（Ｓｔｅｐ Ａ４）。Further, the calculation section 140 determines whether or not there are feature points that are equidistant according to the distance calculation result (Step A4).

【００４５】そして、等距離の特徴点がある場合、計算
部１４０は、ｘ軸を基準にして中心点から特徴点までの
角度を計算し、この角度の小さい順に中心点からの距離
が近い特徴点とみなす（Ｓｔｅｐ Ａ５）。When there are equidistant feature points, the calculation unit 140 calculates the angle from the center point to the feature point with the x-axis as a reference, and the features whose distances from the center point are smaller in ascending order of this angle. It is regarded as a point (Step A5).

【００４６】一方、等距離の特徴点がない場合、Ｓｔｅ
ｐ Ａ６に進む。On the other hand, if there are no equidistant feature points, Ste
Go to p A6.

【００４７】更に、付番部１５０は、上記の計算結果に
従って、入力側指紋の全ての特徴点と候補側指紋の全て
の特徴点とに、中心点からの距離が近い順に昇順で番号
を付与する（Ｓｔｅｐ Ａ６）。Further, the numbering unit 150 assigns numbers to all the feature points of the input side fingerprint and all the feature points of the candidate side fingerprint in ascending order from the center point according to the above calculation result. Yes (Step A6).

【００４８】次に、判定部１６０は、入力側指紋の特徴
点と候補側指紋の特徴点とを、特徴点に付与されている
番号の小さい順に比較して確信度を調べ（Ｓｔｅｐ Ａ
７）、確信度が閾値を越えるか否かを判定する（Ｓｔｅ
ｐ Ａ８）。Next, the determination unit 160 compares the feature points of the input side fingerprint and the feature points of the candidate side fingerprint in the ascending order of the numbers assigned to the feature points to check the certainty factor (Step A
7) It is determined whether the certainty factor exceeds a threshold value (Step
p A8).

【００４９】そして、閾値を越える候補側の特徴点がな
い場合、判定部１６０は、入力側指紋の特徴点に一致す
る候補側指紋の特徴点がないと判定する（Ｓｔｅｐ Ａ
９）。When there is no feature point on the candidate side that exceeds the threshold value, the decision unit 160 decides that there is no feature point on the candidate side fingerprint that matches the feature point on the input side fingerprint (Step A).
9).

【００５０】一方、閾値を越える候補側の特徴点がある
場合、判定部１６０は、この所定の値を越える候補側の
特徴点が入力側指紋の特徴点に一致する特徴点であると
判定する（Ｓｔｅｐ Ａ１０）。On the other hand, if there is a candidate-side feature point that exceeds the threshold value, the determination unit 160 determines that the candidate-side feature point that exceeds this predetermined value is the feature point that matches the input-side fingerprint feature point. (Step A10).

【００５１】同様にして、判定部１６０は、入力側指紋
の全ての特徴点について、ＳｔｅｐＡ７からＳｔｅｐ
Ａ１０を繰り返す。Similarly, the determination unit 160 determines from Step A7 to Step A7 for all the feature points of the input side fingerprint.
Repeat A10.

【００５２】更に、決定部１７０は、入力側指紋の特徴
点と候補側指紋の特徴点とを結ぶ線に付与する番号を、
入力側指紋の特徴点に付与されている番号の小さい方か
ら昇順になるよう決定する（Ｓｔｅｐ Ａ１１）。Further, the determining unit 170 assigns a number to the line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint,
It is determined that the numbers assigned to the feature points of the input side fingerprint are in ascending order from the smallest number (Step A11).

【００５３】そして、制御部１８０は、入力側指紋の特
徴点及び候補側指紋の特徴点を表示部１３０に表示さ
せ、入力側指紋の特徴点と、この入力側指紋の特徴点に
一致する候補側指紋の特徴点と結線し、この線に決定部
１７０で決定した番号を付与して表示部１３０に表示さ
せる（Ｓｔｅｐ Ａ１２）。Then, the control unit 180 displays the feature points of the input side fingerprint and the candidate side fingerprint on the display unit 130, and the feature points of the input side fingerprint and the candidates matching the feature points of the input side fingerprint. The line is connected to the characteristic point of the side fingerprint, the number determined by the determination unit 170 is added to this line, and the line is displayed on the display unit 130 (Step A12).

【００５４】尚、第１の実施の形態では、入力側指紋の
中心点から特徴点までの距離が近い順に昇順で番号を付
す場合について説明したが、この場合に限るものではな
い。例えば、入力側指紋の中心点から特徴点までの距離
が近い順に降順で番号を付すようにしてもよい。In the first embodiment, the case where the numbers are assigned in ascending order from the distance from the center point of the input side fingerprint to the feature point is described, but the present invention is not limited to this case. For example, numbers may be added in descending order in the order of decreasing distance from the center point of the input side fingerprint to the feature point.

【００５５】また、第１の実施の形態では、線を識別す
るために数字を付す場合について説明したが、この場合
に限るものではない。例えば、数字の代わりにアルファ
ベットを付すようにしてもよい。Further, in the first embodiment, the case where a number is added to identify a line has been described, but the present invention is not limited to this case. For example, alphabets may be attached instead of numbers.

【００５６】また、第１の実施の形態では、入力側指紋
の中心点及び候補側指紋の中心点を計算部１４０で決定
する場合について説明したが、この場合に限るものでは
ない。例えば、ユーザがマウスカーソルを用いて入力側
指紋の中心点及び候補側指紋の中心点を指定するように
してもよい。Further, in the first embodiment, the case where the center point of the input side fingerprint and the center point of the candidate side fingerprint are determined by the calculation unit 140 has been described, but the present invention is not limited to this case. For example, the user may use the mouse cursor to specify the center point of the input side fingerprint and the center point of the candidate side fingerprint.

【００５７】第２の実施の形態について説明する。The second embodiment will be described.

【００５８】第２の実施の形態では、ユーザによって、
特徴点同士を結ぶ線及び番号が消去された場合、表示部
１３０に表示されている線の番号が飛んでしまうことを
防止するため、線に付す番号を振り直すことを特徴とす
る。In the second embodiment, depending on the user,
When the line connecting the characteristic points and the number are deleted, the number of the line displayed on the display unit 130 is prevented from being skipped, and the numbering of the line is renumbered.

【００５９】尚、上述した第１の実施の形態と同様のも
のについては、同じ番号を付して詳細な説明は省略す
る。The same parts as those in the first embodiment described above are designated by the same reference numerals and detailed description thereof will be omitted.

【００６０】図６は特徴点表示装置のブロック図であ
る。図７は特徴点表示装置の表示画面を説明するための
図である。FIG. 6 is a block diagram of the feature point display device. FIG. 7 is a diagram for explaining the display screen of the feature point display device.

【００６１】マウス２００は、マウスカーソルを操作す
るものである。The mouse 200 is for operating a mouse cursor.

【００６２】表示部２１０は、入力側指紋の特徴点、候
補側指紋の特徴点、入力側指紋の特徴点と候補側指紋の
特徴点とを結ぶ線、及び番号を表示するものであり、図
７に示すが如く、入力側指紋の特徴点を表示する入力側
指紋領域２１１と、候補側指紋の特徴点を表示する候補
側指紋領域２１２と、番号を消去するための消去ボタン
２１３とを表示する。The display unit 210 displays the feature points of the input side fingerprint, the candidate side fingerprint, the line connecting the input side fingerprint feature point and the candidate side fingerprint feature point, and the numbers. As shown in FIG. 7, an input side fingerprint area 211 for displaying the characteristic points of the input side fingerprint, a candidate side fingerprint area 212 for displaying the characteristic points of the candidate side fingerprint, and an erase button 213 for erasing the number are displayed. To do.

【００６３】検出部２２０は、マウスカーソルで入力側
指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与さ
れている番号が指定され、表示部２１０の消去ボタン２
１３が押下されたことを検出すると、その指定された番
号の情報を、決定部２７０と制御部２８０とに送信する
ものである。In the detection unit 220, the number assigned to the line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint is designated by the mouse cursor, and the delete button 2 on the display unit 210 is designated.
When it is detected that 13 is pressed, the information of the designated number is transmitted to the determining unit 270 and the control unit 280.

【００６４】決定部２７０は、第１の実施の形態で説明
した決定部１７０の機能に加え、検出部２２０からの番
号を受信すると、受信した番号が付与されている線以外
の線に付与する番号を、再度、入力側指紋の特徴点に付
与された番号の小さい方から昇順になるよう決定し直す
ものである。例えば、入力側指紋の特徴点１と候補側指
紋の特徴点１とを結ぶ線に””が付され、入力側指紋
の特徴点２と候補側指紋の特徴点２と結ぶ線に””が
付され、更に入力側指紋の特徴点３と候補側指紋の特徴
点３とを結ぶ線に””が付されている場合、検出部２
２０から番号””を受信すると、決定部２７０は、入
力側指紋の特徴点２と候補側指紋の特徴点２とを結ぶ線
に””、入力側指紋の特徴点３と候補側指紋の特徴点
３とを結ぶ線に””を付すよう番号を決定する。In addition to the function of the deciding unit 170 described in the first embodiment, the deciding unit 270, when receiving the number from the detecting unit 220, gives it to a line other than the line to which the received number is given. The numbers are decided again in ascending order from the smallest number assigned to the feature points of the input side fingerprint. For example, "" is added to the line connecting the feature point 1 of the input side fingerprint and the feature point 1 of the candidate side fingerprint, and "" is added to the line connecting the feature point 2 of the input side fingerprint and the feature point 2 of the candidate side fingerprint. If the line connecting the feature point 3 of the input side fingerprint and the feature point 3 of the candidate side fingerprint is attached with “”, the detection unit 2
Upon receiving the number “” from 20, the determination unit 270 indicates “” on the line connecting the feature point 2 of the input side fingerprint and the feature point 2 of the candidate side fingerprint, and the feature point 3 of the input side fingerprint and the feature side of the candidate side fingerprint. The number is determined so that "" is added to the line connecting with the point 3.

【００６５】制御部２８０は、第１の実施の形態で説明
した制御部１８０の機能に加え、検出部２２０から入力
側指紋の特徴点の番号と候補側指紋の特徴点とを結ぶ線
に付与されている番号の情報を受信すると、番号及び番
号が付与されている線を表示部２１０から消去させるも
のである。例えば、入力側指紋の特徴点２と候補側指紋
の特徴点４とが線で結ばれ、この線に番号””が付与
されている場合、検出部２２０から番号””が送信さ
れると、この番号を受信した制御部２８０は、入力側指
紋の特徴点２と候補側指紋の特徴点４とを結ぶ線と、こ
の線に付与されている番号””を消去する。In addition to the function of the control unit 180 described in the first embodiment, the control unit 280 gives the detection unit 220 a line connecting the feature point number of the input side fingerprint and the feature point of the candidate side fingerprint. When the information of the number that has been displayed is received, the number and the line to which the number is attached are deleted from the display unit 210. For example, when the feature point 2 of the input side fingerprint and the feature point 4 of the candidate side fingerprint are connected by a line and the number “” is given to this line, when the number “” is transmitted from the detection unit 220, Upon receiving this number, the control unit 280 deletes the line connecting the feature point 2 of the input side fingerprint and the feature point 4 of the candidate side fingerprint and the number "" given to this line.

【００６６】更に、制御部２８０は、消去した線以外の
線に、決定部２７０で決定し直した番号を付与して表示
部２１０に表示させるものである。Further, the control section 280 assigns the numbers determined again by the determination section 270 to the lines other than the erased lines and causes the display section 210 to display them.

【００６７】続いて、上記構成における動作について説
明する。Next, the operation of the above configuration will be described.

【００６８】指紋情報入力部１２０は、入力側指紋の中
心点及び候補側指紋の中心点を決定し、入力側指紋の中
心点及び特徴点の情報と、候補側指紋の中心点及び特徴
点の情報とを計算部１４０及び制御部１８０に入力す
る。The fingerprint information input unit 120 determines the center point of the input side fingerprint and the center point of the candidate side fingerprint, and the information of the center point and the feature point of the input side fingerprint and the center point and the feature point of the candidate side fingerprint. Information is input to the calculation unit 140 and the control unit 180.

【００６９】そして、計算部１４０は、入力側指紋の中
心点及び特徴点の情報と、候補側指紋の中心点及び特徴
点の情報とが指紋情報入力部１２０から入力されると、
各指紋の中心点から夫々の特徴点までの距離を計算す
る。Then, when the information of the center point and the feature point of the input side fingerprint and the information of the center point and the feature point of the candidate side fingerprint are input from the fingerprint information input section 120, the calculation section 140:
The distance from the center point of each fingerprint to each feature point is calculated.

【００７０】更に、付番部１５０は、各特徴点の距離の
計算結果に基づいて、入力側指紋の特徴点及び候補側指
紋の特徴点に番号を付与する。Further, the numbering unit 150 assigns numbers to the feature points of the input side fingerprint and the candidate side fingerprint based on the calculation results of the distances of the respective feature points.

【００７１】次に、判定部１６０は、各指紋の特徴点に
付与されている番号に従って、入力側指紋の特徴点に一
致する特徴点を候補側指紋から見つけ出す。Next, the determination unit 160 finds a feature point that matches the feature point of the input side fingerprint from the candidate side fingerprint according to the number given to the feature point of each fingerprint.

【００７２】そして、決定部２７０は、入力側指紋の特
徴点と候補側指紋の特徴点とを結ぶ線に付与する番号
を、入力側指紋の特徴点に付与されている番号の小さい
方から昇順になるよう決定する。The determining unit 270 then assigns numbers to lines connecting the feature points of the input side fingerprint and the feature points of the candidate side fingerprint in ascending order from the smallest number assigned to the feature points of the input side fingerprint. Decide to become.

【００７３】更に、制御部２８０は、入力側指紋の特徴
点及び候補側指紋の特徴点を表示部２１０に表示させ、
更に入力側指紋の特徴点と、この入力側指紋の特徴点に
一致する候補側指紋の特徴点と線で結び、番号を付与し
て表示部２１０に表示させる。Further, the control section 280 causes the display section 210 to display the feature points of the input side fingerprint and the candidate side fingerprint,
Further, the feature point of the input side fingerprint and the feature point of the candidate side fingerprint that matches the feature point of the input side fingerprint are connected by a line, and a number is given and displayed on the display unit 210.

【００７４】ここまでは、第１の実施の形態で説明した
場合と同様である。Up to this point, the process is the same as that described in the first embodiment.

【００７５】続いて、検出部２２０は、マウスカーソル
で入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ線
に付与されている番号が指定され、表示部２１０の消去
ボタン２１３が押下されたことを検出すると、その指定
された番号の情報を決定部２７０及び制御部２８０に送
信する。Then, the detection unit 220 specifies the number given to the line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint with the mouse cursor, and presses the delete button 213 of the display unit 210. If it is detected, the information of the designated number is transmitted to the determining unit 270 and the control unit 280.

【００７６】そして、決定部２７０は、検出部２２０か
らの番号の情報を受信すると、受信した番号が付与され
ている線以外の線に付与する番号を、再度、入力側指紋
の特徴点に付与された番号の小さい方から昇順になるよ
う決定し直す。Then, when the determining unit 270 receives the number information from the detecting unit 220, the determining unit 270 again assigns the numbers assigned to the lines other than the line to which the received number is assigned to the feature points of the input side fingerprint. Redetermine in ascending order from the smallest number given.

【００７７】更に、制御部２８０は、検出部２２０から
の番号の情報を受信すると、この受信した番号及び番号
が付与されている線を表示部２１０から消去し、この消
去した線以外の線に、決定部２７０で決定し直した番号
を付与して表示部２１０に表示させる。Further, when the control section 280 receives the information of the number from the detection section 220, it erases the received number and the line to which the number is given from the display section 210, and makes it a line other than the erased line. Then, the number determined again by the determination unit 270 is added and displayed on the display unit 210.

【００７８】尚、第２の実施の形態では、入力側指紋の
特徴点と候補側指紋の特徴点とを結ぶ線及び線に付与さ
れている番号を消去する際、線に付与されている番号を
マウスカーソルで指定する場合について説明したが、こ
の場合に限るものではない。例えば、入力側指紋の特徴
点、候補側指紋の特徴点、又は入力側指紋の特徴点と候
補側指紋の特徴点とを結ぶ線を指定するようにしてもよ
い。In the second embodiment, when the line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint and the number given to the line are deleted, the number given to the line is deleted. Although the case where is designated by the mouse cursor has been described, the present invention is not limited to this case. For example, a feature point of the input side fingerprint, a feature point of the candidate side fingerprint, or a line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint may be designated.

【００７９】第３の実施の形態について説明する。The third embodiment will be described.

【００８０】第３の実施の形態では、第１の実施の形態
で説明した特徴点同士が一致している度合を表す確信度
の違いを視覚的にわかり易くするため、確信度毎に線を
色分けすることを特徴とする。尚、上述した第１の実施
の形態と同様のものについては、同じ番号を付して詳細
な説明は省略する。In the third embodiment, in order to make it easy to visually understand the difference in the certainty factor indicating the degree of matching between the feature points described in the first embodiment, the line is color-coded for each certainty factor. It is characterized by doing. The same parts as those in the first embodiment described above are designated by the same reference numerals, and detailed description thereof will be omitted.

【００８１】図８は特徴点表示装置のブロック図であ
る。FIG. 8 is a block diagram of the feature point display device.

【００８２】決定部３７０は、第１の実施の形態で説明
した決定部１７０の機能に加え、判定部１６０で調べた
確信度に基づいて、入力側指紋の特徴点と候補側指紋の
特徴点とを結ぶ線の色を決定するものである。例えば、
入力側指紋の特徴点１と候補側指紋の特徴点１との確信
度が１２、入力側指紋の特徴点２と候補側指紋の特徴点
２との確信度が１３、入力側指紋の特徴点３と候補側指
紋の特徴点３との確信度が１１、入力側指紋の特徴点４
と候補側指紋の特徴点４との確信度が１２であり、確信
度の高い順に赤、黄、青と色分けする場合、決定部３７
０は、入力側指紋の特徴点１と候補側指紋の特徴点１と
を結ぶ線を黄、入力側指紋の特徴点２と候補側指紋の特
徴点２とを結ぶ線を赤、入力側指紋の特徴点３と候補側
指紋の特徴点３とを結ぶ線を青、入力側指紋の特徴点４
と候補側指紋の特徴点４とを結ぶ線を黄に色分けする。In addition to the function of the determining unit 170 described in the first embodiment, the determining unit 370 determines the feature points of the input side fingerprint and the candidate side fingerprint based on the certainty factor checked by the determining unit 160. It determines the color of the line connecting to and. For example,
The confidence level between the feature point 1 of the input side fingerprint and the feature point 1 of the candidate side fingerprint is 12, the confidence level between the feature point 2 of the input side fingerprint and the feature point 2 of the candidate side fingerprint is 13, and the feature point of the input side fingerprint. 3 and the feature point 3 of the candidate fingerprint are 11 and the input fingerprint feature point 4
And the feature point 4 of the candidate side fingerprint is 12, and when the colors are classified into red, yellow, and blue in descending order of confidence, the determination unit 37
0 is the line connecting the feature point 1 of the input side fingerprint and the feature point 1 of the candidate side fingerprint is yellow, the line connecting the feature point 2 of the input side fingerprint and the feature point 2 of the candidate side fingerprint is red, and the input side fingerprint Of the input side fingerprint is blue, and the line connecting the feature point 3 of the input side fingerprint and the feature point 3 of the candidate side fingerprint is blue.
And the line connecting the feature point 4 of the candidate fingerprint and the candidate side fingerprint is colored yellow.

【００８３】制御部３８０は、入力側指紋の特徴点及び
候補側指紋の特徴点を表示部１３０に表示させ、更に入
力側指紋の特徴点と、この入力側指紋の特徴点に一致す
る候補側指紋の特徴点とを線で結び、この線を決定部３
７０で決定した色にして表示部１３０に表示させるもの
である。The control unit 380 displays the feature points of the input side fingerprint and the candidate side fingerprint on the display unit 130, and further, the input side fingerprint feature point and the candidate side matching the feature point of the input side fingerprint. A line is connected to the characteristic points of the fingerprint, and this line is determined by the determination unit 3
The color determined in 70 is displayed on the display unit 130.

【００８４】更に、制御部３８０は、入力側指紋の特徴
点と候補側指紋の特徴点とを結ぶ線に、決定部３７０で
決定した番号を付与して表示部４００に表示させるもの
である。Further, the control unit 380 assigns the number decided by the decision unit 370 to the line connecting the feature points of the input side fingerprint and the feature points of the candidate side fingerprint, and displays it on the display unit 400.

【００８５】続いて、上記構成における動作について説
明する。Next, the operation of the above configuration will be described.

【００８６】指紋情報入力部１２０は、入力側指紋の中
心点及び候補側指紋の中心点を決定し、入力側指紋の中
心点及び特徴点の情報と、候補側指紋の中心点及び特徴
点の情報とを計算部１４０及び制御部１８０に入力す
る。The fingerprint information input unit 120 determines the center point of the input side fingerprint and the center point of the candidate side fingerprint, and the information of the center point and the feature point of the input side fingerprint and the center point and the feature point of the candidate side fingerprint. Information is input to the calculation unit 140 and the control unit 180.

【００８７】そして、計算部１４０は、入力側指紋の中
心点及び特徴点の情報と、候補側指紋の中心点及び特徴
点の情報とが指紋情報入力部１２０から入力されると、
各指紋の中心点から夫々の特徴点までの距離を計算す
る。Then, when the information of the center point and the feature point of the input side fingerprint and the information of the center point and the feature point of the candidate side fingerprint are input from the fingerprint information input section 120, the calculation section 140 receives the information.
The distance from the center point of each fingerprint to each feature point is calculated.

【００８８】更に、付番部１５０は、各特徴点の距離の
計算結果に基づいて、入力側指紋の特徴点及び候補側指
紋の特徴点に番号を付与する。Further, the numbering unit 150 assigns numbers to the feature points of the input side fingerprint and the candidate side fingerprint based on the calculation results of the distances of the respective feature points.

【００８９】次に、判定部１６０は、入力側指紋の特徴
点と候補側指紋の特徴点とを、特徴点に付与されている
番号の小さい順に比較して確信度を調べ、確信度が閾値
を越えるか否かを判定する。Next, the determination unit 160 compares the feature points of the input-side fingerprint and the feature points of the candidate-side fingerprint in the ascending order of the numbers assigned to the feature points to check the certainty factor, and the certainty factor is a threshold value. It is determined whether or not to exceed.

【００９０】そして、閾値を越える候補側の特徴点がな
い場合、判定部１６０は、入力側指紋の特徴点に一致す
る候補側指紋の特徴点がないと判定する。If there is no candidate-side feature point that exceeds the threshold, the determining unit 160 determines that there is no candidate-side fingerprint feature point that matches the input-side fingerprint feature point.

【００９１】一方、閾値を越える候補側の特徴点がある
場合、判定部１６０は、この所定の値を越える候補側の
特徴点が入力側指紋の特徴点に一致する特徴点であると
判定する。On the other hand, when there is a candidate-side feature point that exceeds the threshold value, the determination unit 160 determines that the candidate-side feature point that exceeds this predetermined value is the feature point that matches the input-side fingerprint feature point. .

【００９２】更に、判定部１６０は、各指紋の特徴点に
付与されている番号に従って、入力側指紋の特徴点に一
致する特徴点を候補側指紋から見つけ出す。Further, the determination unit 160 finds a feature point that matches the feature point of the input side fingerprint from the candidate side fingerprint according to the number given to the feature point of each fingerprint.

【００９３】ここまでは、第１の実施の形態で説明した
場合と同様である。The process up to this point is the same as that described in the first embodiment.

【００９４】続いて、決定部３７０は、入力側指紋の特
徴点と候補側指紋の特徴点とを結ぶ線に付与する番号
を、入力側指紋の特徴点に付与されている番号の小さい
方から昇順になるよう決定し、判定部１６０で調べた確
信度に基づいて、入力側指紋の特徴点と候補側指紋の特
徴点とを結ぶ線の色を決定する。Subsequently, the determining unit 370 assigns the numbers to be attached to the lines connecting the feature points of the input side fingerprint and the feature points of the candidate side fingerprint from the smallest number assigned to the feature points of the input side fingerprint. The color of the line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint is determined based on the certainty factor checked by the determination unit 160.

【００９５】そして、制御部３８０は、入力側指紋の特
徴点と、この入力側指紋の特徴点に一致する候補側指紋
の特徴点と線で結び、この線を決定部３７０で決定した
色にし、番号を付与して表示部１３０に表示させる。Then, the control unit 380 connects the feature point of the input-side fingerprint with the feature point of the candidate-side fingerprint that matches the feature point of the input-side fingerprint with a line, and makes this line the color determined by the determining unit 370. , And numbers are displayed on the display unit 130.

【００９６】尚、第３の実施の形態では、線を色分けす
る場合について説明したが、この場合に限るものではな
い。例えば、線の模様で確信度の違いを表現してもよ
い。In the third embodiment, the case where the lines are color-coded has been described, but the present invention is not limited to this case. For example, a line pattern may express the difference in certainty.

【００９７】また、第１の実施の形態から第３の実施の
形態では、夫々の構成を個別に説明したが、この場合に
限るものではない。例えば、第１の実施の形態に第３の
実施の形態で説明した構成を加えてもよい。Further, in the first to third embodiments, the respective configurations have been described individually, but the present invention is not limited to this case. For example, the configuration described in the third embodiment may be added to the first embodiment.

【００９８】第４の実施の形態について説明する。A fourth embodiment will be described.

【００９９】第４の実施の形態では、第１の実施の形態
〜第３の実施の形態で説明した特徴点表示装置を、ディ
ジタル信号処理プロセッサ等を搭載したコンピュータで
実現することを特徴とする。The fourth embodiment is characterized in that the feature point display device described in the first to third embodiments is realized by a computer equipped with a digital signal processor or the like. .

【０１００】図９はコンピュータの装置構成を模式的に
示す図である。FIG. 9 is a diagram schematically showing the device configuration of a computer.

【０１０１】コンピュータ１０は、ＣＰＵ２０と、メモ
リ３０と、記録媒体読出装置インターフェース４０と、
記録媒体読出装置５０と、記録媒体６０と、入力部７０
と、モニタインターフェース８０と、モニタ９０とから
構成される。The computer 10 includes a CPU 20, a memory 30, a recording medium reading device interface 40,
Recording medium reading device 50, recording medium 60, and input unit 70
And a monitor interface 80 and a monitor 90.

【０１０２】そして、ＣＰＵ２０は、計算部１４０、付
番部１５０、判定部１６０、決定部１５０，２７０，３
７０、制御部１８０，２８０，３８０、及び検出部２１
０と同様の機能をもつものであり、入力部７０は、指紋
情報入力部１２０と同様の機能をもつものであり、更に
モニタ９０は、表示部１３０，２１０と同様の機能をも
つものである。Then, the CPU 20 causes the calculation unit 140, the numbering unit 150, the determination unit 160, and the determination units 150, 270, 3 to be executed.
70, control units 180, 280, 380, and detection unit 21.
The input section 70 has the same function as the fingerprint information input section 120, and the monitor 90 has the same function as the display sections 130 and 210. .

【０１０３】上記のように構成されているコンピュータ
によって、第１の実施の形態から第３の形態で説明した
特徴点表示装置と同様の機能を実現する。The computer configured as described above realizes the same function as that of the feature point display device described in the first to third embodiments.

【０１０４】第５の実施の形態について説明する。The fifth embodiment will be described.

【０１０５】第５の実施の形態では、第１の実施の形態
で説明した特徴点表示装置が行なっていた、入力側指紋
の特徴点と候補側指紋の特徴点と結線し、番号を付して
表示する処理をコンピュータに行なわせることを特徴と
する。In the fifth embodiment, the feature point of the input side fingerprint and the feature point of the candidate side fingerprint, which were performed by the feature point display device described in the first embodiment, are connected and numbered. It is characterized in that the computer is made to perform the processing of displaying.

【０１０６】以下、第５の実施の形態を具体的に説明す
る。The fifth embodiment will be specifically described below.

【０１０７】図９はコンピュータの装置構成を模式的に
示す図である。図１０は第５の実施の形態における動作
を説明するためのフローチャートである。FIG. 9 is a diagram schematically showing the device configuration of a computer. FIG. 10 is a flow chart for explaining the operation in the fifth embodiment.

【０１０８】記録媒体６０には、（ａ）入力指紋の中心
点と候補側指紋の中心点とを決定する処理と、（ｂ）入
力側指紋の中心点から各特徴点までの距離を計算する処
理と、（ｃ）候補側指紋の中心点から各特徴点までの距
離を計算する処理と、（ｄ）（ｂ）及び（ｃ）の計算結
果に従って、等距離にある特徴点があるか否かを判定す
る処理と、（ｅ）等距離の特徴点がある場合、ｘ軸を基
準にして中心点から特徴点までの角度を計算し、この角
度の小さい順に中心点からの距離が近い特徴点とみなす
処理と、（ｆ）入力側指紋の全ての特徴点と候補側指紋
の全ての特徴点とに、中心点からの距離が近い順に昇順
で番号を付与する処理と、（ｇ）入力側指紋の特徴点と
候補側指紋の特徴点とを、特徴点に付与されている番号
の小さい順に比較して確信度を調べ、確信度が閾値を越
えるか否かを判定する処理と、（ｈ）所定の値を越える
候補側の特徴点がない場合、入力側指紋の特徴点に一致
する候補側指紋の特徴点がないと判定する処理と、
（ｉ）所定の値を越える候補側の特徴点がある場合、所
定の値を越える候補側の特徴点が入力側指紋の特徴点に
一致する特徴点であると判定する処理と、（ｊ）入力側
指紋の特徴点と候補側指紋の特徴点とを結ぶ線に付与す
る番号を、入力側指紋の特徴点に付与されている番号の
小さい方から昇順になるよう決定する処理と、（ｋ）入
力側指紋の特徴点と、この入力側指紋の特徴点に一致す
る候補側指紋の特徴点と線で結び、番号を付与して表示
する処理の前記（ａ）から（ｋ）の処理をコンピュータ
１０に実行させるためのプログラムが記憶されている。On the recording medium 60, (a) a process of determining the center point of the input fingerprint and the center point of the candidate fingerprint, and (b) calculating the distance from the center point of the input fingerprint to each feature point. Whether or not there are feature points that are equidistant according to the process, (c) the process of calculating the distance from the center point of the candidate fingerprint to each feature point, and (d), (b) and (c). (E) If there are feature points that are equidistant, the angle from the center point to the feature point is calculated based on the x-axis, and the features whose distances from the center point are closer to each other in ascending order of this angle. (F) inputting in ascending order of distance from the center point to all feature points of the input-side fingerprint and all feature points of the candidate-side fingerprint; The feature points of the fingerprint on the side and the feature points of the candidate fingerprint are compared in ascending order of the numbers assigned to the feature points. Processing for checking the certainty factor to determine whether the certainty factor exceeds a threshold, and (h) if there is no candidate feature point that exceeds a predetermined value, the candidate fingerprint that matches the feature point of the input fingerprint And the process of determining that there is no feature point of
(I) If there is a candidate-side feature point that exceeds a predetermined value, the candidate-side feature point that exceeds the predetermined value is determined to be a feature point that matches the input-side fingerprint feature point; A process of deciding the numbers given to the line connecting the feature points of the input side fingerprint and the candidate side fingerprints in ascending order from the smallest number given to the feature points of the input side fingerprint; ) The process from (a) to (k) of the process of connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint that matches the feature point of the input side fingerprint with a line, and assigning and displaying the number is performed. A program to be executed by the computer 10 is stored.

【０１０９】そして、該プログラムをＣＰＵ２０が、記
録媒体６０、記録媒体読出装置５０、記録媒体読出装置
インターフェース４０を介してメモリ３０から読み出し
実行する。Then, the CPU 20 reads out and executes the program from the memory 30 via the recording medium 60, the recording medium reading device 50, and the recording medium reading device interface 40.

【０１１０】尚、プログラムは、マスクＲＯＭ、不揮発
性メモリ（フラッシュメモリ等）等に格納してもよく、
記録媒体６０は、不揮発性メモリを含むほか、ＣＤ−Ｒ
ＯＭ、ＦＤ、ＤＶＤ（Ｄｉｇｉｔａｌ Ｖｅｒｓａｔｉ
ｌｅ Ｄｉｓｋ）、ＭＴ（磁気テープ）、可搬型ＨＤＤ
等の媒体のほか、例えばサーバ装置からコンピュータで
プログラムを通信伝送する場合等、プログラムを担持す
る有線、無線で通信される通信媒体等も含む。The program may be stored in a mask ROM, a non-volatile memory (flash memory, etc.),
The recording medium 60 includes a non-volatile memory and a CD-R.
OM, FD, DVD (Digital Versati)
le Disk), MT (magnetic tape), portable HDD
In addition to the above media, a communication medium for carrying the program by wire or wirelessly, such as when the program is transmitted from a server device by a computer, is included.

【０１１１】続いて、上述した処理の動作について説明
する。Next, the operation of the above processing will be described.

【０１１２】コンピュータ１０のＣＰＵ２０は、記録媒
体６０から入力側指紋の情報及び候補側指紋の情報を読
出し、入力指紋の中心点と候補側指紋の中心点とを決定
する（Ｓｔｅｐ Ｂ１）。The CPU 20 of the computer 10 reads the information of the input side fingerprint and the information of the candidate side fingerprint from the recording medium 60, and determines the center point of the input fingerprint and the center point of the candidate side fingerprint (Step B1).

【０１１３】そして、ＣＰＵ２０は、入力側指紋の中心
点から各特徴点までの距離と、候補側指紋の中心から各
特徴点までの距離とを計算する（Ｓｔｅｐ Ｂ２）。Then, the CPU 20 calculates the distance from the center point of the input side fingerprint to each feature point and the distance from the center of the candidate side fingerprint to each feature point (Step B2).

【０１１４】更に、ＣＰＵ２０は、距離の計算結果に従
って、等距離にある特徴点があるか否を判定する（Ｓｔ
ｅｐ Ｂ３）。Further, the CPU 20 determines whether or not there are feature points that are equidistant according to the calculation result of the distance (St).
ep B3).

【０１１５】等距離の特徴点がある場合、ＣＰＵ２０
は、ｘ軸を基準にして中心点から特徴点までの角度を計
算し、この角度の小さい順に中心点からの距離が近い特
徴点とみなす（Ｓｔｅｐ Ｂ４）。If there are equidistant feature points, the CPU 20
Calculates the angle from the center point to the feature point with reference to the x-axis, and regards the feature point as being closer to the center point in the ascending order of angle (Step B4).

【０１１６】等距離の特徴点がない場合、Ｓｔｅｐ Ｂ
５に進む。そして、ＣＰＵ２０は、上記の計算結果に従
って、入力側指紋の全ての特徴点と候補側指紋の全ての
特徴点とに、中心点からの距離が近い順に昇順で番号を
付与する（Ｓｔｅｐ Ｂ５）。If there are no equidistant feature points, Step B
Go to 5. Then, according to the above calculation result, the CPU 20 assigns numbers to all the feature points of the input side fingerprint and all the feature points of the candidate side fingerprint in ascending order in the order of distance from the center point (Step B5).

【０１１７】次に、ＣＰＵ２０は、入力側指紋の特徴点
と候補側指紋の特徴点とを、特徴点に付与されている番
号の小さい順に比較して確信度を調べ（Ｓｔｅｐ Ｂ
６）、確信度が閾値を越えるか否かを判定する（Ｓｔｅ
ｐ Ｂ７）。Next, the CPU 20 compares the feature points of the input side fingerprint and the feature points of the candidate side fingerprint in ascending order of the numbers assigned to the feature points to check the certainty factor (Step B
6) It is determined whether the certainty factor exceeds a threshold value (Step
p B7).

【０１１８】そして、閾値を越える候補側の特徴点がな
い場合、ＣＰＵ２０は、入力側指紋の特徴点に一致する
候補側指紋の特徴点がないと判定する（Ｓｔｅｐ Ｂ
８）。If there is no candidate feature point that exceeds the threshold, the CPU 20 determines that there is no candidate fingerprint feature point that matches the input fingerprint feature point (Step B).
8).

【０１１９】一方、閾値を越える候補側の特徴点がある
場合、ＣＰＵ２０は、この所定の値を越える候補側の特
徴点が入力側指紋の特徴点に一致する特徴点であると判
定する（Ｓｔｅｐ Ｂ９）。On the other hand, if there is a candidate-side feature point that exceeds the threshold value, the CPU 20 determines that the candidate-side feature point that exceeds this predetermined value is the feature point that matches the feature point of the input-side fingerprint (Step). B9).

【０１２０】同様にして、ＣＰＵ２０は、入力側指紋の
全ての特徴点について、ＳｔｅｐＢ６からＳｔｅｐ Ｂ
９を繰り返す。Similarly, the CPU 20 determines Step B6 to Step B6 for all feature points of the input side fingerprint.
Repeat 9.

【０１２１】更に、ＣＰＵ２０は、入力側指紋の特徴点
と候補側指紋の特徴点とを結ぶ線に付与する番号を、入
力側指紋の特徴点に付与されている番号の小さい方から
昇順になるよう決定する（Ｓｔｅｐ Ｂ１０）。Further, the CPU 20 assigns numbers to lines connecting the feature points of the input side fingerprint and the candidate side fingerprints in ascending order from the smallest number assigned to the input side fingerprint feature points. (Step B10).

【０１２２】そして、ＣＰＵ２０は、入力側指紋の特徴
点及び候補側指紋の特徴点を表示部１３０に表示させ、
入力側指紋の特徴点と、この入力側指紋の特徴点に一致
する候補側指紋の特徴点とを線で結び、番号を付与して
モニタ９０に表示させる（Ｓｔｅｐ Ｂ１１）。Then, the CPU 20 displays the feature points of the input side fingerprint and the candidate side fingerprint on the display unit 130,
The feature point of the input side fingerprint and the feature point of the candidate side fingerprint that matches the feature point of the input side fingerprint are connected by a line, a number is given and displayed on the monitor 90 (Step B11).

【０１２３】第６の実施の形態について説明する。The sixth embodiment will be described.

【０１２４】第６の実施の形態では、第２の実施の形態
で説明した、入力側指紋の特徴点と候補側指紋の特徴点
とを結ぶ線に付与する番号をふり直す処理を、コンピュ
ータに行なわせることを特徴とする。In the sixth embodiment, the computer, which has been described in the second embodiment, performs the process of renumbering the line that connects the feature point of the input side fingerprint and the feature point of the candidate side fingerprint. The feature is that it is performed.

【０１２５】以下、第６の実施の形態を具体的に説明す
る。The sixth embodiment will be specifically described below.

【０１２６】記録媒体６０には、（ａ）消去する番号が
指定されたことを検出する処理と、（ｂ）番号が付与さ
れている線以外の線に付与する番号を、再度、入力側指
紋の特徴点に付与された番号の小さい方から昇順になる
よう決定し直す処理と、（ｃ）検出した番号及び番号が
付与されている線をモニタ９０から消去する処理と、
（ｄ）消去した線以外の線に、番号を付与してモニタ９
０に表示させる処理の前記（ａ）から（ｄ）の処理をコ
ンピュータ１０に実行させるためのプログラムが記憶さ
れている。On the recording medium 60, (a) a process for detecting that a number to be erased is designated, and (b) a number to be given to a line other than the line to which the number is given are again input to the fingerprint on the input side. A process of re-determining the ascending order from the smallest number assigned to the feature points, and (c) a process of deleting the detected number and the line to which the number is assigned from the monitor 90,
(D) Numbers are added to lines other than the erased line to monitor 9
A program for causing the computer 10 to execute the processes (a) to (d) of the processes to be displayed on 0 is stored.

【０１２７】そして、該プログラムをＣＰＵ２０が、記
録媒体６０、記録媒体読出装置５０、記録媒体読出装置
インターフェース４０を介してメモリ３０から読み出し
実行する。Then, the CPU 20 reads out and executes the program from the memory 30 via the recording medium 60, the recording medium reading device 50, and the recording medium reading device interface 40.

【０１２８】続いて、上述した処理の動作について説明
する。Next, the operation of the above processing will be described.

【０１２９】ＣＰＵ２０は、入力側指紋の特徴点と候補
側指紋の特徴点とを結ぶ線に付与されている番号が指定
されたことを検出すると、検出した番号及び番号が付与
されている線をモニタ９０から消去する。When the CPU 20 detects that the number assigned to the line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint is designated, the detected number and the line to which the number is assigned are detected. Erase from monitor 90.

【０１３０】そして、ＣＰＵ２０は、検出した番号が付
与されている線以外の線に、再度、入力側指紋の特徴点
に付与された番号の小さい方から昇順になるよう番号を
決定する。Then, the CPU 20 again determines the numbers of the lines other than the line to which the detected number is added, in ascending order from the smallest number given to the feature points of the input side fingerprint.

【０１３１】更に、ＣＰＵ２０は、消去した線以外の線
に番号を付与してモニタ９０に表示させる。Further, the CPU 20 gives numbers to lines other than the erased lines and causes the monitor 90 to display them.

【０１３２】第７の実施の形態について説明する。The seventh embodiment will be described.

【０１３３】第７の実施の形態では、第３の実施の形態
で説明した、確信度によって線を色分けする処理を、コ
ンピュータに行なわせることを特徴とする。The seventh embodiment is characterized in that the computer is caused to perform the processing for color-coding the lines according to the certainty factor, which has been described in the third embodiment.

【０１３４】以下、第７の実施の形態を具体的に説明す
る。The seventh embodiment will be specifically described below.

【０１３５】記録媒体６０には、（ａ）入力指紋の中心
点と候補側指紋の中心点とを決定する処理と、（ｂ）入
力側指紋の中心点から各特徴点までの距離を計算する処
理と、（ｃ）候補側指紋の中心点から各特徴点までの距
離を計算する処理と、（ｄ）（ｂ）及び（ｃ）の計算結
果に従って、等距離にある特徴点があるか否かを判定す
る処理と、（ｅ）等距離の特徴点がある場合、ｘ軸を基
準にして中心点から特徴点までの角度を計算し、この角
度の小さい順に中心点からの距離が近い特徴点とみなす
処理と、（ｆ）入力側指紋の全ての特徴点と候補側指紋
の全ての特徴点とに、中心点からの距離が近い順に昇順
で番号を付与する処理と、（ｇ）入力側指紋の特徴点と
候補側指紋の特徴点とを、特徴点に付与されている番号
の小さい順に比較して確信度を調べ、確信度が閾値を越
えるか否かを判定する処理と、（ｈ）所定の値を越える
候補側の特徴点がない場合、入力側指紋の特徴点に一致
する候補側指紋の特徴点がないと判定する処理と、
（ｉ） 所定の値を越える候補側の特徴点がある場合、
入力側指紋の特徴点と、候補側指紋の特徴点とが一致し
ていると判定する処理と、（ｊ）入力側指紋の特徴点と
候補側指紋の特徴点とを結ぶ線に付与する番号を、入力
側指紋の特徴点に付与されている番号の小さい方から昇
順になるよう決定する処理と、（ｋ）確信度に基づい
て、入力側指紋の特徴点と候補側指紋の特徴点とを結ぶ
線の色を決定する処理と、（ｌ）入力側指紋の特徴点
と、この入力側指紋の特徴点に一致する候補側指紋の特
徴点と線で結び、この線を色分けし、番号を付与してモ
ニタ９０に表示させる処理の前記（ａ）から（ｌ）の処
理をコンピュータ１０に実行させるためのプログラムが
記憶されている。On the recording medium 60, (a) a process of determining the center point of the input fingerprint and the center point of the candidate fingerprint, and (b) calculating the distance from the center point of the input fingerprint to each feature point. Whether or not there are feature points that are equidistant according to the process, (c) the process of calculating the distance from the center point of the candidate fingerprint to each feature point, and (d), (b) and (c). (E) If there are feature points that are equidistant, the angle from the center point to the feature point is calculated based on the x-axis, and the feature points that are closer to the center point in ascending order of this angle. (F) inputting in ascending order of distance from the center point to all feature points of the input-side fingerprint and all feature points of the candidate-side fingerprint; The feature points of the fingerprint on the side and the feature points of the candidate fingerprint are compared in ascending order of the numbers assigned to the feature points. Processing for checking the certainty factor to determine whether the certainty factor exceeds a threshold, and (h) if there is no candidate feature point that exceeds a predetermined value, the candidate fingerprint that matches the feature point of the input fingerprint And the process of determining that there is no feature point of
(I) If there is a candidate-side feature point exceeding a predetermined value,
Processing for determining that the feature points of the input-side fingerprint and the feature points of the candidate-side fingerprint match, and (j) Numbers assigned to the line connecting the feature points of the input-side fingerprint and the candidate-side fingerprint. Is determined in ascending order from the smallest number assigned to the feature points of the input side fingerprint, and (k) the feature point of the input side fingerprint and the feature point of the candidate side fingerprint based on the certainty factor. The process of determining the color of the line connecting (1) and (l) connecting the feature point of the input fingerprint and the feature point of the candidate fingerprint that matches the feature point of this input fingerprint with a line, color-coding this line, and A program is stored for causing the computer 10 to execute the processes (a) to (l) of the process of adding and displaying on the monitor 90.

【０１３６】そして、該プログラムをＣＰＵ２０が、記
録媒体５０、記録媒体読出装置５０、記録媒体読出装置
インターフェース４０を介してメモリ３０から読み出し
実行する。Then, the CPU 20 reads the program from the memory 30 via the recording medium 50, the recording medium reading device 50, and the recording medium reading device interface 40, and executes it.

【０１３７】続いて、上述した処理の動作について説明
する。Next, the operation of the above processing will be described.

【０１３８】図１１は第７の形態における動作を説明す
るためのフローチャートである。FIG. 11 is a flow chart for explaining the operation in the seventh mode.

【０１３９】コンピュータ１０のＣＰＵ２０は、記録媒
体６０から入力側指紋の情報及び候補側指紋の情報を読
出し、入力指紋の中心点と候補側指紋の中心点とを決定
する（Ｓｔｅｐ Ｃ１）。The CPU 20 of the computer 10 reads the information of the input side fingerprint and the information of the candidate side fingerprint from the recording medium 60, and determines the center point of the input fingerprint and the center point of the candidate side fingerprint (Step C1).

【０１４０】そして、ＣＰＵ２０は、入力側指紋の中心
点から各特徴点までの距離と、候補側指紋の中心から各
特徴点までの距離とを計算する（Ｓｔｅｐ Ｃ２）。Then, the CPU 20 calculates the distance from the center point of the input side fingerprint to each feature point and the distance from the center of the candidate side fingerprint to each feature point (Step C2).

【０１４１】更に、ＣＰＵ２０は、距離の計算結果に従
って、等距離にある特徴点があるか否かを判定する（Ｓ
ｔｅｐ Ｃ３）。Further, the CPU 20 determines whether or not there are feature points at equal distances according to the distance calculation result (S).
step C3).

【０１４２】そして、等距離の特徴点がある場合、ＣＰ
Ｕ２０は、ｘ軸を基準にして中心点から特徴点までの角
度を計算し、この角度の小さい順に中心点からの距離が
近い特徴点とみなす（Ｓｔｅｐ Ｃ４）。If there are equidistant feature points, CP
The U20 calculates the angle from the center point to the feature point with reference to the x-axis, and regards it as a feature point having a smaller distance from the center point in the ascending order of the angle (Step C4).

【０１４３】一方、等距離の特徴点がない場合、Ｓｔｅ
ｐ Ｃ５に進む。On the other hand, if there are no equidistant feature points, Ste
Proceed to p C5.

【０１４４】そして、ＣＰＵ２０は、上記の計算結果に
従って、入力側指紋の全ての特徴点と候補側指紋の全て
の特徴点とに、中心点からの距離が近い順に昇順で番号
を付与する（Ｓｔｅｐ Ｃ５）。Then, the CPU 20 assigns numbers to all the feature points of the input side fingerprint and all the feature points of the candidate side fingerprint in ascending order in the order of distance from the center point according to the above calculation result (Step). C5).

【０１４５】次に、ＣＰＵ２０は、入力側指紋の特徴点
と候補側指紋の特徴点とを、特徴点に付与されている番
号の小さい順に比較して確信度を調べ（Ｓｔｅｐ Ｃ
６）、確信度が閾値を越えるか否かを判定する（Ｓｔｅ
ｐ Ｃ７）。Next, the CPU 20 compares the feature points of the input side fingerprint and the feature points of the candidate side fingerprint in ascending order of the numbers assigned to the feature points to check the certainty factor (Step C
6) It is determined whether the certainty factor exceeds a threshold value (Step
p C7).

【０１４６】そして、閾値を越える候補側の特徴点がな
い場合、ＣＰＵ２０は、入力側指紋の特徴点に一致する
候補側指紋の特徴点がないと判定する（Ｓｔｅｐ Ｃ
８）。If there is no candidate feature point exceeding the threshold, the CPU 20 determines that there is no candidate fingerprint feature point that matches the input fingerprint feature point (Step C).
8).

【０１４７】一方、所定の値を越える候補側の特徴点が
ある場合、ＣＰＵ２０は、この所定の値を越える候補側
の特徴点が入力側指紋の特徴点に一致する特徴点である
と判定する（Ｓｔｅｐ Ｃ９）。On the other hand, when there is a candidate-side feature point that exceeds the predetermined value, the CPU 20 determines that the candidate-side feature point that exceeds this predetermined value is a feature point that matches the input-side fingerprint feature point. (Step C9).

【０１４８】同様にして、ＣＰＵ２０は、入力側指紋の
全ての特徴点について、ＳｔｅｐＣ６からＳｔｅｐ Ｃ
９を繰り返す。Similarly, the CPU 20 determines from Step C6 to Step C6 for all the feature points of the input side fingerprint.
Repeat 9.

【０１４９】次に、ＣＰＵ２０は、入力側指紋の特徴点
と候補側指紋の特徴点とを結ぶ線に付与する番号を、入
力側指紋の特徴点に付与されている番号の小さい方から
昇順になるよう決定し（Ｓｔｅｐ Ｃ１０）、確信度に
基づいて、入力側指紋の特徴点と候補側指紋の特徴点と
を結ぶ線の色を決定する（Ｓｔｅｐ Ｃ１１）。Next, the CPU 20 assigns numbers to lines connecting the feature points of the input side fingerprint and the candidate side fingerprints in ascending order from the smallest number assigned to the input side fingerprint feature points. (Step C10), and the color of the line connecting the feature point of the input side fingerprint and the feature point of the candidate side fingerprint is determined based on the certainty factor (Step C11).

【０１５０】そして、ＣＰＵ２０は、入力側指紋の特徴
点と、この入力側指紋の特徴点に一致する候補側指紋の
特徴点と線で結び、この線を色分けし、番号を付与して
モニタ９０に表示させる（Ｓｔｅｐ Ｃ１２）。Then, the CPU 20 connects the feature point of the input side fingerprint with the feature point of the candidate side fingerprint that matches the feature point of the input side fingerprint with a line, and the line is color-coded and a number is given to the monitor 90. Is displayed on the screen (Step C12).

【０１５１】尚、第７の実施の形態では、線を色分けす
る場合について説明したが、この場合に限るものではな
い。例えば、線の模様で確信度の違いを表現してもよ
い。In the seventh embodiment, the case where the lines are color-coded has been described, but the present invention is not limited to this case. For example, a line pattern may express the difference in certainty.

【０１５２】また、第５の実施の形態から第７の実施の
形態では、夫々の構成を個別に説明したが、この場合に
限るものではない。例えば、第５の実施の形態に第６の
実施の形態で説明した構成を加えてもよい。In the fifth to seventh embodiments, the respective configurations have been individually described, but the present invention is not limited to this case. For example, the configuration described in the sixth embodiment may be added to the fifth embodiment.

【０１５３】[0153]

【発明の効果】本発明によれば、一致する特徴点同士を
自動的に結線して画一的に番号を付すため、チャーティ
ング作業の効率が向上し、参照すべき特徴点を即座に特
定できるという優れた効果を奏する。According to the present invention, since coincident characteristic points are automatically connected and numbered uniformly, the efficiency of charting work is improved and the characteristic points to be referred to are immediately specified. It has an excellent effect that it can be done.

【０１５４】また、本発明によれば、ユーザによって任
意の線及び番号が消去されても、再度、線に番号を振り
直すため、欠番が生じないという優れた効果を奏する。Further, according to the present invention, even if an arbitrary line and number are erased by the user, since the line is renumbered again, there is an excellent effect that a missing number does not occur.

【０１５５】また、本発明によれば、一致する特徴点毎
の確信度の違いを色分けして表示するため、同一の確信
度を、即座に見分けることができるという優れた効果を
奏する。Further, according to the present invention, since the difference in the certainty factor for each matching characteristic point is displayed in different colors, the same certainty factor can be immediately distinguished, which is an excellent effect.

【図面の簡単な説明】[Brief description of drawings]

【図１】特徴点表示装置のブロック図である。FIG. 1 is a block diagram of a feature point display device.

【図２】指紋の中心点の決め方を説明するための図であ
る。FIG. 2 is a diagram for explaining how to determine a center point of a fingerprint.

【図３】表示部を説明するための図である。FIG. 3 is a diagram for explaining a display unit.

【図４】特徴点の角度の求め方を説明するための図であ
る。FIG. 4 is a diagram for explaining how to obtain an angle of a feature point.

【図５】第１の実施の形態における動作を説明するため
のフローチャートである。FIG. 5 is a flowchart for explaining an operation in the first embodiment.

【図６】特徴点表示装置のブロック図である。FIG. 6 is a block diagram of a feature point display device.

【図７】特徴点表示装置の表示画面を説明するための図
である。FIG. 7 is a diagram illustrating a display screen of a feature point display device.

【図８】特徴点表示装置のブロック図である。FIG. 8 is a block diagram of a feature point display device.

【図９】コンピュータの装置構成を模式的に示す図であ
る。FIG. 9 is a diagram schematically showing a device configuration of a computer.

【図１０】第５の実施の形態における動作を説明するた
めのフローチャートである。FIG. 10 is a flowchart for explaining the operation of the fifth embodiment.

【図１１】第７の実施の形態における動作を説明するた
めのフローチャートである。FIG. 11 is a flowchart for explaining the operation in the seventh embodiment.

【符号の説明】[Explanation of symbols]

１０ コンピュータ ２０ ＣＰＵ ６０ 記録媒体 ７０ 入力部 ９０ モニタ １００ 特徴点表示装置 １２０ 指紋情報入力部 １３０ 表示部 １４０ 計算部（取得手段） １５０ 付番部（付与手段） １６０ 判定部（判定手段） １７０ 決定部 １８０ 制御部 10 computers 20 CPU 60 recording media 70 Input section 90 monitor 100 feature point display 120 Fingerprint information input section 130 display 140 calculation unit (acquisition means) 150 Numbering part (giving means) 160 Judgment unit (judgment means) 170 Decision Department 180 Control unit

Claims (13)

【特許請求の範囲】[Claims] 【請求項１】 第１の指紋の特徴点と第２の指紋の特徴
点とを表示する装置であって、 表示手段と、 第１の指紋の特徴点の位置情報及び第２の指紋の特徴点
の位置情報を取得する取得手段と、 前記取得手段で取得した位置情報を基にして、前記第１
の指紋の特徴点及び前記第２の指紋の特徴点の順番を各
々識別する識別情報を付与する付与手段と、 前記第１の指紋のいずれの特徴点が前記第２の指紋のい
ずれの特徴点に対応するかを前記識別情報の順に判定す
る判定手段と、 前記判定手段により特徴点同士が対応すると判定された
場合、該特徴点同士の対応を識別するための対応識別情
報を決定する決定手段と、 前記第１の指紋の特徴点と該第１の指紋の特徴点に対応
する第２の指紋の特徴点との結線と、この結線された線
に対応する対応識別情報とを前記表示手段に表示させる
制御手段とを有することを特徴とする特徴点表示装置。1. A device for displaying a feature point of a first fingerprint and a feature point of a second fingerprint, comprising display means, position information of the feature point of the first fingerprint, and a feature of the second fingerprint. Acquiring means for acquiring position information of the point; and the first information based on the position information acquired by the acquiring means.
Means for assigning identification information for identifying the order of the fingerprint feature points and the order of the second fingerprint feature points, and which feature point of the first fingerprint is any feature point of the second fingerprint. Determination means for determining whether or not they correspond to each other in the order of the identification information, and determining means for determining correspondence identification information for identifying the correspondence between the feature points when the determination points determine that the feature points correspond to each other. And a connection line between the feature point of the first fingerprint and the feature point of the second fingerprint corresponding to the feature point of the first fingerprint, and the corresponding identification information corresponding to the connected line. And a control unit for displaying the feature point on the feature point display device. 【請求項２】 前記特徴点表示装置は、 前記線と該線に対応する対応識別情報とを消去する消去
手段と、 前記消去手段により前記線と該線に対応する対応識別情
報とが消去された場合、この消去された線以外の線に対
応する対応識別情報を決定し直す第２の決定手段を更に
有することを特徴とする請求項１に記載の特徴点表示装
置。2. The feature point display device includes an erasing unit that erases the line and corresponding identification information corresponding to the line, and the erasing unit erases the line and corresponding identification information corresponding to the line. The feature point display device according to claim 1, further comprising second determining means for redetermining the corresponding identification information corresponding to lines other than the erased line. 【請求項３】 前記特徴点表示装置は、 第１の指紋の特徴点と第２の指紋の特徴点とが対応する
度合を示す対応度を判定する第２の判定手段と、 前記第２の判定手段で判定した対応度に基づいて、前記
線の態様を異にして前記表示手段に表示させる第２の制
御手段とを更に有することを特徴とする請求項１又は請
求項２に記載の特徴点表示装置。3. The feature point display device includes second determining means for determining a degree of correspondence indicating a degree of correspondence between the feature point of the first fingerprint and the feature point of the second fingerprint, and the second determining means. The second control unit for displaying the line on the display unit in a different manner based on the degree of correspondence determined by the determination unit, and further comprising: a second control unit. Point display device. 【請求項４】 第１の指紋の特徴点と第２の指紋の特徴
点とを表示する装置であって、 表示手段と、 第１の指紋の特徴点と第２の指紋の特徴点とを対応付け
る対応付手段と、 前期対応付けを識別するための識別情報を決定する決定
手段と、 前記対応付手段で対応付けられた特徴点同士の結線と、
この結線された線に対応する前記識別情報とを前記表示
手段に表示させる制御手段とを有することを特徴とする
特徴点表示装置。4. A device for displaying the characteristic points of a first fingerprint and the characteristic points of a second fingerprint, comprising a display means and a characteristic point of the first fingerprint and a characteristic point of the second fingerprint. Associating means for associating, deciding means for deciding identification information for identifying the previous term association, connection between feature points associated by the associating means,
A feature point display device comprising: a control unit that causes the display unit to display the identification information corresponding to the connected line. 【請求項５】 前記特徴点表示装置は、 前記線と該線に対応する識別情報とを消去する消去手段
と、 前記消去手段により前記線と該線に対応する識別情報と
が消去された場合、この消去された線以外の線に対応す
る識別情報を決定し直す第２の決定手段を更に有するこ
とを特徴とする請求項４に記載の特徴点表示装置。5. The feature point display device, when erasing means for erasing the line and identification information corresponding to the line, and when the erasing means erases the line and identification information corresponding to the line The feature point display device according to claim 4, further comprising second determining means for redetermining identification information corresponding to lines other than the erased line. 【請求項６】 前記特徴点表示装置は、 第１の指紋の特徴点と第２の指紋の特徴点とが対応する
度合を示す対応度を判定する判定手段と、 前記判定手段で判定した対応度に基づいて、前記線の態
様を異にして前記表示手段に表示させる第２の制御手段
とを更に有することを特徴とする請求項４又は請求項５
に記載の特徴点表示装置。6. The feature point display device includes a determination unit that determines a degree of correspondence that indicates the degree to which the feature points of the first fingerprint and the feature points of the second fingerprint correspond, and the correspondence determined by the determination unit. 6. A second control means for displaying the line on the display means in a different manner based on the degree, and further comprising: second control means.
The feature point display device described in 1. 【請求項７】 情報処理装置を用いて、第１の特徴点と
第２の特徴点とを表示させる方法であって、 前記情報処理装置が、第１の指紋の特徴点の位置情報及
び第２の指紋の特徴点の位置情報を取得するステップ
と、 前記情報処理装置が、前記取得した位置情報を基にし
て、前記第１の指紋の特徴点及び前記第２の指紋の特徴
点の順番を各々識別する識別情報を付与するステップ
と、 前記情報処理装置が、前記第１の指紋のいずれの特徴点
が前記第２の指紋のいずれの特徴点に対応するかを前記
識別情報の順に判定するステップと、 前記情報処理装置が、前記判定のステップで特徴点同士
が対応すると判定した場合、該特徴点同士の対応を識別
するための対応識別情報を決定するステップと、 前記情報処理装置が、前記第１の指紋の特徴点と該第１
の指紋の特徴点に対応する第２の指紋の特徴点との結線
と、この結線された線に対応する対応識別情報とを表示
するステップとを有することを特徴とする特徴点表示方
法。7. A method of displaying a first feature point and a second feature point using an information processing device, wherein the information processing device includes position information of the feature point of the first fingerprint and a second feature point. Second step of acquiring the positional information of the characteristic points of the fingerprint, and the information processing device, based on the acquired positional information, the order of the characteristic points of the first fingerprint and the characteristic points of the second fingerprint. A step of assigning identification information for identifying each of the above, and the information processing device determines which feature point of the first fingerprint corresponds to which feature point of the second fingerprint in the order of the identification information. When the information processing apparatus determines that the feature points correspond to each other in the determination step, a step of determining correspondence identification information for identifying the correspondence between the feature points, and the information processing apparatus , The characteristic point of the first fingerprint First
And a step of displaying the connection with the feature point of the second fingerprint corresponding to the feature point of the fingerprint and the corresponding identification information corresponding to the connected line. 【請求項８】 前記特徴点表示方法は、 前記線と該線に対応する対応識別情報とが消去された場
合、前記情報処理装置が、前記消去された線以外の線に
対応する対応識別情報を決定し直すステップを更に有す
ることを特徴とする請求項７に記載の特徴点表示装置。8. The feature point display method is such that, when the line and the corresponding identification information corresponding to the line are erased, the information processing device causes the corresponding identification information corresponding to a line other than the erased line. The feature point display device according to claim 7, further comprising the step of redetermining 【請求項９】 前記特徴点表示方法は、 前記情報処理装置が、第１の指紋の特徴点と第２の指紋
の特徴点とが対応する度合を示す対応度を判定するステ
ップと、 前記情報処理装置が、前記判定した対応度に基づいて、
前記線の態様を異にして表示するステップとを更に有す
ることを特徴とする請求項７又は請求項８に記載の特徴
点表示方法。9. The feature point display method, wherein the information processing device determines a degree of correspondence indicating a degree of correspondence between the feature point of the first fingerprint and the feature point of the second fingerprint, the information The processing device, based on the determined degree of correspondence,
9. The feature point display method according to claim 7, further comprising a step of displaying the lines in different modes. 【請求項１０】 第１の指紋の特徴点と第２の指紋の特
徴点とを表示する装置を構成するコンピュータに、 第１の指紋の特徴点の位置情報及び第２の指紋の特徴点
の位置情報を取得する処理と、 前記取得した位置情報を基にして、前記第１の指紋の特
徴点及び前記第２の指紋の特徴点の順番を各々識別する
識別情報を付与する処理と、 前記第１の指紋のいずれの特徴点が前記第２の指紋のい
ずれの特徴点に対応するかを前記識別情報の順に判定す
る処理と、 前記判定処理で特徴点同士が対応すると判定した場合、
該特徴点同士の対応を識別するための対応識別情報を決
定する処理と、 前記第１の指紋の特徴点と該第１の指紋の特徴点に対応
する第２の指紋の特徴点との結線と、この結線された線
に対応する対応識別情報とを表示する処理とを実行させ
るためのプログラム。10. A computer constituting a device for displaying the characteristic points of the first fingerprint and the characteristic points of the second fingerprint, the position information of the characteristic points of the first fingerprint and the characteristic points of the second fingerprint A process of acquiring position information; a process of adding identification information for respectively identifying the order of the feature points of the first fingerprint and the feature points of the second fingerprint based on the acquired position information; A process of determining which feature point of the first fingerprint corresponds to which feature point of the second fingerprint in the order of the identification information; and when the determination process determines that the feature points correspond to each other,
A process of determining correspondence identification information for identifying the correspondence between the feature points, and a connection between the feature point of the first fingerprint and the feature point of the second fingerprint corresponding to the feature point of the first fingerprint And a program for executing processing of displaying correspondence identification information corresponding to the connected line. 【請求項１１】 請求項１０に記載のプログラムにおい
て、 前記線と該線に対応する対応識別情報とが消去された場
合、この消去された線以外の線に対応する対応識別情報
を決定し直す処理をコンピュータに実行させることを特
徴とするプログラム。11. The program according to claim 10, wherein when the line and the corresponding identification information corresponding to the line are erased, the corresponding identification information corresponding to a line other than the erased line is determined again. A program that causes a computer to execute a process. 【請求項１２】 請求項１０又は請求項１１に記載のプ
ログラムにおいて、 第１の指紋の特徴点と第２の指紋の特徴点とが対応する
度合を示す対応度を判定する処理と、 前記判定した対応度に基づいて、前記線の態様を異にし
て表示する処理とをコンピュータに実行させるとこを特
徴とするプログラム。12. The program according to claim 10 or 11, further comprising: determining the degree of correspondence that indicates the degree to which the feature points of the first fingerprint and the feature points of the second fingerprint correspond. A program for causing a computer to execute a process of displaying the line in different forms based on the degree of correspondence. 【請求項１３】 請求項１０から請求項１２のいずれか
に記載のプログラムが格納されてことを特徴とする記録
媒体。13. A recording medium on which the program according to any one of claims 10 to 12 is stored.
JP2001221041A 2001-07-23 2001-07-23 Feature point display device, method thereof, and program thereof Expired - Lifetime JP3704486B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001221041A JP3704486B2 (en) 2001-07-23 2001-07-23 Feature point display device, method thereof, and program thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001221041A JP3704486B2 (en) 2001-07-23 2001-07-23 Feature point display device, method thereof, and program thereof

Publications (2)

Publication Number Publication Date
JP2003036443A true JP2003036443A (en) 2003-02-07
JP3704486B2 JP3704486B2 (en) 2005-10-12

Family

ID=19054772

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001221041A Expired - Lifetime JP3704486B2 (en) 2001-07-23 2001-07-23 Feature point display device, method thereof, and program thereof

Country Status (1)

Country Link
JP (1) JP3704486B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2010109994A1 (en) * 2009-03-25 2010-09-30 日本電気株式会社 Stripe pattern image appraisal device, stripe pattern image appraisal method, and program
WO2011024927A1 (en) 2009-08-25 2011-03-03 日本電気株式会社 Striped pattern image examination support device, striped pattern image examination support method and program
WO2013145383A1 (en) * 2012-03-28 2013-10-03 日本電気株式会社 Device for displaying verification results, method for displaying verification results, program, and recording medium
JP2015133049A (en) * 2014-01-15 2015-07-23 オムロン株式会社 Image collation device, image sensor, processing system, and image collation method
WO2017051861A1 (en) * 2015-09-25 2017-03-30 日本電気株式会社 Residual fingerprint comparison device and residual fingerprint comparison method

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010225102A (en) * 2009-03-25 2010-10-07 Nec Corp Striped pattern image determination device, striped pattern image determination method, and program
US8891836B2 (en) 2009-03-25 2014-11-18 Nec Corporation Stripe pattern image analysis device, stripe pattern image analysis method, and program thereof
WO2010109994A1 (en) * 2009-03-25 2010-09-30 日本電気株式会社 Stripe pattern image appraisal device, stripe pattern image appraisal method, and program
WO2011024927A1 (en) 2009-08-25 2011-03-03 日本電気株式会社 Striped pattern image examination support device, striped pattern image examination support method and program
JP5451765B2 (en) * 2009-08-25 2014-03-26 日本電気株式会社 Striped pattern image examination support device, striped pattern image examination support method, and program
US9020214B2 (en) 2009-08-25 2015-04-28 Nec Corporation Striped pattern image examination support device, striped pattern image examination support method and program
US9390310B2 (en) 2009-08-25 2016-07-12 Nec Corporation Striped pattern image examination support device, striped pattern image examination support method and program
US11106724B2 (en) 2012-03-28 2021-08-31 Nec Corporation Matching result display device, matching result display method, program, and recording medium
WO2013145383A1 (en) * 2012-03-28 2013-10-03 日本電気株式会社 Device for displaying verification results, method for displaying verification results, program, and recording medium
US20150088863A1 (en) * 2012-03-28 2015-03-26 Nec Corporation Matching result display device, matching result display method, program, and recording medium
US20220156313A1 (en) * 2012-03-28 2022-05-19 Nec Corporation Matching result display device, matching result display method, program, and recording medium
JPWO2013145383A1 (en) * 2012-03-28 2015-12-10 日本電気株式会社 Verification result display device, verification result display method, program, and recording medium
JP2015133049A (en) * 2014-01-15 2015-07-23 オムロン株式会社 Image collation device, image sensor, processing system, and image collation method
US9978138B2 (en) 2014-01-15 2018-05-22 Omron Corporation Image comparison device, image sensor, processing system, and image comparison method
WO2015107859A1 (en) * 2014-01-15 2015-07-23 オムロン株式会社 Image comparison device, image sensor, processing system, and image comparison method
WO2017051861A1 (en) * 2015-09-25 2017-03-30 日本電気株式会社 Residual fingerprint comparison device and residual fingerprint comparison method

Also Published As

Publication number Publication date
JP3704486B2 (en) 2005-10-12

Similar Documents

Publication Publication Date Title
US11393191B2 (en) Method and system for obtaining vehicle target views from a video stream
US9977952B2 (en) Organizing images by correlating faces
US9495583B2 (en) Organizing images by correlating faces
CN109409398B (en) Image processing apparatus, image processing method, and storage medium
JP5355446B2 (en) Moving object tracking system and moving object tracking method
WO2010123138A1 (en) Monitoring system
JP2007233900A (en) Information processor, information processing method, and computer program
KR102626305B1 (en) Information processing apparatus, information processing method, and storage medium
CN111738976A (en) Information processing apparatus, method for controlling information processing apparatus, and storage medium
JP2003036443A (en) Device, method and program for displaying characteristic point
JPWO2005069221A1 (en) Pattern identification system, pattern identification method, and pattern identification program
JP6736348B2 (en) Image processing apparatus, image processing method and program
JP5213009B2 (en) Gene expression variation analysis method and system, and program
JPH0883334A (en) System for automatically recognizing guy and strut directions of electric pole from facility drawing
KR102243884B1 (en) Method for inspecting product based on vector modeling and Apparatus thereof
JP7200040B2 (en) Information processing device, image analysis method
JP4216855B2 (en) Data display device, data display method, and data display program
US20230281296A1 (en) Location-based pattern detection for password strength
JP6729592B2 (en) Image processing apparatus, image processing method and program
JP2007272470A (en) Fingerprint matching apparatus and fingerprint matching method
JP2007066098A (en) Form recognition device, method and program
TW202303320A (en) Mobile work analysis device and work analysis method
US20050036664A1 (en) Polygonal ridge flow classification
JPH0883333A (en) System for automatically recognizing electric pole from facility drawing
JPH10111913A (en) Character recognizer and recognition dictionary updating method

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20050204

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050427

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050609

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20050706

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20050725

R150 Certificate of patent or registration of utility model

Ref document number: 3704486

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090729

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100729

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110729

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110729

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120729

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120729

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130729

Year of fee payment: 8

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term