Share Email Print

Proceedings Paper

Parameter tuning using asynchronous parallel pattern search in sparse signal reconstruction
Author(s): Omar DeGuchy; Roummel F. Marcia
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Parameter tuning is an important but often overlooked step in signal recovery problems. For instance, the regularization parameter in compressed sensing dictates the sparsity of the approximate signal reconstruction. More recently, there has been evidence that non-convex ℓp quasi-norm minimization, where 0 < p < 1, leads to an improvement in reconstruction over existing models that use convex regularization. However, these methods rely on good estimates of the value of not only p (the choice of norm) but also on the value of the penalty regularization parameter. This paper describes a method for choosing suitable parameters. The method involves creating a score to determine the effectiveness of the choice of parameters by partially reconstructing the signal. We then efficiently search through different combinations of parameters using a pattern search approach that exploits parallelism and asynchronicity to find the pair with the optimal score. We demonstrate the efficiency and accuracy of the proposed method through numerical experiments.

Paper Details

Date Published: 9 September 2019
PDF: 7 pages
Proc. SPIE 11138, Wavelets and Sparsity XVIII, 111381I (9 September 2019); doi: 10.1117/12.2530229
Show Author Affiliations
Omar DeGuchy, Univ. of California, Merced (United States)
Roummel F. Marcia, Univ. of California, Merced (United States)

Published in SPIE Proceedings Vol. 11138:
Wavelets and Sparsity XVIII
Dimitri Van De Ville; Manos Papadakis; Yue M. Lu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?