Moving object detection using vector image model

Abstract Motion detection is a challenging problem in video sequel with complex background. Different background subtraction techniques are introduced to detect moving objects from video sequel, but none of these has been adequate to address the complex nature of the dynamic scene in real-surveillance task. So a simple and efficient vector-based method is proposed to address real-surveillance challenges. In this paper, the concept of linear dependence of vectors is used to build background models corresponding to each pixel. Consecutively, linear independence is used to detect moving object from incoming video sequel. The proposed method is spatio-temporal based background subtraction method, as it uses spatial and temporal information for constructing background model. The background models are updated using an adaptive update rate with region diffusion to produce efficient results in the dynamic background. The benchmark datasets taken from complex scenario are experimented using the proposed algorithm and the generated results are compared with recent background subtraction methods. The presented method attains better performance in terms of qualitative and quantitative results.

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

[2]  Touradj Ebrahimi,et al.  Robust and illumination invariant change detection based on linear dependence for surveillance application , 2000, 2000 10th European Signal Processing Conference.

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

[4]  Lucia Maddalena,et al.  Self Organizing and Fuzzy Modelling for Parked Vehicles Detection , 2009, ACIVS.

[5]  Zhi Zeng,et al.  Pixel Modeling Using Histograms Based on Fuzzy Partitions for Dynamic Background Subtraction , 2017, IEEE Transactions on Fuzzy Systems.

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

[7]  Ashish Ghosh,et al.  Change detection for moving object segmentation with robust background construction under Wronskian framework , 2013, Machine Vision and Applications.

[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]  Xiaonan Luo,et al.  Real-time background subtraction-based video surveillance of people by integrating local texture patterns , 2014, Signal Image Video Process..

[10]  Y. Li,et al.  Robust 2D Principal Component Analysis: A Structured Sparsity Regularized Approach , 2015, IEEE Transactions on Image Processing.

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

[12]  Ramesh C. Jain,et al.  Illumination independent change detection for real world image sequences , 1989, Comput. Vis. Graph. Image Process..

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

[14]  Enrique Castillo,et al.  Orthogonal sets and polar methods in linear algebra : applications to matrix calculations, systems of equations, inequalities, and linear programming , 1999 .

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

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

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

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

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

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

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

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

[23]  Loong Fah Cheong,et al.  Block-Sparse RPCA for Salient Motion Detection , 2014, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[25]  Oncel Tuzel,et al.  Bayesian background modeling for foreground detection , 2005, VSSN@MM.

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

[27]  Guillaume-Alexandre Bilodeau,et al.  Change Detection in Feature Space Using Local Binary Similarity Patterns , 2013, 2013 International Conference on Computer and Robot Vision.

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

[29]  Jen-Hui Chuang,et al.  Regularized Background Adaptation: A Novel Learning Rate Control Scheme for Gaussian Mixture Modeling , 2011, IEEE Transactions on Image Processing.

[30]  Sambit Bakshi,et al.  An Evaluation of Background Subtraction for Object Detection Vis-a-Vis Mitigating Challenging Scenarios , 2016, IEEE Access.

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

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

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

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

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

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

[37]  Matti Pietikäinen,et al.  Modeling pixel process with scale invariant local patterns for background subtraction in complex scenes , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

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

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

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

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