一种有效的指纹图像细化算法.docVIP

一种有效的指纹图像细化算法 　　摘 要：OPTA方法是一个经典的指纹图像细化方法，针对OPTA法的不足提出改进的OPTA方法能够得到完全细化的指纹图像，细化后图像纹线扭曲小。但是改进的OPTA方法还存在细化后的图像容易产生毛刺的不足，为此提出一组改进模板，即在改进的OPTA 模板的基础上增加一组去除毛刺的模板。实验表明，通过该算法得到的细化指纹图像在保持连通性的基础上光滑无毛刺，取得了更为理想的细化结果。 　　关键词：图像处理；细化；模板；毛刺 　　中图分类号：TP391.4 文献标识码：B 文章编号：1004373X(2008)1814303 　　 　　An Effective Thinning Algorithm for Fingerprint Image 　　HE Jing,FAN Jiulun 　　(Xi′an Institute of Post and Telecommunications,Xi′an,710061,China) 　　 　　Abstract：OPTA method is a classical thinning method for fingerprint image.Improved OPTA method,which is proposed to overcome the insufficiency of the OPTA method,can obtain a complete thinning result,and can eliminate the distortion of the skeleton.But the improved OPTA thinning algorithm has a deficiency of being easy to get burrs after thinning.To deal with this problem,a set of ameliorative templates is added in this paper.Experimental results show that the new algorithm can not only keep connective,but also keep smooth without burrs.More ideal thinning result is obtained. 　　Keywords：image processing;thinning;template;burr 　　 　　1 引 言 　　 　　迄今为止，生物特征识别技术已经成为最为方便与安全的识别技术［1］。由于指纹具有惟一性、稳定性、可采集性、与主体永不分离性等优点，指纹识别成为生物特征识别中关注度很高，应用较多的主要技术［2,3］。自动指纹识别系统(AFIS)是个人身份认定的一种重要手段。一个完整的指纹识别系统主要包括：指纹图像采集、滤除图像噪声、对图像进行二值化处理、细化图像、特征点提取和特征点比对等几个部分。其中，细化是指纹图像预处理中耗时最长、要求最高的一部分。 　　指纹细化又称骨架化，是自动指纹识别系统中重要的预处理组成部分，细化结果的好坏直接影响特征点提取的有效性。研究人员已经提出了很多细化方法，按迭代方式可分为串行算法、并行算法和串并行混合算法。串行细化算法是指每次迭代的结果依赖于像素处理的先后顺序，因而某一像素点的删除或保留与处理顺序有关。并行细化算法进行细化时可以把相同的判定条件应用于所有的像素点，与处理顺序无关，所以从原理上将优于串行细化算法。而串并行混合算法就是串行和并行混合的方法。已经提出的并行细化方法有很多：OPTA细化算法、Hall细化算法、Rosedfeld细化算法、ZR细化算法等［47］。 　　针对OPTA方法(OnePass Thinning Algorithm,OPTA)中细化不完全、细化速度较慢的不足，文献［8］提出了改进的OPTA算法(Improved OPTA Thinning Algorithm)，获得了较好的细化效果。但改进算法还存在方向敏感性强，在水平和竖直方向容易出现毛刺等问题［9］。本文针对改进的OPTA方法存在的这些不足，在其基础上增加一组去除毛刺的模板，获得了更好的细化效果。 　　 　　2 OPTA算法 　　 　　对于一幅二值指纹图像，设其背景点的像素值为0，前景点的像素值为1。OPTA算法是从图像的左上角开始，对每一个前景点元素(像素值为1 的点，即模板中的P5)抽取出如图1所示的模板邻域,并将该邻域与给定的删除模板(见图2)相比较，如果该邻域的像素值与8个删除模板中的任一个相匹配则删除该点，否则保留该点。为了保持连通性，抽取的元素的邻域再和图3的