《图形跟踪与卡尔曼滤波》由会员分享，可在线阅读，更多相关《图形跟踪与卡尔曼滤波（24页珍藏版）》请在金锄头文库上搜索。
1、姓 名：姓 名：. . . . 指导老师：指导老师：. . . . 单 位：单 位：. . .图形跟踪与卡尔曼滤波图形跟踪与卡尔曼滤波一、图形的边缘定位一、图形的边缘定位1. Snakes（主动轮廓模型）该模型通常用于定位对象的边界。传统的 Snakes模型，是一条满足(s) = x(s), y(s) （ 其中s0, 1）的曲线通过在图像空间域内的 移动使得能量函数取得最小值，从而来确定该图像边缘界线。一、图形的边缘定位一、图形的边缘定位1. Snakes（主动轮廓模型） 然而要想达到该目标，需在给定灰度图像I(x, y) 的前提下，满足欧拉方程以上等式可看作是作用力平衡方程其中，一、图形的边
2、缘定位一、图形的边缘定位1. Snakes（主动轮廓模型） 在此，我们引入时间变量t，使作为t的函数， 并将对其的偏导与左边建立等式并将替换为更常用的 ，从而得到最后，通过对参数的不断修正，以获得最优解 。一、图形的边缘定位一、图形的边缘定位2. GVF（梯度矢量流） GVF是在Snakes的基础上，引入了函数(x, y) 来代替 ，从而下面我们引进源自于I(x, y)的边缘图函数：一、图形的边缘定位一、图形的边缘定位2. GVF（梯度矢量流）接下来就是求能量函数的最小值。利用变分法，我们可以通过对以下 两个方程求解从而获得GVF场：一、图形的边缘定位一、图形的边缘定位2. GVF（梯度矢量流
3、） 对上述两公式进行整理并引入ut和vt，从而得到其中一、图形的边缘定位一、图形的边缘定位2. GVF（梯度矢量流） 继而得到GVF的解决方案：其中，二、图象的动态跟踪二、图象的动态跟踪1. AAM（主动外观模型） AAM可实现可变形模板模型（几乎）实时的目 标跟踪 。它将平面形状作为一个有限的地标集 来处理，用于单一N点形状的表示是： 下面利用协方差矩阵的特征向量的线性组 合引入平均形状得到下式：二、图象的动态跟踪二、图象的动态跟踪1. AAM（主动外观模型） 接下来我们引入质地方案，即“整个对象的像素 强度的问题（如合适的标准化后有所必要 ）” ， 那么对于m个样本可以这样描述：同样有二、
4、图象的动态跟踪二、图象的动态跟踪1. AAM（主动外观模型） 有了上述知识基础，我们下来找到它们之间的 联系函数。在此之前，还需要引入一个组合模 型参数c，使得，则可以基于该模型 的线性性质直接获得PCA的成绩：其中二、图象的动态跟踪二、图象的动态跟踪1. AAM（主动外观模型） 最后，我们对以上模型进行优化。在AAM中， 尽量减少搜索和实际图像所提供的合成对象之 间的差异是一种优化算法，此时二次误差准则 可作为优化准则 ：同时，AAM引入了参数变化之间的线性关系： 二、图象的动态跟踪二、图象的动态跟踪2. VTWPM（基于参数模型的有效区域跟踪 ） 当一个对象通过移动相机的视野，其图像可能
5、会发生显着变化。由于对象相对于相机的观察 和光源的变化，甚至可能出现部分或完全闭塞 的区域。接下来我们提出一个高效的并能够解 决对象跟踪问题的总体框架：首先，我们开发 了一个计算效率的方法来处理在结构的变化中 所产生的几何失真。然后，我们用一个算法来 跟踪大的图像区域，使需要跟踪且没有光照变 化的区域不存在更多的计算几何和光照。最后 ，我们从稳健统计技术中增加这些方法，进而 修正闭塞区域对象的统计离群值。 二、图象的动态跟踪二、图象的动态跟踪2. VTWPM（基于参数模型的有效区域跟踪 ） 在这个算法中，我们主要利用以下两组等式来 进行公式的推导和求解：其符合关系式二、图象的动态跟踪二、图象的
6、动态跟踪2. VTWPM（基于参数模型的有效区域跟踪 ） 以下是该算法在物像跟踪和人脸识别中的应用三、卡尔曼滤波器三、卡尔曼滤波器1. Kalman Filter简介 卡尔曼滤波器早已被认定为许多跟踪和数据预 测任务的最佳解决方案。其在视觉运动分析方 面的应用已经多次被记录在案。这里给出了标 准的卡尔曼滤波器的推导作为在一些统计技术 的实际应用方面的教程练习。过滤器的构造为 最小平方差，其目的是从信号中提取所需的信 息，忽略其他一切，执行这项任务的效果有多 好可以采用成本或损失函数来衡量。事实上， 我们可以定义过滤器的目标是最大限度地减少 这种损失的函数。 三、卡尔曼滤波器三、卡尔曼滤波器2.
7、 Kalman Filter公式推导下面先介绍一下均方差和最大似然函数其中 的特定形状是依赖于应用程序，但很 明确的是这个函数是正的而且单调增加，一个 具有这些特点的误差函数是平方差函数。此外 更有意义的指标是误差函数的预期值 三、卡尔曼滤波器三、卡尔曼滤波器2. Kalman Filter公式推导 从而得出均方差（MSE）公式：最大似然函数为：其推导式为：三、卡尔曼滤波器三、卡尔曼滤波器2. Kalman Filter公式推导 设k时刻的误差协方差矩阵为Pk，则三、卡尔曼滤波器三、卡尔曼滤波器2. Kalman Filter公式推导三、卡尔曼滤波器三、卡尔曼滤波器3. 替代卡尔曼方程 以下是
8、替代Kalman方程式：三、卡尔曼滤波器三、卡尔曼滤波器3. 替代卡尔曼方程参考文献参考文献1. Chenyang Xu, and Jerry L. Prince, “Snakes, Shapes, and Gradient Vector Flow,” IEEE Trans. on Imag. Proc., Vol. 7, No. 3, pp. 359-369, Mar. 1998. N. A. Thacker, and A. J. Lacey, “Tutorial: The Kalman Filter,” Tina Memo: 1995- 1998, Internal, Dec. 1st,
9、1998. Mikkel B. Stegmann, “Object Tracking Using Statistical Models of Appearance”.参考文献参考文献4. Gregory D. Hager, and Peter N. Belhumeur, “Efficient Region Tracking With Parametric Models of Geometry and Illumination,” IEEE Trans. on Pat. Analys. and Mach. Intellig., Vol. 20, No. 10, pp. 1025-1039, Oct. 1998.谢谢观看！
