随着计算机与信息技术的不断发展,生物特征识别技术的研究受到了广泛的关注和探讨。由于每个人的指纹具有唯一性,终身不变,因此指纹识别是代替传统身份识别手段的最安全、最可靠、最方便的方法之一。尽管在此技术上已有多种成型产品,但是因为指纹图的噪声、皮肤弹性的非线性等因素,以及许多文献都因商业利益而未经公开,在国内理想的指纹自动识别系统依然是一个很艰难的研究任务。作者在收集和分析了近年来大量的国内外的关于指纹图像处理技术的学术文献基础上,分析了指纹图像的特性,提出了对指纹图像的一些合理的假设,并从这些假设出发,提出了一套适用于电容式指纹传感器采集的指纹图像的处理算法,这些算法包括指纹图像的质量分析、指纹图像的分割、指纹图像滤波、二值指纹图像的细化、特征点的提取、特征点的可靠性分析、指纹图像的点模式匹配等步骤。指纹匹配算法的研究是自动指纹识别的一个十分重要的研究内容。针对基准点定位困难的问题,本文提出了一种根据特征点集中三个近邻点所组成的子集之间的相互关系来确定基准点以及变换参数的算法。作者工作的最终目标是实现一个嵌入式DSP指纹识别系统,嵌入式指纹识别系统是一个相对独立的完整系统,它不需要连接其他设备或计算机就可以独立完成其设计的功能。由于采集系统硬件本身的原因,所采集的指纹并不是理想的,通过一种有效的指纹预处理算法,提高系统对采集的指纹的适应性是十分重要。由于PC端的程序设计与DSP嵌入式系统的编程存在着很大的差异,解决算法由PC向DSP系统的移植同样很重要,本论文的工作就是介绍了一种指纹识别算法,以及如何实现算法由PC端到嵌入式DSP系统的移植。