Self-Motion-Assisted Tensor Completion Method for Background Initialization in Complex Video Sequences

The background Initialization (BI) problem has attracted the attention of researchers in different image/video processing fields. Recently, a tensor-based technique called spatiotemporal slice-based singular value decomposition (SS-SVD) has been proposed for background initialization. SS-SVD applies the SVD on the tensor slices and estimates the background from low-rank information. Despite its efficiency in background initialization, the performance of SS-SVD requires further improvement in the case of complex sequences with challenges such as stationary foreground objects (SFOs), illumination changes, low frame-rate, and clutter. In this paper, a self-motion-assisted tensor completion method is proposed to overcome the limitations of SS-SVD in complex video sequences and enhance the visual appearance of the initialized background. With the proposed method, the motion information, extracted from the sparse portion of the tensor slices, is incorporated with the low-rank information of SS-SVD to eliminate existing artifacts in the initiated background. Efficient blending schemes between the low-rank (background) and sparse (foreground) information of the tensor slices is developed for scenarios such as SFO removal, lighting variation processing, low frame-rate processing, crowdedness estimation, and best frame selection. The performance of the proposed method on video sequences with complex scenarios is compared with the top-ranked state-of-the-art techniques in the field of background initialization. The results not only validate the improved performance over the majority of the tested challenges but also demonstrate the capability of the proposed method to initialize the background in less computational time.

[1]  Marc Van Droogenbroeck,et al.  LaBGen-P-Semantic: A First Step for Leveraging Semantic Segmentation in Background Generation , 2018, J. Imaging.

[2]  Juan C. SanMiguel,et al.  Multi-feature stationary foreground detection for crowded video-surveillance , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[3]  Narciso García,et al.  Detection of stationary foreground objects: A survey , 2016, Comput. Vis. Image Underst..

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

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

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

[7]  Yassine Ruichek,et al.  Incremental Tensor-Based Completion Method for Detection of Stationary Foreground Objects , 2019, IEEE Transactions on Circuits and Systems for Video Technology.

[8]  Narciso García,et al.  Detection of Stationary Foreground Objects Using Multiple Nonparametric Background-Foreground Models on a Finite State Machine , 2017, IEEE Transactions on Image Processing.

[9]  Tamara G. Kolda,et al.  Tensor Decompositions and Applications , 2009, SIAM Rev..

[10]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[11]  Nidal S. Kamel,et al.  Glove-Based Approach to Online Signature Verification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[13]  Rita Cucchiara,et al.  Fast Background Initialization with Recursive Hadamard Transform , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

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

[15]  Luigi di Stefano,et al.  An effective multi-stage background generation algorithm , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

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

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

[18]  Wen-Yuan Chen,et al.  Face Recognition Based on Projected Color Space With Lighting Compensation , 2011, IEEE Signal Processing Letters.

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

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

[21]  Wonjun Hwang,et al.  SVD Face: Illumination-Invariant Face Representation , 2014, IEEE Signal Processing Letters.

[22]  Bart Vandereycken,et al.  Low-Rank Matrix Completion by Riemannian Optimization , 2013, SIAM J. Optim..

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

[24]  Dan Xu,et al.  Background Subtraction Using Local SVD Binary Pattern , 2016, 2016 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW).

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

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

[27]  Soon Ki Jung,et al.  Decomposition into Low-rank plus Additive Matrices for Background/Foreground Separation: A Review for a Comparative Evaluation with a Large-Scale Dataset , 2015, Comput. Sci. Rev..

[28]  Zhe Xu,et al.  A Robust Background Initialization Algorithm with Superpixel Motion Detection , 2018, Signal Process. Image Commun..

[29]  Sharath Pankanti,et al.  Robust abandoned object detection using region-level analysis , 2011, 2011 18th IEEE International Conference on Image Processing.

[30]  Soon Ki Jung,et al.  Motion-Aware Graph Regularized RPCA for background modeling of complex scenes , 2016, 2016 23rd International Conference on Pattern Recognition (ICPR).

[31]  Brendt Wohlberg,et al.  Fast principal component pursuit via alternating minimization , 2013, 2013 IEEE International Conference on Image Processing.

[32]  Yassine Ruichek,et al.  SVD-Based Tensor-Completion Technique for Background Initialization , 2018, IEEE Transactions on Image Processing.

[33]  Qi Xie,et al.  Kronecker-Basis-Representation Based Tensor Sparsity and Its Applications to Tensor Recovery , 2018, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

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

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