SIFT算法学习小记
来源:互联网 发布:c语言交换值流程图 编辑:程序博客网 时间:2024/06/03 07:57
Sift是David Lowe于1999年提出的局部特征描述子,并于2004年进行了更深入的发展和完善。Sift特征匹配算法可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题,具有很强的匹配能力。在Mikolajczyk对包括Sift算子在内的十种局部描述子所做的不变性对比实验中,Sift及其扩展算法已被证实在同类描述子中具有最强的健壮性。
总体来说,Sift算子具有以下特性:
(1)Sift特征是图像的局部特征,对平移、旋转、尺度缩放、亮度变化、遮挡和噪声等具有良好的不变性,对视觉变化、仿射变换也保持一定程度的稳定性。
(2)独特性好,信息量丰富,适用于在海量特征数据库中进行快速、准确的匹配。
(3)多量性,即使少数的几个物体也可以产生大量Sift特征向量。
(4)速度相对较快,经优化的Sift匹配算法甚至可以达到实时的要求。
(5)可扩展性强,可以很方便的与其他形式的特征向量进行联合。
Sift特征匹配算法主要包括两个阶段,一个是Sift特征的生成,即从多幅图像中提取对尺度缩放、旋转、亮度变化无关的特征向量;第二阶段是Sift特征向量的匹配。
Sift特征的生成一般包括以下几个步骤:
1、构建尺度空间,检测极值点,获得尺度不变性;
2、特征点过滤并进行精确定位;
3、为特征点分配方向值;
4、生成特征描述子。
以特征点为中心取16*16的邻域作为采样窗口,将采样点与特征点的相对方向通过高斯加权后归入包含8个bin的方向直方图,最后获得4*4*8的128维特征描述子。示意图如下:
当两幅图像的Sift特征向量生成以后,下一步就可以采用关键点特征向量的欧式距离来作为两幅图像中关键点的相似性判定度量。取图1的某个关键点,通过遍历找到图像2中的距离最近的两个关键点。在这两个关键点中,如果次近距离除以最近距离小于某个阙值,则判定为一对匹配点。
一些Sift特征匹配的例子:
- SIFT算法学习小记
- SIFT算法学习小记
- Sift算法学习小记
- SIFT算法学习小记
- SIFT算法学习小记
- SIFT算法学习小记
- 【转贴】SIFT算法学习小记
- SIFT学习小记
- SIFT算法学习
- sift算法学习
- SIFT算法学习
- SIFT算法学习
- SIFT算法学习
- SIFT算法学习
- SIFT算法学习
- SIFT算法学习
- SIFT算法学习总结
- 学习笔记:SIFT算法
- 牛X的代码
- struts2标签s:select 只读解决方案
- HID - Keyboard键盘和Mouse鼠标实例
- GridView使用RenderControl取得HTML的问题
- Google翻译内嵌到网站,轻松国际化
- SIFT算法学习小记
- SQL常用日期时间处理函数
- 如何在Hadoop中随机写
- eclipse CVS 中文文件名乱码,不能更新解决
- 关于阅读MFC源码的MFC.bsc文件
- Android 单个模块编译
- My new blog
- 整理一下安装Ubuntu以来遇到的一些问题(一)
- ASP.NET MVC 母版页、用户自定义控件及文件上传