鉴于指纹的唯一性、不变性和排列规律性,指纹识别已经成为生物识别技术中最常见、最成熟的技术之一。结合飞速发展的计算机技术和嵌入式技术,它已被应用于机要安全、民用安全、身份识别、刑事侦破等各个领域,成为个体识别的最重要手段。 本文在对传统指纹识别算法的分析基础上,阐述了一种基于三角形相似原理的指纹识别算法,包括指纹图像的预处理部分和指纹特征的识别部分。预处理过程包括图像规格化、图像滤波、方向图计算、细化和灰度修正五个过程,其中灰度修正包括图像平滑、中值滤波、图像均衡、自动二值化和二次细化五个步骤;特征识别包括指纹特征提取、指纹特征三角形编码和指纹特征三角形比对三个过程。个体指纹被采集成指纹图像后,首先采用基于自身灰度均值和方差的规格化方法,降低指纹脊、谷线之间的灰度变 化程度;经过无损滤波,在不破坏有用特征前提下,滤掉指纹的图像噪声和冗余特征;然后利用Gauss-Laplace边缘检测技术,确定指纹像素的方向,得到大体上指纹脊线的走向;再采用细化算法得到单像素宽脊线图;最后为了滤掉算法噪声,采用图像灰度修正后可得到清晰、准确的指纹脊线图,完成指纹图像的预处理算法。在指纹脊线图中,根据连通原理提取出指纹的特征端点和特征交叉点;然后按照同类型特征点为顶点形成特征三角形,并按照三角形的几何特征编码;最后按照三角形相似原理进行指纹特征比对,完成整个指纹识别过程。 试验结果表明,本算法由于省略了指纹识别理论中复杂的图像旋转及图像缩放过程,提高了算法的效率和实用性,具有较快的反应速度和较好的准确性。