Title :
Global non-linear multigrid optimization for image analysis tasks
Author :
Laferté, J.M. ; Perez, P. ; Heitz, F.
Author_Institution :
IRISA/INRIA/CNR, Rennes, France
Abstract :
In this paper, comprehensive non-linear optimization algorithms for the minimization of global objective functions in image analysis tasks, are investigated. We explore several versions of the approach corresponding to different exploration strategies of the multiresolution structure. The efficiency of this general approach to global optimization in image processing is demonstrated on a highly non-linear MRF motion estimation model. We show, that, associated with a deterministic relaxation algorithm, very significant gains on the convergence speed and on the quality of the final solutions may be obtained
Keywords :
convergence of numerical methods; deterministic algorithms; differential equations; image sequences; minimisation; motion estimation; algorithms; convergence speed; deterministic relaxation algorithm; efficiency; global nonlinear multigrid optimization; global objective functions; highly nonlinear MRF motion estimation model; image analysis; image processing; minimization; multigrid method; multiresolution structure; optical flow estimation; Convergence; Energy resolution; Image analysis; Image edge detection; Image motion analysis; Image processing; Minimization methods; Motion estimation; Multigrid methods; State-space methods;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-1775-0
DOI :
10.1109/ICASSP.1994.389456
