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

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