Abstract:In this paper, we consider to recover a signal which is sparse in terms of a tight frame from undersampled measurements via l(p)-minimization problem for 0 < p <= 1. In [Compressed sensing with coherent tight frames via l(p)-minimization for 0 < p <= 1, Inverse Probl. Imaging 8 (2014) 761-777], Li and Lin proved that when 0 < delta(2s) < 1, there exists a (p) over bar (0, 1], depending on delta(2s) such that for any p is an element of(0,(p) over bar], each solution of the l(p)-minimization problem can approximate the true signal well. The constant delta(2s) is referred to as the D-RIP constant of order 2s which was first introduced by Candes et al. in [Compressed sensing with coherent and redundant dictionaries, Appl. Comput. Harmon. Anal. 31 (2011) 59-73]. The main aim of this paper is to give the closed-form expression of (p) over bar We show that for every D-RIP constant delta(2s) is an element of(0, 1), if 0 < p <= <(p)over bar>, where (p) over bar = { min{1, 50/31(1-delta(2s))}, delta(2s) is an element of (0,0.7183), 0.4542, delta(2s) is an element of [0.7183, 0.7729), 2(1-delta(2s)), delta(2s) is an element of [0.7729, 1), then the lp-minimization problem can reconstruct the true signal approximately well. Our main results also hold for the complex case, i. e. the measurement matrix, the tight frame and the signal are all in the complex domain. It should be noted that the D-RIP condition is independent of the coherence of the tight frame (see [Compressed sensing with coherent and redundant dictionaries, Appl. Comput. Harmon. Anal. 31 (2011) 59-73]). In particular, when the tight frame reduces to an identity matrix or an orthonormal matrix, the conclusions in our paper coincide with the results appeared in [Stable recovery of sparse signals via lp-minimization, Appl. Comput. Harmon. Anal. 38 (2015) 161-176].

Lifting-based Laplacian Pyramid Reconstruction Schemes.

General Reconstruction of Laplacian Pyramid and Its Dual Frame Solutions

Face recognition using laplacianfaces.

LapEPI-Net: A Laplacian Pyramid EPI Structure for Learning-based Dense Light Field Reconstruction

Phase Retrieval with PhaseLift Algorithm

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

Stable recovery of sparse signals with coherent tight frames via lp-analysis approach

A Simplified Lattice Factorization for Linear-Phase Perfect Reconstruction Filter Bank

Image Reconstruction Via Small Block-Based Compressed Sensing and Discrete Legendre Polynomials

LAPRAN: A Scalable Laplacian Pyramid Reconstructive Adversarial Network for Flexible Compressive Sensing Reconstruction

An Efficient Deep Convolutional Laplacian Pyramid Architecture for Cs Reconstruction at Low Sampling Ratios

Oversampled Linear-Phase Perfect Reconstruction Filterbanks: Theory, Lattice Structure and Parameterization

Theory and Lattice Factorization of Oversampled Linear-Phase Perfect Reconstruction Filter Banks

On Efficient Implementation Of Oversampled Linear Phase Perfect Reconstruction Filter Banks

Computation of the Para-Pseudoinverse for Oversampled Filter Banks: Forward and Backward Greville Formulas

Factoring Perfect Reconstruction Filter Banks into Causal Lifting Matrices: A Diophantine Approach

The Causal Complementation Algorithm for Lifting Factorization of Perfect Reconstruction Multirate Filter Banks

Design of wavelet filter banks for any dilation using Extended Laplacian Pyramid Matrices

Lookup Table meets Local Laplacian Filter: Pyramid Reconstruction Network for Tone Mapping

Group lifting structures for multirate filter banks I: Uniqueness of lifting factorizations