A Robust Background Initialization Algorithm with Superpixel Motion Detection

Scene background initialization allows the recovery of a clear image without foreground objects from a video sequence, which is generally the first step in many computer vision and video processing applications. The process may be strongly affected by some challenges such as illumination changes, foreground cluttering, intermittent movement, etc. In this paper, a robust background initialization approach based on superpixel motion detection is proposed. Both spatial and temporal characteristics of frames are adopted to effectively eliminate foreground objects. A subsequence with stable illumination condition is first selected for background estimation. Images are segmented into superpixels to preserve spatial texture information and foreground objects are eliminated by superpixel motion filtering process. A low-complexity density-based clustering is then performed to generate reliable background candidates for final background determination. The approach has been evaluated on SBMnet dataset and it achieves a performance superior or comparable to other state-of-the-art works with faster processing speed. Moreover, in those complex and dynamic categories, the algorithm produces the best results showing the robustness against very challenging scenarios.

[1]  Pascal Fua,et al.  SLIC Superpixels Compared to State-of-the-Art Superpixel Methods , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[3]  Xiujuan Li,et al.  Background-foreground information based bit allocation algorithm for surveillance video on high efficiency video coding (HEVC) , 2016, 2016 Visual Communications and Image Processing (VCIP).

[4]  Lucia Maddalena,et al.  Scene background initialization: A taxonomy , 2017, Pattern Recognit. Lett..

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

[6]  Chung-Cheng Chiu,et al.  A Robust Object Segmentation System Using a Probability-Based Background Extraction Algorithm , 2010, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  Fahd Bouzaraa,et al.  CNN-based initial background estimation , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[8]  Marc Van Droogenbroeck,et al.  LaBGen-P: A pixel-level stationary background generation method based on LaBGen , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[9]  Tingting Zhang,et al.  Background Subtraction Based on Superpixels Under Multi-scale in Complex Scenes , 2016, CCPR.

[10]  David Salesin,et al.  Interactive digital photomontage , 2004, SIGGRAPH 2004.

[11]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[12]  Sukadev Meher,et al.  Detection of Moving Objects Using Fuzzy Color Difference Histogram Based Background Subtraction , 2016, IEEE Signal Processing Letters.

[13]  Lucia Maddalena,et al.  Towards Benchmarking Scene Background Initialization , 2015, ICIAP Workshops.

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

[15]  Lucia Maddalena,et al.  Extracting a background image by a multi-modal scene background model , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[16]  Jin-Jang Leou,et al.  Background initialization and foreground segmentation for bootstrapping video sequences , 2013, EURASIP J. Image Video Process..

[17]  Francesca Murabito,et al.  Superpixel-based video object segmentation using perceptual organization and location prior , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[18]  Yong Zhao,et al.  An Adaptive Background Modeling Method for Foreground Segmentation , 2017, IEEE Transactions on Intelligent Transportation Systems.

[19]  Zoran Zivkovic,et al.  Improved adaptive Gaussian mixture model for background subtraction , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[20]  Soon Ki Jung,et al.  Background–Foreground Modeling Based on Spatiotemporal Sparse Subspace Clustering , 2017, IEEE Transactions on Image Processing.

[21]  Thierry Bouwmans,et al.  Comparison of Matrix Completion Algorithms for Background Initialization in Videos , 2015, ICIAP Workshops.

[22]  A. Lai,et al.  A fast and accurate scoreboard algorithm for estimating stationary backgrounds in an image sequence , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

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

[24]  David Suter,et al.  A Novel Robust Statistical Method for Background Initialization and Visual Surveillance , 2006, ACCV.

[25]  Pascal Fua,et al.  Making Background Subtraction Robust to Sudden Illumination Changes , 2008, ECCV.

[26]  Dong Liu,et al.  Block-Composed Background Reference for High Efficiency Video Coding , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Manoranjan Paul,et al.  Efficient video coding using optimal compression plane and background modelling , 2012 .

[28]  Shimeng Yu,et al.  Motion background modeling based on context-encoder , 2016, 2016 Third International Conference on Artificial Intelligence and Pattern Recognition (AIPR).

[29]  Mao Ye,et al.  Motion detection via a couple of auto-encoder networks , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[30]  Brian C. Lovell,et al.  A Low-Complexity Algorithm for Static Background Estimation from Cluttered Image Sequences in Surveillance Contexts , 2013, EURASIP J. Image Video Process..

[31]  Lucia Maddalena,et al.  Extensive Benchmark and Survey of Modeling Methods for Scene Background Initialization , 2017, IEEE Transactions on Image Processing.

[32]  El-hadi Zahzah,et al.  Matrix and tensor completion algorithms for background model initialization: A comparative evaluation , 2017, Pattern Recognit. Lett..

[33]  Hasan Sajid,et al.  Universal Multimode Background Subtraction , 2017, IEEE Transactions on Image Processing.

[34]  Weiguo Gong,et al.  Nonparametric on-line background generation for surveillance video , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[35]  Yildiray Yalman,et al.  A new color image quality measure based on YUV transformation and PSNR for human vision system , 2013 .

[36]  Massimo De Gregorio,et al.  Background estimation by weightless neural networks , 2017, Pattern Recognit. Lett..

[37]  Soon Ki Jung,et al.  Spatiotemporal Low-Rank Modeling for Complex Scene Background Initialization , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Marc Van Droogenbroeck,et al.  Is a Memoryless Motion Detection Truly Relevant for Background Generation with LaBGen? , 2017, ACIVS.

[39]  Zhou Wang,et al.  Multiscale structural similarity for image quality assessment , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[40]  José María Martínez Sanchez,et al.  Rejection based multipath reconstruction for background estimation in video sequences with stationary objects , 2016, Comput. Vis. Image Underst..

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

[42]  Ezzeddine Zagrouba,et al.  Unsupervised background reconstruction based on iterative median blending and spatial segmentation , 2010, 2010 IEEE International Conference on Imaging Systems and Techniques.

[43]  Arif Mahmood,et al.  Superpixels based Manifold Structured Sparse RPCA for Moving Object Detection , 2017 .

[44]  Xiang Zhang,et al.  A Bayesian Approach to Camouflaged Moving Object Detection , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[45]  Yufeng Shen,et al.  Background estimation using graph cuts and inpainting , 2010, Graphics Interface.

[46]  Yi Yang,et al.  Dynamic Background Learning through Deep Auto-encoder Networks , 2014, ACM Multimedia.

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

[48]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[49]  Soon Ki Jung,et al.  SBMI-LTD: stationary background model initialization based on low-rank tensor decomposition , 2017, SAC.

[50]  Marc Van Droogenbroeck,et al.  LaBGen: A method based on motion detection for generating the background of a scene , 2017, Pattern Recognit. Lett..

[51]  Bohyung Han,et al.  Generalized Background Subtraction Using Superpixels with Label Integrated Motion Estimation , 2014, ECCV.

[52]  Wen-Huang Cheng,et al.  Background Extraction Based on Joint Gaussian Conditional Random Fields , 2018, IEEE Transactions on Circuits and Systems for Video Technology.

[53]  Wen Gao,et al.  Nonparametric Background Generation , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

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

[55]  Soon Ki Jung,et al.  Background Subtraction via Superpixel-Based Online Matrix Decomposition with Structured Foreground Constraints , 2015, 2015 IEEE International Conference on Computer Vision Workshop (ICCVW).