A novel convex relaxation for non-binary discrete tomography
We present a novel convex relaxation and a corresponding inference algorithm for the non-binary discrete tomography problem, that is, reconstructing discrete-valued images from few linear measurements. In contrast to state of the art approaches that split the problem into a continuous reconstruction...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Kapitel/Artikel Konferenzschrift |
| Sprache: | Englisch |
| Veröffentlicht: |
18 May 2017
|
| In: |
Scale Space and Variational Methods in Computer Vision
Year: 2017, Pages: 235-246 |
| DOI: | 10.1007/978-3-319-58771-4_19 |
| Schlagworte: | |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1007/978-3-319-58771-4_19 Verlag, Volltext: https://link.springer.com/chapter/10.1007/978-3-319-58771-4_19 |
| Verfasserangaben: | Jan Kuske, Paul Swoboda, Stefania Petra |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1571046984 | ||
| 003 | DE-627 | ||
| 005 | 20220814092707.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180314s2017 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/978-3-319-58771-4_19 |2 doi | |
| 035 | |a (DE-627)1571046984 | ||
| 035 | |a (DE-576)501046984 | ||
| 035 | |a (DE-599)BSZ501046984 | ||
| 035 | |a (OCoLC)1340994244 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Plier, Jan |d 1986- |e VerfasserIn |0 (DE-588)1154495213 |0 (DE-627)101577802X |0 (DE-576)501032878 |4 aut | |
| 245 | 1 | 2 | |a A novel convex relaxation for non-binary discrete tomography |c Jan Kuske, Paul Swoboda, Stefania Petra |
| 264 | 1 | |c 18 May 2017 | |
| 300 | |a 12 | ||
| 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 14.03.2018 | ||
| 520 | |a We present a novel convex relaxation and a corresponding inference algorithm for the non-binary discrete tomography problem, that is, reconstructing discrete-valued images from few linear measurements. In contrast to state of the art approaches that split the problem into a continuous reconstruction problem for the linear measurement constraints and a discrete labeling problem to enforce discrete-valued reconstructions, we propose a joint formulation that addresses both problems simultaneously, resulting in a tighter convex relaxation. For this purpose a constrained graphical model is set up and evaluated using a novel relaxation optimized by dual decomposition. We evaluate our approach experimentally and show superior solutions both mathematically (tighter relaxation) and experimentally in comparison to previously proposed relaxations. | ||
| 655 | 7 | |a Konferenzschrift |0 (DE-588)1071861417 |0 (DE-627)826484824 |0 (DE-576)433375485 |2 gnd-content | |
| 700 | 1 | |a Swoboda, Paul |e VerfasserIn |0 (DE-588)1066353379 |0 (DE-627)817351434 |0 (DE-576)425790231 |4 aut | |
| 700 | 1 | |a Petra, Stefania |e VerfasserIn |0 (DE-588)1065905580 |0 (DE-627)816924961 |0 (DE-576)425560155 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t Scale Space and Variational Methods in Computer Vision |d Cham : Springer, 2017 |g (2017), Seite 235-246 |h Online-Ressource (XV, 708 p. 244 illus, online resource) |w (DE-627)165910999X |w (DE-576)489629679 |z 9783319587714 |7 nnam |a A novel convex relaxation for non-binary discrete tomography |
| 773 | 1 | 8 | |g year:2017 |g pages:235-246 |g extent:12 |a A novel convex relaxation for non-binary discrete tomography |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1007/978-3-319-58771-4_19 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u https://link.springer.com/chapter/10.1007/978-3-319-58771-4_19 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180314 | ||
| 993 | |a ConferencePaper | ||
| 994 | |a 2017 | ||
| 998 | |g 1065905580 |a Petra, Stefania |m 1065905580:Petra, Stefania |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PP1065905580 |e 110200PP1065905580 |e 110000PP1065905580 |e 110400PP1065905580 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 3 |y j | ||
| 998 | |g 1066353379 |a Swoboda, Paul |m 1066353379:Swoboda, Paul |p 2 | ||
| 998 | |g 1154495213 |a Plier, Jan |m 1154495213:Plier, Jan |d 110000 |d 110200 |d 110000 |d 110400 |e 110000PP1154495213 |e 110200PP1154495213 |e 110000PP1154495213 |e 110400PP1154495213 |k 0/110000/ |k 1/110000/110200/ |k 0/110000/ |k 1/110000/110400/ |p 1 |x j | ||
| 999 | |a KXP-PPN1571046984 |e 3003223526 | ||
| BIB | |a Y | ||
| JSO | |a {"name":{"displayForm":["Jan Kuske, Paul Swoboda, Stefania Petra"]},"title":[{"title_sort":"novel convex relaxation for non-binary discrete tomography","title":"A novel convex relaxation for non-binary discrete tomography"}],"person":[{"display":"Plier, Jan","given":"Jan","role":"aut","roleDisplay":"VerfasserIn","family":"Plier"},{"role":"aut","roleDisplay":"VerfasserIn","family":"Swoboda","display":"Swoboda, Paul","given":"Paul"},{"family":"Petra","roleDisplay":"VerfasserIn","role":"aut","given":"Stefania","display":"Petra, Stefania"}],"id":{"doi":["10.1007/978-3-319-58771-4_19"],"eki":["1571046984"]},"recId":"1571046984","language":["eng"],"physDesc":[{"extent":"12 S."}],"note":["Gesehen am 14.03.2018"],"type":{"bibl":"chapter","media":"Online-Ressource"},"relHost":[{"name":{"displayForm":["edited by François Lauze, Yiqiu Dong, Anders Bjorholm Dahl"]},"disp":"A novel convex relaxation for non-binary discrete tomographyScale Space and Variational Methods in Computer Vision","title":[{"title":"Scale Space and Variational Methods in Computer Vision","subtitle":"6th International Conference, SSVM 2017, Kolding, Denmark, June 4-8, 2017, Proceedings","title_sort":"Scale Space and Variational Methods in Computer Vision"}],"person":[{"given":"Francois","display":"Lauze, Francois","role":"edt","roleDisplay":"Hrsg.","family":"Lauze"},{"given":"Yiqiu","display":"Dong, Yiqiu","role":"edt","roleDisplay":"Hrsg.","family":"Dong"},{"role":"edt","roleDisplay":"Hrsg.","family":"Dahl","given":"Anders Bjorholm","display":"Dahl, Anders Bjorholm"}],"physDesc":[{"extent":"Online-Ressource (XV, 708 p. 244 illus, online resource)"}],"language":["eng"],"relMultPart":[{"type":{"bibl":"serial","media":"Online-Ressource"},"note":["Gesehen am 28.02.20","Das Gesamtwerk gliedert sich in: Lecture notes in artificial intelligence; Lecture notes in bioinformatics"],"part":{"number":["10302"],"number_sort":["10302"]},"pubHistory":["1.1973 -"],"origin":[{"publisher":"Springer","dateIssuedDisp":"1973-","dateIssuedKey":"1973","publisherPlace":"Berlin ; Heidelberg"}],"id":{"issn":["1611-3349"],"zdb":["2018930-8"],"eki":["316228877"]},"recId":"316228877","language":["eng"],"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"Lecture notes in computer science","title":"Lecture notes in computer science"}],"disp":"Lecture Notes in Computer Science","titleAlt":[{"title":"LNCS online"},{"title":"LNAI"},{"title":"Lecture notes in artificial intelligence"},{"title":"Lecture notes in bioinformatics"},{"title":"LNAI"},{"title":"LNBI"},{"title":"LNCS-LNAI"},{"title":"LNCS-LNBI"}],"dispAlt":"Lecture notes in computer science"}],"id":{"doi":["10.1007/978-3-319-58771-4"],"isbn":["9783319587714"],"eki":["165910999X"]},"recId":"165910999X","origin":[{"publisher":"Springer","dateIssuedDisp":"2017","dateIssuedKey":"2017","publisherPlace":"Cham"}],"part":{"pages":"235-246","extent":"12","year":"2017","text":"10302, (2017), Seite 235-246"},"type":{"bibl":"edited-book","media":"Online-Ressource"}}],"origin":[{"dateIssuedKey":"2017","dateIssuedDisp":"18 May 2017"}]} | ||
| SRT | |a PLIERJANSWNOVELCONVE1820 | ||