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
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 SizeFormat 
preprint_89_03.pdf480,7 kBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.