Analysis of data separation and recovery problems using clustered sparsity

Emily J. King; Gitta Kutyniok; Xiaosheng Zhuang

doi:10.1117/12.892723

27 September 2011 Analysis of data separation and recovery problems using clustered sparsity

Emily J. King, Gitta Kutyniok, Xiaosheng Zhuang

Proceedings Volume 8138, Wavelets and Sparsity XIV; 813818 (2011) https://doi.org/10.1117/12.892723
Event: SPIE Optical Engineering + Applications, 2011, San Diego, California, United States

Abstract

Data often have two or more fundamental components, like cartoon-like and textured elements in images; point, filament, and sheet clusters in astronomical data; and tonal and transient layers in audio signals. For many applications, separating these components is of interest. Another issue in data analysis is that of incomplete data, for example a photograph with scratches or seismic data collected with fewer than necessary sensors. There exists a unified approach to solving these problems which is minimizing the ℓ₁ norm of the analysis coefficients with respect to particular frame(s). This approach using the concept of clustered sparsity leads to similar theoretical bounds and results, which are presented here. Furthermore, necessary conditions for the frames to lead to sufficiently good solutions are also shown.

Citation Download Citation

Emily J. King, Gitta Kutyniok, and Xiaosheng Zhuang "Analysis of data separation and recovery problems using clustered sparsity", Proc. SPIE 8138, Wavelets and Sparsity XIV, 813818 (27 September 2011); https://doi.org/10.1117/12.892723

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