由于指纹的唯一性和不变性，以及指纹识别技术的可行性和实用性，指纹识别已成为当前最方便、最可靠的个人身份认证技术之一。尽管在此技术上已有多种成型产品，但因为许多核心技术因商业利益而未经公开，以及社会的发展对系统的性能提出了更高的要求，所以从事该领域研究，仍具有重要的理论意义和实用价值。 本文在分析了自动指纹识别系统现状的基础上，围绕其核心技术也即指纹识别算法展开研究。针对传统的基于细节点的指纹识别方法只利用图像中的局部信息的不足，本文提出了基于指纹脊线纹理结构的特征表达及其匹配算法，冲破了传统方法的局限：在预处理部分利用一种频域的增强算法对指纹图像进行处理，取得了较好的效果；给出一种新的复合算法的指纹核心点定位算法，能够更准确地定位核心点；利用Gabor滤波器良好的频率选择和方向选择性，有效的提取指纹图像的局部特征和全局特征；指纹的匹配则是基于计算两个相应指纹特征码之间的欧几里德距离。 本文所有的算法均进行了模拟实验，结果表明算法的性能都达到了设计要求，使整个系统能够快速、准确、可靠地工作。同时分析了算法的不足之处，并提出了改进方向。