指紋門禁一體機指紋識別匹配方法中的節點模式

　　在指紋門禁一體機指紋識別的匹配方法中，節點模式是目前廣泛使用的指紋表示方法。這樣，指紋匹配問題成了節點模式匹配問題，也就是從兩組節點中尋找匹配節點對的問題。在對齊兩個指紋的方法上，使用cm進行節點對齊，和則的共同做法是分別從模板指紋節點集合和輸入指紋節點集合尋找一個參考節點，然后將兩組節點根據參考節點對齊。我們稱這種方法為基于單參考點對齊的方法。這種方法可以將兩組節點大致對齊，但兩組節點對齊后，離參考節點較遠的匹配節點對的位置差異和方向差異比離參考節點較近的匹配節點對的位置差異和方向差異要大。因此，我們很自然地會想到：在匹配節點對時，約束窗口的大小應該根據與參考節點的距離自適應地調整，如何自適應地調整約束窗口的大小是一個值得研究的問題。為了處理非線性變形，在節點配對過程中自適應地調整窗口的相對位置。另一種替代的解決方法是：構造一種對齊方法，使得兩組節點對齊后，兩組節點的各匹配節點對的位置差異和方向差異比較均勻。這樣，就可以來用固定大小的約束窗口，而無需自適應地調整。
 

　　在指紋識別門禁系統中提出了基于多參考節點整體對齊的指紋節點匹配方法，該方法先用多對參考節點將兩個指紋對齊，然后再評估兩組節點的匹配程度。由于多參考節點分布在指紋的各個區域，多對參考節點對齊后，兩個指紋各區域的對齊程度會相對均衡，兩組節點的各匹配節點對的位置差異和方向差異會比較均勻。這樣，在基于單參考點對齊的方法下由于位置差異或方向差異太大而沒有成為一對匹配節點的節點對，在基于多參考點對齊的方法下很可能由于位置差異和方向差異縮小而成為一對匹配節點。另外，本章基于節點周圍的方向對節點集合中的節點排序，有效地加快了匹配節點的查找速度。實驗表明，該方法有效地提高了系統的識別性能。