2013年12月_NMianB_b

转载基于比较的排序算法的最优下界为什么是O（nlogn）

1.决策二叉树回答这个问题之前我们先来玩一个猜数字的游戏，我从1到8中挑一个数字出来让你来猜，每回合你都可以问我一个问题，我的回答“是”或“不是”（1或0），那么你至少需要几个回合才能保证猜出这个数字？比较符合这个游戏精神的玩法是从自己的幸运数字（比如我的是7）开始猜起，一个一个地问我“是不是X？”，可能你的运气足够好，一个回合就能够猜对，但是在最坏的情况下可能就需要8个回合，所以你的答案

2013-12-21 16:15:50 11130 2

原创牛顿迭代法

1.背景今天看robert sedgewick的《algorithms》时，看到了一段计算平方根的代码：public static double sqrt(double c){ if ( c<0 ) return Double.NaN; double err = 1e-15; double t = c; while ( Math.abs( t -

2013-12-12 19:42:31 1040

转载 k-d tree算法的研究

本文出自 “UnderTheHood” 博客，请务必保留此出处http://underthehood.blog.51cto.com/2531780/687160动机先前写了一篇文章《SIFT算法研究》讲了讲SIFT特征具体是如何检测和描述的，其中也提到了SIFT常见的一个用途就是物体识别，物体识别的过程如下图所示：如上图(a)，我们先对待识别的物

2013-12-10 13:09:03 607

转载 QT 框架中快速应用OpenCV 基于视频播放

QT 框架中快速应用OpenCV 基于视频播放是本篇介绍的内容，接着上篇文章继续介绍，详解 QT 框架中快速应用OpenCV 基于图片上篇，希望上篇文章对你有帮助，那么先来看本篇文章！有些时候我们需要的是处理视频文件，比如AVI，当然也不过是图像序列。在由于QT运行时的多线程机制导致sleep函数不好使，可以通过其提供的QTimer来控制视频文件的播放。在给出例子之前要罗嗦两句QT的

2013-12-05 14:31:50 763

转载 QT 框架中快速应用OpenCV 基于图片

1.显示图像QWidget是QObject下的第一个子类，使用它显示图像会减少不必要的开销。首先定制一个自己需要的QWidget：class myWidget : public QWidget { Q_OBJECT public: myWidget(const IplImage *img,QWidget *parent = 0); ~myWidget(

2013-12-05 14:30:36 627

转载多项式参数估计——最小二乘法

1.背景图像配准中，有时候是通过寻找对应特征点。之后，通过代入对应点的坐标值，求解匹配多项式的参数。从而完成两幅图像的配准。下面是介绍最小二乘法的参数估计，来求解多项式参数。2.原理及求解过程

2013-12-04 19:27:43 3154

转载 QT下对OpenCV抓取图片的显示

1.背景Opencv中通过摄像头捕捉到的每帧图像的数据结构是IplImage类型的，要把它显示到Qt窗口中就需要把它转化为QImage类型的图像。2.代码#include #include QImage MyThread::IplImageToQImage(const IplImage * iplImage,double mini, double maxi){

2013-12-04 17:08:52 679

原创 c语言设置当前路径

1.背景由于要用分支定界解决一个运输最短路径问题，需要从txt中读入一个50x50的城市距离数据。一开始采用了fopen("xx.txt","r")的方式，总是报错，说是找不到文件，打开失败。明明就在目录下为什么会找不到呢？网上一查，才知道可能是我采用的是相对路径的方式打开的文件，而系统维护的这个相对路径，并不是我这个exe运行时的路径。那么我

2013-12-02 17:27:55 2059

转载浅析人脸检测之Haar分类器方法

由于工作需要，我开始研究人脸检测部分的算法，这期间断断续续地学习Haar分类器的训练以及检测过程，在这里根据各种论文、网络资源的查阅和对代码的理解做一个简单的总结。我试图概括性的给出算法的起源、全貌以及细节的来龙去脉，但是水平有限，只能解其大概，希望对初学者起到帮助，更主要的是对我个人学习的一次提炼。一、Haar分类器的前世今生人脸检测属于计算机视觉的范畴，早期人们的主要研究方向是人脸

2013-12-02 17:00:32 604

DoBit的专栏