Global non-linear multigrid optimization for image analysis tasks

Author

Laferté, J.M. ; Perez, P. ; Heitz, F.

Author_Institution

IRISA/INRIA/CNR, Rennes, France

Volume

v

fYear

1994

fDate

19-22 Apr 1994

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1994. ICASSP-94., 1994 IEEE International Conference on

Conference_Location

Adelaide, SA

ISSN

1520-6149

Print_ISBN

0-7803-1775-0

Type

conf

DOI

10.1109/ICASSP.1994.389456

Filename

389456