基于图的快速图像分割算法.pdf

Efficient graph-based image segmentation 2.相关工作 G=(V,E) ，每个节点 vi V 对应图像中一个像素点， E 是连接相邻节点的边， 每 个边有对应有一个权重，这个权重与像素点的特性相关。 最后，我们将提出一类基于图的查找最小割的分割方法。 这个最小割准则是最 小化那些被分开像素之间的相似度。【 18】原文中叫 Component,实质上是一个 MST,单独的一个像素点也可以看成一个区域。 预备知识： 图是由顶点集 （vertices）和边集 （edges）组成，表示为 ，顶点 ， 在本文中即为单个的像素点，连接一对顶点的边 具有权重 ，本文 中的意义为顶点之间的不相似度，所用的是无向图。 树：特殊的图，图中任意两个顶点，都有路径相连接，但是没有回路。如上 图中加粗的边所连接而成的图。 如果看成一团乱连的珠子， 只保留树中的珠子和