[发明专利]指纹识别方法及装置

权利要求书

1.一种指纹识别方法，其特征在于，该方法包括：

在待识别的第一指纹图像中搜索所有纹线；

在搜索到的每条纹线中寻找最大曲率点，将每条纹线的最大曲率点分别作为一个纹线最大曲率点；

为每条纹线的每一细节点搜索距离该细节点最近的两个纹线最大曲率点；

将每一细节点与距离该细节点最近的两个纹线最大曲率点构成一个特征三角形；

在第一指纹图像和待匹配的第二指纹图像中搜索相似特征三角形对；

若相似特征三角形对的数目大于预设第一阈值，则确定第一指纹图像和第二指纹图像匹配。

2.根据权利要求1所述的方法，其特征在于，所述在搜索到的每条纹线中寻找最大曲率点，将每条纹线的最大曲率点分别作为一个纹线最大曲率点包括：

对于每条纹线，以预设像素点数为分段长度，将所述每条纹线上的所有像素点划分为一个或多个分段，对每个分段分别进行贝塞尔曲线模拟，根据模拟出的贝塞尔曲线计算每个分段的曲率，将每条纹线中曲率最大的分段中处于预设位置的一个像素点分别作为一个纹线最大曲率点。

3.根据权利要求1所述的方法，其特征在于，所述细节点为：纹线的两端点和纹线中的各个分叉点。

4.根据权利要求1所述的方法，其特征在于，所述在第一指纹图像和待匹配的第二指纹图像中搜索相似特征三角形对包括：

A、对于每个特征三角形，将所述每个特征三角形的具有旋转无关特性的参数分别作为其对应的特征参数；

B、对于第一指纹图像中的每个特征三角形，将所述每个特征三角形分别与第二指纹图像中的每个特征三角形进行配对，计算每一特征三角形对的各相同特征参数对的差值的加权和；

C、当对第一指纹图像中的所有特征三角形都执行完步骤B时，在计算出的所有加权和中寻找小于预设第二阈值的加权和，将小于预设第二阈值的加权和对应的特征三角形对作为第一指纹图像和第二指纹图像中的相似特征三角形对。

5.根据权利要求4所述的方法，其特征在于，所述特征参数包括：

特征三角形的每条边的边长、每个角的角度、以及每个顶点的方向角与该顶点所在角的角度之差。

6.根据权利要求1至5任一所述的方法，其特征在于，所述若相似特征三角形对的数目大于预设第一阈值之后、所述则确定第一指纹图像和第二指纹图像匹配之前进一步包括：

对于第一指纹图像和第二指纹图像中最相似的特征三角形对，以第一指纹图像中的特征三角形的一条边为参考边，对第二指纹图像中的特征三角形进行旋转，直至第二指纹图像中的特征三角形的对应边与所述参考边重合，计算该两特征三角形的重合面积；

判断所述重合面积是否满足预设条件，若是，确认第一指纹图像和第二指纹图像匹配。

7.根据权利要求6所述的方法，其特征在于，所述预设条件为：

重合面积大于预设第二阈值，或者，重合面积与第一指纹图像中的特征三角形和第二指纹图像中的特征三角形的面积和的比值大于预设第三阈值。

8.根据权利要求1所述的方法，其特征在于，所述确定第一指纹图像和第二指纹图像匹配之后进一步包括：

计算第一指纹图像和第二指纹图像中每一相似特征三角形对的相似度，将计算出的所有相似度之和作为第一指纹图像和第二指纹图像的相似度。

9.根据权利要求8所述的方法，其特征在于，所述计算第一指纹图像和第二指纹图像中每一相似特征三角形对的相似度包括：

对于每一相似特征三角形对，计算所述每一相似特征三角形对中的两特征三角形的细节点之间的距离d；

计算该两特征三角形的细节点的方向角之间的差值γ；

根据为d和γ预设的权值，计算d和γ的加权和z，1/z即为该相似特征三角形对之间的相似度。

10.一种指纹识别装置，其特征在于，该装置包括：

特征搜索模块，用于在待识别的第一指纹图像中搜索所有纹线；在搜索到的每条纹线中寻找最大曲率点，将每条纹线的最大曲率点分别作为一个纹线最大曲率点；为每条纹线的每一细节点搜索距离该细节点最近的两个纹线最大曲率点；将每一细节点与距离该细节点最近的两个纹线最大曲率点构成一个特征三角形；

指纹匹配模块，用于在第一指纹图像和待匹配的第二指纹图像中搜索相似特征三角形对；若相似特征三角形对的数目大于预设第一阈值，则确定第一指纹图像和第二指纹图像匹配。