1、32 基于特征对应的运动估计基于特征对应的运动估计 3.2.1 概述概述 物体的特征描述为能够反映物体物理特性的点、线、面等。为了保证运动估计的准确度,选用的特征通常被限制在图像空间梯度较大的区域内。 假设 t 时刻的一个物体点 在 t/ 时刻运动到点 ,且旋转中心位于坐标原点,则刚性物体的三维运动模型为TZYX,XTZYX,XZYXTTTZYXrrrrrrrrrZYXZYX987654321TR 当进行小角度旋转时,旋转矩阵可近似为111XYXZYZR3.2.2 最小二乘估计最小二乘估计 用于估计模型参数时,最小二乘估计不需用于估计模型参数时,最小二乘估计不需要任何估计参数的概率统计特性,根
2、据一要任何估计参数的概率统计特性,根据一组观察数据就可直接求解模型的参数。组观察数据就可直接求解模型的参数。 最小二乘估计的表达式为xcccTT1)(3.2.3 正交投影下的运动估计正交投影下的运动估计1两步迭代法2改进的两步迭代法 3.2.4 透视投影下的运动估计透视投影下的运动估计 在透视投影下,点X到X/ 的运动场为非线性投影模型 ZTryrxrZTryrxrZTryrxrZTryrxryxZYZX/987654987321011yxyxE图图3.1 极线约束的几何意义极线约束的几何意义 OOPppQqllee),(TR估计运动参数步骤 1矩阵的估计2旋转和平移估计(1)特征点对应没有噪
3、声影响(2)特征点对应有噪声影响3算法小结3.2.5 平面模型下的运动估计平面模型下的运动估计1纯参数的估计纯参数的估计2运动和结构参数估计运动和结构参数估计(1 1)奇异值互不相同)奇异值互不相同(2 2)如果奇异值中有两个相等)如果奇异值中有两个相等 (3 3)若三个奇异值都相等)若三个奇异值都相等 118765487321yaxaayaxayaxaayaxayx33 基于光流的运动估计基于光流的运动估计 3.3.1 概述概述 基于光流的运动估计包括以下两个步骤:估计二维图像的光流场;根据光流和光流参数模型估计三维运动参数和结构参数。 和V是基于光流的估计方法中需要估计的三维运动参数。矢量
4、形式为VXX基于光流的运动估计方法基于光流的运动估计方法 正交投影下的运动估计正交投影下的运动估计透视投影下的运动估计透视投影下的运动估计平面模型平面模型34 直接运动估计直接运动估计 3.4.1 概述概述 通常光流矢量都由图像的梯度估计得到,如果用图像梯度替换光流矢量,3.3节中的方法通常可以推广到直接运动估计中。下面介绍一种基于平面模型的直接运动估计算法。3.4.2 平面模型平面模型 平面模型下各像素的位移映射为 11)()(8765487321yaxaayaxayaxaayaxaAAyxyxaa81|)()()()(iixiixxaAeaAAxxxeaaea81|)()()()(iiyi
5、iyyaAeaAAyyyeaaea812812|)()(|)()(),(iiyiiiixiiaAeayaAeaxyxFDeaeaaa)(),(eaHyxFD转化为矩阵形式35 运动目标分割运动目标分割 3.5.1 概述概述 三维场景中通常包含多个运动物体,运动分割就是将视频序列中属于各个不同运动的像素标记出来。运动分割是视频处理的重要内容之一,也是研究的热点问题。3.5.2 直接分割法直接分割法1区域分割2区域建模和运动估计图3.2 基于块的运动区域分割 3.5.3基于光流的分割法基于光流的分割法1. 聚类法聚类法2. 分层法分层法3. 贝叶斯分割法贝叶斯分割法(1)基本问题(2)Murray
6、和Buxton算法3.5.4同时进行运动分割同时进行运动分割和运动估计的方法和运动估计的方法1基本问题基本问题2两步迭代法两步迭代法给定分割场和每个区域的模型参数,更新光给定分割场和每个区域的模型参数,更新光流场。流场。 给定光流场,更新分割场和每个区域的模型给定光流场,更新分割场和每个区域的模型参数。参数。 3. 6 运动目标跟踪运动目标跟踪3.6.1 概述概述1运动模型(1) 二维运动模型(2) 三维运动模型2观察模型3跟踪方法3.6.2 Kalman滤波器滤波器1. Kalman滤波器2. 扩展的Kalman滤波器3.6.3 二维运动跟踪二维运动跟踪1二维点跟踪2二维线段跟踪3二维区域跟踪(1) 运动滤波器(2) 几何滤波器3.6.4 三维运动跟踪三维运动跟踪 基于一组长序列视频图像,三维运动跟踪用来监视和预测三维场景中物体的运动和结构变化。 图图3.3 三维运动跟踪三维运动跟踪 sCoCXYZ)(koXsTiX)(kiX世界坐标系 假设有N帧图像序列的M个特征点对应,表示为)()()()(knkZkXkxxiii)()()()(knkZkYkyyiii精品课件精品课件!精品课件精品课件! 若用Kalman滤波器来进行运动跟踪,可定义状态变量 TTMTTTToToTokkkkkkkk)(),.,(),(),(),(),(),()(1XXqAVXz