caa a22 4500 467914702 CHVBK 20180406152858.0 cr unu---uuuuu 170328e20061201xx s 000 0 eng 10.1007/s11263-006-6616-7 doi (NATIONALLICENCE)springer-10.1007/s11263-006-6616-7 A Multigrid Platform for Real-Time Motion Computation with Discontinuity-Preserving Variational Methods [Elektronische Daten] [Andrés Bruhn, Joachim Weickert, Timo Kohlberger, Christoph Schnörr] Variational methods are among the most accurate techniques for estimating the optic flow. They yield dense flow fields and can be designed such that they preserve discontinuities, estimate large displacements correctly and perform well under noise and varying illumination. However, such adaptations render the minimisation of the underlying energy functional very expensive in terms of computational costs: Typically one or more large linear or nonlinear equation systems have to be solved in order to obtain the desired solution. Consequently, variational methods are considered to be too slow for real-time performance. In our paper we address this problem in two ways: (i) We present a numerical framework based on bidirectional multigrid methods for accelerating a broad class of variational optic flow methods with different constancy and smoothness assumptions. Thereby, our work focuses particularly on regularisation strategies that preserve discontinuities. (ii) We show by the examples of five classical and two recent variational techniques that real-time performance is possible in all cases—even for very complex optic flow models that offer high accuracy. Experiments show that frame rates up to 63 dense flow fields per second for image sequences of size 160 × 120 can be achieved on a standard PC. Compared to classical iterative methods this constitutes a speedup of two to four orders of magnitude. Springer Science + Business Media, LLC, 2006 partial differential equations nationallicence variational methods nationallicence optic flow nationallicence multigrid methods nationallicence Bruhn Andrés Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Saarland University, Building E1 1, 66041, Saarbrücken, Germany aut Weickert Joachim Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Saarland University, Building E1 1, 66041, Saarbrücken, Germany aut Kohlberger Timo Computer Vision, Graphics, and Pattern Recognition Group, Department of Mathematics and Computer Science, University of Mannheim, 68131, Mannheim, Germany aut Schnörr Christoph Computer Vision, Graphics, and Pattern Recognition Group, Department of Mathematics and Computer Science, University of Mannheim, 68131, Mannheim, Germany aut International Journal of Computer Vision Kluwer Academic Publishers 70/3(2006-12-01), 257-277 0920-5691 70:3<257 2006 70 11263 https://doi.org/10.1007/s11263-006-6616-7 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/s11263-006-6616-7 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Bruhn Andrés Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Saarland University, Building E1 1, 66041, Saarbrücken, Germany aut NATIONALLICENCE 700 1- Weickert Joachim Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Saarland University, Building E1 1, 66041, Saarbrücken, Germany aut NATIONALLICENCE 700 1- Kohlberger Timo Computer Vision, Graphics, and Pattern Recognition Group, Department of Mathematics and Computer Science, University of Mannheim, 68131, Mannheim, Germany aut NATIONALLICENCE 700 1- Schnörr Christoph Computer Vision, Graphics, and Pattern Recognition Group, Department of Mathematics and Computer Science, University of Mannheim, 68131, Mannheim, Germany aut NATIONALLICENCE 773 0- International Journal of Computer Vision Kluwer Academic Publishers 70/3(2006-12-01), 257-277 0920-5691 70:3<257 2006 70 11263 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer