计算机工程 ›› 2009, Vol. 35 ›› Issue (19): 23-25.doi: 10.3969/j.issn.1000-3428.2009.19.008

• 博士论文 • 上一篇    下一篇

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

吕 哲1,王福利1,2,常玉清1,2,刘 阳1   

  1. (1. 东北大学信息科学与工程学院,沈阳 110004;2. 东北大学流程工业综合自动化教育部重点实验室,沈阳 110004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-05 发布日期:2009-10-05

Improved Morphological Skeleton Extraction Algorithm

LV Zhe1, WANG Fu-li1,2, CHANG Yu-qing1,2, LIU Yang1   

  1. (1. School of Information Science & Engineering, Northeastern University, Shenyang 110004; 2. Key Laboratory of Process Industry Integrated Automation, Ministry of Education, Northeastern University, Shenyang 110004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-05 Published:2009-10-05

摘要: 针对由传统最大圆盘骨架提取算法提取出的骨架连通性差且无法保持一致的单像素宽度问题,提出一种改进的形态学骨架提取算法。将连通性保持与形态学运算相结合,在收缩目标提取骨架的过程中通过引入虚拟骨架点实现骨架曲线连通性保持,而单像素宽度细化及伪分支剔除等后处理过程的引入则进一步提高骨架描述目标形状及拓扑特征的能力。相关仿真研究证明了该算法的有效性。

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

Abstract: 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.

Key words: maximal disk, mathematical morphology, skeleton extraction, medial axis

中图分类号: