一种改进的图像模板细化算法

针对现有图像模板细化算法中存在的诸如迭代次数较多、细化速度较慢、图像某些部位细化不完全等问题，提出了一组改进的细化模板。针对指纹图像应用新算法进行的细化实验结果表明，采用改进的细化模板，新算法在保证对图像完全细化的同时，能显著减少细化所需的迭代次数，从而加快了细化处理速度。

An Improved Image Template Thinning Algorithm

Image thinning is one of time consuming 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 scanning iterations for thinning algorithms. Image template thinning algorithms are parallel ones that have been widely applied in image processing with better performance than serial thinning methods. However, for some commonly used template thinning algorithms there are some shortages such as still needing quite a few iterations, incomplete thinning somewhere, etc. In order to overcome these shortages, an improved image template thinning algorithm is proposed in the paper based on a group of modified templates. The new algorithm can significantly reduce the scanning iterations and speed up the thinning process while giving the same or better (complete) thinning result. The new algorithm has been applied to image thinning of fingerprint images and the validity of the algorithm is confirmed by the experiment results in the paper.