Block coordinate relaxation methods for nonparamatric signal denoising

Andrew G. Bruce; Sylvain Sardy; Paul Tseng

doi:10.1117/12.304915

26 March 1998 Block coordinate relaxation methods for nonparamatric signal denoising

Andrew G. Bruce, Sylvain Sardy, Paul Tseng

Proceedings Volume 3391, Wavelet Applications V; (1998) https://doi.org/10.1117/12.304915
Event: Aerospace/Defense Sensing and Controls, 1998, Orlando, FL, United States

Abstract

An important class of nonparametric signal processing methods is to form a set of predictors from an overcomplete set of basis functions associated with a fast transform. In these methods, the number of basis functions can far exceed the number of samples values in the signal, leading to an ill-posed prediction problem. The 'basis pursuit' denoising method of Chen, Donoho, and Saunders regularizes the prediction problem by adding an L₁ penalty term on the coefficients for the basis functions. Use of an L₁ penalty instead of L₂ has significant benefits, including higher resolution of signals close in time/frequency and a more parsimonious representation. The L₁ penalty, however, poses a challenging optimization problem that was solved by Chen, Donoho and Saunders using a novel application of interior point methods. In this paper, we investigate an alternative optimization approach based on 'block coordinate relaxation' (BCR) techniques. We show that BCR is globally convergent, and empirically, BCR is faster than interior point methods for a variety of signal de- noising problems.

Citation Download Citation

Andrew G. Bruce, Sylvain Sardy, and Paul Tseng "Block coordinate relaxation methods for nonparamatric signal denoising", Proc. SPIE 3391, Wavelet Applications V, (26 March 1998); https://doi.org/10.1117/12.304915

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available