Stein Unbiased GrAdient estimator of the Risk (SUGAR) for multiple parameter selection
| hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
| dc.contributor.author | DELEDALLE, Charles-Alban | |
| hal.structure.identifier | CEntre de REcherches en MAthématiques de la DEcision [CEREMADE] | |
| dc.contributor.author | VAITER, Samuel | |
| hal.structure.identifier | Equipe Image - Laboratoire GREYC - UMR6072 | |
| dc.contributor.author | FADILI, Jalal M. | |
| hal.structure.identifier | CEntre de REcherches en MAthématiques de la DEcision [CEREMADE] | |
| dc.contributor.author | PEYRÉ, Gabriel | |
| dc.date.accessioned | 2024-04-04T03:20:59Z | |
| dc.date.available | 2024-04-04T03:20:59Z | |
| dc.date.created | 2014-08-06 | |
| dc.date.issued | 2014-11-25 | |
| dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/194629 | |
| dc.description.abstractEn | Algorithms to solve variational regularization of ill-posed inverse problems usually involve operators that depend on a collection of continuous parameters. When these operators enjoy some (local) regularity, these parameters can be selected using the so-called Stein Unbiased Risk Estimate (SURE). While this selection is usually performed by exhaustive search, we address in this work the problem of using the SURE to efficiently optimize for a collection of continuous parameters of the model. When considering non-smooth regularizers, such as the popular l1-norm corresponding to soft-thresholding mapping, the SURE is a discontinuous function of the parameters preventing the use of gradient descent optimization techniques. Instead, we focus on an approximation of the SURE based on finite differences as proposed in (Ramani et al., 2008). Under mild assumptions on the estimation mapping, we show that this approximation is a weakly differentiable function of the parameters and its weak gradient, coined the Stein Unbiased GrAdient estimator of the Risk (SUGAR), provides an asymptotically (with respect to the data dimension) unbiased estimate of the gradient of the risk. Moreover, in the particular case of soft-thresholding, it is proved to be also a consistent estimator. This gradient estimate can then be used as a basis to perform a quasi-Newton optimization. The computation of the SUGAR relies on the closed-form (weak) differentiation of the non-smooth function. We provide its expression for a large class of iterative methods including proximal splitting ones and apply our strategy to regularizations involving non-smooth convex structured penalties. Illustrations on various image restoration and matrix completion problems are given. | |
| dc.language.iso | en | |
| dc.publisher | Society for Industrial and Applied Mathematics | |
| dc.subject.en | sparsity | |
| dc.subject.en | proximal splitting | |
| dc.subject.en | parameter selection | |
| dc.subject.en | SURE | |
| dc.subject.en | Inverse problem | |
| dc.subject.en | risk estimation | |
| dc.title.en | Stein Unbiased GrAdient estimator of the Risk (SUGAR) for multiple parameter selection | |
| dc.type | Article de revue | |
| dc.subject.hal | Informatique [cs]/Traitement des images | |
| dc.subject.hal | Informatique [cs]/Traitement du signal et de l'image | |
| dc.subject.hal | Sciences de l'ingénieur [physics]/Traitement du signal et de l'image | |
| dc.subject.hal | Mathématiques [math]/Statistiques [math.ST] | |
| dc.subject.hal | Statistiques [stat]/Théorie [stat.TH] | |
| dc.subject.hal | Statistiques [stat]/Applications [stat.AP] | |
| dc.identifier.arxiv | 1405.1164 | |
| bordeaux.journal | SIAM Journal on Imaging Sciences | |
| bordeaux.page | 2448–2487 | |
| bordeaux.volume | 7 | |
| bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
| bordeaux.issue | 4 | |
| bordeaux.institution | Université de Bordeaux | |
| bordeaux.institution | Bordeaux INP | |
| bordeaux.institution | CNRS | |
| bordeaux.peerReviewed | oui | |
| hal.identifier | hal-00987295 | |
| hal.version | 1 | |
| hal.popular | non | |
| hal.audience | Internationale | |
| hal.origin.link | https://hal.archives-ouvertes.fr//hal-00987295v1 | |
| bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=SIAM%20Journal%20on%20Imaging%20Sciences&rft.date=2014-11-25&rft.volume=7&rft.issue=4&rft.spage=2448%E2%80%932487&rft.epage=2448%E2%80%932487&rft.au=DELEDALLE,%20Charles-Alban&VAITER,%20Samuel&FADILI,%20Jalal%20M.&PEYR%C3%89,%20Gabriel&rft.genre=article |
Fichier(s) constituant ce document
| Fichiers | Taille | Format | Vue |
|---|---|---|---|
|
Il n'y a pas de fichiers associés à ce document. |
|||