图像分割之 Efficient Graph-Based Image Segmentation

图像分割历来是很难的问题，因为计算机并不是人眼，可以识别一个个物体。在他看来，一张图片，无非就是一串串数字而已。因而，如何让计算机能够自动分离出一张图片的若干个物体成为人们研究的重点，不过很可惜，所有的分割算法（不加交互）都有这样那样的缺陷，也许要再过一百年，才能发展出不加交互的良好的分割算法吧。

今天介绍一种04年发展的算法，名叫Efficient Graph-Based Image Segmentation。本方法用了合并的思想，就是从图像的像素开始，不停地合并相似度大的相邻像素。最后达到一个良好的结果。

但这样做会导致一个很不好的结果，就是结果会很不光滑，分割的mask边界曲折的很。但其依然不失为一种好方法。

具体介绍网上已经有一篇文章介绍的很好了，这是http://blog.sciencenet.cn/blog-261330-722530.html。

项目主页在http://cs.brown.edu/~pff/segment/。