计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
3期
226-229
,共4页
目标提取%彩色图像分割%图割%组合优化
目標提取%綵色圖像分割%圖割%組閤優化
목표제취%채색도상분할%도할%조합우화
针对传统算法易陷入局部极值、提取效率不高的不足,运用图割理论,提出一种将目标提取问题转化为能量最小化的组合优化问题的BandCut算法.BandCut通过人机交互获取一个将目标边界包围在内的环状窄带区域,对该区域生成距离图,构造s-t网络,进行最小代价切割获取目标.实验表明,BandCut能获取最优解,提取效率是GrabCut的5倍.
針對傳統算法易陷入跼部極值、提取效率不高的不足,運用圖割理論,提齣一種將目標提取問題轉化為能量最小化的組閤優化問題的BandCut算法.BandCut通過人機交互穫取一箇將目標邊界包圍在內的環狀窄帶區域,對該區域生成距離圖,構造s-t網絡,進行最小代價切割穫取目標.實驗錶明,BandCut能穫取最優解,提取效率是GrabCut的5倍.
침대전통산법역함입국부겁치、제취효솔불고적불족,운용도할이론,제출일충장목표제취문제전화위능량최소화적조합우화문제적BandCut산법.BandCut통과인궤교호획취일개장목표변계포위재내적배상착대구역,대해구역생성거리도,구조s-t망락,진행최소대개절할획취목표.실험표명,BandCut능획취최우해,제취효솔시GrabCut적5배.
