The MG/OPT algorithm for dense optical flow

We introduce the use of optimization-based multigrid techniques for dense optical flow computation. In particular, we evaluate the performance of a multigrid optimization (MG/OPT) algorithm based on a line search strategy for large-scale optimization like truncated Newton. Our experimental tests have shown that the algorithm outperforms the truncated Newton method even implemented with a coarse to fine strategy.