High-dimension multi-label problems: convex or non convex relaxation?
hal.structure.identifier | Modelling, Observations, Identification for Environmental Sciences [MOISE] | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | PAPADAKIS, Nicolas | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | YILDIZOGLU, Romain | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
dc.contributor.author | AUJOL, Jean-François | |
hal.structure.identifier | Departament de Tecnologies de la Informació i les Comunicacions | |
dc.contributor.author | CASELLES, Vicent | |
dc.date.accessioned | 2024-04-04T02:22:13Z | |
dc.date.available | 2024-04-04T02:22:13Z | |
dc.date.created | 2012-11-26 | |
dc.date.issued | 2013-12-02 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189636 | |
dc.description.abstractEn | This paper is concerned with the problem of relaxing non convex functionals, used in image processing, into convex problems. We review most of the recently introduced relaxation methods, and we propose a new convex one based on a probabilistic approach, which has the advantages of being intuitive, flexible and involving an algorithm without inner loops. We investigate in detail the connections between the solutions of the relaxed functionals with a minimizer of the original one. Such connection is demonstrated only for non convex relaxation which turns out to be quite robust to initialization. As a case of study, we illustrate our theoretical analysis with numerical experiments, namely for the optical flow problem. | |
dc.description.sponsorship | Adaptivité pour la représentation des images naturelles et des textures - ANR-08-EMER-0009 | |
dc.language.iso | en | |
dc.publisher | Society for Industrial and Applied Mathematics | |
dc.subject.en | multilabel problems | |
dc.subject.en | convex relaxation | |
dc.subject.en | segmentation | |
dc.subject.en | disparity and optical flow | |
dc.title.en | High-dimension multi-label problems: convex or non convex relaxation? | |
dc.type | Article de revue | |
dc.identifier.doi | 10.1137/120900307 | |
dc.subject.hal | Informatique [cs]/Traitement des images | |
dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
bordeaux.journal | SIAM Journal on Imaging Sciences | |
bordeaux.page | 2603-2639 | |
bordeaux.volume | 6 | |
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-00757084 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00757084v1 | |
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=2013-12-02&rft.volume=6&rft.issue=4&rft.spage=2603-2639&rft.epage=2603-2639&rft.au=PAPADAKIS,%20Nicolas&YILDIZOGLU,%20Romain&AUJOL,%20Jean-Fran%C3%A7ois&CASELLES,%20Vicent&rft.genre=article |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |