- 博客(7)
- 资源 (7)
- 收藏
- 关注
原创 sift算法的笔记 sift的gpu加速及相关资料汇总
SIFT算法简介 SIFT算子是一种图像的局部描述子,具有尺度、旋转、平移的不变性,而且对光照变化、仿射变换和3维投影变换具有一定的鲁棒性[1]。在Mikolajczyk(在参考文献中有个下载链接,包括了这些论文,0积分)对包括SIFT算子在内的十种局部描述子所做的不变性对比实验中,SIFT及其扩展算法已被证实在同类描述子中具有最强的健壮性[3]。 SIFT算法的主要思想是在尺
2013-08-26 13:39:09 3545 2
转载 动态规划之——拦截导弹 NOIP1999(提高组) 第一题
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要
2013-08-22 09:19:22 2353
原创 二元树中和为某一值的所有路径(递归与非递归的方法)
题目:输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \
2013-08-21 16:06:57 1571
原创 动态规划之——最长不下降子序列
最长不下降子序列是一个经典的动态规划问题。假如给出这样一个数组int data[] = {1,5,2,7,6};这个数组有4个最长不下降子序列1,2,7和1,2,6,和1,5,7,和1,5,6,都是长度为3的序列。我们要是求最长的不下降子序列的长度,求得的结果就是3. 我们可以用一个数组longest[]表示最长的不下降子序列的长度,那么当我遍历的数组下标为i的时候,如果data[i]比前面
2013-08-20 15:38:08 1578
原创 并行计算与GLSL的一些总结
并行计算模型:指令并行:指令并行简单的说就是流水线技术,通过使用多流水线来达到并行的效果,其实在特定的时间片内,处理器每次还是只能处理一个线程,我觉得这个可以理解为微观上的串行,宏观上的并行,实质还是伪并行。数据并行:指多个不同的数据同时被相同的指令、指令集或者算法处理。这和GPU并行的概念是相同的。这样的话我们可以把每个处理器设计的很简单,因为都可以运行相同的指令和算法,相互之间的协调和
2013-08-20 10:33:41 2572
原创 SMO的C++实现
看SMO的论文已经有些时间了,一直想把它实现了,期间搜集了很多资料,可以跟大家分享。关于svm和smo,我就不想写东西了,因为想看这篇博客的肯定都了解了。我把很多资源都放在下面的参考文献中,有些论文上传到CSDN了,0积分,大家想要的可以自己下载啊。我这里主要是贴代码,由于我接触SVM的时候用的是opencv的SVM,所以那个简单易用的SVM接口给我留下了很深刻的印象,所以我觉得实现的时候
2013-08-16 14:36:34 4431 12
原创 关于《深入理解计算机系统》代码加速的思考
在《深入理解计算机系统》这本书的时候,有一个这样的知识点引起了我的注意:例如下面这段代码:代码1: const int length = 100000; float data[length]; memset(data,1,sizeof(float)*length); for ( int i = 0; i < length; ++i ) { data[i] = 3.0;
2013-08-13 17:21:29 1354
sift算法相关的文献
2013-08-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人