论文研究基于窄带图割的交互式快速目标提取.pdf

针对传统算法易陷入局部极值、提取效率不高的不足，运用图割理论，提出一种将目标提取问题转化为能量最小化的组合优化问题的BandCut算法。BandCut通过人机交互获取一个将目标边界包围在内的环状窄带区域，对该区域生成距离图，构造s-t网络，进行最小代价切割获取目标。实验表明，BandCut能获取最优解，提取效率是GrabCut的5倍。