RobHess的SIFT源码分析:综述
最初的目的是想做全景图像拼接,一开始找了OpenCV中自带的全景拼接的样例,用的是Stitcher类,可以很方便的实现全景拼接,而且效果很好,但是不利于做深入研究。
Stitcher类使用方法请查OpenCV API:http://docs.opencv.org/2.4.4/modules/refman.html,搜索Stitcher
使用OpenCV中自带的Stitcher类的全景图像拼接样例下载:http://download.csdn.net/detail/masikkk/5661075
图像拼接及源码下载参见此篇博文:基于SIFT特征的全景图像拼接
后来想用OpenCV中自带的SIFT特征检测器进行特征检测和拼接,但还是有隔靴搔痒的感觉,接触不到SIFT算法的本质,
看到网上大多数都是使用RobHess的SIFT源码,自己也下载了一份进行了分析。
RobHess的SIFT源码下载地址:http://robwhess.github.io/opensift/
一些SIFT算法和全景拼接测试用图下载,包含牛津大学网站上提供的测试图:http://download.csdn.net/detail/masikkk/5702749
一开始也是感觉比较乱,不知道怎么用,接触了一段时间后比较清晰了,下面说一下RobHess的SIFT源码中的几个文件都是做什么用的,方便刚接触的同学学习。
(1) imgfeatures.h和imgfeatures.c文件
imgfeatures.h中有SIFT特征点结构struct feature的定义,这个结构很重要,后面都要用到,除此之外还有一些特征点的导入导出以及特征点绘制函数的声明。
对应的imgfeatures.c文件中是特征点的导入导出以及特征点绘制函数的实现。
imgfeatures.h和imgfeatures.c的源码分析在这里:RobHess的SIFT源码分析:imgfeatures.h和imgfeatures.c文件
里面有特征点结构struct feature的详细说明。
(2) utils.h和utils.c文件
这两个文件中是一些图像基本操作的函数,包括:
1、获取某位置的像素点
2、设置某位置的像素点(8位,32位和64位),
3、计算两点之间的距离的平方
4、在图片某一点画一个“X”
5、将两张图片合成为一个(在特征匹配中用到),高是二者之和,宽是二者的较大者。
(3) sift.h和sift.c文件
这两个是最重要的,里面的内容说白了很简单,就是两个特征点检测函数sift_features()和 _sift_features(),
sift_features()是用默认参数进行特征点检测, _sift_features()允许用户输入各种检测参数,其实sift_features()中也是再次调用_sift_features()函数。
所以,你只需提供原图像和存储特征点的数组以及其他一些检测参数,然后调用sift_features()或 _sift_features()就可完成SIFT特征点检测。
但是这两个文件分析起来也是最复杂的。
sift.h中有默认的各种特征检测中用到的参数的宏定义,sift.c中是检测函数的实现,是最核心的一个文件,里面的一些未暴露接口的本地函数就有31个之多。
仔细分析完后发现大神就是大神,程序写的条理非常清楚,尤其是函数_sift_features()的函数体,从头到尾的几部分正好对应SIFT算法的几个步骤,
把一些细节全部放在子函数中,非常清楚明了。
关于SIFT算法的原理,可以参加下面几篇文章,写的都不错:
小魏的SIFT原理与源码分析系列文章:【OpenCV】SIFT原理与源码分析
zddmail的SIFT算法详解,讲的不错,尤其一些细节讲的与众不同:SIFT算法详解
Rachel-Zhang的SIFT算法分析:SIFT特征提取分析
July的经典算法研究系列中的SIFT算法分析:经典算法研究系列:九、图像特征提取与匹配之SIFT算法
以及July的教你一步一步实现SIFT算法:九之再续:教你一步一步用c语言实现sift算法、上
tornadomeet的SIFT算法分析:特征点检测学习_1(sift算法)
以及这篇博客中的SIFT算法分析:SIFT 特征提取算法总结
还有这篇结合RobHess源码的SIFT算法分析:SIFT算法研究
还有我觉得讲的挺详细的一篇文章:http://download.csdn.net/detail/masikkk/5661453
或者你也可以直接读David.Lowe发表的英文原版论文:
David.Lowe1999年发表在ICCV的SIFT论文:http://download.csdn.net/detail/masikkk/5661441
David.Lowe2004年发表在IJCV的SIFT改进论文:http://download.csdn.net/detail/masikkk/5661447
sift.h和sift.c的源码分析在这里:RobHess的SIFT源码分析:sift.h和sift.c文件
(4) minpq.h和minpq.c文件
这两个文件中实现了最小优先级队列(Minimizing Priority Queue),也就是小顶堆,在k-d树的建立和搜索过程中要用到。
(5) kdtree.h和kdtree.c文件
这两个文件中实现了k-d树的建立以及用BBF(Best Bin First)算法搜索匹配点的函数。
如果你需要对两个图片中的特征点进行匹配,就要用到这两个文件。
关于k-d树算法的讲解,可参考这篇文章:k-d tree算法
以及这篇:k-d tree算法的研究
还有这篇,里面讲解了k-d树,BBF和RANSAC:SIFT特征点匹配与消除错配:BBF,RANSAC
以及July的一篇:从K近邻算法、距离度量谈到KD树、SIFT+BBF算法
kdtree.h和kdtree.c的源码分析在这里:RobHess的SIFT源码分析:kdtree.h和kdtree.c文件
(6) xform.h和xform.c文件
这两个文件中实现了RANSAC算法(RANdom SAmple Consensus 随机抽样一致)。
RANSAC算法可用来筛选两个图像间的SIFT特征匹配并计算变换矩阵。
你可以单纯利用RANSAC算法筛选两个图像间的SIFT特征匹配,以得到更好的匹配结果,
见此文:利用RANSAC算法筛选SIFT特征匹配
或者想要进行全景拼接时,利用RANSAC算法计算两个图像间的变换矩阵。
关于RANSAC算法的讲解,可参考这篇文章:随机抽样一致 RANSAC
以及这篇,里面有用RANSAC算法解决线性回归问题的例子:我的数学之美(一)——RANSAC算法详解
以及这篇,里面讲解了k-d树,BBF和RANSAC:SIFT特征点匹配与消除错配:BBF,RANSAC
xform.h和xform.c的源码分析在这里:RobHess的SIFT源码分析:xform.h和xform.c文件
(7) 其他文件:dspfeat.c,match.c,siftfeat.c
这几个文件中是一些使用SIFT算法的小例子:
dspfeat.c文件可以从预先保存的特征点文件中读取特征点并显示在图片上。
match.c文件可以检测两个图像中的特征点并进行匹配。
siftfeat.c文件利用SIFT算法检测特征点,有一些控制台操作提示。
from: http://blog.csdn.net/masibuaa/article/details/9191309
RobHess的SIFT源码分析:综述相关推荐
- RobHess的SIFT源码分析:imgfeatures.h和imgfeatures.c文件
SIFT源码分析系列文章的索引在这里:RobHess的SIFT源码分析:综述 imgfeatures.h中有SIFT特征点结构struct feature的定义,除此之外还有一些特征点的导入导出以及特 ...
- postgreSQL源码分析综述
2021SC@SDUSC 目录 综合分析 安装过程 主要源码 分工情况 我的任务 分析方式 综合分析 经过小组讨论和分析,大家一致认为postgreSQL的核心部分在于对SQL功能的实现.而postg ...
- SIFT原理与源码分析:DoG尺度空间构造
<SIFT原理与源码分析>系列文章索引:http://blog.csdn.net/xiaowei_cqu/article/details/8069548 尺度空间理论 自然界中的物体随着观 ...
- SIFT原理与源码分析
SIFT简介 Scale Invariant Feature Transform,尺度不变特征变换匹配算法,是由David G. Lowe在1999年(<Object Recognition f ...
- 【OpenCV】SIFT原理与源码分析:关键点描述
<SIFT原理与源码分析>系列文章索引:http://blog.csdn.net/xiaowei_cqu/article/details/8069548 由前一篇< 方向赋值> ...
- Hhadoop-2.7.0中HDFS写文件源码分析(二):客户端实现(1)
一.综述 HDFS写文件是整个Hadoop中最为复杂的流程之一,它涉及到HDFS中NameNode.DataNode.DFSClient等众多角色的分工与合作. 首先上一段代码,客户端是如何写文件的: ...
- jieba tfidf_【NLP】【三】jieba源码分析之关键字提取(TF-IDF/TextRank)
[一]综述 利用jieba进行关键字提取时,有两种接口.一个基于TF-IDF算法,一个基于TextRank算法.TF-IDF算法,完全基于词频统计来计算词的权重,然后排序,在返回TopK个词作为关键字 ...
- SURF算法与源码分析、下
FROM: http://www.cnblogs.com/ronny/p/4048213.html 上一篇文章 SURF算法与源码分析.上 中主要分析的是SURF特征点定位的算法原理与相关OpenCV ...
- android源码分析
01_Android系统概述 02_Android系统的开发综述 03_Android的Linux内核与驱动程序 04_Android的底层库和程序 05_Android的JAVA虚拟机和JAVA环境 ...
最新文章
- C++用数组和链表分别实现Stack
- 基于SSM实现在线洗衣平台
- 解决nodejs环境下端口号被占用的方法
- python中global 和 nonlocal 的作用域
- DI 之Spring更多DI的知识
- webservie报文格式
- 性能测试之JMeter配置元件【随机变量】
- android 程序更换字体,Android修改自己程序字体的方法详解
- javascript中的内存泄漏
- php如何简单抠图,这三种新手抠图方法你会几种?
- 我们盘点了7家财税SaaS平台,深入解读财税SaaS AB面
- 城镇化进程中的粮食生产问题
- 当今计算机的排名,目前电脑处理器排行榜(2020处理器性能排名对比)
- 基于android酒店点餐系统设计,基于Android的餐厅点餐系统的设计与实现
- php-opencv身份证识别,python opencv实现证件照换底功能
- 人称小HomeKit的智汀,如何连接天猫精灵音箱?
- EasyPoi 导出表格并设置表头
- 穿越晋商百年-体验非遗文化
- 东北大学软件学院操作系统v实验报告
- Bear and Three Balls
热门文章
- EOS大神,C++写的高发并行区块链
- 模拟上帝之手的对抗博弈——GAN背后的数学原理
- 谷歌I/O走进TensorFlow开源模型世界:从图像识别到语义理解
- Google首席科学家谈Google是怎么做深度学习的
- TalkingData大规模机器学习的应用
- Java 8 - 收集器Collectors_实战
- Quartz-SimpleTrigger解读
- 学习笔记Hadoop(八)—— Hadoop集群的安装与部署(5)—— Hadoop配置参数介绍、Hadoop集群启动与监控
- 超市收银程序_超市收银系统案例|千平超市再开2家,星耀助力门店年关创收...
- 通过电脑给继电器发送指令_三菱FX PLC学习之通信指令(上)