图像处理
文章平均质量分 69
fenggaoyuehei
这个作者很懒,什么都没留下…
展开
-
Sift算法学习小记
Sift是David Lowe于1999年提出的局部特征描述子,并于2004年进行了更深入的发展和完善。Sift特征匹配算法可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,具有很强的匹配能力。在Mikolajczyk对包括Sift算子在内的十种局部描述子所做的不变性对比实验中,Sift及其扩展算法已被证实在同类描述子中具有最强的健壮性。 总体来说,Sift算子具有以下特性: (1)Sift特征是图像的局部特征,对平移、旋转、尺度缩放、亮度变化、遮挡和噪声等具有良好的不变性,对视觉变转载 2010-11-30 21:46:00 · 727 阅读 · 0 评论 -
SIFT算法学习:特征提取函数的使用
<br />前面有朋友问到Sift特征点的提取方法,这里简单做个介绍。<br /> 作为一种匹配能力较强的局部描述算子,SIFT算法的实现相当复杂,但从软件开发的角度来说,只要会使用其中几个比较重要的函数就行了。这里要感谢David Lowe这个大牛,不但提供了一种强悍的特征匹配算法,还给出了C++的实现代码,后来有人用C#实现了这个算法,需要的朋友可到网上自行下载。<br /> <br /> 关键函数一:<br /> int sift_features( IplIma转载 2010-11-30 21:51:00 · 1046 阅读 · 0 评论 -
SIFT算法的教程、源码及应用软件
SIFT算法的教程、源码及应用软件<br />1、ubc:DAVID LOWE---SIFT算法的创始人,两篇巨经典经典的文章<br />http://www.cs.ubc.ca/~lowe/<br />2、cmu:YanKe---PCASIFT,总结的SIFT方面的文章SO全,巨经典<br />http://www.andrew.cmu.edu/user/yke/<br />3、ubc:MBROWN---SIFT算法用于图像拼接的经典应用autopano-sift,包括一个SIFTLIB库<br />ht转载 2010-11-30 22:01:00 · 1680 阅读 · 1 评论 -
卡拉曼滤波
<br />最佳线性滤波理论起源于40年代美国科学家Wiener和前苏联科学家Kолмогоров等人的研究工作,后人统称为维纳滤波理论。从理论上说,维纳滤波的最大缺点是必须用到无限过去的数据,不适用于实时处理。为了克服这一缺点,60年代Kalman把状态空间模型引入滤波理论,并导出了一套递推估计算法,后人称之为卡尔曼滤波理论。卡尔曼滤波是以最小均方误差为估计的最佳准则,来寻求一套递推估计的算法,其基本思想是:采用信号与噪声的状态空间模型,利用前一时刻地估计值和现时刻的观测值来更新对状态变量的估计,求出现时转载 2010-12-02 10:52:00 · 1833 阅读 · 0 评论 -
ransac算法(随机抽样一致性)
<br />对于运行不了几次,一次运行不了多久的方法,我们不需要考虑性能优化,对于那些需要经常运行几百次几千次的方法,我们头脑里还是要有性能这根弦。C#太优雅方便了,以至于很多人写程序时根本就把性能抛到脑后了,不愿意耗费心思去进行代码优化和算法优化,结果写出来的程序奇慢无比。不明真相的群众把这怪罪给C#语言。这不是C#的杯具,是程序员的无能。<br />2个月前,我研究sift(一种重要的图像分析算法)。最先找到了一个C#实现的library——libsift,这个library处理一张正常大小的图像,要耗转载 2010-12-02 14:50:00 · 3670 阅读 · 1 评论 -
ransac算法(随机抽样一致性)
<br />对于运行不了几次,一次运行不了多久的方法,我们不需要考虑性能优化,对于那些需要经常运行几百次几千次的方法,我们头脑里还是要有性能这根弦。C#太优雅方便了,以至于很多人写程序时根本就把性能抛到脑后了,不愿意耗费心思去进行代码优化和算法优化,结果写出来的程序奇慢无比。不明真相的群众把这怪罪给C#语言。这不是C#的杯具,是程序员的无能。<br />2个月前,我研究sift(一种重要的图像分析算法)。最先找到了一个C#实现的library——libsift,这个library处理一张正常大小的图像,要耗转载 2010-12-02 14:52:00 · 10436 阅读 · 1 评论 -
最大流的邻接矩阵实现
最大流算法的邻接阵实现<br />1. 最大流最小割定理介绍:<br />把一个流网络的顶点集划分成两个集合S和T,使得源点s ∈S且汇点t ∈T,割(S,T)的容量C(S,T) =∑Cuv, 其中u∈S且v∈T。<br />从直观上看,截集(S,T)是从源点s到汇点t的必经之路,如果该路堵塞则流从s无法到达t。于是我们可以得到下面的定理:<br /> <br />最大流最小割定理:<br />任意一个流网络的最大流量等于该网络的最小的割的容量。<br /> <br />这个定理的证明这里就不给出了,转载 2010-11-25 20:20:00 · 1836 阅读 · 0 评论 -
最大流/最小割
图论中的一种理论与方法,研究网络上的一类最优化问题 。1955年 ,T.E. 哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年,L.R. 福特和 D.R. 富尔克森等人给出了解决这类问题的算法,从而建立了网络流理论。所谓网络或容量网络指的是一个连通的赋权有向图 D= (V、E、C) , 其中V 是该图的顶点集,E是有向边(即弧)集,C是弧上的容量。此外顶点集中包括一个起点和一个终点。网络上的流就是由起点流向终点的可行流,这是定义在网络上的非负函数,它一方面受到容量的转载 2010-11-25 20:08:00 · 5396 阅读 · 0 评论 -
最大流算法实现
最大流算法转载 2010-11-25 20:11:00 · 826 阅读 · 0 评论