Compressed sensing signal recovery via forward–backward pursuit

Karahanoğlu, Nazım Burak and Erdoğan, Hakan (2013) Compressed sensing signal recovery via forward–backward pursuit. Digital Signal Processing, 23 (5). pp. 1539-1548. ISSN 1051-2004 (Print) 1095-4333 (Online)

Full text not available from this repository. (Request a copy)

Abstract

Recovery of sparse signals from compressed measurements constitutes an ℓ0 norm minimization problem, which is unpractical to solve. A number of sparse recovery approaches have appeared in the literature, including ℓ1 minimization techniques, greedy pursuit algorithms, Bayesian methods and nonconvex optimization techniques among others. This manuscript introduces a novel two stage greedy approach, called the Forward–Backward Pursuit (FBP). FBP is an iterative approach where each iteration consists of consecutive forward and backward stages. The forward step first expands the support estimate by the forward step size, while the following backward step shrinks it by the backward step size. The forward step size is larger than the backward step size, hence the initially empty support estimate is expanded at the end of each iteration. Forward and backward steps are iterated until the residual power of the observation vector falls below a threshold. This structure of FBP does not necessitate the sparsity level to be known a priori in contrast to the Subspace Pursuit or Compressive Sampling Matching Pursuit algorithms. FBP recovery performance is demonstrated via simulations including recovery of random sparse signals with different nonzero coefficient distributions in noisy and noise-free scenarios in addition to the recovery of a sparse image.
Item Type: Article
Uncontrolled Keywords: Compressed sensing; Forward-backward search; Sparse signal reconstruction; Greedy algorithms; Two stage thresholding
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Electronics
Faculty of Engineering and Natural Sciences
Depositing User: Hakan Erdoğan
Date Deposited: 21 Jan 2014 11:44
Last Modified: 01 Aug 2019 14:56
URI: https://research.sabanciuniv.edu/id/eprint/22984

Actions (login required)

View Item
View Item