一种新指纹图像模板细化方法.docVIP

一种新的指纹图像模板细化方法 　　摘 要：OPTA方法是一个经典的指纹图像细化方法，针对OPTA的不足提出的改进OPTA方法能够得到完全细化的指纹图像，细化后图像纹线扭曲小。但是这两种模板细化方法均存在细化后图像容易产生毛刺的不足，究其原因是由于模板细化方向粗糙造成的。为此提出了16方向的细化模板，该模板以22.5°为角度单位对图像进行更细致的细化处理，得到的细化图像光滑几乎无毛刺，取得了更为理想的细化效果。 　　?す丶?词：指纹图像； 指纹细化； 模板； 16方向 　　?ぶ型挤掷嗪牛?TP391??41 文献标志码：A 　　 文章编号：1001?菠B3695(2008)09?菠B2863?菠B02 　　New template thinning method for fingerprint image 　　HE Jing， FAN Jiu??lun 　　 (Dept. of Information Control, Xi’an Institute of Posts Telecommunications, Xi’an 710061, China) 　　Abstract:OPTA method is a classical thinning method for fingerprint image. Improved OPTA method, which was proposed to overcome the insufficiency of OPTA method, could obtain a complete thinning result, and could eliminate the distortion of the skeleton. But the above two template thinning methods had the deficiency of being easy to get burrs after thinning for the cause of thinning direction of the templates was not detail. In order to deal with this problem, this paper proposed a set of 16??direction thinning templates. New method uses 22.5 degrees as an angle unit to process image meticulously. The results show that thinned image is smooth and almost not has any burrs, more ideal thinning effect is obtained. 　　??Key words：fingerprint image; fingerprint thinning; template; 16??direction 　　 　　生物特征识别技术以其惟一性和可靠性的特点成为近年来信息安全技术研究的热点问题。脸像、指纹、虹膜等第一代生物特征受到了广泛重视，指纹识别由于其易采集的特点已被应用于日常工作的很多领域。?? 　　自动指纹识别系统主要包括以下几个部分：获得指纹图像、滤除噪声、对图像进行二值化处理、细化处理、提取指纹的特征以及特征匹配等。其中对图像进行细化又称骨架化，是指纹图像预处理的关键步骤。细化图像时要对图像进行反复的扫描操作，耗时较长。因此，研究如何快速有效地对指纹图像进行细化是非常重要的。?? 　　研究人员已经提出了很多种指纹图像的细化方法，典型的有OPTA细化方法[1]、Hall细化方法[2]、Rosedfeld细化方法[3]、ZR细化方法[4]、Zhang和Suen方法[5]以及改进的OPTA方法[6]等。这些算法各有所长。其中ZR方法、Zhang和Suen方法都是采用逻辑算术的方法进行删除判断，细化后都能得到较平滑的骨架线；但是ZR方法会引起纹线的吞噬，而Zhang和Suen方法对斜线变形较大，有时甚至将斜线收缩为一点。OPTA方法是目前最常用的细化方法之一，它采用了8个3×3的删除模板和两个1×4和4×1的保留模板对指纹图像抽取邻域进行比对，是一种典型的模板算法，细化后无纹线吞噬现象，但是在指纹图像的右上部和右中部会产生很多毛刺。鉴于此提出改进OPTA方法[6]在一定程度上减少了毛刺问题，但并没有完全解决此问题。为此本文提出了一种新的细化模板算法，能够对图像完全细化，细化后几乎无毛刺，是一个具有应用价值的细化方法。?? 　　 　　1 典型的细化模板算法?? 　　 　　1