摘要
针对由传统最大圆盘骨架提取算法提取出的骨架连通性差且无法保持一致的单像素宽度问题,提出一种改进的形态学骨架提取算法。将连通性保持与形态学运算相结合,在收缩目标提取骨架的过程中通过引入虚拟骨架点实现骨架曲线连通性保持,而单像素宽度细化及伪分支剔除等后处理过程的引入则进一步提高骨架描述目标形状及拓扑特征的能力。相关仿真研究证明了该算法的有效性。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2009年第19期23-25,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60374003)
国家"973"计划基金资助项目(2002CB312201)
流程工业综合自动化教育部重点实验室开放课题基金资助项目(PAL200511)
关键词
最大圆盘
数学形态学
骨架提取
中轴
maximal disk
mathematical morphology
skeleton extraction
medial axis
