[发明专利]指纹匹配算法

权利要求书

1.一种将第一组细节点和第二组细节点进行比较的方法，该方法包括：

为所述第一组细节点中的每个细节点和所述第二组细节点中的每个细节点确定第一局部邻域，其中，每个第一局部邻域包括与各自的细节点相邻的至少一个相邻细节点；

将所述第一组细节点中的细节点的第一局部邻域与所述第二组细节点中的细节点的第一局部邻域进行比较，以确定同时出现在所述第一和第二组细节点中的匹配细节点，其中，不是匹配细节点的每个细节点为非匹配细节点；

为所述第一组细节点中的每个非匹配细节点和所述第二组细节点中的每个非匹配细节点确定第二局部邻域，其中，每个第二局部邻域包括与各自的非匹配细节点相邻的至少一个相邻匹配细节点；以及

将所述第一组细节点中的非匹配细节点的第二局部邻域与所述第二组细节点中的非匹配细节点的第二局部邻域进行比较，以确定同时出现在所述第一和第二组细节点中的进一步的匹配细节点。

2.根据权利要求1所述的方法，其特征在于，所述第一组细节点表示第一指纹的一部分，所述第二组细节点表示第二指纹的一部分。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

根据所述匹配细节点和所述进一步的匹配细节点，确定所述第一指纹和所述第二指纹是否相同。

4.根据权利要求1到3中任意一项所述的方法，其特征在于，对所述局部邻域进行比较的步骤是基于以下至少一项来进行的：所述至少一个相邻细节点中的每一个细节点相对于各自的第一局部邻域的中心细节点的相对位置、相对方位、以及相对细节点角度。

5.根据以上任意一项权利要求所述的方法，其特征在于，所述方法还包括：

对于每个第一局部邻域，确定所述第一局部邻域的中心细节点与所述至少一个相邻细节点中的每一个细节点之间的相对关系，

其中，比较所述第一局部邻域包括：将所述第一组细节点中的细节点的第一局部邻域的每个相对关系与所述第二组细节点中的细节点的第一局部邻域的每个相对关系进行比较，

其中，当第一和第二组细节点中其中一组细节点内各自的细节点的第一局部邻域的一个相对关系与另一组细节点内的各自的细节点的第一局部邻域的一个相对关系之间的差异低于预定的阈值时，匹配细节点被确定为同时出现在所述第一和第二组细节点中。

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

对于每个第二局部邻域，确定所述第二局部邻域的中心细节点与所述至少一个相邻匹配细节点中的每一个细节点之间的相对关系，

其中，比较所述第二局部邻域包括：将所述第一组细节点中的非匹配细节点的第二局部邻域的每个相对关系与所述第二细节点中的非匹配细节点的第二局部邻域的每个相对关系进行比较，

其中，当第一和第二组细节点中其中一组细节点内各自的非匹配细节点的第二局部邻域的一个相对关系与另一组细节点内各自的非匹配细节点的第二局部邻域的一个相对关系之间的差异低于预定的阈值时，进一步的匹配细节点被确定为同时出现在所述第一和第二组细节点中。

7.根据以上任意一项权利要求所述的方法，其特征在于，所述方法还包括：

根据所述第一组细节点的每个第一局部邻域与所述第二组细节点的每个第一局部邻域之间的相似性确定相似性得分，并且，只在相应的相似性得分满足预定的相似性阈值时，确定匹配细节点；

根据所述第一组细节点的每个第二局部邻域和所述第二组细节点的每个第二局部邻域之间的相似性确定相似性得分，并且，只在相应的相似性得分满足预定的相似性阈值时，确定进一步的匹配细节点。

8.根据权利要求7所述的方法，其特征在于，所述方法还包括：

确定所述第一和第二组细节点中其中一组细节点内的细节点是否已经与另一组细节点中的两个或两个以上细节点匹配，如果是的话，选择具有更高相似性得分的匹配。

9.根据以上任意一项权利要求所述的方法，其特征在于，所述方法还包括：

对于所述第一和第二组细节点中的每个细节点，提供在该组细节点中的位置和细节点角度；以及

在确定所述匹配细节点之后和在确定所述进一步的匹配细节点之前，根据每个匹配细节点在所述第一和第二组细节点中的所述位置和/或方位，过滤所述匹配细节点。