论文部分内容阅读
随机游走算法(Random Walk)是近来提出的一种基于图论的交互式分割算法,针对Random Walk算法计算耗时长的缺点,提出一种新的改进型算法。首先,该方法增加了分水岭算法(Watershed)作为预分割,有效地减少了后续分割算法的计算量。其次,根据分水岭预分割后的区域,重新构造连接域图,并采用K均值算法将预分割后的区域像素值进行聚类,同时利用聚类后的像素距离差值的高斯函数2范数作为能量函数。最后,用Random Walk算法对其进行求解。该方法比原算法速度更快,精度令人满意,并且可以进行多