本发明专利技术属于一种采集到的指纹与指纹库中保存的指纹进行对比的技术领域，特别是应用在使用指纹细节特征点来进行指纹匹配时，适用于指纹识别等相关的技术领域。本发明专利技术借助于指纹的细节特征点所构成的三角形面积来进行对比，简单可靠地预处理指纹的细节特征点数据，通过使用细节特征点三角形面积而不是细节特征点本身在一定程度上抵消不同时间按压指纹时细节特征点绝对位置的改变，提高指纹识别的准确率。本发明专利技术可以与传统的指纹细节特征点绝对位置直接对比方法比较而言，省略了指纹模板对齐的步骤，因此减少了对比过程的工作量，同时可以降低处理器的工作负荷，加快指纹对比过程。
A method of constructing a triangle from the center of a fingerprint using the triangle area formed by minutiae of minutiae
The invention belongs to the technical field of fingerprint saved a collected fingerprint and the fingerprint database were compared, especially the application in the use of fingerprint feature points to the details of the fingerprint matching, applicable to the technical field of fingerprint recognition and other related. The area of a triangle formed by the minutiae of fingerprints for comparison, minutiae data simply and reliably through the use of fingerprint preprocessing, minutiae triangle area rather than the minutiae itself to a certain extent offset according to different time change the absolute position of minutiae fingerprint compression, improve accuracy the rate of fingerprint recognition. The invention can be compared with the traditional fingerprint minutiae of the absolute position of direct comparison method, fingerprint template alignment step is omitted, thus reducing the contrast process workload, and can reduce the workload of the processor, to speed up the process of fingerprint comparison.
【技术实现步骤摘要】
一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法
本专利技术属于一种采集到的指纹与指纹库中保存的指纹进行对比的
，特别是应用在使用指纹细节特征点所构成的三角形面积来进行指纹匹配时，适用于指纹识别等相关的
技术介绍
目前比较不同指纹的细节特征点来进行指纹识别已得到广泛应用，如何更有效地处理采集到的指纹细节特征点数据是指纹识别技术下一步所面临的挑战。由于每次按压指纹时的方位不完全一样，着力点不同会带来不同程度的变形，同时指纹模糊的情况又客观存在，因此如何有效地处理指纹变形带来的问题，处理不同时间同一指纹细节特征点的误增加和遗漏问题，借此来提高指纹对比的识别准确率是指纹识别技术的关键。
技术实现思路
1、一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：将输入指纹与指纹库中的指纹的临近的细节特征点从中心开始分别构成三角形，然后应用于指纹对比与识别。2、根据权利要求1所述的一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：采用每一枚指纹所有的细节特征点横坐标与纵坐标之和的平均值来确定每一枚指纹的中心。3、根据权利要求1所述的一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：由与上述方法确定的指纹中心点距离最近的三个指纹细节特征点构成第一个三角形。4、根据权利要求1所述的一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：本专利技术提供了一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其目的是为了准确和快速地实现指纹识别与匹配的过程。本专利技术解决其技术问题所采用的技术方案是：一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，将输入指纹与指纹库中的对比指纹均进行同样的处理，即不直接使用指纹的细节特征点的数据进行匹配，而是首先将将输入指纹与指纹库中的指纹的临近的细节特征点从中心开始分别构成三角形，即首先构造第一个三角形，然后依次相对于其顶点向其外侧构造新的三角形，之后再将三角形数据提供给应用指纹细节特征点所构成的三角形面积这一方法来进行指纹识别。所述的指纹细节特征点所构成的三角形当其相对于自身顶点来说的外侧不再存在指纹细节特征点时即认为已到达所识别的指纹数据的最外轮廓线，此时对该三角形停止进一步的三角形构造工作。本专利技术的有益效果是：本专利技术将指纹细节特征点数据从中心开始快速有效地构成三角形，为下一步使用三角形面积来进行指纹识别提供了数据，从中心开始构造三角形这一方法实现了简单可靠地预处理指纹的细节特征点数据，省略了指纹模板对齐的步骤，因此减少了对比过程所需的时间和计算数据所消耗的工作量。通过使用细节特征点所构成的三角形而不是细节特征点本身来进行数据匹配在一定程度上抵消了不同时间按压指纹时细节特征点绝对位置的改变，与传统的指纹细节特征点绝对位置直接对比方法比较而言这样就提高了指纹识别的准确率。具体实施方式本专利技术是一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，包括从中心开始将临近的细节特征点首先构成三角形，然后依次向外扩展，直到达到边界将所有的指纹细节特征点数据遍历一遍为止，所述的三角形代表了所属指纹的根本特征。本专利技术通过首先将每一枚指纹所有的细节特征点横坐标与纵坐标之和的平均值来确定每一枚指纹的中心，然后由与上述方法确定的指纹中心点距离最近的三个指纹细节特征点构成第一个三角形,之后以第一个三角形的每一边为底边依次相对于其顶点向其外侧构造新的三角形,构造三角形的原则是寻找距离底边最近的指纹细节特征点,这样确定了一边和带有方向性的一个顶点之后,就构成了下一个三角形，并且同时筛选构成不重复的三角形。然后以上一步所构成的三角形的剩余两边为边界，再依次向边缘方向寻找最近的指纹细节特征点构成不重复的三角形，依次类推。这样从中心向边界推进，直到将所有的指纹细节特征点遍历一遍为止。构成三角形后，首先将三角形的面积计算出来，同时还计算三角形的三个顶点中指纹细节特征点横向坐标数值比较小的两个点所对应的三角形内角数值。然后对得到的每一个三角形面积及其两个内角进行量化，将输入指纹与指纹库中的比对指纹进行上述处理过程后采集到的三角形面积和两个内角的量化值集合作为对比基准。获得上述量化值集合之后，再将输入指纹与指纹库中的指纹的量化值进行分组，每组的顺序均一致，即三角形面积的量化值，横向坐标数值最小的顶点所对应的三角形内角量化值，横向坐标数值中间大小的顶点所对应的三角形内角量化值。然后将其中一枚指纹的每组量化值与另一枚指纹的所有组量化值进行对比，如果按顺序依次对比后每组量化值的三个分量都相同，则认为此三角形在这两枚指纹中是匹配的，同时将它们从各自的量化队列中取出，也就是它们不再参与后续的对比过程。然后依照上面的方法再对重新构成的量化队列进行同样的对比，直到其中一枚指纹的每组量化值均执行过上述对比过程为止。此时就得到了在这两枚指纹中匹配的三角形的数目。如果这一数值大于我们预先设定好的门限值，则认为这两枚指纹是归属于同一个人；否则就认为这两枚指纹属于不同的人。在执行上述指纹匹配过程时，由于在实际的指纹采集过程中会存在漏掉指纹细节特征点或出现伪指纹细节特征点的情况，对于这种情况，通过调整匹配的三角形数目这一门限值即可以达到调整指纹匹配程度的目的，也就是同时改变了拒识率(FalseRejectionRate，FRR)和误识率（FalseAcceptRate，FAR）这两个主要的指纹识别指标。同理，对于模糊指纹，只要设置的门限值大于保证两枚指纹匹配时细节特征点所需的最少个数，也就是相应的三角形的最小个数，也可以同样提高了指纹识别的准确率。本专利技术采用指纹细节特征点所构成的三角形面积为指纹对比的主要判别点，同时辅以三角形的两个角度为辅助判别点，这样就无需像指纹细节特征点绝对位置直接对比那样事先还要进行对齐和角度调整以提高判别的准确率。同时由于对比的主索引为三角形面积而不是指纹细节特征点的绝对位置，并且是将三角形面积量化后进行对比，这样就在一定程度上抵消了变形的影响，从而提高了指纹识别的准确率。与此同时，由于省略了指纹模板对齐的步骤，因此减少了处理器的工作负但，提升了指纹对比的速度。本文档来自技高网...
【技术保护点】
一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：将输入指纹与指纹库中的指纹的临近的细节特征点从中心开始分别构成三角形，然后应用于指纹对比与识别。
【技术特征摘要】
1.一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：将输入指纹与指纹库中的指纹的临近的细节特征点从中心开始分别构成三角形，然后应用于指纹对比与识别。2.根据权利要求1所述的一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：采用每一枚指纹所有的细节特征点横坐标与纵坐标之和的平均值来确定每一枚指纹的...
【专利技术属性】
技术研发人员：王刚，
申请(专利权)人：沈阳工程学院，
类型：发明
国别省市：辽宁,21
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。