Tight convex relaxations for vector-valued labeling
Multilabel problems are of fundamental importance in computer vision and image analysis. Yet, finding global minima of the associated energies is typically a hard computational challenge. Recently, progress has been made by reverting to spatially continuous formulations of respective problems and so...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
August 22, 2013
|
| In: |
SIAM journal on imaging sciences
Year: 2013, Jahrgang: 6, Heft: 3, Pages: 1626-1664 |
| ISSN: | 1936-4954 |
| DOI: | 10.1137/120862351 |
| Online-Zugang: | Verlag, lizenzpflichtig, Volltext: https://doi.org/10.1137/120862351 Verlag, lizenzpflichtig, Volltext: https://epubs.siam.org/doi/10.1137/120862351 
|
| Verfasserangaben: | Bastian Goldluecke, Evgeny Strekalovskiy, and Daniel Cremers |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1748490257 | ||
| 003 | DE-627 | ||
| 005 | 20220819110839.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 210217s2013 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1137/120862351 |2 doi | |
| 035 | |a (DE-627)1748490257 | ||
| 035 | |a (DE-599)KXP1748490257 | ||
| 035 | |a (OCoLC)1341393521 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Goldlücke, Bastian |d 1974- |e VerfasserIn |0 (DE-588)131361910 |0 (DE-627)507970683 |0 (DE-576)298429667 |4 aut | |
| 245 | 1 | 0 | |a Tight convex relaxations for vector-valued labeling |c Bastian Goldluecke, Evgeny Strekalovskiy, and Daniel Cremers |
| 264 | 1 | |c August 22, 2013 | |
| 300 | |a 39 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 17.02.2020 | ||
| 520 | |a Multilabel problems are of fundamental importance in computer vision and image analysis. Yet, finding global minima of the associated energies is typically a hard computational challenge. Recently, progress has been made by reverting to spatially continuous formulations of respective problems and solving the arising convex relaxation globally. In practice this leads to solutions which are either optimal or within an a posteriori bound of the optimum. Unfortunately, in previous methods, both run time and memory requirements scale linearly in the total number of labels, making these methods very inefficient and often not applicable to problems with higher dimensional label spaces. In this paper, we propose a reduction technique for the case that the label space is a continuous product space and the regularizer is separable, i.e., a sum of regularizers for each dimension of the label space. In typical real-world labeling problems, the resulting convex relaxation requires orders of magnitude less memory and computation time than previous methods. This enables us to apply it to large-scale problems like optic flow, stereo with occlusion detection, segmentation into a very large number of regions, and joint denoising and local noise estimation. Experiments show that despite the drastic gain in performance, we do not arrive at less accurate solutions than the original relaxation. Using the novel method, we can for the first time efficiently compute solutions to the optic flow functional which are within provable bounds (typically 5%) of the global optimum. | ||
| 700 | 1 | |a Strekalovskiy, Evgeny |e VerfasserIn |0 (DE-588)174028105 |0 (DE-627)698925807 |0 (DE-576)134864107 |4 aut | |
| 700 | 1 | |a Cremers, Daniel |e VerfasserIn |0 (DE-588)124097391 |0 (DE-627)618240721 |0 (DE-576)316560448 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |a Society for Industrial and Applied Mathematics |t SIAM journal on imaging sciences |d Philadelphia, Pa. : SIAM, 2008 |g 6(2013), 3, Seite 1626-1664 |h Online-Ressource |w (DE-627)561317917 |w (DE-600)2418483-4 |w (DE-576)279226195 |x 1936-4954 |7 nnas |
| 773 | 1 | 8 | |g volume:6 |g year:2013 |g number:3 |g pages:1626-1664 |g extent:39 |a Tight convex relaxations for vector-valued labeling |
| 856 | 4 | 0 | |u https://doi.org/10.1137/120862351 |x Verlag |x Resolving-System |z lizenzpflichtig |3 Volltext |
| 856 | 4 | 0 | |u https://epubs.siam.org/doi/10.1137/120862351 |x Verlag |z lizenzpflichtig |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20210217 | ||
| 993 | |a Article | ||
| 994 | |a 2013 | ||
| 998 | |g 131361910 |a Goldlücke, Bastian |m 131361910:Goldlücke, Bastian |d 700000 |d 708070 |e 700000PG131361910 |e 708070PG131361910 |k 0/700000/ |k 1/700000/708070/ |p 1 |x j | ||
| 999 | |a KXP-PPN1748490257 |e 3856916598 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"title":[{"title":"Tight convex relaxations for vector-valued labeling","title_sort":"Tight convex relaxations for vector-valued labeling"}],"person":[{"family":"Goldlücke","given":"Bastian","roleDisplay":"VerfasserIn","display":"Goldlücke, Bastian","role":"aut"},{"given":"Evgeny","family":"Strekalovskiy","role":"aut","display":"Strekalovskiy, Evgeny","roleDisplay":"VerfasserIn"},{"given":"Daniel","family":"Cremers","role":"aut","display":"Cremers, Daniel","roleDisplay":"VerfasserIn"}],"language":["eng"],"recId":"1748490257","note":["Gesehen am 17.02.2020"],"type":{"media":"Online-Ressource","bibl":"article-journal"},"id":{"eki":["1748490257"],"doi":["10.1137/120862351"]},"origin":[{"dateIssuedKey":"2013","dateIssuedDisp":"August 22, 2013"}],"name":{"displayForm":["Bastian Goldluecke, Evgeny Strekalovskiy, and Daniel Cremers"]},"relHost":[{"origin":[{"publisherPlace":"Philadelphia, Pa.","publisher":"SIAM","dateIssuedKey":"2008","dateIssuedDisp":"2008-"}],"id":{"zdb":["2418483-4"],"eki":["561317917"],"issn":["1936-4954"]},"name":{"displayForm":["Society for Industrial and Applied Mathematics"]},"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"SIAM journal on imaging sciences","title":"SIAM journal on imaging sciences"}],"pubHistory":["1.2008 -"],"part":{"text":"6(2013), 3, Seite 1626-1664","volume":"6","extent":"39","year":"2013","issue":"3","pages":"1626-1664"},"titleAlt":[{"title":"Journal on imaging sciences"},{"title":"SIIMS"}],"disp":"Society for Industrial and Applied MathematicsSIAM journal on imaging sciences","note":["Gesehen am 05.03.20"],"type":{"bibl":"periodical","media":"Online-Ressource"},"recId":"561317917","corporate":[{"role":"aut","display":"Society for Industrial and Applied Mathematics","roleDisplay":"VerfasserIn"}],"language":["eng"]}],"physDesc":[{"extent":"39 S."}]} | ||
| SRT | |a GOLDLUECKETIGHTCONVE2220 | ||