Online Structured Sparsity-based Moving Object Detection from Satellite Videos

11/29/2019
by   Zhang Junpeng, et al.
23

Inspired by the recent developments in computer vision, low-rank and structured sparse matrix decomposition can be potentially be used for extract moving objects in satellite videos. This set of approaches seeks for rank minimization on the background that typically requires batch-based optimization over a sequence of frames, which causes delays in processing and limits their applications. To remedy this delay, we propose an Online Low-rank and Structured Sparse Decomposition (O-LSD). O-LSD reformulates the batch-based low-rank matrix decomposition with the structured sparse penalty to its equivalent frame-wise separable counterpart, which then defines a stochastic optimization problem for online subspace basis estimation. In order to promote online processing, O-LSD conducts the foreground and background separation and the subspace basis update alternatingly for every frame in a video. We also show the convergence of O-LSD theoretically. Experimental results on two satellite videos demonstrate the performance of O-LSD in term of accuracy and time consumption is comparable with the batch-based approaches with significantly reduced delay in processing.

READ FULL TEXT

page 1

page 9

page 14

research
08/26/2019

Error Bounded Foreground and Background Modeling for Moving Object Detection in Satellite Videos

Detecting moving objects from ground-based videos is commonly achieved b...
research
09/17/2019

Masked-RPCA: Sparse and Low-rank Decomposition Under Overlaying Model and Application to Moving Object Detection

Foreground detection in a given video sequence is a pivotal step in many...
research
03/11/2015

Online Matrix Completion and Online Robust PCA

This work studies two interrelated problems - online robust PCA (RPCA) a...
research
09/27/2017

Augmented Robust PCA For Foreground-Background Separation on Noisy, Moving Camera Video

This work presents a novel approach for robust PCA with total variation ...
research
03/18/2016

Approximated Robust Principal Component Analysis for Improved General Scene Background Subtraction

The research reported in this paper addresses the fundamental task of se...
research
12/12/2020

Image Restoration: Structured Low Rank Matrix Framework for Piecewise Smooth Functions and Beyond

Recently, mapping a signal/image into a low rank Hankel/Toeplitz matrix ...
research
03/16/2020

Unifying Theorems for Subspace Identification and Dynamic Mode Decomposition

This paper presents unifying results for subspace identification (SID) a...

Please sign up or login with your details

Forgot password? Click here to reset