- 博客(85)
- 资源 (6)
- 收藏
- 关注
RSS订阅
转载 MOT
项目：『足球事件检索』。事件是一个 high-level 概念，需要基于一些 low-level 信息来做。后者主要就是一些图像处理的东西了。两个 level 之间，会有一些中间层的信息，比如足球的走向。根据师兄的建议，可以考虑对足球场上的运动员进行多目标跟踪，在跟踪轨迹的基础上抽取一些有用的信息。一来这个项目可能用到 MOT 作为中间的一个处理环节，另一方面有发论文的压力，MOT 或许是
2015-03-21 13:55:41
1108
1
转载 在图论中，网络流（Network Flow）
在图论中，网络流（Network Flow）是指在一个每条边都有容量（Capacity）的有向图分配流，使一条边的流量不会超过它的容量。（边有附带容量的图称为网络。）一道流必须符合一个结点的进出的流量相同的限制，除非这是一个源点（Source）──有较多向外的流，或是一个汇点（Sink）──有较多向内的流。一个网络可以用来模拟道路系统的交通量、管中的液体、电路中的电流或类似一些东西在一个结点（No
2015-03-11 20:26:55
5854
转载 matlab图像分割算法源码
1.图像反转MATLAB程序实现如下：I=imread('xian.bmp');J=double(I);J=-J+(256-1); %图像反转线性变换H=uint8(J);subplot(1,2,1),imshow(I);subplot(1,2,2),imshow(H);2.灰度线性变换MATLAB程序实现如下：I=imr
2015-03-31 10:35:25
21720
1
原创 图像分割算法总结
图像分割就是把图像分成若干个特定的、具有独特性质的区域并提出感兴趣目标的技术和过程。它是由图像处理到图像分析的关键步骤。现有的图像分割方法主要分以下几类：基于阈值的分割方法、基于区域的分割方法、基于边缘的分割方法以及基于特定理论的分割方法等。1998年以来，研究人员不断改进原有的图像分割方法并把其它学科的一些新理论和新方法用于图像分割，提出了不少新的分割方法。图像分割后提取出的目标可以用于图像语义
2015-03-31 10:20:56
34130
转载 cat（MATLAB
cat（Concatenate的缩写）是matlab中的一个函数，用于构造多维数组。在matlab的命令窗口中键入doc cat或者help cat就可以获得该函数的帮助信息。C = cat(dim,A,B)C = cat(dim,A1,A2,A3,A4,...)dim为1时，构造一维数组：[A,B]，dim为2时构造二维数组[A,B]，n=3时则可以构造三维数
2015-03-30 15:56:07
1486
转载 matlab中realmax
实数最大值和最小值，一般你编程时不会用到，意思是大于realmax的数MATLAB当成inf，小于realmin的数当0 Matlab中realmax简介函数功能： 返回指定浮点数类型所能表示的正的最大值。调用格式：v = realmax返回计算机所能表示的正的最大（双精度）浮点数。v = realmax('double')和不带参数的realmax一样。realmax('single')返
2015-03-30 15:06:37
10036
转载 matlab 命令
基本统计量: 均值:mean(x) 中位数median(x) 标准差std(x) 方差:var(x) 偏度skewness(x) 峰度kurtosis(x) 常见的概率分布函数 正态分布:norm 指数分布:exp 泊松分布:poiss beta分布:beta 威布尔分布:weib kafang分布:chi2 t分
2015-03-30 09:55:39
770
转载 matlab中关于统计的函数
例子：做超几何分布的概率分布图x = (0:0.02:50);y = hygepdf(x,500,50,100);plot(x,y);grid;xlabel('x'); ylabel('p') 表Ⅰ-1 概率密度函数函数名对应分布的概率密度函数
2015-03-30 09:53:57
7752
2
转载 ecdf与ksdensity的区别
我能理解normcdf / gamcdf与ksdensity的区别，我的理解是：前者是事先定义（或已知）总体的分布类型，在对样本量进行拟合后求参同时进行cdf计算。。。而ksdensity是不知道（或不考虑）总体的分布，直接利用现有的已知样本量进行拟合求CDF。然后又冒出个ecdf，即所谓的经验cdf。。。这里的经验是“ Kaplan-Meier”的代称吧。。。我自己构造了个序列：
2015-03-29 21:13:53
9278
2
转载 MATLAB getframe用法
F = getframe(h,rect) specifiesa rectangular area from which to copy the pixmap. rect isrelative to the lower left corner of the figure or axes h,in pixel units. rect is a four-element vect
2015-03-26 19:33:43
1962
转载 getframe
clear;clc;clf;x=0:pi/100:2*pi;y=sin(x);plot(x,y)set(gcf,'color',[1 1 1]) %设置背景色为白色title('测试图像保存')F=getframe(gcf); % 获取整个窗口内容的图像F1=getframe; % 获取坐标轴为界的图像imwrite(F.cdata,'test1.png')im
2015-03-26 18:48:50
3117
转载 交互多模型(
交互多模型(Interacting Multiple Model，简称IMM)算法具有自适应的特点，能够有效地对各个模型的概率进行调整，尤其适用于对机动目标的定位跟踪。交互式多模型算法包含了多个滤波器（各自对应着相应的模计器，一个交互式作用器和一个估计混合器），多模型通过交互作用跟踪一个目标的机动运动，各模型之间的转移由马尔可夫概率转移矩阵确定，其中的元素 表示目标由第i个运动模型转移到第j个运动
2015-03-26 16:18:22
9549
转载 霍夫森林(Hough Forest)目标检测算法
Hough Forest目标检测一种比较时兴的目标检测算法，Juergen Gall在2009的CVPR上提出。 Hough Forest听上去像hough变换+Random Forest的结合体，其实，不完全是这样的。它更像是decision forest和regression forest的结合体再加上generalized hough transform：森林中每棵树即不是分类
2015-03-26 15:09:16
701
转载 二分图匹配----基于匈牙利算法和KM算法
设G=(V,{R})是一个无向图。如顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属两个不同的子集。则称图G为二分图。 v 给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。v 选择这样的边数最大的子集称为图的最大匹配问题(maximal matching problem)v
2015-03-24 09:16:39
608
转载 二分图的最佳匹配（KM 算法）
找了标程研究了一下，修改成自己的风格了，贴上来。 引用：KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B [i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)，A[i]+B[j]>=w[i,j]始终 成立。KM算法的正确性基于以下定理： 若由
2015-03-24 09:08:14
521
转载 １ 最短路径算法
在日常生活中，我们如果需要常常往返A地区和B地区之间，我们最希望知道的可能是从A地区到B地区间的众多路径中，那一条路径的路途最短。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括：（１）确定起点的最短路径问题：即已知起始结点，求最短路径的问题。（２）确定终点的最短路径问题：与确定起点的问题相反，该问题是已知终结
2015-03-24 08:54:36
811
转载 Dijkstra算法详解：
在解决单源点最短路径的问题时，常常用到经典的Dijkstra算法，其算法的本质思想是： 按路径长度递增依次产生最短路径。下面给出算法的大致流程：1.初始化所有结点并将起始点设为标记，进入以下循环2.在到达某点的最短路径中找最小且未标记的点（可以用一维数组表示） 如：数组下标：0 1 2 3 4 5 Le
2015-03-24 08:49:21
545
转载 简单的实现了Dijkstra，
简单的实现了Dijkstra，不考虑效率问题。注释：V表示图的顶点集合，S表示从源节点到集合中的顶点的最终最短路径已经确定的点的集合Dijkstra算法的精髓就是1）初始的时候源节点s到其他所有节点的距离都是无穷大。2）将源节点加入到集合S，然后又该源节点发射出去所有边中，也就是所有能达到的节点，修改源节点s到这些节点的距离（这个就是算法的核心Relax操作）。
2015-03-24 08:48:51
469
转载 Dijkstra算法
（单源最短路径，其边的权值为非负数），其定义为以固定的一个顶点作为源点，求源点到其他顶点的最短路径。一： 集合S表示已经加入最短路径的顶点，集合T则表示未加入最短路径的顶点。 二： 为了求源点v0到各个顶点vi的最段短路径需要设置3个数组，即S[n],path[n],dist[n]; 1.S[n]:S[i]=0时表示vi为加入到集合
2015-03-24 08:48:13
415
转载 前 k 条最短路径算法
[注：为了简便我这里只列出算法的步骤和伪代码，详细的数学证明请参见相关论文。C++代码的算法实现可以在我的sourceforge目录https://sourceforge.net/projects/ksp 下载使用。特别要指出的是葡萄牙教授Martins对此算法有深入研究，发表了为数众多的相关论文，我这里采用的也是基于他早期提出的deletion algorithm。Martins的Fortr
2015-03-19 10:38:39
4346
1
转载 Delaunay三角剖分算法
点集的三角剖分（Triangulation），对数值分析（比如有限元分析）以及图形学来说，都是极为重要的一项预处理技术。尤其是Delaunay三角剖分，由于其独特性，关于点集的很多种几何图都和Delaunay三角剖分相关，如Voronoi图，EMST树，Gabriel图等。Delaunay三角剖分有最大化最小角，“最接近于规则化的“的三角网和唯一性（任意四点不能共圆）两个特点。
2015-03-18 21:53:04
2282
1
转载 delaunay
近期论坛上有不少讨论delaunay函数的帖子。似乎主要有以下问题：1、delaunay函数各参数的意义2、知道几何边界时，用delaunay函数划分三角形网格由于区域内部没有点，质量很差，怎么改进3、怎样避免产生过于狭长的delaunay 三角形4、 凹多边形的情况怎么处理第1个问题，看看帮助应该能解决。第2个问题，delaunay本来是用来对离散点进行三角剖分，内部没有点时
2015-03-18 21:32:56
2871
转载 MATLAB中一些特殊的函数
meshgrid用于从数组a和b产生网格。生成的网格矩阵A和B大小是相同的。它也可以是更高维的。[A,B]=Meshgrid(a,b)生成size(b)Xsize(a)大小的矩阵A和B。它相当于a从一行重复增加到size(b)行，把b转置成一列再重复增加到size(a)列。因此命令等效于：A=ones(size(b))*a;B=b'*ones(size(a))如下所示：>>
2015-03-18 21:29:18
1910
转载 第五讲计算结果的可视化
本节介绍MATLAB 的两种基本绘图功能：二维平面图形和三维立体图形。5.1 二维平面图形5.1.1 基本图形函数plot 是绘制二维图形的最基本函数，它是针对向量或矩阵的列来绘制曲线的。也就是说，使用plot 函数之前，必须首先定义好曲线上每一点的x 及y 坐标，常用格式为：（1）plot(x) 当x 为一向量时，以x 元素的值为纵坐标，x 的序号为横坐标值绘制曲线。当x
2015-03-18 15:25:00
2514
转载 matlab中text 函数在显示字符串时的使用方法
功能 在当前轴中创建text对象。函数text是创建text图形句柄的低级函数。可用该函数在图形中指定的位置上显示字符串。用法 text(x,y,'string')在图形中指定的位置(x,y)上显示字符串stringtext(x,y,z,'string') 在三维图形空间中的指定位置(x,y,z)上显示字符串stringtext(x,y,z,’string’.'Proper
2015-03-18 14:45:04
6914
转载 最短路径算法比较
用于解决最短路径问题的算法被称做“最短路径算法”，有时被简称作“路径算法”。最常用的路径算法有：Dijkstra算法、A*算法、SPFA算法、Bellman-Ford算法和Floyd-Warshall算法，本文主要介绍其中的三种。最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题
2015-03-17 16:49:14
475
转载 计算复杂性理论
计算复杂性理论所研究的资源中最常见的是时间（要通过多少步演算才能解决问题）和空间（在解决问题时需要多少内存）。其他资源亦可考虑，例如在并行计算中，需要多少并行处理器才能解决问题。时间复杂度是指在计算机科学与工程领域完成一个算法所需要的时间，是衡量一个算法优劣的重要参数。时间复杂度越小，说明该算法效率越高，则该算法越有价值。空间复杂度是指计算机科学领域完成一个算法所需要占用的存储空间
2015-03-16 19:28:58
2565
转载 spfa
适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路，即最短路径一定存在。当然，我们可以在执行该算法前做一次拓扑排序，以判断是否存在负权回路，但这不是我们讨论的重点。算法思想：我们用数组d记录每个结点的最短路径估计值，用邻接表来存储图G。我们采取的方法是
2015-03-16 19:25:19
353
转载 spfa
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松弛成功，则将其入队。 直到队列为空时算法结束。这个算法，简单的说就是队列优化的bellman-ford,利用了
2015-03-16 19:24:37
434
转载 最优化
主要研究以下形式的问题：给定一个函数，寻找一个元素使得对于所有中的，（最小化）；或者（最大化）。这类定式有时还称为“数学规划”（譬如，线性规划）。许多现实和理论问题都可以建模成这样的一般性框架。典型的，一般为欧几里得空间中的子集，通常由一个必须满足的约束等式或者不等式来规定。 的元素被称为是可行解。函数被称为目标函数，或者代价函数。一个最小化（或者最大化）目标函数的可行
2015-03-12 10:10:09
633
转载 图论术语
基本术语[编辑]一个图（一般记作 ）由两类元素构成，分别称为“顶点”（或节点、结点）和“边”。每条边有两个顶点作为其端点，我们称这条边“连接”了它的两个端点。因此，边可定义为由两个顶点构成的集合（在有向图中为有序对，见下文“方向”一节）。图也可以用其他模型来表示，如定义在顶点集合上的二元布尔函数，或者方形(0,1)-矩阵。一个顶点一般表示为一个点或小圆圈。一个图 的顶点
2015-03-12 09:28:57
8039
转载 图
在数学上，一个图（Graph）是表示物件与物件之间的关系的方法，是图论的基本研究对象。一个图看起来是由一些小圆点（称为顶点或结点）和连结这些圆点的直线或曲线（称为边）组成的。目录 [隐藏] 1 定义1.1 二元组的定义1.2 三元组的定义2 分类2.1 有/无 向图2.2 简单图2.3 多重图3 基本术语4 图的存储表示5 图的遍历
2015-03-12 09:23:24
888
转载 距离矩阵
在数学中, 一个距离矩阵是一个包含一组点两两之间距离的矩阵（即 二维数组）。因此给定N个欧几里得空间中的点，其距离矩阵就是一个非负实数作为元素的N×N的对称矩阵。这些点两两之间点对的数量，N×(N-1)/2，也就是距离矩阵中独立元素的数量。距离矩阵和邻接矩阵概念相似，其区别在于后者仅包含元素（点）之间是否互相连通，并没有包含元素（点）之间的连通的成本或者距离。因此，距离矩阵可以看成是邻接矩阵的
2015-03-12 09:17:21
7883
转载 邻接矩阵
邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。距离矩阵可算是邻接矩阵的扩充。目录 [隐藏] 1 定义2 例子3 特性4 传球问题4.1 其他解法5 参考资料定义[编辑]阶为的图的邻接矩阵是的。将的顶点标签为。若，，否则。无向图的邻接矩阵
2015-03-12 09:16:24
1590
转载 线性规划 整数规划 01规划
在数学中，线性规划（Linear Programming，简称LP）问题是目标函数和约束条件都是线性的最优化问题。线性规划是最优化问题中的重要领域之一。很多运筹学中的实际问题都可以用线性规划来表述。线性规划的某些特殊情况，例如网络流、多商品流量等问题，都被认为非常重要，并有大量对其算法的专门研究。很多其他种类的最优化问题算法都可以分拆成线性规划子问题，然后求得解。在历史上，由线性规划引申出
2015-03-11 21:56:31
30954
1
转载 最短路径
最短路径问题是图论研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。算法具体的形式包括：确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。适合使用Dijkstra算法。确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起
2015-03-11 21:39:36
501
转载 最小生成树
在一给定的无向图 G = (V, E) 中，(u, v) 代表连接顶点 u 与顶点 v 的边（即 ），而 w(u, v) 代表此边的权重，若存在 T 为 E 的子集（即 ）且为无循环图，使得的 w(T) 最小，则此 T 为 G 的最小生成树。最小生成树其实是最小权重生成树的简称。以有线电视电缆的架设为例，若只能沿着街道布线，则以街道为边，而路口为顶点，其中必
2015-03-11 21:39:32
478
转载 匹配 (图论)
在图论中，一个图是一个匹配（或称独立边集）是指这个图之中，任意两条边都没有公共的顶点。这时每个顶点都至多连出一条边，而每一条边都将一对顶点相匹配。严格定义[编辑]对于一个给定的图G = (V,E)，这幅图的一个匹配M 是图G 的一个子图（由原来的图的一部分顶点和一部分边构成的图），其中每两条边都不相邻（没有公共顶点）。在匹配图中，一个顶点连出的边数至多是一条。如果这个顶点连出一条边
2015-03-11 21:32:50
10240
4
转载 任务分配问题
任务分配问题是在加权二分图中寻找最大（或最小）加权匹配的问题。目录 [隐藏] 1 详述2 举例3 算法4 参看详述[编辑]分为以下几类：线性任务分配问题：是二元组的集合，其中和分别是集合和中的元素。是某一函数，并满足特定约束条件，例如：的每一个元素必须在中出现一次，或者的每一个元素必须在中出现一次，或者以上二者都必须满足。线
2015-03-11 21:32:29
4608
转载 二分图
二分图又称双分图、二部图、偶图，指顶点可以分成两个不相交的集和（ ( and 皆为独立集independent sets)，使得在同一个集内的顶点不相邻（没有共同边）的图。二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(U,V)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in
2015-03-11 21:32:04
547
Pattern Recognition and Machine Learning Christopher M. Bishop （英文版）
2014-08-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人