由于指纹的唯一性和不变性，以及指纹识别技术的可行性和实用性，指纹识别已成为当前最流行、最方便、最可靠的个人身份认证技术之一。尽管在此技术上已有多种成型产品，但因为许多核心技术因商业利益而未经公开，以及社会的发展对系统的性能提出了更高的要求，所以从事该领域研究，仍具有重要的理论意义和实用价值。 本文在前人工作的基础上，完成了如下工作： (1)通过比较多种预处理算法，本文选择并实现了指纹图像分割、求方向图、二值化和细化算法，构成了一个完整、快速、高效的预处理过程。 (2)在特征提取及后处理方面，本文提出了8邻域编码纹线跟踪算法和基于局部结构信息的指纹伪特征滤除算法。前者把8邻域编码技术和查表法引入到纹线跟踪中，提高了纹线跟踪的速度；后者利用纹线跟踪的结果，提取指纹特征点的属性，并结合特征点的局部结构信息，总结出各种伪特征结构的特征，进而对其进行识别和滤除，达到滤除伪特征点的目的。 (3)在指纹匹配部分，本文提出了基于块方向及其正弦分量的参考点定位算法和基于结构特征的分段式指纹匹配算法。前者根据指纹块方向图和块方向正弦分量图中奇异点周围区域的特点，先判断奇异点的类型和位置，再定位参考点；后者构造了能够反映特征点之间局部结构关系和纹线走向的局部特征向量，引入参考点对局部特征向量进行排序，并采用分段式匹配使相差很大的指纹及早淘汰，从而提高了匹配算法的鲁棒性和速度。 对上述各算法，本文均进行了模拟实验。结果表明，算法的性能都达到了设计要求，使整个系统能够快速、准确、可靠地工作。