基于加权割的图像分割

提出了一个新的图分割模型——加权割模型,设计了一个基于加权割的图像分割算法(Imagesegment-ationAlgorithmBasedonWeightedCut,简记为ISAWC).加权割模型的特点是:(1)整合了图像的局部和整体分割信息;(2)在加权意义下最小化加权割能同时达到类间最大相异性和类内最大一致性.本文证明可通过求解一个特征向量问题来优化加权割.模拟点集和实际图像上的实验验证了ISAWC的有效性.