[发明专利]指纹识别方法与系统

摘要

本发明揭示了一种指纹识别方法和系统。在该方法与系统中，为每个数据库指纹模板生成简约数据链表，将简约数据链表与要比对指纹数据链表比较各元素对的长度特征，选出长度差小于等于长度阈值的元素对，再对选出的各元素对比较其它特征，计算出两模板的总相似度。将总相似度最大且大于等于一预定值的数据库模板作为相似模板，与要比对模板作精确匹配，以确定匹配指纹模板。在本发明中，还可以将要比对数据链表的各行元素组按长度大小排序，将简约表的每个元素与经排序的要比对数据链表的各行元素组比对，用二叉树法找出行元素组中长度特征相似的元素，然后该元素出发，依次取其二侧满足长度差要求的元素与简约数据链表的所选元素比对其它特征。

主权项

1.一种指纹识别方法，其特征在于，包括以下步骤：a)采集要比对的指纹图像；b)对采集到的指纹图像进行预处理；c)对经预处理的指纹图像提取特征点；d)生成要比对指纹模板与要比对指纹特征数据链表，其中要比对指纹特征数据链表包含m×m个表征两个特征点之间连线特征的元素，m为要比对指纹模板的特征点数；e)为每个数据库指纹模板生成相应的简约数据链表，简约数据链表包含n×p个表征两个特征点连线特征的元素，其中n为数据指纹模板的特征点数，p是小于n的整数；f)将每个简约数据链表与要比对指纹特征数据链表比对，通过比较两个链表中各元素对的特征数据，计算出两个比对模板之间的总相似度；g)当计算得到的总相似度大于等于一预定值时，将当前比对的数据库指纹模板插入按总相似度大小排列的相似指纹模板队列中，并排挤掉所述队列中总相似度最小的相似指纹模板；h)将相似指纹模板队列中的相似指纹模板与要比对指纹模板精确匹配，以确定匹配指纹模板。