腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
python图像分割中
的
“硬”监督
python
、
image
、
opencv
、
image-processing
、
image-segmentation
Python中有几个用于分段
的
包和方法。但是,如果我事先知道某些像素(和其他像素)与特定对象对应,我如何使用它来分割其他对象?谢谢。
浏览 6
提问于2015-02-05
得票数 2
回答已采纳
1
回答
OpenCV
上
的
图
割
opencv
、
computer-vision
、
point-clouds
、
disparity-mapping
我正在尝试使用
opencv
上
的
cvFindStereoCorrespondenceGC()函数来实现图形切割算法,以找到比使用BM时更精确
的
差异。由于某种原因,我没有这个功能;他们在
opencv
2.4.5中去掉了这个功能吗?我还能如何实现
图
切割?谢谢。
浏览 1
提问于2013-11-02
得票数 1
1
回答
基于
openCV
GMM类
的
对象建模
opencv
、
image-processing
、
mixture-model
后台:在
openCV
视频处理中,我将前景分割为n数目的小块。源
浏览 5
提问于2011-11-18
得票数 0
4
回答
opencv
中
的
最佳立体匹配算法
c++
、
algorithm
、
opencv
、
stereo-3d
、
disparity-mapping
我有一个立体设置,它使用
OpenCV
库使用半全局块匹配、块匹配和变分匹配算法来计算立体图像对
的
视差。但是,差距并不像地面实况差距那样好。我想知道
的
是,
opencv
是否提供了任何函数或程序来计算地面实况视差。根据Daniel Scharstein和Richard Szeliski
的
论文“密集两帧立体对应算法
的
分类和评估”,置信传播算法是最好
的
立体对应算法。
opencv
中是否有使用
图
割
算法或置信传播算法计算视差
的
浏览 1
提问于2012-11-11
得票数 3
1
回答
顶点切割和边切割之间
的
关系
graph
、
graph-theory
一般来说,
图
的
最小顶点
割
和最小边
割
之间有什么关系吗? 我在一个情况下,我已经计算了一个
图
的
最小边
割
。现在我想找出同一个
图
的
最小顶点
割
,我想知道我是否可以通过简单地从最小边
割
计算顶点割来获得一个好
的
估计。也就是说,我将简单地找到顶点
的
子集,使它们覆盖边切割中
的
所有边。然而,我不确定这种方法是否真的会产生最小顶点切割
的
良好估计,因此
浏览 1
提问于2018-03-09
得票数 1
1
回答
照片
上
的
Gomory-Hu树不工作了?
python
、
graph
、
igraph
IGRAPH UNW- 3 2 --+ edges (vertex names):这是没有意义
的
,因此,最小切割树t应该是一个中心为"3“
的
恒星。显然不是这样
的
..。
浏览 0
提问于2014-08-13
得票数 1
回答已采纳
1
回答
在图中找到
割
集
algorithm
、
graph
、
cut
可能重复:
图
G= (V,E)
的
边
的
子集S,如何检验它是否是
图
的
有效
割
集?注意:
割
集是将
图
的
顶点划分成两个不相交子集。因此,
割
集是在分区
的
不同子集中
的
端点
的
边集合。我有兴趣找到解决这个问题
的
算法。
浏览 0
提问于2011-04-26
得票数 1
回答已采纳
1
回答
寻找图中所有割线
的
算法
graph
、
flow
我正在寻找一种有效
的
算法,可以帮助我列出一个图中
的
所有切割。该
图
是流网络(有向
图
),并且具有固定
的
源和宿。我想找出所有可能
的
割
集,源集在一边,sink集在另一边。请注意,优先考虑
的
是找到所有的
割
集,而不是最小
割
集。例如,考虑具有以下边列表
的
图
: s-->a-->t ->b-->t 上图
的
割
集是:{sa,sb},{at,bt
浏览 4
提问于2013-02-24
得票数 1
1
回答
用Stoer算法求无向
图
的
最大
割
集
algorithm
、
graph
我能用Stoer算法找到最大
割
集吗?比方说,我用Stoer算法否定了所有的边权值,并求出了这个
图
的
最小
割
集,结果
割
集是原图
的
最大
割
集吗?添加了:在Stoer算法中,如果我选择最不紧密连接
的
顶点,并选择由相位
割
集返回
的
所有
割
集中最大
的
一个,那么它是全局最大
割
集吗?为什么或者为什么不?有什么例子吗?
浏览 1
提问于2016-12-09
得票数 0
1
回答
在图中找到一个
割
集。
algorithm
、
graph
、
graph-theory
、
cut
考虑具有V= {a,b,c}和E= {ab,bc,ca}
的
三角形
图
G。如果删除了边子集S= {ab,bc},则得到边ac。我
的
问题是S一个有效
的
割
集(它将G划分为两个顶点子集{b}和{a,c}) 注意:
割
集是将
图
的
顶点划分成两个不相交子集。
割
集
的
切集是一组边,其端点位于分区
的
不同子集。
浏览 1
提问于2011-04-24
得票数 2
回答已采纳
1
回答
无向赋权
图
的
s-t
割
graph
、
directed-graph
、
undirected-graph
、
max-flow
、
minimum-cut
我遇到了有向
图
的
s-t
图
。我在网上了解到,最小
割
集等于最大流,并且有一些标准算法可以求解有向
图
的
s-t最小
割
集。但我似乎找不到太多关于无向
图
的
s-t
割
的
材料,我看到人们提到我可以用相反方向
的
两条有向边替换无向边,以将无向
图
转换为有向
图
。然而,当我找到新
的
有向
图
的
最大流量或最小切割时,为什么它与
浏览 38
提问于2019-03-02
得票数 2
2
回答
福特-富尔克森算法找到哪个最小割线?
algorithm
、
max-flow
、
network-flow
、
ford-fulkerson
例如:有四个最小切割和福特-富尔克森找到一个“更接近”
的
s(来源)。我们能对所有网络说同样的话吗?也就是说,福特-富尔克森找到了离源头最近
的
切割?如果是真的,我们如何在流网络中形式化“最接近源头”
的
概念?
浏览 5
提问于2015-04-03
得票数 6
1
回答
图中
的
每个桥都是DFS搜索树中
的
边吗?
algorithm
、
graph
、
depth-first-search
Skiena算法一书中
的
一个问题:我认为桥是一条边,它
的
末端顶点是一个
割
节点,因为移除
割
节点会断开
图
的
连接,所以移除边也会断开
图
的
连接。DFS搜索树中
的</e
浏览 3
提问于2012-05-28
得票数 5
回答已采纳
2
回答
寻找无向
图
的
所有可能
割
集
algorithm
、
graph
、
graph-theory
我正在研究一个优化问题,需要列出一个无向
图
的
所有可能
的
割
集。具体来说,我感兴趣
的
是找到在两个顶点子集中断开图形
的
所有边子集。在无向
图
G(V,E)中,V是顶点集,E是边集。一个
割
集形成两个顶点子集A和B,使得:和A和B建立了C (E
的
子集),使得C中
的
每一个边连接两个顶点,一个在A中,一个在B中。我感兴趣
的
是找到所有可能
的</em
浏览 3
提问于2015-07-19
得票数 0
回答已采纳
3
回答
最小裁剪器
graph-theory
、
restricted-complexity
、
fastest-algorithm
编写一个程序,该程序接受一个无向
图
,并找到最小
割
集,即,如果删除,就会将
图
断开到两个或多个连通组件中
的
一组边。程序
的
时间复杂度应为O(n^2m),其中n为顶点数,m为图中
的
边数。解决这一问题
的
一种算法是Karger算法,它是一种随机算法,它以较高
的
概率找到最小
割
集。以下是算法
的
高级概述: 初始化“收缩图”,即原始
图
的
副本。最小
割
集是将收缩图中
的
两
浏览 0
提问于2023-02-14
得票数 5
1
回答
在有向(或无向)图中找到所有的s-t节点
割
集。
python
、
graph
、
networkx
我需要在一个s-t图中找到所有可能
的
节点
割
集。这是一个有向
图
,但是找到无向
图
的
割
集就足够了(我以后可以过滤它们)。Networkx提供
的
功能如下: 但是它不是对有向
图
实现
的
(没有问题),也不考虑cut
图
,所以在我
的
情况下,这个解是没有用
的
(至少对于函数包含源S
的
割
集来说是这样
的
)。我尝试实现组合方法(检查所有可能<
浏览 2
提问于2021-05-29
得票数 1
1
回答
树上有多少分钟没有重量?
c++
、
algorithm
、
data-structures
、
graph
、
tree
我从一本书中读到了一个例子,这本书取自2013年
的
一次本地算法竞赛。 有什么想法或暗示吗?
浏览 4
提问于2015-03-16
得票数 1
回答已采纳
1
回答
物业是双向
的
吗?
algorithm
、
graph-algorithm
、
minimum-spanning-tree
根据MST
的
裁剪属性,如果一个边属于
图
的
割
集,那么MST就包含这个边。 但是,如果MST包含一个边,那么这个边必须属于
割
集吗?
浏览 0
提问于2018-10-30
得票数 0
回答已采纳
1
回答
输出精确边缘
的
全局小裁剪算法
algorithm
、
graph
我正在寻找一个算法,以找到一个无向
图
的
全局小
割
集。我想输入一个
图
和算法输出最小
的
边数,通过切割它们,可以将给定
的
图
分成两部分。 我在网上搜索了一些文章,发现Karger
的
最小
割
集算法是随机
的
,它
的
输出可能不是精确<e
浏览 6
提问于2016-03-16
得票数 0
1
回答
在有向图中计算不同
的
s-t
割
集数
algorithm
、
graph-algorithm
、
network-flow
我试图在一个定向
的
无权图中找到不同
的
s-t
割
集
的
数目。在第45页
的
一篇文章中,我找到了如何枚举这些削减
的
好方法(第7.3节)。如果我只对这类削减
的
数量感兴趣,并且实际
上
不需要枚举它,那么是否可以使用更快或更简单
的
算法? 我使用
的
s-t切割
的
定义如下所示。我们有一个有向
图
,其中两个顶点被标记为S和T。
割
集是
图
的
一个极小
的<
浏览 1
提问于2011-12-01
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
图数据上的对抗攻击
如何抓取微店上的主图、细节图、评论图并保存
【图】Blender在科研上的演示应用
标书里添张高大上的图?
高大上的子弹图你会做么?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券