Optimising resource allocation for background modeling using algorithm switching

Background maintenance is a complex problem due to varying scene conditions. Typically, a single algorithm cannot handle the complex scene changes that occur in visual surveillance applications. Also complex background modelling techniques, for example mixture of Gaussians have a high computational and communication demand compared to simple techniques such as a uni-model background model or simple frame-differencing with an adaptive threshold. In this paper we present an algorithm switching approach that can handle multi-model background scenes. Starting with a less computational and less data intensive uni-model background subtraction algorithm the system switches to a complex multi-model background subtraction there by saving valuable software and hardware resources both in terms of power and computation time. Our results show this algorithm switching approach can be used to effectively handle various scene conditions encountered in real time surveillance systems with optimal use of system resources.

[1]  Kentaro Toyama,et al.  Wallflower: principles and practice of background maintenance , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[2]  Massimo Piccardi,et al.  Background subtraction techniques: a review , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[3]  Paul L. Rosin,et al.  Evaluation of global image thresholding for change detection , 2003, Pattern Recognit. Lett..

[4]  Luca Lombardi,et al.  Multi-module switching and fusion for robust video surveillance , 2003, 12th International Conference on Image Analysis and Processing, 2003.Proceedings..

[5]  William M. Rand,et al.  Objective Criteria for the Evaluation of Clustering Methods , 1971 .

[6]  W. James MacLean,et al.  An Evaluation of the Suitability of FPGAs for Embedded Vision Systems , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Workshops.

[7]  Kwang-Ting Cheng,et al.  Learning a sparse, corner-based representation for time-varying background modelling , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[8]  Vinod Nair,et al.  An FPGA-Based People Detection System , 2005, EURASIP J. Adv. Signal Process..

[9]  W. Eric L. Grimson,et al.  Adaptive background mixture models for real-time tracking , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).