Enhanced Low-Rank Matrix Approximation
Abstract
This letter proposes to estimate low-rank matrices by formulating a convex optimization problem with non-convex regularization. We employ parameterized non-convex penalty functions to estimate the non-zero singular values more accurately than the nuclear norm. A closed-form solution for the global optimum of the proposed objective function (sum of data fidelity and the non-convex regularizer) is also derived. The solution reduces to singular value thresholding method as a special case. The proposed method is demonstrated for image denoising.
- Publication:
-
IEEE Signal Processing Letters
- Pub Date:
- April 2016
- DOI:
- 10.1109/LSP.2016.2535227
- arXiv:
- arXiv:1511.01966
- Bibcode:
- 2016ISPL...23..493P
- Keywords:
-
- Computer Science - Computer Vision and Pattern Recognition;
- Computer Science - Machine Learning;
- Mathematics - Optimization and Control
- E-Print:
- 5 pages, 2 figures. MATLAB code available at https://goo.gl/xAi85N