Please use this identifier to cite or link to this item:
doi:10.22028/D291-26520
Title: | Variational optic flow on the Sony PlayStation 3 – accurate dense flow fields for real-time applications |
Author(s): | Gwosdek, Pascal Bruhn, Andrés Weickert, Joachim |
Language: | English |
Year of Publication: | 2009 |
DDC notations: | 510 Mathematics |
Publikation type: | Other |
Abstract: | While modern variational methods for optic flow computation offer dense flow fields and highly accurate results, their computational complexity has prevented their use in many real-time applications. With cheap modern parallel hardware such as the Sony PlayStation 3 new possibilities arise. For a linear and a nonlinear variant of the popular combined local-global (CLG) method, we present specific algorithms that are tailored towards real-time performance. They are based on bidirectional full multigrid methods with a full approximation scheme (FAS) in the nonlinear setting. Their parallelisation on the Cell hardware uses a temporal instead of a spatial decomposition, and processes operations in a vector-based manner. Memory latencies are reduced by a locality-preserving cache management and optimised access patterns. With images of size 316×252 pixels, we obtain dense flow fields for up to 210 frames per second. |
Link to this record: | urn:nbn:de:bsz:291-scidok-47671 hdl:20.500.11880/26576 http://dx.doi.org/10.22028/D291-26520 |
Series name: | Preprint / Fachrichtung Mathematik, Universität des Saarlandes |
Series volume: | 233 |
Date of registration: | 6-Jun-2013 |
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_233_09.pdf | 1,29 MB | Adobe PDF | View/Open |
Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.