论文部分内容阅读
图像分割是将图像按性质划分为相似的区域,并且从中提取出感兴趣的区域用于后期操作的过程,图像分割方法有应用于轮廓提取的二项分割方法以及全局划分的多相分割方法。在过去20年的发展中,出现了很多有效的二相分割方法,其发展较为成熟;而起步较晚的多相图像分割方法是当前国内外研究的热点之一。本文的研究主要集中于水平集方法、Mumford-Shah模型及最小生成树(简称MST)分割方法这些可以用于多相分割的方法中。水平集方法使用高维上的零集作为活动轮廓,改变水平集函数的取值使轮廓移动,其轮廓可自动分裂及合并,具备良好的拓扑性。使用多个水平集函数的变分水平集方法是其在多相分割中的应用。Mumford-Shah模型是应用于多相分割的区域划分准则,该模型分析了图像中边缘的成因。Chan-Vese方法(简称CV方法)是使用水平集函数对Mumford-Shah模型的一种简化,适用于二相分割。MCV方法及多层水平集方法是CV方法在多相分割中的应用。基于图论中MST的FH方法,在MST的计算中引入了区域面积,调节区域间合并的难易,该方法能有效去除噪声的影响,并具有很好的计算速度。这些多相分割方法中,基于水平集及Mumford-Shah的分割方法均需要较为复杂的数值过程,其计算时间会随着相位的增多而急剧增加,在处理较多聚类时会非常耗时,难以达到实时应用。而基于图论中MST的分割方法虽然具有较好的分割速度,但是其结果较为粗糙、冗杂,并且往往存在不合理的狭长区域及杂乱区域。我们的研究从基于MST的FH方法出发,结合Mumford-Shah模型中对于图像中区域及边缘的认识,改进FH方法。我们通过考虑图像中区域间的结合程度以及各区域的几何性质,计算区域间基于结合度的权值并将之加入到最小生成树图像分割方法的区域合并判断公式中,改进了其合并判断的量度。新的合并公式可以使相互结合较好的区域更易于合并,使得边缘较简单的区域保留下来。相关实验显示了我们的方法能够有效地去除MST方法中普遍存在的狭长区域及杂乱区域,并得到平滑连续的区域边缘。我们的方法得到的区域划分更加符合现实三维空间中的各个物体。在文章的结尾处,对各种分割方法的优缺点及存在的问题做了讨论,并展望了未来的发展方向。