grabcut图像分割的原理简单介绍

原文链接：https://blog.csdn.net/wh1319501722/article/details/80272167

转载自：https://blog.csdn.net/wh1319501722/article/details/80272167

grabcut采用graph cut图分割和最大流技术的一种交互式图像分割技术，不吹牛逼了，接触opencv 10来天，就这点墨水了，直接言归正传，在学习了https://blog.csdn.net/zouxy09/article/details/8534954，大牛的文章后，有点感悟，所以记录下来，若有人看见了，就当做好玩的吧。

首先来介绍一下Graph cut ,图(graph)的分割模型图下图所示（大家肯定都见过了），以能量公式为基准，采用max flow算法，一次全局求解最小能量割边，能量公式为 

 E(L)=aR(L)+B(L)

S与各个像素点之间的虚线就是R(L)，各像素点之间的实线是B(L)，系数a是一个权重系数，决定了哪个因素影响更大一些。

简单的说就是，计算相邻两个像素颜色之间的欧氏距离（B,G,R向量的二阶矩），可以参照源代码中的计算方法，一目了然

区域项反映的是，像素样本集合的整体特性，边界项反映的是两个像素之间的差异，一个这整体，一个是局部

具体流程用一幅图说明：

这样写真轻松，具体学习，可以通过这张图结合源代码，一定可以弄清楚的，有错误的地方，欢迎指出

标签：分割,cut,高斯,grabcut,模型,像素,计算,图像,像素点
来源： https://blog.csdn.net/baidu_38634017/article/details/98241532