2016年08月_lhanchao

原创 Opencv中的Mat类使用方法总结

今天在看Opencv的SIFT源码，至于有关于SIFT算法的博客还没有写完，等着我把源码看完再一起写完吧。之前用Opencv编过不少的程序了，没想道OpenCV 2.0版本里最基础的Mat类用法还是有些不清楚，这里就总结一下一、Mat类的综述1、Mat类存储图像Mat类是OpenCV里使用广泛的一个类，其中我认为最重要的一个作用就是作为存储图像的数据结构。那么Mat类如何存储的图像

2016-08-29 20:37:34 4855 9

原创特征点匹配——SIFT算法详解

之前在学习三维重建的过程中，了解过SIFT算法，现在老师要求详细的了解SIFT算法，看看能不能对它进行改进，于是又详细的看了一遍SIFT算法。记录一下我把SIFT算法的流程分别写在了三个博客中，第一部分就是本文。第二部分直通车：SIFT算法详解（2）特征点精确定位与特征点的方向计算第三部分直通车：SIFT算法详解（3）特征点描述符生成一、SIFT算法综述SIFT（Scale Invar

2016-08-28 15:11:33 74214 29

原创 C++复习笔记（1）类的继承

一、复习基础1、C++的继承方式属于多继承，即一个子类可以同时继承多个父类。class 派生类:继承方式基类名称,继承方式基类名称,……{ //多个基类}2、派生类的生成过程 * 吸收基类成员； * 改造基类成员； * 添加新的成员。二、访问控制类的访问方式有三种：public、protected、private；派生类中对于基类的成员访问有两种途径：（1）派生类中

2016-08-22 16:58:55 578

原创使用k-d树进行无序点云去噪

离散点云的点之间是没有拓扑结构的，因此为了找到它的几何属性，可以找到各点的邻域结构。对于采样点pi∈Pp_i \in P定义其邻域NkpiN_{p_i}^k为采样点pip_i的最近的kk个采样点组成的集合，即K-nearest neighbors。那么寻找K-nearest neighbours的方法主要由以下三种： * 八叉树法 * 空间网格法 * k-d树法

2016-08-22 10:40:39 9941 3

原创使用visualSFM和meshlab进行三维重建

最近一直在看的三维重建的东西，拿着SIFT-GPU + Bundler + PMVS已经可以重建出稠密的三维点云了，但是怎么用三维点云重建出真正的三维模型还是没有研究过。在网上搜索方法发现meshlab可以根据点云重建出三维模型，这里就记录一下。因为都是用别人的东西，我这里就直接用visualSFM建立出稠密的三维点云，再使用meshlab建立三维模型。一、VisualSFM的使用方法vi

2016-08-18 10:32:03 27631 24

SIFT-GPU是一个高效的进行SIFT特征提取和匹配的工具，是目前我用过的速度最快的工具。网址如下：http://www.cs.unc.edu/~ccwu/siftgpu/#lowesift 我在用SIFT-GPU进行SIFT特征提取的过程中，发现运行的速度比较慢，通过对运行的代码的时间分析，发现主要元凶是保存SIFT特征的函数SaveSIFT占用了大量的时间（包括匹配的时间，save的时间大约

2016-08-16 16:03:07 2843 4

原创 LintCode笔记（9）——合并排序数组与vector的insert和erase总结笔记

合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？ Yes样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6]挑战你能否优化你的算法，如果其中一个数组很大而另一个数组很小？这道题题目的原理很简单，即便是挑战的内容也很简单，就是遍历两个数组，

2016-08-03 10:49:51 843

原创 Opencv感兴趣区域复制，画点，画线方法总结

今天做的东西用到了Opencv的几个功能，下面对他们依次进行总结。（1）Opencv对感兴趣区域的复制具体是这样的，我想把两张图像进行拼接成一幅图像，很容易想象到的方法就是先创建一幅大的图像（高度为两张原图高度的较大者，宽度为两张原图宽度之和），然后把两张图像内容分别复制到这张大图的对应区域即可。很容易想到用Opencv的ROI方法。网上很多的总结方法都是用Opencv的C风格的代

2016-08-02 21:45:56 23364

原创 int与string类型转换

一、int到string类型转换int类型到string类型的转换在编程中经常用到，每次都是忘了就查，然后还记不住，今天索性总结一次。

2016-08-02 21:26:45 3468

原创 LintCode笔记（12）——第k大元素

在数组中找到第k大的元素注意事项你可以交换数组中的元素的位置您在真实的面试中是否遇到过这个题？ Yes样例给出数组 [9,3,2,4,8]，第三大的元素是 4给出数组 [1,2,3,4,5]，第一大的元素是 5，第二大的元素是 4，第三大的元素是 3，以此类推挑战要求时间复杂度为O(n)，空

2016-08-01 17:19:00 1748

原创 LintCode笔记（8）——丑数II

Ugly number is a number that only have factors 2, 3 and 5.Design an algorithm to find the nth ugly number. The first 10 ugly numbers are 1, 2, 3, 4, 5, 6, 8, 9, 10, 12... NoticeNote that

2016-08-01 08:28:16 5339 2

lhanchao的博客