融合最小生成树和四叉树的图割图像分割方法

时间:2022-08-11 18:22:17
作者:彭智东,宣士斌
关键字:图割,最小生成树,四叉树,最大流/最小割
DOI:10.3969/j.issn.1673-629X.2018.12.022
查看次数:871

如需要完整文档点击下方 "点击下载文档" 按钮

图像分割是图像处理中最关键的步骤,基于图割的图像分割方法近年来备受关注。针对传统图割图像分割方法没有充分考虑相邻相近像素点可能属于不同类的情况,提出了一种结合最小生成树的图割方法。该方法重新构造了能量函数,在能量函数的构造中考虑了原本两个相邻的节点在最小生成树中可能不相邻的情况,对于这种不相邻的情况,重新确定了图中边的权值计算方法,使图的构造更加准确,从而提高了算法的分割精度。但提高算法精度的同时势必会增加算法的复杂度,为降低算法的复杂度,在提出算法中引入了四叉树方法对图像进行预处理,从而减少图中节点的数量。实验结果表明,该方法相比已有的图割方法在分割的精确度和效率上有较大的提高,具有更好的效果。

如需要完整文档点击下方 "点击下载文档" 按钮

融合最小生成树和四叉树的图割图像分割方法
《融合最小生成树和四叉树的图割图像分割方法》
完整文档 下载到本地,方便收藏和查阅
文件号:062869
融合最小生成树和四叉树的图割图像分割方法
点击下载文档
融合最小生成树和四叉树的图割图像分割方法

点击下载 文件号:062869(点击复制) 公众号(点击复制)

x