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

Journal article


Publication Details

Author(s): Köstler H, Ruhnau K, Roman W
Journal: Numerical Linear Algebra With Applications
Publisher: Wiley-Blackwell
Publication year: 2008
Volume: 15
Pages range: 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 Authors / FAU Editors

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


How to cite

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: 

Last updated on 2018-20-08 at 12:23