图像分割—基于图的图像分割(Graph-BasedImageSegmentation)
图像分割—基于图的图像分割(Graph-Based Image Segmentation) Reference: Efficient Graph-Based Image Segmentation,IJCV 2004,MIT Code Graph-Based Segmentation 是经典的图像分割算法,作者Felzenszwalb也是提出DPM算法的大牛。该算法是基于图的 贪心聚类 算法,实现简单,速度比较快,精度也还行。不过,目前直接用它做分割的应该比较少,毕竟是99年的跨世纪元老,但是很多算法用它作垫脚石,比如Object Propose的开山之作《Segmentation as Selective Search for Object Recognition》就用它来产生过分割(oversegmentation)。还有的语义分割(senmatic segmentation )算法用它来产生超像素(superpixels)具体忘记了…… 图的基本概念 因为该算法是将照片用加权图抽象化表示,所以补充图的一些基本概念。 图 是由 顶点 集 (vertices)和 边 集 (edges)组成,表示为 ,顶点 ,在本文中即为单个的像素点,连接一对顶点的边 具有 权重 ,本文中的意义为顶点之间的 不 相似度,所用的是 无向图 。 树: 特殊的图,图中任意两个顶点,都有路径相连接,但是没有