一种基于最小生成树的图像分割方法

摘要：

介绍了一种基于最小生成树的图像自动分割方法。首先叙述了图论及MST的基本原理，进而给出了MST分割的有效方法。针对图像的分割问题，通过将图像映射到加权图上，遍历得到相应的最小生成树(MST)，并对其进行处理，实现了图像同质区域的提取。实验结果表明，该方法可以获取图像的全局特征，而且分割效果好、计算速度快、算法结构简单并易于实现。

关键词： 最小生成树 图像分割 Kruskal算法 图论 MST分割 特征提取

作者: 郑刚 安斌 严卫东 倪维平

作者单位: 西北核技术研究所 陕西 西安 710024

会议类型: 国内会议

会议名称: 第七届全国信号与信息处理联合会议暨首届全国省(市)级图象图形学会联合年会

会议地点: 兰州

会议语种:中文

页码: 283-286

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）