基于两极复合式指纹图像细化算法的研究  

A Research Based on Quick Thinning Algorithm and Improved OPTA Thinning Algorithm in Two Stages

作　　者：卞维新[1] 徐德琴[2] 王俊书[3] 

机构地区：[1]贵州大学信息学院,贵州贵阳550003 [2]贵州大学电工学院,贵州贵阳550003 [3]解放军炮兵学院,安徽合肥230031

出　　处：《贵州工业大学学报（自然科学版）》2005年第3期80-84,共5页Journal of Guizhou University of Technology(Natural Science Edition)

摘　　要：针对现有指纹图像模板细化算法中存在的诸如迭代次数较多,细化速度慢,图像局部细化不完全等问题,分析了两种常用的细化算法——快速细化算法和改进的OPTA算法各自的优缺点,提出了一种基于两极复合式算法的指纹图像细化算法,该算法在保证对图像完全细化的同时,能较明显提高细化处理速度。Image thinning is one of time consume processes in image processing since it often needs several scanning iterations of the whole image data. Research efforts have been made on this issue to try to reduce the time of thinning. This paper analyzes the shortages of quick thinning algorithm and improved OPTA thinning algorithm, an improved image thinning algorithm is proposed in the paper based on quick thinning algorithm and improved OPTA thinning algorithm in two stages. The new algorithm can significantly reduce the time of image thinning and speed up the thinning process while giving the same or better thinning result.

关 键 词：指纹 图像细化 并行算法 模板 

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