THE RESTRICTED ISOMETRY PROPERTY FOR SIGNAL RECOVERY WITH COHERENT TIGHT FRAMES

2015 ◽  
Vol 92 (3) ◽  
pp. 496-507 ◽  
Author(s):  
FEN-GONG WU ◽  
DONG-HUI LI
Keyword(s):  
Compressed Sensing ◽  
Orthonormal Basis ◽  
Natural Extension ◽  
Tight Frame ◽  
Restricted Isometry Property ◽  
Tight Frames ◽  
Signal Recovery ◽  
Measurement Matrix

In this paper, we consider signal recovery via $l_{1}$-analysis optimisation. The signals we consider are not sparse in an orthonormal basis or incoherent dictionary, but sparse or nearly sparse in terms of some tight frame $D$. The analysis in this paper is based on the restricted isometry property adapted to a tight frame $D$ (abbreviated as $D$-RIP), which is a natural extension of the standard restricted isometry property. Assuming that the measurement matrix $A\in \mathbb{R}^{m\times n}$ satisfies $D$-RIP with constant ${\it\delta}_{tk}$ for integer $k$ and $t>1$, we show that the condition ${\it\delta}_{tk}<\sqrt{(t-1)/t}$ guarantees stable recovery of signals through $l_{1}$-analysis. This condition is sharp in the sense explained in the paper. The results improve those of Li and Lin [‘Compressed sensing with coherent tight frames via $l_{q}$-minimization for $0<q\leq 1$’, Preprint, 2011, arXiv:1105.3299] and Baker [‘A note on sparsification by frames’, Preprint, 2013, arXiv:1308.5249].

scholarly journals Measurement Matrix Optimization for Compressed Sensing System with Constructed Dictionary via Takenaka–Malmquist Functions

Sensors ◽  
2021 ◽  
Vol 21 (4) ◽  
pp. 1229
Author(s):  
Qiangrong Xu ◽  
Zhichao Sheng ◽  
Yong Fang ◽  
Liming Zhang
Keyword(s):  
Compressed Sensing ◽  
Singular Values ◽  
Tight Frame ◽  
Gram Matrix ◽  
Signal Recovery ◽  
Measurement Matrix ◽  
Sensing Matrix ◽  
Matrix Optimization ◽  
Sensing System ◽  
Iterative Minimization

Compressed sensing (CS) has been proposed to improve the efficiency of signal processing by simultaneously sampling and compressing the signal of interest under the assumption that the signal is sparse in a certain domain. This paper aims to improve the CS system performance by constructing a novel sparsifying dictionary and optimizing the measurement matrix. Owing to the adaptability and robustness of the Takenaka–Malmquist (TM) functions in system identification, the use of it as the basis function of a sparsifying dictionary makes the represented signal exhibit a sparser structure than the existing sparsifying dictionaries. To reduce the mutual coherence between the dictionary and the measurement matrix, an equiangular tight frame (ETF) based iterative minimization algorithm is proposed. In our approach, we modify the singular values without changing the properties of the corresponding Gram matrix of the sensing matrix to enhance the independence between the column vectors of the Gram matrix. Simulation results demonstrate the promising performance of the proposed algorithm as well as the superiority of the CS system, designed with the constructed sparsifying dictionary and the optimized measurement matrix, over existing ones in terms of signal recovery accuracy.

scholarly journals Improved RIP Conditions for Compressed Sensing with Coherent Tight Frames

2017 ◽  
Vol 2017 ◽  
pp. 1-8
Author(s):  
Yao Wang ◽  
Jianjun Wang
Keyword(s):  
Compressed Sensing ◽  
Sufficient Conditions ◽  
Tight Frame ◽  
Restricted Isometry Property ◽  
Tight Frames ◽  
Analysis Method

This paper establishes new sufficient conditions on the restricted isometry property (RIP) for compressed sensing with coherent tight frames. One of our main results shows that the RIP (adapted to D) condition δk+θk,k<1 guarantees the stable recovery of all signals that are nearly k-sparse in terms of a coherent tight frame D via the l1-analysis method, which improves the existing ones in the literature.

scholarly journals A Note on Block-Sparse Signal Recovery with Coherent Tight Frames

2013 ◽  
Vol 2013 ◽  
pp. 1-6
Author(s):  
Yao Wang ◽  
Jianjun Wang ◽  
Zongben Xu
Keyword(s):  
Sufficient Conditions ◽  
Tight Frame ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Tight Frames ◽  
Signal Recovery ◽  
Analysis Method ◽  
Measurement Matrix ◽  
Undersampled Data

This note discusses the recovery of signals from undersampled data in the situation that such signals are nearly block sparse in terms of an overcomplete and coherent tight frameD. By introducing the notion of blockD-restricted isometry property (D-RIP), we establish several sufficient conditions for the proposed mixedl2/l1-analysis method to guarantee stable recovery of nearly block-sparse signals in terms ofD. One of the main results of this note shows that if the measurement matrix satisfies the blockD-RIP with constantsδk<0.307, then the signals which are nearly blockk-sparse in terms ofDcan be stably recovered via mixedl2/l1-analysis in the presence of noise.

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

2016 ◽  
Vol 15 (04) ◽  
pp. 505-520
Author(s):  
Dekai Liu ◽  
Song Li
Keyword(s):  
Compressed Sensing ◽  
Minimization Problem ◽  
Tight Frame ◽  
Complex Case ◽  
Closed Form Expression ◽  
Sparse Signals ◽  
Tight Frames ◽  
Orthonormal Matrix ◽  
Redundant Dictionaries ◽  
True Signal

In this paper, we consider to recover a signal which is sparse in terms of a tight frame from undersampled measurements via [Formula: see text]-minimization problem for [Formula: see text]. In [Compressed sensing with coherent tight frames via [Formula: see text]-minimization for [Formula: see text], Inverse Probl. Imaging 8 (2014) 761–777], Li and Lin proved that when [Formula: see text] there exists a [Formula: see text], depending on [Formula: see text] such that for any [Formula: see text], each solution of the [Formula: see text]-minimization problem can approximate the true signal well. The constant [Formula: see text] is referred to as the [Formula: see text]-RIP constant of order [Formula: see text] which was first introduced by Candès 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 [Formula: see text]. We show that for every [Formula: see text]-RIP constant [Formula: see text], if [Formula: see text] where [Formula: see text] then the [Formula: see text]-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[Formula: see text]-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 [Formula: see text]-minimization, Appl. Comput. Harmon. Anal. 38 (2015) 161–176].

Research on Compressed Sensing Matrix Based on Data Compressing of Insulator Leakage Current

2013 ◽  
Vol 475-476 ◽  
pp. 451-454
Author(s):  
Xue Ming Zhai ◽  
Xiao Bo You ◽  
Ruo Chen Li ◽  
Yu Jia Zhai ◽  
De Wen Wang
Keyword(s):  
Compressed Sensing ◽  
Data Compression ◽  
Leakage Current ◽  
Sparse Matrix ◽  
Circulant Matrix ◽  
Measurement Matrix ◽  
Sensing Matrix ◽  
Significant Step ◽  
On Line

Insulator fault may lead to the accident of power network,thus the on-line monitoring of insulator is very significant. Low rates wireless network is used for data transmission of leakage current. Making data compression and reconstruction of leakage current with the compressed sensing theory can achieve pretty good results. Determination of measurement matrix is the significant step for realizing the compressed sensing theory. This paper compares multiple measurement matrix of their effect via experiments, putting forward to make data compression and reconstruction of leakage current using Toeplitz matrix, circulant matrix and sparse matrix as measurement matrix, of which the reconstitution effect is almost the same as classical measurement matrix and depletes computational complexity and workload.

Compressed wavefield extrapolation

Geophysics ◽  
2007 ◽  
Vol 72 (5) ◽  
pp. SM77-SM93 ◽  
Author(s):  
Tim T. Lin ◽  
Felix J. Herrmann
Keyword(s):  
Wave Propagation ◽  
Compressed Sensing ◽  
Signal Recovery ◽  
New Paradigm ◽  
New Approach ◽  
Measurement Basis ◽  
Recent Developments ◽  
Data Volume ◽  
Extrapolation Problem ◽  
Wavefield Extrapolation

An explicit algorithm for the extrapolation of one-way wavefields is proposed that combines recent developments in information theory and theoretical signal processing with the physics of wave propagation. Because of excessive memory requirements, explicit formulations for wave propagation have proven to be a challenge in 3D. By using ideas from compressed sensing, we are able to formulate the (inverse) wavefield extrapolation problem on small subsets of the data volume, thereby reducing the size of the operators. Compressed sensing entails a new paradigm for signal recovery that provides conditions under which signals can be recovered from incomplete samplings by nonlinear recovery methods that promote sparsity of the to-be-recovered signal. According to this theory, signals can be successfully recovered when the measurement basis is incoherent with the representa-tion in which the wavefield is sparse. In this new approach, the eigenfunctions of the Helmholtz operator are recognized as a basis that is incoherent with curvelets that are known to compress seismic wavefields. By casting the wavefield extrapolation problem in this framework, wavefields can be successfully extrapolated in the modal domain, despite evanescent wave modes. The degree to which the wavefield can be recovered depends on the number of missing (evanescent) wavemodes and on the complexity of the wavefield. A proof of principle for the compressed sensing method is given for inverse wavefield extrapolation in 2D, together with a pathway to 3D during which the multiscale and multiangular properties of curvelets, in relation to the Helmholz operator, are exploited. The results show that our method is stable, has reduced dip limitations, and handles evanescent waves in inverse extrapolation.

Sign in / Sign up

Export Citation Format

Share Document