Variational optical flow computation in real time

IEEE Transactions on Image Processing

Volumn 14, Issue 5, 2005, Pages 608-615

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

^a SAARLAND UNIVERSITY   (Germany)

^b UNIVERSITY OF MANNHEIM   (Germany)

Author keywords

Computer vision; Differential techniques; Multigrid methods; Optical flow; Partial differential equations; Structure tensor; Variational methods

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; BOUNDARY CONDITIONS; COMPUTER VISION; MATRIX ALGEBRA; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; VECTORS;

DIFFERENTIAL TECHNIQUES; MULTIGRID METHODS; OPTICAL FLOW ESTIMATION; STRUCTURE TENSOR; VARIATIONAL METHODS;

OPTICAL FLOWS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SYSTEM; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; MOVEMENT (PHYSIOLOGY); REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; VALIDATION STUDY; VIDEORECORDING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COMPUTER SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; MOVEMENT; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE; VIDEO RECORDING;

EID: 18844428814     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2005.846018     Document Type: Article

References (34)

1. P. Anandan, "A computational framework and an algorithm for the measurement of visual motion," Int. J. Comput. Vis., vol. 2, pp. 283-310, 1989.
2. J. L. Barron, D. J. Fleet, and S. S. Beauchemin, "Performance of optical flow techniques," Int. J. Comput. Vis., vol. 12, no. 1, pp. 43-77, Feb. 1994.
3. J. Bigün, G. H. Granlund, and J. Wiklund, "Multidimensional orientation estimation with applications to texture analysis and optical flow," IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 8, pp. 775-790, Aug. 1991.
4. F. Bornemann and P. Deuflhard, "The cascadic multigrid method for elliptic problems," Numer. Math., vol. 75, pp. 135-152, 1996.
5. A. Borzi, K. Ito, and K. Kunisch, "Optimal control formulation for determining optical flow," SIAM J. Sci. Comput., vol. 24, no. 3, pp. 818-847, 2002.
6. A. Brandt, "Multi-level adaptive solutions to boundary-value problems," Math. Comput., vol. 31, no. 138, pp. 333-390, Apr. 1977.
7. W. L. Briggs, V. E. Henson, and S. F. McCormick, A Multigrid Tutorial , second ed. Philadelphia, PA: SIAM, 2000.
8. T. Brox, A. Bruhn, N. Papenberg, and J. Weickert, "Highy accuracy optical flow estimation based on a theory for warping," in Proc. Computer Vision ECCV, vol. 3024, Springer LCNS, May 2004, pp. 25-26.
9. A. Bruhn, J. Weickert, C. Feddern, T. Kohlberger, and C. Schnörr, "Realtime optic flow computation with variational methods," in Proc. Computer Analysis of Images and Patterns, vol. 2756, Springer LCNS, Aug. 2003, pp. 222-229.
10. A. Bruhn, J. Weickert, and C. Schnörr, "Combining the advantages of local and global optic flow methods," in Proc. Pattern Recognition , Springer LCNS, Sep. 2002, pp. 454-462.
11. R. Courant and D. Hilbert, Methods of Mathematical Physics. New York: Interscience, 1953, vol. 1.
12. W. Enkelmann, "Investigation of multigrid algorithms for the estimation of optical flow fields in image sequences," Comput. Vis., Graph,, Image Process., vol. 43, pp. 150-177, 1987.
13. W. Förstner and E. Gülch, "A fast operator for detection and precise location of distinct points, corners and centres of circular features," in Proc. ISPRS Intercommission Conf. Fast Processing of Photogrammetric Data, Interlaken, Switzerland, Jun. 1987, pp. 281-305.
14. B. Galvin, B. McCane, K. Novins, D. Mason, and S. Mills, "Recovering motion fields: An analysis of eight optical flow algorithms," presented at the Brit. Machine Vision Conf., Southampton, U.K., Sep. 1998.
15. S. Ghosal and P. Č. Vaněk, "Scalable algorithm for discontinuous optical flow estimation," IEEE Trans. Pattern Anal. Mach. Intell. , vol. 18, no. 2, pp. 181-194, Feb. 1996.
16. F. Glazer, "Multilevel relaxation in low-level computer vision," in Multiresolution Image Processing and Analysis, A. Rosenfeld, Ed. Berlin, Germany: Springer, 1984, pp. 312-330.
17. W. Hackbusch, Multigrid Methods and Applications. New York: Springer, 1985.
18. W. Hackbusch, Applied Mathematical Sciences. New York: Springer, 1993, vol. 95.
19. B. Horn and B. Schunck, "Determining optical flow," Artif. Intell. , vol. 17, pp. 185-203, 1981.
20. M. Kalmoun and U. Rüde, "A variational multigrid for computing the optical flow," in Vision, Modeling and Visualization, T. Ertl, B. Girod, G. Greiner, H. Niemann, H.-P. Seidel, E. Steinbach, and R. Westermann, Eds. Geneva, Switzerland: IOS, 2003, pp. 577-584.
21. T. Kohlberger, C. Schnörr, A. Bruhn, and J. Weickert, "Parallel variational motion estimation by domain decomposition and cluster computing," in Proc. Computer Vision ECCV, Springer LCNS, May 2004, pp. 205-216.
22. B. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in Proc. 7th Int. Joint Conf. Artificial Intelligence, Vancouver, BC, Canada, Aug. 1981, pp. 674-479.
23. M. R. Luettgen, W. C. Karl, and A. S. Willsky, "Efficient multiscale regularization with applications to the computation of optical flow," IEEE Trans. Image Process., vol. 3, no. 1, pp. 41-64, Feb. 1994.
24. E. Mémin and P. Pérez, "Dense estimation and object-based segmentation of the optical flow with robust techniques," IEEE Trans. Image Process., vol. 7, no. 5, pp. 703-719, May 1998.
25. H.-H. Nagel, "Constraints for the estimation of displacement vector fields from image sequences," in Proc. 8th Int. Joint Conf. Artificial Intelligence, vol. 2, Karlsruhe, Germany, Aug. 1983, pp. 945-951.
26. M. Otte and H.-H. Nagel, "Estimation of optical flow based on higher-order spatiotemporal derivatives in interlaced and noninterlaced image sequences," Artif. Intell., vol. 78, pp. 5-43, 1995.
27. A. R. Rao and B. G. Schunck, "Computing oriented texture fields," CVG1P: Graph. Models Image Process., vol. 53, pp. 157-185, 1991.
28. D. Terzopoulos, "Image analysis using multigrid relaxation," IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 2, pp. 129-139, Mar. 1986,
29. U. Trottenberg, C. Oosterlee, and A. Schüller, Multigrid. San Diego, CA: Academic, 2001.
30. J. Weickert, A. Bruhn, and C. Schnörr, "Lucas/Kanade meets Horn/ Schunck: Combining local and global optic flow methods," Int. J. Comput. Vis., vol. 61, no. 3, pp. 211-231, Feb./Mar. 2005.
31. J. Weickert and C. Schnörr, "A theoretical framework for convex regularizers in PDE-based computation of image motion," Int. J. Comput. Vis., vol. 45, no. 3, pp. 245-264, Dec. 2001.
32. P. Wesseling, An Introduction to Multigrid Methods. Chichester, U.K.: Wiley, 1992.
33. D. M. Young, Iterative Solution of Large Linear Systems. New York: Academic, 1971.
34. G. Zini, A. Sarti, and C, Lamberti, "Application of continuum theory and multi-grid methods to motion evaluation from 3D echocardiography," IEEE Trans. Ultrason., Ferroelect., Freq. Control, vol. 44, no. 3, pp. 297-308, Mar. 1997.