1、指紋由于其唯一性和終身不變性，成為近年廣泛應(yīng)用的生物特征。自動指紋識別系統(tǒng)(AFIS)一般通過對指紋的特征進行匹配比對實現(xiàn)指紋認證和辨識。指紋匹配一般基于指紋的特征點。因此，細節(jié)特征點的提取是整個識別系統(tǒng)的關(guān)鍵環(huán)節(jié)。指紋匹配最常用的方法是美國聯(lián)邦調(diào)查局提出的細節(jié)匹配，它利用脊線末梢點(RidgeEnding)和脊線分支點(RidgeBifurcation)這兩種關(guān)鍵點來鑒定指紋。 傳統(tǒng)的指紋細節(jié)提取算法大多由前后景分離、指紋增強

2、、二值化、細化和細節(jié)點檢測等步驟組成。上述環(huán)節(jié)前后相關(guān)，逐一完成，耗費大量計算時間，另外，二值化和細化環(huán)節(jié)容易丟失指紋圖像信息，造成失真。 本文提出了一種基于脊線跟蹤的指紋圖像特征點提取算法，直接從灰度指紋圖像中有效地提取細節(jié)點和脊線骨架信息。其基本思想是在灰度級指紋圖像上，沿脊線方向自適應(yīng)跟蹤指紋脊線，直至該條脊線終止或與其他脊線相交，最后得到一幅細化后的指紋骨架圖和附在其上的細節(jié)點信息。在跟蹤過程中，在關(guān)鍵點處進行脊線方向估