[发明专利]基于加密电路的免对齐指纹匹配方法及计算电路

权利要求书

1.一种基于加密电路的免对齐指纹匹配方法，其特征在于，包括以下步骤：

步骤一、建立指纹的细节点模板集合M^T，其中细节点数量为N_T，以及现场样本细节点集合M^Q，其中细节点数量为N_Q，上述N表示整数；基于上述的细节点模板集合构建纹线特征集合O^T和细节点局部结构特征集合D^T,基于上述的现场样本细节点集合构造纹线特征集合O^Q和局部细节点结构特征集合D^Q，其中T表示指纹模板，Q表示现场指纹；

步骤二、对上述纹线特征集合O^T和纹线特征集合O^Q、以及细节点局部结构特征集合D^T和细节点局部结构特征集合D^Q中的元素进行逐点比较，形成两个N_T×N_Q的矩阵U_O和U_D；

步骤三、将上述矩阵U_O和纹线特征集合O^Q作相似性计算，并将矩阵U_D和局部细节点结构特征集合D^Q作相似性计算，根据相似度完成指纹的匹配。

2.根据权利要求1所述的基于加密电路的免对齐指纹匹配方法，其特征在于，上述步骤一中，纹线特征集合中的元素构建过程如下：

对以细节点集合中的每个细节点m，以其平面坐标为圆心，在其周围画L个半径为l的（1≤l≤L）同心圆，在每个圆周上均匀取K_l个采样点p_k,l（1≤k≤K_l），计算出p_k,l的局部纹线方向，以细节点方向为参考，计算出每个采样点相对于该细节点的角度α_k,l，这些相对角度按逆时针或顺时钟方向排列成一个向量o(m)={α_k,l}作为纹线特征集合的元素。

3.根据权利要求1所述的基于加密电路的免对齐指纹匹配方法，其特征在于，上述步骤一中，局部结构特征集合的元素构造过程如下：对于细节点集合中的每个细节点m，取其近邻的一个细节点，计算它与相邻细节点之间的长度l，与相邻细节点的方向的相对夹角以及相邻细节点的方向与这两个细节点连线的夹角φ，以这三个量构成的向量作为细节点局部结构特征集合的一个元素。