Parallel variational motion estimation by domain decomposition and cluster computing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3024, Issue , 2004, Pages 205-216

  Kohlberger, Timo ^a   Schnörr, Christoph ^a   Bruhn, Andrés ^b   Weickert, Joachim ^b  

^a UNIVERSITY OF MANNHEIM   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE; COMPUTER VISION; DOMAIN DECOMPOSITION METHODS; HARDWARE; IMAGE PROCESSING; MOTION ESTIMATION; OPTICAL DATA PROCESSING;

IMAGE PROCESSING PROBLEMS; INTERFACE PRECONDITIONER; INTERPROCESS COMMUNICATION; MULTI-GRID ITERATIONS; NUMBER OF ITERATIONS; OPTICAL FLOW COMPUTATION; STANDARD HARDWARE; VARIATIONAL APPROACHES;

CLUSTER COMPUTING;

EID: 35048837604     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24673-2_17     Document Type: Article

References (32)

1. P. Anandan. A computational framework and an algorithm for the measurement of visual motion. Int. J. of Comp. Vision, 2:283-310, 1989.
2. J.P. Aubin. Approximation of Elliptic Boundary-Value Problems. Wiley&Sons, New York, 1972.
3. J.L. Beauchemin, S.S. and Barron. The computation of optical flow. ACM Computing Surveys, 27:433-467, Sept. 1995.
4. M.J. Black and P. Anandan. The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields. Comp. Vis. Image Underst.: CVIU, 63(1):75-104, 1996.
5. P. Bouthemy and E. Francois. Motion segmentation and qualitative dynamic scene analysis from an image sequence. Int. J. of Comp. Vision, 10(2):157-182, 1993.
6. A. Brandt. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation, 31(138):333-390, April 1977.
7. A. Bruhn, J. Weickert, C. Feddern, T. Kohlberger, and C. Schnörr. Real-time optic flow computation with variational methods. In N. Petkov and M. A. Westberg, editors, Computer Analysis of Images and Patterns, volume 2756 of Lecture Notes in Computer Science, pages 222-229. Springer, Berlin, 2003.
8. A. Bruhn, J. Weickert, C. Feddern, T. Kohlberger, and C. Schnorr. Variational optic flow computation in real-time. Technical Report 89/2003, Dpt. of Mathematics, Saarland University, Germany, June 2003.
9. T.F. Chan and T.P. Mathew. Domain decomposition algorithms. Acta Numerica, pages 61-143, 1994.
10. P.G. Ciarlet. The Finite Element Method for Elliptic Problems. North-Holland Publ. Comp., Amsterdam, 1978.
11. T. Corpetti, E. Mémin, and P. Pérez. Dense estimation of fluid flows. IEEE Trans. Patt. Anal. Mach. Intell., 24(3):365-380, 2002.
12. M. Dryja and O.B. Widlund. Schwarz methods of neumann-neumann type for three-dimensional elliptic finite element problems. Comm. Pure Appl. Math., 48:121-155, 1995.
13. W. Enkelmann. Investigation of multigrid algorithms for the estimation of optical flow fields in image sequences. Comp. Vis. Graph. Imag. Proc., 43:150-177, 1987.
14. M. Fleury, A.F. Clark, and A.C. Downton. Evaluating optical-flow algorithms on a parallel machine. Image and Vision Comp., 19(3):131-143, 2001.
15. S. Ghosal and P. Vaněk. A fast scalable algorithm for discontinuous optical flow estimation. IEEE Trans. Patt. Anal. Mach. Intell., 18(2):181-194, 1996.
16. W. Hackbusch. Multigrid Methods and Applications. Springer, New York, 1985.
17. W. Hackbusch. Iterative Solution of Large Sparse Systems of Equations. Springer-Verlag, 1993.
18. F. Heitz, P. Perez, and P. Bouthemy. Multiscale minimization of global energy functions in some visual recovery problems. Comp. Vis. Image Underst.: CVIU, 59(1):125-134, 1994.
19. B.K.P. Horn and B.G. Schunck. Determining optical flow. Artif. Intell., 17:185-203, 1981.
20. S.H. Hwang and S.U. Lee. A hierarchical optical flow estimation algorithm based on the interlevel motion smoothness constraint. Patt. Recog., 26(6):939-952, 1993.
21. J. Konrad and E. Dubois. Bayesian estimation of motion vector fields. IEEE Trans. Patt. Anal. Mach. Intell, 14(9):910-927, 1992.
22. J. Mandel. Balancing domain decomposition. Comm. Numer. Meth. Eng., 9:233-241, 1993.
23. E. Mémin and P. Pérez. Optical flow estimation and object-based segmentation with robust techniques. IEEE Trans. on Image Proc., 7(5):703-719, 1998.
24. E. Mémin and P. Pérez. Hierarchical estimation and segmentation of dense motion fields, Int. J. of Comp. Vision, 46(2):129-155, 2002.
25. A. Mitiche and P. Bouthemy. Computation and analysis of image motion: A synopsis of current problems and methods. Int. J. of Comp. Vision, 19(1):29-55, 1996.
26. H.H. Nagel. On the estimation of optical flow: Relations between different approaches and some new results. Artif. Intell., 33:299-324, 1987.
27. H.H. Nagel and W. Enkelmann. An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences. IEEE Trans. Patt. Anal. Mach. Intell., 8(5):565-593, 1986.
28. P. Nesi. Variational approach to optical flow estimation managing discontinuities. Image and Vis. Comp., 11(7):419-439, 1993.
29. A. Quarteroni and A. Valli. Domain Decomposition Methods for Partial Differential Equations. Oxford Univ. Press, 1999.
30. B. Smith, P. Bjorstad, and W. Gropp. Domain Decomposition: Parallel Multilevel Methods for the Solution of Elliptic Partial Differential Equations. Cambridge Univ. Press, 1996.
31. F. Valentinotti, G. Dicaro, and B. Crespi. Real-time parallel computation of disparity and optical flow using phase difference. Machine Vision and Appl., 9(3):87-96, 1996.
32. J. Weickert and C. Schnörr. A theoretical framework for convex regularizers in pde-based computation of image motion. Int. J. Computer Vision, 45(3):245-264, 2001.