Abstract: 在Egil Bae和Tai Xue-Cheng提出的图切割算法基础上，给出了一种改进算法用于求解Mumford-Shah图像分割模型。首先利用Mean Shift算法对原始图像进行过分割，基于过分割产生的小区域构造恰当的图，使得分割问题转化为求特定图的最小切割问题。数值实验结果显示，直接利用Mean Shift算法分割的效果不理想，本方法保持了与Egil Bae和Tai Xue-Cheng方法相类似的分割效果，而运算效率却有了很大提高。

Key words: Image segmentation, Graph cut, Regions, Mumford-Shah model, Piecewise constant level set method, Mean shift algorithm