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

摘要：

对指纹图像的细化算法进行了较深入地研究,分析了两种常用细化算法--快速细化算法和改进的OPTA算法各自的优缺点.针对其中存在的迭代次数多、细化速度慢、图像局部细化不彻底等问题,提取了一种无回溯深度优先搜索的快速指纹细化算法.实验结果表明,该算法在保证对图像完全细化的同时,也具有较快的细化处理速度.

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

所属期刊栏目：29

分类号：TP391.41(计算技术、计算机技术)

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

在线出版日期：2008-10-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：4374-4376