指紋門禁一體機(jī)中采樣點(diǎn)分布在兩個(gè)相交于節(jié)點(diǎn)的相互垂直的直線上，其中一條直線和節(jié)點(diǎn)方向平行。在每條直線上，以節(jié)點(diǎn)為中心，等間距地取包含節(jié)點(diǎn)在內(nèi)的采樣點(diǎn)，即在節(jié)點(diǎn)兩邊各取付個(gè)點(diǎn)，兩個(gè)采樣點(diǎn)之間的間距為為。在前面給出的是節(jié)點(diǎn)M和其采樣點(diǎn)，顯然，相鄰兩個(gè)采樣點(diǎn)之間相等，所以節(jié)點(diǎn)到某個(gè)采樣點(diǎn)之間的3D可以用節(jié)點(diǎn)到前一個(gè)采樣點(diǎn)之間的刪和前一個(gè)采樣點(diǎn)與當(dāng)前采樣點(diǎn)之間的刪來計(jì)算。
 

　　節(jié)點(diǎn)模式匹配是為了從模板節(jié)點(diǎn)集合和輸入節(jié)點(diǎn)集合中尋找對應(yīng)節(jié)點(diǎn)對，本節(jié)描述基于多參考節(jié)點(diǎn)尋找對應(yīng)節(jié)點(diǎn)的算法。首先，我們給出一個(gè)簡單實(shí)例對基于單參考點(diǎn)和基于多參考點(diǎn)的匹配方式進(jìn)行對比。是掇扳指紋的節(jié)點(diǎn)集合，包含三個(gè)節(jié)點(diǎn)是的人指紋的節(jié)點(diǎn)結(jié)合，包含三個(gè)節(jié)點(diǎn)。分別和模扳指紋的和對應(yīng)。假設(shè)在基于單參考節(jié)點(diǎn)的方法中以為參考節(jié)點(diǎn)對，即將。與*對齊，則得到兩對匹配節(jié)點(diǎn)。然而沒有成為匹配節(jié)點(diǎn)對，因?yàn)榛趩螀⒖脊?jié)點(diǎn)對齊后，的距離差異太大。在基于多參考節(jié)點(diǎn)的方法中，繼續(xù)將輸入節(jié)點(diǎn)集合進(jìn)行旋轉(zhuǎn)和平移，得到整體對齊，盡管沒有*重疊，但距離縮小從而成為匹配節(jié)點(diǎn)對，，基于多參考節(jié)點(diǎn)的匹配方法中，首先需要確定多對參考節(jié)點(diǎn)，然后將其進(jìn)行整體對齊，基于多參考節(jié)點(diǎn)的方法考慮的是全局的對齊情況，而不是局部的對齊。