指纹由于所具有的唯一性和不变性,为自动身份确认系统提供了一种理想的手段。指纹识别也成为最流行、最方便、最可靠的个人身份认证技术之一。尽管当前指纹识别已有多种成型产品,但因为指纹图的噪声、皮肤弹性的非线性等因素,理想的指纹自动识别系统的开发仍然是一个很困难的任务。 本文要解决的核心问题是自动指纹识别系统(AFIS)中最为关键的环节——指纹匹配。对于两幅尺寸不同、采集角度和位置不同的指纹图像进行比对时,大多数算法是将两幅指纹图像进行尺寸、角度和位置的归一化,再进行匹配。这在很大程度上增加了匹配算法的复杂度,降低了识别的准确性。 本文在对传统识别方法进行研究的基础上,引入了一种基于三角形相似原理的指纹匹配算法,并用Visual C++.NET实现了基于该算法的自动指纹识别系统。该系统包括指纹预处理、特征提取和特征匹配三个环节,其中预处理过程包括五个部分,分别为图像均衡化、图像滤波、方向滤波、二值化和细化;特征提取包括分叉点的提取和基于脊线跟踪的细化后处理。同时,为了验证匹配算法的有效性,针对性的进行了大量的比对实验,其中包括来自不同手指的指纹相互之间的比对,来自同一指纹的不同指纹图像之间的比对,经过尺寸改变的指纹图像之间的比对以及1∶N的指纹图像比对。实验结果表明该算法能够达到很好的识别效果,而且不依赖中心点,与指纹图像的采集角度、尺寸大小无关,省去了传统指纹识别中复杂的指纹图像旋转及图像缩放过程。