[发明专利]一种基于非线性多重网格法的光流场快速估计方法

权利要求书

1.一种基于非线性多重网格法的光流场快速估计方法，其特征在于，引入非线性多重网格法和OpenMP编程模型提高光流的求解速度；所述方法包括以下步骤：

步骤一，输入图像序列；

步骤二，将图像灰度化，并对图像进行降采样；

步骤三，运用变分法求与光流估计模型等价的离散化Euler-Lagrange方程组；

运用变分法，对非线性光流能量泛函求偏导，得到与光流估计模型等价的Euler-Lagrange方程组：

Ix·(I1-I0)+λg(|▿I|)|▿u|-λ2div(g(|▿I|)▿u)=0Iy·(I1-I0)+λg(|▿I|)|▿v|-λ2div(g|▿I|▿v)=0]]>

式中，I为图像的灰度值，I₀与I₁分别表示前后两帧图像的灰度，u,v分别代表该点在x，y方向上的光流分量，λ为平滑项系数，g(·)为边缘函数；

对方程组进行离散化，设定需要满足的精度要求并用数值方法进行逼近求解；Euler-Lagrange方程组的离散形式如下：

Ixi,jui,j·(I1i,j-I0i,j)+λgi,jm1-λ2·(gi+1,jui+1,j+gi-1,jui-1,j+gi,j+1ui,j+1+gi,j-1ui,j-1-4gi,jui,j)=0Iyi,jvi,j·(I1i,j-I0i,j)+λgi,jm2-λ2·(gi+1,jvi+1,j+gi-1,jvi-1,j+gi,j+1vi,j+1+gi,j-1vi,j-1-4gi,jvi,j)=0]]>

式中，i，j表示像素点在图像中的位置；

步骤四，运用非线性多重网格法求解所述步骤3得到的Euler-Lagrange方程组；

采用非线性多重网格方法计算非线性变分光流模型，在保持非线性模型所求解光流精度的情况下，提高算法迭代收敛的效率；

步骤五，利用OpenMP并行编程模型对能量泛函的求解过程进行加速。