Please use this identifier to cite or link to this item:
doi:10.22028/D291-26242
Title: | Variational optic flow computation in real-time |
Author(s): | Bruhn, Andrés Weickert, Joachim Feddern, Christian Kohlberger, Timo Schnörr, Christoph |
Language: | English |
Year of Publication: | 2003 |
Free key words: | computer vision differential techniques variational methods |
DDC notations: | 510 Mathematics |
Publikation type: | Other |
Abstract: | Variational methods for optic flow computation have the reputation of producing good results at the expense of being too slow for realtime applications. We show that real-time variational computation of optic flow fields is possible when appropriate methods are combined with modern numerical techniques. We consider the CLG method, a recent variational technique that combines the quality of the dense flow fields of the Horn and Schunck approach with the noise robustness of the Lucas-Kanade method. For the linear system of equations resulting from the discretised Euler-Lagrange equations, we present different multigrid schemes in detail. We show that under realistic accuracy requirements they are up to 247 times more efficient than the widely used Gauß-Seidel algorithm. On a 3.06 GHz PC, we have computed 40 dense flow fields of size 200 x 200 pixels within a single second. |
Link to this record: | urn:nbn:de:bsz:291-scidok-44351 hdl:20.500.11880/26298 http://dx.doi.org/10.22028/D291-26242 |
Series name: | Preprint / Fachrichtung Mathematik, Universität des Saarlandes |
Series volume: | 89 |
Date of registration: | 4-Jan-2012 |
Faculty: | MI - Fakultät für Mathematik und Informatik |
Department: | MI - Mathematik |
Collections: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Files for this record:
File | Description | Size | Format | |
---|---|---|---|---|
preprint_89_03.pdf | 480,7 kB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.