CN107909532A - 一种基于模糊数学与概率论相结合的指纹特征评价方法 - Google Patents
一种基于模糊数学与概率论相结合的指纹特征评价方法 Download PDFInfo
- Publication number
- CN107909532A CN107909532A CN201711240671.5A CN201711240671A CN107909532A CN 107909532 A CN107909532 A CN 107909532A CN 201711240671 A CN201711240671 A CN 201711240671A CN 107909532 A CN107909532 A CN 107909532A
- Authority
- CN
- China
- Prior art keywords
- msub
- fingerprint
- fingerprints
- mrow
- feature
- 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
- 238000011156 evaluation Methods 0.000 title claims abstract description 23
- 238000000034 method Methods 0.000 claims description 12
- 210000000158 ommatidium Anatomy 0.000 claims description 11
- 210000003746 feather Anatomy 0.000 claims description 9
- 230000000977 initiatory effect Effects 0.000 claims description 9
- 238000004364 calculation method Methods 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 abstract description 5
- 239000000463 material Substances 0.000 description 2
- 230000006641 stabilisation Effects 0.000 description 2
- 238000011105 stabilization Methods 0.000 description 2
- 230000015572 biosynthetic process Effects 0.000 description 1
- 239000008280 blood Substances 0.000 description 1
- 210000004369 blood Anatomy 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000000763 evoking effect Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 210000000056 organ Anatomy 0.000 description 1
- 238000003786 synthesis reaction Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
- G06Q50/26—Government or public services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Tourism & Hospitality (AREA)
- Computational Mathematics (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Probability & Statistics with Applications (AREA)
- Life Sciences & Earth Sciences (AREA)
- Algebra (AREA)
- Multimedia (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Human Computer Interaction (AREA)
- Evolutionary Biology (AREA)
- Educational Administration (AREA)
- Bioinformatics & Computational Biology (AREA)
- Health & Medical Sciences (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- Collating Specific Patterns (AREA)
- Measurement Of The Respiration, Hearing Ability, Form, And Blood Characteristics Of Living Organisms (AREA)
Abstract
本发明涉及一种基于模糊数学与概率论相结合的指纹特征评价方法,包括以下步骤:在给定现场指纹和十指样本指纹后,比对现场指纹与十指样本指纹的纹型特征是否一致,确定指纹纹型特征出现的概率;分析判断现场指纹与十指样本指纹的特征点类型、指纹纹线流向、特征点之间的间隔线数是否一致,在指纹图像上标注现场指纹与十指样本指纹比对一致的细节特征,计算标注的指纹细节特征在指纹纹线区域内同时出现的组合概率;分析判断标注的指纹细节特征的稳定性,得出每个标注的指纹细节特征在指纹特征稳定性判断论域内的取值;列出每个标注的指纹细节特征对应的模糊隶属度;计算现场指纹与十指样本指纹特征匹配的概率。
Description
技术领域
本发明属于公安刑事技术、司法鉴定、公共安全技术领域,尤其涉及一种基于模糊数学与概率论相结合的指纹特征评价方法。
背景技术
指纹被认为物证之首,指纹特征匹配方法作为对犯罪嫌疑人进行同一认定的依据,在公安机关刑事技术、司法鉴定、公共安全等领域具有重要的作用。自从1892年阿根廷警察在一起凶杀案中第一次用现场指纹特征认定了凶手以来,指纹特征匹配距今已有一百多年的历史,但对于指纹特征同一认定所需要达到的特征点数的讨论一直没有停息。目前,世界各国对进行指纹特征同一认定所需的最小细节特征点数没有统一的标准,一些国家对指纹特征进行同一认定所需的最小细节特征点数如下表1所示,而在实际工作中往往依据指纹比对人员的工作经验作出指纹特征匹配的结论。
表1 不同国家对指纹特征同一认定所需的最小特征点数
国家 | 所需的最小特征点数 |
荷兰、法国、奥地利 | 12个 |
德国 | 12个,但纹形清晰时8个 |
西班牙 | 10-12个 |
瑞士 | 8个 |
中国、美国、加拿大 | 没有具体标准,依靠专家意见,一般定为8-10个 |
目前,在国内实际的指纹特征匹配中,一般以至少8-10个指纹细节特征点作为同一认定的方法,但这一标准并不具有强制效力,并且全国各地的物证鉴定部门在具体的指纹特征匹配工作中的做法也不尽相同。据报道,曾经出现过利用3个指纹细节特征点而进行同一认定的成功案例;也曾发现过在指纹特征比对中现场指纹的部分区域与十指样本指纹的对应区域能够匹配8个指纹细节特征点,但实际上现场指纹与十指样本指纹却不是同一人所留的情况。
这是因为目前在比对指纹特征时往往均衡地处理每一类指纹细节特征,但实际上每类指纹细节特征的出现概率是不相同的。出现概率小的指纹细节特征在现场指纹中一旦出现,则所含有的信息量较大,进行同一认定时所需的特征点数可以适当减少;出现概率大的指纹细节特征在现场指纹中出现时,则所含有的信息量较小,进行同一认定时所需的特征点数就要适当增加。另外,目前的指纹特征匹配方法没有将指纹特征的稳定性做数学量化考虑,而实践中所遇到的指纹往往出现残缺不全、指纹图像模糊、指纹变形及扭曲等多种情况。
实际上指纹特征匹配工作本身就是一项指纹特征比对人员判定指纹特征与数学中概率论相结合的一项工作,并且指纹特征比对人员所判定的指纹特征还具有一定的模糊性。而目前的指纹特征匹配方法没有将这种指纹特征比对人员判断指纹特征的模糊性与指纹特征匹配的概率化表述有机结合起来,种种指纹特征匹配的实践表明,目前的指纹特征匹配方法在一定程度上缺乏科学依据,所得出的指纹特征匹配结论在某种程度上也就缺乏一定的科学性。
发明内容
针对上述问题,本发明的目的是提供一种基于模糊数学与概率论相结合的指纹特征评价方法,将概率论和模糊逻辑引入指纹特征相似度评价,采用数学概率与模糊逻辑相结合的方式判定指纹细节特征,使得指纹特征匹配更为科学化和规范化,解决目前的指纹特征匹配方法缺乏科学性的问题。
为实现上述目的,本发明采取以下技术方案:一种基于模糊数学与概率论相结合的指纹特征评价方法,包括以下步骤:
1)在给定现场指纹和十指样本指纹后,比对现场指纹与十指样本指纹的纹型特征是否一致:如果现场指纹与十指样本指纹的纹型特征不一致,则认为现场指纹与十指样本指纹特征匹配概率为0;如果现场指纹与十指样本指纹的纹型特征相同,则根据纹型的类型确定指纹纹型特征出现的概率,并继续下一步;如果由于现场指纹残缺不全或模糊而无法确定指纹纹型特征,则认为各种指纹纹型特征均可能出现,将指纹纹型特征出现的概率设为1,并继续下一步;
2)分析判断现场指纹与十指样本指纹的特征点类型、指纹纹线流向、特征点之间的间隔线数是否一致:如果现场指纹与十指样本指纹在7类指纹细节特征中均存在本质上的稳定差异,则认为现场指纹与十指样本指纹特征匹配概率为0;如果存在一致的细节特征,则在指纹图像上标注现场指纹与十指样本指纹比对一致的细节特征,并根据7类指纹细节特征的划分确定每个标注的指纹细节特征的类型,计算标注的指纹细节特征在指纹纹线区域内同时出现的组合概率,继续下一步;
3)分析判断步骤2)中标注的指纹细节特征的稳定性,得出每个标注的指纹细节特征在指纹特征稳定性判断论域内的取值;
4)根据步骤3)得出的每个标注的指纹细节特征在指纹特征稳定性判断论域内的取值,列出每个标注的指纹细节特征对应的模糊隶属度;
5)根据步骤1)得到的指纹纹型特征出现的概率、步骤2)得到的标注的指纹细节特征在指纹纹线区域内同时出现的组合概率和步骤4)得到的每个标注的指纹细节特征对应的模糊隶属度,计算现场指纹与十指样本指纹特征匹配的概率。
所述指纹纹型划分为5种,分别为弓型纹、左箕型纹、右箕型纹、斗型纹和杂型纹。
根据文献从大量十指样本指纹中统计出弓型纹、左箕型纹、右箕型纹、斗型纹、杂型纹出现的概率分别为0.0210、0.2139、0.2370、0.5079、0.0202。
所述7类指纹细节特征分别为起始特征、终止特征、相邻纹线间分叉特征、短棒特征、小眼特征、小点特征和细点线特征。
所述步骤2)中计算标注的指纹细节特征在指纹纹线区域内同时出现的组合概率,具体包括以下步骤:
I、分别统计标注的指纹细节特征的总数M和标注的指纹细节特征中7类指纹细节特征的个数;其中,起始特征的个数为N1,终止特征的个数为N2,相邻纹线间分叉特征的个数为N3/2,短棒特征的个数为N4/2,小眼特征的个数为N5/2,小点特征的个数为N6,细点线特征的个数为N7/2;
II、计算标注的指纹细节特征在指纹纹线区域内同时出现具有的组合C为:
III、计算标注的指纹细节特征在指纹纹线区域内同时出现的组合概率Ps为:
式中,p1、p2、p3、p4、p5、p6、p7分别为起始特征、终止特征、相邻纹线间分叉特征、短棒特征、小眼特征、小点特征和细点线特征在指纹纹线区域内出现的概率。
根据文献从大量十指样本指纹中统计出p1、p2、p3、p4、p5、p6、p7分别为0.0844、0.0779、0.0196、0.0197、0.0064、0.0151、0.0139,以及无特征区域的概率为0.7630。
所述步骤3)中的指纹特征稳定性判断论域U为:
U={x1=清晰,x2=较清晰,x3=较模糊,x4=很模糊}。
所述步骤4)中模糊隶属度的计算公式为:
式中,xj为指纹细节特征在指纹特征稳定性判断论域内的取值,j=1,2,3,4;a、b、c、d均为模糊隶属度的计算参数。
所述步骤5)中现场指纹与十指样本指纹特征匹配概率PI的计算公式为:
式中,Pwi为指纹纹型特征出现的概率,i=1,2,3,4,5;Ps为标注的指纹细节特征在指纹纹线区域内同时出现的组合概率;为标注的指纹细节特征对应的模糊隶属度;xj为指纹细节特征在指纹特征稳定性判断论域内的取值,j=1,2,3,4;dj为指纹细节特征在指纹特征稳定性判断论域内取值为xj的个数,dj≤M;M标注的指纹细节特征的总数。
本发明由于采取以上技术方案,其具有以下优点:1、本发明的一种基于模糊数学与概率论相结合的指纹特征评价方法,通过将概率论引入指纹特征相似度的评价,综合考虑指纹纹型特征和指纹细节特征的概率化表述,对评价现场指纹与十指样本指纹之间特征的匹配更加符合概率思想的客观实际,在一定程度上改变了传统指纹特征匹配绝对肯定或绝对否定的结论。2、本发明的一种基于模糊数学与概率论相结合的指纹特征评价方法,考虑了指纹图像中指纹细节特征稳定性的问题,指纹细节特征的稳定性由指纹特征比对人员判定后结合模糊数学的思想,构建指纹细节特征的模糊隶属度函数,并确定指纹细节特征稳定性的隶属度,使得指纹特征匹配得以数字化和科学化。
附图说明
图1是本发明方法的流程图;
图2是现场指纹的实例图;
图3是十指样本指纹的实例图;
图4是现场指纹与十指样本指纹特征比对的实例图。
具体实施方式
下面结合附图和实施例对本发明进行详细的描述。
本发明在根据大量指纹纹型和特征点出现频数进行统计的基础上,运用模糊数学和概率论方法构建现场指纹与十指样本指纹之间特征匹配的数学模型,综合考虑5种指纹纹型特征、7类指纹细节特征以及指纹细节特征的稳定性,将5种指纹纹型特征、7类指纹细节特征进行概率化表述,并考虑指纹细节特征的稳定性问题,将指纹图像中出现的指纹细节特征的稳定性进行模糊化处理,定义基于指纹细节特征稳定性的模糊隶属度函数,并确定指纹细节特征稳定性的隶属度;最后根据现场指纹与十指样本指纹之间的纹型特征、指纹细节特征及指纹细节特征的模糊隶属度,计算现场指纹特征与十指样本指纹特征之间的匹配概率。
基于上述原理,如图1所示,本发明的一种基于模糊数学与概率论相结合的指纹特征评价方法,具体包括以下步骤:
1)在指纹特征匹配中,在给定现场指纹和十指样本指纹后,首先比对现场指纹与十指样本指纹的纹型特征是否同一:如果现场指纹与十指样本指纹的纹型特征不同一,则可以直接得出现场指纹与十指样本指纹特征匹配概率为0的结论;如果现场指纹与十指样本指纹的纹型特征相同,则根据纹型的类型确定现场指纹纹型特征出现的概率,并继续下一步;如果由于现场指纹残缺不全或者模糊等原因而无法确定指纹纹型特征,则认为各种指纹纹型特征均可能出现,此时将不考虑指纹纹型特征对指纹特征匹配概率的贡献,因此将指纹纹型特征出现的概率Pw设定为1,并继续下一步。
在本发明中,将指纹纹型划分为5种,分别为弓型纹、左箕型纹、右箕型纹、斗型纹和杂型纹;令5种纹型特征出现的概率分别为弓型纹Pw1、左箕型纹Pw2、右箕型纹Pw3、斗型纹Pw4和杂型纹Pw5,根据文献从大量十指样本指纹中可以统计出上述5种指纹纹型特征出现的概率如下表2所示。
表2 从大量十指指纹样本中统计5种指纹纹型特征的概率表
指纹纹型 | 出现概率 |
弓型纹Pw1 | 0.0210 |
左箕型纹Pw2 | 0.2139 |
右箕型纹Pw3 | 0.2370 |
斗型纹Pw4 | 0.5079 |
杂型纹Pw5 | 0.0202 |
2)在确定现场指纹与十指样本指纹的纹型特征相同或者无法确定指纹的纹型特征的情况下,继续比对现场指纹与十指样本指纹的细节特征;分析判断现场指纹与十指样本指纹的特征点类型、指纹纹线流向、特征点之间的间隔线数等是否一致,并在指纹图像上标注现场指纹与十指样本指纹比对的细节特征,根据下面的7类指纹细节特征的划分,确定指纹细节特征的类型,得出每个指纹细节特征的概率;如果现场指纹与十指样本指纹在7类指纹细节特征中存在本质上的稳定的差异,则可以直接认为现场指纹与十指样本指纹特征的匹配概率为0。
为便于指纹特征比对及细节特征点分类,在本发明中将指纹细节特征点划分为7类指纹细节特征:
起始特征:该类特征包括起点和分歧2种指纹细节特征,指纹特征匹配中出现的指纹细节特征点个数为N1,该类特征在指纹纹线区域内出现的概率为p1。
终止特征:该类特征包括终点和结合2种指纹细节特征,指纹特征匹配中出现的指纹细节特征点个数为N2,该类特征在指纹纹线区域内出现的概率为p2。
相邻纹线间分叉特征:该类特征包括小勾和小桥2种指纹细节特征,值得注意的是在该类特征中,每个小勾和小桥特征均由2个细节特征点表示,指纹特征匹配中出现的指纹细节特征点个数为N3,该类特征在指纹纹线区域内出现的概率为p3。
短棒特征:该类特征只包括短棒1种指纹细节特征,值得注意的是在该类特征中,每个短棒特征由2个细节特征点表示,指纹特征匹配中出现的指纹细节特征点个数为N4,该类特征在指纹纹线区域内出现的概率为p4。
小眼特征:该类特征只包括小眼1种指纹细节特征,值得注意的是在该类特征中,每个小眼特征由2个细节特征点表示,指纹特征匹配中出现的指纹细节特征点个数为N5,该类特征在指纹纹线区域内出现的概率为p5。
小点特征:该类特征只有小点,指纹特征匹配中出现的指纹细节特征点个数为N6,该类特征在指纹纹线区域内出现的概率为p6。
细点线特征:该类特征具有较强的稳定性,从细节特征点数来看,该类特征中细节特征点数也成双出现,每个细点线由2个指纹细节特征点表示,指纹特征匹配中出现的指纹细节特征点个数为N7,该类特征在指纹纹线区域内出现的概率为p7。
在现场指纹与十指样本指纹纹型特征相同的情况下,假设指纹7类细节特征在指纹纹线区域内同时出现,并设上述7类指纹细节特征的总数为M,则有:
于是这7类指纹细节特征在指纹纹线区域内同时出现具有的组合C可表示如下:
在不考虑指纹纹型特征,仅考虑指纹细节特征之间存在的位置关系时,这7类指纹细节特征在指纹纹线区域内同时出现的组合概率Ps可表示为:
根据文献从大量十指样本指纹中可以统计出上述7类指纹细节特征在指纹纹线区域内出现的概率如下表3所示。
表3 从大量十指样本指纹中统计7类指纹细节特征的概率表
细节特征 | 出现概率 | 细节特征 | 出现概率 |
起始特征p1 | 0.0844 | 终止特征p2 | 0.0779 |
相邻纹线间分叉特征p3 | 0.0196 | 短棒特征p4 | 0.0197 |
小眼特征p5 | 0.0064 | 小点特征p6 | 0.0151 |
细点线特征p7 | 0.0139 | 无特征区域 | 0.7630 |
在考虑到指纹纹型特征的因素后,在现场指纹与十指样本指纹纹型特征确定的情况下,这7类指纹细节特征在指纹纹线区域内同时出现的组合概率P可表示为:
P=PsPwi (i=1,2,3,4,5)
式中,i为指纹纹型特征的类型。
3)分析判断步骤2)中标注的指纹细节特征的稳定性,得出每个标注的指纹细节特征在论域U的取值。
在指纹特征匹配中,指纹图像容易受到多种因素的影响而模糊残缺,指纹特征比对人员对模糊指纹的特征点清晰程度和稳定程度判断往往比较模糊,这也符合指纹图像视觉判断具有一定主观性这一客观事实。为此定义指纹图像中指纹特征稳定性的判断为论域U,为论域U上的一个模糊集,设论域U如下:
U={x1=清晰,x2=较清晰,x3=较模糊,x4=很模糊}
4)根据步骤3)标注的指纹细节特征的稳定性结果,列出标注的指纹细节特征对应的模糊隶属度
设定U中每个元素隶属模糊集的隶属度函数为:
式中,对于不同隶属度函数参数a、b、c、d的取值可参照下表4。
表4 隶属度函数参数取值
a | b | c2 | d | |
x1 | 1 | 5 | 1 | 0 |
x2 | 1 | 3.8 | 1 | 0 |
x3 | 1 | 2.4 | 1 | 0 |
x4 | 1 | 1 | 1 | 0 |
在设定元素x1=5、x2=4、x3=3、x4=2的情况下,则模糊集可表示为:
式中,“+”不表示求和,而是表示元素与特征函数的总括。
5)计算现场指纹与十指样本指纹特征匹配的概率PI。
在不考虑现场指纹与十指样本指纹细节特征稳定性的情况下,上述7类指纹细节特征在指纹纹线区域内同时出现时,现场指纹与十指样本指纹之间的匹配概率PI为:
PI=(1-P)×100%
在考虑到现场指纹和十指样本指纹关于7类指纹细节特征稳定性的情况下,7类指纹细节特征的总数为M,指纹细节特征稳定性评判为元素xk(j=1,2,3,4)的个数分别为dj(dj≤M),则现场指纹与十指样本指纹特征匹配的概率PI可表示为:
概率PI即为结合模糊数学与概率论计算的现场指纹与十指样本指纹特征之间的匹配概率。
下面以图2中的现场指纹和图3中的十指样本指纹为具体实施例,进一步说明本发明的一种基于模糊数学与概率论相结合的指纹特征评价方法,具体包括以下步骤:
1)在给定现场指纹和十指样本指纹后,首先比对现场指纹与十指样本指纹的纹型特征是否一致。从图2和图3可以看出,由于现场指纹残缺,不能判断出现场指纹的纹型特征,此时不考虑指纹纹型特征对指纹特征匹配概率的贡献,因此将指纹纹型特征概率Pw设定为1。
2)如图4所示,分析判断现场指纹与十指样本指纹在特征点类型、指纹纹线流向、特征点之间的间隔线数等是否一致,并在指纹图像上标注现场指纹与十指样本指纹比对的细节特征,共标注指纹细节特征10个;在上述7类指纹细节特征中,起始特征数N1为7个,终止特征数N2为3个,相邻纹线间分叉特征数N3/2为0个,短棒特征数N4/2为0个,小眼特征数N5/2为0个,小点特征数N6为0个,细点线特征数N7/2为0个。
于是7类指纹细节特征在指纹纹线区域内同时出现具有的组合C可表示如下:
这7类指纹细节特征在指纹纹线区域内同时出现的组合概率Ps可表示为:
由于现场指纹残缺,无法判断现场指纹的纹型,因此不考虑指纹纹型对指纹特征匹配概率的贡献,则这7类指纹细节特征在指纹纹线区域内同时出现的概率可表示为:
P=Ps=1.202×10-13
3)在图4中分析判断步骤2)中标注的10个指纹细节特征的稳定性,得出每个标注的指纹细节特征在论域U的取值,结果如下表5所示。
表5 标注的10个细节特征在论域U的取值
细节特征 | 论域取值 | 细节特征 | 论域取值 | 细节特征 | 论域取值 |
1 | x2 | 2 | x1 | 3 | x1 |
4 | x1 | 5 | x1 | 6 | x1 |
7 | x1 | 8 | x1 | 9 | x1 |
10 | x1 |
4)根据步骤3)标注的10个指纹细节特征的稳定性结果,列出标注的10个指纹细节特征对应的模糊隶属度结果如下表6所示。
表6 标注的10个指纹细节特征对应的模糊隶属度
细节特征 | 模糊隶属度 | 细节特征 | 模糊隶属度 | 细节特征 | 模糊隶属度 |
1 | 0.9802 | 2 | 1 | 3 | 1 |
4 | 1 | 5 | 1 | 6 | 1 |
7 | 1 | 8 | 1 | 9 | 1 |
10 | 1 |
5)计算现场指纹与十指样本指纹特征匹配的概率为:
上述各实施例仅用于说明本发明,其中各部件的结构、设置位置及其连接方式等都是可以有所变化的,凡是在本发明技术方案的基础上进行的等同变换和改进,均不应排除在本发明的保护范围之外。
Claims (10)
1.一种基于模糊数学与概率论相结合的指纹特征评价方法,包括以下步骤:
1)在给定现场指纹和十指样本指纹后,比对现场指纹与十指样本指纹的纹型特征是否一致:如果现场指纹与十指样本指纹的纹型特征不一致,则认为现场指纹与十指样本指纹特征匹配概率为0;如果现场指纹与十指样本指纹的纹型特征相同,则根据纹型的类型确定指纹纹型特征出现的概率,并继续下一步;如果由于现场指纹残缺不全或模糊而无法确定指纹纹型特征,则认为各种指纹纹型特征均可能出现,将指纹纹型特征出现的概率设为1,并继续下一步;
2)分析判断现场指纹与十指样本指纹的特征点类型、指纹纹线流向、特征点之间的间隔线数是否一致:如果现场指纹与十指样本指纹在7类指纹细节特征中均存在本质上的稳定差异,则认为现场指纹与十指样本指纹特征匹配概率为0;如果存在一致的细节特征,则在指纹图像上标注现场指纹与十指样本指纹比对一致的细节特征,并根据7类指纹细节特征的划分确定每个标注的指纹细节特征的类型,计算标注的指纹细节特征在指纹纹线区域内同时出现的组合概率,继续下一步;
3)分析判断步骤2)中标注的指纹细节特征的稳定性,得出每个标注的指纹细节特征在指纹特征稳定性判断论域内的取值;
4)根据步骤3)得出的每个标注的指纹细节特征在指纹特征稳定性判断论域内的取值,列出每个标注的指纹细节特征对应的模糊隶属度;
5)根据步骤1)得到的指纹纹型特征出现的概率、步骤2)得到的标注的指纹细节特征在指纹纹线区域内同时出现的组合概率和步骤4)得到的每个标注的指纹细节特征对应的模糊隶属度,计算现场指纹与十指样本指纹特征匹配的概率。
2.如权利要求1所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,所述指纹纹型划分为5种,分别为弓型纹、左箕型纹、右箕型纹、斗型纹和杂型纹。
3.如权利要求2所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,根据文献从大量十指样本指纹中统计出弓型纹、左箕型纹、右箕型纹、斗型纹、杂型纹出现的概率分别为0.0210、0.2139、0.2370、0.5079、0.0202。
4.如权利要求1或2或3所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,所述7类指纹细节特征分别为起始特征、终止特征、相邻纹线间分叉特征、短棒特征、小眼特征、小点特征和细点线特征。
5.如权利要求4所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,所述步骤2)中计算标注的指纹细节特征在指纹纹线区域内同时出现的组合概率,具体包括以下步骤:
I、分别统计标注的指纹细节特征的总数M和标注的指纹细节特征中7类指纹细节特征的个数;其中,起始特征的个数为N1,终止特征的个数为N2,相邻纹线间分叉特征的个数为N3/2,短棒特征的个数为N4/2,小眼特征的个数为N5/2,小点特征的个数为N6,细点线特征的个数为N7/2;
II、计算标注的指纹细节特征在指纹纹线区域内同时出现具有的组合C为:
<mfenced open = "" close = "">
<mtable>
<mtr>
<mtd>
<mrow>
<mi>C</mi>
<mo>=</mo>
</mrow>
</mtd>
</mtr>
<mtr>
<mtd>
<mrow>
<msubsup>
<mi>C</mi>
<mi>M</mi>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
</msubsup>
<msubsup>
<mi>C</mi>
<mrow>
<mi>M</mi>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
</mrow>
<msub>
<mi>N</mi>
<mn>2</mn>
</msub>
</msubsup>
<msubsup>
<mi>C</mi>
<mrow>
<mi>M</mi>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>2</mn>
</msub>
</mrow>
<mfrac>
<msub>
<mi>N</mi>
<mn>3</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
<msubsup>
<mi>C</mi>
<mrow>
<mi>M</mi>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>2</mn>
</msub>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>3</mn>
</msub>
<mn>2</mn>
</mfrac>
</mrow>
<mfrac>
<msub>
<mi>N</mi>
<mn>4</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
<msubsup>
<mi>C</mi>
<mrow>
<mi>M</mi>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>2</mn>
</msub>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>3</mn>
</msub>
<mn>2</mn>
</mfrac>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>4</mn>
</msub>
<mn>2</mn>
</mfrac>
</mrow>
<mfrac>
<msub>
<mi>N</mi>
<mn>5</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
<msubsup>
<mi>C</mi>
<mrow>
<mi>M</mi>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>2</mn>
</msub>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>3</mn>
</msub>
<mn>2</mn>
</mfrac>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>4</mn>
</msub>
<mn>2</mn>
</mfrac>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>5</mn>
</msub>
<mn>2</mn>
</mfrac>
</mrow>
<msub>
<mi>N</mi>
<mn>6</mn>
</msub>
</msubsup>
<msubsup>
<mi>C</mi>
<mrow>
<mi>M</mi>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>2</mn>
</msub>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>3</mn>
</msub>
<mn>2</mn>
</mfrac>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>4</mn>
</msub>
<mn>2</mn>
</mfrac>
<mo>-</mo>
<mfrac>
<msub>
<mi>N</mi>
<mn>5</mn>
</msub>
<mn>2</mn>
</mfrac>
<mo>-</mo>
<msub>
<mi>N</mi>
<mn>6</mn>
</msub>
</mrow>
<mfrac>
<msub>
<mi>N</mi>
<mn>7</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
</mrow>
</mtd>
</mtr>
</mtable>
</mfenced>
III、计算标注的指纹细节特征在指纹纹线区域内同时出现的组合概率Ps为:
<mrow>
<msub>
<mi>P</mi>
<mi>s</mi>
</msub>
<mo>=</mo>
<msubsup>
<mi>p</mi>
<mn>1</mn>
<msub>
<mi>N</mi>
<mn>1</mn>
</msub>
</msubsup>
<msubsup>
<mi>p</mi>
<mn>2</mn>
<msub>
<mi>N</mi>
<mn>2</mn>
</msub>
</msubsup>
<msubsup>
<mi>p</mi>
<mn>3</mn>
<mfrac>
<msub>
<mi>N</mi>
<mn>3</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
<msubsup>
<mi>p</mi>
<mn>4</mn>
<mfrac>
<msub>
<mi>N</mi>
<mn>4</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
<msubsup>
<mi>p</mi>
<mn>5</mn>
<mfrac>
<msub>
<mi>N</mi>
<mn>5</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
<msubsup>
<mi>p</mi>
<mn>6</mn>
<msub>
<mi>N</mi>
<mn>6</mn>
</msub>
</msubsup>
<msubsup>
<mi>p</mi>
<mn>7</mn>
<mfrac>
<msub>
<mi>N</mi>
<mn>7</mn>
</msub>
<mn>2</mn>
</mfrac>
</msubsup>
<mo>/</mo>
<mi>C</mi>
</mrow>
式中,p1、p2、p3、p4、p5、p6、p7分别为起始特征、终止特征、相邻纹线间分叉特征、短棒特征、小眼特征、小点特征和细点线特征在指纹纹线区域内出现的概率。
6.如权利要求5所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,根据文献从大量十指样本指纹中统计出p1、p2、p3、p4、p5、p6、p7分别为0.0844、0.0779、0.0196、0.0197、0.0064、0.0151、0.0139,以及无特征区域的概率为0.7630。
7.如权利要求1或2或3或5或6所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,所述步骤3)中的指纹特征稳定性判断论域U为:
U={x1=清晰,x2=较清晰,x3=较模糊,x4=很模糊}。
8.如权利要求4所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,所述步骤3)中的指纹特征稳定性判断论域U为:
U={x1=清晰,x2=较清晰,x3=较模糊,x4=很模糊}。
9.如权利要求7所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,所述步骤4)中模糊隶属度的计算公式为:
<mrow>
<msub>
<mi>&mu;</mi>
<mover>
<mi>A</mi>
<mo>~</mo>
</mover>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<msup>
<mi>ae</mi>
<mrow>
<mo>-</mo>
<mfrac>
<msup>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>j</mi>
</msub>
<mo>-</mo>
<mi>b</mi>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mrow>
<mn>2</mn>
<msup>
<mi>c</mi>
<mn>2</mn>
</msup>
</mrow>
</mfrac>
</mrow>
</msup>
<mo>+</mo>
<mi>d</mi>
</mrow>
式中,xj为指纹细节特征在指纹特征稳定性判断论域内的取值,j=1,2,3,4;a、b、c、d均为模糊隶属度的计算参数。
10.如权利要求1或2或3或5或6或8或9所述的一种基于模糊数学与概率论相结合的指纹特征评价方法,其特征在于,所述步骤5)中现场指纹与十指样本指纹特征匹配概率PI的计算公式为:
<mrow>
<msub>
<mi>P</mi>
<mi>I</mi>
</msub>
<mo>=</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<msub>
<mi>P</mi>
<mi>s</mi>
</msub>
<msub>
<mi>P</mi>
<mrow>
<mi>w</mi>
<mi>i</mi>
</mrow>
</msub>
<mo>)</mo>
</mrow>
<mo>&times;</mo>
<mn>100</mn>
<mi>%</mi>
<munderover>
<mi>&Pi;</mi>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mn>4</mn>
</munderover>
<msup>
<mrow>
<mo>&lsqb;</mo>
<msub>
<mi>&mu;</mi>
<mover>
<mi>A</mi>
<mo>~</mo>
</mover>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>x</mi>
<mi>j</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>&rsqb;</mo>
</mrow>
<msub>
<mi>d</mi>
<mi>j</mi>
</msub>
</msup>
</mrow>
式中,Pwi为指纹纹型特征出现的概率,i=1,2,3,4,5;Ps为标注的指纹细节特征在指纹纹线区域内同时出现的组合概率;为标注的指纹细节特征对应的模糊隶属度;xj为指纹细节特征在指纹特征稳定性判断论域内的取值,j=1,2,3,4;dj为指纹细节特征在指纹特征稳定性判断论域内取值为xj的个数,dj≤M;M标注的指纹细节特征的总数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711240671.5A CN107909532B (zh) | 2017-11-30 | 2017-11-30 | 一种基于模糊数学与概率论相结合的指纹特征评价方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711240671.5A CN107909532B (zh) | 2017-11-30 | 2017-11-30 | 一种基于模糊数学与概率论相结合的指纹特征评价方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107909532A true CN107909532A (zh) | 2018-04-13 |
CN107909532B CN107909532B (zh) | 2021-07-09 |
Family
ID=61849366
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711240671.5A Active CN107909532B (zh) | 2017-11-30 | 2017-11-30 | 一种基于模糊数学与概率论相结合的指纹特征评价方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107909532B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108805034A (zh) * | 2018-05-22 | 2018-11-13 | 公安部物证鉴定中心 | 一种基于概率几何特征的指纹特征相似度评价方法 |
CN109376688A (zh) * | 2018-11-20 | 2019-02-22 | 连云港市公安局 | 一种指纹特征编辑查询组合比对方法 |
CN112464931A (zh) * | 2020-11-06 | 2021-03-09 | 马上消费金融股份有限公司 | 文本检测方法、模型训练方法及相关设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101408932A (zh) * | 2008-04-11 | 2009-04-15 | 浙江师范大学 | 一种基于指纹结构特征与纹理分析的指纹图像匹配方法 |
CN102799866A (zh) * | 2012-07-06 | 2012-11-28 | 哈尔滨理工大学 | 基于细节点偶然匹配概率模型的指纹比对方法 |
CN102831403A (zh) * | 2012-08-10 | 2012-12-19 | 深圳市奔凯安全技术有限公司 | 一种基于指纹特征点的识别方法 |
US20130097008A1 (en) * | 2011-10-12 | 2013-04-18 | AppsFlyer Ltd. | Events Tracking Technology |
US20160148620A1 (en) * | 2014-11-25 | 2016-05-26 | Facebook, Inc. | Indexing based on time-variant transforms of an audio signal's spectrogram |
CN106228151A (zh) * | 2016-05-04 | 2016-12-14 | 中国人民解放军国防科学技术大学 | 指掌静脉融合特征识别方法 |
-
2017
- 2017-11-30 CN CN201711240671.5A patent/CN107909532B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101408932A (zh) * | 2008-04-11 | 2009-04-15 | 浙江师范大学 | 一种基于指纹结构特征与纹理分析的指纹图像匹配方法 |
US20130097008A1 (en) * | 2011-10-12 | 2013-04-18 | AppsFlyer Ltd. | Events Tracking Technology |
CN102799866A (zh) * | 2012-07-06 | 2012-11-28 | 哈尔滨理工大学 | 基于细节点偶然匹配概率模型的指纹比对方法 |
CN102831403A (zh) * | 2012-08-10 | 2012-12-19 | 深圳市奔凯安全技术有限公司 | 一种基于指纹特征点的识别方法 |
US20160148620A1 (en) * | 2014-11-25 | 2016-05-26 | Facebook, Inc. | Indexing based on time-variant transforms of an audio signal's spectrogram |
CN106228151A (zh) * | 2016-05-04 | 2016-12-14 | 中国人民解放军国防科学技术大学 | 指掌静脉融合特征识别方法 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108805034A (zh) * | 2018-05-22 | 2018-11-13 | 公安部物证鉴定中心 | 一种基于概率几何特征的指纹特征相似度评价方法 |
CN108805034B (zh) * | 2018-05-22 | 2021-09-28 | 公安部物证鉴定中心 | 一种基于概率几何特征的指纹特征相似度评价方法 |
CN109376688A (zh) * | 2018-11-20 | 2019-02-22 | 连云港市公安局 | 一种指纹特征编辑查询组合比对方法 |
CN109376688B (zh) * | 2018-11-20 | 2021-10-22 | 连云港市公安局 | 一种指纹特征编辑查询组合比对方法 |
CN112464931A (zh) * | 2020-11-06 | 2021-03-09 | 马上消费金融股份有限公司 | 文本检测方法、模型训练方法及相关设备 |
CN112464931B (zh) * | 2020-11-06 | 2021-07-30 | 马上消费金融股份有限公司 | 文本检测方法、模型训练方法及相关设备 |
Also Published As
Publication number | Publication date |
---|---|
CN107909532B (zh) | 2021-07-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109214360A (zh) | 一种基于ParaSoftMax损失函数的人脸识别模型的构建方法及应用 | |
Jain et al. | Soft biometric traits for personal recognition systems | |
CN107909532A (zh) | 一种基于模糊数学与概率论相结合的指纹特征评价方法 | |
CN102800148B (zh) | 一种人民币序列号识别方法 | |
CN105354554A (zh) | 基于颜色和奇异值特征的人脸活体检测方法 | |
CN107247947A (zh) | 人脸属性识别方法及装置 | |
CN101038686B (zh) | 一种基于信息融合的机读旅行证件识别方法 | |
CN107341463A (zh) | 一种结合图像质量分析与度量学习的人脸特征识别方法 | |
CN103034848B (zh) | 一种表单类型的识别方法 | |
CN109377339B (zh) | 一种可疑交易案例的辅助甄别方法及系统 | |
CN101702197A (zh) | 一种道路交通标志的检测方法 | |
CN107818321A (zh) | 一种用于车辆年检的水印日期识别方法 | |
Piekarczyk | Hierarchical random graph model for off-line handwritten signatures recognition | |
CN111553241B (zh) | 掌纹的误匹配点剔除方法、装置、设备及存储介质 | |
CN108920921A (zh) | 一种针对智能手机敏感app的可持续身份认证方法 | |
CN107230154A (zh) | 具有团伙欺诈风险的寿险理赔案件的识别方法及装置 | |
CN106874901A (zh) | 一种行驶证识别方法及装置 | |
CN106598945A (zh) | 模板检验方法及装置 | |
CN112926429A (zh) | 机审模型训练、视频机审方法、装置、设备及存储介质 | |
CN115034305A (zh) | 利用人在回路图神经网络在通话网络中识别诈骗用户的方法、系统和存储介质 | |
CN104767739B (zh) | 将未知多协议混合数据帧分离为单协议数据帧的方法 | |
CN107015993A (zh) | 一种用户类型识别方法及装置 | |
KR101655948B1 (ko) | 관계 써클 프로세싱 방법 및 시스템, 그리고 컴퓨터 저장 매체 | |
CN105938547A (zh) | 一种纸质水文年鉴数字化方法 | |
CN111259894B (zh) | 一种证件信息鉴别方法、装置及计算机设备 |
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 |