[發明專利]圖案配準

在審

• 申請號: 201680019117.1
• 申請日: 2016-02-26
• 公開（公告）號: CN107408206A
• 公開（公告）日: 2017-11-28
• 發明（設計）人: 羅杰·A.·鮑赫斯皮思
• 申請（專利權）人: 愛德克斯公司
• 主分類號: G06K9/00
• 分類號: G06K9/00
• 代理公司: 北京鍾維聯合知識產權代理有限公司11579
• 代理人: 羅銀燕

1.一種機器實現的方法，所述方法用于組織從一個或多個單個圖案源的N個圖案表示中衍生的一組數據，其中，N>1，所述方法包括：

a)從所述一組數據產生第一參考列表，其中，所述第一參考列表指示存儲在存儲結構中的所述N個圖案表示I_k，其中，k＝1至N；

b)響應于所述第一參考列表，將機器實現的圖案匹配器處理應用到第一組成對的圖案表示，其中，所述第一組成對的圖案表示包括一次采取兩次的所述多個圖案表示的數量為M的唯一雙組合，當所述唯一雙組合通過所述機器實現的圖案匹配器在第一預定置信度內確定為彼此匹配時，所述應用步驟b)對于每個所述唯一雙組合產生匹配的結果；

c)將每個所述匹配的結果記錄到包括匹配矩陣的所述存儲結構中；以及

d)確定存儲在所述匹配矩陣中的所述匹配的結果的總數量。

2.如權利要求1所述的機器實現的方法，其中，所述數量M等于(N*(N-1))/2。

3.如權利要求1所述的機器實現的方法，其中，所述第一預定閾值為N的函數。

4.如權利要求2所述的機器實現的方法，其中，所述第一預定閾值為N的函數。

5.如權利要求1所述的機器實現的方法，包括信任模式操作和不信任模式操作，其中，所述圖案匹配器處理包括：

第一模式，所述第一模式用于在所述第一預定置信度下產生所述匹配的結果的信任匹配處理，

其中，所述圖案匹配器處理包括：

第二模式，所述第二模式用于在與所述第一預定置信度不同的第二預定置信度下產生所述匹配的結果的不信任匹配處理，

其中，所述機器實現的圖案匹配器處理的應用在所述信任模式操作期間操作，其中，所述圖案匹配器處理以所述第一模式操作，

所述方法還包括：

當所述方法以所述不信任模式操作來進行操作時，將以所述第二模式操作的所述機器實現的圖案匹配器處理應用到所述第一組成對的所述圖像，

當所述唯一雙組合通過所述機器實現的圖案匹配器在第二預定置信度內確定為彼此匹配時，所述第二模式應用步驟對于每個所述唯一雙組合產生匹配的結果。

6.如權利要求5所述的機器實現的方法，其中，所述數量M等于(N*(N-1))/2。

7.如權利要求5所述的機器實現的方法，其中，所述第一預定閾值為N的函數。

8.如權利要求6所述的機器實現的方法，其中，所述第一預定閾值為N的函數。

9.如權利要求1所述的機器實現的方法，其中，所述一組數據從所述一個或多個單個圖案源的額外的L個圖案表示中衍生，其中，L大于或等于1，所述方法包括：

從完成步驟a)至步驟d)之后的所述一組數據產生第二參考列表，其中，所述第二參考列表指示存儲在所述存儲結構中的N+L個圖案表示I_k，其中，k＝1至N+L；

響應于所述參考列表，將機器實現的圖案匹配器處理應用到第二組成對的所述圖案表示，其中，所述第二組成對的所述圖案表示包括一次采取兩次的所述多個圖案表示的數量為P的唯一雙組合，并且排除所述第一組成對的圖案表示的所述多個圖案表示的所述唯一雙組合，當所述唯一雙組合通過所述機器實現的圖案匹配器在第一預定置信度內確定為彼此匹配時，應用步驟f)對于每個所述唯一雙組合產生匹配的結果；

將每個所述匹配的結果記錄到所述匹配矩陣中；以及

確定存儲在所述存儲結構中的所述匹配的結果的總數量。

10.如權利要求1所述的機器實現的方法，其中，所述不匹配的唯一雙組合在所述匹配矩陣中具有指示不匹配的相關聯條目。

11.如權利要求1所述的機器實現的方法，還包括：

將所述一組數據和所述匹配矩陣編碼成模板。

12.如權利要求1所述的機器實現的方法，其中，所述圖案源包括限定指紋的人的手指。

13.如權利要求1所述的機器實現的方法，其中，所述圖案表示包括來自對所述圖案源中的一個進行成像的圖案成像器的圖像。

14.如權利要求12所述的機器實現的方法，其中，所述圖案表示包括來自對所述指紋中的一個進行成像的指紋成像器的圖像。