6.5特征匹配.pptVIP

特征匹配 金字塔模板匹配 为了加快搜索速度，很多影像匹配方法使用金字塔影像。 对影像进行一次采样率为1/n(n=2,3)的重采样，即把影像的每n×n个像素变为一个像素，这样就得到一对长、宽都为原来1/n的影像，把它作为金字塔的第二层。 再对第二层用同样方法进行一次采样率为1/n的重采样，又得到第三层（顶层）。 原始影像作为金字塔影像的底层。 金字塔影像匹配的步骤 第一步：顶层的匹配，得到一个平移初始值 。 第二步：根据平移初始值乘以n得到第二层平移量初始值，在它m×m个像元的邻域内进行模板匹配。 第三步：根据第二层匹配值乘以n得到第三层平移量初始值，再进行一次模板匹配。 如果影像尺寸不是特别大，可以只用两层金字塔。 * * 特征匹配的概念 基于特征点的影像匹配策略 跨接法影像匹配 主要内容 特征匹配 以影像的灰度分布为影像匹配的基础，被称为灰度匹配（Area Based Image Matching） 特征匹配（Feature Based Matching，在计算机界也称为 Primitive Based Matching）。 1）什么是基于特征的影像匹配？(what) 以影像上提取的特征为共轭实体，以特征的描述参数为匹配实体，通过计算匹配实体之间的相似性测度实现共轭实体配准的影像匹配方法，称为基于特征的影像匹配(Feature-Based Image Matching)。 常用的特征有点、线、面等，常用的特征描述参数包括点的圆度，特征周围的灰度分布；线的长度、方向、宽度、梯度；面特征面积、形状、与周围面特征的关系等。 当待匹配的点位于低反差区内， 其匹配的成功率不高。 目的只需要配准某些点线或面 在城市中，被处理的对象主要是人工建筑物，灰度匹配难以适应 特征匹配使用的几种场合 （1）当匹配的点位于低反差区内，即在该窗口内信息贫乏，信噪比很小，则其匹配的可靠性不高。 （2）目的只需配准某些“感兴趣”的点、线或面。 （3）在大比例尺城市航空摄影测量中，被处理的对象主要是人工建筑物，灰度匹配难以适应。 特征的匹配可以分为点、线、面 特征匹配 特征提取 特征描述 例如：首先可以用边缘算子（Edge Operator）从影像中提取边缘，然后再用参数描述“边缘”。 常用?-S曲线表达边缘： 建立金字塔分层影像 基于特征点的影像匹配的策略 特征提取 根据各特征点的兴趣值将特征点分成几个等级 对不同的目的，特征点的提取应有所不同 将特征点分成几个等级 不同的目的提不同特征点 均匀分布 随机分布 特征点的分布则可有两种方式 （2）均匀分布。将影像划分成规则矩形格网，每一格网内提取特征点。 (1) 随机分布。按顺序进行特征提取，但控制特征的密度。 特征点的分布则可有两种方式： 特征点的匹配 二维匹配与一维匹配 影像方位参数未知时，必须进行二维影像匹配;建立影像模型，形成核线进行一维匹配 对右影像也进行相应特征提 取 右影像不进行特征提取 右影像不进行特征提取，但也不将所有的点作为可能的匹配点， 匹配的备选点选择方法 特征点的提取与匹配的顺序 “深度优先” “广度优先” 匹配的准则 除了运用一定的相似性测度，一般还可考虑特征的方向，周围已匹配点的结果 粗差的剔除 小范围内利用倾斜平面模型进行视差拟合，将残差大于某一阈值点作为粗差剔除 跨接法影像匹配 A B b1 a1 a2 b2 先不顾及几何变形作“粗匹配”，然后用其结果作几何改正再匹配 几何变形 处理影像几何变形的两种方式 *