第5讲+几何变换与图像配准.pptVIP

例4. 将正方形ABCO各点沿图6-8所示的(0,0)→(1,1)方向进行拉伸，结果为如图所示的，写出其变换矩阵和变换过程。 复合变换 坐标系之间的变换 问题： 复合变换 分析： 坐标系之间的变换 可以分两步进行： 坐标系之间的变换 于是：? 坐标系之间的变换 变换的性质 仿射变换具有平行线不变性和有限点数目的不变性 平移、比例、旋转、错切和反射等变换均是二维仿射变换的特例，反过来，任何常用的二维仿射变换总可以表示为这五种变换的复合。? 二维仿射变换是具有如下形式的二维坐标变换：? 二维几何变换具有如下一些性质： 直线的中点不变性； 平行直线不变性； 相交不变性； 仅包含旋转、平移和反射的仿射变换维持角度和长度的不变性； 比例变化可改变图像的大小和形状； 错切变化引起图像角度关系的改变，甚至导致图像发生畸变。 变换的性质 灰度插值 最近邻域法 复原图像 失真图像 (x?0,y?0) (x0,y0) 将距非网格点(x?0,y?0)最近的灰度值作为(x?0,y?0)的灰度值，之后再赋给(x0,y0)。 边缘处会产生锯齿 (2,3) 2. 线性内插法 用(x?0,y?0)周围4个像素的灰度值，按距离加权因子求出的平均值作为(x0,y0)的灰度值。 (x?0,y?0) (x?,y?) (x?,y?) (x?,y?+1) (x?+1,y?) (x?+1,y?+1) ? ? 1-? 1-? 线性内插法会使边缘产生模糊 典型应用 几何校正：巡航导弹 图像校直：非常规 图像配准：图像融合 图像样式转换：DNA形状 地图投影：遥感图像 图像与图像的变形 A→B 图 像 配 准 图像配准的用途意义 图像配准（或图像匹配）是评价两幅或多幅图像的相似性以确定同名点的过程。图像配准算法就是设法建立两幅图像之间的对应关系,确定相应几何变换参数,对两幅图像中的一幅进行几何变换的方法。 图像配准是图像分析和处理的基本问题。它在航空影像自动制图、图像三维重构、计算机视觉、遥感融合、模式识别、医学图像处理、影像分析等领域都有重要应用。 图像配准 参考图像（主图像） 待配准图像（辅图像） 配准图像 用词说明 各种图像配准的文献都会出现“配准、匹配、几何校正”三个词，它们的含义比较相似。 一般两幅图像之间用“配准（register, registration）”；寻找同名特征(点) 的过程叫“匹配（match, matching）”; 根据主辅图像之间的几何变换关系，对辅图像进行逐像素处理变为配准图像的过程叫做“几何校正（geometric correction）”。 配准方法分类 按照配准算法所利用的图像信息，可以分为基于区域的方法和基于特征的方法 。基于区域的匹配主要是模板匹配和基于相位（频率）的匹配方法；基于特征的匹配包括基于特征点集的匹配和基于线特征（图像中边缘信息）的匹配算法。 按自动化程度可以分为人工、半自动和全自动三种类型 。 模板匹配 模板匹配法是在一幅影像中选取一个的影像窗口作模板，大小通常为5×5或7×7，然后通过相关函数的计算来找到它在搜索图中的坐标位置。设模板T放在搜索图S上平移，模板覆盖下的那块搜索图叫做子图Si,j，子图的中心点在S图中的坐标(i,j)，叫参考点。 相似性测度 用以下测度来衡量T和Si,j的相似程度： 根据施瓦兹不等式， 并且在 比值为常数时取极大值为1。但实际上两幅不同图像的P值介于0和1之间，很难达到理想值。根据经验取某个阈值P0，如果P P0，则匹配成功； P P0，则匹配失败。 金字塔模板匹配 为了加快搜索速度，很多影像匹配方法使用金字塔影像。 对影像进行一次采样率为1/n(n=2,3)的重采样，即把影像的每n×n个像素变为一个像素，这样就得到一对长、宽都为原来1/n的影像，把它作为金字塔的第二层。 再对第二层用同样方法进行一次采样率为1/n的重采样，又得到第三层（顶层）。 原始影像作为金字塔影像的底层。 Moravec算子 Moravec算子是利用灰度方差提取特征点的算子，它在四个主要方向上，选择具有最大-最小灰度方差的点作为特征点。其步骤为： 1 计算各像元的兴趣值（Interest Value）。在以像素为中心w×w的影像窗口中（如5×5的窗口），计算图中所示四个方向相邻像素灰度差的平方和： Moravec算子 取其中最小者作为该像素的兴趣值： V= min{V1，V2，V3，V4} Delaunay三角剖分 人脸合成 华中理工大学计算机学院 陆枫 99-7 第5讲 几何变换与图像配准 提出问题： 如何对二维图像进行方向、尺寸和形状方面的变换 如何方便地实现在显示设备上对二维