数字图像局部分割算法的研究

摘要

提出了一种基于最小生成树的分割方法。该方法受到水在地形表面自由流动的启发,根据各个像素之间的位置关系和大小把每一个像素点都分配到一个最小生成树上去。为了保证分割目标的连续性和完整性,在算法中增加了梯度计算的漏点检测,通过该方法在数字图像分割中的应用,结果表明：基于最小生成树的分割方法能够准确地刻画目标区域的轮廓,尤其是分割图像局部目标,能够保证分割目标的完整,有利于后续的图像分析,模式识别。