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

Image and Vision Computing

Volumn 25, Issue 9, 2007, Pages 1482-1494

  Kalmoun, El Mostafa ^a   Köstler, Harald ^b   Rüde, Ulrich ^b  

^a CADI AYYAD UNIVERSITY   (Morocco)

^b UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

3D optical flow; Cardiac C arm CT motion; Galerkin coarsening; Horn Schunck model; Multigrid; Parallelization

Indexed keywords

COMPUTERIZED TOMOGRAPHY; FINITE DIFFERENCE METHOD; GALERKIN METHODS; MEDICAL IMAGING; MOTION ESTIMATION; PROGRAM PROCESSORS; THREE DIMENSIONAL COMPUTER GRAPHICS;

DOMAIN PARTITIONING; GALERKIN COARSENING; GRID OPERATORS; HORN SCHUNCK MODELS;

OPTICAL FLOWS;

EID: 34250223070     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2006.12.017     Document Type: Article

References (45)

1. Beauchemin S.S., and Barron J.L. The computation of optical flow. ACM Computing Surveys 27 3 (1995) 433-466
2. Tikhonov A.N., and Arsenin V.Y. Solution of Ill-posed Problems (1977), Wiley, New York
3. Negahdaripour S. Revised definition of optical flow integration of radio-metric and geometric cues for dynamic scene analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 20 9 (1998) 961-979
4. Weickert J., and Schnörr C. A theoretical framework for convex regularizers in pde-based computation of image motion. International Journal of Computer Vision 45 (2001) 245-264
5. Horn B.K.P., and Schunck B.G. Determining optical flow. Artificial Intelligence 17 (1981) 185-203
6. H.H. Nagel, Constraints for the estimation of vector fields from image sequences, in: Proceedings IJCAI Karlsruhe, 1983, pp. 945-951.
7. Brandt A. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation 31 138 (1977) 333-390
8. A. Brandt, Multigrid techniques: 1984 Guide, with applications to fluid dynamics, GMD Studien No. 85, Gesellschaft fur Mathematik und Daten-verarbeitung, Sankt Augustin, 1984.
9. Hackbusch W. Multi-grid Methods and Applications (1985), Springer-Verlag, Heidelberg
10. Briggs W.L., Hensen V.E., and McCormick S.F. A multigrid tutorial. SIAM (2000)
11. Wesseling P. An Introduction to Multigrid Methods (1992), Wiley, Chichester
12. Trottenberg U., Oosterelee C., and Schuller A. Multigrid (2001), Academic Press
13. Glazer F. Multilevel relaxation in low-level computer vision. In: Rosenfeld A. (Ed). Multi-resolution Image Processing and Analysis (1984), Springer-Verlag 312-330
14. Terzopoulos D. Image analysis using multigrid methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (1986) 129-139
15. Battiti R., Amaldi E., and Koch C. Computing optical flow across multiple scales: an adaptive coarse-to-fine strategy. International Journal of Computer Vision 6 (1991) 133-145
16. Enkelmann W. Investigations of multigrid algorithms for the estimation of optical flow fields in image sequences. Computer Vision, Graphics, and Image Processing 43 (1988) 150-177
17. Anandan P. A computational framework and an algorithm for the measurement of visual motion. International Journal of Computer Vision 2 3 (1989) 283-310
18. Odobez J.M., and Bouthemy P. Robust multiresolution estimation of parametric motion models. Journal of Visual Communication and Image Representation 6 4 (1995) 348-365
19. Szeliski R., and Shum H.-Y. Motion estimation with quadtree splines. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 12 (1996) 1199-1210
20. Cohen I., and Herlin I. Non uniform multiresolution method for optical flow and phase portrait models: Environmental applications. International Journal of Computer Vision 33 1 (1999) 1-22
21. Kalmoun E.M., and Rüde U. A variational multigrid for computing the optical flow. In: Ertl T., Girod B., Greiner G., Niemann H., Seidel H.P., Steinbach E., and Westermann R. (Eds). Vision, Modeling and Visualization (2003), Akademische Verlagsgesellschaft, Berlin 577-584
22. Ghosal S., and Vanek P.A. Fast scalable algorithm for discontinuous optical flow estimation. IEEE Transactions on Pattern Analysis and Machine Intelligence 18 2 (1996) 181-194
23. Ruge J.W., and Stuben K. Algebraic multigrid. In: McCormick S.F. (Ed). Multigrid Methods Frontiers in Applied Mathematics vol. 3 (1987), SIAM, Philadelphia 73-130
24. Bruhn A., Weickert J., Feddern C., and Kohlberger T.T. Variational optical flow computation in real time. IEEE Transactions on Image Processing 14 5 (2005) 608-615
25. A. Bruhn, Variational Optic Flow Computation: Accurate Modeling and Efficient Numerics, Ph.D. Thesis, Department of Mathematics and Computer Science, Saarland University, Saarbrücken, 2006.
26. B. Lucas, T. Kanade, An iterative image registration technique with an application to stereo vision, in: Seventh International Joint Conference on Artificial Intelligence, 1981, pp. 674-679.
27. Song S.M., and Leahy R.M. Computation of 3-D velocity fields from 3-D cine CT images of the human heart. IEEE Transactions on Medical Imaging 10 3 (1991) 295-306
28. G.J. Klein, R.H. Huesman, A 3D optical flow approach to addition of de-formable PET volumes, in: Proceedings of the 1997 IEEE Workshop on Motion of Non-Rigid and Articulated Objects (NAM '97), June 1997.
29. Hata N., Nabavi A., Wells W.W., Warfleld S., Kikinis R., Black P., and Jolesz F.A. Three-dimensional optical flow method for measurement of volumetric brain deformation from intraoperative magnetic resonance images. Journal of Computer Assisted Tomography 24 (2000) 531-538
30. Zini G., Sarti A., and Lamberti C. Application of continuum theory and multi-grid methods to motion evaluation from 3D echocardiography. IEEE Transactions on Ultrasonics, Ferroelectrics and Frequency Control 44 2 (1997) 297-308
31. Fleury M., Clark A.F., and Downton A.C. Evaluating optical-flow algorithms on a parallel machine. Image and Vision Computing 19 (2001) 131-143
32. Kohlberger T., Schnörr C., Bruhn A., and Weickert J. Domain decomposition for parallel variational optic flow computation. In: Michaelis B., and Krell G. (Eds). Pattern Recognition, Lecture Notes in Computer Science (2003), Springer, Berlin 196-202
33. Dopico A., Correia M., Santos J., and Nunes L. Parallel computation of optical flow. Image Analysis and Recognition Lecture Notes in Computer Science (2004), Springer-Verlag 397-404
34. Ciarlet P.G. The Finite Element Method for Elliptic Problems (1978), North Holland, Amsterdam
35. Hughes T. The Finite Element Method Linear Static and Dynamic Finite Element Analysis (1987), Prentice-Hall, Englewood Cliffs, NJ
36. Hiilsemann F., Kowarschik M., Mohr M., and Rüde U. Parallel geometric Multigrid. In: Bruaset A.M., and Tveito A. (Eds). Numerical Solution of Partial Differential Equations on Parallel Computers, Lecture Notes in Computational Science and Engineering vol. 51 (2005), Springer-Verlag 165-208
37. Gropp W. Using MPI 2 (1999), MIT Press
38. The MPI Forum, The MPI message-passing interface standard, , May 1995.
39. Formaggia L., Sala M., and Saleri F. Domain decomposition techniques. In: Bruaset A., and Tveito A. (Eds). Numerical Solution of Partial Differential Equations on Parallel Computers, Lecture Notes in Computational Science and Engineering vol. 51 (2005), Springer-Verlag 165-208.
40. Liorante I.M., and Tirado F. Relationships between efficiency and execution time of full multigrid methods on parallel computers. IEEE Transactions on Parallel and Distributed Systems 8 (1997) 562-573
41. Smith B., Bjorstad P., and Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations (1996), Cambridge University Press
42. A. Hölzel, Dynamisches Herzmodell fur die Computertomographie (CT) und Anwendungen für die CT-Herzbildgebung, Master Thesis, Fach-hochschule Anhalt, Köthen, Germany, December 5, 2002.
43. Lötzbeyer H.L., and Rüde U. Patch-adaptive multilevel iteration 37 3 (1997) 739-758
44. Yang U. Parallel algebraic multigrid methods - high performance preconditioners. In: Bruaset A., and Tveito A. (Eds). Numerical Solution of Partial Differential Equations on Parallel Computers vol. 51 (2005), Springer-Verlag 165-208 LNCSE
45. Lauritsch G., Boese J., Wigstr L., Kemeth H., and Fahrig R. Towards cardiac C-arm computed tomography. IEEE Transactions on Medical Imaging 25 (2006) 922-934