随着社会和经济的不断发展,人们对身份鉴别在准确性、安全性与实用性方面提出了更高要求。传统基于所有物或所知物的身份鉴别方式存在易丢失、携带不方便、易被遗忘、易被修改等缺点,给使用者造成了很多安全隐患。以生物特征为基础的识别技术为身份鉴别验证提供了一个更安全方便的解决方案。生物识别技术是以验证个体所是什么为基础,并且结合生物技术和信息技术,从根本上克服了传统方法的缺点。在所有生物特征识别技术中,指纹识别尤其方便易用、准确率高、体积小、成本低,已经成为身份识别的一种最有效手段,广泛应用于电子商务、刑侦、访问控制、和信息安全等领域。指纹位于手指末端,包含肉眼可识别的纹路信息。在人胚胎早期出现时受各种环境影响很大,形成后便不会再改变。自动指纹识别系统主要集合了光电技术、图像处理技术、和模式识别技术,一般包括指纹的采集、图像预处理、特征提取、和特征模板的比对等过程。本文针对自动指纹识别系统的工作原理,在总结该领域研究现状的基础上,对自动指纹识别系统的关键算法进行了研究。提出并实现了行之有效的解决方案,为采用压力指纹传感器的嵌入式识别系统的实现作好算法准备。本文主要的研究内容和研究成果包括:(1)比较各种生物识别技术,阐述了自动指纹识别系统的结构、工作原理和流程,通过分析各种算法的异同点,说明当前的研究现状。(2)设计了一种基于MFC框架的灵活算法实验系统架构,可以方便的实现和替换识别流程各算法,选择算法处理参数。并用程序实现系统的各阶段处理算法。(3)研究指纹预处理的图像降噪、纹线增强、动态二值化、和细化各阶段具体算法,提出了一种基于纹线方向信息的二值化分割算法,有利于指纹脊线的准确提取。(4)提出了一种基于细化纹线的修补算法,减少伪特征点的提取,并增加后续比对准确性。(5)使用FVC指纹数据库进行测试,选择和实验了不同的算法和参数。?通过指纹数据库测试结果的分析表明,算法实现的准确性和参数的选择基本达到了设计初期的预定目标。