1: \begin{abstract}

2: 	

3: 	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. 

4: 	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.

5: 	To remedy this delay, we propose an \textbf{O}nline \textbf{L}ow-rank and \textbf{S}tructured Sparse \textbf{D}ecomposition (O-LSD). 

6: 	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. 

7: 	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. 

8: 	We also show the convergence of O-LSD theoretically.

9: 	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.

10: 	

11: \end{abstract}

12: