由于指纹所具有的唯一性和不变性,以及指纹识别技术的可行性和实用性,使得指纹识别成为最流行、最方便、最可靠的个人身份认证技术之一。在过去二十多年的研究中,指纹自动识别技术取得了很大的发展,应用范围不断扩大。目前,虽然已有很多指纹系统的商业产品问世,但仍不能达到某些特定应用的性能要求,而且许多研究成果也因商业利益未能公开。因此,本文在参阅大量指纹识别系统相关文献资料的基础上,对指纹识别技术中的关键算法进行了深入研究。在预处理方面,首先对原始的指纹图像实现了一种简单的图像分割,然后进行了归一化。考虑到指纹的方向性,采用了方向图滤波对指纹图像进行了增强。本文采用了局部动态阈值法对增强后的指纹图像进行了二值化。细化方面在改进的OPTA算法的基础上增加了八个消除模板,采用了新的细化算法,取得了较好效果。针对提取的特征点集中含有的大量伪特征点,本文详细讨论了一种基于纹线跟踪的伪特征滤除算法,有效滤除了绝大部分伪特征点,改善了识别率。匹配部分实现了两种匹配算法,分析了其优缺点,在实验结果比较的基础上,本文重点介绍了基于三角形基准点定位的匹配方法,并对原算法进行了有效的改进,增强了算法的鲁棒性,提高了识别率。本文在PC机上用VC++6.0实现了整个自动指纹识别系统的算法,并且为了验证算法的实用性,在自行建立的指纹识别软件测试平台上进行了大量实验,实验结果显示,本文采用或改进的指纹处理算法很好的完成了各自的功能,基本满足了实用的要求。