Variational methods for optic flow computation have the reputation of producing good results at the expense of being too slow for real-time applications. We show that real-time variational computation of optic flow fields is possible when appropriate methods are combined with modern numerical techniques. We consider the CLG method, a recent variational technique that combines the quality of the dense flow fields of the Horn and Schunck approach with the noise robustness of the Lucas-Kanade method. For the linear system of equations resulting from the discretised Euler-Lagrange equations, we present a fast full multigrid scheme in detail. We show that under realistic accuracy requirements this method is 175 times more efficient than the widely used Gauss-Seidel algorithm. On a 3.06 GHz PC, we have computed 27 dense flow fields of size 200 x 200 pixels within a single second.
展开▼
机译：用于光流计算的变分方法以产生好的结果而闻名，但代价是对于实时应用而言太慢了。我们表明，当适当的方法与现代数值技术相结合时，光学流场的实时变化计算是可能的。我们考虑CLG方法，这是一种最新的变体技术，将Horn和Schunck方法的密集流场的质量与Lucas-Kanade方法的噪声鲁棒性相结合。对于由离散的Euler-Lagrange方程得出的线性方程组，我们详细介绍了一种快速的完全多重网格方案。我们表明，在现实的精度要求下，该方法的效率比广泛使用的高斯-塞德尔算法高175倍。在3.06 GHz的PC上，我们在一秒钟内计算了27个大小为200 x 200像素的密集流场。
展开▼
