Accurate and Efficient Background Subtraction by Monotonic Second-Degree Polynomial Fitting

We present a background subtraction approach aimedat efficiency and accuracy also in presence of commonsources of disturbance such as illumination changes, cameragain and exposure variations, noise. The novelty ofthe proposal relies on a-priori modeling the local effect ofdisturbs on small neighborhoods of pixel intensities as amonotonic, homogeneous, second-degree polynomial transformationplus additive Gaussian noise. This allows forclassifying pixels as changed or unchanged by an efficientinequality-constrained least-squares fitting procedure. Experimentsprove that the approach is state-of-the-art interms of efficiency-accuracy tradeoff on challenging sequencescharacterized by disturbs yielding sudden andstrong variations of the background appearance.

[1]  Steve Mann,et al.  Comparametric equations with practical applications in quantigraphic image processing , 2000, IEEE Trans. Image Process..

[2]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[3]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[4]  Luigi di Stefano,et al.  Detecting Changes in Grey Level Sequences by ML Isotonic Regression , 2006, 2006 IEEE International Conference on Video and Signal Based Surveillance.

[5]  Naoya Ohta,et al.  A statistical approach to background subtraction for surveillance systems , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[6]  T. Ebrahimi,et al.  Change detection and background extraction by linear algebra , 2001, Proc. IEEE.

[7]  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).

[8]  Marko Heikkilä,et al.  A texture-based method for modeling the background and detecting moving objects , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Visvanathan Ramesh,et al.  An Intensity-augmented Ordinal Measure for Visual Correspondence , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[10]  Larry S. Davis,et al.  Non-parametric Model for Background Subtraction , 2000, ECCV.

[11]  Alex Pentland,et al.  Pfinder: Real-Time Tracking of the Human Body , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Shireen Elhabian,et al.  Moving Object Detection in Spatial Domain using Background Removal Techniques - State-of-Art , 2008 .

[13]  Visvanathan Ramesh,et al.  Sudden illumination change detection using order consistency , 2004, Image Vis. Comput..