[发明专利]一种用于大容量指纹库的指纹比对方法

说明书

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

技术领域

本发明涉及指纹搜索比对领域，尤其涉及一种用于大容量指纹库的指纹比对方法。

背景技术

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

发明内容

为了在大容量的指纹库内进行比对指纹，提高比对效率，本发明采用以下技术方案：

一种用于大容量指纹库的指纹比对方法，包括以下步骤：

步骤S1：用户进行指纹注册并生成指纹模板，指纹模板存放在本地模板库中；

步骤S2：建立本地指纹搜索表，本地指纹搜索表中包括两列数据，一列为比对成功的序号id，另一列为每一个id对应的比对成功的次数num；

步骤S3：获取待比对的指纹模板，并在本地模板库中搜寻与待比对的指纹模板对应的指纹模板：对本地指纹搜索表中的num列进行判断：

若num列中所有值都为0，则将待比对的指纹模板与本地模板库进行一对多比对，如果比对成功，则进入步骤S6；否则输出指纹不存在；

若num列中的值存在不为0，则进入步骤S4；

步骤S4：统计本地指纹搜索表中num列中值不为0的有效数据条数susNum；

若susNum小于条数阈值，则将待比对的指纹模板与本地指纹搜索表进行一对一比对，如果比对成功，则进入步骤S6；否则将待比对的指纹模板与本地模板库进行一对多比对；

若susNum大于等于条数阈值，则进入步骤S5；

步骤S5：将待比对的指纹模板通过进行补集法进行比对，如果比对成功，则进入步骤S6；否则输出指纹不存在；

步骤S6：将待比对的指纹模板更新至本地指纹搜索表，比对结束。

具体的，指纹特征模板内包括程序版本号、特征点个数，每个特征点的位置信息(x,y坐标)、方向、曲率、特征点类型信息。

具体的，在步骤S5中，将待比对的指纹模板通过进行补集法进行比对的过程为：将本地指纹搜索表中的前roughNum个模板组成集合preM，然后将待对比的指纹模板与集合preM中的模板进行一对多比对，如果比对成功，则进入步骤S6；如果比对不成功，将本地模板库中去除集合preM剩余的模板组成集合extraM，将待对比的指纹模板和集合extraM进行一对多比对。

具体的，若susNum值大于本地模板库中模板总数的十分之一，则roughNum为本地模板库中模板总数的十分之一，否则roughNum等于susNum。

具体的，一对多比对的过程为：通过指纹相似方法对待对比的集合或是本地模板库进行计算并进行相似度降序排名，将前N个模板组成集合M，然后再将待比对的指纹模板与集合M中的所有模板进行一比一精确比对。