中文摘要：

对指纹图像的细化算法进行了较深入地研究,分析了两种常用细化算法——快速细化算法和改进的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.