摘要： 程序员求职成功路这本书，不错。其中第三章数据结构与算法，介绍了几种操作字符串的函数，面试时让自己实现撒：char* __cdecl strtok (char*string,constchar* control){unsigned char*str;const unsigned char*ctrl = control;unsigned char map[32];int count;#ifdef _MT_ptiddata ptd = _getptd();#else /* _MT */staticchar*nextoken;#endif /* _MT *//* Clear control map * 阅读全文

摘要： 由于VLFeat说明文档中只提供了matlab的调用SIFT函数的实例，没有VC++的调用说明，本文是根据实验，在VS2010环境下，结合opencv开源库计算图像的SIFT的描述子，具体实现细节如下所示：1.配置VLFeat环境已经在之前的一篇博文VLFeat-----meansift开源库 中介绍了详细的配置过程，可以参考；2.包含头文件：extern "C"{#include <vl/generic.h>#include <vl/stringop.h>#include <vl/pgm.h>#include <vl/sift.h 阅读全文

摘要： 前段时间，同学介绍说图像识别，你用vlFeat试试吧，效果不错。于是下载下来，怎么搞，都没搞好。那个抑郁了许久。于是把vlfeat扔了，自己研究起sift算法来，除了kd树中最小优先级队列有些疑惑外，算法基本可以自己实现了。但是，导师说效果不够理想。于是重回vlfeat试试。酷毙人生啊。找了这个博客，没想到配置了下，竟然可以跑起来了。当人遭受众多苦难后，人品就真的攒起来了原文为：http://blog.sina.com.cn/s/blog_7c7b71530100to24.html正文如下：The VLFeat open source library implements popular co 阅读全文

摘要： 本来在vs2008下装了opencv1.0，opencv2.0 现在折腾着要用2.3.很悲惨的鼓捣了半天都不成功，扯皮的很。后来用下面的方法试了试解决了，有点小不同吧，但是具体的忘了。遇到麻烦的童鞋留言吧。原文请看：http://blog.csdn.net/hangyuanbiyesheng/article/details/6660330以下为转来的正文：原来用的是OpenCV 2.0,现在要装OpenCV 2.3，参照VC 2008 Express下安装OpenCV 2.0的标准进行安装。http://www.opencv.org.cn/index.php/VC_2008_Express%E 阅读全文

摘要： 原文：opencv imread这几天看一个鸟程序，大量使用opencv，无奈之下略微学习一下。从网上找了个最简单的程序，读取并显示图片，竟然不能完成显示任务。然经努力，最终解决问题。代码如下：#include "cv.h"#include "highgui.h"#include <string>#pragma comment(lib, "cv210.lib")#pragma comment(lib, "cxcore210.lib")#pragma comment(lib, "highgui2 阅读全文

摘要： 原文请看：OpenCV HOGDescriptor 参数图解最近要做图像特征提取，可能要用下HOG特征，所以研究了下OpenCV的HOG描述子。OpenCV中的HOG特征提取功能使用了HOGDescriptor这个类来进行封装，其中也有现成的行人检测的接口。然而，无论是OpenCV官方说明文档还是各个中英文网站目前都没有这个类的使用说明，所以在这里把研究的部分心得分享一下。 首先我们进入HOGDescriptor所在的头文件，看看它的构造函数需要哪些参数。View Code CV_WRAP HOGDescriptor() : winSize(64,128), blockSize(16,... 阅读全文

摘要： 题外话：向大师兄讨了《编程之美》，翻看了两页后，赫然发现，喝水时，不小心将水撒到了书上。心情忐忑不敢言语。看到的第一个小问题，就让偶的心纠结着晚上睡不着觉，百思不明，看下文详解。原文请看：让任务管理器画出正弦曲线这是微软亚洲研究院编写的一本书《编程之美》上的第一个例子。效果是让Windows任务管理器的CPU利用率画出一条正弦曲线。下面是效果图：一、原理通过观察，任务管理器里CPU利用率曲线的刷新频率是每秒一次，每次绘制一秒内的平均值，并且和上一个点连起来。如果一秒内0.5秒执行程序，0.5秒休眠，那么这一秒的曲线将位于50%的地方。如果要画出正弦曲线，我们只需要计算出每一秒内曲线上的点的高度 阅读全文

摘要： 1 数据结构（从百度粘贴过来，依旧很乱很乱）数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行 阅读全文

摘要： 看Kd树时，建立Kd-tree需要为第split维的值排序，并查找位于正中间的那个数据点。询问了好多同学，他们说，可以首先用堆排序，然后找第(n-1)/2的数。觉得挺有道理。但是，还看到一种方法，就是Rank_Select方法。代码如下：Rank_Select方法static void insertion_sort( double* array, int n ){ double k; int i, j; for( i = 1; i < n; i++ ) { k = array[i]; j = i-1; while( j >= 0... 阅读全文

摘要： Kd-树 其实是K-dimension tree的缩写，是对数据点在k维空间中划分的一种数据结构。其实，Kd-树是一种平衡二叉树。举一示例：假设有六个二维数据点 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，数据点位于二维空间中。为了能有效的找到最近邻，Kd-树采用分而治之的思想，即将整个空间划分为几个小部分。六个二维数据点生成的Kd-树的图为：对于拥有n个已知点的kD-Tree，其复杂度如下：构建：O(log2n)插入：O(log n)删除：O(log n)查询：O(n1-1/k+m) m---每次要搜索的最近点个数一 Kd-树的构建Kd-树是一个二叉树，每 阅读全文