Randomized Low-Rank Dynamic Mode Decomposition for Motion Detection
arXiv:1512.03526 · doi:10.1016/j.cviu.2016.02.005
Abstract
This paper introduces a fast algorithm for randomized computation of a low-rank Dynamic Mode Decomposition (DMD) of a matrix. Here we consider this matrix to represent the development of a spatial grid through time e.g. data from a static video source. DMD was originally introduced in the fluid mechanics community, but is also suitable for motion detection in video streams and its use for background subtraction has received little previous investigation. In this study we present a comprehensive evaluation of background subtraction, using the randomized DMD and compare the results with leading robust principal component analysis algorithms. The results are convincing and show the random DMD is an efficient and powerful approach for background modeling, allowing processing of high resolution videos in real-time. Supplementary materials include implementations of the algorithms in Python.
Preprint submitted to Journal of Computer Vision and Image Understanding
References in corpus (2)
Cited by in corpus (23)
- Decomposition into Low-rank plus Additive Matrices for Background/Foreground Separation: A Review for a Comparative Evaluation with a Large-Scale Dataset
- Randomized Dynamic Mode Decomposition
- Randomized Matrix Decompositions using R
- Compressed Dynamic Mode Decomposition for Background Modeling
- A greedy non-intrusive reduced order model for shallow water equations
- Scalable Extended Dynamic Mode Decomposition using Random Kernel Approximation
- An integrated data-driven computational pipeline with model order reduction for industrial and applied mathematics
- The Linear-Time-Invariance Notion of the Koopman Analysis-Part 1: The Architecture, Practical Rendering on the Prism Wake, and Fluid-Structure Association
- Online dynamic mode decomposition for time-varying systems
- A literature survey of matrix methods for data science
- Energy preserving model order reduction of the nonlinear Schrödinger equation
- Streaming GPU Singular Value and Dynamic Mode Decompositions
- Randomized methods to characterize large-scale vortical flow network
- Randomized Dynamic Mode Decomposition for Non-Intrusive Reduced Order Modelling
- Dynamic mode decomposition for interconnected control systems
- High-Fidelity Digital Twin Data Models by Randomized Dynamic Mode Decomposition and Deep Learning with Applications in Fluid Dynamics
- Modal Analysis of Fluid Flows: An Overview
- Randomized linear algebra for model reduction. Part II: minimal residual methods and dictionary-based approximation
- Unsupervised Deep Context Prediction for Background Foreground Separation
- Structure preserving reduced order modeling for gradient systems
- Sketching Methods for Dynamic Mode Decomposition in Spherical Shallow Water Equations
- On Some Modal Implications of the Dynamic Mode Decomposition Through the Lens of a Subcritical Prism Wake
- Automatic Delineation of Kidney Region in DCE-MRI