一種改進的指紋方向圖算法

秦強

摘 要：指紋方向圖具有真實性、漸變性、抽象性的特點，因此在指紋自動識別系統中具有重要的研究價值[ 1 ]。指紋的方向圖對指紋識別中的二值化、濾波增強、特征點提取和匹配有著重要的作用。本文對前人提出的算法提出了改進，實驗證明改進后的算法更具有魯棒性。

關鍵詞：指紋方向圖；指紋識別；濾波增強；特征點提取和匹配

隨著社會的發展，人們對安全性的要求越來越高，指紋由于唯一性，不同性，指紋識別受到人們的廣泛青睞。而指紋識別技術中的方向圖的計算的好壞是關鍵，方向場是描述指紋圖像中脊線的大體方向，又稱方向圖[ 2 ]。

1 公式法估

下面本文介紹由梯度場求得指紋圖像的方向場的方法：

1）首先將整幅指紋圖像分塊進行計算，其分塊大小此處設為w×w，用Sobel 算子求取像素點（i，j）的梯度Gx（i，j）和Gy（i，j）。

通過圖1的比較，本文提出的改進的公式法的算法雖然稍微復雜，但卻有較強的去噪和細節保留能力，改進的方向圖對指紋識別中的二值化、濾波增強、特征點提取和匹配有著質的提高。

參考文獻：

[1] 羅希平，田捷.自動指紋識別中的圖像增強和細節匹配算法[J].軟件學報，2002，13（5）：946-956.

[2] Cho B-H，Kim J S，Bae J H，et al.Fingerprint image classifi-cation by core analysis[J]1Proceedings of ICSP，2000（60）：1534 -15371.