算法
ganbaoni9yang
这个作者很懒,什么都没留下…
展开
-
常用算法一(分治算法)
一、基本概念 在计算机科学中,分治法是一种很重要的算法。字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础,如排序算法(快速排序,归并排序),傅立叶变换(快速傅立叶变换)…… 任何一个可以用计算机求解的问题所需的计算时转载 2015-11-25 10:50:28 · 284 阅读 · 0 评论 -
Delaunay三角剖分算法简述
Delaunay三角剖分具有下列性质:(1)Delaunay三角剖分所形成的三角形中,最小的内角是所有三角剖分中最大的。故Delaunay三角剖分所形成的三角形最接近于等边三角形,在很多应用中具有最优的性质。此性质等价于Delaunay三角剖分所形成的三角形的外接圆内不包含其他点。(2)如果任意四点不共圆,则该四点只能形成唯一的Delaunay三角,否则不唯一。故可推知,对Dela转载 2015-11-25 10:57:50 · 1438 阅读 · 0 评论 -
OpenCV——Delaunay三角剖分
转载请注明:http://blog.csdn.net/raby_gyl/article/details/17409717相关文章:OpenCV三角剖分的遍历和纹理映射:http://blog.csdn.net/raby_gyl/article/details/19758167Delaunay三角剖分是1934年发明的将空间点连接为三角形,使得所有三角形中最小转载 2015-11-25 10:59:09 · 904 阅读 · 0 评论 -
Mahalanobis距离
【转】关于Mahalanobis距离的笔记Mahalanobis距离是用来度量一个点P和一个分布D之间的距离,它是衡量点P与分布D的均值之间存在多少个标准差的一个多维泛化版本。如果P就位于分布D的均值处,则该距离为0;该距离随着P的偏离均值开始逐步增大。由印度统计学家马哈拉诺比斯(P. C. Mahalanobis)提出的,表示数据的协方差距离。它是一种转载 2015-12-01 14:14:31 · 413 阅读 · 0 评论 -
lie group and computer vision : 李群、李代数在计算机视觉中的应用
在多视角几何中,特别是在一些恢复相机运动轨迹的模型中,我们需要将相机的旋转和平移表示出来。通常情况下,我们都是在欧几里得空间中用R和t来进行相应的运算得到相机轨迹。然而,在很多论文中,作者们却喜欢用Lie algebrase(3)、so(3) 以及 Lie group SE(3)、SO(3) 之类的表示。紧接着,出现了很多术语,比如twist, tangent space,也出现了一些运算,比如e转载 2016-01-05 10:37:34 · 1620 阅读 · 0 评论 -
Particle Filter Tutorial 粒子滤波:从推导到应用(一)
前言: 博主在自主学习粒子滤波的过程中,看了很多文献或博客,不知道是看文献时粗心大意还是悟性太低,看着那么多公式,总是无法把握住粒子滤波的思路,也无法将理论和实践对应起来。比如:理论推导过程中那么多概率公式,概率怎么和系统的状态变量对应上了?状态粒子是怎么一步步采样出来的,为什么程序里面都是直接用状态方程来计算?粒子的权重是怎么来的?经过一段时间的理解,总算理清了它的脉络。同时也转载 2016-01-26 09:26:14 · 1521 阅读 · 0 评论 -
Particle Filter Tutorial 粒子滤波:从推导到应用(二)
二、蒙特卡洛采样假设我们能从一个目标概率分布p(x)中采样到一系列的样本(粒子),(至于怎么生成服从p(x)分布的样本,这个问题先放一放),那么就能利用这些样本去估计这个分布的某些函数的期望值。譬如: 上面的式子其实都是计算期望的问题,只是被积分的函数不同。蒙特卡洛采样的思想就是用平均值来代替积分,求期望:转载 2016-01-26 10:44:39 · 1000 阅读 · 0 评论