图论及其算法在计算机视觉中的应用
图论及其算法在计算机视觉中的应用,主要讲述基于图论的各类算法如,全局优化的图割算法,最小生成树等算法在计算机视觉问题中的高效应用。
shiter
CSDN博客专家,人工智能与大数据领域优秀创作者,累计近500W人次访问。 熟悉自然语言处理(NLP)、大数据(Spark 、Elasticsearch)、数据分析(Scala,Python),计算机视觉(OpenCV、立体匹配)等领域的研发工作。世界500强,高级算法工程师, 曾参与并负责国家级大数据项目,负责大健康平台相关开发与管理工作,负责金融行业AI与大数据平台产品设计、开发与落地。编程不仅仅是技术,还是艺术!talk is cheap,show me the code!
展开
-
半全局立体匹配方法调研,以及一些立体匹配方向的思考
A Non-Local Cost Aggregation Method for Stereo Matching介绍文章1:http://blog.csdn.net/wsj998689aa/article/details/45041547介绍文章2:http://www.bubuko.com/infodetail-668886.原创 2015-11-30 15:47:00 · 7444 阅读 · 8 评论 -
基于最小生成树的实时立体匹配算法简介
图割,置信传播等全局优化立体匹配算法,由于运算过程中需要迭代求精,运算时间长,无法达到实时计算立体匹配的需求,然而实时性需求却广泛存在立体匹配的应用场景中。很多基于局部匹配的算法虽然运算时间短,但由于仅考虑匹配窗内的代价聚合,效果很差,视差图只有很多稀疏的视差点,还要经过插值计算,显然无法用于汽车导航,目标拾取等需要精确结果且对运算速度有一定要求的场景。1局部代价聚合基于窗结构局部立体匹配算法,按照原创 2016-05-29 13:30:11 · 9590 阅读 · 14 评论 -
GrabCut in One Cut(基于图割算法grabcut的一次快速图像分割的OpenCV实现)----目前效果最好的图割
One cut in grabcut本文针对交互式图像分割中的图割算法,主要想翻译一篇英文文献。不足之处请大家指正。 该方法使用少量的辅助节点(这个辅助节点我没看出来代码在哪块提现的,还望高手指点)来实现高效率的分割,传统的基于梯度下降的方法的分割方法,如grabcut,可能会收敛到局部极值(在图像较大时),而实验结果表明,对于图像比较复杂的图像如果我们使用足够过的辅助原创 2015-11-27 20:43:41 · 18739 阅读 · 38 评论 -
图像分割之(四)OpenCV的GrabCut函数使用和源码解读
图像分割之(四)OpenCV的GrabCut函数使用和源码解读 分类: 图像处理 计算机视觉 2013-01-23 17:19 12031人阅读 评论(33) 收藏 举报 图像分割之(四)OpenCV的GrabCu转载 2014-08-19 17:04:48 · 2862 阅读 · 0 评论 -
基于GraphCuts图割算法的图像分割----OpenCV代码与实现
转载请注明出处:http://blog.csdn.net/wangyaninglm/article/details/44151213,来自:shiter编写程序的艺术 1.绪论图切割算法是组合图论的经典算法之一。近年来,许多学者将其应用到图像和视频分割中,取得了很好的效果。本文简单介绍了图切算法和交互式图像分割技术,以及图切算法在交互式图像分割中的应用。 图像分割指图像分...翻译 2015-03-09 10:11:17 · 62286 阅读 · 42 评论 -
关于Yuri Boykov and Vladimir Kolmogorov 于2004年提出的max flow / min cut的算法的详解
出处:http://blog.csdn.net/euler1983/article/details/5959622 算法优化algorithmgraphtree任务 这篇文章说的是Yuri Boykov and Vladimir Kolmogorov在2004年提出的一种基于增广路径的求解最大流最小割的算法,号称大部分情况下会很快。而且在算完之后,会自动完成最小割集的构造。 作者写了一个C的转载 2015-03-02 17:04:03 · 2329 阅读 · 0 评论 -
CUDA Cuts: Fast Graph Cuts on the GPU
原文出处:http://lincccc.blogspot.tw/2011/03/cuda-cuts-fast-graph-cuts-on-gpu_03.html现在需要代理才能访问,所以就转载了。 [论文笔记] CUDA Cuts: Fast Graph Cuts on the GPUPaper:V. Vineet, P. J. Narayanan. CUDA cut转载 2015-02-17 21:01:25 · 3868 阅读 · 11 评论 -
Graph Cut and Its Application in Computer Vision
Graph Cut and Its Application in Computer Vision 原文出处:http://lincccc.blogspot.tw/2011/04/graph-cut-and-its-application-in.html现在好像需要代理才能访问了。。。 网络流算法最初用于解决流网络的优化问题,比如水管网络、通信传输和城市的车流等。G转载 2015-02-17 20:49:08 · 2314 阅读 · 0 评论 -
GraphCuts算法解析,Graphcuts算法求最大流,最小割实例
代码:/* graph.h *//* Vladimir Kolmogorov (vnk@cs.cornell.edu), 2001. *//* This software library is a modification of the maxflow algorithm described in An Experimental Comparison of Min-Cut/Max原创 2014-11-02 22:52:48 · 6488 阅读 · 7 评论 -
能量最小化初探,graphcuts能量最小化调用
#include #include "energy.h" void test_energy() { // Minimize the following function of 3 binary variables: // E(x, y, z) = x - 2*y + 3*(1-z) - 4*x*y + 5*|y-z| Energy::Var varx, vary,原创 2014-11-01 22:36:55 · 6732 阅读 · 0 评论