Lellmann, Jan and Kappes, Jörg and Yuan, Jing and Becker, Florian and Schnörr, Christoph
![[img]](http://archiv.ub.uni-heidelberg.de/volltextserver/style/images/fileicons/application_pdf.png) |
PDF, German
Terms of use / Nutzungsbedingungen Download (2511Kb) |
Citation of documents: Please do not cite the URL that is displayed in your browser location input, instead use the persistent URL or the URN below, as we can guarantee their long-time accessibility.
Abstract
Multi-class labeling is one of the core problems in image analysis. We show how this combinatorial problem can be approximately solved using tools from convex optimization. We suggest a novel functional based on a multidimensional total variation formulation, allowing for a broad range of data terms. Optimization is carried out in the operator splitting framework using Douglas-Rachford Splitting. In this connection, we compare two methods to solve the Rudin-Osher-Fatemi type subproblems and demonstrate the performance of our approach on single- and multichannel images.
| Item Type: | Preprint |
|---|---|
| Series Name: | IWR-Preprints |
| Date: | 2008 |
| Faculties / Institutes: | Service facilities > Interdisciplinary Center for Scientific Computing |
| Subjects: | 510 Mathematics |
| Controlled Keywords: | Bildverarbeitung, Konvexe Optimierung, Diskrete Optimierung, Funktion von beschränkter Variation |
