基于嵌入式的指纹预处理算法研究①-计算机系统应用.PDFVIP

2009 年 第 5 期 计 算 机 系 统 应 用 ① 基于嵌入式的指纹预处理算法研究 A Fingerprint Pretreatment Algorithm Based on Embedded System 杨 慧 严盈富 张德平 文 辉 (南昌航空大学 计算机学院 江西 南昌 330063) 摘 要： 针对嵌入式系统需要满足实时性的要求，提出了一种改进的指纹图像预处理算法。首先采用梯度法计 算指纹的方向图，并根据指纹纹线局部区域变化的特点，提出了一种新的指纹方向校正法。该方法基 于方向一致性分析，结合 Poincare index 方法来区分出奇异区和噪声区域，并利用邻域的方向信息 对噪声区域进行平滑处理；然后由指纹纹线方向选择相应的方向滤波模板对指纹图像进行滤波；最后 通过二值化、细化得到比较清晰的指纹点线图。实验表明，文中算法能够有效地保持和恢复指纹图像 的纹线结构，且算法简单，能满足嵌入式系统的要求。 关键词 ： 嵌入式系统 指纹预处理 方向图 方向校正法 滤波增强 [4,5] [6,7] 1 引言 向图常用的方法有离散方向采样法 和梯度法 。离 指纹识别技术由于其安全性、高效性及可靠性， 散方向采样法能方便地确定像素点的坐标，但抗噪声能 使得它在很多领域都有着很广泛的应用。特别随着 力较差，离散方向不能取太多，精度和方向准确性不高； 指纹采集设备的性价比提高，指纹识别技术已经逐 而梯度法是以一块图像为研究对象进行处理，梯度的连 渐走向民用市场，应用到很多嵌入式系统中。目前 续性保证了方向的连续性，方向准确性较高，但速度相 很多指纹识别算法在计算机上已经能达到很高的水 对来说较慢。本文采用梯度法来计算方向图。目前常用 平，可是，当这些算法移植到嵌入式系统时，由于 的计算方法是先根据梯度法计算出方向图，然后用低通 受处理器硬件性能的影响，可能达不到理想的效果。 滤波器对方向图进行平滑处理，该方法具有较好的抗干 因此，提出一种适合于嵌入式系统的指纹识别算法 扰能力，但存在两个不足之处：一是后处理环节的运算 很有必要。 复杂度大，速度比较慢；二是平滑时只考虑到指纹纹线 指纹识别算法包括：指纹预处理、指纹特征提取和 在局部区域内的连续性，而忽略了纹线方向在奇异区会 指纹匹配三个部分。其中指纹预处理对于提高细节特征 发生剧烈变化的特点。 的准确率以及整个指纹识别系统的性能有着十分重要 本文针对嵌入式系统这一特定环境，提出了一种 的意义。迄今为止，已有不少文献对指纹预处理增强算 改进的指纹预处理算法：先就指纹方向图计算中存在 法进行了研究[1-3]。如文献[1,2]利用 Ga