基于图割的目标提取实时修正算法

被引：5

作者：

徐秋平 ^{[1
,2
]}

郭敏 ^{[1
]}

王亚荣 ^{[2
]}

机构：

[1] 陕西师范大学计算机科学学院

[2] 武警工程学院教育技术中心

来源：

计算机应用 | 2008年 / 28卷 / 12期

关键词：

目标提取; 图割; 提取修正; 组合优化;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

对目标提取结果进行后期修正是进一步提高提取精度的重要举措。针对在前期目标提取算法框架内实现修正困难、局限较多、难于推广等不足,提出了一种基于图割理论的独立修正算法。首先通过人机交互选定修正区域,然后映射成s-t网络,最后运用最大流/最小割算法对s-t网络进行切割得到修正后的目标轮廓。实验表明,该方法不仅操作简便,实时响应,不破坏已有的正确提取结果;而且参数少,抗噪能力强,适用于一般的基于轮廓的目标提取。

引用

页码：3116 / 3119+3122 +3122

页数：5

共 5 条

[1] Graph cuts and efficient N-D image segmentation [J].

Boykov, Yuri ;

Funka-Lea, Gareth .

INTERNATIONAL JOURNAL OF COMPUTER VISION, 2006, 70 (02) :109-131

[2]

Snakes: Active contour models[J] . Michael Kass,Andrew Witkin,Demetri Terzopoulos.International Journal of Computer Vision . 1988 (4)

[3]

Interactive graph cuts for optimal bound-ary and region segmentation of objects in N-D images. BOYKOV Y,JOLLY MP. Pro-ceedings of Eighth IEEE International Conference on Computer Vi-sion . 2001

[4]

Active graph cuts. JUAN O,BOYKOV Y. IEEE Conference on Computer Vision and Pattern Recognition . 2006

[5]

Boundary detection by minimizing functions. Mumford D,Shah J. Proceedings of Conference Computer Vision and Pattern Recognition . 1985

← 1 →