摘要: 针对传统算法易陷入局部极值、提取效率不高的不足,运用图割理论,提出一种将目标提取问题转化为能量最小化的组合优化问题的BandCut算法。BandCut通过人机交互获取一个将目标边界包围在内的环状窄带区域,对该区域生成距离图,构造s-t网络,进行最小代价切割获取目标。实验表明,BandCut能获取最优解,提取效率是GrabCut的5倍。
王亚荣,徐秋平. 基于窄带图割的交互式快速目标提取[J]. 计算机工程与应用, 2013, 49(3): 226-229.
WANG Yarong, XU Qiuping. BandCut: interactive fast object segmentation using graph cuts[J]. Computer Engineering and Applications, 2013, 49(3): 226-229.