A fast full multigrid solver for applications in image processing

Beitrag in einer Fachzeitschrift
(Originalarbeit)


Details zur Publikation

Autor(en): Stürmer M, Köstler H, Rüde U
Zeitschrift: Numerical Linear Algebra With Applications
Verlag: Wiley-Blackwell
Jahr der Veröffentlichung: 2008
Band: 15
Seitenbereich: 187-200
ISSN: 1070-5325


Abstract


We present a fast, cell-centered multigrid solver and apply it to image denoising and non-rigid diffusion- based image registration. In both applications, real-time performance is required in 3D and the multigrid method has to be compared with solvers based on fast Fourier transform (FFT). The optimization of the underlying variational approach results for image denoising directly in one time step of a parabolic linear heat equation, for image registration a non-linear second-order system of partial differential equations is obtained. This system is solved by a fixpoint iteration using a semi-implicit time discretization, where each time step again results in an elliptic linear heat equation. The multigrid implementation comes close to real-time performance for medium size medical images in 3D for both applications and is compared with a solver based on FFT using available libraries. Copyright © 2008 John Wiley & Sons, Ltd.



FAU-Autoren / FAU-Herausgeber

Köstler, Harald PD Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Rüde, Ulrich Prof. Dr.
Lehrstuhl für Informatik 10 (Systemsimulation)
Stürmer, Markus
Lehrstuhl für Informatik 10 (Systemsimulation)


Zitierweisen

APA:
Stürmer, M., Köstler, H., & Rüde, U. (2008). A fast full multigrid solver for applications in image processing. Numerical Linear Algebra With Applications, 15, 187-200. https://dx.doi.org/10.1002/nla.563

MLA:
Stürmer, Markus, Harald Köstler, and Ulrich Rüde. "A fast full multigrid solver for applications in image processing." Numerical Linear Algebra With Applications 15 (2008): 187-200.

BibTeX: 

Zuletzt aktualisiert 2018-07-08 um 20:23