割顶：对于无向图G，如果删除某个点u后，连通分量的数目增加， 称u为图的割顶。对于连通图，割顶就是删除之后使图不再连通的点。 割顶的求解依如下定理： 在无向连通图G的DFS树中，非根结点u是G的割顶当且仅当u存在一个子节点v，使得v及其所有后代都没有反向边连回u的祖先（连回u）不算。 算法实现： 采 ...
分类：
编程语言 时间：
2017-02-19 15:27:30
阅读次数：
198
zouxy09@qq.com http://blog.csdn.net/zouxy09 上一文对主要的分割方法做了一个概述。那下面我们对其中几个比较感兴趣的算法做个学习。下面主要是Graph Cut，下一个博文我们再学习下Grab Cut，两者都是基于图论的分割方法。另外OpenCV实现了Grab ...
分类：
其他好文 时间：
2016-12-01 01:27:05
阅读次数：
308
以后都用自己的号交吧 免得掉人品 Noip2016就是一个见证 一步一个脚印的刷 noip没把前两题稳拿就刷牛头.. bzoj1230 线段树打翻转标记，练手感 bzoj1231 状态压缩 预处理一下 时间$O(2^N*N*N)$记得开LongLong bzoj1232 题目看死人 把原图割成生成树 ...
分类：
其他好文 时间：
2016-11-27 22:55:37
阅读次数：
123
利用MSER提取候选区域，提出新的文字特征训练SVM的背景，字符，字符串三类分类器，再形成文本线，并用图割方法对检测结果进行调整 ...
分类：
其他好文 时间：
2016-11-26 02:42:35
阅读次数：
282
#include
using namespace std;
#define MIN(a,b) (((a)<(b))?(a):(b))
typedef unsigned char uchar;
...
分类：
其他好文 时间：
2016-10-31 18:59:55
阅读次数：
322
图割方法 求解图割的算法也就是解最小割的算法 : 1) Goldberg-Tarjan 2) Ford-Fulkerson 3) 上诉两种方法的改进算法 参考文献 1) Fast Approximate Energy Minimization via Graph Cuts.(如何用图建模,定义,证明 ...
分类：
其他好文 时间：
2016-10-21 18:52:16
阅读次数：
114
SPF Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8139 Accepted: 3723 Description Consider the two networks shown below. Assuming that da ...
分类：
其他好文 时间：
2016-09-27 00:40:32
阅读次数：
183
图割graph cuts ----grad cut
Graph Cuts算法是用来确定网络流的最小分割，即寻找一个容量最小的边的集合，去掉这个集合中的所有边就可以阻挡这个网络了。需要注意的是，通常所说的Graph Cuts算法是指的采用最大流-最小分割来优化的模型，其它的Graph
Cutting算法一般用graphpartitioning这个名词来代替。
首先还得先...
分类：
其他好文 时间：
2016-08-14 20:50:34
阅读次数：
636
1.绪论立体匹配是三维重建系统的关键步骤，并且作为一种非接触测量方法在工业以及科研领域具有重要的应用价值。为了完成匹配工作以及获取场景的稠密视差图，可以通过构建能量函数对应立体匹配的约束条件。复杂能量函数的全局最优解通常是NP难问题。相对于其他全局优化算法相比如模拟退火、梯度下降、动态规划等，图割算法不仅精度高，收敛速度快，并且对于光照变化、弱纹理等区域的匹配效果也比其他算法好。2.图割算法计算机视...
分类：
其他好文 时间：
2016-07-13 16:34:09
阅读次数：
209
图割，置信传播等全局优化立体匹配算法，由于运算过程中需要迭代求精，运算时间长，无法达到实时计算立体匹配的需求，然而实时性需求却广泛存在立体匹配的应用场景中。很多基于局部匹配的算法虽然运算时间短，但由于仅考虑匹配窗内的代价聚合，效果很差，视差图只有很多稀疏的视差点，还要经过插值计算，显然无法用于汽车导航，目标拾取等需要精确结果且对运算速度有一定要求的场景。1局部代价聚合基于窗结构局部立体匹配算法，按照...
分类：
编程语言 时间：
2016-05-30 15:03:37
阅读次数：
214
