Gunnar-Farneback算法
论文:Two-Frame Motion Estimation Based on Polynomial Expansion
会议:13th Scandinavian Conference on Image Analysis (SCIA 2003)
作者:Gunnar Farnebäck(Computer Vision Laboratory, Link¨oping University, SE-581 83 Link¨oping, Sweden)
备注:gf@isy.liu.se http://www.isy.liu.se/cvl/
一、多项式展开
多项式展开的想法是把每个像素点的邻域都用多项式来表示:
(1)
其中A是对称矩阵,b是向量,c是常量。系数是根据邻域内信号值的加权最小二乘法估计出来的。权重由两个组成部分,称为确定性和适用性。确定性与邻近区域的信号值耦合,而适用性则根据点在邻域中的位置确定邻域中点的相对权重。
二、位移估计
由于每个邻域都可以用一个多项式来逼近,所以首先分析一个多项式经过平移后会发生什么变化。考虑以下二次多项式:
(2)
整体位移d个单位后得到信号:
(3)
设二次多项式等式如下:
(4)
(5)
(6)
当是非奇异矩阵时,可以解出:
(7)