本文对指纹识别系统中的算法进行研究与实现，主要包括以下几个方面：1.首先，我们研究分析了影响整个指纹识别系统性能的几个主要因素，在此基础上，提出了基于指纹子图的快速匹配系统流程。2.在实现我们的快速匹配系统过程中，同样遇到了传统匹配方法需要对指纹首先进行增强的问题，本文在现有Gabor增强方法的基础上，进行改进，优化，在纹线增强，背景噪声消除等方面取得了不错的效果。在此基础上，展开后面的工作。3.快速匹配系统的第一个首要问题就是需要对指纹的奇异点进行准确的定位。就此问题，本文在统计学上的理论基础上提出了一种崭新的检测奇异点的方法：主成分分析法，具体阐述详见第四章相关部分。4.检测出指纹奇异点后，如何进行子图的匹配，也是本文需要着重解决的问题。在第五章中，详细论述了在极坐标下如何构造匹配不变量，以及如何用动态限定窗的方法进行基于子图细节点的匹配等问题。最后本文还自成体系的提出了一套评价匹配度的一系列误差函数。