Stand-alone quality estimation of background subtraction algorithms

Abstract Foreground segmentation is a key stage in multiple computer vision applications, where existing algorithms are commonly evaluated making use of ground-truth data. Reference-free or stand-alone evaluations that estimate segmented foreground quality are an alternative methodology to overcome the limitations inherent to ground-truth based evaluations. In this work, we survey and explore existing stand-alone measures proposed in related research areas to determine good object properties for estimating the segmentation quality in background subtraction algorithms. We propose a new taxonomy for stand-alone evaluation measures and analyze 21 proposals. We demonstrate the utility of the selected measures to evaluate the segmentation masks of eight background subtraction algorithms. The experiments are performed over a large heterogeneous dataset with varied challenges (CDNET2014) and identify which properties of the measures are the most effective to estimate quality. The experiments also demonstrate that qualitative performance levels can be distinguished and background subtraction algorithms can be ranked without the need of ground-truth.

[1]  Feng Liu,et al.  Comparing Salient Object Detection Results without Ground Truth , 2014, ECCV.

[2]  Nijad Al-Najdawi,et al.  A survey of cast shadow detection algorithms , 2012, Pattern Recognit. Lett..

[3]  Mark Goadrich,et al.  The relationship between Precision-Recall and ROC curves , 2006, ICML.

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

[5]  Alan C. Bovik,et al.  Video Quality Pooling Adaptive to Perceptual Distortion Severity , 2013, IEEE Transactions on Image Processing.

[6]  Benjamin Höferlin,et al.  Evaluation of background subtraction techniques for video surveillance , 2011, CVPR 2011.

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

[8]  Michal Irani,et al.  Video Segmentation by Non-Local Consensus voting , 2014, BMVC.

[9]  Jordi Pont-Tuset,et al.  Supervised Evaluation of Image Segmentation and Object Proposal Techniques , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Ales Leonardis,et al.  Visual Object Tracking Performance Measures Revisited , 2015, IEEE Transactions on Image Processing.

[11]  Weisi Lin,et al.  Visual Object Tracking Based on Backward Model Validation , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Humberto Bustince,et al.  Separability Criteria for the Evaluation of Boundary Detection Benchmarks , 2016, IEEE Transactions on Image Processing.

[13]  C. Lawrence Zitnick,et al.  Edge Boxes: Locating Object Proposals from Edges , 2014, ECCV.

[14]  A. Tversky Features of Similarity , 1977 .

[15]  Dimitrios Makris,et al.  An object-based comparative methodology for motion detection based on the F-Measure , 2008, Comput. Vis. Image Underst..

[16]  Luc Van Gool,et al.  A Benchmark Dataset and Evaluation Methodology for Video Object Segmentation , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[17]  Narciso García,et al.  Labeled dataset for integral evaluation of moving object detection algorithms: LASIESTA , 2016, Comput. Vis. Image Underst..

[18]  Luc Van Gool,et al.  The Pascal Visual Object Classes (VOC) Challenge , 2010, International Journal of Computer Vision.

[19]  Narciso García,et al.  Tool for Semiautomatic Labeling of Moving Objects in Video Sequences: TSLAB , 2015, Sensors.

[20]  T. Kohonen Self-organized formation of topographically correct feature maps , 1982 .

[21]  Simone Palazzo,et al.  Rejecting False Positives in Video Object Segmentation , 2015, CAIP.

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

[23]  Shanq-Jang Ruan,et al.  Illumination-Sensitive Background Modeling Approach for Accurate Moving Object Detection , 2011, IEEE Transactions on Broadcasting.

[24]  Kai Zeng,et al.  Objective Quality Assessment for Color-to-Gray Image Conversion , 2015, IEEE Transactions on Image Processing.

[25]  Hongliang Li,et al.  Repairing Bad Co-Segmentation Using Its Quality Evaluation and Segment Propagation , 2014, IEEE Transactions on Image Processing.

[26]  Teuvo Kohonen,et al.  Self-organized formation of topologically correct feature maps , 2004, Biological Cybernetics.

[27]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[28]  Thomas B. Moeslund,et al.  Chromatic shadow detection and tracking for moving foreground segmentation , 2015, Image Vis. Comput..

[29]  Brian C. Lovell,et al.  Shadow detection: A survey and comparative evaluation of recent methods , 2012, Pattern Recognit..

[30]  Samah Ramadan,et al.  Using Time Series Analysis to Visualize and Evaluate Background Subtraction Results for Computer Vision Applications , 2006 .

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

[32]  Hui Zhang,et al.  Image segmentation evaluation: A survey of unsupervised methods , 2008, Comput. Vis. Image Underst..

[33]  Daniel P. Huttenlocher,et al.  Efficient Graph-Based Image Segmentation , 2004, International Journal of Computer Vision.

[34]  Mohammed Bennamoun,et al.  Automatic Shadow Detection and Removal from a Single Image , 2016, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[35]  Amir-Masoud Eftekhari-Moghadam,et al.  A new evaluation measure for color image segmentation based on genetic programming approach , 2013, Image Vis. Comput..

[36]  Shih-Chia Huang,et al.  A background model re-initialization method based on sudden luminance change detection , 2015, Eng. Appl. Artif. Intell..

[37]  Raveendran Paramesran,et al.  Visual Quality Evaluation of Image Object Segmentation: Subjective Assessment and Objective Measure , 2015, IEEE Transactions on Image Processing.

[38]  José María Martínez Sanchez,et al.  On the Evaluation of Background Subtraction Algorithms without Ground-Truth , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[39]  Bin Sun,et al.  Spatio-temporal segmentation of moving objects using edge features in infrared videos , 2014 .

[40]  Jorge S. Marques,et al.  Performance evaluation of object detection algorithms for video surveillance , 2006, IEEE Transactions on Multimedia.

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

[42]  Matej Oresic,et al.  Self-organization and missing values in SOM and GTM , 2015, Neurocomputing.

[43]  Wei Zhang,et al.  The Application of Visual Saliency Models in Objective Image Quality Assessment: A Statistical Evaluation , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[44]  Bin Wang,et al.  A Fast Self-Tuning Background Subtraction Algorithm , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[45]  Alan F. Smeaton,et al.  Detector adaptation by maximising agreement between independent data sources , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[46]  Andrea Cavallaro,et al.  Temporal validation of Particle Filters for video tracking , 2015, Comput. Vis. Image Underst..

[47]  Fernando Pereira,et al.  Stand-Alone Objective Segmentation Quality Evaluation , 2002, EURASIP J. Adv. Signal Process..

[48]  Svetha Venkatesh,et al.  Detection of Dynamic Background Due to Swaying Movements From Motion Features , 2015, IEEE Transactions on Image Processing.

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

[50]  Thierry Bouwmans,et al.  Traditional and recent approaches in background modeling for foreground detection: An overview , 2014, Comput. Sci. Rev..

[51]  Jitendra Malik,et al.  From contours to regions: An empirical evaluation , 2009, CVPR.

[52]  Noel E. O'Connor,et al.  Detection thresholding using mutual information , 2006 .

[53]  Laure Tougne,et al.  A testing framework for background subtraction algorithms comparison in intrusion detection context , 2011, 2011 8th IEEE International Conference on Advanced Video and Signal Based Surveillance (AVSS).

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

[55]  Séverine Dubuisson,et al.  What is a good evaluation protocol for text localization systems? Concerns, arguments, comparisons and solutions , 2016, Image Vis. Comput..

[56]  K. Pearson Mathematical contributions to the theory of evolution.—On a form of spurious correlation which may arise when indices are used in the measurement of organs , 1897, Proceedings of the Royal Society of London.

[57]  Ezequiel López-Rubio,et al.  Local color transformation analysis for sudden illumination change detection , 2015, Image Vis. Comput..

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

[59]  A. Murat Tekalp,et al.  Performance measures for video object segmentation and tracking , 2003, IEEE Transactions on Image Processing.

[60]  Thomas Deselaers,et al.  Measuring the Objectness of Image Windows , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[61]  Xiang Gao,et al.  Error analysis of background adaption , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[62]  Fatih Murat Porikli,et al.  A Novel Video Dataset for Change Detection Benchmarking , 2014, IEEE Transactions on Image Processing.

[63]  Klamer Schutte,et al.  Global Intensity Correction in Dynamic Scenes , 2009, International Journal of Computer Vision.

[64]  Ming-Hsuan Yang,et al.  JOTS: Joint Online Tracking and Segmentation , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[65]  Jiri Matas,et al.  COCO-Text: Dataset and Benchmark for Text Detection and Recognition in Natural Images , 2016, ArXiv.

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

[67]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

[68]  Álvaro García-Martín,et al.  Video Object Segmentation Based on Feedback Schemes Guided by a Low-Level Scene Ontology , 2008, ACIVS.

[69]  Touradj Ebrahimi,et al.  On Evaluating Video Object Segmentation Quality: A Perceptually Driven Objective Metric , 2009, IEEE Journal of Selected Topics in Signal Processing.

[70]  Paulo Villegas,et al.  Perceptually-weighted evaluation criteria for segmentation masks in video sequences , 2004, IEEE Transactions on Image Processing.

[71]  Lihi Zelnik-Manor,et al.  How to Evaluate Foreground Maps , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition.

[72]  Young-min Song,et al.  A new performance evaluation software for background subtraction algorithms , 2014, The 18th IEEE International Symposium on Consumer Electronics (ISCE 2014).

[73]  Ali Borji,et al.  Salient Object Detection: A Benchmark , 2015, IEEE Transactions on Image Processing.

[74]  Jorge E. Caviedes,et al.  Control of video processing algorithms based on measured perceptual quality characteristics , 2012, 2012 IEEE Southwest Symposium on Image Analysis and Interpretation.

[75]  Nong Sang,et al.  Metrics for Objective Evaluation of Background Subtraction Algorithms , 2011, 2011 Sixth International Conference on Image and Graphics.

[76]  Derek Hoiem,et al.  Paired Regions for Shadow Detection and Removal , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[78]  Hasan Sajid,et al.  Background subtraction for static & moving camera , 2015, 2015 IEEE International Conference on Image Processing (ICIP).

[79]  Luigi di Stefano,et al.  Synergistic Change Detection and Tracking , 2015, IEEE Transactions on Circuits and Systems for Video Technology.

[80]  M. Wertheimer Laws of organization in perceptual forms. , 1938 .

[81]  Oscar Déniz-Suárez,et al.  TimeViewer, a Tool for Visualizing the Problems of the Background Subtraction , 2013, PSIVT.