| 基于深度优先搜索的快速指纹细化算法改进 |
| |
| 引用本文： | 刘丽华,邓方安.基于深度优先搜索的快速指纹细化算法改进[J].计算机工程与设计,2008,29(16). |
| |
| 作者姓名： | 刘丽华 邓方安 |
| |
| 作者单位： | 陕西理工学院,数学系,陕西,汉中,723001 |
| |
| 基金项目： | 国家自然科学基金，陕西理工学院博士基金启动项目，陕西理工学院重点科研基金 |
| |
| 摘 要： | 对指纹图像的细化算法进行了较深入地研究,分析了两种常用细化算法--快速细化算法和改进的OPTA算法各自的优缺点.针对其中存在的迭代次数多、细化速度慢、图像局部细化不彻底等问题,提取了一种无回溯深度优先搜索的快速指纹细化算法.实验结果表明,该算法在保证对图像完全细化的同时,也具有较快的细化处理速度.
|
| 关 键 词： | 深度优先搜索 细化算法 指纹图像 八连通 分叉点 |
Survey of quick thinning algorithm based on depth-first search |
| |
| LIU Li-hua,DENG Fang-an.Survey of quick thinning algorithm based on depth-first search[J].Computer Engineering and Design,2008,29(16). |
| |
| Authors: | LIU Li-hua DENG Fang-an |
| |
| Affiliation: | LIU Li-hua,DENG Fang-an(Department of Mathematics,Shaanxi University of Technology,Hanzhong 723001,China) |
| |
| Abstract: | 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 pro-posed based on non-tracebacking depth-first search algorithm.The experiment proves that the new algorithm has not only better thin... |
| |
| Keywords: | depth-first search thinning algorithm fingerprint image eight connectivity forfication point |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
