算法分析
文章平均质量分 83
托沃斯-勒夫
深度学习,机器学习,计算机视觉,模式识别,智能控制,算法分析,图像处理
展开
-
卡尔曼(kalman)滤波器概述
kalman滤波器原创 2015-09-05 19:51:36 · 3213 阅读 · 0 评论 -
泰森多边形(Voronoi图)生成算法
本文描述了在geomodel模块中,生成泰森多边形所使用的算法。原创 2015-09-04 14:42:01 · 92595 阅读 · 7 评论 -
BF 算法(Brute Force)
BF(Brute Force)算法是普通的模式匹配算法。原创 2015-09-07 19:52:12 · 796 阅读 · 0 评论 -
再说边缘特征提取sobel算子
首先,我们来了解一下计算机是如何检测边缘的。以灰度图像为例,它的理论基础是这样的,如果出现一个边缘,那么图像的灰度就会有一定的变化,为了方便假设由黑渐变为白代表一个边界,那么对其灰度分析,在边缘的灰度函数就是一个一次函数y=kx,对其求一阶导数就是其斜率k,就是说边缘的一阶导数是一个常数,而由于非边缘的一阶导数为零,这样通过求一阶导数就能初步判断图像的边缘了。通常是X方向和Y方向的导数,也就是梯度。理论上计算机就是通过这种方式来获得图像的边缘。原创 2015-07-03 15:25:29 · 3994 阅读 · 0 评论 -
opencv提取图像边缘特征sobel算子的运用
计算机视觉领域的一种重要处理方法。主要用于获得数字图像的一阶梯度,常见的应用和物理意义是边缘检测。在技术上,它是一个离散的一阶差分算子,用来计算图像亮度函数的一阶梯度之近似值。在图像的任何一点使用此算子,将会产生该点对应的梯度矢量或是其法矢量原创 2015-06-06 15:01:59 · 9299 阅读 · 0 评论 -
浅谈凸优化问题中的Bregman迭代算法
对于搞图像处理的人而言,不懂变分法,基本上,就没法读懂图像处理的一些经典文献。当然,这已经是10年之前的事情了。 现在,如果不懂得Bregman迭代算法,也就没法读懂最近几年以来发表的图像处理的前沿论文了。国内的参考文献,基本上都是直接引用Bregman迭代算法本身,而对于其原理基本上找不到较为详细的论述。本文简要叙述当前流行的Bregman迭代算法的一些原理。转载 2015-06-29 09:38:28 · 1032 阅读 · 0 评论 -
data_struction_test1:查找数组的前k个最小值
输入一个数组,包含15个元素,要求求出数组中前10个最小值,依次输出。方法:查找前k个最小值最直接的方式是遍历输入数组k遍,每次找出剩下输入中的最小值,每次查找过程中采用交换的策略。原创 2015-06-11 16:27:45 · 486 阅读 · 0 评论 -
cvOtsu2D--最大类间方差法(二维Otsu算法)
cvOtsu2D--最大类间方差法(二维Otsu算法)原创 2015-09-07 19:11:09 · 5899 阅读 · 0 评论 -
青蛙换位置问题
#include int number;void print(int a[]);void change(int *n,int *m);void main(){int t[7]={1,1,1,0,2,2,2};/*初始化数组1:公青蛙 2:母青蛙 0:空位*/int i,flag;print(t);while(t[0]+t[1]+t[2]!=6||t[转载 2015-05-28 15:34:17 · 1621 阅读 · 0 评论 -
傅里叶变换与拉普拉斯变换的概念理解
傅里叶变换与拉普拉斯变换的概念理解原创 2017-07-18 09:21:50 · 1829 阅读 · 0 评论 -
卡尔曼滤波
卡尔曼滤波转载 2017-01-06 16:44:40 · 25807 阅读 · 1 评论 -
机器学习常见算法分类汇总
机器学习常见算法分类汇总转载 2015-11-10 16:01:01 · 808 阅读 · 0 评论 -
极限优化:Haar特征的另一种快速计算方法-boxfilter
极限优化:Haar特征的另一种快速计算方法-boxfilter转载 2015-10-22 20:52:51 · 871 阅读 · 0 评论 -
模式识别算法-支持向量机SVM 3
模式识别算法-支持向量机SVM 3,接2原创 2015-07-04 11:57:42 · 2049 阅读 · 0 评论 -
模式识别算法-支持向量机SVM 2
模式识别算法-支持向量机SVM 2原创 2015-07-02 10:34:09 · 5125 阅读 · 0 评论 -
模式识别算法:SVM支持向量机
模式识别算法:SVM支持向量机原创 2015-07-01 16:38:47 · 5822 阅读 · 0 评论 -
人脸识别Haar分类器
人脸检测属于计算机视觉的范畴,早期人们的主要研究方向是人脸识别,即根据人脸来识别人物的身份,后来在复杂背景下的人脸检测需求越来越大,人脸检测也逐渐作为一个单独的研究方向发展起来。转载 2015-10-01 09:52:49 · 1408 阅读 · 0 评论 -
A*寻路算法-曼哈顿距离
前一些天,在群有人问到A*算法的问题。之前我已经有实现过,并将之放到github上(https://github.com/XJM2013/A_Star);有兴趣的可以下载下来看看。这里上传了一个相当好的A*算法演示程序,大家可以下载下来看看效果:http://download.csdn.net/detail/a374826954/8781185。下面描述是摘自清华大学出版社《人工智转载 2015-06-08 12:13:12 · 3496 阅读 · 0 评论 -
图像处理特征不变算子系列之Moravec算子
本文是转载,出自:http://blog.csdn.net/kezunhai 1977年,Moravec提出了兴趣点(Points ofInterests)的概念,并应用于解决Stanford Cart的导航问题。1981年, Moravec在International Joint Conference on ArtificialIntelligence发表了篇题为:Obsta转载 2015-06-28 12:45:17 · 1998 阅读 · 0 评论 -
Eigenface算法,PCA数学理论,协方差
主要是关于pca算法的说明,和把pca算法应用到人脸识别上来的过程原创 2015-05-30 09:56:32 · 4453 阅读 · 0 评论 -
图论算法
图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地分成了下面4个区域,该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发,依次沿着各个桥,必须经过每座桥且每座桥只能经过1次,最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着转载 2015-06-18 15:36:59 · 9782 阅读 · 0 评论 -
回溯算法-八皇后问题
回溯算法也叫试探法,是一种搜索问题的解的方法。基本思想是在一个包含所有解的解空间树中,按照深度优先的策略,从根节点出发搜索解空间树。算法搜索至解空间树的任意结点时,总是先判断该结点是否肯定不包含问题的解。如果肯定不包含,则跳过对以该节点为跟的子树的系统搜索,逐层向其祖先结点回溯。八皇后问题有多种解法,回溯法是其中之一种解法,比较容易理解。原创 2015-06-04 17:09:23 · 1047 阅读 · 0 评论 -
机器学习(Machine Learning)&深度学习(Deep Learning)资料
机器学习(Machine Learning)&深度学习(Deep Learning)资料原文链接:https://github.com/ty4z2008/Qix/blob/master/dl.md希望转载的朋友,你可以不用联系我.但是一定要保留原文链接,因为这个项目还在继续也在不定期更新.希望看到文章的朋友能够学到更多.《Brief History of Machi转载 2015-05-28 17:13:03 · 1598 阅读 · 0 评论 -
opencv创建序列cvCreateSeq与插入元素cvSeqPush的运用
序列在内部其实对应一个双端序列。因此,我们可以高效地从序列的任意一端(开头和结尾)访问序列。这样我们可以很自然地将序列做一个栈使用。与CvSeq结构一起使用,下面六个函数可将序列封装成一个栈(准确来说,是双端队列,因此它们可以两端操作元素)。原创 2015-06-14 21:26:13 · 5407 阅读 · 0 评论 -
线性判别分析LDA详解
1 Linear Discriminant Analysis 相较于FLD(Fisher Linear Decriminant),LDA假设:1.样本数据服从正态分布,2.各类得协方差相等。虽然这些在实际中不一定满足,但是LDA被证明是非常有效的降维方法,其线性模型对于噪音的鲁棒性效果比较好,不容易过拟合。2 二分类问题 原理小结:对于二转载 2015-06-17 11:16:17 · 7778 阅读 · 0 评论 -
推荐算法
一.推荐系统的主要算法[1] 按照使用数据分: 1.协同过滤:User-based协同过滤;Item-based协同过滤;基于模型的协同过滤 2.基于内容的推荐:用户内容属性和物品内容属性 3.社会化过滤:用户之间的社会网络关系 按照模型分: 1.最近邻模型:基于用户/物品的协同过转载 2015-06-17 10:36:01 · 3007 阅读 · 0 评论 -
opencv关于分水岭算法cvWatershed的运用
分水岭的计算过程是一个迭代标注过程。在该算法中,分水岭计算分两个步骤,一个是排序过程,一个是淹没过程。分水岭变换得到的是输入图像的集水盆图像,集水盆之间的边界点,即为分水岭。原创 2015-05-28 22:46:16 · 4347 阅读 · 0 评论 -
排序算法--归并排序
归并排序:也是一个比较快速的排序算法,其思想是运用分治的思想,先对要排序的数进行分,每次从中间分成两部分,然后知道分成最小,然后在把他们合起来,边合起来边排序,最后有序,每次分的复杂度是log(n),然后合起来变成有序的复杂度O(n),总的复杂度O(n*logn),速度比较快,但是每次合并要占用额外O(n)的空间,如果用链表实现的话可以避免,同时归并排序可用来求逆序对。比如给这样一转载 2015-06-19 11:08:00 · 445 阅读 · 0 评论 -
关于C++类的基础
关于类的基础知识的汇总转载 2015-05-30 15:57:02 · 385 阅读 · 0 评论 -
Harris角点检测算法优化
在介绍方法之前,我们先提出如下概念:图像区域像素的相似度。我们知道, Harris角点检测是基于图像像素灰度值变化梯度的, 灰度值图像的角点附近,是其像素灰度值变化非常大的区域,其梯度也非常大。换句话说,在非角点位置邻域里,各点的像素值变化不大,甚至几乎相等,其梯度相对也比较小。从这个角度着眼,于是提出了图像区域像素的相似度的概念,它是指检测窗口中心点灰度值与其周围n 邻域内其他像素点灰度值的相似程度,这种相似程度是用其灰度值之差来描述的。原创 2015-06-28 16:56:07 · 3129 阅读 · 0 评论 -
forstner算子和Moravec角点检测算子
Forstner算子是摄影测量中的著名点定位算子,其特点是速度快、精度较高。Moravec 在1981年提出Moravec角点检测算子,并将它应用于立体匹配。原创 2015-06-28 10:53:26 · 8439 阅读 · 1 评论 -
opencv的susan角点检测算法
目前的角点检测算法可归纳为3类:基于灰度图像的角点检测、基于二值图像的角点检测、基于轮廓曲线的角点检测。角点是图像很重要的特征,对图像图形的理解和分析有很重要的作用。对灰度图像、二值图像、边缘轮廓曲线的角点检测算法进行综述,分析了相关的算法,并对各种检测算法给出了评价。角点检测算法可归纳为3类:基于灰度图像的角点检测、基于二值图像的角点检测、基于 轮廓 曲线的角点检测。基于灰度图像的角点检测又原创 2015-06-27 15:54:58 · 11465 阅读 · 0 评论 -
opencv拉普拉斯边缘锐化cvLaplace算法的运用
Laplacian 算子是n维欧几里得空间中的一个二阶微分算子,定义为梯度grad()的散度div()。因此如果f是二阶可微的实函数对于阶跃状边缘,魂不附体导数在边缘点出现零交叉,即边缘点两旁二阶导数取异号。据此,对数字图像{f(i,j)}的每个像素,取它关于x轴方向和y轴方向的二阶差分之和。函数的拉普拉斯算子也是该函数的黑塞矩阵的迹,可以证明,它具有各向同性,即与坐标轴方向无关,坐标轴旋转后梯度结果不变。void cvLaplace( const CvArr* src, CvA原创 2015-06-06 16:57:48 · 6467 阅读 · 0 评论 -
malloc,指针,throw的总结
关于内存的分配,this,throw原创 2015-05-30 15:31:37 · 532 阅读 · 0 评论 -
关于高斯模糊平滑滤波器的参数探讨的汇总
Gaussian filter(CV_GAUSSIAN),虽然它不是最快的,但是它是最有用的滤波器。高斯滤波用卷积核与输入图像的每个点进行卷积,将最终计算结果之和作为输出图像的像素值。高斯滤波的opencv的实现还为几个常见的核提供更高的性能优化。具有标准sigma值的3*3,5*5,和7*7比其他核具有更优的性能。高斯模糊支持单个通道或者三个通道的8位或32位的浮点格式图像,可以进行in place方式操作。原创 2015-06-05 18:59:37 · 3675 阅读 · 0 评论 -
opencv播放视频实时显示帧速(FPS),即是每秒帧数
这段程序可以大致测试出视频处理算法的时间消耗。主要过程是使用以上两个主要函数得到每帧之间的时间,再用putText把FPS的数值显示到屏幕上。原创 2015-05-30 11:11:41 · 37598 阅读 · 3 评论 -
最小二乘法
转载:最小二乘法转载 2017-07-21 16:08:24 · 385 阅读 · 0 评论