结合均值漂移与最小生成树的图像分割算法

摘要：

为了提高均值漂移（MS）分割算法的运行效率，提出了一种结合MS与最小生成树（MST）的图像分割方法，简称MS—MST方法。首先选取较小的空间带宽参数，以较快的速度对图像进行MS分割，得到过分割图像；然后，以过分割区域作为后续处理的基本单元，构造加权区域邻接图，运用MST算法对其进行合并，得到最终的分割结果。实验结果表明，本文算法在保证图像分割质量的前提下，大幅提高了经典MS算法的分割速度。

关键词：图像分割、均值漂移(MS)、最小生成树(MST)、空间带宽

所属期刊栏目：23

分类号：TP391.41(计算技术、计算机技术)

资助基金：天津市科技支撑计划重点10ZCKFGX00400

在线出版日期：2012-05-19（万方平台首次上网日期，不代表论文的发表时间）

页码：588-594