scholarly journals Sparse Signal Recovery via ECME Thresholding Pursuits

2012 ◽  
Vol 2012 ◽  
pp. 1-22 ◽  
Author(s):  
Heping Song ◽  
Guoli Wang
Keyword(s):  
Optimization Problems ◽  
Greedy Algorithms ◽  
Experimental Studies ◽  
Superior Performance ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Signal Recovery ◽  
Support Set ◽  
Reconstructed Signal

The emerging theory of compressive sensing (CS) provides a new sparse signal processing paradigm for reconstructing sparse signals from the undersampled linear measurements. Recently, numerous algorithms have been developed to solve convex optimization problems for CS sparse signal recovery. However, in some certain circumstances, greedy algorithms exhibit superior performance than convex methods. This paper is a followup to the recent paper of Wang and Yin (2010), who refine BP reconstructions via iterative support detection (ISD). The heuristic idea of ISD was applied to greedy algorithms. We developed two approaches for accelerating the ECME iteration. The described algorithms, named ECME thresholding pursuits (EMTP), introduced two greedy strategies that each iteration detects a support setIby thresholding the result of the ECME iteration and estimates the reconstructed signal by solving a truncated least-squares problem on the support setI. Two effective support detection strategies are devised for the sparse signals with components having a fast decaying distribution of nonzero components. The experimental studies are presented to demonstrate that EMTP offers an appealing alternative to state-of-the-art algorithms for sparse signal recovery.

scholarly journals A Simple Gaussian Measurement Bound for Exact Recovery of Block-Sparse Signals

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Zhi Han ◽  
Jianjun Wang ◽  
Jia Jing ◽  
Hai Zhang
Keyword(s):  
Lower Bound ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Signal Recovery ◽  
Minimization Method ◽  
Numerical Examples ◽  
Norm Minimization ◽  
Minimization Methods ◽  
Theoretical Results

We present a probabilistic analysis on conditions of the exact recovery of block-sparse signals whose nonzero elements appear in fixed blocks. We mainly derive a simple lower bound on the necessary number of Gaussian measurements for exact recovery of such block-sparse signals via the mixedl2/lq  (0<q≤1)norm minimization method. In addition, we present numerical examples to partially support the correctness of the theoretical results. The obtained results extend those known for the standardlqminimization and the mixedl2/l1minimization methods to the mixedl2/lq  (0<q≤1)minimization method in the context of block-sparse signal recovery.

scholarly journals Relaxed Inertial Fixed Point Method for Infinite Family of Averaged Quasi-Nonexpansive Mapping with Applications to Sparse Signal Recovery

2021 ◽  
Author(s):  
Yekini Shehu ◽  
Qiao-Li Dong ◽  
Ziyue Hu ◽  
Jen-Chih Yao
Keyword(s):  
Fixed Point ◽  
Nonexpansive Mapping ◽  
Optimization Problems ◽  
Nonexpansive Mappings ◽  
Fixed Point Method ◽  
Point Method ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Inclusion Problem ◽  
Signal Recovery

Abstract It is known that several optimization problems can be converted to a fixed point problem for which the underline fixed point operator is an averaged quasi-nonexpansive mapping and thus the corresponding fixed point method utilize to solve the considered optimization problem. In this paper, we consider a fixed point method involving inertial extrapolation step with relaxation parameter to obtain a common fixed point of a countable family of averaged quasi-nonexpansive mappings in real Hilbert spaces. Our results bring a unification of several versions of fixed point methods for averaged quasi-nonexpansive mappings considered in the literature and give several implications of our results. We also give some applications to monotone inclusion problem with three-operator splitting method and composite convex and non-convex relaxed inertial proximal methods to solve both convex and nonconvex reweighted $l_Q$ regularization for recovering a sparse signal. Finally, some numerical experiments are drawn from sparse signal recovery to illustrate our theoretical results.

scholarly journals A New Smoothed L0 Regularization Approach for Sparse Signal Recovery

2019 ◽  
Vol 2019 ◽  
pp. 1-12
Author(s):  
Jianhong Xiang ◽  
Huihui Yue ◽  
Xiangjun Yin ◽  
Linyu Wang
Keyword(s):  
Signal Reconstruction ◽  
Real Data ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Sparse Signals ◽  
Signal Recovery ◽  
Sparse Signal Reconstruction ◽  
System Equation ◽  
Norm Minimization ◽  
Better Than

Sparse signal reconstruction, as the main link of compressive sensing (CS) theory, has attracted extensive attention in recent years. The essence of sparse signal reconstruction is how to recover the original signal accurately and effectively from an underdetermined linear system equation (ULSE). For this problem, we propose a new algorithm called regularization reweighted smoothed L0 norm minimization algorithm, which is simply called RRSL0 algorithm. Three innovations are made under the framework of this method: (1) a new smoothed function called compound inverse proportional function (CIPF) is proposed; (2) a new reweighted function is proposed; and (3) a mixed conjugate gradient (MCG) method is proposed. In this algorithm, the reweighted function and the new smoothed function are combined as the sparsity promoting objective, and the constraint condition y-Φx22 is taken as a deviation term. Both of them constitute an unconstrained optimization problem under the Tikhonov regularization criterion and the MCG method constructed is used to optimize the problem and realize high-precision reconstruction of sparse signals under noise conditions. Sparse signal recovery experiments on both the simulated and real data show the proposed RRSL0 algorithm performs better than other popular approaches and achieves state-of-the-art performances in signal and image processing.

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.

scholarly journals Sparse signal recovery based on adaptive algorithms for debris detector

AIP Advances ◽  
2021 ◽  
Vol 11 (6) ◽  
pp. 065131
Author(s):  
Bingsen Xue ◽  
Xingming Zhang ◽  
Yunzhe Xu ◽  
Yehui Li ◽  
Hongpeng Zhang ◽  
...  
Keyword(s):  
Adaptive Algorithms ◽  
Sparse Signal ◽  
Sparse Signal Recovery ◽  
Signal Recovery
Sign in / Sign up

Export Citation Format

Share Document