Rapid Optical Flow Computation Based on Multigrid
In order to make optical flow methods suitable for real-time applications, this paper presents a rapid optical flow computation method based on multigrid. Multigrid computation method is well known for being the fastest numerical method when solving elliptic boundary-value problems, so we integrate multigrid into Horn-Schunck algorithm in order to obtain rapid computation. Firstly, we analyze the convergence process of traditional methods for optical flow computation; secondly, we combine the multigrid method with Horn-Schunck method, and in this way optical flow can be calculated efficiently; finally, the experiments show that our rapid optical flow computation method is efficient for target detection and video tracking systems.
Helen Zhang, Gang Shen and David Jin
J. B. Xie et al., "Rapid Optical Flow Computation Based on Multigrid", Advanced Materials Research, Vols. 225-226, pp. 1234-1237, 2011