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

关键词：图像分割 图 图的加权割 

单位：西北工业大学应用数学系; 陕西西安710072; 中国科学院遥感应用研究所遥感科学国家重点实验室; 北京100101; 西安文理学院机械电子工程系; 陕西西安710065