Compressed Dynamic Mode Decomposition for Background Modeling

Abstract

We introduce the method of compressed dynamic mode decomposition (cDMD) for background modeling. The dynamic mode decomposition (DMD) is a regression technique that integrates two of the leading data analysis methods in use today: Fourier transforms and singular value decomposition. Borrowing ideas from compressed sensing and matrix sketching, cDMD eases the computational workload of high resolution video processing. The key principal of cDMD is to obtain the decomposition on a (small) compressed matrix representation of the video feed. Hence, the cDMD algorithm scales with the intrinsic rank of the matrix, rather then the size of the actual video (data) matrix. Selection of the optimal modes characterizing the background is formulated as a sparsity-constrained sparse coding problem. Our results show, that the quality of the resulting background model is competitive, quantified by the F-measure, Recall and Precision. A GPU (graphics processing unit) accelerated implementation is also presented which further boosts the computational efficiency of the algorithm.

Preprint submitted to Journal of Real-Time Image Processing

References in corpus (2)

• Sketching as a Tool for Numerical Linear Algebra
• Randomized Low-Rank Dynamic Mode Decomposition for Motion Detection

Cited by in corpus (13)

• Koopman invariant subspaces and finite linear representations of nonlinear dynamical systems for control
• 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
• Study of dynamics in post-transient flows using Koopman mode decomposition
• Phase-amplitude reduction of transient dynamics far from attractors for limit-cycling systems
• Data-driven resolvent analysis
• Deep-learning assisted reduced order model for high-dimensional flow prediction from sparse data
• Structured Time-Delay Models for Dynamical Systems with Connections to Frenet-Serret Frame
• On the comparison of LES data-driven reduced order approaches for hydroacoustic analysis
• Anti-circulant dynamic mode decomposition with sparsity-promoting for highway traffic dynamics analysis
• Spatial-Temporal Map Vehicle Trajectory Detection Using Dynamic Mode Decomposition and Res-UNet+ Neural Networks
• Real-Time Motion Detection Using Dynamic Mode Decomposition
• Sketching Methods for Dynamic Mode Decomposition in Spherical Shallow Water Equations