Abstract:Low-rank matrix factorization (LRMF) is a powerful approach that can recover useful information with low-rank features from corrupted data and has been broadly applied in various scenarios such as computer vision and statistics. Existing convex relaxation-based LRMF models' performance and solutions are often limited by unsatisfied recovery accuracy and prolonged execution time due to excessive relaxation bias and heavy computational burden. In this paper, we first explore one class of parameterized non-convex penalty function and generalize it as a non-convex relaxation substitution term for the original rank function in the LRMF, which can effectively enhance the recovery capability for low-rank data. In order to reduce the computational burden of the nuclear-norm-based optimization scheme and make LRMF applicable to large-scale data. We propose to perform bilinear decomposition on the low-rank matrix and derive the bilinear factorization formula under the parameterized non-convex alternative. With the above considering, a low-rank matrix recovery model via bilinear decomposition and non-convex regularization, denoted as NCBF, is formulated. Further, the optimal solution algorithm for the NCBF model is developed in the framework of the block coordinate descent, combining simultaneously three strategies of decoupling, proximal gradient descent, and block prox-linear. Also, the convergence condition for the proposed algorithm has been given. We perform extensive experiments using synthetic data and real-world image datasets. The synthetic data test results demonstrate the dual superiority of the bilinear decomposition scheme in terms of operation time and estimation accuracy. Application of denoising to both generic and CT image datasets, experimental results show that NCBF outperforms several existing methods under both subjective and objective metrics evaluations.

Double Nuclear Norm-Based Matrix Decomposition for Occluded Image Recovery and Background Modeling

Robust Nuclear Norm Regularized Regression for Face Recognition with Occlusion

Nonconvex Rank Relaxations Based Matrix Regression for Face Reconstruction and Recognition

Accelerated Low-Rank Visual Recovery by Random Projection

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Saliency Detection Via Double Nuclear Norm Maximization and Ensemble Manifold Regularization

Efficient Completion for Corrupted Low-Rank Images Via Alternating Direction Method

Image Inpainting Using Non-Convex Low Rank Decomposition and Multidirectional Search

Robust Low-Rank Regularized Regression for Face Recognition with Occlusion

Low-Rank Matrix Recovery from Noise Via an MDL Framework-Based Atomic Norm

Truncated Nuclear Norm Minimization for Image Restoration Based On Iterative Support Detection

Low-rank matrix factorization with nonconvex regularization and bilinear decomposition

Alternating Direction and Taylor Expansion Minimization Algorithms for Unconstrained Nuclear Norm Optimization.

Robust Depth Linear Error Decomposition with Double Total Variation and Nuclear Norm for Dynamic MRI Reconstruction

A regularized deep matrix factorized model of matrix completion for image restoration

A NEW MODEL FOR SPARSE AND LOW-RANK MATRIX DECOMPOSITION

Generalized Low-Rank Matrix Completion Model with Overlapping Group Error Representation

Robust mixed-norm constrained regression with application to face recognitions

DDRN:a Data Distribution Reconstruction Network for Occluded Person Re-Identification

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

A Regularised Deep Matrix Factorised Model of Matrix Completion for Image Restoration