[發明專利]一種融合多參考節點整體對齊和方向場的指紋圖像匹配方法

無效

• 申請號: 200710198883.1
• 申請日: 2007-12-14
• 公開（公告）號: CN101414350A
• 公開（公告）日: 2009-04-22
• 發明（設計）人: 趙建民;朱信忠;殷建平;祝恩;徐慧英
• 申請（專利權）人: 浙江師范大學
• 主分類號: G06K9/00
• 分類號: G06K9/00;G06K9/64;G06K9/62
• 代理公司: 浙江杭州金通專利事務所有限公司
• 代理人: 徐關壽

技術領域

本發明涉及一種指紋圖像識別中的匹配方法。

背景技術

指紋匹配是指紋圖像識別技術中的一個關鍵問題，指紋匹配是否準確，直接關系到指紋圖像最終識別的正確性。目前的指紋識別系統主要采用基于節點的匹配方法，常用一組節點來表示一個指紋。

指紋匹配的方法很多，專家們提出了許多指紋匹配算法，包括基于句法匹配的方法，基于圖像匹配的方法，基于光學相關性的方法，基于灰度圖像的WFMT特征進行匹配的方法，基于紋理特征的方法，基于GBF提取局部區域的方向和頻率進行指紋匹配的方法，結合點模式和紋理模式的匹配方法等。在這些方法中，節點模式是最廣泛使用的指紋表示方法。這樣，指紋匹配問題就成了節點模式匹配問題，也就是從兩組節點集合中尋找匹配節點對的問題。在對齊兩個指紋的方法上，Ratha使用GHT進行節點對齊，Jain和Tico的共同做法是分別從模板指紋節點集合和輸入指紋節點集合尋找一個參考節點，然后兩組節點根據參考節點進行對齊，我們稱之為基于單參考點對齊的方法。這種方法可以將兩組節點基本大致對齊，但兩組節點對齊后，離參考點較遠的匹配節點對的位置差異和方向差異就有可能會變很大。因此，我們可以自然地想到：在匹配節點對時，約束窗口的大小應該隨距離變化而調整大小。Jain在節點配對時自適應地調整窗口大小，但如何合理地調整窗口的大小是個問題。另一種替代方法是：構造一種對齊方法，使得兩組節點對齊后，兩組節點的各匹配節點的位置差異和方向差異都比較均勻，這樣就可以使用固定大小的約束窗口。

現有的指紋匹配方法存在的缺點有：(1)、離配對節點較遠的節點之間的位置和方向差異變大；(2)、基于單節點對的對齊方法自適應調整約束窗口的大小較為困難；(3)僅適用于節點特征較豐富的指紋圖像，對于不含節點或者節點不豐富的指紋圖像不適用；(4)、指紋匹配速度較慢。

發明內容

為了克服已有的指紋匹配方法中存在的較遠節點對位置和方向差異變大、對節點不豐富或不含節點指紋圖像無法適用、匹配速度較慢的缺點，本發明提供了一種適用于不含節點或節點不豐富的指紋圖像、使得各匹配節點對的位置差異和方向差異均勻、匹配速度更快的融合多參考節點整體對齊和方向場的指紋圖像匹配方法。

本發明解決其技術問題所采用的技術方案是：

一種融合多參考節點整體對齊和方向場的指紋圖像匹配方法，該匹配方法包括以下步驟：

1)、提取節點周圍相對節點的局部相對方向信息，包括::①、節點的坐標(x，y)；②、節點的方向γ，0≤γ<2π；③、局部相對方向D＝<D_α，D_β>；④、排序數Δ，其中排序數Δ的計算公式是：

Δ=Σ-N≤i≤N,i≠0i|i|αi/2N---(1)]]>