指紋門(mén)禁一體機(jī)中采樣點(diǎn)分布在兩個(gè)相交于節(jié)點(diǎn)的相互垂直的直線(xiàn)上，其中一條直線(xiàn)和節(jié)點(diǎn)方向平行。在每條直線(xià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)之間的刪來(lái)計(jì)算。
 

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