Title :
A nonlinear multigrid diffusion model for efficient dense optical flow estimation
Author :
Yang, Lixin ; Sahli, Hichem
Author_Institution :
ETRO/IRIS, Vrije Univ., Brussels, Belgium
Abstract :
This paper presents a nonlinear multigrid isotropic diffusion model to estimate 2D dense motion. Multigrid provides an efficient multi-level nonlinear relaxation method that accelerates the evolution process of the nonlinear isotropic diffusion model. The resulting system of the two coupled nonlinear isotropic diffusion equations, for the two components of the optical flow, is successively transferred to coarser levels, and coarse-grid correction scheme is used to improve the performance. At each level, the Gauss-Seidel Newton method is used for nonlinear relaxation. Experimental results on both synthetic and real image sequences are reported to demonstrate the efficiency and accuracy of the proposed model.
Keywords :
Newton method; image motion analysis; image sequences; Gauss-Seidel Newton method; coarse-grid correction scheme; dense optical flow estimation; multilevel nonlinear relaxation method; nonlinear isotropic diffusion model; nonlinear multigrid diffusion model; optical flow; Acceleration; Gaussian processes; Image motion analysis; Motion estimation; Nonlinear equations; Nonlinear optical devices; Nonlinear optics; Optical coupling; Optical devices; Relaxation methods;
Conference_Titel :
Image Processing, 2005. ICIP 2005. IEEE International Conference on
Print_ISBN :
0-7803-9134-9
DOI :
10.1109/ICIP.2005.1529709