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