一种改进的指纹图像细化算法  

Improved thinning method to fingerprint image

作　　者：肖晓丽[1] 王珂铃[1] 李振[1] 

机构地区：[1]长沙理工大学计算机与通信工程学院,长沙410076

出　　处：《计算机应用》2008年第2期466-468,共3页journal of Computer Applications

基　　金：湖南省教育厅项目(06A003)

摘　　要：在自动指纹识别系统中,细化占有重要的地位,现有的指纹细化算法存在很多问题,如细化不彻底、纹线吞噬、骨架偏离纹线中心等。对快速细化算法和改进的OPTA细化算法进行了分析和研究,指出这两种算法在指纹纹线和分叉点处图像细化不彻底等缺陷。同时将两种细化算法有机结合,设计了一组改进的细化模板,提出了一种新的细化算法。实验结果证明:该算法与传统的细化算法相比没有破坏纹线的连接性,不会引起纹线的逐步吞食,又保护了指纹的细节特征。而且该算法运算速度也大大加快,处理后的指纹图像细化完全,骨架接近纹线中心线,光滑无毛刺,方便特征提取和减少匹配的复杂度。Thinning is a very important process in automatic fingerprint identification system （AFIS）. But the existing thinning algorithms have many problems such as thinning not to one pixel, ridge swallowing, thinning skeleton not in ridge center and so on. Through researching and analyzing the algorithm of image post processing, an improved image template thinning algorithm was proposed based on a group of modified templates. The experimental result prove that the algorithm is completed, and the refined fingerprint skeleton is in the middle line of grain line and burr-free. Compared with the traditional refinement algorithm, the refinement result is closer to the fingerprint grain line center, so it is convenient for characteristic extracting and it reduces the matching complexity.

关 键 词：指纹识别 图像处理 细化 模板匹配 

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