Abstract: The over-segmentation or incomplete segmentation may happen when using Normalized Cut（N-Cut） to segment images.This paper proposes an improved algorithm based on the result of N-Cut using classic merge and split method：merge some segments with similar color and texture；split some segments further.Experimental results validate the effects on color natural images by this algorithm，which not only keep the advantages of N-Cut，but solve the problem of over-and incomplete segmentation as well.

摘要： 用Normalized Cut（N-Cut）准则分割图片时，会出现诸如过分割或者欠分割的不理想情况。在N-Cut结果的基础上提出了一种改进算法：利用合并-分裂方法，将颜色和纹理相似的区域合并，并对某些区域做进一步N-Cut分割。实验证明，改进后的算法不仅保留了N-Cut方法的优点，而且从一定程度上解决了过分割和欠分割的缺点，能够处理一些自然界的彩色图片，得到了比较理想的分割结果。