SIFT,SURF,ORB,FAST 特征提取算法比较主要的特征检测方法有以下几种,在一般的图像处理库中(如opencv, VLFeat, Boofcv等)都会实现。
FAST ,Machine Learning for High-speed Corner Detection, 2006
SIFT,Distinctive Image Features from Scale-Invariant Key...
分类:
编程语言 时间:
2015-06-11 21:16:00
阅读次数:
472
常见排序算法包括以下七种:选择排序、冒泡排序、插入排序、快速排序、希尔排序、堆排序、归并排序。
在学习具体算法实现并进行比较前,先来学习算法比较的几个维度。
一是稳定性
所谓稳定性,是指值相等的两个元素在排序前后是否会发生位置的交换。如果不会发生交换,则认为是稳定的算法;反之,则认为是不稳定的排序算法。
二是时间复杂度,指执行算法所需的时间长短。简单说就是算法执行的快慢程序。
三是空间复杂...
分类:
编程语言 时间:
2015-06-08 11:40:43
阅读次数:
240
排序与我们日常生活中息息相关,比如,我们要从电话簿中找到某个联系人首先会按照姓氏排序、买火车票会按照出发时间或者时长排序、买东西会按照销量或者好评度排序、查找文件会按照修改时间排序等等。在计算机程序设计中,排序和查找也是最基本的算法,很多其他的算法都是以排序算法为基础,在一般的数据处理或分析中,通常第一步就是进行排序,比如说二分查找,首先要对数据进行排序。在Donald
Knuth 的计算机程...
分类:
编程语言 时间:
2015-06-02 17:56:18
阅读次数:
289
记得用MFC做了一个图像自动修复软件,当时没有多线程操作这一概念,由于图像修复算法比较复杂,因此,当执行图像修复时,程序就像卡死了似得而不能做其他操作。其实MFC对这种情况有一种很好地解决方案,那就是采用多线程编程技术。以图像修复算法为例,由于其本身需要耗费大量时间,因此我们可以单独开一个线程让他....
分类:
编程语言 时间:
2015-05-31 22:57:02
阅读次数:
330
部分转自[有向图强连通分量]有向图中,如果一个子图内任意两点都可达这这个子图为强连通子图如图所示{1, 2,3,4},{5},{6} 为一个强连通子图求连通分量1.用Kosaraju算法(PS:个人感觉Kosaraju算法比较好理解,但是适用范围不如Tarjan算法广)如果在原图中点 i 可达 点 ...
分类:
其他好文 时间:
2015-05-23 22:33:34
阅读次数:
294
1. 局部分配策略与全局分配策略
局部页面置换算法:为每个进程分配固定的内存片段,每个进程页框数固定。
全局页面置换算法:在可运行进程之间动态分配页框,分配给每个进程的页框数是随时间变化的。
一般情况下,全局页面置换算法比较好,当工作集的大小随进程运行时间变化明显时更加明显。如此时使用局部页面置换算法,即使有大量空闲页面在,也可能会颠簸,工作集变小时,每个进程都会有大量的页框...
分类:
其他好文 时间:
2015-05-21 09:12:01
阅读次数:
183
背景建模技术(二):BgsLibrary的框架、背景建模的37种算法性能分析、背景建模技术的挑战
1、基于MFC的BgsLibrary软件下载
下载地址:http://download.csdn.net/detail/frd2009041510/8691475
该软件平台中包含了37种背景建模算法,可以显示输入视频/图像、基于背景建模得到的前景和背景建模得到的背景图像...
分类:
编程语言 时间:
2015-05-13 10:24:29
阅读次数:
162
java老师布置的作业,要我们编个计算器,而且要有括号功能。。。编的恶心哪,600多行代码,调试来调试去终于能用了,但是估计还有bug。
有一个bug我自己知道,但是不影响正常使用:可以存在前导零,就是说可以有0087这种数字,计算器会认为这就是87,。
下面是两个截图,左边是输入,右边是输出。
这个计算器的核心算法就是对左边的字符串进行处理,得出右边的结果,其中要考虑到括号匹配、负号、乘除优先级等等问题,这一个算法写了200行。
因为字符串比较短,最多就几十,所以我的算法比较暴力,没有考虑时间和空间复杂度...
分类:
编程语言 时间:
2015-05-07 19:01:18
阅读次数:
253
根据带排序数据是否全部放入内存,排序分为内排序和外排序。
下面就根据我看书的体会,主要分析内排序的性能。
内排序的种类:插入排序(直接插入排序,希尔排序),选择排序(简单选择排序、堆排序),交换排序(冒泡排序、快速排序),归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较:性能的比较可以从以下5个方面进行分析:时间复杂度(平均情况、最好情况、最差情...
分类:
编程语言 时间:
2015-05-06 10:58:22
阅读次数:
150
我觉得这个算法比较陌生,对我不是简单题目public class Solution { public boolean isHappy(int n) { // 这个叫“模拟”的算法是什么http://meetqun.com/thread-8853-1-1.html H...
分类:
移动开发 时间:
2015-04-24 14:09:39
阅读次数:
119