正在初始化Push Relabel算法的图形



给定本文中描述的Push Relabel Graph Cut算法,我希望执行二进制图像分割。我的问题是关于图形的初始化。

当将图像表示为具有晶格结构(MRF)的图时,通常会根据本文第3节方程1中的标准一元和成对项能量函数来公式化问题,其中一元项是数据能量,成对项对某个邻域中的平滑性进行建模。

我正在努力将MRF优化公式与链接文章中的最大流量算法公式联系起来。据我所知,相邻节点之间的容量可以用一些距离函数表示(基于空间距离和强度值),例如本文中的第2节方程7。然而,尚不清楚如何将先验知识融入到图初始化中,例如种子点的初始分布。

在更高的层次上,给定一个带有一些标记的种子点的图像,这些种子点属于背景或对象类,如何初始化流图,使最大流可以用于执行二进制分割?

图的每个像素都有一个顶点,但它也有一个源顶点和一个汇点顶点,这两个顶点都不对应于一个像素。对这些特殊顶点的一种可能解释是,源表示"前景"分段,汇表示"背景"分段。

从源到像素顶点的弧的容量是该像素在前景中的对数可能性。从像素顶点到汇点的弧的容量是该像素在背景中的对数可能性。像素顶点之间的弧的容量表示像素都在前景中或都在背景中的对数可能性。当像素彼此靠近并且像素具有相似颜色时,这种信念应该更高。

相关内容

  • 没有找到相关文章

最新更新