DOE OSTI · 1361416
Using dynamic mode decomposition for real-time background/foreground separation in video
Abstract
The technique of dynamic mode decomposition (DMD) is disclosed herein for the purpose of robustly separating video frames into background (low-rank) and foreground (sparse) components in real-time. Foreground/background separation is achieved at the computational cost of just one singular value decomposition (SVD) and one linear equation solve, thus producing results orders of magnitude faster than robust principal component analysis (RPCA). Additional techniques, including techniques for analyzing the video for multi-resolution time-scale components, and techniques for reusing computations to allow processing of streaming video in real time, are also described herein.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Kutz, Jose Nathan, Grosek, Jacob, Brunton, Steven, Fu, Xing, Pendergrass, Seth. 2017-06-06. Using dynamic mode decomposition for real-time background/foreground separation in video. https://searchnasa.com/record/osti%3A1361416/using-dynamic-mode-decomposition-for-real-time-background-foreground-separation-in-video
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Search NASA by Indiciae: BibTeX · RIS.