其中，記錄了點(diǎn)集P中第i個(gè)特征點(diǎn)的3條信息： 坐標(biāo)、Y坐標(biāo)與方向，則記錄了點(diǎn)集Q中第j個(gè)特征點(diǎn)的3條信息：x坐標(biāo)，y坐標(biāo)與方向。假設(shè)兩幅指紋圖可以完全匹配起來(lái)，則可通過(guò)對(duì)輸入的指紋圖作某種變換(旋轉(zhuǎn)、平移與伸縮)得到模板中的指紋圖，因此，點(diǎn)集P可以通過(guò)旋轉(zhuǎn)、平移與伸縮等變換近似成點(diǎn)集Q。
為了能夠?qū)⑤斎胫讣y圖像中的某一個(gè)特征點(diǎn)按照一定的變換方式轉(zhuǎn)換成模板指紋圖像中的相對(duì)應(yīng)位置，需要知道相應(yīng)的變換因子，△x與△y分別為x，y方向上的平移因子，△θ則是旋轉(zhuǎn)因子。匹配基準(zhǔn)點(diǎn)的確定是通過(guò)判斷這2個(gè)三角形的相似程度得到的，在求取了兩幅指紋圖像之間的匹配基準(zhǔn)點(diǎn)和變換因子后，本文對(duì)待識(shí)別指紋相對(duì)于模板指紋進(jìn)行旋轉(zhuǎn)、平移變換，以便判斷兩枚指紋是否來(lái)自于同一個(gè)手指。在本文中，求取變換后的待識(shí)別指紋的特征點(diǎn)坐標(biāo)位置和所在區(qū)域的紋線方向。然后，將變換后的待識(shí)別指紋特征點(diǎn)集疊加到模板指紋特征點(diǎn)集上，檢測(cè)2個(gè)特征點(diǎn)集合中相重合的特征點(diǎn)數(shù)目。由于本文中的匹配是一種非精確匹配，即使是一對(duì)匹配的特征點(diǎn)對(duì)，它們之問(wèn)也不會(huì)完全重合，總是在位置、方向上存在有一定的偏差，所以，必須有一定的偏差容忍度。
為此，本文采用一種稱為界定盒的方法。對(duì)模板指紋特征點(diǎn)集中的每一個(gè)特征點(diǎn)，選取它周圍的一個(gè)矩形區(qū)域作為它的界定盒，只要變換后的待識(shí)別指紋中的特征點(diǎn)經(jīng)過(guò)疊加后落在這個(gè)區(qū)域之內(nèi)，而且，方向基本一致，可以認(rèn)為這2個(gè)特征點(diǎn)對(duì)是一對(duì)匹配的特征點(diǎn)。
為了能夠?qū)⑤斎胫讣y圖像中的某一個(gè)特征點(diǎn)按照一定的變換方式轉(zhuǎn)換成模板指紋圖像中的相對(duì)應(yīng)位置，需要知道相應(yīng)的變換因子，△x與△y分別為x，y方向上的平移因子，△θ則是旋轉(zhuǎn)因子。匹配基準(zhǔn)點(diǎn)的確定是通過(guò)判斷這2個(gè)三角形的相似程度得到的，在求取了兩幅指紋圖像之間的匹配基準(zhǔn)點(diǎn)和變換因子后，本文對(duì)待識(shí)別指紋相對(duì)于模板指紋進(jìn)行旋轉(zhuǎn)、平移變換，以便判斷兩枚指紋是否來(lái)自于同一個(gè)手指。在本文中，求取變換后的待識(shí)別指紋的特征點(diǎn)坐標(biāo)位置和所在區(qū)域的紋線方向。然后，將變換后的待識(shí)別指紋特征點(diǎn)集疊加到模板指紋特征點(diǎn)集上，檢測(cè)2個(gè)特征點(diǎn)集合中相重合的特征點(diǎn)數(shù)目。由于本文中的匹配是一種非精確匹配，即使是一對(duì)匹配的特征點(diǎn)對(duì)，它們之問(wèn)也不會(huì)完全重合，總是在位置、方向上存在有一定的偏差，所以，必須有一定的偏差容忍度。
為此，本文采用一種稱為界定盒的方法。對(duì)模板指紋特征點(diǎn)集中的每一個(gè)特征點(diǎn)，選取它周圍的一個(gè)矩形區(qū)域作為它的界定盒，只要變換后的待識(shí)別指紋中的特征點(diǎn)經(jīng)過(guò)疊加后落在這個(gè)區(qū)域之內(nèi)，而且，方向基本一致，可以認(rèn)為這2個(gè)特征點(diǎn)對(duì)是一對(duì)匹配的特征點(diǎn)。
