Fast Algorithm for Low-rank matrix recovery in Poisson noise

07/02/2014
by   Yang Cao, et al.
0

This paper describes a fast algorithm for recovering low-rank matrices from their linear measurements contaminated with Poisson noise: the Poisson noise Maximum Likelihood Singular Value thresholding (PMLSV) algorithm. We propose a convex optimization formulation with a cost function consisting of the sum of a likelihood function and a regularization function which the nuclear norm of the matrix. Instead of solving the optimization problem directly by semi-definite program (SDP), we derive an iterative singular value thresholding algorithm by expanding the likelihood function. We demonstrate the good performance of the proposed algorithm on recovery of solar flare images with Poisson noise: the algorithm is more efficient than solving SDP using the interior-point algorithm and it generates a good approximate solution compared to that solved from SDP.

READ FULL TEXT
research
06/25/2013

OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage

The truncated singular value decomposition (SVD) of the measurement matr...
research
03/12/2020

Low-Rank and Total Variation Regularization and Its Application to Image Recovery

In this paper, we study the problem of image recovery from given partial...
research
10/30/2014

Bootstrap-Based Regularization for Low-Rank Matrix Estimation

We develop a flexible framework for low-rank matrix estimation that allo...
research
09/25/2020

ScreeNOT: Exact MSE-Optimal Singular Value Thresholding in Correlated Noise

We derive a formula for optimal hard thresholding of the singular value ...
research
09/04/2013

Confidence-constrained joint sparsity recovery under the Poisson noise model

Our work is focused on the joint sparsity recovery problem where the com...
research
01/26/2015

Poisson Matrix Completion

We extend the theory of matrix completion to the case where we make Pois...
research
12/16/2017

Low Rank Matrix Recovery for Joint Array Self-Calibration and Sparse Model DoA Estimation

In this work, combined calibration and DoA estimation is approached as a...

Please sign up or login with your details

Forgot password? Click here to reset