摘要: 针对由传统最大圆盘骨架提取算法提取出的骨架连通性差且无法保持一致的单像素宽度问题,提出一种改进的形态学骨架提取算法。将连通性保持与形态学运算相结合,在收缩目标提取骨架的过程中通过引入虚拟骨架点实现骨架曲线连通性保持,而单像素宽度细化及伪分支剔除等后处理过程的引入则进一步提高骨架描述目标形状及拓扑特征的能力。相关仿真研究证明了该算法的有效性。
关键词:
最大圆盘,
数学形态学,
骨架提取,
中轴
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
中图分类号:
吕 哲;王福利;常玉清;刘 阳. 改进的形态学骨架提取算法[J]. 计算机工程, 2009, 35(19): 23-25.
LV Zhe; WANG Fu-li; CHANG Yu-qing; LIU Yang. Improved Morphological Skeleton Extraction Algorithm[J]. Computer Engineering, 2009, 35(19): 23-25.