Fusion-based foreground enhancement for background subtraction using multivariate multi-model Gaussian distribution

Abstract These days, detection of visual attention regions (VAR) such as moving objects have become an essential pre-processing stage in many computer vision applications. In this paper, we focus on the vital issue of separating moving objects a.k.a. Foreground (FG) in a scene, which has a near-static background (BG). We address the difficulty in setting an adaptive threshold in the multi-model Gaussian-based BG-FG separation through a novel FG enhancement strategy by assimilating color and illumination measures. We formulate the problem mathematically by using a histogram of a fused feature of color and illumination measures. The proposed method improves the BG-FG separation by introducing the following items: (i) A new distance measure to check if a pixel matches a Gaussian distribution. (ii) A new strategy to enhance the results of traditional background subtraction (BGS) with a fusion of color and illumination measures. (iii) A methodology to find appropriate threshold adaptively that separates BG and FG. (iv) A foreground validation process through probability estimation of multivariate Gaussian model distribution (MVGMD). We test the proposed algorithm on five different benchmark video sequences. The experimental results reveal that the proposed approach works well in challenging conditions, at the same time, it performs competitively against state-of-the-art Gaussian-based algorithms and few other non-Gaussian-based methods as well.

[1]  Q. M. Jonathan Wu,et al.  Video Foreground Detection in Non-static Background Using Multi-dimensional Color Space☆ , 2015 .

[2]  Hichem Snoussi,et al.  Detection of Abnormal Visual Events via Global Optical Flow Orientation Histogram , 2014, IEEE Transactions on Information Forensics and Security.

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

[4]  Neil A. Thacker,et al.  The Bhattacharyya metric as an absolute similarity measure for frequency coded data , 1998, Kybernetika.

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

[6]  Patrick Bouthemy,et al.  Simultaneous Motion Detection and Background Reconstruction with a Conditional Mixed-State Markov Random Field , 2011, International Journal of Computer Vision.

[7]  Yunde Jia,et al.  Background modeling by subspace learning on spatio-temporal patches , 2012, Pattern Recognit. Lett..

[8]  Alberto Sanfeliu,et al.  Evaluation of Distances Between Color Image Segmentations , 2005, IbPRIA.

[9]  Brendt Wohlberg,et al.  Incremental Principal Component Pursuit for Video Background Modeling , 2015, Journal of Mathematical Imaging and Vision.

[10]  Fuchun Sun,et al.  Visual–Tactile Fusion for Object Recognition , 2017, IEEE Transactions on Automation Science and Engineering.

[11]  Anton Satria Prabuwono,et al.  Codebook Model for Real Time Robot Soccer Recognition: A Comparative Study , 2011, FIRA.

[12]  Bob Zhang,et al.  Background modeling methods in video analysis: A review and comparative evaluation , 2016, CAAI Trans. Intell. Technol..

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

[14]  Alex Pentland,et al.  A Bayesian Computer Vision System for Modeling Human Interactions , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Jesús Bescós,et al.  A robust framework for region based video object segmentation , 2010, 2010 IEEE International Conference on Image Processing.

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

[17]  Minglun Gong,et al.  Realtime background subtraction from dynamic scenes , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[18]  Li-Chen Fu,et al.  Region-Level Motion-Based Foreground Segmentation Under a Bayesian Network , 2009, IEEE Transactions on Circuits and Systems for Video Technology.

[19]  Tao Xiang,et al.  Background Subtraction with DirichletProcess Mixture Models , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Laura Balzano,et al.  Incremental gradient on the Grassmannian for online foreground and background separation in subsampled video , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Yang Wang,et al.  A dynamic conditional random field model for foreground and shadow segmentation , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  José Muñoz,et al.  Image Compression and Video Segmentation Using Hierarchical Self-Organization , 2012, Neural Processing Letters.

[23]  Guillaume-Alexandre Bilodeau,et al.  A Self-Adjusting Approach to Change Detection Based on Background Word Consensus , 2015, 2015 IEEE Winter Conference on Applications of Computer Vision.

[24]  Dar-Shyang Lee,et al.  Effective Gaussian mixture learning for video background subtraction , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Rubén Heras Evangelio,et al.  Adaptively Splitted GMM With Feedback Improvement for the Task of Background Subtraction , 2014, IEEE Transactions on Information Forensics and Security.

[26]  Liang-Tien Chia,et al.  Region-Based Saliency Detection and Its Application in Object Recognition , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  Bang Jun Lei,et al.  A background extraction and shadow removal algorithm based on clustering for ViBe , 2014, 2014 International Conference on Machine Learning and Cybernetics.

[28]  Z. Zivkovic Improved adaptive Gaussian mixture model for background subtraction , 2004, ICPR 2004.

[29]  Di Guo,et al.  Object Recognition Using Tactile Measurements: Kernel Sparse Coding Methods , 2016, IEEE Transactions on Instrumentation and Measurement.

[30]  Chao Li,et al.  Spatio-Temporal Traffic Scene Modeling for Object Motion Detection , 2013, IEEE Transactions on Intelligent Transportation Systems.

[31]  Caifeng Shan,et al.  Real-time robust background subtraction under rapidly changing illumination conditions , 2012, Image Vis. Comput..

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

[33]  Chun-Rong Huang,et al.  Binary invariant cross color descriptor using galaxy sampling , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[34]  Truong Q. Nguyen,et al.  Moving Object Detection With a Freely Moving Camera via Background Motion Subtraction , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

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

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

[37]  Dawei Li,et al.  Illumination-Robust Foreground Detection in a Video Surveillance System , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[38]  Somnath Sengupta,et al.  Detection of Moving Objects Using Multi-channel Kernel Fuzzy Correlogram Based Background Subtraction , 2014, IEEE Transactions on Cybernetics.

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

[40]  Lei Wang,et al.  A Novel Recursive Bayesian Learning-Based Method for the Efficient and Accurate Segmentation of Video With Dynamic Background , 2012, IEEE Transactions on Image Processing.

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

[42]  Yaser Sheikh,et al.  Bayesian modeling of dynamic scenes for object detection , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[43]  Jingdong Wang,et al.  A Probabilistic Approach to Robust Matrix Factorization , 2012, ECCV.

[44]  Hefeng Wu,et al.  Hierarchical Ensemble of Background Models for PTZ-Based Video Surveillance , 2015, IEEE Transactions on Cybernetics.

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

[46]  Q. M. Jonathan Wu,et al.  A unified threshold updating strategy for multivariate Gaussian mixture based moving object detection , 2016, 2016 International Conference on High Performance Computing & Simulation (HPCS).

[47]  M. Manzur Murshed,et al.  Perception-Inspired Background Subtraction , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[48]  Wencheng Wu,et al.  The CIEDE2000 color-difference formula: Implementation notes, supplementary test data, and mathematical observations , 2005 .

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

[50]  Chun-Rong Huang,et al.  Real-Time Binary Descriptor Based Background Modeling , 2013, 2013 2nd IAPR Asian Conference on Pattern Recognition.

[51]  Xiaogang Wang,et al.  Background Subtraction via Robust Dictionary Learning , 2011, EURASIP J. Image Video Process..

[52]  Mario I. Chacon-Murguia,et al.  Object detection in video sequences by a temporal modular self-adaptive SOM , 2016, Neural Computing and Applications.

[53]  Q. M. Jonathan Wu,et al.  Multiresolution Based Gaussian Mixture Model for Background Suppression , 2013, IEEE Transactions on Image Processing.

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

[55]  Xiaochun Cao,et al.  Total Variation Regularized RPCA for Irregularly Moving Object Detection Under Dynamic Background , 2016, IEEE Transactions on Cybernetics.

[56]  Q. M. Jonathan Wu,et al.  A system-level design for foreground and background identification in 3D scenes , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[57]  Tieniu Tan,et al.  Foreground Object Detection Using Top-Down Information Based on EM Framework , 2012, IEEE Transactions on Image Processing.

[58]  Guillermo Sapiro,et al.  Online Learning for Matrix Factorization and Sparse Coding , 2009, J. Mach. Learn. Res..

[59]  Shaogang Gong,et al.  A highly efficient block-based dynamic background model , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

[60]  Yang Yang,et al.  Color Image Quality Assessment Based on CIEDE2000 , 2012, Adv. Multim..

[61]  Ioannis Patras,et al.  Video Segmentation by MAP Labeling of Watershed Segments , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[62]  Yide Ma,et al.  Region-Based Object Recognition by Color Segmentation Using a Simplified PCNN , 2015, IEEE Transactions on Neural Networks and Learning Systems.

[63]  N. Papanikolopoulos,et al.  Practical mixtures of Gaussians with brightness monitoring , 2004, Proceedings. The 7th International IEEE Conference on Intelligent Transportation Systems (IEEE Cat. No.04TH8749).