
算法
qing101hua
在校大学生
展开
-
视觉词袋模型(Bag of Visual Word)
转载自 : http://blog.sina.com.cn/s/blog_65e1c60b0100zr1z.htmlBag of Visual WordMotivation 1)纹理识别(texture recognition) texton: refer to fundamental micro-structures in generic material i原创 2015-05-04 22:27:40 · 2374 阅读 · 0 评论 -
c++做一个计算两向量夹角的程序
请测试,结果正好是90度#include#includeusing namespace std;#define PI 3.1415926/* 向量 A (a,b) B(c,d) 的夹角为rcosr= 向量A . 向量B / (向量A的摸 * 向量B的摸)*/int main(){double a[2]={1,3},b[2]={3,-1};double ab,a1转载 2016-12-21 15:28:12 · 15500 阅读 · 2 评论 -
随机抽样一致 RANSAC(转)
Ransac是用途很广泛的算法,详细介绍请看http://en.wikipedia.org/wiki/RANSAC。下面简单介绍一下(没兴趣的可以略过不看)。我们分析世界,需要对世界建模,把世界中的现象抽象成模型。每个模型,又存在一些参数,通过调节参数,可以得到不同的实例,进行推演。我们观察现象,得到一堆数据。如何为这堆数据找一个合适的模型,再确定合适的模型参数,这是很重要的问题,是人类理转载 2017-07-13 14:14:34 · 368 阅读 · 0 评论 -
排序算法实践编程之——快排法
QuickSort.h文件:#include #include class QuickSort{public: QuickSort(); ~QuickSort(); void QuickSort::swap(int arr[], int i, int j); void QuickSort::partitionQS(int arr[], int left, int righ原创 2017-07-20 14:00:29 · 500 阅读 · 0 评论 -
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比 较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构 上很有效率地被实现出来。转载 2017-07-19 11:20:20 · 247 阅读 · 0 评论 -
视觉直观感受 7 种常用的排序算法
1. 快速排序介绍:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时转载 2017-07-19 11:34:50 · 276 阅读 · 0 评论 -
视觉直观感受 7 种常用的排序算法
1. 快速排序介绍:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时转载 2017-07-19 11:35:00 · 312 阅读 · 0 评论 -
视觉直观感受 7 种常用的排序算法
1. 快速排序介绍:快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时转载 2017-07-19 16:19:55 · 241 阅读 · 0 评论 -
希腊字母表及读音
希腊字母表及读音1 Α α alpha a:lf 阿尔法2 Β β beta bet 贝塔3 Γ γ gamma ga:m 伽马4 Δ δ delta delt 德尔塔5 Ε ε epsilon ep`silon 伊普西龙6 Ζ ζ zeta zat 截塔7 Η η eta eit 艾塔8 Θ θ thet θit 西塔9原创 2017-08-08 17:35:16 · 271599 阅读 · 0 评论 -
log算子 和dog 算子
背景引言在博文差分近似图像导数算子之Laplace算子中,我们提到Laplace算子对通过图像进行操作实现边缘检测的时,对离散点和噪声比较敏感。于是,首先对图像进行高斯暖卷积滤波进行降噪处理,再采用Laplace算子进行边缘检测,就可以提高算子对噪声和离散点的Robust, 这一个过程中Laplacian of Gaussian(LOG)算子就诞生了。本节主要介绍LOG算子基本理论转载 2017-08-08 20:17:53 · 691 阅读 · 0 评论 -
支持向量机通俗导论(理解SVM的三层境界)
[+] 支持向量机通俗导论(理解SVM的三层境界)作者:July 。致谢:pluskid、白石、JerryLead。说明:本文最初写于2012年6月,而后不断反反复复修改&优化,修改次数达上百次,最后修改于2016年11月。声明:本文于2012年便早已附上所有参考链接,并注明是转载 2017-07-27 08:48:01 · 485 阅读 · 0 评论 -
限制对比度自适应直方图均衡化算法原理、实现及效果
一、自适应直方图均衡化(Adaptive histgram equalization/AHE) 1.简述 自适应直方图均衡化(AHE)用来提升图像的对比度的一种计算机图像处理技术。和普通的直方图均衡算法不同,AHE算法通过计算图像的局部直方图,然后重新分布亮度来来改变图像对比度。因此,该算法更适合于改进图像的局部对比度以及获得更多的图像细节。转载 2017-10-16 18:19:49 · 824 阅读 · 0 评论 -
【算法分析】Lucas–Kanade光流算法
简介:在计算机视觉中,Lucas–Kanade光流算法是一种两帧差分的光流估计算法。它由Bruce D. Lucas 和 Takeo Kanade提出。光流的概念:(Optical flow or optic flow)它是一种运动模式,这种运动模式指的是一个物体、表面、边缘在一个视角下由一个观察者(比如眼睛、摄像头等)和背景之间形成的明显移动。光流技术,如运动检测和图像分割,时间转载 2017-12-08 17:28:57 · 1021 阅读 · 0 评论 -
算法资源
1、github2、算法组: http://suanfazu.com/top/all原创 2016-11-21 12:17:37 · 437 阅读 · 0 评论 -
详解 KDTree
简介kd树(k-dimensional树的简称),是一种分割k维数据空间的数据结构。主要应用于多维空间关键数据的搜索(如:范围搜索和最近邻搜索)。一个KDTree的例子上图的树就是一棵KDTree,形似二叉搜索树,其实KDTree就是二叉搜索树的变种。这里的K = 3.首先来看下树的组织原则。将每一个元组按0排序(第一项序号为0,第二项序号为1,第三转载 2016-11-19 11:31:33 · 13254 阅读 · 1 评论 -
十大编程算法助程序员走上高手之路
十大编程算法助程序员走上高手之路算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用转载 2016-11-11 15:25:41 · 348 阅读 · 0 评论 -
Lucas–Kanade
博主声明:本文英文内容全部来自于http://en.wikipedia.org/wiki/Lucas_Kanade_method,中文由博主据此进行翻译而来。 在计算机视觉中,Lucas-Kanade方法是一种广泛使用的光流估算差分方法,它由Bruce D.Lucas和Takeo Kanade共同开发。它假定在所考虑的像素的局部邻域内,本质上光流是恒定的,由此利用最小二乘原则对邻域内转载 2015-05-06 18:33:35 · 2103 阅读 · 0 评论 -
傅立叶变换- 阐释与--理解
傅里叶变换傅里叶变换能将满足一定条件的某个函数表示成三角函数(正弦和/或余弦函数)或者它们的积分的线性组合。在不同的研究领域,傅里叶变换具有多种不同的变体形式,如连续傅里叶变换和离散傅里叶变换。最初傅里叶分析是作为热过程的解析分析的工具被提出的。折叠由来 要理解傅立叶变换,确实需要一定的耐心,别一下子想着傅立叶变换是怎么变换的,当然,也需要一定的高等数学基础,最基本原创 2016-01-20 10:15:26 · 653 阅读 · 0 评论 -
动态规划--学习笔记
动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。举例:线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;区域动规:石子合并, 加分二叉树,统计单词个数,炮兵布阵等;树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等;背包问题:01背包问题,完全背包问题,分组背包问题,二维背包,装箱问题,挤牛奶(同济ACM第1132题)等;原创 2016-01-22 14:04:43 · 510 阅读 · 0 评论 -
算法工程师
转自 http://wenku.baidu.com/view/43651620dd36a32d737581d9.html1、 算法工程师定义算法(Algorithm)是一系列解决问题的清晰指令,也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出。如果一个算法有缺陷,或不适合于某个问题,执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的转载 2016-01-22 14:20:34 · 875 阅读 · 0 评论 -
凸优化和非凸优化
数学中最优化问题的一般表述是求取,使,其中是n维向量,是的可行域,是上的实值函数。凸优化问题是指是闭合的凸集且是上的凸函数的最优化问题,这两个条件任一不满足则该问题即为非凸的最优化问题。其中,是 凸集是指对集合中的任意两点,有,即任意两点的连线段都在集合内,直观上就是集合不会像下图那样有“凹下去”的部分。至于闭合的凸集,则涉及到闭集的定义,而闭集的定义又基于开集,比较抽象,不赘述,这里转载 2016-01-23 16:16:01 · 9329 阅读 · 2 评论 -
贪心算法、递归算法、动态规划算法 简要总结
一般实际生活中我们遇到的算法分为四类: 一>判定性问题 二>最优化问题 三>构造性问题 四>计算性问题而今天所要总结的算法就是着重解决 “最优化问题” 《算法之道》对三种算法进行了归纳总结,如下表所示: 标准分治动态规划贪转载 2016-02-01 16:20:17 · 642 阅读 · 0 评论 -
脉络清晰的BP神经网络讲解,赞
学习是神经网络一种最重要也最令人注目的特点。在神经网络的发展进程中,学习算法的研究有着十分重要的地位。目前,人们所提出的神经网络模型都是和学习算 法相应的。所以,有时人们并不去祈求对模型和算法进行严格的定义或区分。有的模型可以有多种算法.而有的算法可能可用于多种模型。不过,有时人们也称算法 为模型。自从40年代Hebb提出的学习规则以来,人们相继提出了各种各样的学习算法。其中以在1986年转载 2016-02-18 17:23:12 · 488 阅读 · 0 评论 -
SVM解决多分类问题的方法
SVM解决多分类问题的方法 SVM算法最初是为二值分类问题设计的,当处理多类问题时,就需要构造合适的多类分类器。目前,构造SVM多类分类器的方法主要有两类:一类是直接法,直接在目标函数上进行修改,将多个分类面的参数求解合并到一个最优化问题中,通过求解该最优化问题“一次性”实现多类分类。这种方法看似简单,但其计算复杂度比较高,实现起来比较困难,只适合用于小型问题中;另一类是间接法,主要是通过组合原创 2016-02-18 18:02:28 · 9811 阅读 · 0 评论 -
[转]尺度不变特征变换(SIFT算法)Matlab程序代码测试例子的说明(Lowe的代码)
http://hi.baidu.com/simonyuee/item/0c91a6b8e8cd61a4ebba936a目前网络上可以找到的关于SIFT算法Matlab测试代码的资源就是:1 加拿大University of British Columbia 大学计算机科学系教授 David G. Lowe发表于2004年Int Journal of Computer Vision,转载 2016-05-03 12:40:29 · 2039 阅读 · 0 评论 -
SIFT算法总结
SIFT算法由D.G.Lowe 1999年提出,2004年完善总结,论文发表在2004年的IJCV上,主要用于提取具有图像旋转不变性和伸缩不变性的特征点。这项技术可以推广到图像识别、图像拼接以及图像恢复等。论文详细地址:lowe sift算法算法主要分为4个步骤: scale-space extrema detection--尺度空间上的极值检测keypoint l转载 2016-05-03 12:42:46 · 614 阅读 · 0 评论 -
sift
I = imread('image.jpg');I = single(rgb2gray(I));O=imread('image2.jpg');O = single(rgb2gray(O));P=imread('image4.jpg');P = single(rgb2gray(P));Q = imread('image3.jpg');Q = single(rgb2gray转载 2016-05-03 14:41:22 · 470 阅读 · 0 评论 -
PCA、LDA的参考学习、理解、混乱、清晰的过程
部分资料来自他人博客,基础上进行理解LDA算法入门 一. LDA算法概述:线性判别式分析(Linear Discriminant Analysis, LDA),也叫做Fisher线性判别(Fisher Linear Discriminant ,FLD),是模式识别的经典算法,它是在1996年由Belhumeur引入模式识别和人工智能领域的。性鉴别分析的基本思想是将高原创 2016-02-18 15:12:37 · 1621 阅读 · 0 评论 -
隐马尔科夫模型详解
转载请注明地址(http://blog.youkuaiyun.com/xinzhangyanxiang/article/details/8522078)学习概率的时候,大家一定都学过马尔科夫模型吧,当时就觉得很有意思,后来看了数学之美之隐马模型在自然语言处理中的应用后,看到隐马尔科夫模型竟然能有这么多的应用,并且取得了很好的成果,更觉的不可思议,特地深入学习了一下,这里总结出来。马尔科夫过程转载 2018-01-14 11:31:37 · 696 阅读 · 0 评论