• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
  •   BIRD Home
  • CEREMADE (UMR CNRS 7534)
  • CEREMADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - Request a copy

Sparse Spikes Deconvolution on Thin Grids

Duval, Vincent; Peyré, Gabriel (2015), Sparse Spikes Deconvolution on Thin Grids. https://basepub.dauphine.fr/handle/123456789/14904

Type
Document de travail / Working paper
Date
2015
Series title
Université Paris-Dauphine
Published in
Paris
Pages
56
Metadata
Show full item record
Author(s)
Duval, Vincent cc
Peyré, Gabriel
Abstract (EN)
This article analyzes the recovery performance of two popular finitedimensional approximations of the sparse spikes deconvolution problem over Radonmeasures. We examine in a unified framework both theℓ1regularization (oftenreferred to asLassoor Basis-Pursuit) and the Continuous Basis-Pursuit (C-BP)methods. TheLassois the de-facto standard for the sparse regularization of inverseproblems in imaging. It performs a nearest neighbor interpolation ofthe spikeslocations on the sampling grid. The C-BP method, introduced by Ekanadham,Tranchina and Simoncelli, uses a linear interpolation of the locations toperform abetter approximation of the infinite-dimensional optimization problem, for positivemeasures. We show that, in the small noise regime, both methods estimate twice thenumber of spikes as the number of original spikes. Indeed, we showthat they bothdetect two neighboring spikes around the locations of an original spikes. These resultsfor deconvolution problems are based on an abstract analysis of the so-called extendedsupport of the solutions ofℓ1-type problems (including as special cases theLassoand C-BP for deconvolution), which are of an independent interest. They preciselycharacterize the support of the solutions when the noise is small and the regularizationparameter is selected accordingly. We illustrate these findings to analyze for thefirst time the support instability of compressed sensing recovery when the numberof measurements is below the critical limit (well documented in the literature) wherethe support is provably stable.
Subjects / Keywords
Sparse Spikes Deconvolution; Radon measure

Related items

Showing items related by title and author.

  • Thumbnail
    Sparse Spikes Super-resolution on Thin Grids II: the Continuous Basis Pursuit 
    Duval, Vincent; Peyré, Gabriel (2017) Document de travail / Working paper
  • Thumbnail
    Exact Support Recovery for Sparse Spikes Deconvolution 
    Duval, Vincent; Peyré, Gabriel (2015) Article accepté pour publication ou publié
  • Thumbnail
    A Low-Rank Approach to Off-The-Grid Sparse Deconvolution 
    Catala, Paul; Duval, Vincent; Peyré, Gabriel (2017) Article accepté pour publication ou publié
  • Thumbnail
    A Low-Rank Approach to Off-the-Grid Sparse Deconvolution 
    Catala, Paul; Duval, Vincent; Peyré, Gabriel (2017) Communication / Conférence
  • Thumbnail
    Sparse Regularization on Thin Grids I: the LASSO 
    Duval, Vincent; Peyré, Gabriel (2017) Article accepté pour publication ou publié
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo