由于指纹的唯一性和稳定性,因此指纹识别技术已经成为人身份识别和鉴定的重要技术,并有“物证之首”的美誉。而基于嵌入式系统的自动指纹识别系统因其小型化、智能化和价格方面的优势,逐渐成为研究的热点。因此本论文的主要内容是在前人研究的基础上,改进了自动指纹识别系统,并将其在嵌入式系统上进行实现。在图像的预处理方面,实现了一种图像分割的算法;然后计算指纹图像的方向场和频率场,并利用图像的方向信息和频率信息对指纹图像进行增强;在进行完图像增强后,实现了一种基于二阶导数的图像的二值化方法;在二值化的基础上,利用OPTA算法对图像进行细化,得到一个单像素宽度的二值化图像。在二值化图像上进行特征提取,并利用纹线跟踪的技术,去除指纹图像上的伪特征结构。并对提取的特征进行后处理,剔除提取特征中的伪特征点。指纹图像的匹配是指纹识别系统的重要技术,本文实现了一种基于全局星型结构的指纹匹配算法。由于利用了指纹的全局特征提高了识别率。最后将自动指纹识别系统移植到以ARM为硬件平台的嵌入式Linux系统上。经过试验,本文所实现的算法都能很好地实现各自的功能。