一种新的交互式图像分割算法

• 作者: 王宁 黄琳琳
• 来源期刊: 海军工程大学学报
• 学科: 工学
• 关键词: 图像分割 随机游走算法 分水岭 多目标分割
• 年，卷（期）: 2011,（2）
• 页码范围: 42-46,57
• 分类号: TP391.4
• 字数: 3426字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3486.2011.02.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王宁	北京航空航天大学自动化科学与电气工程学院	27	160	8.0	11.0
2	黄琳琳	北京航空航天大学自动化科学与电气工程学院	2	6	1.0	2.0