摘要：针对传统边缘检测算法无法准确提取目标及其边缘的问题,基于交互式图论的最大流/最小割理论提出了一种新的边缘检测算法,设计了一种新的代价函数OE COST目标边缘代价函数;通过建立图割模型,能够在分割出目标的同时提取出目标边缘.算法通过交互式选择背景及目标像素集合作为硬性约束,通过图像特征（如灰度级、空间信息等）建立代价函数作为软性约束,同时施加软硬约束达到提取目标边缘的目的.实验结果表明,本算法可以准确提取出目标及其边缘轮廓.

关键词：边缘检测 交互式 图论 最大流 最小割 

单位：武汉科技大学信息科学与工程学院 湖北武汉430081