基于图割的交互式彩色图像目标提取方法

摘要

根据图像边缘基本性质,运用图割理论,把目标提取问题转化为网络最大流-最小割问题,提出一种人机交互的彩色图像目标提取方法。根据目标形状及大小,调节触笔笔尖粗细,在目标区域内较为随意地划一道或若干道连通的粗线,以该粗线边界作为初始活动轮廓线,在张力作用下向外侧膨胀生成环状域,对其构造s-t网络,进行最小代价切割获得新的活动轮廓线。由此经过若干次变形迭代,活动轮廓线最终收敛于目标边界。当因目标边界模糊不清等原因导致提取结果局部出现错误时,算法提供方便快捷、安全导向、手自结合的纠错方法。实验表明:当目标边界呈现较为清晰时,本文算法以人能够接受的毫秒级时间实时快速作出响应,目标提取结果正确率在95%左右。当提取结果出现局部错误时,算法通过人机结合与交互,对错误进行有效纠正。