一种基于改进后模板的图像快速细化算法  

An Improved Template-based Rapid Thinning Algorithm

作　　者：梅园[1] 孙怀江[1] 夏德深[1] 

机构地区：[1]南京理工大学计算机系,南京210094

出　　处：《中国图象图形学报》2006年第9期1306-1311,共6页Journal of Image and Graphics

摘　　要：为了快速地进行图像细化，提出了一种新的图像快速细化算法，该算法提出了组合模板的概念，不仅有效地提高了模板的匹配速度，同时对组合模板进行了优化，最后在优化后的组合模板基础上，提出了新的改进算法。大量实验表明，该新算法不但同时具有以往算法的优点，而且细化速度比以往算法提高了3～6倍，是一种较为理想的细化算法。A new improved thinning algorithm is proposed in the paper. In the new algorithm, we advance a series of combination-templates which reinforce the speed of templates matching, and then optimize the combination templates. Finally based on the optimized templates, we bring forward the new algorithm. After doing lots of experiments, we find that the new algorithm plays a good performance in thinning quality, and at the same time, its thinning speed is 3 to 6 times faster than others, so it is a better thinning algorithm.

关 键 词：细化 指纹 图像处理 模板匹配 

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