[發明專利]指紋匹配算法

在審

• 申請號: 201380069130.4
• 申請日: 2013-11-01
• 公開（公告）號: CN104995640A
• 公開（公告）日: 2015-10-21
• 發明（設計）人: 米蘭·內什科維奇;馬爾科·尼科利克
• 申請（專利權）人: 維普公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 廣州華進聯合專利商標代理有限公司 44224
• 代理人: 何沖;黎艷

1.一種將第一組細節點和第二組細節點進行比較的方法，該方法包括：

為所述第一組細節點中的每個細節點和所述第二組細節點中的每個細節點確定第一局部鄰域，其中，每個第一局部鄰域包括與各自的細節點相鄰的至少一個相鄰細節點；

將所述第一組細節點中的細節點的第一局部鄰域與所述第二組細節點中的細節點的第一局部鄰域進行比較，以確定同時出現在所述第一和第二組細節點中的匹配細節點，其中，不是匹配細節點的每個細節點為非匹配細節點；

為所述第一組細節點中的每個非匹配細節點和所述第二組細節點中的每個非匹配細節點確定第二局部鄰域，其中，每個第二局部鄰域包括與各自的非匹配細節點相鄰的至少一個相鄰匹配細節點；以及

將所述第一組細節點中的非匹配細節點的第二局部鄰域與所述第二組細節點中的非匹配細節點的第二局部鄰域進行比較，以確定同時出現在所述第一和第二組細節點中的進一步的匹配細節點。

2.根據權利要求1所述的方法，其特征在于，所述第一組細節點表示第一指紋的一部分，所述第二組細節點表示第二指紋的一部分。

3.根據權利要求2所述的方法，其特征在于，所述方法還包括：

根據所述匹配細節點和所述進一步的匹配細節點，確定所述第一指紋和所述第二指紋是否相同。

4.根據權利要求1到3中任意一項所述的方法，其特征在于，對所述局部鄰域進行比較的步驟是基于以下至少一項來進行的：所述至少一個相鄰細節點中的每一個細節點相對于各自的第一局部鄰域的中心細節點的相對位置、相對方位、以及相對細節點角度。

5.根據以上任意一項權利要求所述的方法，其特征在于，所述方法還包括：

對于每個第一局部鄰域，確定所述第一局部鄰域的中心細節點與所述至少一個相鄰細節點中的每一個細節點之間的相對關系，

其中，比較所述第一局部鄰域包括：將所述第一組細節點中的細節點的第一局部鄰域的每個相對關系與所述第二組細節點中的細節點的第一局部鄰域的每個相對關系進行比較，

其中，當第一和第二組細節點中其中一組細節點內各自的細節點的第一局部鄰域的一個相對關系與另一組細節點內的各自的細節點的第一局部鄰域的一個相對關系之間的差異低于預定的閾值時，匹配細節點被確定為同時出現在所述第一和第二組細節點中。

6.根據權利要求5所述的方法，其特征在于，所述方法還包括：

對于每個第二局部鄰域，確定所述第二局部鄰域的中心細節點與所述至少一個相鄰匹配細節點中的每一個細節點之間的相對關系，

其中，比較所述第二局部鄰域包括：將所述第一組細節點中的非匹配細節點的第二局部鄰域的每個相對關系與所述第二細節點中的非匹配細節點的第二局部鄰域的每個相對關系進行比較，

其中，當第一和第二組細節點中其中一組細節點內各自的非匹配細節點的第二局部鄰域的一個相對關系與另一組細節點內各自的非匹配細節點的第二局部鄰域的一個相對關系之間的差異低于預定的閾值時，進一步的匹配細節點被確定為同時出現在所述第一和第二組細節點中。

7.根據以上任意一項權利要求所述的方法，其特征在于，所述方法還包括：

根據所述第一組細節點的每個第一局部鄰域與所述第二組細節點的每個第一局部鄰域之間的相似性確定相似性得分，并且，只在相應的相似性得分滿足預定的相似性閾值時，確定匹配細節點；

根據所述第一組細節點的每個第二局部鄰域和所述第二組細節點的每個第二局部鄰域之間的相似性確定相似性得分，并且，只在相應的相似性得分滿足預定的相似性閾值時，確定進一步的匹配細節點。

8.根據權利要求7所述的方法，其特征在于，所述方法還包括：

確定所述第一和第二組細節點中其中一組細節點內的細節點是否已經與另一組細節點中的兩個或兩個以上細節點匹配，如果是的話，選擇具有更高相似性得分的匹配。

9.根據以上任意一項權利要求所述的方法，其特征在于，所述方法還包括：

對于所述第一和第二組細節點中的每個細節點，提供在該組細節點中的位置和細節點角度；以及

在確定所述匹配細節點之后和在確定所述進一步的匹配細節點之前，根據每個匹配細節點在所述第一和第二組細節點中的所述位置和/或方位，過濾所述匹配細節點。