一种基于细节点三角形与二次索引的指纹检索方法技术

本发明专利技术公开了一种基于细节点三角形与二次索引的指纹检索方法，该方法包含7个步骤。第一步获取指纹图像的细节点数据，并对数据进行预处理。第二步，依据细节点构建细节点三角形，并生成由细节点三角形构建的向量。第三步基于构建的向量构建基于细节点三角形向量的索引值1，第四步构建索引值2，第五步基于索引1采用折半查找的方式搜寻满足符合一定差距内的匹配样本，第六步基于索引2在当前满足条件的匹配样本中二次查询匹配指纹，第七步输出查找结果。本发明专利技术的目的在于提高指纹识别的效率同时减少指纹匹配时所花费的时间，提高了大规模指纹识别的准确率，减少了查询时间。减少了查询时间。减少了查询时间。

【技术实现步骤摘要】
一种基于细节点三角形与二次索引的指纹检索方法


[0001]本专利技术属于指纹检索领域，特别涉及一种基于细节点三角形与二次索引的指纹检索方法。

技术介绍

[0002]指纹作为生物特征识别领域中最具独特性和持久性的生物特征，已经在身份鉴别领域得到了广泛的应用，例如医疗卫生、安防、身份识别等诸多领域。随着指纹识别在社会中的普及，指纹数据库的规模也随之迅速扩大达到亿级以上，大规模指纹图像检索问题时一个典型的NP问题。NP问题是一类可以通过非确定性图灵机在多项式时间内解决的决策问题集合。穷举算法时一种指数时间算法，对于录入的查询指纹，如果逐一与指纹库中的已登记指纹进行匹配，当数据库达到一定规模时，穷举算法则会花费大量时间而无法具有实用价值，因此必须引入图像检索技术缩短数据库每次的查询时间。
[0003]在超大指纹库的加速技术中，通常使用并行处理技术、硬件加速技术和更加高效的指纹检索算法。建立高效的指纹检索算法可以在相同的硬件平台上得到效率的提升，时研究人员长期艰苦公关的主要方向。
[0004]指纹图像检索过程首先需要在数据库中筛选掉大量和本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于细节点三角形与二次索引的指纹检索方法，其特征在于，包含以下步骤：步骤S1.数据获取：获取指纹图像细节点数据；步骤S2.构建细节点三角形：依据细节点构建细节点三角形；步骤S3.构建索引一：对指纹构成的细节点三角形构建一次索引值；步骤S4.构建索引二：对指纹构成的细节点三角形构建二次索引值；步骤S5.一次查找：基于索引一初步筛选匹配指纹；步骤S6.最终匹配查找：基于S4查找出的结果，在结果中基于二次索引；查找与该指纹相匹配的指纹结果；步骤S7.输出查询结果：将所有误差在一定范围内的指纹输出，输出指纹匹配结果。2.根据权利要求1所述的一种基于细节点三角形与二次索引的指纹检索方法，其特征在于:所述步骤S2具体如下：S21是d基于三角形的三个方向角即2、3三角形的三条边长即l1,l2,l3和三角形的左右手系H，构建的细节点三角形检索特征；S22选取的细节点三角形的检索特征构建特征向量：（1）其中为三角形的三条边的长度，分别为：（2）（3）（4）（5）其中的分别表示细节点的方向角，分别代表三个顶点的方向角差；同时H代表左右手系，指向的矢量，其定义如下：（6）其中
“”
表示叉乘，表示符号函数；S23对待构建节点排序：为解决生成重复三角形的问题，本文针对给出的坐标点做排序，先对x轴进行升序排序，当x相同时在对y进行升序排序从而避免生成重复三角形；其中，表示待量化的值，w表示量化区间的大小；表示向下取整；S24构建细节点三角形特征：由于方向角和边长的容错范围不同；其中边长l的容错范围还不是一个定值；如果存在两个指纹特征向量和分表代表需要比对的指纹特征向量和指纹库中的特征向量，上标t表示待对比的指纹参数，上标d表示库中指纹参数，则如果存在以下关系认为匹配成功：（7）其中为取绝对值符号...

【专利技术属性】
技术研发人员：谢晓兰，谭舒孺，杨哲兴，曾浩文，刘亚荣，
申请(专利权)人：桂林理工大学，
类型：发明
国别省市：