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

Journal article


Publication Details

Author(s): Kalmoun EM, Köstler H, Rüde U
Journal: Image and Vision Computing
Publisher: Elsevier
Publication year: 2007
Volume: 25
Journal issue: 9
Pages range: 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 Authors / FAU Editors

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


How to cite

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: 

Last updated on 2018-02-07 at 20:23