Rapid Optical Flow Computation Based on Multigrid

Abstract

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.