基于漫水填充的图像骨架提取方法

Image Skeleton Extraction Method Based on Flood-Fill

针对当前图像骨架提取存在毛刺现象和骨架冗余的问题,提出基于漫水填充的图像骨架提取方法。对目标图像预处理,得到阈值化二值图像,分割出前景和背景;构建掩模图像和轴线图,为后续运算过程提供数据来源和判断依据;通过遍历水平面灰度直方图,模拟漫水过程,收缩掩膜图像的前景轮廓,根据邻域连通分量变化,确定是否为骨架特征点,待轮廓收缩完毕,得到图像骨架。实验验证表明,该方法可以有效地提取图像骨架,毛刺现象和冗余结构明显减少,执行速度快。

Aiming at the burr phenomenon and skeleton redundancy in current image skeleton extraction,a method based on flood-fill is proposed.The target image is pre-processed to obtain a threshold binary image and the foreground and background are segmented.A mask image and axis map are constructed to provide data sources and judgment basis for the subsequent calculation process.The diffusing water process is simulated by traversing the horizontal grayscale histogram.The foreground contour of the mask image is shrinked.According to the change of the connected components of the neighborhood,a skeleton feature point is determined.When the contour shrinking is finished,the image skeleton is obtained.The experimental results show that the method can effectively extract the image skeleton,the burr phenomenon and redundant structure are significantly reduced,and the execution speed is fast.