一种基于图论的图像分割算法

摘要

拓展基于图论的图像分割方法，提出一种新的区域合并的判断准则。算法依赖于灰度差异均值的偏离容忍度的度量，将图结构化简为最小生成树，最终合并较小面积的区域块，完成图像分割。实验结果表明：与原始图论分割算法相比，改进的算法能够获得较好的分割效果，同时降低了算法对噪声的敏感程度。