Title
Robust PCA Using Matrix Factorization for Background/Foreground Separation.
Abstract
Background/foreground separation has become an inevitable step in numerous image/video processing applications, such as image/video inpainting, anomaly detection, motion segmentation, augmented reality, and so on. Recent low-rank based approaches, such as robust principal component analysis separating a data matrix into a low-rank matrix with a sparse matrix, have achieved encouraging performance. However, these approaches usually need relatively high computation cost, mainly due to calculation of full or partial singular value decomposition of large matrices. On the other hand, the nuclear norm is widely exploited as a convex surrogate of the original rank function, while it is not a tighter envelope of the original rank function. To address these above-mentioned issues, this paper proposes a fast background/foreground separation algorithm in which the low-rank constraint is solved by a matrix factorization scheme, thus heavily reducing the computation cost. We further adopt two non-convex low-rank approximations to improve the robustness and flexibility of the traditional nuclear norm. In comparison with the state-of-the-art low-rank reconstruction methods, experimental results on challenging data sets, which contain different real data sets, show our superior performance in both image clarity and computation efficiency.
Year
DOI
Venue
2018
10.1109/ACCESS.2018.2818322
IEEE ACCESS
Keywords
Field
DocType
Background/foreground separation,matrix factorization,robust PCA
Singular value decomposition,Computer science,Matrix (mathematics),Matrix decomposition,Algorithm,Matrix norm,Robustness (computer science),Robust principal component analysis,Inpainting,Sparse matrix,Distributed computing
Journal
Volume
ISSN
Citations 
6
2169-3536
2
PageRank 
References 
Authors
0.36
0
6
Name
Order
Citations
PageRank
Shuqin Wang151.06
Yong-li Wang210726.46
Yongyong Chen37412.11
Peng Pan4366.33
Zhipeng Sun520.36
Guoping He69113.59