Improved Low Rank plus Structured Sparsity and Unstructured Sparsity Decomposition for Moving Object Detection in Satellite Videos

Detecting moving objects from satellite videos decomposes video frames into low rank background with additive sparse foreground, and moving objects are commonly rec-ognized by pixel-wise sparsity in the foreground. In prac-tice, moving objects are sets of spatially related pixels and tend to present structured sparsity rather than pixel-wise sparsity. Based on this spatial prior, Structured Sparsity Inducing Norm models moving objects as sparse sets of neighboring pixels, however, the isolated sparsity, which is unsuited to the spatial prior, is left to corrupt the low rank background. In order to address the corruption of unstructured sparsity to background, we proposed a new decomposition formulation named Improved Low Rank plus Structured Sparsity and Unstructured Sparsity Decomposition (ILRSUSD). An inexact Alternating Direction Method is then proposed to solve the improved decomposition formulation efficiently. Experimental result on a satellite video dataset demonstrates our improvement in background modeling with boosted moving object detection precision against state-of-art approaches.

[1]  Zhixun Su,et al.  Linearized Alternating Direction Method with Adaptive Penalty for Low-Rank Representation , 2011, NIPS.

[2]  Xin Li,et al.  Simultaneous Video Stabilization and Moving Object Detection in Turbulence , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Loong Fah Cheong,et al.  Block-Sparse RPCA for Consistent Foreground Detection , 2012, ECCV.

[4]  Dacheng Tao,et al.  GoDec: Randomized Lowrank & Sparse Matrix Decomposition in Noisy Case , 2011, ICML.

[5]  Francis R. Bach,et al.  Structured Variable Selection with Sparsity-Inducing Norms , 2009, J. Mach. Learn. Res..

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

[7]  Xin Liu,et al.  Background subtraction based on low-rank and structured sparse decomposition. , 2015, IEEE transactions on image processing : a publication of the IEEE Signal Processing Society.

[8]  Julien Mairal,et al.  Network Flow Algorithms for Structured Sparsity , 2010, NIPS.