[发明专利]一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法

说明书

技术领域

本发明属于一种采集到的指纹与指纹库中保存的指纹进行对比的技术领域，特别是应用在使用指纹细节特征点所构成的三角形面积来进行指纹匹配时，适用于指纹识别等相关的技术领域。

背景技术

目前比较不同指纹的细节特征点来进行指纹识别已得到广泛应用，如何更有效地处理采集到的指纹细节特征点数据是指纹识别技术下一步所面临的挑战。由于每次按压指纹时的方位不完全一样，着力点不同会带来不同程度的变形，同时指纹模糊的情况又客观存在，因此如何有效地处理指纹变形带来的问题，处理不同时间同一指纹细节特征点的误增加和遗漏问题，借此来提高指纹对比的识别准确率是指纹识别技术的关键。

发明内容

1、一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：将输入指纹与指纹库中的指纹的临近的细节特征点从中心开始分别构成三角形，然后应用于指纹对比与识别。

2、根据权利要求1所述的一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：采用每一枚指纹所有的细节特征点横坐标与纵坐标之和的平均值来确定每一枚指纹的中心。

3、根据权利要求1所述的一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：由与上述方法确定的指纹中心点距离最近的三个指纹细节特征点构成第一个三角形。

4、根据权利要求1所述的一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其特征是：

本发明提供了一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，其目的是为了准确和快速地实现指纹识别与匹配的过程。

本发明解决其技术问题所采用的技术方案是：

一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，将输入指纹与指纹库中的对比指纹均进行同样的处理，即不直接使用指纹的细节特征点的数据进行匹配，而是首先将将输入指纹与指纹库中的指纹的临近的细节特征点从中心开始分别构成三角形，即首先构造第一个三角形，然后依次相对于其顶点向其外侧构造新的三角形，之后再将三角形数据提供给应用指纹细节特征点所构成的三角形面积这一方法来进行指纹识别。

所述的指纹细节特征点所构成的三角形当其相对于自身顶点来说的外侧不再存在指纹细节特征点时即认为已到达所识别的指纹数据的最外轮廓线，此时对该三角形停止进一步的三角形构造工作。

本发明的有益效果是：

本发明将指纹细节特征点数据从中心开始快速有效地构成三角形，为下一步使用三角形面积来进行指纹识别提供了数据，从中心开始构造三角形这一方法实现了简单可靠地预处理指纹的细节特征点数据，省略了指纹模板对齐的步骤，因此减少了对比过程所需的时间和计算数据所消耗的工作量。通过使用细节特征点所构成的三角形而不是细节特征点本身来进行数据匹配在一定程度上抵消了不同时间按压指纹时细节特征点绝对位置的改变，与传统的指纹细节特征点绝对位置直接对比方法比较而言这样就提高了指纹识别的准确率。

具体实施方式

本发明是一种应用指纹细节特征点所构成的三角形面积来进行指纹识别时从中心构造三角形的方法，包括从中心开始将临近的细节特征点首先构成三角形，然后依次向外扩展，直到达到边界将所有的指纹细节特征点数据遍历一遍为止，所述的三角形代表了所属指纹的根本特征。

本发明通过首先将每一枚指纹所有的细节特征点横坐标与纵坐标之和的平均值来确定每一枚指纹的中心，然后由与上述方法确定的指纹中心点距离最近的三个指纹细节特征点构成第一个三角形,之后以第一个三角形的每一边为底边依次相对于其顶点向其外侧构造新的三角形,构造三角形的原则是寻找距离底边最近的指纹细节特征点,这样确定了一边和带有方向性的一个顶点之后,就构成了下一个三角形，并且同时筛选构成不重复的三角形。然后以上一步所构成的三角形的剩余两边为边界，再依次向边缘方向寻找最近的指纹细节特征点构成不重复的三角形，依次类推。这样从中心向边界推进，直到将所有的指纹细节特征点遍历一遍为止。构成三角形后，首先将三角形的面积计算出来，同时还计算三角形的三个顶点中指纹细节特征点横向坐标数值比较小的两个点所对应的三角形内角数值。然后对得到的每一个三角形面积及其两个内角进行量化，将输入指纹与指纹库中的比对指纹进行上述处理过程后采集到的三角形面积和两个内角的量化值集合作为对比基准。