Compressed Dynamic Mode Decomposition for Real-Time Object Detection

N. Benjamin Erichson, Steven L. Brunton, J. Nathan Kutz
University of St Andrews
arXiv:1512.04205 [cs.CV], (14 Dec 2015)


   title={Compressed Dynamic Mode Decomposition for Real-Time Object Detection},

   author={Erichson, N. Benjamin and Brunton, Steven L. and Kutz, J. Nathan},






Download Download (PDF)   View View   Source Source   



We introduce the method of compressive dynamic mode decomposition (cDMD) for robustly performing real-time foreground/background separation in high-definition video. The DMD method provides a regression technique for least-square fitting of video snapshots to a linear dynamical system. The method integrates two of the leading data analysis methods in use today: Fourier transforms and Principal Components. DMD modes with temporal Fourier frequencies near the origin (zero-modes) are interpreted as background (low-rank) portions of the given video frames, and the terms with Fourier frequencies bounded away from the origin are their foreground (sparse) counterparts. When combined with compression techniques, the resulting cDMD can process full HD video feeds in real-time on CPU computing platforms while still maintaining competitive video decomposition quality, quantified by F-measure, Recall and Precision. On a GPU architecture, the method is significantly faster than real-time, allowing for further video processing to improve the separation quality and/or enacting further computer vision processes such as object recognition.
Rating: 1.5/5. From 2 votes.
Please wait...

* * *

* * *

HGPU group © 2010-2024 hgpu.org

All rights belong to the respective authors

Contact us: