第三章_二维运动估计之二.ppt

第三章 二维运动估计之二 目录 EBMA的问题 可变形块匹配算法 (DBMA) 基于节点的运动模型 基于网格的运动估计 基于区域的运动估计 全局运动估计 直接估计法 间接估计法 多分辨率运动估计 分层块匹配算法(HBMA) 小结 EBMA的问题（1） 块效应(块边界不连续) 块位移模型不精确 真实的块内运动有可能比简单的位移复杂得多 解决方法：可变形块匹配算法 在一个块中有可能有多个物体的不同运动 解决方法1: 自适应的网格运动估计 解决方法2：基于区域的运动估计 亮度变化产生的光照效应 要先对光照效应进行补偿，然后再进行恒定光强度假设。 EBMA的问题 （2） 运动域是随机的 块和块之间的运动矢量估计是独立的 解决方法1：加入光滑性约束，调整预测误差项和平滑项的权重。 解决方法2：多分辨率方法 解决方法3：基于网格的运动估计 光滑区域产生错误的MV 当光梯度接近0时无法估计出运动。 解决方法：基于区域的运动估计 非常大的运算量 解决方法1：快速算法，牺牲部分精度 解决方法2：多分辨率运动估计 目录 EBMA的问题 可变形块匹配算法 (DBMA) 基于节点的运动模型 基于网格的运动估计 基于区域的运动估计 全局运动估计 直接估计法 间接估计法 多分辨率运动估计 分层块匹配算法(HBMA) 小结 可变形块匹配算法 过程： 将锚定帧分割成多个规整的块 对每个块采用较复杂的运动模型（如仿射，双线性或投影映射） 对每个块进行独立的运动参数估计 6.5 可变形块匹配算法 仍然不能解决块内存在多个运动的问题，块效应和光照效应等问题。 6.5.1 基于节点的运动表示 假设 在块中选择若干个控制节点，这些节点能够自由运动 而且任何中间点的位移可以通过节点的位移内插得到。 令K 表示控制节点数， dm,k 表示Bm 中控制节点的运动矢量，则块的运动函数可以表示为： 6.5.1 基于节点的运动表示 控制点举例：块角点 其他点的运动通过角点dm,k 的运动矢量插值得到。 控制点的运动矢量可以是整数像素精度或者半像素精度，所有控制点的运动参数同等重要。 平移，仿射，双线性是这个模型的特例。 6.5.2 基于节点模型的运动估计 搜索方法: 穷尽搜索法: 实际中要同步搜索K个节点的运动矢量，搜索维度高，不可行。 梯度下降法: 牛顿-拉夫森搜索算法 搜索的结果依赖于初始解。好的初始解可通过EBMA得到。 DBMA的问题 块边界会产生运动的不连续性，是由于节点的运动矢量是从每个块中独立预测得到的。 解决方法：基于网格的运动估计 当块内有多物体运动或者因照明产生变化时，DBMA效果不好 三模型法： 先对每个块实行EBMA EBMA误差小的块具有平移运动 EBMA误差大的块具有非平移运动 对这些块运用 DBMA 目录 EBMA的问题 可变形块匹配算法 (DBMA) 基于节点的运动模型 基于网格的运动估计 基于区域的运动估计 全局运动估计 直接估计法 间接估计法 多分辨率运动估计 分层块匹配算法(HBMA) 小结 目录 EBMA的问题 可变形块匹配算法 (DBMA) 基于节点的运动模型 基于网格的运动估计 基于区域的运动估计 全局运动估计 直接估计法 间接估计法 多分辨率运动估计 分层块匹配算法(HBMA) 小结 目录 EBMA的问题 可变形块匹配算法 (DBMA) 基于节点的运动模型 基于网格的运动估计 基于区域的运动估计 全局运动估计 直接估计法 间接估计法 多分辨率运动估计 分层块匹配算法(HBMA) 小结 目录 EBMA的问题 可变形块匹配算法 (DBMA) 基于节点的运动模型 基于网格的运动估计 基于区域的运动估计 全局运动估计 直接估计法 间接估计法 多分辨率运动估计 分层块匹配算法(HBMA) 小结 作业 Assignment Prob. 6.9, 6.10 是 的线性函数，即 全局运动估计 间接估计法 假设已经得到一些特征点 的运动矢量 匹配误差函数： 对上式求偏导并令其为零，可得运动参数： 多分辨率运动估计 前面介绍的运动估计方法存在的问题 最小化误差函数可能收敛到局部最小值 最小化误差函数过程的计算量很大 多分辨率运动估计可有效解决这两个问题 首先在最小分辨率层（由空间低通滤波和欠取样获得）进行运动估计，并把结果作为下一层的初始解。 然后每层依次进行运动估计，每层的运动估计结果都将作为下一层的初始解 每层的运动估计可使用前面介绍的方法，如基于光流、像素、块、网格等运动估计方法 多分辨率运动估计 分辨率增加 层1 层2 层3 可由空间低通滤波和欠取样得到 多分辨率运动估计 优点 运动场接近最优解的概率更大 较小分辨率层上，误差函数可以接近全局最小值，通过插值，获得高分辨率上的初始解，最后到达最大分辨率