The effect of recovery algorithms on compressive sensing background subtraction

Davies, Rhian and Mihaylova, Lyudmila and Pavlidis, Nicos and Eckley, Idris (2013) The effect of recovery algorithms on compressive sensing background subtraction. In: Sensor Data Fusion. IEEE, pp. 1-6. ISBN 9781479907779

Full text not available from this repository.


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.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
Deposited By:
Deposited On:
26 Sep 2014 08:26
Last Modified:
15 Sep 2023 04:54