Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-26282
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
preprint_136_05.pdf | 363,3 kB | Adobe PDF | Öffnen/Anzeigen |
Titel: | A multigrid platform for real-time motion computation with discontinuity-preserving variational methods |
VerfasserIn: | Bruhn, Andrés Weickert, Joachim Kohlberger, Timo Schnörr, Christoph |
Sprache: | Englisch |
Erscheinungsjahr: | 2005 |
Freie Schlagwörter: | computer vision optic flow differential techniques |
DDC-Sachgruppe: | 510 Mathematik |
Dokumenttyp: | Sonstiges |
Abstract: | 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, allow to deal with large displacements and perform well under noise or 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 systems of equations 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. In particular, discontinuity-preserving regularisation strategies are thereby in the focus of our work. (ii) We show by the examples of classical as well as more advanced variational techniques that real-time performance is possible - even for very complex optic flow models with high accuracy. Experiments show frame rates up to 63 dense flow fields per second for real-world image sequences of size 160 x 120 on a standard PC. Compared to classical iterative methods this constitutes a speedup of two to four orders of magnitude. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-45034 hdl:20.500.11880/26338 http://dx.doi.org/10.22028/D291-26282 |
Schriftenreihe: | Preprint / Fachrichtung Mathematik, Universität des Saarlandes |
Band: | 136 |
Datum des Eintrags: | 18-Jan-2012 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Mathematik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.