一种用于大容量指纹库的指纹比对方法技术

一种用于大容量指纹库的指纹比对方法，1.用户进行指纹注册。2.建立本地指纹搜索表。3.用户生成待比对指纹的指纹模板，然后在本地模板库中搜索与其对应的特征模板。对本地指纹搜索表中的num列进行判断：若num列为0，则将待比对的指纹模板与本地模板库进行一对多比对，如果比对成功，则进入步骤6；否则输出指纹不存在；若num列中的值存在不为0，则进入步骤4；4.根据统计本地指纹搜索表中num列中值不为0的有效数据条数susNum，根据susNum将待比对的指纹模板与本地指纹搜索表对比；5.将待比对的指纹模板通过进行补集法进行比对。6.将待比对的指纹模板序号更新至本地指纹搜索表，比对结束。该方法提高了指纹在指纹库内搜索的时间，提升比对成功率。提升比对成功率。

【技术实现步骤摘要】
一种用于大容量指纹库的指纹比对方法


[0001]本专利技术涉及指纹搜索比对领域，尤其涉及一种用于大容量指纹库的指纹比对方法。

技术介绍

[0002]在小区或者厂区中需要进行人员统计时，一般会在物业或者人事那统一注册每个人的指纹，放在指纹库中，由于人数较多，累计注册用户可能达到一万枚以上，如果需要在其中找到一个人的指纹信息时，常规做法是每次与指纹库进行比对，都全局搜索一遍，这样搜索的耗时会很长，达到2s以上。

技术实现思路

[0003]为了在大容量的指纹库内进行比对指纹，提高比对效率，本专利技术采用以下技术方案：
[0004]一种用于大容量指纹库的指纹比对方法，包括以下步骤：
[0005]步骤S1：用户进行指纹注册并生成指纹模板，指纹模板存放在本地模板库中；
[0006]步骤S2：建立本地指纹搜索表，本地指纹搜索表中包括两列数据，一列为比对成功的序号id，另一列为每一个id对应的比对成功的次数num；
[0007]步骤S3：获取待比对的指纹模板，并在本地模板库中搜寻与待比对的指纹模板对应的指纹模板：对本地指纹搜索表中的num列进行判断：
[0008]若num列中所有值都为0，则将待比对的指纹模板与本地模板库进行一对多比对，如果比对成功，则进入步骤S6；否则输出指纹不存在；
[0009]若num列中的值存在不为0，则进入步骤S4；
[0010]步骤S4：统计本地指纹搜索表中num列中值不为0的有效数据条数susNum；
[0011]若susNum小于条数阈值，则将待比对的指纹模板与本地指纹搜索表进行一对一比对，如果比对成功，则进入步骤S6；否则将待比对的指纹模板与本地模板库进行一对多比对；
[0012]若susNum大于等于条数阈值，则进入步骤S5；
[0013]步骤S5：将待比对的指纹模板通过进行补集法进行比对，如果比对成功，则进入步骤S6；否则输出指纹不存在；
[0014]步骤S6：将待比对的指纹模板更新至本地指纹搜索表，比对结束。
[0015]具体的，指纹特征模板内包括程序版本号、特征点个数，每个特征点的位置信息(x,y坐标)、方向、曲率、特征点类型信息。
[0016]具体的，在步骤S5中，将待比对的指纹模板通过进行补集法进行比对的过程为：将本地指纹搜索表中的前roughNum个模板组成集合preM，然后将待对比的指纹模板与集合preM中的模板进行一对多比对，如果比对成功，则进入步骤S6；如果比对不成功，将本地模板库中去除集合preM剩余的模板组成集合extraM，将待对比的指纹模板和集合extraM进行
一对多比对。
[0017]具体的，若susNum值大于本地模板库中模板总数的十分之一，则roughNum为本地模板库中模板总数的十分之一，否则roughNum等于susNum。
[0018]具体的，一对多比对的过程为：通过指纹相似方法对待对比的集合或是本地模板库进行计算并进行相似度降序排名，将前N个模板组成集合M，然后再将待比对的指纹模板与集合M中的所有模板进行一比一精确比对。
[0019]具体的，其中N值的选取规则是：待对比的集合或是本地模板库中模板总数为tempSum，
[0020]如果tempSum<400,则N＝90；
[0021]如果400≤tempSum<800,则N＝120；
[0022]如果800≤tempSum<2000,则N＝300；
[0023]如果2000≤tempSum<3000,则N＝400；
[0024]如果3000≤tempSum<5000,则N＝650；
[0025]如果5000≤tempSum<10000,则N＝750；
[0026]否则,N＝900。
[0027]具体的，更新本地指纹搜索表的过程为：遍历本地指纹搜索表，找到表中与待比对指纹模板相同的id，并将对应id的num值增加1，然后根据num值从大到小排序。
[0028]综上所述，本专利技术本装置具有以下优点：大大提高了指纹在指纹库内搜索的时间，以及提升比对成功率。以一万枚的本地模板库来说，经常使用的用户比对时间从2s降低到200ms,这极大的提升了用户的体验。
具体实施方式
[0029]一种用于大容量指纹库的指纹比对方法，包括以下步骤：
[0030]步骤S1：用户进行指纹注册并生成指纹模板，后台记录包括用户名，以及所述用户名一对一映射的序号id了等信息，指纹特征模板内包括程序版本号、特征点个数，每个特征点的位置信息(x,y坐标)、方向、曲率、特征点类型等信息。指纹模板存放在本地模板库中。
[0031]步骤S2：建立本地指纹搜索表，本地指纹搜索表中包括两列数据，一列为比对成功的序号id，另一列为每一个id对应的比对成功的次数num。其中这个本地指纹搜索表为小范围内指纹检索提供了便利，例如对于一个小区内的用户有很多，本地指纹搜索表通常集中收集了小区内的一个固定单元内的住户的比对信息，当该单元的用户进行指纹比对时，可优先在本地指纹搜索表中搜寻，这样可以减少在本地模板库内大范围内进行搜寻比对的时间，提高了比对效率。
[0032]步骤S3：用户需要进行指纹比对生成待比对的指纹模板，在本地模板库中搜寻与待比对的指纹模板对应的指纹模板：对本地指纹搜索表中的num列进行判断：
[0033]若num列中所有值都为0，则将待比对的指纹模板与本地模板库进行一对多比对，如果比对成功，则进入步骤S6；否则输出指纹不存在；
[0034]若num列中的值存在不为0，则进入步骤S4；
[0035]步骤S4：统计本地指纹搜索表中num列中值不为0的有效数据条数susNum；
[0036]若susNum小于条数阈值，条数阈值为90，则将待比对的指纹模板的序号id与本地
指纹搜索表中的序号id进行一对一比对，如果比对成功，则进入步骤S6；否则待比对的指纹模板与本地模板库进行一对多比对；
[0037]若susNum大于等于条数阈值，条数阈值为90，则进入步骤S5；
[0038]步骤S5：将待比对的指纹模板通过进行补集法进行比对，将本地指纹搜索表中的前roughNum个模板组成集合preM。若susNum值大于本地模板库中模板总数的十分之一，则roughNum为本地模板库中模板总数的十分之一，否则roughNum为susNum值
[0039]然后将待对比的指纹模板与集合preM中的模板进行一对多比对，如果比对成功，则进入步骤S6；如果比对不成功，将本地模板库中去除集合preM剩余的模板组成集合extraM，将待对比的指纹模板和集合extraM进行一对多比对。如果比对成功，则进入步骤S6；否则输出指纹不存在；
[0040]步骤S6：将待比对的指纹模板更新至本地指纹搜索表，获取当前比对成功的序号本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于大容量指纹库的指纹比对方法，其特征在于，包括以下步骤：步骤S1：用户进行指纹注册并生成指纹模板，所述指纹模板存放在本地模板库中；步骤S2：建立本地指纹搜索表，所述本地指纹搜索表中包括两列数据，一列为比对成功的序号id，另一列为每一个id对应的比对成功的次数num；步骤S3：获取待比对的指纹模板，并在本地模板库中搜寻与所述待比对的指纹模板对应的指纹模板：对所述本地指纹搜索表中的num列进行判断：若num列中所有值都为0，则将所述待比对的指纹模板与所述本地模板库进行一对多比对，如果比对成功，则进入步骤S6；否则输出指纹不存在；若num列中的值存在不为0，则进入步骤S4；步骤S4：统计所述本地指纹搜索表中num列中值不为0的有效数据条数susNum；若susNum小于条数阈值，则将所述待比对的指纹模板与所述本地指纹搜索表进行一对一比对，如果比对成功，则进入步骤S6；否则将所述待比对的指纹模板与所述本地模板库进行一对多比对；若susNum大于等于条数阈值，则进入步骤S5；步骤S5：将所述待比对的指纹模板通过补集法进行比对，如果比对成功，则进入步骤S6；否则输出指纹不存在；步骤S6：将所述待比对的指纹模板更新至本地指纹搜索表，比对结束。2.根据权利要求1所述一种用于大容量指纹库的指纹比对方法，其特征在于，所述指纹特征模板内包括程序版本号、特征点个数，每个特征点的位置信息(x,y坐标)、方向、曲率、特征点类型信息。3.根据权利要求1所述一种用于大容量指纹库的指纹比对方法，其特征在于，在步骤S5中，将所述待比对的指纹模板通过进行补集法进行比对的过程为：将本地指纹搜索表中的前roughNum个模板组成集合preM，然后将所述待对比的指纹模板与集合pre...

【专利技术属性】
技术研发人员：张莉，刘磊，王露，
申请(专利权)人：江阴邦融微电子有限公司，
类型：发明
国别省市：