Recommendations for evaluating the performance of background subtraction algorithms for surveillance systems

Background subtraction is a prerequisite for a wide range of applications, including video surveillance systems. A significant number of algorithms are often developed and published in different publication mediums in the area, such as workshops, symposiums, conferences, and journals. An important task in presenting a new background subtraction algorithms is to clearly show that its performance outperforms the performance of the state-of-the-art algorithms. In this paper, we present recommendations on how to evaluate the performance of background subtraction algorithms for surveillance systems. We identified, through a systematic mapping, the key steps and components of this evaluation process – procedures, methods, and tools – most used by the authors in each of these steps. Considering this statistical analysis, we perform a theoretical analysis of the most used key components to identify their pros and cons. Then, we define a set of recommendations that aim to standardize and clarify the performance evaluation process of a new background subtraction algorithm.

[1]  RobertoRafael,et al.  Tracking for mobile devices , 2016 .

[2]  Qin Qin,et al.  Moving object detection based on incremental learning low rank representation and spatial constraint , 2015, Neurocomputing.

[3]  Tien D. Bui,et al.  Non-convex online robust PCA: Enhance sparsity via ℓp-norm minimization , 2017, Comput. Vis. Image Underst..

[4]  Zezhi Chen,et al.  A self-adaptive Gaussian mixture model , 2014, Comput. Vis. Image Underst..

[5]  Zhenhua Guo,et al.  Dynamic background estimation and complementary learning for pixel-wise foreground/background segmentation , 2016, Pattern Recognit..

[6]  Sukadev Meher,et al.  A new Wronskian change detection model based codebook background subtraction for visual surveillance applications , 2018, J. Vis. Commun. Image Represent..

[7]  Simone Palazzo,et al.  A texton-based kernel density estimation approach for background modeling under extreme conditions , 2014, Comput. Vis. Image Underst..

[8]  Claiton de Oliveira,et al.  Challenging situations for background subtraction algorithms , 2018, Applied Intelligence.

[9]  Zhiming Luo,et al.  Interactive deep learning method for segmenting moving objects , 2017, Pattern Recognit. Lett..

[10]  Weiqiang Wang,et al.  Detect foreground objects via adaptive fusing model in a hybrid feature space , 2014, Pattern Recognit..

[11]  Sankar K. Pal,et al.  Handbook on Soft Computing for Video Surveillance , 2012 .

[12]  Kin-Man Lam,et al.  Illumination-insensitive texture discrimination based on illumination compensation and enhancement , 2014, Inf. Sci..

[13]  Bin Sheng,et al.  GPU-Accelerated Video Background Subtraction Using Gabor Detector , 2015, J. Vis. Commun. Image Represent..

[14]  Faouzi Benzarti,et al.  Elderly fall detection based on multi-stream deep convolutional networks , 2020, Multimedia Tools and Applications.

[15]  I. Haritaoglu,et al.  Background and foreground modeling using nonparametric kernel density estimation for visual surveillance , 2002 .

[16]  Yimin Yang,et al.  A 3D CNN-LSTM-Based Image-to-Image Foreground Segmentation , 2020, IEEE Transactions on Intelligent Transportation Systems.

[17]  Ferdinand van der Heijden,et al.  Efficient adaptive density estimation per image pixel for the task of background subtraction , 2006, Pattern Recognit. Lett..

[18]  K. L. Chan,et al.  Detection of foreground in dynamic scene via two-step background subtraction , 2015, Machine Vision and Applications.

[19]  Zhenhua Guo,et al.  Background Subtraction with Dynamic Noise Sampling and Complementary Learning , 2014, 2014 22nd International Conference on Pattern Recognition.

[20]  Wei Jiang,et al.  New Trend in Video Foreground Detection Using Deep Learning , 2018, 2018 IEEE 61st International Midwest Symposium on Circuits and Systems (MWSCAS).

[21]  Vinu Thomas,et al.  A Background Foreground Competitive Model for Background Subtraction in Dynamic Background , 2016 .

[22]  Davud Asemani,et al.  A robust adaptive algorithm of moving object detection for video surveillance , 2014, EURASIP J. Image Video Process..

[23]  Thierry Chateau,et al.  A Benchmark Dataset for Outdoor Foreground/Background Extraction , 2012, ACCV Workshops.

[24]  Huiyu Zhou,et al.  Region-based Mixture of Gaussians modelling for foreground detection in dynamic scenes , 2015, Pattern Recognit..

[25]  Atsushi Shimada,et al.  Spatio-temporal background models for object detection , 2014 .

[26]  Marc Van Droogenbroeck,et al.  Deep background subtraction with scene-specific convolutional neural networks , 2016, 2016 International Conference on Systems, Signals and Image Processing (IWSSIP).

[27]  Lucia Maddalena,et al.  The SOBS algorithm: What are the limits? , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[28]  Paul C. Miller,et al.  Regularised region-based Mixture of Gaussians for dynamic background modelling , 2014, 2014 11th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

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

[30]  Sambit Bakshi,et al.  Spatiotemporal optical blob reconstruction for object detection in grayscale videos , 2016, Multimedia Tools and Applications.

[31]  Chun-Rong Huang,et al.  Binary Descriptor Based Nonparametric Background Modeling for Foreground Extraction by Using Detection Theory , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[32]  Guillaume-Alexandre Bilodeau,et al.  Universal Background Subtraction Using Word Consensus Models , 2016, IEEE Transactions on Image Processing.

[33]  Thierry Bouwmans,et al.  Online Weighted One-Class Ensemble for feature selection in background/foreground separation , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[34]  Xin Wang,et al.  Salient Object Detection in the Distributed Cloud-Edge Intelligent Network , 2020, IEEE Network.

[35]  Dimitrios Makris,et al.  An optimisation of Gaussian mixture models for integer processing units , 2017, Journal of Real-Time Image Processing.

[36]  D. Jeyabharathi,et al.  A novel Rotational Symmetry Dynamic Texture (RSDT) based sub space construction and SCD (Similar-Congruent-Dissimilar) based scoring model for background subtraction in real time videos , 2016, Multimedia Tools and Applications.

[37]  Ting Zhu,et al.  Background subtraction based on non-parametric model , 2015, 2015 4th International Conference on Computer Science and Network Technology (ICCSNT).

[38]  Thierry Bouwmans,et al.  Double-constrained RPCA based on saliency maps for foreground detection in automated maritime surveillance , 2015, 2015 12th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[39]  Thuong Le-Tien,et al.  NIC: A Robust Background Extraction Algorithm for Foreground Detection in Dynamic Scenes , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[40]  Qin Qin,et al.  Background subtraction based on circulant matrix , 2017, Signal Image Video Process..

[41]  Chang-Su Kim,et al.  Background subtraction using encoder-decoder structured convolutional neural network , 2017, 2017 14th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

[42]  Mario Ignacio Chacon Murguia,et al.  Self-adaptive SOM-CNN neural system for dynamic object detection in normal and complex scenarios , 2015, Pattern Recognit..

[43]  Ling Shao,et al.  End-to-end video background subtraction with 3d convolutional neural networks , 2017, Multimedia Tools and Applications.

[44]  Haiying Xia,et al.  A modified Gaussian mixture background model via spatiotemporal distribution with shadow detection , 2016, Signal Image Video Process..

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

[46]  Gerhard Rigoll,et al.  A deep convolutional neural network for video sequence background subtraction , 2018, Pattern Recognit..

[47]  G. Sreelekha,et al.  Background subtraction for vehicle detection , 2015, 2015 Global Conference on Communication Technologies (GCCT).

[48]  Lucia Maddalena,et al.  The 3dSOBS+ algorithm for moving object detection , 2014, Comput. Vis. Image Underst..

[49]  Qiang Chen,et al.  Integrating clustering with level set method for piecewise constant Mumford-Shah model , 2014, EURASIP J. Image Video Process..

[50]  Honghai Liu,et al.  Flow field texture representation-based motion segmentation for crowd counting , 2015, Machine Vision and Applications.

[51]  Guillaume-Alexandre Bilodeau,et al.  Flexible Background Subtraction with Self-Balanced Local Sensitivity , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[52]  Gerhard Rigoll,et al.  Background segmentation with feedback: The Pixel-Based Adaptive Segmenter , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[53]  Marc Van Droogenbroeck,et al.  ViBe: A Universal Background Subtraction Algorithm for Video Sequences , 2011, IEEE Transactions on Image Processing.

[54]  J. Ferryman,et al.  PETS2009: Dataset and challenge , 2009, 2009 Twelfth IEEE International Workshop on Performance Evaluation of Tracking and Surveillance.

[55]  Mohan Ramasundaram,et al.  Moving object detection using vector image model , 2018, Optik.

[56]  Ezequiel López-Rubio,et al.  Features for stochastic approximation based foreground detection , 2015, Comput. Vis. Image Underst..

[57]  Alessandro Rozza,et al.  A Robust Approach for the Background Subtraction Based on Multi-Layered Self-Organizing Maps , 2016, IEEE Transactions on Image Processing.

[58]  Du-Ming Tsai,et al.  Dual-mode detection for foreground segmentation in low-contrast video images , 2014, Journal of Real-Time Image Processing.

[59]  Veronica Teichrieb,et al.  Tracking for mobile devices: A systematic mapping study , 2016, Comput. Graph..

[60]  Thierry Bouwmans,et al.  Recent Advanced Statistical Background Modeling for Foreground Detection - A Systematic Survey , 2011 .

[61]  Lucia Maddalena,et al.  A Self-Organizing Approach to Background Subtraction for Visual Surveillance Applications , 2008, IEEE Transactions on Image Processing.

[62]  Guillaume-Alexandre Bilodeau,et al.  SuBSENSE: A Universal Change Detection Method With Local Adaptive Sensitivity , 2015, IEEE Transactions on Image Processing.

[63]  Xiangyun Hu,et al.  Multiscale Refinement Network for Water-Body Segmentation in High-Resolution Satellite Imagery , 2020, IEEE Geoscience and Remote Sensing Letters.

[64]  Larry S. Davis,et al.  Real-time foreground-background segmentation using codebook model , 2005, Real Time Imaging.

[65]  W. Eric L. Grimson,et al.  Learning Patterns of Activity Using Real-Time Tracking , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[66]  Massimo De Gregorio,et al.  Change Detection with Weightless Neural Networks , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[67]  Thierry Bouwmans,et al.  Background Modeling and Foreground Detection for Video Surveillance , 2014 .

[68]  Yu Liu,et al.  Background subtraction using spatiotemporal condition information , 2014 .

[69]  Biao Yang,et al.  Robust foreground detection using block-based RPCA , 2015 .

[70]  S. Jeeva,et al.  Twin background model for foreground detection in video sequence , 2017, Cluster Computing.

[71]  Miki Haseyama,et al.  [Foreword] Welcome to the Transactions on Media Technology and Applications:The Institute of Image Information and Television Engineers (ITE) has decided to launch a new open access journal, titled "Media Technology and Applications" (MTA). , 2013 .

[72]  Ben M. Herbst,et al.  An illumination invariant framework for real-time foreground detection , 2012, Journal of Real-Time Image Processing.

[73]  Kevin I-Kai Wang,et al.  SuperBE: computationally light background estimation with superpixels , 2018, Journal of Real-Time Image Processing.

[74]  Atsushi Shimada,et al.  Object detection based on spatiotemporal background models , 2014, Comput. Vis. Image Underst..

[75]  Özge Öztimur Karadag,et al.  Evaluation of the robustness of deep features on the change detection problem , 2018, 2018 26th Signal Processing and Communications Applications Conference (SIU).

[76]  Xiaochun Cao,et al.  Motion saliency detection using low-rank and sparse decomposition , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[77]  Seong-Dae Kim,et al.  Dynamic background subtraction via sparse representation of dynamic textures in a low-dimensional subspace , 2016, Signal Image Video Process..

[78]  Ahmed M. Elgammal Background Subtraction: Theory and Practice , 2014, Background Subtraction: Theory and Practice.

[79]  Xiaobo Lu,et al.  Adaptive pixel-block based background subtraction using low-rank and block-sparse matrix decomposition , 2018, Multimedia Tools and Applications.

[80]  Kun Li,et al.  Foreground–Background Separation From Video Clips via Motion-Assisted Matrix Restoration , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[81]  D. Jeyabharathi,et al.  Cut set-based Dynamic Key frame selection and Adaptive Layer-based Background Modeling for background subtraction , 2018, J. Vis. Commun. Image Represent..

[82]  Hanqing Lu,et al.  Real-time people counting for indoor scenes , 2016, Signal Process..

[83]  Guangming Shi,et al.  Robust Foreground Estimation via Structured Gaussian Scale Mixture Modeling , 2018, IEEE Transactions on Image Processing.

[84]  Rongguo Zhang,et al.  A fast method for moving object detection in video surveillance image , 2017, Signal Image Video Process..

[85]  Mariano Rivera,et al.  Change detection by probabilistic segmentation from monocular view , 2013, Machine Vision and Applications.

[86]  Narciso García,et al.  Real-time nonparametric background subtraction with tracking-based foreground update , 2018, Pattern Recognit..

[87]  Yao Sun,et al.  An adaptive graph cut algorithm for video moving objects detection , 2013, Multimedia Tools and Applications.

[88]  Zhihao Zheng,et al.  Robust Detection of Adversarial Attacks by Modeling the Intrinsic Properties of Deep Neural Networks , 2018, NeurIPS.

[89]  Qi Tian,et al.  Statistical modeling of complex backgrounds for foreground object detection , 2004, IEEE Transactions on Image Processing.

[90]  Nizar Bouguila,et al.  Background subtraction using finite mixtures of asymmetric Gaussian distributions and shadow detection , 2013, Machine Vision and Applications.

[91]  Qiang Ling,et al.  A background modeling and foreground segmentation approach based on the feedback of moving objects in traffic surveillance systems , 2014, Neurocomputing.

[92]  Jae Wook Jeon,et al.  Change Detection by Training a Triplet Network for Motion Feature Extraction , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[93]  Ashish Ghosh,et al.  Moving object detection using spatio-temporal multilayer compound Markov Random Field and histogram thresholding based change detection , 2016, Multimedia Tools and Applications.

[94]  Fatih Murat Porikli,et al.  Changedetection.net: A new change detection benchmark dataset , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[95]  Jing Xiao,et al.  Robust background subtraction method via low-rank and structured sparse decomposition , 2018, China Communications.

[96]  Bo Li,et al.  Moving object detection algorithm based on pixel spatial sample difference consensus , 2017, Multimedia Tools and Applications.

[97]  Jian-Huang Lai,et al.  Complex Background Subtraction by Pursuing Dynamic Spatio-Temporal Models , 2014, IEEE Transactions on Image Processing.

[98]  K. L. Chan,et al.  Segmentation of moving objects in image sequence based on perceptual similarity of local texture and photometric features , 2018, EURASIP J. Image Video Process..

[99]  Rajeev Srivastava,et al.  Automatic moving object segmentation methods under varying illumination conditions for video data: comparative study, and an improved method , 2016, Multimedia Tools and Applications.

[100]  Stefania Perri,et al.  Multimodal background subtraction for high-performance embedded systems , 2019, Journal of Real-Time Image Processing.

[101]  Andrzej Cichocki,et al.  Total Variation Regularized Tensor RPCA for Background Subtraction From Compressive Measurements , 2015, IEEE Transactions on Image Processing.

[102]  Jianfang Dou,et al.  Modeling the background and detecting moving objects based on Sift flow , 2014 .

[103]  Hüseyin Demirel,et al.  Moving object detection using an adaptive background subtraction method based on block-based structure in dynamic scene , 2018, Optik.

[104]  Zhi Yu,et al.  An adaptive background extraction method in traffic scenes , 2018 .

[105]  G. Sapiro,et al.  A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography. , 2013, Journal of structural biology.

[106]  Antoine Vacavant,et al.  A comprehensive review of background subtraction algorithms evaluated with synthetic and real videos , 2014, Comput. Vis. Image Underst..

[107]  Shih-Chia Huang,et al.  Counter-propagation artificial neural network-based motion detection algorithm for static-camera surveillance scenarios , 2018, Neurocomputing.

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

[109]  Tsung-Han Tsai,et al.  Markov Random Field Based Background Subtration Method for Foreground Detection under Moving Background Scene , 2010, 2010 Fourth International Conference on Genetic and Evolutionary Computing.

[110]  Sangwook Lee,et al.  Low-complexity background subtraction based on spatial similarity , 2014, EURASIP J. Image Video Process..

[111]  Atsushi Shimada,et al.  Case-based background modeling: associative background database towards low-cost and high-performance change detection , 2013, Machine Vision and Applications.

[112]  Xiaowei Zhou,et al.  Moving Object Detection by Detecting Contiguous Outliers in the Low-Rank Representation , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[113]  Kai Petersen,et al.  Systematic Mapping Studies in Software Engineering , 2008, EASE.

[114]  Mark A. Richardson,et al.  Efficient visual object detection with spatially global Gaussian mixture models and uncertainties , 2016, J. Vis. Commun. Image Represent..

[115]  Brendon J. Woodford,et al.  Video background modeling: recent approaches, issues and our proposed techniques , 2013, Machine Vision and Applications.

[116]  Lucia Maddalena,et al.  A fuzzy spatial coherence-based approach to background/foreground separation for moving object detection , 2010, Neural Computing and Applications.

[117]  Soon Ki Jung,et al.  Deep Neural Network Concepts for Background Subtraction: A Systematic Review and Comparative Evaluation , 2018, Neural Networks.

[118]  Li Sun,et al.  Background modeling and its evaluation for complex scenes , 2013, Multimedia Tools and Applications.

[119]  Martin Kleinsteuber,et al.  pROST: a smoothed $$\ell _p$$ℓp-norm robust online subspace tracking method for background subtraction in video , 2013, Machine Vision and Applications.

[120]  Wonjun Kim Background subtraction with variable illumination in outdoor scenes , 2017, Multimedia Tools and Applications.

[121]  Álvaro Sánchez Miralles,et al.  Mixture of Merged Gaussian Algorithm using RTDENN , 2013, Machine Vision and Applications.

[122]  Tomasz Kryjak,et al.  Real-time background generation and foreground object segmentation for high-definition colour video stream in FPGA device , 2012, Journal of Real-Time Image Processing.

[123]  Dong Liang,et al.  Co-occurrence probability-based pixel pairs background model for robust object detection in dynamic scenes , 2015, Pattern Recognit..

[124]  Sen Wang Special issue on real-time 3D imaging and processing , 2012, Journal of Real-Time Image Processing.

[125]  Romero Tori,et al.  PAD: a perceptual application-dependent metric for quality assessment of segmentation algorithms , 2019, Multimedia Tools and Applications.

[126]  Sheng-Chih Yang,et al.  Foreground detection using texture-based codebook method for monitoring systems , 2018, Signal Image Video Process..

[127]  Xiaorong Chen,et al.  Research on moving object detection based on improved mixture Gaussian model , 2015 .

[128]  Rui Wang,et al.  Static and Moving Object Detection Using Flux Tensor with Split Gaussian Models , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[129]  Dacheng Tao,et al.  GoDec: Randomized Lowrank & Sparse Matrix Decomposition in Noisy Case , 2011, ICML.

[130]  P. KaewTrakulPong,et al.  An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection , 2002 .

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

[132]  Luca Iocchi,et al.  Background modeling in the maritime domain , 2013, Machine Vision and Applications.

[133]  Fatih Murat Porikli,et al.  CDnet 2014: An Expanded Change Detection Benchmark Dataset , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[134]  Soon Ki Jung,et al.  Unsupervised deep context prediction for background estimation and foreground segmentation , 2018, Machine Vision and Applications.

[135]  Jong-Hoon Ahn,et al.  Fast Adaptive Robust Subspace Tracking for Online Background Subtraction , 2014, 2014 22nd International Conference on Pattern Recognition.

[136]  Ali Movahedi,et al.  Toward safer highways, application of XGBoost and SHAP for real-time accident detection and feature analysis. , 2019, Accident; analysis and prevention.

[137]  Zhi Zeng,et al.  Adaptive maintenance scheme for codebook-based dynamic background subtraction , 2016, Comput. Vis. Image Underst..

[138]  Hong Zhang,et al.  COROLA: A Sequential Solution to Moving Object Detection Using Low-rank Approximation , 2015, Comput. Vis. Image Underst..

[139]  G. Sreelekha,et al.  Sample-based integrated background subtraction and shadow detection , 2017, IPSJ Transactions on Computer Vision and Applications.

[140]  Yilong Yin,et al.  Comprehensive assessment of non-uniform illumination for 3D heightmap reconstruction in outdoor environments , 2018, Comput. Ind..

[141]  João M. P. Cardoso,et al.  Techniques for efficient MATLAB-to-C compilation , 2015, ARRAY@PLDI.

[142]  N. Benjamin Erichson,et al.  Randomized low-rank Dynamic Mode Decomposition for motion detection , 2015, Comput. Vis. Image Underst..

[143]  Hamid Tairi,et al.  Motion detection based on the combining of the background subtraction and the structure–texture decomposition , 2015 .

[144]  L. Davis,et al.  Background and foreground modeling using nonparametric kernel density estimation for visual surveillance , 2002, Proc. IEEE.

[145]  Mario I. Chacon-Murguia,et al.  Auto-Adaptive Parallel SOM Architecture with a modular analysis for dynamic object segmentation in videos , 2016 .

[146]  Marc Van Droogenbroeck,et al.  Background subtraction: Experiments and improvements for ViBe , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.

[147]  Muhammet Balcilar,et al.  Background estimation method with incremental iterative Re-weighted least squares , 2016, Signal Image Video Process..

[148]  Andrés Marino Álvarez-Meza,et al.  Correntropy-Based Adaptive Learning to Support Video Surveillance Systems , 2014, 2014 22nd International Conference on Pattern Recognition.

[149]  Jinhui Tang,et al.  Joint Video Frame Set Division and Low-Rank Decomposition for Background Subtraction , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[150]  Yu Liu,et al.  Fast ℓ1-minimization algorithm for robust background subtraction , 2016, EURASIP J. Image Video Process..

[151]  Nithin V. George,et al.  An adaptive background subtraction scheme for video surveillance systems , 2017, 2017 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).

[152]  Rainer Stiefelhagen,et al.  Improving foreground segmentations with probabilistic superpixel Markov random fields , 2012, 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops.