[发明专利]基于量子算法的指纹数据库搜索方法

说明书

技术领域

本发明属于生物特征识别技术，尤其涉及一种基于量子算法的指纹数据库搜索方法。

背景技术

个人身份的确认和权限认定是生活中的一个非常重要的环节，尤其是随着网络化时代的来临，人们对于安全性的要求越来越高。但是，越来越繁琐的密码设置也成为了摆在人们面前的一大心病，为了实现较高的安全性，使用更复杂和更方便的密码是目前流行的选择。而每个人的指纹纹路在图案、断点和交叉点上各不相同，也就是说，是唯一的，并且终生不变。依靠这种唯一性和稳定性，就可以把一个人同他的指纹对应起来，通过将他的指纹和预先保存的指纹进行比较，从而验证他的真实身份。

经典的基于脊线矫正的细节点指纹匹配算法原理如下所述：

首先对指纹进行采集、预处理和细节特征点的提取。接下来确定所要匹配的指纹有没有奇异点，也就是如图1A所示的中心点和图1B所示的三角点。一种情况是有奇异点，就选取奇异点附近最近的一条脊线，判断需要匹配的两枚指纹分别对应的脊线是否相似。如果相似，则选取的奇异点就作为两枚指纹对应的参考点，用于接下来的匹配步骤。另一种是并没有奇异点，这就需要寻找其他的点作为参考点。定义两个点集M和N，其中一个点集N表示从输入的指纹图中提取出的L个细节点，另一个点集M表示从模板上提取出的H个细节点。则这两个点集合分别就表示为：

M={(x1M,y1M,θ1M),...,(xHM,yHM,θHM)}---(1)]]>

N={(x1N,y1N,θ1N),...,(xLN,yLN,θLN)}---(2)]]>

其中和分别记录了点集M和N中第i和第j个特征点的三条信息：X坐标，Y坐标和方向。