Farneback光流场算法数学推导.docVIP

3.2.1 Farneback算法原理剖析 该算法的总体思想就是首先通过多项式展开变换逼近两帧图像中的每个像素， 然后 通过观察一个多项式如何在平移下进行精确变换，最终从多项式展开系数中推导得到位 移场。 多项式展开 多项式展开的思想⑸是将每个像素点的邻域近似表示为多项式，我们可以构造 ????-??T ???+? ??????+ ?? (4-1) 99.99, 其中X是该像素点的位置坐标??,??, ??是一个对称矩阵？?：？?：，？是一个二维向量？？ ? 一 1 ,??2， C是一个标量，系数要根据加权最小二乘法对相邻信号值进行估计。 将？???展开 ????~c + bl ??+ ??2 + ??1??2 + ??2??2 + 2??2???? (4-2) 这里实际上将二维信号空间转换成了以 1,??,?,???2,??2)???作为基函数的六维信号空间， 我们表示图像就需要一个六维向量。在编程中，为了简化计算，我们舍弃了其中的常数 项，六维空间便转化为五维空间。 位移估计 由于多项式展开的结果是每个邻域近似表示为多项式， 因此我们首先分析多项式经 过理想平移的情况。 初始图像信号 9P ??= ?9T??1 79+ ?5b9?+ (4-3) ■ | ■ ■ ■ ■■■■]■■ ■ pi ? ■ ■ ■ I ■ I ■ ViX f 经过全局位移d,构建得到新的信号f2 弦？？