基于阈值和图论的图像分割算法研究

图论是一种新的图像分割算法,近几十年来,一直是国内外的研究热点.但当图像很大时图论分割算法很耗时.针对这个缺点,提出了一种基于阈值和图论的图像分割算法.该算法先对图像进行平滑、锐化等预处理,然后再用最大方差法把目标和背景分隔开,最后对目标图像应用图论最小生成树（MST）的方法进行再分割.通过一系列的图像试验,该算法能够较准确地分割图像.与传统的图论分割算法相比,该算法对大部分图像有较好的分割效果.