CN108805034B - 一种基于概率几何特征的指纹特征相似度评价方法 - Google Patents
一种基于概率几何特征的指纹特征相似度评价方法 Download PDFInfo
- Publication number
- CN108805034B CN108805034B CN201810493104.9A CN201810493104A CN108805034B CN 108805034 B CN108805034 B CN 108805034B CN 201810493104 A CN201810493104 A CN 201810493104A CN 108805034 B CN108805034 B CN 108805034B
- Authority
- CN
- China
- Prior art keywords
- fingerprint
- fingerprints
- minutiae
- feature
- characteristic
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1365—Matching; Classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
- G06V40/10—Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
- G06V40/12—Fingerprints or palmprints
- G06V40/1347—Preprocessing; Feature extraction
- G06V40/1359—Extracting features related to ridge properties; Determining the fingerprint type, e.g. whorl or loop
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Collating Specific Patterns (AREA)
Abstract
本发明涉及一种基于概率几何特征的指纹特征相似度评价方法,包括以下步骤:确定待比对的2枚指纹的指纹纹型特征,并判断2枚指纹的指纹纹型特征是否匹配,得到2枚指纹的指纹纹型特征匹配函数值;识别2枚指纹纹线区域内的细节特征点,并判断2枚指纹的匹配细节特征点和差异细节特征点;计算2枚指纹的匹配细节特征点对应的质心位置坐标;计算2枚指纹匹配细节特征点的归一化特征距离;计算2枚指纹匹配细节特征点的特征角;计算2枚指纹的特征距离相似度评价函数值;计算2枚指纹的特征角相似度评价函数值;确定2枚指纹各差异细节特征点出现的概率;计算2枚指纹的基于概率几何特征的指纹特征相似度评价函数值。
Description
技术领域
本发明属于法庭科学技术领域,尤其涉及一种基于概率几何特征的指纹特征相似度评价方法。
背景技术
指纹特征是人体生物特征中一类重要的生物特征,由于指纹特征具有较好的自身稳定性和个体差异性,因此广泛用于人的个体识别中。在指纹特征比对与识别中,指纹特征的提取表征和特征匹配是决定指纹比对准确性的重要因素。目前存在多种指纹特征提取表征和相似度匹配方法,然而国内外尚没有统一的指纹特征相似度评价方法,在实际指纹特征匹配中,指纹鉴定所需的最小特征点数没有统一的规定。英国曾规定在法庭上用作证据的指纹至少具有16个细节特征匹配,荷兰和法国采用12个指纹细节特征匹配,西班牙采用10至12个指纹细节特征匹配;还有一些国家对指纹细节特征匹配的数量没有具体规定,如加拿大、美国、澳大利亚等,其指纹的特征匹配取决于指纹特征比对人员的意见。国内在指纹特征匹配方面没有统一的指纹细节特征最小匹配数量标准,在实际指纹特征比对案例中,曾出现过依据三至四个指纹细节特征点匹配而做出同一认定结论的案例。
事实上,从统计学和概率论的角度看不同类型的指纹细节特征出现的概率是不相同的,概率小的指纹细节特征在指纹纹线区域内一旦出现,则包含的信息量较大,具有较高的特征匹配价值;而概率大的指纹细节特征在指纹纹线区域内出现时,则包含的信息量相对较小,具有相对较低的特征匹配价值。目前国内外提出了一些基于概率统计的指纹特征匹配方法,进行了一定的探索,取得了一定的效果;但有些方法没有考虑到指纹特征位置及特征方向的匹配因素,有些方法没有考虑不同指纹细节特征类型之间概率化差异的问题,另外在指纹特征匹配数学模型中没有将特征不匹配的细节特征加以融合考虑。实际上,不同类型指纹纹型特征及其概率、不同类型指纹细节特征及其概率、指纹细节特征方向和相对位置等均为指纹的重要特征,这些特征在目前的指纹特征相似度评价方法中没有同时体现出来。
发明内容
针对上述问题,本发明的目的是提供一种基于概率几何特征的指纹特征相似度评价方法,综合考虑指纹纹型特征及概率、指纹细节特征类型及概率、指纹细节特征的方向和相对位置关系等重要因素,能够表征指纹变形和扭曲的因素对指纹特征相似度造成的影响。
为实现上述目的,本发明采取以下技术方案:一种基于概率几何特征的指纹特征相似度评价方法,包括以下步骤:1)确定待比对的2枚指纹的指纹纹型特征,并判断2枚指纹的指纹纹型特征是否匹配,得到2枚指纹的指纹纹型特征匹配函数值;2)识别2枚指纹纹线区域内的细节特征点,并标注2枚指纹的匹配细节特征点和差异细节特征点;分别在2枚指纹的指纹图像上确定匹配指纹特征点的类型、位置坐标和方向,并确定匹配细节特征点对应的质心位置坐标;3)根据2枚指纹的匹配细节特征点及其对应质心的位置坐标,分别计算2枚指纹的匹配细节特征点的特征距离,并分别对2枚指纹匹配细节特征点的特征距离进行归一化处理;同时计算2枚指纹的匹配细节特征点的特征角;4)根据2枚指纹匹配细节特征点的归一化特征距离,计算2枚指纹的特征距离相似度评价函数值;根据2枚指纹匹配细节特征点的特征角,计算2枚指纹的特征角相似度评价函数值;5)根据2枚指纹差异细节特征点的类型和个数,计算2枚指纹差异细节特征点的惩罚值;根据2枚指纹的特征距离相似度评价函数值、特征角相似度评价函数值,以及差异细节特征点惩罚值,计算2枚指纹的基于概率几何特征的指纹特征相似度评价函数值。
所述步骤1)中的指纹纹型特征包括弓型纹、左箕型纹、右箕型纹、斗型纹和杂型纹;根据文献从大量十指样本指纹中统计出弓型纹、左箕型纹、右箕型纹、斗型纹、杂型纹在指纹纹线区域内出现的概率分别为0.0210、0.2139、0.2370、0.5079、0.0202。
所述步骤1)中的指纹纹型特征匹配函数为:
式中,g(i)为指纹纹型特征匹配函数值;pgi为第i种指纹纹型特征在指纹纹线区域内出现的概率。
所述步骤2)中的细节特征点类型包括起点、终点、分歧点、结合点、小点、小勾、小桥、小眼、小棒;根据文献从大量十指样本指纹中统计出上述9种细节特征点在指纹纹线区域内出现的概率分别为0.0433、0.0399、0.0216、0.0200、0.0151、0.0074、0.0122、0.0064、0.0197。
所述步骤2)中质心位置坐标的计算公式为:
式中,x0和y0分别为质心的横坐标和纵坐标;N为匹配细节特征点的个数;xj和yj分别为第j个匹配细节特征点的横坐标和纵坐标。
所述步骤3)中2枚指纹的匹配细节特征点的特征距离是指匹配细节特征点与质心的连接线的长度;2枚指纹的匹配细节特征点的特征角是指匹配细节特征点与质心的连接线和该细节特征点方向的夹角。
所述步骤3)中的匹配细节特征点特征距离的归一化公式为:
式中,N为匹配细节特征点的个数;L′1j为第1枚指纹的第j个匹配细节特征点归一化后的特征距离;L11至L1N分别表示第1枚指纹的第1个至第N个匹配细节特征点的特征距离;L1j为第1枚指纹的第j个匹配细节特征点的特征距离;L′2j为第2枚指纹的第j个匹配细节特征点归一化后的特征距离;L21至L2N分别表示第2枚指纹的第1个至第N个匹配细节特征点的特征距离;L2j为第2枚指纹的第j个匹配细节特征点的特征距离。
所述步骤4)中的2枚指纹的特征距离相似度评价函数为:
式中,E1(L′1,L′2)为2枚指纹的特征距离相似度评价函数值;L′1和L′2分别为2枚指纹匹配细节特征点归一化特征距离组成的向量;N为匹配细节特征点的个数;pj为第j个匹配细节特征点在指纹纹线区域内出现的概率;b1为指纹特征距离相似度评价函数下降速度因子;L′1j为第1枚指纹的第j个匹配细节特征点归一化后的特征距离;L′2j为第2枚指纹的第j个匹配细节特征点归一化后的特征距离。
所述步骤4)中的2枚指纹的特征角相似度评价函数为:
式中,E2(α1,2)为2枚指纹的特征角相似度评价函数值;α1和α2分别为2枚指纹匹配细节特征点特征角组成的向量;N为匹配细节特征点的个数;pj为第j个匹配细节特征点在指纹纹线区域内出现的概率;b2为指纹特征角相似度评价函数下降速度因子;α1j为第1枚指纹的第j个匹配细节特征点的特征角;α2j为第2枚指纹的第j个匹配细节特征点的特征角。
所述步骤5)中的2枚指纹基于概率几何特征的指纹特征相似度评价函数为:
式中,R(L′1,L′2;α1,α2)为2枚指纹基于概率几何特征的指纹特征相似度评价函数值;g(i)为指纹纹型特征匹配函数值;E1(L′1,L′2)为2枚指纹的特征距离相似度评价函数值;E2(α1,α2)为2枚指纹的特征角相似度评价函数值;λ为指纹特征角相似度评价函数的加权因子;δ为惩罚因子;M为2枚指纹的差异细节特征点个数;pk为第k个差异细节特征点在指纹纹线区域内出现的概率。
本发明由于采取以上技术方案,其具有以下优点:1、本发明的一种基于概率几何特征的指纹特征相似度评价方法,综合考虑指纹纹型特征及概率、指纹细节特征类型及概率、指纹细节特征的特征距离和特征角等因素,能够表征指纹变形和扭曲因素对指纹特征相似度造成的影响。2、本发明的一种基于概率几何特征的指纹特征相似度评价方法,通过在指纹特征相似度计算过程中对特征距离做归一化处理,对指纹尺度放缩具有不变性。3、本发明的一种基于概率几何特征的指纹特征相似度评价方法,比对的2枚指纹匹配细节特征点对应的特征角具有相对性质,因此对指纹角度旋转具有不变性。4、本发明的一种基于概率几何特征的指纹特征相似度评价方法,融合考虑不匹配的细节特征,对出现差异的指纹细节特征点在相似度评价函数中进行惩罚,惩罚的大小与出现差异的指纹细节特征类型概率有关,概率越小,惩罚值越大。
附图说明
图1是本发明方法的流程图;
图2是现场指纹的原始图;
图3是十指样本指纹的原始图;
图4是现场指纹细节特征及质心标注示意图;
图5是十指样本指纹细节特征及质心标注示意图。
具体实施方式
下面结合附图和实施例对本发明进行详细的描述。
本发明的方法,首先确定待比对的2枚指纹的指纹纹型特征,并判断2枚指纹的指纹纹型特征是否匹配,如果指纹纹型特征不匹配,则可以判定2枚指纹特征不匹配,此时基于概率几何特征的指纹特征相似度评价函数值为0;如果指纹纹型特征匹配或者无法确定指纹纹型特征,则判断2枚指纹纹线区域内的匹配细节特征点和差异细节特征点,标注2枚指纹纹线区域内的匹配细节特征点的位置及方向,获取匹配细节特征点的种类特征、位置特征和方向特征,然后以匹配细节特征点为顶点,计算匹配细节特征点的质心,选取该质心为参考点,分别计算每个匹配细节特征点与质心之间的特征距离,并进行归一化处理后,计算特征距离相似度评价函数值;计算质心与匹配细节特征点的连接线和匹配细节特征点直线方向的特征角,并计算2枚指纹细节特征点对应的特征角相似度评价函数值;如果2枚指纹不存在差异细节特征点,则直接计算2枚指纹的特征相似度评价函数值;如果2枚指纹存在差异细节特征点,则通过惩罚项进行表征,记录2枚指纹的差异细节特征点类型和个数,然后计算2枚指纹差异细节特征点概率及差异惩罚的值。综合以上因素,最后计算2枚指纹对应的基于概率几何特征的指纹特征相似度评价函数值。
基于上述原理,如图1所示,本发明的一种基于概率几何特征的指纹特征相似度评价方法,具体包括以下步骤:
1)确定待比对的2枚指纹的指纹纹型特征,并判断2枚指纹的指纹纹型特征是否匹配,从而得到2枚指纹的指纹纹型特征匹配函数值。
在本发明中,将指纹纹型特征分为弓型纹、左箕型纹、右箕型纹、斗型纹和杂型纹,在指纹纹线区域内出现的概率分别为pg1、pg2、pg3、pg4、pg5;在不能确定指纹纹型特征的情况下,指纹纹型特征匹配函数值定义为1;如果指纹纹型特征不匹配,则定义指纹纹型特征匹配函数值为0;于是指纹纹型特征匹配函数定义如下:
式中,g(i)为指纹纹型特征匹配函数值;pgi为第i种指纹纹型特征在指纹纹线区域内出现的概率。
根据文献从大量十指样本指纹中可以统计出上述5种指纹纹型特征在指纹纹线区域内出现的概率如下表1所示。
表1从大量十指指纹样本中统计5种指纹纹型特征的概率表
2)判断2枚指纹纹线区域内的细节特征点,并标注2枚指纹的匹配细节特征点和差异细节特征点;分别在2枚指纹的指纹图像上确定匹配指纹特征点的类型、位置坐标和方向,并确定匹配细节特征点对应的质心位置坐标。
在本发明中细节特征点类型采用起点、终点、分歧点、结合点、小点、小勾、小桥、小眼、小棒,这9种细节特征点在指纹纹线区域内出现的概率分别为pm1、pm2、pm3、pm4、pm5、pm6、pm7、pm8、pm9,在确定细节特征点类型的基础上标注细节特征点的位置和特征方向,这些细节特征点的几何位置和方向规定如下:
起点:指纹纹线的起始点作为起点的位置,以起点为中心的邻域内多数纹线流向的方向作为起点的直线方向,正方向指向起点沿纹线的方向。
终点:指纹纹线的终止点作为终点的位置,以终点为中心的邻域内多数纹线流向的方向作为终点的直线方向,正方向指向终点沿纹线的方向。
分歧点:指纹纹线由1条纹线分岔为2条或者多条纹线,以分岔的分出点作为分歧点的位置,以分岔的分出点为中心的邻域内多数纹线流向的方向作为分歧点的直线方向,正方向指向纹线较多的一方。
结合点:指纹纹线由2条或者多条纹线汇聚为1条纹线,以汇聚的交汇点作为结合点为位置,以结合交汇点为中心的邻域内多数纹线流向的方向作为结合点的直线方向,正方向指向纹线较多的一方。
小点:指纹纹线中以小点的中心作为小点的位置,以小点为中心的邻域内多数纹线流向的方向作为小点的直线方向。
小勾:指纹纹线中分出的小枝杈的分出点作为小勾的位置,以小枝杈的分出点为中心的邻域内多数纹线流向的方向作为小勾的直线方向,正方向指向纹线较多的一方。
小桥:指纹纹线中以小桥纹线中点作为小桥的位置,以小桥纹线中点为中心的邻域内多数纹线流向的方向作为小桥的直线方向。
小眼:指纹纹线中以2个分出点连接线的中点作为小眼的位置,以分出点连接线的中点为中心的邻域内多数纹线流向的方向作为小眼的直线方向。
小棒:指纹纹线中以小棒的中点作为小棒的位置,以小棒的中点为中心的邻域内多数纹线流向的方向作为小棒的直线方向。
根据文献从大量十指样本指纹中统计出上述9种细节特征点在指纹纹线区域内出现的概率如下表2所示。
表2从大量十指样本指纹中统计9类指纹细节特征的概率表
细节特征类型 | 出现概率 | 细节特征类型 | 出现概率 | 细节特征类型 | 出现概率 |
起点p<sub>m1</sub> | 0.0433 | 小点p<sub>m5</sub> | 0.0151 | 小棒p<sub>m9</sub> | 0.0197 |
终点p<sub>m2</sub> | 0.0399 | 小勾p<sub>m6</sub> | 0.0074 | 无特征 | 0.7660 |
分歧点p<sub>m3</sub> | 0.0216 | 小桥p<sub>m7</sub> | 0.0122 | 其他特征 | 0.0484 |
结合点p<sub>m4</sub> | 0.0200 | 小眼p<sub>m8</sub> | 0.0064 |
在指纹图像中标注匹配细节特征点的位置,选取一个临时参考点(xL0,yL0),例如可以选取指纹图像的左上角像素点为临时参考点,左上角像素点的右侧为x轴的正方向,左上角像素点的下侧为y轴的正方向,建立二维平面直角坐标系,在此基础上确定匹配细节特征点的位置坐标和方向,然后可以确定匹配细节特征点对应的质心位置坐标。设共标注有N个匹配细节特征点,每个匹配细节特征点的位置坐标分别为(x1,y1)、(x2,y2)、...、(xN,yN),则质心(x0,y0)的位置坐标可以表示为:
3)根据质心位置坐标和匹配细节特征点的位置坐标,分别计算2枚指纹每个标注的匹配细节特征点与相应的质心之间的特征距离,并分别对2枚指纹的特征距离进行归一化处理;同时计算2枚指纹每个标注匹配细节特征点与质心的连接线和对应匹配细节特征点直线方向的特征角。
连接质心点与每个标注的匹配细节特征点,并计算质心与每个匹配细节特征点连接线和细节特征点直线方向的夹角,需要注意的是在本发明中的细节特征点类型中,起点、终点、分歧点、结合点、小勾均有正方向,而小点、小桥、小眼、小棒不规定直线的正方向。在计算质心与匹配细节特征点连接线和细节特征点直线方向的夹角时,对于有正方向的细节特征点,规定夹角为连接线与细节特征点直线正方向的夹角,对于没有正方向的细节特征点,规定夹角只满足2枚比对指纹的连接线与细节特征点直线相同侧的夹角即可。将匹配细节特征点与相应质心之间的距离称为特征距离,将上述规定的连接线与细节特征点直线方向的夹角称为特征角。设待比对的2枚指纹F1、F2的匹配细节特征点的特征距离及特征角分别表示如下:
F1:(L11,α11,L12,α12,…,L1N,α1N)其中α11,α12,…,α1N∈[0,π]
F2:(L21,α21,L22,α22,…,L2N,α2N)其中α21,α22,…,α2N∈[0,π]
式中,L11至L1N分别表示第1枚指纹的第1个至第N个匹配细节特征点的特征距离;α11至α1N分别表示第1枚指纹的第1个至第N个匹配细节特征点的特征角;L21至L2N分别表示第2枚指纹的第1个至第N个匹配细节特征点的特征距离;α21至α2N分别表示第2枚指纹的第1个至第N个匹配细节特征点的特征角。
然后分别对2枚指纹的匹配细节特征点的特征距离进行归一化处理,将特征距离归一化为[0,1]区间内,具体操作如下:
式中,L'1j为第1枚指纹的第j个匹配细节特征点归一化后的特征距离;L1j为第1枚指纹的第j个匹配细节特征点的特征距离;L′2j为第2枚指纹的第j个匹配细节特征点归一化后的特征距离;L2j为第2枚指纹的第j个匹配细节特征点的特征距离。
于是,2枚指纹的匹配细节特征点归一化后的特征距离及特征角表示如下:
F1′:(L′11,α11,L′12,α12,…,L′1N,α1N)其中α11,α12,…,α1N∈[0,π]
F2′:(L′21,α21,L′22,α22,…,L′2N,α2N)其中α21,α22,…,α2N∈[0,π]
4)根据2枚指纹匹配细节特征点的归一化特征距离,计算2枚指纹的特征距离相似度评价函数值;根据2枚指纹匹配细节特征点的特征角,计算2枚指纹的特征角相似度评价函数值。
2枚指纹匹配细节特征点对应的特征距离相似度评价函数E1(L′1,L′2)定义如下:
式中,L′1和L′2分别表示2枚指纹匹配细节特征点的归一化特征距离组成的向量;pj表示第j个指纹匹配细节特征点在指纹纹线区域内出现的概率;b1为指纹特征距离相似度评价函数下降速度因子,b1为实数且大于0。
2枚指纹匹配细节特征点对应的特征角相似度评价函数E2(α1,α2)定义如下:
式中,α1和α2分别表示2枚指纹匹配细节特征点的特征角组成的向量;α1j为第1枚指纹的第j个匹配细节特征点的特征角;α2j为第2枚指纹的第j个匹配细节特征点的特征角;b2为指纹特征角相似度评价函数下降速度因子,b2为实数且大于0。
5)根据2枚指纹的差异细节特征点的类型和个数,计算2枚指纹差异细节特征点的惩罚值;根据2枚指纹的特征距离和特征角相似度评价函数值,以及2枚指纹差异细节特征点的惩罚值,计算2枚指纹基于概率几何特征的指纹特征相似度评价函数值。
2枚指纹基于概率几何特征的指纹特征相似度评价函数定义如下:
式中,R(L′1,L'2;α1,α2)为2枚指纹基于概率几何特征的指纹特征相似度评价函数值;λ表示指纹特征角相似度评价函数的加权因子,0≤λ≤1;δ为惩罚因子,δ≥0;M表示2枚指纹中出现的差异指纹细节特征点个数;pk表示第k个差异指纹细节特征点在指纹纹线区域内出现的概率。
本发明综合考虑了指纹纹型特征及概率、指纹细节特征类型及概率、指纹细节特征点的特征距离和特征角等因素,能够表征指纹变形和扭曲的因素对指纹特征相似度造成的影响;其次由于在指纹特征相似度计算过程中,对特征距离做了归一化处理,因此本发明中的基于概率几何特征的指纹特征相似度评价方法对指纹尺度放缩具有不变性;同时由于本发明中定义的2枚指纹匹配的细节特征点对应的特征角具有相对性质,因此本发明中的指纹特征相似度评价方法对指纹角度旋转具有不变性。在本发明中基于概率几何特征的指纹特征相似度评价方法还可表征2枚指纹差异细节特征点的因素,对出现差异的细节特征点在相似度评价函数中进行惩罚,惩罚的大小与出现的差异细节特征点类型的概率有关,概率越小,惩罚值越大。在实际的计算过程中,惩罚因子δ可取值为10,加权因子λ设置为0.5,下降速度因子b1和b2可分别设置为1和10,当然也可根据实际需求,通过上述参数值的调整,设置特征距离相似度评价函数值、特征角相似度评价函数值以及惩罚值之间的权重。
下面以附图2中的现场指纹和附图3中的十指样本指纹为具体实施例,进一步说明本发明的一种基于概率几何特征的指纹特征相似度评价方法,具体包括以下步骤:
1)判断现场指纹与十指样本指纹的纹型特征是否匹配。从图2和图3可以看出,现场指纹和十指样本指纹的纹型特征均为斗型纹,斗型纹出现的概率为pg4=0.5079,因此现场指纹与十指样本指纹的指纹纹型特征匹配函数g(i)的值为1/pg4。
2)识别现场指纹和十指样本指纹的细节特征点,并判断现场指纹与十指样本指纹的匹配细节特征点和差异细节特征点;分别在现场指纹和十指样本指纹的指纹图像上标注匹配细节特征点的位置和特征方向。如图4和图5所示,共标注了11个匹配细节特征点,为了方便起见,将指纹图像的左上角像素点定义为坐标原点,指纹图像的上边缘右侧为x轴的正方向,指纹图像的左边缘下侧为y轴的正方向,以此为坐标系,于是可得出现场指纹和十指样本指纹中标注匹配细节特征点的类型和位置坐标,分别如下表3和表4所示:
表3现场指纹标注匹配细节特征点的类型及位置坐标
特征点 | 特征类型 | 位置坐标 | 特征点 | 特征类型 | 位置坐标 |
1 | 起点 | (264,226) | 7 | 起点 | (344,276) |
2 | 起点 | (252,265) | 8 | 终点 | (317,311) |
3 | 终点 | (239,281) | 9 | 起点 | (316,330) |
4 | 终点 | (282,295) | 10 | 起点 | (289,357) |
5 | 起点 | (323,256) | 11 | 起点 | (309,359) |
6 | 起点 | (329,275) |
表4十指样本指纹标注匹配细节特征点的类型及位置坐标
特征点 | 特征类型 | 位置坐标 | 特征点 | 特征类型 | 位置坐标 |
1 | 起点 | (463,466) | 7 | 起点 | (541,497) |
2 | 起点 | (458,511) | 8 | 终点 | (525,535) |
3 | 终点 | (448,532) | 9 | 起点 | (527,554) |
4 | 终点 | (493,529) | 10 | 起点 | (509,588) |
5 | 起点 | (518,487) | 11 | 起点 | (529,583) |
6 | 起点 | (528,498) |
需要说明的是,在表3和表4中,位置坐标是以图像中像素点的个数为距离单位。根据表3中的位置坐标,计算出现场指纹标注匹配细节特征点对应的质心位置坐标为(297,294);根据表4中的位置坐标,计算出十指样本指纹标注匹配细节特征点对应的质心位置坐标为(504,525)。
3)根据质心位置坐标和匹配细节特征点的位置坐标,计算现场指纹和十指样本指纹每个标注的匹配细节特征点与相应的质心之间的特征距离,距离单位为指纹图像像素点的个数,然后对现场指纹和十指样本指纹的特征距离分别进行归一化处理,计算结果如下表5和表6所示。计算现场指纹和十指样本指纹每个标注的匹配细节特征点与其质心的连接线和对应细节特征点直线方向的特征角,计算结果如下表7所示,角度的单位为度。
表5现场指纹细节特征点的特征距离表
特征点 | 特征距离 | 归一化 | 特征点 | 特征距离 | 归一化 |
1 | 75.58 | 1.000 | 7 | 50.33 | 0.666 |
2 | 53.54 | 0.708 | 8 | 26.25 | 0.347 |
3 | 59.44 | 0.786 | 9 | 40.71 | 0.539 |
4 | 15.03 | 0.199 | 10 | 63.51 | 0.840 |
5 | 46.04 | 0.609 | 11 | 66.10 | 0.875 |
6 | 37.22 | 0.492 |
表6十指样本指纹细节特征点的特征距离表
特征点 | 特征距离 | 归一化 | 特征点 | 特征距离 | 归一化 |
1 | 71.85 | 1.000 | 7 | 46.40 | 0.646 |
2 | 48.08 | 0.669 | 8 | 23.26 | 0.324 |
3 | 56.44 | 0.785 | 9 | 37.01 | 0.515 |
4 | 11.70 | 0.163 | 10 | 63.20 | 0.880 |
5 | 40.50 | 0.564 | 11 | 63.16 | 0.879 |
6 | 36.12 | 0.503 |
表7现场指纹与十指样本指纹特征角表
特征点 | 现场指纹 | 十指指纹 | 特征点 | 现场指纹 | 十指指纹 |
1 | 59.9 | 53.6 | 7 | 68.3 | 59.4 |
2 | 107.6 | 115.9 | 8 | 102.9 | 113.9 |
3 | 33.8 | 36.0 | 9 | 93.6 | 90.9 |
4 | 30.7 | 34.2 | 10 | 64.6 | 55.9 |
5 | 18.1 | 13.8 | 11 | 93.7 | 85.3 |
6 | 45.6 | 38.6 |
4)根据现场指纹和十指样本指纹匹配细节特征点的归一化特征距离,计算现场指纹和十指样本指纹的特征距离相似度评价函数值。将指纹特征距离相似度评价函数下降速度因子b1设置为1,标注匹配细节特征点个数N为11,因此,计算现场指纹和十指样本指纹的特征距离相似度评价函数值如下:
根据表7中列出的现场指纹和十指样本指纹匹配细节特征点的特征角,计算现场指纹和十指样本指纹的特征角相似度评价函数值。需要注意的是,代入时需要将特征角的单位转换为弧度单位,将指纹特征角相似度评价函数下降速度因子b2设置为10,因此计算现场指纹和十指样本指纹的特征角相似度评价函数值如下:
5)在本实施例中,现场指纹与十指样本指纹之间不存在差异细节特征点或者可以合理解释细节差异点,因此在指纹特征相似度评价函数中惩罚项的贡献为0。在本实施例中指纹特征角相似度评价函数的加权因子λ设置为0.5,则本实施例中现场指纹与十指样本指纹的基于概率几何特征的指纹特征相似度评价函数值R(L′1,L′2;α1,α2)为:
上述各实施例仅用于说明本发明,其中各部件的结构、设置位置及其连接方式等都是可以有所变化的,凡是在本发明技术方案的基础上进行的等同变换和改进,均不应排除在本发明的保护范围之外。
Claims (9)
1.一种基于概率几何特征的指纹特征相似度评价方法,包括以下步骤:
1)确定待比对的2枚指纹的指纹纹型特征,并判断2枚指纹的指纹纹型特征是否匹配,得到2枚指纹的指纹纹型特征匹配函数值;
2)识别2枚指纹纹线区域内的细节特征点,并标注2枚指纹的匹配细节特征点和差异细节特征点;分别在2枚指纹的指纹图像上确定匹配指纹特征点的类型、位置坐标和方向,并确定匹配细节特征点对应的质心位置坐标;
3)根据2枚指纹的匹配细节特征点及其对应质心的位置坐标,分别计算2枚指纹的匹配细节特征点的特征距离,并分别对2枚指纹匹配细节特征点的特征距离进行归一化处理;同时计算2枚指纹的匹配细节特征点的特征角;
4)根据2枚指纹匹配细节特征点的归一化特征距离,计算2枚指纹的特征距离相似度评价函数值;根据2枚指纹匹配细节特征点的特征角,计算2枚指纹的特征角相似度评价函数值;
5)根据2枚指纹差异细节特征点的类型和个数,计算2枚指纹差异细节特征点的惩罚值;根据2枚指纹的特征距离相似度评价函数值、特征角相似度评价函数值,以及差异细节特征点惩罚值,计算2枚指纹的基于概率几何特征的指纹特征相似度评价函数值;其中,2枚指纹基于概率几何特征的指纹特征相似度评价函数为:
式中,R(L′1,L′2;α1,α2)为2枚指纹基于概率几何特征的指纹特征相似度评价函数值;g(i)为指纹纹型特征匹配函数值;E1(L′1,L′2)为2枚指纹的特征距离相似度评价函数值;E2(α1,α2)为2枚指纹的特征角相似度评价函数值;λ为指纹特征角相似度评价函数的加权因子;δ为惩罚因子;M为2枚指纹的差异细节特征点个数;pk为第k个差异细节特征点在指纹纹线区域内出现的概率。
2.如权利要求1所述的一种基于概率几何特征的指纹特征相似度评价方法,其特征在于,所述步骤1)中的指纹纹型特征包括弓型纹、左箕型纹、右箕型纹、斗型纹和杂型纹;根据文献从大量十指样本指纹中统计出弓型纹、左箕型纹、右箕型纹、斗型纹、杂型纹在指纹纹线区域内出现的概率分别为0.0210、0.2139、0.2370、0.5079、0.0202。
4.如权利要求1或2所述的一种基于概率几何特征的指纹特征相似度评价方法,其特征在于,所述步骤2)中的细节特征点类型包括起点、终点、分歧点、结合点、小点、小勾、小桥、小眼、小棒;根据文献从大量十指样本指纹中统计出上述9种细节特征点在指纹纹线区域内出现的概率分别为0.0433、0.0399、0.0216、0.0200、0.0151、0.0074、0.0122、0.0064、0.0197。
6.如权利要求1所述的一种基于概率几何特征的指纹特征相似度评价方法,其特征在于,所述步骤3)中2枚指纹的匹配细节特征点的特征距离是指匹配细节特征点与质心的连接线的长度;2枚指纹的匹配细节特征点的特征角是指匹配细节特征点与质心的连接线和该细节特征点方向的夹角。
7.如权利要求1或2所述的一种基于概率几何特征的指纹特征相似度评价方法,其特征在于,所述步骤3)中的匹配细节特征点特征距离的归一化公式为:
式中,N为匹配细节特征点的个数;L′1j为第1枚指纹的第j个匹配细节特征点归一化后的特征距离;L11至L1N分别表示第1枚指纹的第1个至第N个匹配细节特征点的特征距离;L1j为第1枚指纹的第j个匹配细节特征点的特征距离;L′2j为第2枚指纹的第j个匹配细节特征点归一化后的特征距离;L21至L2N分别表示第2枚指纹的第1个至第N个匹配细节特征点的特征距离;L2j为第2枚指纹的第j个匹配细节特征点的特征距离。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810493104.9A CN108805034B (zh) | 2018-05-22 | 2018-05-22 | 一种基于概率几何特征的指纹特征相似度评价方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810493104.9A CN108805034B (zh) | 2018-05-22 | 2018-05-22 | 一种基于概率几何特征的指纹特征相似度评价方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108805034A CN108805034A (zh) | 2018-11-13 |
CN108805034B true CN108805034B (zh) | 2021-09-28 |
Family
ID=64091259
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810493104.9A Active CN108805034B (zh) | 2018-05-22 | 2018-05-22 | 一种基于概率几何特征的指纹特征相似度评价方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108805034B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110110640B (zh) * | 2019-04-29 | 2021-04-02 | 公安部物证鉴定中心 | 一种定量计算指纹变形大小的方法 |
CN111598023B (zh) * | 2020-05-20 | 2023-07-07 | 公安部物证鉴定中心 | 一种基于似然比的指纹鉴定方法和*** |
CN113688671B (zh) * | 2021-07-14 | 2024-07-19 | 公安部物证鉴定中心 | 一种指纹相似度的计算方法、装置、存储介质及终端 |
Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1664847A (zh) * | 2005-03-17 | 2005-09-07 | 上海交通大学 | 嵌入式***指纹的识别与匹配方法 |
CN101114335A (zh) * | 2007-07-19 | 2008-01-30 | 南京大学 | 全角度快速指纹识别方法 |
CN101408932A (zh) * | 2008-04-11 | 2009-04-15 | 浙江师范大学 | 一种基于指纹结构特征与纹理分析的指纹图像匹配方法 |
CN101777115A (zh) * | 2009-11-25 | 2010-07-14 | 中国科学院自动化研究所 | 一种安全的指纹认证方法及*** |
CN102799866A (zh) * | 2012-07-06 | 2012-11-28 | 哈尔滨理工大学 | 基于细节点偶然匹配概率模型的指纹比对方法 |
CN102831403A (zh) * | 2012-08-10 | 2012-12-19 | 深圳市奔凯安全技术有限公司 | 一种基于指纹特征点的识别方法 |
US8620020B2 (en) * | 2008-11-20 | 2013-12-31 | Workshare Technology, Inc. | Methods and systems for preventing unauthorized disclosure of secure information using image fingerprinting |
CN103761509A (zh) * | 2014-01-03 | 2014-04-30 | 甘肃农业大学 | 基于加密电路的免对齐指纹匹配方法及计算电路 |
CN104036268A (zh) * | 2014-07-03 | 2014-09-10 | 南昌欧菲生物识别技术有限公司 | 指纹注册方法、快速指纹认证方法及终端设备 |
CN104077560A (zh) * | 2014-01-13 | 2014-10-01 | 北京市公安局刑事侦查总队 | 指纹比对方法 |
CN104239871A (zh) * | 2014-09-26 | 2014-12-24 | 四川大学 | 一种基于最优四边形的快速指纹匹配方法 |
CN106228151A (zh) * | 2016-05-04 | 2016-12-14 | 中国人民解放军国防科学技术大学 | 指掌静脉融合特征识别方法 |
CN107704795A (zh) * | 2016-08-09 | 2018-02-16 | 上海图檬信息科技有限公司 | 基于微距图像的指纹识别方法 |
CN107909532A (zh) * | 2017-11-30 | 2018-04-13 | 公安部物证鉴定中心 | 一种基于模糊数学与概率论相结合的指纹特征评价方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6757411B2 (en) * | 2001-08-16 | 2004-06-29 | Liska Biometry Inc. | Method and system for fingerprint encoding and authentication |
CN105205439B (zh) * | 2015-02-13 | 2017-05-03 | 比亚迪股份有限公司 | 指纹重叠区域面积的计算方法及电子装置 |
-
2018
- 2018-05-22 CN CN201810493104.9A patent/CN108805034B/zh active Active
Patent Citations (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1664847A (zh) * | 2005-03-17 | 2005-09-07 | 上海交通大学 | 嵌入式***指纹的识别与匹配方法 |
CN101114335A (zh) * | 2007-07-19 | 2008-01-30 | 南京大学 | 全角度快速指纹识别方法 |
CN101408932A (zh) * | 2008-04-11 | 2009-04-15 | 浙江师范大学 | 一种基于指纹结构特征与纹理分析的指纹图像匹配方法 |
US8620020B2 (en) * | 2008-11-20 | 2013-12-31 | Workshare Technology, Inc. | Methods and systems for preventing unauthorized disclosure of secure information using image fingerprinting |
CN101777115A (zh) * | 2009-11-25 | 2010-07-14 | 中国科学院自动化研究所 | 一种安全的指纹认证方法及*** |
CN102799866A (zh) * | 2012-07-06 | 2012-11-28 | 哈尔滨理工大学 | 基于细节点偶然匹配概率模型的指纹比对方法 |
CN102831403A (zh) * | 2012-08-10 | 2012-12-19 | 深圳市奔凯安全技术有限公司 | 一种基于指纹特征点的识别方法 |
CN103761509A (zh) * | 2014-01-03 | 2014-04-30 | 甘肃农业大学 | 基于加密电路的免对齐指纹匹配方法及计算电路 |
CN104077560A (zh) * | 2014-01-13 | 2014-10-01 | 北京市公安局刑事侦查总队 | 指纹比对方法 |
CN104036268A (zh) * | 2014-07-03 | 2014-09-10 | 南昌欧菲生物识别技术有限公司 | 指纹注册方法、快速指纹认证方法及终端设备 |
CN104239871A (zh) * | 2014-09-26 | 2014-12-24 | 四川大学 | 一种基于最优四边形的快速指纹匹配方法 |
CN106228151A (zh) * | 2016-05-04 | 2016-12-14 | 中国人民解放军国防科学技术大学 | 指掌静脉融合特征识别方法 |
CN107704795A (zh) * | 2016-08-09 | 2018-02-16 | 上海图檬信息科技有限公司 | 基于微距图像的指纹识别方法 |
CN107909532A (zh) * | 2017-11-30 | 2018-04-13 | 公安部物证鉴定中心 | 一种基于模糊数学与概率论相结合的指纹特征评价方法 |
Non-Patent Citations (3)
Title |
---|
《Fingerprint matching and similarity checking system using minutiae based technique》;M. Adhiyaman等;《2015 IEEE International Conference on Engineering and Technology (ICETECH)》;20150320;第1-4页 * |
《一种鲁棒的指纹细节特征点匹配方法》;谢晓辉等;《计算机工程与应用》;20051031(第19期);第5-8页 * |
《基于局部特征结构的指纹匹配算法研究》;汪国有等;《计算机测量与控制》;20070430;第15卷(第4期);第515-517页 * |
Also Published As
Publication number | Publication date |
---|---|
CN108805034A (zh) | 2018-11-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107103323B (zh) | 一种基于图像轮廓特征的目标识别方法 | |
CN110097093B (zh) | 一种异源图像精确匹配方法 | |
WO2018107979A1 (zh) | 一种基于级联回归的多姿态的人脸特征点检测方法 | |
CN108805034B (zh) | 一种基于概率几何特征的指纹特征相似度评价方法 | |
CN104850838B (zh) | 基于表情不变区域的三维人脸识别方法 | |
CN107145829B (zh) | 一种融合纹理特征和尺度不变特征的掌静脉识别方法 | |
CN102332084B (zh) | 基于掌纹和人脸特征提取的身份识别方法 | |
CN106980809B (zh) | 一种基于asm的人脸特征点检测方法 | |
CN103984920B (zh) | 一种基于稀疏表示与多特征点的三维人脸识别方法 | |
CN104778701A (zh) | 一种基于rgb-d传感器的局部图像描述方法 | |
CN108491498A (zh) | 一种基于多特征检测的卡口图像目标搜索方法 | |
CN109190460B (zh) | 基于累积匹配和等错误率的手形手臂静脉融合识别方法 | |
EP2050040A2 (en) | Method and apparatus for determining print image quality | |
CN103927511A (zh) | 基于差异特征描述的图像识别方法 | |
CN111507206A (zh) | 一种基于多尺度局部特征融合的手指静脉识别方法 | |
CN111339932B (zh) | 一种掌纹图像预处理方法和*** | |
Ouyang et al. | Fingerprint pose estimation based on faster R-CNN | |
Jain et al. | Fingerprint image analysis: role of orientation patch and ridge structure dictionaries | |
Zhang et al. | Spectral clustering of straight-line segments for roof plane extraction from airborne LiDAR point clouds | |
CN114358166B (zh) | 一种基于自适应k均值聚类的多目标定位方法 | |
Liang et al. | Fingerprint matching using minutia polygons | |
CN110222660B (zh) | 一种基于动态与静态特征融合的签名鉴伪方法及*** | |
CN109508674B (zh) | 基于区域划分的机载下视异构图像匹配方法 | |
Castillo-Rosado et al. | Latent fingerprint matching using distinctive ridge points | |
Wang et al. | Sphere-spin-image: A viewpoint-invariant surface representation for 3D face recognition |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |