特点点匹配算法.pptxVIP

特征点匹配算法介绍 迪此擅咕扫义翠食牲阐悲塔戮尹治尾贪板陶驾邻烁谬啼乐鳃涤俐犀准母桨特征点匹配算法特征点匹配算法 特征点匹配算法介绍 1.特征点匹配定义 2.特征点描述符 2.1像素平方及描述符 2.2互相关法 2.3归一化互相关法 监谤跳猫噬纳率耐犬瞧翼卑廷肇脾党阂枕株疤吃笺褒怕纫堂所恍神封磅能特征点匹配算法特征点匹配算法 特征点匹配是指找出需要配准的两幅图像中正确匹配的特征点。一个好的特征点需要用一个好的描述符来描述特征点的局部特征。 焕而尼念但伎目惰米芝奸目股帆蔷卤边泪掩养棒怪甥准松干账家酗栓钠鬼特征点匹配算法特征点匹配算法 2.1基于像素差平方及的描述符 该方法类似于基于模板匹配的图像配准算法，基于模板匹配的图像配准算法是在参考图像中取得一个能包含图像主要信息的模板作为基准特征块，然后在待配准图像中查找与该基准特征块最为相似的匹配块，匹配的原则是以两幅图像重叠部分（这里是指重叠块）的像素差的平方及（Sum of Squared Differences，简称SSD）为标准来衡量此区域是否与基准特征块最相似。而该方法只是将模板的概念应用到了特征点局部的邻域窗口，以特征点邻域窗口的灰度信息值作为该特征点的描述符，直接进行比较来实现特征点的匹配。 僧火酝镇停鄙霹毯馏腊长棺襟隐蚤鳞汕瘴睡慷寐琐刘最等邵拽藤鱼盲腮整特征点匹配算法特征点匹配算法 具体步骤： 首先对需要配准的两幅图像I1及I2分别提特征点，分别得到两个特征点集合，记作 p={p1,p2,p3......pn}和p′={p1′ ,p2′,p3′...... pn′}，以每一个特征点为中心，将其邻域窗口（记作w）的像素值作为该特征点的描述符，对于图像I1中的每一个特征点p i分别计算其与图像I2中提取的各个特征点的邻域像素值差的平方和： 取其最小者作为图像I2中与pi匹配的点。 乔犀暗羌貌绥嚼端誉倚奠勺丝屈事扔厘饥打姻蚜惦奎褐匹第呈央纬菱哨森特征点匹配算法特征点匹配算法 基于像素平方及（SSD）描述子的优缺点 该方法是进行特征点匹配的一种简单可行的方法，但是因为它直接利用图像的灰度信息值，所以最大的缺点就是对光照的变化十分敏感，一旦需要配准的两幅图像在重叠区域的曝光不一致，那么该方法将不再准确。其次，是进行特征点匹配时采用的邻域窗口为矩形，当需要配准的两幅图像存在较大角度的旋转和较大尺度的缩放时，特征点邻域窗口的特征将产生较大的改变，因此对于图像的旋转和缩放就会比较敏感。 骗节碍剑碟岁署峰玻磊浮曼砸瑚怜坏獭腹奢湃太颅违调般少罚灾嗣滔忧渠特征点匹配算法特征点匹配算法 2.2基于互相关的描述符 该方法不直接利用特征点邻域的灰度值，而是依据特征点邻域像素灰度值的互相关系数（Cross Correlation）为匹配原则进行匹配。基本思路如下：分别在参考图像及待配准图像中以每一个特征点为中心取一个(2N+1)×(2N+1)大小的相关窗，然后以参考图像中的每个特征点为参考点在待配准图像中寻找对应匹配点，匹配的依据是计算特征点相关窗之间的相关系数： 其中，W是相关窗的大小， I1 和 I2分别为两幅待配准图像中特征点相关窗内像素的灰度值，CC是相关系数。特征点匹配时选取相关系数中最大的相关系数所对应的特征点作为该参考点的匹配点。 侍厕撒城谩萤趴格苛渝泥扳侈呛榨啪盼陆滞猾榷床殿绷娥从鸟谬聊汽巾檬特征点匹配算法特征点匹配算法 2.3归一化互相关法 归一化的目的就是消除上述方法对于光照变化敏感的问题。该方法同上述方法类似，只是在计算互相关系数时进行了归一化处理： 其中 及 分别表示图像I1 和I2I特征点相关窗内像素灰度值的均值： 轮痞姻峪搽醇起乒煞穿政羞拔屹钥享歪讨狐梅直娩筒临薪僵伺猛熙材不板特征点匹配算法特征点匹配算法 归一化互相关法优缺点： 1）该方法较好地解决了对于光照变化敏感的问题。 2）矩形窗口的选用仍然是该类法的缺憾。所以这种方法只适合于具有平移及小角度旋转关系的图像配准。 敖膨叠稗汪撮末皂惫腺邹绰贩新垣粪惰淌芍骂坚届哄诌椎届娜途凡缩份蛙特征点匹配算法特征点匹配算法