A fundamental pitfall in blind deconvolution with sparse and shift-invariant priors - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

A fundamental pitfall in blind deconvolution with sparse and shift-invariant priors

Abstract

We consider the problem of blind sparse deconvolution, which is common in both image and signal processing. To counter-balance the ill-posedness of the problem, many approaches are based on the minimization of a cost function. A well-known issue is a tendency to converge to an undesirable trivial solution. Besides domain specific explanations (such as the nature of the spectrum of the blurring filter in image processing) a widespread intuition behind this phenomenon is related to scaling issues and the nonconvexity of the optimized cost function. We prove that a fundamental issue lies in fact in the intrinsic properties of the cost function itself: for a large family of shift-invariant cost functions promoting the sparsity of either the filter or the source, the only global minima are trivial. We complete the analysis with an empirical method to verify the existence of more useful local minima.
Fichier principal
Vignette du fichier
bvg13_revised.pdf (110.7 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00800770 , version 1 (14-03-2013)

Identifiers

  • HAL Id : hal-00800770 , version 1

Cite

Alexis Benichoux, Emmanuel Vincent, Rémi Gribonval. A fundamental pitfall in blind deconvolution with sparse and shift-invariant priors. ICASSP - 38th International Conference on Acoustics, Speech, and Signal Processing - 2013, May 2013, Vancouver, Canada. ⟨hal-00800770⟩
827 View
1000 Download

Share

Gmail Facebook Twitter LinkedIn More