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

Image Skeleton Extraction Method Based on Flood-Fill

作　　者：蔡兴泉[1] 杨哲[1] 蔡润博 葛亚坤 杨波[1] Cai Xingquan;Yang Zhe;Cai Runbo;Ge Yakun;Yang Bo(School of Information Science and Technology,North China University of Technology,Beijing 100144,China)

机构地区：[1]北方工业大学信息学院,北京100144

出　　处：《系统仿真学报》2020年第8期1455-1464,共10页Journal of System Simulation

基　　金：国家自然科学基金(61503005);北京市社会科学基金(19YTC043);北方工业大学毓优人才培养项目(NCUTYY19XN132)。

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

关 键 词：骨架提取 漫水填充 掩膜图像 轴线图 水面交汇 

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