JP2012088918A - Fingerprint quality calculation device, fingerprint quality calculation method, and fingerprint quality calculation program - Google Patents
Fingerprint quality calculation device, fingerprint quality calculation method, and fingerprint quality calculation program Download PDFInfo
- Publication number
- JP2012088918A JP2012088918A JP2010234785A JP2010234785A JP2012088918A JP 2012088918 A JP2012088918 A JP 2012088918A JP 2010234785 A JP2010234785 A JP 2010234785A JP 2010234785 A JP2010234785 A JP 2010234785A JP 2012088918 A JP2012088918 A JP 2012088918A
- Authority
- JP
- Japan
- Prior art keywords
- core
- core line
- fingerprint
- point
- line
- 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
Links
Images
Landscapes
- Collating Specific Patterns (AREA)
Abstract
Description
本発明は、指紋画像による指紋照合を行う指紋照合システムに関し、特に、指紋画像における指紋品質の評価を行う指紋品質計算装置に関する。 The present invention relates to a fingerprint collation system that performs fingerprint collation using a fingerprint image, and more particularly to a fingerprint quality calculation apparatus that evaluates fingerprint quality in a fingerprint image.
入力された指紋画像と予め記憶された指紋画像との照合を行う指紋照合システムでは、一般に、指紋画像における指紋隆線を芯線化した指紋芯線画像を利用した局所指紋品質計算を行う。
局所指紋品質計算では、指紋芯線画像内の特定領域における隣り合う指紋芯線の幅（つまり、指紋芯線間の距離）である芯線幅を測定すると共にその安定度を算出する（局所指紋品質計算）。
In a fingerprint collation system that collates an input fingerprint image with a fingerprint image stored in advance, generally, a local fingerprint quality calculation is performed using a fingerprint core image obtained by forming a fingerprint ridge in the fingerprint image.
In the local fingerprint quality calculation, the core width, which is the width of adjacent fingerprint cores in a specific area in the fingerprint core image (that is, the distance between fingerprint cores), is measured and its stability is calculated (local fingerprint quality calculation).
局所指紋品質計算では、例えば、図８に示すように、点線円領域内の芯線上の点（芯線点）における、隣接する芯線（隣接芯線）までの距離（矢印の長さ）を芯線幅として測定し、特定の領域（ここでは、点線円領域とする）における芯線幅の分散を計算し、この計算結果である分散値が一定値より低い場合には芯線幅の安定度が高いと判定され、この場合、指紋品質が高いと判定される。 In the local fingerprint quality calculation, for example, as shown in FIG. 8, the distance (the length of the arrow) to the adjacent core line (adjacent core line) at the point (core line point) on the core line in the dotted circle area is set as the core line width. Measure and calculate the variance of the core line width in a specific area (here, the dotted circle area). If the variance value that is the result of this calculation is lower than a certain value, it is determined that the stability of the core line width is high. In this case, it is determined that the fingerprint quality is high.
また、局所指紋品質計算では、図９に示すように、点線円領域内の芯線点における隣接芯線までの距離（矢印の長さ）を芯線幅として測定すると共に点線円領域における芯線幅の分散を計算し、この計算結果である分散値が一定値より高い場合には、この領域における芯線幅の安定度が一定値より低いと判定され、この場合、指紋品質が低いと判定される。 Further, in the local fingerprint quality calculation, as shown in FIG. 9, the distance to the adjacent core line (the length of the arrow) at the core point in the dotted circle area is measured as the core width, and the dispersion of the core line width in the dotted circle area is calculated. When the calculated dispersion value is higher than a certain value, it is determined that the stability of the core line width in this region is lower than the certain value, and in this case, it is determined that the fingerprint quality is low.
一般に、指紋照合装置における指紋照合において、指紋品質が一定レベルより低い指紋領域は、指紋特徴点の誤認識が生じやすいことが知られており、指紋品質が低い指紋領域を照合対象から除外した場合に、指紋照合処理結果の正確さ（指紋照合精度）が高まることが知られている。 Generally, in fingerprint verification in fingerprint verification devices, it is known that fingerprint areas with a fingerprint quality lower than a certain level are prone to erroneous recognition of fingerprint feature points, and fingerprint areas with low fingerprint quality are excluded from verification targets In addition, it is known that the accuracy of the fingerprint collation processing result (fingerprint collation accuracy) is improved.
このため、上述のように導出した芯線幅の安定度が一定値より高い領域を指紋照合対象とし、一方、導出された芯線幅の安定度が一定値より低い領域を指紋照合対象から除外することによって、より精度の高い指紋照合を行うことが可能となる。 For this reason, an area where the stability of the core line width derived as described above is higher than a certain value is a fingerprint collation target, while an area where the stability of the derived core line width is lower than a certain value is excluded from the fingerprint collation target. Thus, fingerprint collation with higher accuracy can be performed.
しかしながら、局所指紋品質計算を行う領域内に端点や分岐点といった指紋特徴点が存在する場合、領域全体における指紋芯線の安定度に比して、指紋品質が著しく低く算出されてしまう傾向がある。 However, when there are fingerprint feature points such as end points and branch points in the area where the local fingerprint quality calculation is performed, the fingerprint quality tends to be calculated to be significantly lower than the stability of the fingerprint core in the entire area.
ところで、芯線画像を見た場合、人間は芯線だけからも、その領域における隆線らしさを認識することができる。
しかしながら、例えば、図１０に示すように、人間の感覚としては、設定された領域内全体として芯線幅の安定度が高く、指紋品質が高いと思われる指紋芯線領域においても、上述のように、各芯線点における芯線幅に基づき算出された分散値に基づき指紋品質を評価する手法では、指紋品質が著しく低いと判定されてしまうといった不都合がある。
By the way, when looking at the core line image, a human can recognize the ridgeliness in the region only from the core line.
However, for example, as shown in FIG. 10, as a human sense, as described above, even in a fingerprint core region where the stability of the core line width is high as a whole in the set region and the fingerprint quality seems to be high, as described above. In the method of evaluating the fingerprint quality based on the variance value calculated based on the core line width at each core line point, there is a disadvantage that the fingerprint quality is determined to be extremely low.
この場合、設定された指紋領域全体としては芯線幅の安定度が高いにも関わらず、指紋品質が低いと判定され、指紋照合の対象から除外されてしまうといった不都合が生じ得る。
指紋照合は、上述のように、指紋品質の高い、より広い領域を指紋照合対象とすることにより、照合精度をより高めることができる。
これに対して、指紋品質の高い指紋領域が指紋照合の対象から除外された場合、指紋照合精度の著しい低下がしてしまう可能性がある。
In this case, in spite of the high stability of the core line width as a whole of the set fingerprint region, it may be determined that the fingerprint quality is low and excluded from the fingerprint collation target.
As described above, fingerprint collation can further improve collation accuracy by using a wider area with high fingerprint quality as a fingerprint collation target.
On the other hand, when a fingerprint region with high fingerprint quality is excluded from the fingerprint verification target, there is a possibility that the fingerprint verification accuracy will be significantly reduced.
これに対する関連技術として、指紋特徴点（特徴点）を含まない領域の芯線安定度を芯線幅に基づき求めることにより、指紋照合の対象領域を決定する手法が開示されている（特許文献１）。 As a related technique for this, a technique for determining a fingerprint collation target region by obtaining the core line stability of a region not including a fingerprint feature point (feature point) based on the core line width is disclosed (Patent Document 1).
しかしながら、上記特許文献１に開示された関連技術では、特徴点に近似する領域について、指紋芯線幅の安定度の計算対象としないため、指紋照合の対象領域が限定されてしまう。このため、指紋照合の精度が軽減されてしまう不都合が生じ得る。 However, in the related art disclosed in the above-mentioned Patent Document 1, since the region that approximates the feature point is not subject to the calculation of the stability of the fingerprint core line width, the target region for fingerprint matching is limited. For this reason, the inconvenience that the precision of fingerprint collation is reduced may arise.
［発明の目的］
本発明は、上記関連技術の有する不都合を改善し、設定した指紋領域に特徴点が含まれている場合でも、当該指紋領域における指紋品質を正確に評価し得る指紋品質計算装置、指紋品質計算方法、および指紋品質計算プログラムを提供することを、その目的とする。
[Object of invention]
The present invention improves the inconvenience of the related technology, and even when a feature point is included in a set fingerprint area, a fingerprint quality calculation apparatus and fingerprint quality calculation method capable of accurately evaluating the fingerprint quality in the fingerprint area It is an object of the present invention to provide a fingerprint quality calculation program.
上記目的を達成するために、本発明に係る指紋品質計算装置は、指紋芯線画像における領域に含まれる芯線上の任意点である芯線点から当該芯線点を含む芯線に隣接する芯線を示す隣接芯線までの距離としての芯線幅を測定する芯線幅測定部と、この測定結果の分散の度合いに基づき前記領域における指紋芯線の品質を評価する芯線品質計算部とを備えた指紋品質計算装置であって、前記芯線幅測定部は、前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、この垂線と前記マーキングされた芯線に対する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行うマーキング設定手段と、前記芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定する探索垂線設定手段と、前記芯線に対応する隣接芯線と前記探索垂線との交点に前記マーキングが行われている場合にこの交点を芯線幅端点Ａとし、前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点が前記マーキングされていない場合に当該交点を芯線幅端点Ｂとし、前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する芯線幅測定手段とを備えたことを特徴としている。 In order to achieve the above object, a fingerprint quality calculation apparatus according to the present invention provides an adjacent core line that indicates a core line adjacent to a core line including the core line point from a core line point that is an arbitrary point on the core line included in the region in the fingerprint core line image. A fingerprint quality calculation device comprising: a core line width measurement unit that measures a core line width as a distance to a distance; and a core line quality calculation unit that evaluates the quality of the fingerprint core line in the region based on the degree of dispersion of the measurement results. The core line width measurement unit performs marking of a certain length on the core line starting from each fingerprint core line feature point included in the region, and from the fingerprint core line feature point to the feature point direction of the fingerprint core line feature point Marking setting means for extending a perpendicular perpendicular to the vertical line and marking a certain length on the adjacent core line from the intersection of the vertical line and the adjacent core line with respect to the marked core line The marking is performed at an intersection of a search perpendicular setting means for setting a search perpendicular perpendicular to the direction of the core line at the core line point, and an adjacent core line corresponding to the core line and the search perpendicular. If this is the case, this intersection point is the core width end point A, and when the search perpendicular is extended and the intersection point with the adjacent core line is not marked, the intersection point is the core width end point B, And a core line width measuring means for deriving a distance between the core line width end points A and B as a core line width at the core line point.
また、本発明にかかる指紋品質計算方法は、指紋芯線画像の一定領域に含まれる異なる芯線間の距離である芯線幅を測定する指紋品質計算装置にあって、前記芯線幅に基づき指紋芯線の品質を評価する指紋品質計算方法であって、前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、この垂線と前記マーキングされた芯線に対応する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行い、前記領域に含まれる芯線上の任意点である芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定し、前記芯線に対応する隣接芯線と前記探索垂線との交点に前記マーキングが行われている場合にこの交点を芯線幅端点Ａとし、前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点がマーキングされていない場合にこの交点を芯線幅端点Ｂとし、前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する構成とし、これらの各動作手順を前記指紋品質計算装置が実行するようにしたことを特徴としている。 The fingerprint quality calculation method according to the present invention is a fingerprint quality calculation apparatus for measuring a core width which is a distance between different core lines included in a certain area of a fingerprint core image, and the quality of the fingerprint core line is based on the core width. A fingerprint quality calculation method for evaluating the fingerprint core line feature point, marking the core line with a certain length starting from each fingerprint core line feature point included in the region, and the feature of the fingerprint core feature point from the fingerprint core feature point A perpendicular perpendicular to the point direction is extended, and a certain length of marking is performed on the adjacent core line from the intersection of the vertical line and the adjacent core line corresponding to the marked core line, and the core included in the region A search perpendicular perpendicular to the direction of the core wire at the core wire point is set starting from a core wire point that is an arbitrary point on the line, and the search point perpendicular to the intersection of the adjacent core wire corresponding to the core wire and the search normal is set. When the marking is performed, this intersection point is set as the core line width end point A. When the search perpendicular is extended and the intersection point with the adjacent core line is not marked, this intersection point is set as the core line width end point B. The distance between the core line width end points A and B is derived as the core line width at the core line point, and each of these operation procedures is executed by the fingerprint quality calculation apparatus.
又、本発明にかかる指紋品質計算プログラムは、指紋芯線画像の一定領域に含まれる異なる芯線間の距離である芯線幅を測定する指紋品質計算装置にあって、前記芯線幅に基づき指紋芯線の品質を評価するための指紋品質計算プログラムであって、前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、この垂線と前記マーキングされた芯線に隣接する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行うマーキング設定機能と、前記領域に含まれる芯線上の点としての芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定する探索垂線設定機能と、前記芯線に対する隣接芯線と前記探索垂線との交点にマーキングが行われている場合にこの交点を芯線幅端点Ａとし、前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点がマーキングされていない場合にこの交点を芯線幅端点Ｂとし、前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する芯線幅測定機能とを、前記指紋品質計算装置の有するコンピュータに実現させることを特徴としている。 The fingerprint quality calculation program according to the present invention is a fingerprint quality calculation apparatus for measuring a core width, which is a distance between different core lines included in a predetermined area of a fingerprint core image, and the quality of the fingerprint core is based on the core width. A fingerprint quality calculation program for evaluating the fingerprint core line feature point, and marking the core line with a certain length starting from each fingerprint core feature point included in the region, and the fingerprint core feature point from the fingerprint core feature point A marking setting function for extending a perpendicular perpendicular to the feature point direction of the marking, and marking a certain length on the adjacent core line starting from an intersection of the vertical line and the adjacent core line adjacent to the marked core line, A search normal setting function for setting a search normal perpendicular to the direction of the core wire at the core wire point, starting from a core wire point as a point on the core wire included in the region; When marking is performed at the intersection of the adjacent core line and the search perpendicular to the core line, this intersection is defined as a core width end point A, and the intersection of the search perpendicular is extended to the adjacent core line. A computer having the fingerprint quality calculation device having a core line width measuring function for deriving a distance between the core line width end points A and B as a core line width at the core line point when the intersection is not marked as a core line width end point B It is characterized by being realized.
本発明は、以上のように構成され機能するので、これによると、指紋芯線特徴点を起点として芯線上にマーキングを行うと共に垂線と隣接芯線との交点を起点としたマーキングを行うマーキング設定手段と、任意の芯線点を起点とした探索垂線を設定する探索垂線設定手段と、芯線に対する隣接芯線上に芯線幅端点ＡおよびＢを設定し、この芯線幅端点ＡおよびＢ間（芯線幅線分ＡＢ）の距離を上記芯線点における芯線幅として導出する芯線幅測定手段を備えた構成としたことにより、特徴点が含まれる指紋領域においても、当該指紋領域における指紋品質を正確に評価することを可能とする指紋品質計算装置、指紋品質計算方法、および指紋品質計算プログラムを提供することができる。 Since the present invention is configured and functions as described above, according to this, the marking setting means performs marking on the core line starting from the fingerprint core line feature point and marking starting from the intersection of the perpendicular and the adjacent core line , A search normal setting means for setting a search normal starting from an arbitrary core line point, and core line width end points A and B are set on adjacent core lines to the core line, and between the core line width end points A and B (core line width line segment AB) ) Distance is obtained as a core line width at the above core point, so that the fingerprint quality in the fingerprint area can be accurately evaluated even in the fingerprint area including the feature point. A fingerprint quality calculation device, a fingerprint quality calculation method, and a fingerprint quality calculation program can be provided.
［実施形態］
次に、本発明の実施形態について、その基本的構成内容を説明する。
[Embodiment]
Next, the basic configuration content of the embodiment of the present invention will be described.
本実施形態である指紋照合システム１は、利用者の指紋入力を受け付けると共に、入力された画像を指紋画像として記憶する指紋入力装置８と、指紋画像内の隆線を芯線化した指紋芯線画像を生成する指紋特徴抽出装置９と、指紋特徴抽出装置９から入力された指紋芯線画像における芯線幅の安定度に基づき局所指紋品質の計算を行う指紋芯線品質計算装置１０を備えた構成を有する。
また、指紋照合システム１は、指紋芯線品質計算装置１０による指紋芯線画像の局所指紋品質計算結果に基づき指紋照合を行う（指紋照合機能）。
The fingerprint collation system 1 according to the present embodiment receives a fingerprint input from a user and stores a fingerprint input device 8 that stores the input image as a fingerprint image, and a fingerprint core image obtained by converting the ridges in the fingerprint image into a core. A fingerprint feature extraction device 9 to be generated and a fingerprint core
The fingerprint collation system 1 performs fingerprint collation based on the local fingerprint quality calculation result of the fingerprint core image by the fingerprint core quality calculation device 10 (fingerprint verification function).
尚、指紋入力装置８は、利用者の指紋を撮影し画像データとして取得するスキャン手段と、撮像された画像を指紋画像として記憶する画像記憶手段を備えているものとする。 The fingerprint input device 8 includes a scanning unit that captures a user's fingerprint and acquires it as image data, and an image storage unit that stores the captured image as a fingerprint image.
また、指紋特徴抽出装置９の内部には、入力された濃淡をもつ指紋画像を二値化する処理を行う二値化部９１と、二値化された指紋画像における隆線の形状に基づき細線化処理を行なうことにより芯線画像を生成する細線化部９２と、細線化された芯線画像の芯線から端点、分岐点といった特徴点の抽出処理を行う特徴点抽出部９３が設けられている。 Also, inside the fingerprint feature extraction device 9, a binarization unit 91 that performs a process of binarizing the inputted fingerprint image having light and shade, and a thin line based on the shape of the ridge in the binarized fingerprint image A thinning unit 92 that generates a core line image by performing a thinning process, and a feature point extraction unit 93 that performs a process of extracting feature points such as end points and branch points from the core line of the thinned core line image are provided.
更に、上記特徴点抽出部９３は、芯線画像内における特徴点の位置を指定する特徴点位置指定部３１と、指定された各特徴点における特徴点方向を決定する特徴点方向決定部３２と、特徴点方向が決定された各特徴点の種別を特定する（つまり、各特徴点が端点または分岐点であるかを特定する）特徴点種別特定手段３３を備えた構成を有するものとする。 Further, the feature point extracting unit 93 includes a feature point position specifying unit 31 that specifies the position of the feature point in the core image, a feature point direction determining unit 32 that determines the feature point direction at each specified feature point, It is assumed that the configuration includes a feature point type specifying unit 33 that specifies the type of each feature point for which the feature point direction is determined (that is, specifies whether each feature point is an end point or a branch point).
以下、本願に係る実施形態としての指紋芯線品質計算装置（指紋照合補助装置）１０について、図２に基づき詳説する。 Hereinafter, a fingerprint core quality calculation device (fingerprint verification auxiliary device) 10 as an embodiment according to the present application will be described in detail with reference to FIG.
指紋芯線品質計算装置（指紋照合補助装置）１０は、入力された指紋芯線画像における一定領域（「設定領域」という）に含まれる指紋芯線（以下「芯線」という）について、芯線上の特定の点を示す対象芯線点から当該対象芯線点を含む芯線（「対象芯線」という）に隣接する芯線（「隣接芯線」とする）までの距離を示す芯線幅を測定する芯線幅測定部１２と、この測定結果の分散の度合いに基づき、上記設定領域における指紋芯線の品質を評価する芯線品質計算部１３を備えた構成を有する。
A fingerprint core quality calculation device (fingerprint verification assisting device) 10 is configured to specify a specific point on the core for a fingerprint core (hereinafter referred to as “core”) included in a certain region (hereinafter referred to as “setting region”) in the input fingerprint core image. A core line
芯線幅測定部１２は、上記設定領域に含まれる芯線の特徴点を起点として芯線上に一定の長さのマーキングを行う（マーキング設定機能：マーキング設定手段に対応）。
このマーキング設定機能で、芯線幅測定部１２は、特徴点が端点である場合に、この端点から図４に示すように、芯線上を１方向に一定距離マーキングを行う。一方、特徴点が分岐点である場合には、この分岐点から３方向（１〜３：図４）に、芯線上を一定距離マーキングする処理を行う。
The core line
With this marking setting function, when the feature point is an end point, the core line
また、芯線幅測定部１２は、芯線画像上に設定された各特徴点の特徴点方向に対して垂直な直線を示す特徴点垂線を設定する。ここで、特徴点垂線は、特徴点を起点として特徴点方向に対して垂直な方向へと直線を伸ばすことにより設定されるものとする。
このとき、上記マーキングされた芯線に対応する隣接芯線と設定された特徴点垂線と、の交点が特定される。
The core line
At this time, the intersection of the adjacent core line corresponding to the marked core line and the set feature point perpendicular line is specified.
芯線幅測定部１２は、この交点を起点として、上記隣接芯線上に一定の長さのマーキングを行う（マーキング設定機能、手段）。
The core line
この隣接芯線マーキング設定機能で、芯線幅測定部１２は、設定された特徴点垂線の起点となった特徴点が端点である場合に、隣接芯線および特徴点垂線の交点（ｍ，ｎ：図３）を起点として、図３に示すように、上記端点における特徴点方向とは逆方向に隣接芯線上を一定距離マーキングする。
一方、設定された特徴点垂線の起点となった特徴点が端点である場合に、芯線幅測定部１２は、隣接芯線および特徴点垂線の各交点（ｍ’，ｎ’：図４）を起点として、図４に示すように、隣接芯線上を両方向に一定距離マーキングする。
With this adjacent core line marking setting function, the core line
On the other hand, when the feature point that is the starting point of the set feature point perpendicular is an end point, the core line
更に、芯線幅測定部１２は、設定領域内における芯線上の任意点としての対象芯線点を設定し、各対象芯線点における芯線の方向を示す芯線方向直線に、対象芯線点上で直交する探索垂線を設定する（探索垂線設定手段、機能）。
尚、上記芯線方向直線は各対象芯線点における芯線の方向（流れ方向）示す直線であり、芯線方向直線は、例えば、対象芯線点を接点とした芯線に対する接線を示すものとする。
Further, the core line
In addition, the said core wire direction straight line is a straight line which shows the direction (flow direction) of the core wire in each target core wire point, and a core wire direction straight line shall show the tangent with respect to the core wire which made the target core wire point the contact, for example.
更に、芯線幅測定部１２は、隣接芯線（第１の隣接芯線）および探索垂線の交点が予めマーキングされている場合、この交点を芯線幅端点Ａに設定し、この探索垂線を延長する（つまり、対象芯線から遠ざかる方向へと探索垂線を延長する）。
Further, when the intersection of the adjacent core line (first adjacent core line) and the search perpendicular is marked in advance, the core line
尚、上記第１の隣接芯線は、対象芯線点から探索垂線を延長したときに最初に交点が設定される芯線を示す。
また、芯線幅測定部１２が芯線幅端点Ａから上記探索垂線を延長して設定した場合に交点が最初に設定される芯線を第２隣接芯線とする。
The first adjacent core line indicates a core line at which an intersection is first set when a search perpendicular is extended from the target core line point.
Further, when the core line
芯線幅測定部１２は、第１隣接芯線に対して対象芯線とは反対側で（第１隣接芯線に）隣接する芯線である第２隣接芯線と、延長した探索垂線との交点が特定された場合に、この交点がマーキングされているか否かを判定する。
ここで、上記探索垂線と第２隣接芯線との交点がマーキングされていない場合に、この交点を芯線幅端点Ｂとする（芯線幅測定手段、芯線幅測定機能）。
The core line
Here, when the intersection of the search perpendicular line and the second adjacent core line is not marked, this intersection point is set as a core line width end point B (core line width measuring means, core line width measuring function).
芯線幅測定部１２は、芯線幅端点ＡおよびＢの距離を測定し、この測定された芯線幅を上記対象芯線点における芯線幅として設定する（芯線幅測定手段、芯線幅測定機能）。
The core wire
また、芯線幅測定部１２は、設定領域に含まれる各対象芯線点について、各対象芯線点における芯線方向直線に直交する直線（芯線幅直線）と隣接する芯線（隣接芯線）との交点を特定し、マーキングがされていない場合には、対象芯線点とこの交点との距離を上記各対象芯線点に対応する芯線幅として測定する（通常芯線幅測定：芯線幅測定手段、機能）。
In addition, the core line
尚、芯線幅測定部１２により、上述のように測定された、各対象芯線点に対応する芯線幅は予め設定された記憶部に、芯線幅測定結果として記憶保持されるものとする。
It is assumed that the core line width corresponding to each target core point measured by the core line
芯線品質計算部１３は、上述のように、芯線幅測定部１２による芯線幅の測定結果に基づき、設定領域に含まれる各対象芯線点における芯線幅の分散の度合い（分散値）を算出する。
As described above, the core line
ここで、算出された分散値が予め設定された一定値より低い場合、芯線品質計算部１３は、芯線点を含む領域の局所指紋品質が高いと判定する。一方、分散の度合いが予め設定された一定値より高い場合には、芯線品質計算部１３は、芯線点を含む領域の局所指紋品質が低いと判定する。
Here, when the calculated variance value is lower than a predetermined constant value, the core line
また、芯線品質計算部１３は、芯線画像上に設定された各領域について指紋照合の対象領域とするか否かの判定を行うものとする。
尚、芯線品質計算部１３は、芯線画像を格子状に分割することにより、判定対象の各領域を設定する設定であっても良い。
これにより、芯線品質計算部１３は、入力された芯線画像中における局所指紋品質が高いと判定した領域を指紋照合の対象領域とし、局所指紋品質が低いと判定した領域を指紋照合の対象から除外することにより、指紋照合の対象領域を決定する。
In addition, the core line
Note that the core line
As a result, the core
具体的には、芯線品質計算部１３は、芯線点を含む領域ごとに芯線幅の分散に基づき指紋品質を数値化した品質スコアを導出し、この品質スコアが一定値より低い領域を照合対象から除外し、品質スコアが一定値より高い領域を照合対象として設定する。
Specifically, the core line
これにより、芯線品質計算部１３では、設定領域に特徴点が含まれている場合でも、指紋品質の高い領域を指紋照合の対象として正確に抽出することができ、このため、指紋品質の高いより多くの領域を指紋照合対象とすることができ、これにより、指紋芯線品質計算装置１０における指紋照合処理の精度をより高めることができる。
As a result, the core line
以上のように、指紋芯線品質計算装置１０では、探索垂線と隣接芯線の交点がマーキングされている場合には、その交点に近似する位置に特徴点があることが示され、このとき、芯線幅測定部１２が、芯線幅端点ＡおよびＢの距離を設定し当該芯線幅端点ＡおよびＢの距離を対象芯線点における芯線幅として導出する。
これにより、特徴点に近似する位置にある対象芯線点に対応した芯線幅を、設定領域内における全体的な芯線品質を反映した芯線幅として導出することが可能となる。
As described above, when the intersection of the search perpendicular and the adjacent core is marked, the fingerprint core
Thereby, it is possible to derive the core line width corresponding to the target core line point at a position approximating the feature point as the core line width reflecting the overall core line quality in the setting region.
また、上述のような構成とすることにより、特徴点の存在する位置の周辺領域（特徴点を含むその周辺領域）においても、領域内全体としての芯線品質が著しく低く判定（評価）されることを抑制し、照合対象の選択ミスの発生を有効に抑制することができ、指紋芯線品質の高い領域を照合対象領域として適切に抽出することができるため、指紋照合の精度を有効に高めることが可能となる。 Further, with the configuration as described above, the core quality as a whole in the region is determined (evaluated) even in the peripheral region (the peripheral region including the feature point) where the feature point exists. Can effectively suppress the occurrence of selection mistakes in the verification target, and can appropriately extract a region having high fingerprint core quality as the verification target region, thereby effectively improving the accuracy of fingerprint verification. It becomes possible.
［実施形態の動作説明］
次に、上記実施形態の動作について、その概略を説明する。
まず、指紋芯線品質計算装置１０の芯線幅測定部１２が、設定された領域に含まれる各指紋芯線特徴点を起点として、芯線上に一定の長さのマーキングを行い、指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばしこの垂線とマーキングされた芯線に対する隣接芯線との交点を起点として、隣接芯線上に一定の長さのマーキングを行う（マーキング設定工程）。
次に、芯線幅測定部１２は、設定領域に含まれる芯線点を起点とし当該芯線点における芯線（対応芯線）の方向に対して垂直な方向を示す探索垂線を設定する（探索垂線設定工程）。
[Description of Operation of Embodiment]
Next, an outline of the operation of the above embodiment will be described.
First, the core
Next, the core line
ここで、芯線幅測定部１２は、対応芯線に対する隣接芯線と探索垂線との交点にマーキングが行われている場合に、この交点を芯線幅端点Ａとし、この探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点が予めマーキングされていない場合に、当該交点を芯線幅端点Ｂとする。
次いで、芯線幅測定部１２は、芯線幅端点ＡおよびＢ間の距離を、対象芯線点における隣接芯線との芯線幅として導出する（芯線幅測定工程）。
Here, when the marking is performed at the intersection of the adjacent core line and the search perpendicular to the corresponding core line, the core
Next, the core wire
ここで、上記マーキング設定工程、探索垂線設定工程、および芯線幅測定工程については、その実行内容をプログラム化し、コンピュータに実行させるように構成してもよい。
また、本プログラムは、非一時的な記録媒体、例えば、ＤＶＤ、ＣＤ、フラッシュメモリなどに記録されてもよい。その場合、本プログラムは、記録媒体からコンピュータによって読み出され、実行される。
Here, about the said marking setting process, a search perpendicular | vertical line setting process, and a core line width measurement process, you may comprise so that the execution content may be programmed and a computer may perform.
The program may be recorded on a non-temporary recording medium such as a DVD, a CD, or a flash memory. In this case, the program is read from the recording medium by a computer and executed.
次に、本実施形態である指紋特徴点情報設定装置の動作について詳説する。 Next, the operation of the fingerprint feature point information setting apparatus according to the present embodiment will be described in detail.
まず、指紋入力装置８が、スキャン手段により撮像した画像を指紋画像として取得し、予め設定された記憶手段（例えば、ハードディスクドライブとする）に指紋画像として記憶する。
次に、指紋特徴抽出装置９が、入力された濃淡をもつ指紋画像を二値化し（二値化部９１）、二値化された画像中の隆線を芯線化した指紋芯線画像を生成する（細線化部９２）。
First, the fingerprint input device 8 acquires an image captured by the scanning unit as a fingerprint image, and stores it as a fingerprint image in a preset storage unit (for example, a hard disk drive).
Next, the fingerprint feature extraction device 9 binarizes the input fingerprint image having light and shade (binarization unit 91), and generates a fingerprint core image in which the ridges in the binarized image are cored. (Thinning part 92).
次いで、特徴点抽出部９３が、細線化された芯線画像の芯線から端点、分岐点といった特徴点の位置を特定し（特徴点位置指定部３１）、各特徴点における特徴点方向を決定する（特徴点方向決定部３２）と共に、各特徴点の種別（端点または分岐点）を特定し（特徴点種別特定手段３３）、この芯線画像を指紋芯線品質計算装置１０に渡す。
Next, the feature point extraction unit 93 specifies the positions of feature points such as end points and branch points from the core line of the thinned core line image (feature point position specifying unit 31), and determines the feature point direction at each feature point ( Together with the feature point direction determination unit 32), the type (end point or branch point) of each feature point is specified (feature point type specifying means 33), and this core image is transferred to the fingerprint core
以下、指紋芯線画像における芯線幅の安定度に基づき局所指紋品質の計算を行う指紋芯線品質計算装置１０の処理動作について、図１１のフローチャートに基づき説明する。
Hereinafter, the processing operation of the fingerprint core
まず、指紋芯線品質計算装置（指紋照合補助装置）１０の芯線幅測定部１２は、指紋特徴抽出装置９から渡された指紋芯線画像内における、予め設定された大きさ、位置の領域を設定領域として設定する。
First, the core
次いで、芯線幅測定部１２は、上記設定領域に含まれる芯線の特徴点を起点として、芯線上に一定の長さのマーキングを行う（ステップＳ１０１：マーキング設定機能）。
Next, the core line
このとき、芯線幅測定部１２は、上記特徴点が端点である場合には、図３に示すように、この端点から芯線上の一定距離を（１）方向（特徴点方向）に向かってマーキングを行う。
一方、特徴点が分岐点である場合には、図４に示すように、この分岐点から３方向（（１）〜（３）：図４）に芯線上の一定距離をマーキングする。
At this time, when the feature point is an end point, the core line
On the other hand, when the feature point is a branch point, as shown in FIG. 4, a certain distance on the core line is marked from this branch point in three directions ((1) to (3): FIG. 4).
次いで、芯線幅測定部１２は、各特徴点の特徴点方向に対して垂直な直線である特徴点垂線を設定する。
ここで、特徴点垂線は、各特徴点を起点として特徴点方向に対して垂直な方向へと直線を伸ばすことにより設定されるものとする。これにより、この特徴点垂線とマーキングした芯線の両隣りにある隣接芯線との交点が特定される。
Next, the core line
Here, the feature point perpendicular line is set by extending a straight line from each feature point to a direction perpendicular to the feature point direction. Thereby, the intersection of this feature point perpendicular line and the adjacent core line on both sides of the marked core line is specified.
芯線幅測定部１２は、この隣接芯線と特徴点垂線との交点を起点として、上記隣接芯線上に一定の長さのマーキングを行う（ステップＳ１０２：隣接芯線マーキング設定機能）。
尚、芯線幅測定部１２は、設定された特徴点垂線の起点となった特徴点が端点である場合に、隣接芯線および特徴点垂線の交点（ｍ，ｎとする：図３）を起点として、図３に示すように、上記端点における特徴点方向とは逆方向に隣接芯線上を一定距離のマーキングを行う。
The core line
The core line
一方、設定された特徴点垂線の起点となった特徴点が端点である場合に、芯線幅測定部１２は、隣接芯線および特徴点垂線の交点（ｍ’，ｎ’とする：図４）を起点として、図４に示すように、隣接芯線上を両方向に一定距離のマーキングを行うものとする。
On the other hand, when the feature point that is the starting point of the set feature point perpendicular is an end point, the core line
次いで、芯線幅測定部１２は、設定領域内の芯線上の任意点としての対象芯線点（図５および図６の各円部中心点）を抽出し、各対象芯線点における芯線（「対象芯線」という）の方向を示す芯線方向直線に対して、対象芯線点上で直交する探索垂線を設定する（ステップＳ１０３：探索垂線設定機能）。
尚、上記芯線方向直線は、対象芯線点を接点とした芯線に対する接線を示すものであってもよい。
Next, the core line
In addition, the said core wire direction straight line may show the tangent with respect to the core wire which made the target core wire point the contact.
ここで、芯線幅測定部１２は、設定した探索垂線と隣接芯線（第１の隣接芯線）との交点が予めマーキングされているか否かの判定を行う（ステップＳ１０４：マーキングされている？）。
第１の隣接芯線および探索垂線の交点が予めマーキングされていない場合に（ノー：ステップＳ１０４）、芯線幅測定部１２は、この交点（芯線幅端点Ｂとする）と対象芯線点（芯線幅端点Ａとする）との距離を測定し（通常の芯線幅測定）、上記対象芯線点における芯線幅として記憶する（ステップＳ１０５：芯線幅を取得）。
具体的には、芯線幅測定部１２は、図５および図６における、それぞれ左側の円部中心点を芯線幅端点Ａ、これに対応する隣接芯線と探索垂線との交点それぞれを芯線幅端点Ｂ１，Ｂ２に設定し、芯線幅端点Ａと芯線幅端点Ｂ１，Ｂ２それぞれとの距離を測定する。
Here, the core line
When the intersection of the first adjacent core line and the search perpendicular is not marked in advance (No: Step S104), the core line
Specifically, the core line
ここで、隣接芯線（第１の隣接芯線）と探索垂線との交点が予めマーキングされている場合（イエス：ステップＳ１０４）、芯線幅測定部１２は、この交点を芯線幅端点Ａ’に設定すると共に、探索垂線を対象芯線点から遠ざかる方向へと延長する（ステップＳ１０７：探索垂線を延長）。
Here, when the intersection of the adjacent core line (first adjacent core line) and the search perpendicular is marked in advance (Yes: Step S104), the core line
次いで、芯線幅測定部１２は、延長した探索垂線と第２隣接芯線との交点がマーキングされているか否かを判定し、この交点がマーキングされていない場合に、この交点を芯線幅端点Ｂ’に設定する（芯線幅端点設定機能）。
Next, the core line
尚、第２隣接芯線と延長した探索垂線との交点がマーキングされていた場合には、芯線幅測定部１２は、新たに特定されたこの交点を芯線幅端点Ａ’に設定すると共に、探索垂線を対象芯線点から遠ざかる方向へと延長し（ステップＳ１０７）、第３隣接芯線と探索垂線の交点がマーキングされているか否かを判定する（ステップＳ１０４：マーキングされている？）。
ここでは、芯線幅測定部１２は、マーキングされていない交点（つまり、芯線幅端点Ｂ’）が見つかるまで探索垂線を延長し、芯線幅端点Ａ’およびＢ’をそれぞれ設定するものとする。
When the intersection between the second adjacent core line and the extended search perpendicular is marked, the core line
Here, the core line
次いで、マーキングされていない交点が見つかった場合に（ノー：ステップＳ１０４）、芯線幅測定部１２は、この交点を芯線幅端点Ｂ’、ひとつ前の交点を芯線幅端点Ａ’にそれぞれ設定する。
Next, when an unmarked intersection is found (No: Step S104), the core line
具体的には図５において、芯線幅測定部１２は、右側の対象芯線点（円部中心点Ａ）を基準として探索垂線を設定し、隣接芯線との交点を芯線幅端点Ａ’、下側の隣接芯線（ｃ：図５）との交点を芯線幅端点Ｂとする。
また、芯線幅測定部１２は、上側の芯線幅端点Ａ’はマーキングされているため、探索垂線を延長し第２隣接芯線（ｄ：図５）との交点を芯線幅端点Ｂ’に設定する。
Specifically, in FIG. 5, the core line
In addition, since the upper core line width end point A ′ is marked, the core line
ここで、芯線幅測定部１２は、芯線幅端点Ａ’Ｂ’の距離（図５）を測定すると共に取得し（ステップＳ１０５）、取得した芯線幅を対応する対象芯線点（円部中心点Ａ：図５）における芯線幅として記憶する（ステップＳ１０６：測定芯線幅設定機能）。
Here, the core line
また、図６においては、芯線幅測定部１２は、右側の対象芯線点（円部中心点）を基準として探索垂線を設定することにより特定した上側の芯線幅端点をＡ’１、下側の芯線幅端点をＡ’２にそれぞれ設定し、芯線幅端点Ａ’１から探索垂線を延長し第２隣接芯線（ｃ）との交点を芯線幅端点Ｂ’１に、芯線幅端点Ａ’２から探索垂線を延長し第２隣接芯線（ｄ）との交点を芯線幅端点Ｂ’２に、それぞれ設定する。
In FIG. 6, the core line
次いで、芯線幅測定部１２は、芯線幅端点Ａ’およびＢ’の距離（芯線幅端点Ａ’１Ｂ’１の距離、芯線幅端点Ａ’２Ｂ’２の距離：図６）を測定すると共に取得し（ステップＳ１０５）、取得した芯線幅を対応する対象芯線点（図６における右側の円部中心点）における芯線幅として記憶する（ステップＳ１０６：測定芯線幅設定機能）。
Next, the core line
次いで、芯線品質計算部１３が、芯線幅測定部１２による芯線幅の測定結果に基づき、設定領域に含まれる各対象芯線点における芯線幅の分散値を算出する。
Next, the core line
ここで、算出された分散値が予め設定された一定値より低い場合に、芯線品質計算部１３は、芯線点を含む領域の局所指紋品質が高いと判定する。一方、分散の度合いが一定値より高い場合、芯線品質計算部１３は、芯線点を含む領域の局所指紋品質が低いと判定する。
Here, when the calculated variance value is lower than a predetermined constant value, the core line
更に、芯線品質計算部１３は、芯線点を含む領域ごとに、上記算出した芯線幅の分散に基づき指紋芯線品質を数値化した品質スコアを導出する。
ここで、芯線品質計算部１３は、この品質スコアが一定値より低い領域を照合対象から除外し、品質スコアが一定値より高い領域を照合対象として設定する。
Furthermore, the core line
Here, the core line
これにより、芯線品質計算部１３は、入力された芯線画像中における局所指紋品質が高いと判定した領域を指紋照合の対象領域とし、局所指紋品質が低いと判定した領域を指紋照合の対象から除外することにより、例えば、予め図７（Ａ）の白部分とされていた指紋照合対象部分を、図７（Ｂ）に示すように、より広い領域として決定することができる。
As a result, the core
尚、図７（Ｂ）は、本実施形態による上記照合対象設定機能が実施された場合を示す。図７（Ｂ）では、図７（Ａ）における特徴点近辺の掌紋照合除外領域（グレーゾーン）の一部が掌紋照合対象領域を示す白ゾーンに変化していることが示されている。 FIG. 7B shows a case where the collation target setting function according to the present embodiment is implemented. FIG. 7B shows that a part of the palm pattern matching excluded area (gray zone) near the feature point in FIG. 7A is changed to a white zone indicating the palm pattern matching target area.
これにより、芯線品質計算部１３は、設定領域に特徴点が含まれている場合でも、指紋品質の高い領域を指紋照合の対象として抽出を行うため、指紋品質の高い、より多くの領域を指紋照合対象とすることができる。このため、指紋芯線品質計算装置１０における指紋照合処理の精度をより高めることができる。
As a result, the core line
以上のように、本実施形態では、特徴点に近似する領域に含まれる対象芯線点に対応した芯線幅を、設定領域内における全体的な芯線品質を反映した芯線幅として導出することが可能となる。
これにより、指紋品質が低いと判定されるべき領域の指紋品質が誤って高く判定されたり、指紋品質の低い領域が照合対象とされたりしてしまうことを有効に抑制することができる。
As described above, in the present embodiment, it is possible to derive the core line width corresponding to the target core point included in the area approximating the feature point as the core line width reflecting the overall core line quality in the setting area. Become.
Thereby, it is possible to effectively suppress that the fingerprint quality of the region that should be determined to have low fingerprint quality is erroneously determined to be high, or the region with low fingerprint quality is targeted for collation.
更には、特徴点の存在する領域においても、領域内全体としての芯線品質が著しく低く判定（評価）されることが軽減されるので、照合対象の選択ミスの発生を有効に抑制することができ、指紋芯線品質の高い領域を照合対象領域として適切に抽出することが可能となるため、精度の高い指紋照合を行うことができる。 Furthermore, since the core line quality as a whole in the region is judged to be extremely low (evaluated) even in the region where the feature point exists, it is possible to effectively suppress the occurrence of a selection mistake in the matching target. Since it is possible to appropriately extract a region having high fingerprint core quality as a verification target region, highly accurate fingerprint verification can be performed.
上述の実施形態については、その新規な技術的内容の要点をまとめると、以下のようになる。
尚、上記実施形態の一部または全部は、新規な技術として以下のようにまとめられるが、本発明は必ずしもこれに限定されるものではない。
About the above-mentioned embodiment, it is as follows when the summary of the novel technical content is put together.
In addition, although one part or all part of the said embodiment is put together as follows as a novel technique, this invention is not necessarily limited to this.
（付記１）
指紋芯線画像内に設定された領域に含まれる芯線上の任意点である芯線点から当該芯線点を含む芯線に隣接する芯線を示す隣接芯線までの距離としての芯線幅を測定する芯線幅測定部と、この測定結果の分散の度合いに基づき前記領域における指紋芯線の品質を評価する芯線品質計算部とを備えた指紋品質計算装置であって、
前記芯線幅測定部は、
前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、この垂線と前記マーキングされた芯線に対する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行うマーキング設定手段と、
前記芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定する探索垂線設定手段と、
前記芯線に対応する隣接芯線と前記探索垂線との交点に前記マーキングが行われている場合にこの交点を芯線幅端点Ａとし、前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点が前記マーキングされていない場合に当該交点を芯線幅端点Ｂとし、前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する芯線幅測定手段とを備えたことを特徴とする指紋品質計算装置。
(Appendix 1)
A core width measuring unit that measures a core line width as a distance from a core line point that is an arbitrary point on a core line included in an area set in a fingerprint core image to an adjacent core line that indicates a core line adjacent to the core line including the core line point And a fingerprint quality calculation device comprising a core quality calculator that evaluates the quality of the fingerprint core in the region based on the degree of dispersion of the measurement results,
The core wire width measuring unit is
Marking the core line with a certain length starting from each fingerprint core feature point included in the region, and extending a perpendicular perpendicular to the feature point direction of the fingerprint core feature point from the fingerprint core feature point, Marking setting means for marking a certain length on the adjacent core line starting from the intersection of the perpendicular and the adjacent core line with respect to the marked core line,
Search perpendicular setting means for setting a search perpendicular perpendicular to the direction of the core wire at the core wire point, starting from the core wire point;
When the marking is performed at an intersection between an adjacent core line corresponding to the core line and the search perpendicular, this intersection is defined as a core width end point A, and the search normal is extended to a core line adjacent to the adjacent core line. Core line width measuring means for deriving the distance between the core line width end points A and B as the core line width at the core line point when the intersection point is not marked as the core line width end point B A fingerprint quality calculator.
（付記２）
付記１に記載の指紋品質計算装置において、
前記探索垂線設定手段は、前記芯線上の芯線点を接点とする前記芯線の接線を設定すると共に、前記芯線点で前記接線に直交する直線を前記探索垂線として設定する探索垂線設定機能を備えたことを特徴とする指紋品質計算装置。
(Appendix 2)
In the fingerprint quality calculation apparatus according to attachment 1,
The search perpendicular setting means includes a search perpendicular setting function for setting a tangent of the core wire with a core point on the core wire as a contact, and setting a straight line perpendicular to the tangent at the core point as the search perpendicular. A fingerprint quality calculation device characterized by that.
（付記３）
付記１に記載の指紋品質計算装置において、
前記マーキング設定手段は、前記指紋芯線特徴点が分岐点である場合に、前記隣接芯線と前記垂線との交点を中心として前記隣接芯線上の両方向に一定の長さのマーキングを行うことを特徴とした指紋品質計算装置。
(Appendix 3)
In the fingerprint quality calculation apparatus according to attachment 1,
The marking setting means, when the fingerprint core line feature point is a bifurcation point, performs marking of a certain length in both directions on the adjacent core line around the intersection of the adjacent core line and the perpendicular. Fingerprint quality calculator.
（付記４）
付記１または３に記載の指紋品質計算装置において、
前記マーキング設定手段は、前記指紋芯線特徴点が端点である場合に、前記隣接芯線と前記垂線との交点を起点として前記端点の特徴点方向と逆の方向に一定の長さのマーキングを行うことを特徴とした指紋照合補助装置。
(Appendix 4)
In the fingerprint quality calculation apparatus according to
When the fingerprint core feature point is an end point, the marking setting means performs marking of a certain length in a direction opposite to the feature point direction of the end point, starting from an intersection of the adjacent core line and the perpendicular. A fingerprint verification assisting device characterized by
（付記５）
指紋芯線画像の一定領域に含まれる異なる芯線間の距離である芯線幅を測定する指紋品質計算装置にあって、前記芯線幅に基づき指紋芯線の品質を評価する指紋品質計算方法であって、
前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、
この垂線と前記マーキングされた芯線に対応する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行い、
前記領域に含まれる芯線上の任意点である芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定し、
前記芯線に対応する隣接芯線と前記探索垂線との交点に前記マーキングが行われている場合にこの交点を芯線幅端点Ａとし、
前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点がマーキングされていない場合にこの交点を芯線幅端点Ｂとし、
前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する構成とし、これらの各動作手順を前記指紋品質計算装置が実行するようにしたことを特徴とする指紋品質計算方法。
(Appendix 5)
A fingerprint quality calculation apparatus for measuring a core width, which is a distance between different core lines included in a predetermined region of a fingerprint core image, and a fingerprint quality calculation method for evaluating the quality of a fingerprint core based on the core width,
Marking the core line with a certain length starting from each fingerprint core feature point included in the region, and extending a perpendicular perpendicular to the feature point direction of the fingerprint core feature point from the fingerprint core feature point,
Starting from the intersection of this perpendicular and the adjacent core line corresponding to the marked core line, marking is performed on the adjacent core line with a certain length,
A search perpendicular perpendicular to the direction of the core line at the core line point is set starting from a core line point that is an arbitrary point on the core line included in the region,
When the marking is performed at the intersection between the adjacent core line corresponding to the core line and the search perpendicular, this intersection point is defined as a core line width end point A,
When the intersection with the adjacent core line is not marked with respect to the adjacent core line by extending the search perpendicular line, this intersection point is set as the core line width end point B,
A fingerprint quality calculation method characterized in that a distance between the core line width end points A and B is derived as a core line width at the core line point, and the fingerprint quality calculation apparatus executes each of these operation procedures.
（付記６）
指紋芯線画像の一定領域に含まれる異なる芯線間の距離である芯線幅を測定する指紋品質計算装置にあって、前記芯線幅に基づき指紋芯線の品質を評価するための指紋品質計算プログラムであって、
前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、この垂線と前記マーキングされた芯線に隣接する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行うマーキング設定機能と、
前記領域に含まれる芯線上の点としての芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定する探索垂線設定機能と、
前記芯線に対する隣接芯線と前記探索垂線との交点にマーキングが行われている場合にこの交点を芯線幅端点Ａとし、前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点がマーキングされていない場合にこの交点を芯線幅端点Ｂとし、前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する芯線幅測定機能とを、前記指紋品質計算装置の有するコンピュータに実現させることを特徴とした指紋品質計算プログラム。
(Appendix 6)
A fingerprint quality calculation apparatus for measuring a core line width, which is a distance between different core lines included in a predetermined region of a fingerprint core line image, and is a fingerprint quality calculation program for evaluating the quality of a fingerprint core line based on the core line width. ,
Marking the core line with a certain length starting from each fingerprint core feature point included in the region, and extending a perpendicular perpendicular to the feature point direction of the fingerprint core feature point from the fingerprint core feature point, A marking setting function for performing marking of a certain length on the adjacent core line starting from the intersection of the perpendicular and the adjacent core line adjacent to the marked core line,
A search perpendicular setting function for setting a search perpendicular perpendicular to the direction of the core line at the core line point, starting from a core line point as a point on the core line included in the region;
When marking is performed at the intersection of the adjacent core line and the search perpendicular to the core line, this intersection is defined as a core width end point A, and the intersection of the search perpendicular is extended to the adjacent core line. A computer having the fingerprint quality calculation device having a core line width measuring function for deriving a distance between the core line width end points A and B as a core line width at the core line point when the intersection is not marked as a core line width end point B A fingerprint quality calculation program that is characterized by being realized.
本発明は、指紋芯線品質を照合対象領域の再定義を行うシステム、特徴点の確信度の設定を行うシステム、および複数隆線の抽出結果の合成を行うシステムなどに対して有用に適用することができる。 INDUSTRIAL APPLICABILITY The present invention is usefully applied to a system for redefining fingerprint core quality, a system for setting feature point confidence, a system for synthesizing multiple ridge extraction results, and the like. Can do.
１ 指紋照合システム
８ 指紋入力装置
９ 特徴抽出装置
１０ 指紋芯線品質計算装置
１２ 芯線幅測定部
１３ 芯線品質計算部
DESCRIPTION OF SYMBOLS 1 Fingerprint collation system 8 Fingerprint input device 9
Claims (6)
前記芯線幅測定部は、
前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、この垂線と前記マーキングされた芯線に対する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行うマーキング設定手段と、
前記芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定する探索垂線設定手段と、
前記芯線に対応する隣接芯線と前記探索垂線との交点に前記マーキングが行われている場合にこの交点を芯線幅端点Ａとし、前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点がマーキングされていない場合に当該交点を芯線幅端点Ｂとし、前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する芯線幅測定手段とを備えたことを特徴とする指紋品質計算装置。 A core width measuring unit that measures a core line width as a distance from a core line point that is an arbitrary point on a core line included in an area set in a fingerprint core image to an adjacent core line that indicates a core line adjacent to the core line including the core line point And a fingerprint quality calculation device comprising a core quality calculator that evaluates the quality of the fingerprint core in the region based on the degree of dispersion of the measurement results,
The core wire width measuring unit is
Marking the core line with a certain length starting from each fingerprint core feature point included in the region, and extending a perpendicular perpendicular to the feature point direction of the fingerprint core feature point from the fingerprint core feature point, Marking setting means for marking a certain length on the adjacent core line starting from the intersection of the perpendicular and the adjacent core line with respect to the marked core line,
Search perpendicular setting means for setting a search perpendicular perpendicular to the direction of the core wire at the core wire point, starting from the core wire point;
When the marking is performed at an intersection between an adjacent core line corresponding to the core line and the search perpendicular, this intersection is defined as a core width end point A, and the search normal is extended to a core line adjacent to the adjacent core line. Core line width measuring means for deriving the distance between the core line width end points A and B as the core line width at the core line point when the intersection point is not marked. Fingerprint quality calculator.
前記探索垂線設定手段は、前記芯線上の芯線点を接点とする前記芯線の接線を設定すると共に、前記芯線点で前記接線に直交する直線を前記探索垂線として設定する探索垂線設定機能を備えたことを特徴とする指紋品質計算装置。 The fingerprint quality calculation apparatus according to claim 1,
The search perpendicular setting means includes a search perpendicular setting function for setting a tangent of the core wire with a core point on the core wire as a contact, and setting a straight line perpendicular to the tangent at the core point as the search perpendicular. A fingerprint quality calculation device characterized by that.
前記マーキング設定手段は、前記指紋芯線特徴点が分岐点である場合に、前記隣接芯線と前記垂線との交点を中心として前記隣接芯線上の両方向に一定の長さのマーキングを行うことを特徴とした指紋品質計算装置。 The fingerprint quality calculation apparatus according to claim 1,
The marking setting means, when the fingerprint core line feature point is a bifurcation point, performs marking of a certain length in both directions on the adjacent core line around the intersection of the adjacent core line and the perpendicular. Fingerprint quality calculator.
前記マーキング設定手段は、前記指紋芯線特徴点が端点である場合に、前記隣接芯線と前記垂線との交点を起点として前記端点の特徴点方向と逆の方向に一定の長さのマーキングを行うことを特徴とした指紋品質計算装置。 In the fingerprint quality calculation apparatus according to claim 1 or 3,
When the fingerprint core feature point is an end point, the marking setting means performs marking of a certain length in a direction opposite to the feature point direction of the end point, starting from an intersection of the adjacent core line and the perpendicular. Fingerprint quality calculation device characterized by.
前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、
この垂線と前記マーキングされた芯線に対応する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行い、
前記領域に含まれる芯線上の任意点である芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定し、
前記芯線に対応する隣接芯線と前記探索垂線との交点に前記マーキングが行われている場合にこの交点を芯線幅端点Ａとし、
前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点がマーキングされていない場合にこの交点を芯線幅端点Ｂとし、
前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する構成とし、これらの各動作手順を前記指紋品質計算装置が実行するようにしたことを特徴とする指紋品質計算方法。 A fingerprint quality calculation apparatus for measuring a core width, which is a distance between different core lines included in a region set in a fingerprint core image, and evaluating the quality of a fingerprint core based on the core width. And
Marking the core line with a certain length starting from each fingerprint core feature point included in the region, and extending a perpendicular perpendicular to the feature point direction of the fingerprint core feature point from the fingerprint core feature point,
Starting from the intersection of this perpendicular and the adjacent core line corresponding to the marked core line, marking is performed on the adjacent core line with a certain length,
A search perpendicular perpendicular to the direction of the core line at the core line point is set starting from a core line point that is an arbitrary point on the core line included in the region,
When the marking is performed at the intersection between the adjacent core line corresponding to the core line and the search perpendicular, this intersection point is defined as a core line width end point A,
When the intersection with the adjacent core line is not marked with respect to the adjacent core line by extending the search perpendicular line, this intersection point is set as the core line width end point B,
A fingerprint quality calculation method characterized in that a distance between the core line width end points A and B is derived as a core line width at the core line point, and the fingerprint quality calculation apparatus executes each of these operation procedures.
前記領域に含まれる各指紋芯線特徴点を起点として芯線上に一定の長さのマーキングを行うと共に、前記指紋芯線特徴点から当該指紋芯線特徴点の特徴点方向に対して垂直な垂線を伸ばし、この垂線と前記マーキングされた芯線に隣接する隣接芯線との交点を起点として前記隣接芯線上に一定の長さのマーキングを行うマーキング設定機能と、
前記領域に含まれる芯線上の点としての芯線点を起点として当該芯線点における前記芯線の方向に対して垂直な探索垂線を設定する探索垂線設定機能と、
前記芯線に対する隣接芯線と前記探索垂線との交点にマーキングが行われている場合にこの交点を芯線幅端点Ａとし、前記探索垂線を延長して前記隣接芯線に対して隣接する芯線との交点がマーキングされていない場合にこの交点を芯線幅端点Ｂとし、前記芯線幅端点ＡおよびＢ間の距離を前記芯線点における芯線幅として導出する芯線幅測定機能とを、前記指紋品質計算装置の有するコンピュータに実現させることを特徴とした指紋品質計算プログラム。 A fingerprint quality calculation apparatus for measuring a core width which is a distance between different cores included in a region set in a fingerprint core image, and for evaluating the quality of the fingerprint core based on the core width Because
Marking the core line with a certain length starting from each fingerprint core feature point included in the region, and extending a perpendicular perpendicular to the feature point direction of the fingerprint core feature point from the fingerprint core feature point, A marking setting function for performing marking of a certain length on the adjacent core line starting from the intersection of the perpendicular and the adjacent core line adjacent to the marked core line,
A search perpendicular setting function for setting a search perpendicular perpendicular to the direction of the core line at the core line point, starting from a core line point as a point on the core line included in the region;
When marking is performed at the intersection of the adjacent core line and the search perpendicular to the core line, this intersection is defined as a core width end point A, and the intersection of the search perpendicular is extended to the adjacent core line. A computer having the fingerprint quality calculation device having a core line width measuring function for deriving a distance between the core line width end points A and B as a core line width at the core line point when the intersection is not marked as a core line width end point B A fingerprint quality calculation program that is characterized by being realized.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010234785A JP5679282B2 (en) | 2010-10-19 | 2010-10-19 | Core wire width measuring device, core wire width calculation method, core wire width calculation program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2010234785A JP5679282B2 (en) | 2010-10-19 | 2010-10-19 | Core wire width measuring device, core wire width calculation method, core wire width calculation program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012088918A true JP2012088918A (en) | 2012-05-10 |
| JP5679282B2 JP5679282B2 (en) | 2015-03-04 |
Family
ID=46260477
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2010234785A Active JP5679282B2 (en) | 2010-10-19 | 2010-10-19 | Core wire width measuring device, core wire width calculation method, core wire width calculation program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5679282B2 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014232373A (en) * | 2013-05-28 | 2014-12-11 | 日本電気株式会社 | Collation object extraction system, collation object extraction method, and collation object extraction program |
| WO2019074143A1 (en) * | 2017-10-12 | 2019-04-18 | 주식회사 유니온커뮤니티 | System for judging quality of fingerprint sensor and judging method thereof |
| JP2020501264A (en) * | 2016-12-08 | 2020-01-16 | ヴェリディウム アイピー リミテッド | System and method for performing fingerprint authentication using images captured with a mobile device |
| CN113723167A (en) * | 2021-04-02 | 2021-11-30 | 荣耀终端有限公司 | Fingerprint identification method and electronic equipment |
| US11263432B2 (en) | 2015-02-06 | 2022-03-01 | Veridium Ip Limited | Systems and methods for performing fingerprint based user authentication using imagery captured using mobile devices |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001118065A (en) * | 1999-10-14 | 2001-04-27 | Fujitsu Ltd | Device and method for fingerprint collation |
| JP2003173445A (en) * | 2001-12-05 | 2003-06-20 | Nec Corp | Fingerprint matching method and device |
-
2010
- 2010-10-19 JP JP2010234785A patent/JP5679282B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001118065A (en) * | 1999-10-14 | 2001-04-27 | Fujitsu Ltd | Device and method for fingerprint collation |
| JP2003173445A (en) * | 2001-12-05 | 2003-06-20 | Nec Corp | Fingerprint matching method and device |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014232373A (en) * | 2013-05-28 | 2014-12-11 | 日本電気株式会社 | Collation object extraction system, collation object extraction method, and collation object extraction program |
| US11263432B2 (en) | 2015-02-06 | 2022-03-01 | Veridium Ip Limited | Systems and methods for performing fingerprint based user authentication using imagery captured using mobile devices |
| JP2020501264A (en) * | 2016-12-08 | 2020-01-16 | ヴェリディウム アイピー リミテッド | System and method for performing fingerprint authentication using images captured with a mobile device |
| JP7242528B2 (en) | 2016-12-08 | 2023-03-20 | ヴェリディウム アイピー リミテッド | Systems and methods for performing fingerprint user authentication using images captured using mobile devices |
| WO2019074143A1 (en) * | 2017-10-12 | 2019-04-18 | 주식회사 유니온커뮤니티 | System for judging quality of fingerprint sensor and judging method thereof |
| KR101949167B1 (en) * | 2017-10-12 | 2019-05-08 | 주식회사 유니온커뮤니티 | System and Method for Judging Quality of Fingerprint Sensor |
| CN113723167A (en) * | 2021-04-02 | 2021-11-30 | 荣耀终端有限公司 | Fingerprint identification method and electronic equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5679282B2 (en) | 2015-03-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5679282B2 (en) | Core wire width measuring device, core wire width calculation method, core wire width calculation program | |
| JP5810581B2 (en) | Biological information processing apparatus, biological information processing method, and biological information processing program | |
| JP4586746B2 (en) | Fingerprint verification device, fingerprint pattern area extraction device, quality determination device, method and program thereof | |
| JP2011159035A (en) | Biometric authentication apparatus, biometric authentication method and program | |
| US11527099B2 (en) | Minutia features generation apparatus, system, minutia features generation method, and program | |
| WO2018166276A1 (en) | Text region positioning method and device, and computer readable storage medium | |
| EP2610820A2 (en) | Authentication apparatus, authentication program, and method of authentication | |
| US20190138840A1 (en) | Automatic ruler detection | |
| JP6569734B2 (en) | Image processing apparatus, image processing method, and program | |
| JP2006099326A (en) | Device, method, and program for determining plane four-finger image | |
| JP2013171306A (en) | Fingerprint quality evaluation device, fingerprint quality evaluation method, fingerprint quality evaluation program | |
| US11600000B2 (en) | Image processing method and system for selectively deleting label on medical image | |
| JP2011203822A (en) | Biometrics device, biometrics method and program | |
| JP2006119927A (en) | Pattern matching method and program | |
| JP4685711B2 (en) | Image processing method, apparatus and program | |
| CN109063770B (en) | Ruler detection verification method, system and computer readable storage medium | |
| JP7107425B2 (en) | Processing device, fingerprint image extraction processing device, system, processing method, and program | |
| TW202024991A (en) | Fingerprint identification method and apparatus, storage medium and terminal | |
| JP6175904B2 (en) | Verification target extraction system, verification target extraction method, verification target extraction program | |
| US20140341428A1 (en) | Apparatus and method for recognizing human body in hybrid manner | |
| US20170371418A1 (en) | Method for recognizing multiple user actions on basis of sound information | |
| JP2010181970A (en) | Equipment for biometric identification, biometric identification device, biometric identification system, discrimination reference determination method, biometric identification method, and program | |
| JP4735372B2 (en) | Fingerprint verification device and fingerprint verification method | |
| TW200813859A (en) | Matching methods and apparatus using landmark points in a print | |
| JPH1196380A (en) | Feature amount extracting method, feature extracting device, image discriminating method, image discriminating device and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130911 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140422 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140507 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140623 |
|
| 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: 20141209 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141225 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5679282 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |