基于多重网格法的变分光流计算.docVIP

基于多重网格法的变分光流计算 　　摘 要：光流是计算机视觉的重要组成部分，光流法是运动图像序列分析的重要方法，在许多应用中需要精确的估计，而基于变分的光流计算则能满足上述要求。提出一种新的变分模型，并将多重网格法运用于模型的计算，以最快速度求解线性方程组，近乎实时地得到图像序列的光流场。实验表明该方法是有效的。?? 　　关键词：变分法；多重网格法；光流；线性方程组?? 　　中图分类号：TP391 文献标识码：B 文章编号：1004-373X(2008)02-145-04 　　 　　Multigrid Methods for Variational Optical Flow Computation?? 　　WANG Xiao,WANG Weiwei,NIE Xiuzhi?? 　　(College of Science,Xidian University,Xi′an,710071,China)?オ? 　　Abstract：Optical flow is very important in the Computer Vision community and optical flow estimation is an important method to motion image analysis where its accurate estimation is strongly needed for many applications.This paper introduces a new variation model and uses multigrid method for model′s computation,solves linearly equation systems by the fastest speed,almost achieves the optical flow field of the image sequences in real-time.Experimental results show that this method is suitable and effective.?? 　　Keywords：variational methods;multigrid methods;optical flow;linearly equation systems?オ? 　　 　　1 引 言?? 　　 　　光流是指图像中灰度模式运动速度，他是基于象素点定义的，所有光流的集合称之为光流场。光流场的计算最初由Horn和Schunck［1］于1981年提出，光流作为一种重要的运动分析方法［2］，得到了很大的发展。光流场计算不需预先处理图像、抽取特征，而是直接对图像进行计算。变分法是应用最广泛的用于估计序列图像的光流的方法，其中许多基于变分技术，这些基于变分的技术虽然效率高、易于实现，但在临近边界点的地方的光流速度会产生“漂移”。本文提出一种基于变分的新模型来计算光流场，能够减少瞬时位置速度迭代时邻域的影响，克服临近边界点的速度“漂移”，保持运动物体的边界位置。并且将多重网格法运用于线性方程组的求解计算当中，从而快速计算出光流场。?? 　　 　　2 Horn-Schunck［1］和Lucas-Kanade［3］光流法?? 　　 　　3 改进的光流估算方法?? 　　 　　传统的光流计算方法主要是基于灰度值守恒假设和光流场的平滑性假设。但是这些假设使光流在边界、阴影的地方不再成立，尤其在运动物体的边缘位置会产生速度“漂移”，为此本文做出如下改进。?? 　　3.1 基于变分的新模型?? 　　Horn-Schunck方法的思想是附加一个全局平滑性约束条件，这种算法容易实现，能够得到精确的瞬时位置速度。但其也存在严重的缺陷，例如灰度值恒定的假设使得在图像的边缘处的光流估算有较大的误差；附加的全局平滑性约束条件会迫使估算的光流场平滑地穿过图像的遮合区域，从而丢失物体形状特点的重要信息；同时，也使得光流估算对噪声的敏感度高于基于局部区域信息的Lucas-Kanade方法。?? 　　因此，本文在Lucas-Kanade方法的基础上结合Horn-Schunck的全局思想，并且附加一个梯度约束条件，用以克服上述缺陷。?? 　　3.4 多重网格方法?? 　　3.4.1 多重网格法的理论基础?? 　　多重网格法［4, 5］是一种加速收敛的算法，其基本思想是：误差可分为高频分量和低频分量，细网格可以消除相对于自身网格的高频分量，但对低频分量又无能为力；如网格尺寸增大，细网格上的低频分量又成了粗网格的高频分量；因此可利用一系列的细粗网格，在细网格上消除高频分量，在粗网格上消除低频分量，从而达到加