最小割算法相关资料

guohaolys

虽然都是二维图像的，但是和点云库中的最小割算法，可以类比理解。

《Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images》（Boykov，iccv01）这篇paper讲怎么用graphcut来做image segmentation。

在Boykov 和 Kolmogorov 俩人的主页上就有大量的code。包括maxflow/min-cut、stereo algorithms等算法：

http://pub.ist.ac.at/~vnk/software.html

http://vision.csd.uwo.ca/code/

康奈尔大学的graphcuts研究主页也有不少信息：

http://www.cs.cornell.edu/~rdz/graphcuts.html

《Image Segmentation: A Survey of Graph-cut Methods》（Faliu Yi，ICSAI 2012）

参考：
http://blog.csdn.net/zouxy09/article/details/8532111

xiaoji2014

http://www.mathworks.com/matlabc ... s/3220207-jing-yuan
我找到一个matlab graph cut 的源码，其中二维的可以跑，三维的貌似有点问题，但算法没问题，不仅支持二值标记而且也可以做多值标记。
我用它做silhouette 三维重建中的优化，参考的论文是
Yuan J, Bae E, Tai X C. A study on continuous max-flow and min-cut approaches ,cvpr2010
jing-yuan提出了连续最大流，最小割方法，优势1是可以缓减metrication erros，优势2是能并行操作，提高收敛速度。

any0519

谢谢楼主

Loong

谢谢楼主

wang0129

感谢分享

wang0129

wang0129 发表于 2016-2-24 21:16
感谢分享

如果单纯基于三维坐标的规则分割，如何让代码跑的快一点呢？撸主能否给点建议？