自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

wstcegg的专栏

原创 Grab Cut 源码解读(最大流-最小割, min-cut\max-flow)

最近在学习grab cut算法，发现需要学习的内容真的挺多，其中主要有

2014-09-23 10:59:33 4582 4

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

wstcegg 优快云认证博客专家优快云认证企业博客

码龄14年

暂无认证

IP 属地：上海市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

1: 原创

80万+: 周排名

230万+: 总排名

4583: 访问

: 等级

73: 积分

3: 粉丝

4: 获赞

4: 评论

13: 收藏

私信

关注

最新评论

Grab Cut 源码解读(最大流-最小割, min-cut\max-flow)
Ｉｍａｇｉｎｅ: 大神想问一下，opencv中，寻找缝合线的graph cut 中初始的s和t指的是那个像素点。如果有时间的话，希望帮忙答疑以下。
Grab Cut 源码解读(最大流-最小割, min-cut\max-flow)
陈嘿萌: 博主都好厉害啊能够到达重现api这种赞赞赞👍
Grab Cut 源码解读(最大流-最小割, min-cut\max-flow)
Terry_o0o 回复 blueswhen: 感谢大神，也感谢博主的分析，很有帮助
Grab Cut 源码解读(最大流-最小割, min-cut\max-flow)
blueswhen: 博主，你对代码的理解错的挺厉害的，opencv的这个实现是出自An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision这篇论文的，建议你看一下，另外也同时读一下这篇论文的作者自己实现的算法http://vision.csd.uwo.ca/code/，这个算法的效率比opencv实现的版本好，opencv实现有许多投机取巧和自作聪明的地方，读opencv的code并不适合对该算法的理解。举几个你的错误： 1. uchar t; //取值只能是0-1，s->t方向为0， t->s方向为1 这里t不是指方向，方向永远都不会变就是s->t，这里变量t指的是当其为0是这个节点被认作是源节点（你也可以直接理解为前景点），1时被认作是汇节点（你也可以直接理解为背景点），如果你看论文作者自己实现的code，这里他用的变量名是is_sink。 2. u->parent = ei ^ 1; // ei的末尾取反。。。这里是opencv一个取巧的实现，显然你没看懂，自然后面所有用上异或的地方你也理解错了。一个整数与0异或结果不变，但与1异或，如果是奇数与1异或结果是奇数-1，偶数与1异或结果是偶数+1。这是配合addEdges这个函数对fromI和toI这两种边的存储规律弄得一个取巧的访问方法，说的通俗点是如果当前的边是toI，那么与1异或后就变成了对应这个toI的fromI，反之亦然，这里没读过原作者的实现直接读opencv的实现都会理解错误。其他还有很多，就不列举了。