3D optical flow computation using a parallel variational multigrid scheme with application to cardiac C-arm CT motion

Beitrag in einer Fachzeitschrift


Details zur Publikation

Autor(en): Kalmoun EM, Köstler H, Rüde U
Zeitschrift: Image and Vision Computing
Verlag: Elsevier
Jahr der Veröffentlichung: 2007
Band: 25
Heftnummer: 9
Seitenbereich: 1482-1494
ISSN: 0262-8856


Abstract


Motivated by recent applications to 3D medical motion estimation, we consider the problem of 3D optical flow computation in real time. The 3D optical flow model is derived from a straightforward extension of the 2D Horn-Schunck model and discretized using standard finite differences. We compare memory costs and convergence rates of four numerical schemes: Gauss-Seidel and multigrid with three different strategies of coarse grid operators discretization: direct coarsening, lumping and Galerkin approaches. Experimental results to compute 3D motion from cardiac C-arm CT images demonstrate that our variational multi-grid based on Galerkin discretization outperforms significantly the Gauss-Seidel method. The parallel implementation of the proposed scheme using domain partitioning shows that the algorithm scales well up to 32 processors on a cluster of AMD Opteron CPUs which consists of four-way nodes connected by an Infiniband network. © 2007.



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)


Zitierweisen

APA:
Kalmoun, E.M., Köstler, H., & Rüde, U. (2007). 3D optical flow computation using a parallel variational multigrid scheme with application to cardiac C-arm CT motion. Image and Vision Computing, 25(9), 1482-1494. https://dx.doi.org/10.1016/j.imavis.2006.12.017

MLA:
Kalmoun, El Mostafa, Harald Köstler, and Ulrich Rüde. "3D optical flow computation using a parallel variational multigrid scheme with application to cardiac C-arm CT motion." Image and Vision Computing 25.9 (2007): 1482-1494.

BibTeX: 

Zuletzt aktualisiert 2018-02-07 um 20:23