课件：尺度不变特征变换匹配算法.ppt

关键点方向分配 从直方图中选出纵坐标值最大的一项的方向作为该关键点的主方向。如果存在其他方向，纵坐标的大小大于主方向纵坐标大小的 80%，也将其作为该关键点的方向。特征点有多个方向的情况下，实际上是在此位置上有多个关键点，他们的方向不同。 描述子生成 前面已经为关键点赋予了图像位置、尺度以及方向，这一步将根据关键点周围的局部特征计算得出一个特征描述子。 如下图所示，在关键点周围取一个邻域，并对其中点的梯度做高斯加权。这个邻域分为16个子区域，每个子区域取八个方向。 实 验 实验一 特征匹配 实验简介： 对两幅商标图像进行高斯差分金字塔的构建，并提取出关键点，最后通过关键点特征向量的欧氏距离作为关键点的相似性度量对两幅图像的关键点进行匹配。 高斯差分金字塔构建结果 实验一 特征匹配 实验一 特征匹配 定位特征点 实验一 特征匹配 关键点匹配 图1：两幅相似图像的匹配结果 图二：两幅不相似图像的匹配结果 数据库： 100幅二值商标图像，图像的分辨率为111x111 在100幅图像中，大致可以分为十种商标，每种商标分别有10幅由旋转、缩放等处理得到的相似图像 实验二 图像检索 实验二 图像检索 待检索图像： 检索结果： 实验二 图像检索 待检索图像： 检索结果： 实验二 图像检索 在该试验中，随机抽取10幅待检索图像进行检索的查全率为92%，根据实验结果可以看出sift特征具有很好的旋转和尺度不变性，但总体来说，还该实验存在一定的问题： 1.对于那些很简单的商标图像检索不出关键点，或只能检索出很少的关键点，这样就影响了这种图像的检索正确率。 2.还存在一定的误匹配点 实验 Thanks! THANK YOU SUCCESS * * 可编辑 * 通过这种方式，每个关键点即可获得4x4x8=128维。 可编辑 可编辑 尺度不变特征变换匹配算法 Scale Invariant Feature Transform （SIFT） 报告人：邵妍 2012年2月29日 Sift算法简介 Sift是David Lowe于1999年提出的局部特征描述子，并于2004年进行了更深入的发展和完善。Sift特征匹配算法可以处理两幅图像之间发生平移、旋转、仿射变换情况下的匹配问题，具有很强的匹配能力。 SIFT算法基于图像特征尺度选择的思想，建立图像的多尺度空间，在不同尺度下检测到同一个特征点，确定特征点位置的同时确定其所在尺度，以达到尺度抗缩放的目的，剔出一些对比度较低的点以及边缘响应点以后提取每个稳定关键点周围的局部特征，形成局部描述子并将其用在以后的匹配中。 Sift算法简介 sift算法特点： SIFT特征是图像的局部特征，其对旋转、尺度缩放、亮度变化保持不变性，对视角变化、仿射变换、噪声也保持一定程度的稳定性。 独特性(Distinctiveness)好，信息量丰富，适用于在海量特征数据库中进行快速、准确的匹配。 多量性，即使少数的几个物体也可以产生大量SIFT特征向量。 经过优化的SIFT算法可满足一定的速度需求。 可扩展性，可以很方便的与其他形式的特征向量进行联合。 SIFT算法步骤： 1）检测尺度空间极值点 2）精确定位极值点 3）为每个关键点指定方向参数 4）关键点描述子的生成 Sift算法简介 尺度空间的生成 高斯卷积核是实现尺度变换的唯一线性核，于是一幅二维图像的尺度空间定义为： 其中， 是尺度可变高斯函数，并且有： （x,y)是空间坐标， 是尺度坐标。 的大小决定图像的平滑程度，大尺度对应图像的概貌特征，小尺度对应图像的细节特征。大的 值对应粗糙尺度(低分辨率)，反之，对应精细尺度(高分辨率)。 为了有效的在尺度空间检测到稳定的关键点，提出了高斯差分尺度空间（DOG scale-space）。利用不同尺度的高斯差分核与图像卷积生成。 高斯差分尺度空间 极值点检测 为了寻找尺度空间的极值点，每一个采样点要和它所有的相邻点比较，看其是否比它的图像域和尺度域的相邻点大或者小。如图3所示，中间的检测点和它同尺度的8个相邻点和上下相邻尺度对应的9×2个点共26个点比较，以确保在尺度空间和二维图像空间都检测到极值点。 精确定位极值点 通过上步检测出了每个尺度上的极值点，现在就需要采用拟合三维二次函数求得极值点在原图像中的位置。并且为了增强特征点匹配时的稳定性和抗噪能力还需要去除低对比度的关键点和边缘响应点(因为DoG算子会产生较强的边缘响应)等不稳定的点。 精确定位极值点 定位极值点： 令极值点A对 进行泰勒展