基于二步法的边缘细化算法研究

Study on Algorithm of Edge Thinning Based on Two-step method

对细化处理中常用的二步法提出改进算法。细化是图像分析、图像模式识别中最常用的预处理方法之一,其主要目的是保留图像各组成部分之间的结构和位置关系信息,而去除线宽等其它信息。细化效果的好坏将直接影响图像分析和识别的效果。通过对二步细化算法的分析,提出了改进算法,解决了二步法中在图像交叉处的分枝被“细化”掉的缺点,得到了较好的细化效果。

The two-step method, which was often used in thinning process, is developed. Thinning is one of the preprocessing methods often used in image analysis and pattern recognition, which reserves the structure and position information between every part of images and removes others such as line width. The effectiveness of thinning process directly influences the result of image analysis and pattern recognition. In view of the characteristic of the two-step method, an improved method is introduced, which solved the problem of edge point lost in across region. The simulation results have shown the feasibility of the algorithm.