Tshzzz的博客

图的数据结构：要表示一个图G(V,E)有两种常见的表示方法，邻接矩阵和邻接表。这两种方法可用于有向图和无向图。对于稀疏图，常用邻接表表示，它占用的空间|E|要小于|V|*|V|。邻接表：图G(V,E)的邻接表表示由一个包含V列表的数组Adj组成，其中的每个列表对应于V中的一个顶点，对于v中的任意一个点u，邻接表Adj[u]包含所有满足条件(u,v)属于E的点v，也就是Adj[u

蚁群算法(ant colonyoptimization, ACO)，又称蚂蚁算法，是一种用来在图中寻找优化路径的机率型算法。它由Marco Dorigo于1992年在他的博士论文中提出，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为。各个蚂蚁在没有事先告诉他们食物在什么地方的前提下开始寻找食物。当一只找到食物以后，它会向环境释放一种挥发性分泌物pheromone (称为信息素,该物质随着时间的

数值积分法是求定积分的近似值的数值方法。即用被积函数的有限个抽样值的离散或加权平均近似值代替定积分的值。        求某函数的定积分时，在多数情况下，被积函数的原函数很难用初等函数表达出来，另外，许多实际问题中的被积函数往往是列表函数或其他形式的非连续函数，对这类函数的定积分，也不能用不定积分方法求解。对微积分学作出杰出贡献的数学大师，如I.牛顿、L.欧拉、C.F.高斯、拉格朗日等人都在数

Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法的基本思想是以起点为中心，不断的向外扩张，直到扩张到终点。同时Dijkstra最重要的定理是：如果存在一条从i到j的最短路径(Vi....

Open TLD 总结现有的跟踪方法分为两类，一类利用滤波、光流、像素变化等进行直接对目标进行跟踪，另一类是基于检测的方法，在视频流中做滑窗，不断的检测图像中有没有跟踪目标。第一类方法，在长期跟踪的时候，由于跟踪目标会发生形状、尺度、亮度等变化，从而导致目标丢失。第二种方法，在跟踪某个目标之前，我们要对分类器提前进行训练，训练的数据集必须包含多尺度、多姿态和各种光照情况。TLD（Track

KCF总结KCF是一种鉴别式追踪方法，这类方法一般都是在追踪过程中训练一个目标检测器，使用目标检测器去检测下一帧预测位置是否是目标，然后再使用新检测结果去更新训练集进而更新目标检测器。而在训练目标检测器时一般选取目标区域为正样本，目标的周围区域为负样本，当然越靠近目标的区域为正样本的可能性越大。 KCF的主要工作1.    使用目标周围区域的循环矩阵采集正负样本，利用脊回归训练目标