特征匹配PPT课件

1、特征匹配的概念基于特征点的影像匹配策略 跨接法影像匹配主要内容 第1页/共30页特征匹配以影像的灰度分布为影像匹配的基础，被称为灰度匹配（Area Based Image Matching） 特征匹配（Feature Based Matching，在计算机界也称为 Primitive Based Matching）。 第2页/共30页1）什么是基于特征的影像匹配？(what) 以影像上提取的特征为共轭实体，以特征的描述参数为匹配实体，通过计算匹配实体之间的相似性测度实现共轭实体配准的影像匹配方法，称为基于特征的影像匹配(Feature-Based Image Matching)。 常用的特征有

2、点、线、面等，常用的特征描述参数包括点的圆度，特征周围的灰度分布；线的长度、方向、宽度、梯度；面特征面积、形状、与周围面特征的关系等。第3页/共30页当待匹配的点位于低反差区内， 其匹配的成功率不高。 目的只需要配准某些点线或面 在城市中，被处理的对象主要是人工建筑物，灰度匹配难以适应 特征匹配使用的几种场合第4页/共30页 （1）当匹配的点位于低反差区内，即在该窗口内信息贫乏，信噪比很小，则其匹配的可靠性不高。 第5页/共30页 （2）目的只需配准某些“感兴趣”的点、线或面。 第6页/共30页 （3）在大比例尺城市航空摄影测量中，被处理的对象主要是人工建筑物，灰度匹配难以适应。 第7页/共3

3、0页特征的匹配可以分为点、线、面特征匹配 特征提取特征描述第8页/共30页iSffijijji)(11例 如 ： 首 先 可 以 用 边 缘 算 子（Edge Operator）从影像中提取边缘，然后再用参数描述“边缘”。常用-S曲线表达边缘： 第9页/共30页建立金字塔分层影像第10页/共30页金字塔模板匹配为了加快搜索速度，很多影像匹配方法使用金字塔影像。对影像进行一次采样率为1/n(n=2,3)的重采样，即把影像的每nn个像素变为一个像素，这样就得到一对长、宽都为原来1/n的影像，把它作为金字塔的第二层。再对第二层用同样方法进行一次采样率为1/n的重采样，又得到第三层（顶层）。 原始影像

4、作为金字塔影像的底层。第11页/共30页金字塔影像匹配的步骤 第一步：顶层的匹配，得到一个平移初始值 。 第二步：根据平移初始值乘以n得到第二层平移量初始值，在它mm个像元的邻域内进行模板匹配。 第三步：根据第二层匹配值乘以n得到第三层平移量初始值，再进行一次模板匹配。 如果影像尺寸不是特别大，可以只用两层金字塔。第12页/共30页基于特征点的影像匹配的策略 特征提取根据各特征点的兴趣值将特征点分成几个等级对不同的目的，特征点的提取应有所不同 第13页/共30页将特征点分成几个等级不同的目的提不同特征点第14页/共30页均匀分布随机分布特征点的分布则可有两种方式第15页/共30页（2）均匀分布

5、。将影像划分成规则矩形格网，每一格网内提取特征点。(1) 随机分布。按顺序进行特征提取，但控制特征的密度。特征点的分布则可有两种方式： 第16页/共30页特征点的匹配 二维匹配与一维匹配 影像方位参数未知时，必须进行二维影像匹配;建立影像模型，形成核线进行一维匹配 第17页/共30页1.对右影像也进行相应特征提 取2. 右影像不进行特征提取3. 右影像不进行特征提取，但也不将所有的点作为可能的匹配点，匹配的备选点选择方法第18页/共30页特征点的提取与匹配的顺序 “深度优先” “广度优先” 第19页/共30页匹配的准则 除了运用一定的相似性测度，一般还可考虑特征的方向，周围已匹配点的结果粗差的

6、剔除 小范围内利用倾斜平面模型进行视差拟合，将残差大于某一阈值点作为粗差剔除 第20页/共30页跨接法影像匹配 ABb1a1a2b2先不顾及几何变形作“粗匹配”，然后用其结果作几何改正再匹配 几何变形 处理影像几何变形的两种方式第21页/共30页最小二乘影像匹配将影像匹配与几何改正均作为参数同时解算 影像匹配几何改正影像匹配几何改正与影像匹配影像匹配影像匹配优点！第22页/共30页特征分割法 特征定义为一个“影像段”，由三个特征点组成：一个灰度梯度最大点Z，两个“突出点”（梯度很小）S1，S2 第23页/共30页在提取特征时，所用算子不仅应顺次地提取出一个特征上三个特征点的像素序号（点位），而

7、且还应保留两个突出点S1，S2之灰度差。特征分割法 第24页/共30页跨接法影像匹配步骤 l.特征提取 2. 构成跨接法匹配窗口所谓跨接法窗口结构，就是将两个特征连接起来构成窗口， 第25页/共30页FbFe左窗口右窗口Fb123Fb1特征1重采样窗口Fb3第一步：几何改正，重采样第二步：相关特征3重采样窗口跨接法影像匹配第26页/共30页在左方影像上Fb和Fe分别是已配准与待匹配的特征构成目标窗口 右方影像上，Fb是已配准的特征，在右方影像上选定若干特征比较待匹配特征Fe与备选特征之间的特征参数，选取相似特征第27页/共30页在右方影像上，以Fb为窗口的一个端点特征，而以被选定的备选特征1，3为窗口的另一端的特征，构成不同的匹配窗口对匹配窗口进行重采样，使其大小始终等于左方影像的目标窗口的长度，从而消除了几何畸变对相关的影响。