改进的形态学骨架提取算法  

Improved Morphological Skeleton Extraction Algorithm

作　　者：吕哲[1] 王福利[1,2] 常玉清[1,2] 刘阳[1] 

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]东北大学流程工业综合自动化教育部重点实验室,沈阳110004

出　　处：《计算机工程》2009年第19期23-25,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60374003);国家"973"计划基金资助项目(2002CB312201);流程工业综合自动化教育部重点实验室开放课题基金资助项目(PAL200511)

摘　　要：针对由传统最大圆盘骨架提取算法提取出的骨架连通性差且无法保持一致的单像素宽度问题,提出一种改进的形态学骨架提取算法。将连通性保持与形态学运算相结合,在收缩目标提取骨架的过程中通过引入虚拟骨架点实现骨架曲线连通性保持,而单像素宽度细化及伪分支剔除等后处理过程的引入则进一步提高骨架描述目标形状及拓扑特征的能力。相关仿真研究证明了该算法的有效性。On the spur of the limitation that the conventional morphological skeleton extraction algorithms fail in poor connectivity, thickness and complicated structure, an improved morphological skeleton extraction algorithm is proposed. Morphology operation and connectivity-preserving strategy are combined in the novel algorithm during the shrinking process to prevent the extracted skeleton from being broken up. Two post-processing strategies, one-pixel thickness thinning and biased skeleton trimming, are also involved to enhance the performance of this improved method. The new algorithm is thus superior to the conventional one. Simulation tests verify the effectiveness of the algorithm.

关 键 词：最大圆盘 数学形态学 骨架提取 中轴 

分 类 号：TP751[自动化与计算机技术—检测技术与自动化装置]