Home > Research > Publications & Outputs > The effect of recovery algorithms on compressiv...
View graph of relations

The effect of recovery algorithms on compressive sensing background subtraction

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Publication date10/2013
Host publicationSensor Data Fusion: Trends, Solutions, Applications (SDF), 2013 Workshop on
Number of pages6
ISBN (print)9781479907779
<mark>Original language</mark>English


Background subtraction is a key method required to aid processing surveillance videos. Current methods require storing each pixel of every video frame, which can be wasteful as most of this information refers to the uninteresting background. Compressive sensing can offer an efficient solution by using the fact that foreground is often sparse in the spatial domain. By making this assumption and applying a specific recovery algorithm to a trained background, it is possible to reconstruct the foreground, using only a low dimensional representation of the difference between the current frame and the estimated background scene. Although new compressive sensing background subtraction algorithms are being created, no study has been made of the effect of recovery algorithms on performance of background subtraction. This is considered by applying both Basis Pursuit and Orthogonal Matching Pursuit (OMP) to a standard test video, and comparing their accuracy.