Moving-object Detection Based on Sparse Representation and Dictionary Learning

Abstract In this paper, we propose an algorithm of moving-object detection via the sparse representation and learned dictionary. First, compress image in order to reduce data redundancy and bandwidth. Then initialize data dictionary with CS measurement values and sparse basis, train and update it through the K-SVD which can get the sparsest representations. At the same time, we consider the correlation between the dictionaries which can effectively reduce the dictionary redundancy. Carry out the selective reconstruction depending on the sparse coefficients to determine whether the target invades, which can decrease the amount of data to calculate and is better to achieve real-time. We segment the moving–object through the robust principal component pursuit(PCP) for that the image is consisted with low-rank of the background regions and the sparsity of the foreground regions. Analysis, simulation, and experimental results show that our scheme has a good detection result, which can significantly decrease data redundancy and the demand for bandwidth at the same time.

[1]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

[2]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[3]  Pascal Frossard,et al.  Dictionary learning: What is the right representation for my signal? , 2011 .

[4]  Wan-Chi Siu,et al.  Extended Analysis of Motion-Compensated Frame Difference for Block-Based Motion Prediction Error , 2007, IEEE Transactions on Image Processing.

[5]  Pascal Frossard,et al.  Dictionary Learning , 2011, IEEE Signal Processing Magazine.

[6]  Bu-Sung Lee,et al.  Robust Image Coding Based Upon Compressive Sensing , 2012, IEEE Transactions on Multimedia.

[7]  Du-Ming Tsai,et al.  Independent Component Analysis-Based Background Subtraction for Indoor Surveillance , 2009, IEEE Transactions on Image Processing.

[8]  Volkan Cevher,et al.  Compressive Sensing for Background Subtraction , 2008, ECCV.

[9]  M. Elad,et al.  $rm K$-SVD: An Algorithm for Designing Overcomplete Dictionaries for Sparse Representation , 2006, IEEE Transactions on Signal Processing.

[10]  Mubarak Shah,et al.  Human Action Recognition in Videos Using Kinematic Features and Multiple Instance Learning , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[12]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.