关于尺度空间 尺度空间饰品货架

转载:http://www.cnblogs.com/cfantaisie/archive/2011/06/14/2080917.html    主要步骤

  

  1)、尺度空间的生成;

  2)、检测尺度空间极值点;

  3)、精确定位极值点;

关于尺度空间 尺度空间饰品货架

  4)、为每个关键点指定方向参数;

  5)、关键点描述子的生成。              L(x,y,σ), σ= 1.6 a good tradeoff             D(x,y,σ), σ=1.6 a good tradeoff 关于尺度空间的理解说明:图中的2是必须的,尺度空间是连续的。Lowe的论文中,将第0层的初始尺度定为1.6,图片的初始尺度定为0.5.在检测极值点前对原始图像的高斯 平滑以致图像丢失高频信息,所以 Lowe建议在建立尺度空间前首先对原始图像长宽扩展一倍,以保留原始图像信息,增加特征点数量。尺度越大图像越模糊。    nextoctave 是由 first octav————e 降采样得到(如2)         ,          尺度空间的所有取值,s为每组层数,一般为3~5 同一组中的相邻尺度(由于k的取值关系,肯定是上下层)之间进行寻找在极值比较的过程中,每一组图像的首末两层是无法进行极值比较的,为了满足尺度变化的连续性,我们在每一组图像的顶层继续用高斯模糊生成了3幅图像,高斯金字塔有每组S+3层图像。DOG金字塔每组有S+2层图像.      If ratio > (r+1)2/(r), throw it out(SIFT uses r=10)表示DOG金字塔中某一尺度的图像x方向求导两次通过拟和三维二次函数以精确确定关键点的位置和尺度(达到亚像素精度)?  直方图中的峰值就是主方向,其他的达到最大值80%的方向可作为辅助方向      Identify peak and assign orientationand sum of magnitude to key point The user may choose a threshold toexclude key points based on theirassigned sum of magnitudes.利用关键点邻域像素的梯度方向分布特性为每个关键点指定方向参数,使算子具备旋转不变性。以关键点为中心的邻域窗口内采样,并用直方图统计邻域像素的梯度方向。梯度直方图的范围是0~360度,其中每10度一个柱,总共36个柱。随着距中心点越远的领域其对直方图的贡献也响应减小.Lowe论文中还提到要使用高斯函数对直方图进行平滑,减少突变的影响。关键点描述子的生成步骤   通过对关键点周围图像区域分块,计算块内梯度直方图,生成具有独特性向量,这个向量是该区域图像信息的一种抽象,具有唯一性。每一个小格都代表了特征点邻域所在的尺度空间的一个像素,箭头方向代表了像素梯度方向,箭头长度代表该像素的幅值。然后在4×4的窗口内计算8个方向的梯度方向直方图。绘制每个梯度方向的累加可形成一个种子点。每个直方图有8方向的梯度方向,每一个描述符包含一个位于关键点附近的四个直方图数组.这就导致了SIFT的特征向量有128维.(先是一个4×4的来计算出一个直方图,每个直方图有8个方向。所以是4×4×8=128维)将这个向量归一化之后,就进一步除了光照的影响。                   旋转为主方向  基本概念及一些补充什么是局部特征?  •局部特征从总体上说是图像或在视觉领域中一些有别于其周围的地方  •局部特征通常是描述一块区域,使其能具有高可区分度  •局部特征的好坏直接会决定着后面分类、识别是否会得到一个好的结果局部特征需具备的特性  •重复性  •可区分性  •准确性  •数量以及效率  •不变性局部特征提取算法-sift  •SIFT算法由D.G.Lowe1999年提出,2004年完善总结。后来Y.Ke将其描述子部分用PCA代替直方图的方式,对其进行改进。  •SIFT算法是一种提取局部特征的算法,在尺度空间寻找极值点,提取位置,尺度,旋转不变量  •SIFT特征是图像的局部特征,其对旋转、尺度缩放、亮度变化保持不变性,对视角变化、仿射变换、噪声也保持一定程度的稳定性。  •独特性好,信息量丰富,适用于在海量特征数据库中进行快速、准确的匹配。  •多量性,即使少数的几个物体也可以产生大量SIFT特征向量。  •可扩展性,可以很方便的与其他形式的特征向量进行联合。尺度空间理论  •尺度空间理论目的是模拟图像数据的多尺度特征  •其基本思想是在视觉信息图像信息处理模型中引入一个被视为尺度的参数, 通过连续变化尺度参数获得不同尺度下的视觉处理信息,然后综合这些信息以深入地挖掘图像的本质特征。描述子生成的细节  •以极值点为中心点,并且以此点所处于的高斯尺度sigma值作为半径因子。对于远离中心点的梯度值降低对其所处区域的直方图的贡献,防止一些突变的影响。  •每个极值点对其进行三线性插值,这样可以把此极值点的贡献均衡的分到直方图中相邻的柱子上归一化处理  •在求出4*4*8的128维特征向量后,此时SIFT特征向量已经去除了尺度变化、旋转等几何变形因素的影响。而图像的对比度变化相当于每个像素点乘上一个因子,光照变化是每个像素点加上一个值,但这些对图像归一化的梯度没有影响。因此将特征向量的长度归一化,则可以进一步去除光照变化的影响。  •对于一些非线性的光照变化,SIFT并不具备不变性,但由于这类变化影响的主要是梯度的幅值变化,对梯度的方向影响较小,因此作者通过限制梯度幅值的值来减少这类变化造成的影响。PCA-SIFT算法  •PCA-SIFT与标准SIFT有相同的亚像素位置,尺度和主方向。但在第4步计算描述子的设计,采用的主成分分析的技术。  •下面介绍一下其特征描述子计算的部分:    •用特征点周围的41×41的像斑计算它的主元,并用PCA-SIFT将原来的2×39×39维的向量降成20维,以达到更精确的表示方式。    •它的主要步骤为,对每一个关键点:在关键点周围提取一个41×41的像斑于给定的尺度,旋转到它的主方向;计算39×39水平和垂直的梯度,形成一个大小为3042的矢量;用预先计算好的投影矩阵n×3042与此矢量相乘;这样生成一个大小为n的PCA-SIFT描述子。

  

爱华网本文地址 » http://www.413yy.cn/a/25101016/320375.html

更多阅读

怎么删除我访问过别人QQ空间的记录? 怎么访问别人的qq空间

相信一定有网友有这样的疑虑:自己看了别人的QQ空间,别人空间里就有了自己的最近访客记录,但是,自己又不想被别人发现进了他的QQ空间,该怎么办?关于怎么删除“我访问别人QQ空间留下的的记录”这个问题,笔者共找到了两种解决方案,现分享给各

如何设置QQ空间主页 精 qq空间设置主页形象墙

如何设置QQ空间主页 精——简介没有开通黄钻的亲们,每次看到别人空间漂亮的装扮,都会特别的羡慕.那么要怎么不开通黄钻,同时还能把空间主页打扮得漂漂亮亮呢?今天.教亲们如何设置属于自己的文字加图片的主页.之前写了两篇经验,也是

怎样解决QQ空间打不开 精 qq空间打不开怎么处理

现在在很多人经常会遇到QQ空间打不开的情况,当然解决方法并不是绝对的,QQ空间打不开的情况有很多种,关于QQ空间打不开主要有以下几种解决方法,能够解决目前绝大部分QQ空间打不开的问题,可以根据你的情况,选用以下其中一种或者几种方法,当然

商场室内设计的空间布置 教室布置室内设计

室内设计的空间比例之色彩与光--色彩具有很强的可识别性,并且在一定条件下可以改变物体的外型在视觉中的表现,因而也成为影响空间比例的重要元素。例如,同样是一面墙,深色的墙面与浅色的墙面比较起来,浅色的墙面似乎在后退。感觉空间变得

声明:《关于尺度空间 尺度空间饰品货架》为网友淡述昔日情分享!如侵犯到您的合法权益请联系我们删除