一种改进的快速指纹预处理算法  

An Improved Quick Pre-processing Algorithm for Fingerprint Image

作　　者：张莹[1] 刘玉良[1] 于宝堃[1] 许国[1] 

机构地区：[1]天津科技大学电子信息与自动化学院,天津300222

出　　处：《计算机与数字工程》2011年第10期166-169,共4页Computer & Digital Engineering

基　　金：天津科技大学科学研究基金项目(编号:20090204);天津市教委项目(编号:20080808)资助

摘　　要：对指纹预处理全过程进行系统研究,在满足预处理效果的前提下,针对指纹识别系统的实时性要求,讨论了有效的预处理算法。在指纹图像的细化方面,针对传统细化方法的不足,提出了改进的快速细化算法。先对图像利用快速细化算法进行全局细化,再对对角线方向采用深度优先搜索,解决细化不彻底的问题。搜索过程中,采用自动阈值滤除毛刺和短脊,为后面的特征提取工作做好了准备。实验表明,改进的指纹细化算法,在细化效果和速度上都有了明显的提高。The whole process of fingerprint preprocessing was analyzed.After satisfying the requirement of reliability,effective algorithm to large-scale fingerprint database was discussed deeply.In the aspect of thinning algorithm,aim to the shortcoming of the existing arithmetic,a new thinning algorithm is presented.The quick thinning algorithm has been used to primary thinning.Then,the diagonal of fingerprint is been thinned based on depth-first search algorithm to completely thin.For feature extraction,automatic threshold is used to eliminate the false minutiae in search process.The experiment proves that the new algorithm has not only better thinning result,also quicker speed of the thinning process.

关 键 词：预处理 细化算法 深度优先搜索 自动阈值 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]