Multigrid solution of the optical flow system using a combined diffusion- and curvature-based regularizer

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Köstler H, Ruhnau K, Roman W
Zeitschrift: Numerical Linear Algebra With Applications
Verlag: Wiley-Blackwell
Jahr der Veröffentlichung: 2008
Band: 15
Seitenbereich: 201-218
ISSN: 1070-5325


Abstract

Optical flow techniques are used to compute an approximate motion field in an image sequence. We apply a variational approach for the optical flow using a simple data term but introducing a combined diffusion- and curvature-based regularizer. The same data term arises in image registration problems where a deformation field between two images is computed. For optical flow problems, usually a diffusion- based regularizer should dominate, whereas for image registration a curvature-based regularizer is more appropriate. The combined regularizer enables us to handle optical flow and image registration problems with the same solver and it improves the results of each of the two regularizes used on their own. We develop a geometric multigrid method for the solution of the resulting fourth-order systems of partial differential equations associated with the variational approach for optical flow and image registration problems. The adequacy of using (collective) pointwise smoothers within the multigrid algorithm is demonstrated with the help of local Fourier analysis. Galerkin-based coarse grid operators are applied for an efficient treatment of jumping coefficients. We show some multigrid convergence rates, timings and investigate the visual quality of the approximated motion or deformation field for synthetic and real-world images. Copyright © 2008 John Wiley & Sons, Ltd.


FAU-Autoren / FAU-Herausgeber

Köstler, Harald PD Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)


Zitierweisen

APA:
Köstler, H., Ruhnau, K., & Roman, W. (2008). Multigrid solution of the optical flow system using a combined diffusion- and curvature-based regularizer. Numerical Linear Algebra With Applications, 15, 201-218. https://dx.doi.org/10.1002/nla.576

MLA:
Köstler, Harald, K. Ruhnau, and Wienands Roman. "Multigrid solution of the optical flow system using a combined diffusion- and curvature-based regularizer." Numerical Linear Algebra With Applications 15 (2008): 201-218.

BibTeX: 

Zuletzt aktualisiert 2018-20-08 um 12:23