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

Köstler H, Ruhnau K, Roman W (2008)


Publication Type: Journal article

Publication year: 2008

Journal

Publisher: Wiley-Blackwell

Book Volume: 15

Pages Range: 201-218

URI: http://onlinelibrary.wiley.com/doi/10.1002/nla.576/pdf

DOI: 10.1002/nla.576

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.

Authors with CRIS profile

Related research project(s)

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: Download