[发明专利]指纹匹配方法、装置、电子设备及存储介质

权利要求书

1.一种指纹匹配方法，其特征在于，包括：

获取样本图像；

将所述样本图像与预先存储的指纹模板中的模板图像进行粗匹配，从所述样本图像中提取第一SIFT特征点，按照预设规则从所述第一SIFT特征点中确定出第一特征点；从每个模板图像中提取第二SIFT特征点，计算每个所述第一SIFT特征点与每个所述第二SIFT特征点的第二汉明距离，将所述每个模板图像中所述第二汉明距离为最小值的第二SIFT特征点作为与所述第一特征点对应的第二特征点；所述第一特征点与所述每个模板图像中的第二特征点均一一对应，每个所述指纹模板对应一个手指；

根据所述第一特征点与所述模板图像中的第二特征点之间的第一汉明距离，确定所述样本图像与所述模板图像的相似度；

根据所述相似度大于预设相似度阈值的模板图像，确定所述指纹模板中与所述样本图像满足预设相似条件的模板图像的图像数量；将所述图像数量最多的指纹模板作为待匹配指纹模板；

将所述样本图像与所述待匹配指纹模板中的模板图像进行指纹匹配：从所述样本图像中提取第三SIFT特征点，从所述待匹配指纹模板中的模板图像中提取第四SIFT特征点；

根据所述第三SIFT特征点与第四SIFT特征点之间的第三汉明距离，建立所述第三SIFT特征点与所述第四SIFT特征点之间的对应关系；

根据存在对应关系的第三SIFT特征点与第四SIFT特征点之间的相似度，确定所述样本图像与所述待匹配指纹模板中的模板图像的匹配程度。

2.如权利要求1所述的指纹匹配方法，其特征在于，所述根据所述第三SIFT特征点与第四SIFT特征点之间的第三汉明距离，建立所述第三SIFT特征点与所述第四SIFT特征点之间的对应关系，包括：

根据预设的哈希函数计算所述第三SIFT特征点的第一哈希值；

根据所述第一哈希值对所述第三SIFT特征点进行分组，得到至少两个第一分组；

根据所述哈希函数计算所述第四SIFT特征点的第二哈希值；

根据所述第二哈希值对所述第四SIFT特征点进行分组，得到至少两个第二分组，一个所述第一分组对应一个所述第二分组；

根据所述第一分组中的第三SIFT特征点与对应的所述第二分组中的第四SIFT特征点之间的第三汉明距离，建立所述第一分组中的第三SIFT特征点与对应的所述第二分组中的第四SIFT特征点之间的对应关系。

3.如权利要求2所述的指纹匹配方法，其特征在于，在所述根据所述第三SIFT特征点与第四SIFT特征点之间的第三汉明距离，建立所述第三SIFT特征点与所述第四SIFT特征点之间的对应关系之前，所述指纹匹配方法还包括：

根据所述第一哈希值建立所述样本图像的数据结构，根据所述第二哈希值建立所述模板图像的数据结构；

根据所述样本图像的数据结构以及所述模板图像的数据结构，确定所述第一分组和所述第二分组的对应关系。

4.如权利要求1所述的指纹匹配方法，其特征在于，所述将所述样本图像与所述待匹配指纹模板中的模板图像进行指纹匹配，包括：

将所述样本图像中灰度值大于预设值的像素点作为白点，将所述样本图像中灰度值小于预设值的像素点作为黑点；

根据所述白点与所述模板图像中对应点的相似度，以及所述黑点与所述模板图像中对应点的相似度，确定所述样本图像与所述待匹配指纹模板中的模板图像的匹配程度。