sift介绍.pptVIP

* * 关键点匹配 原图像 目标图像 穷举匹配 * * 模板图中关键点描述子： 实时图中关键点描述子： 任意两描述子相似性度量： 要得到配对的关键点描述子， 需满足： 关键点匹配 * * 关键点匹配 Back * * SIFT算法的扩展与改进 SIFT在图像的不变特征提取方面拥有无与伦比的优势，但其并不是完美的，仍然存在着实时性不高、有时特征点较少、对边缘模糊的目标无法准确提取特征点等缺陷。自从1999年，SIFT算法问世以来，人们从未停止对它的优化和改进。 * * SIFT算法的扩展与改进 PCA-SIFT PCA（Principal Component Analysis），即主成分分析，是一种数据降维 技术。由Y.ke 2004年提出。 通过降维技术，可有效化简SIFT算子的128维描述子。 * * CSIFT（Colored scale invariant feature transform ）彩色尺度特 征不变变换，可以针对彩色图像进行图像的不变特征提取。由 Farag 2006年提出。 SIFT算法的扩展与改进 CSIFT * * SIFT算法的扩展与改进 SURF SURF（SURF Speeded Up Robust Features），声称是SIFT 算法的增强版，SURF算法的计算量小，运算速度快，提取 的特征点几乎与SIFT相同，由Bay 2006年提出。  ? ? ? ? ? ? SIFT SURF 特征点检测 用不同尺度的图片与高斯函数做卷积 用不同大小的box filter与原始图像(integral image)做卷积，易于并行 方向 特征点邻接矩形区域内，利用梯度直方图计算 特征点邻接圆域内，计算x、y方向上的Haar小波响应 描述符生成 20*20(单位为pixel)区域划分为4*4(或2*2)的子区域，每个子域计算8bin直方图 20*20(单位为sigma)区域划分为4*4子域，每个子域计算5*5个采样点的Haar小波响?应，记录∑dx,?∑dy,?∑|dx|,∑|dy|。 * * SIFT算法的扩展与改进  method Time Scale Rotation Blur Illumination Affine Sift common best best common common good PCA-sift good good good best good best Surf? best common common good best good SIFT、PCA-SIFT 与 SURF 的对比 * * ASIFT（Affine-SIFT）抗仿射SIFT变换。 两个向量空间之间的一个仿射变换或者仿射映射由一个线性变换接上一 个平移组成。ASIFT可以抵抗强仿射情况，提取的特征点远多于SIFT算 法，由J.M. Morel 2009年提出。 ASIFT SIFT算法的扩展与改进 * * SIFT算法的应用 SIFT算法目前在军事、工业和民用方面都得到了不同程度的应用，其应用已经渗透了很多领域，典型的应用如下： 物体识别 图像拼接 三维建模 手势识别 笔迹鉴定 … … * * SIFT算法的应用 物体识别 * * SIFT算法的应用 图像拼接 * * 三维建模 SIFT算法的应用 * * SIFT算法的应用 手势识别 目前，手势识别已应用于手机等设备上。 * * 笔记鉴定 SIFT算法的应用 Scale Invariant Feature Transform SIFT * * 尺度不变特征变换匹配算法 Scale Invariant Feature Transform （SIFT） 邱爽 蒋仕新 * * SIFT简介 SIFT算法实现细节 提纲 SIFT算法的扩展与改进 SIFT算法的应用 * * SIFT简介 传统的特征提取方法 成像匹配的核心问题是将同一目标在不同时间、不同分辨率、不同光照、不同位姿情况下所成的像相对应。传统的匹配算法往往是直接提取角点或边缘，对环境的适应能力较差，急需提出一种鲁棒性强、能够适应不同光照、不同位姿等情况下能够有效识别目标的方法。 * * 1999年British Columbia大学大卫.劳伊（David G.Lowe）教授总结了现有的基于不变量技术的特征检测方法，并正式提出了一种基于尺度空间的、对图像缩放、旋转甚至仿射变换保持不变性的图像局部特征描述算子－SIFT（尺度不变特征变换），这种算法在2004年被加以完善。 SIFT提出的目的和意义 David G. Lowe Computer Science Department