一种基于图的图像分割法及python实现

摘要

在图像处理和机器视觉领域图像分割是最重要的问题之一,一直以来都是研究热点。现有的图像分割算法种类繁杂但大多都偏复杂,因此提出一种简洁有效的基于图论的分割方法。用8邻域模型将图像转换为图,考虑灰度图像与RGB图像的不同,分别计算两种权值。根据权值排序,把每个顶点都当成一个分割区域遍历所有的边,若边的顶点分属不同区域且权值在内部差的范围内就合并。最后根据像素个数阈值合并各个区域即可完成。用时下最流行的编程语言python编程,在仿真运行后实现了有效的图像分割。