改进的形态学骨架提取算法（bySarah）pdf.pdfVIP

第35 卷 第19 期 计 算 机 工 程 2009 年10 月 Vol.35 No.19 Computer Engineering October 2009 ·博士论文· 文章编号：1000—3428(2009)19—0023—03 文献标识码：A 中图分类号：TP751 改进的形态学骨架提取算法 1 1,2 1,2 1 吕 哲 ，王福利 ，常玉清 ，刘 阳 (1. 东北大学信息科学与工程学院，沈阳 110004 ；2. 东北大学流程工业综合自动化教育部重点实验室，沈阳 110004) 摘 要：针对由传统最大圆盘骨架提取算法提取出的骨架连通性差且无法保持一致的单像素宽度问题，提出一种改进的形态学骨架提取算 法。将连通性保持与形态学运算相结合，在收缩目标提取骨架的过程中通过引入虚拟骨架点实现骨架曲线连通性保持，而单像素宽度细化 及伪分支剔除等后处理过程的引入则进一步提高骨架描述目标形状及拓扑特征的能力。相关仿真研究证明了该算法的有效性。 关键词：最大圆盘；数学形态学；骨架提取；中轴 Improved Morphological Skeleton Extraction Algorithm 1 1,2 1,2 1 LV Zhe , WANG Fu-li , CHANG Yu-qing , LIU Yang (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) 【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;