基于深度优先搜索的快速指纹细化算法改进  

Survey of quick thinning algorithm based on depth-first search

作　　者：刘丽华[1] 邓方安[1] 

机构地区：[1]陕西理工学院数学系,陕西汉中723001

出　　处：《计算机工程与设计》2008年第16期4374-4376,共3页Computer Engineering and Design

基　　金：国家自然科学基金项目(70472072);陕西理工学院博士基金启动项目(SLGQD0303);陕西理工学院重点科研基金项目(SLG0630)

摘　　要：对指纹图像的细化算法进行了较深入地研究,分析了两种常用细化算法——快速细化算法和改进的OPTA算法各自的优缺点。针对其中存在的迭代次数多、细化速度慢、图像局部细化不彻底等问题,提取了一种无回溯深度优先搜索的快速指纹细化算法。实验结果表明,该算法在保证对图像完全细化的同时,也具有较快的细化处理速度。Thinning algorithms for fingerprint image are studied deeply. Both the advantages and disadvantages of the quick thinning algorithm and the improved OPTA thinning algorithm are analyzed. For some problems in these thinning algorithms, such as overmuch of scanning iterations, low speed of thinning and halfway thinning of the part image data, an improved image thinning algorithm is proposed based on non-tracebacking depth-first search algorithm. The experiment proves that the new algorithm has not only better thinning result, also has quicker speed of the thinning process.

关 键 词：深度优先搜索 细化算法 指纹图像 八连通 分叉点 

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