分割算法|Efficient Graph-Based Image Segmentation

本文的基本结构：

论文的笔记

源码的分析笔记

一 本文的分割思想——无向图分割

1 名词和符号介绍

无向图，每个像素是一个顶点，

是顶点集合，是邻边集合，

(component）：可以理解为分割后的每一个部分（类似region）

(segmentation)是划分成components的结果，每个component 

2 分割的思想

2.1 分割原则

在同一个component内相邻顶点的边的权值应尽量小，不同component内的顶点的权重较大

2.2 分割方法

定义一个参数：其值判断了两个component的之间是否有边界（boundary）即要不要合并

定义internal difference （内差）：代表一个部分（component）的属性

对于一个component  是C的最小生成树中的最大权值，即

定义外差：代表了两个部分间的属性

两个component的差值为