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 {"language":["eng"],"physDesc":[{"extent":"12 S."}],"relHost":[{"physDesc":[{"extent":"Online-Ressource (XV, 708 p. 244 illus, online resource)"}],"disp":"A novel convex relaxation for non-binary discrete tomographyScale Space and Variational Methods in Computer Vision","language":["eng"],"origin":[{"publisherPlace":"Cham","dateIssuedDisp":"2017","publisher":"Springer","dateIssuedKey":"2017"}],"person":[{"display":"Lauze, Francois","roleDisplay":"Hrsg.","given":"Francois","family":"Lauze","role":"edt"},{"role":"edt","roleDisplay":"Hrsg.","given":"Yiqiu","display":"Dong, Yiqiu","family":"Dong"},{"role":"edt","family":"Dahl","given":"Anders Bjorholm","roleDisplay":"Hrsg.","display":"Dahl, Anders Bjorholm"}],"part":{"pages":"235-246","year":"2017","text":"(2017), Seite 235-246","extent":"12"},"type":{"bibl":"edited-book","media":"Online-Ressource"},"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"}],"relMultPart":[{"origin":[{"dateIssuedDisp":"1973-","publisherPlace":"Berlin ; Heidelberg","publisher":"Springer","dateIssuedKey":"1973"}],"dispAlt":"Lecture notes in computer science","disp":"Lecture Notes in Computer Science","language":["eng"],"note":["Gesehen am 28.02.20","Das Gesamtwerk gliedert sich in: Lecture notes in artificial intelligence; Lecture notes in bioinformatics"],"physDesc":[{"extent":"Online-Ressource"}],"pubHistory":["1.1973 -"],"recId":"316228877","id":{"eki":["316228877"],"zdb":["2018930-8"],"issn":["1611-3349"]},"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"}],"title":[{"title_sort":"Lecture notes in computer science","title":"Lecture notes in computer science"}],"part":{"number":["10302"],"number_sort":["10302"]},"type":{"bibl":"serial","media":"Online-Ressource"}}],"recId":"165910999X","id":{"eki":["165910999X"],"isbn":["9783319587714"],"doi":["10.1007/978-3-319-58771-4"]},"name":{"displayForm":["edited by François Lauze, Yiqiu Dong, Anders Bjorholm Dahl"]}}],"note":["Gesehen am 14.03.2018"],"origin":[{"dateIssuedDisp":"18 May 2017","dateIssuedKey":"2017"}],"title":[{"title_sort":"novel convex relaxation for non-binary discrete tomography","title":"A novel convex relaxation for non-binary discrete tomography"}],"type":{"bibl":"chapter","media":"Online-Ressource"},"person":[{"roleDisplay":"VerfasserIn","display":"Plier, Jan","given":"Jan","family":"Plier","role":"aut"},{"display":"Swoboda, Paul","roleDisplay":"VerfasserIn","given":"Paul","family":"Swoboda","role":"aut"},{"role":"aut","display":"Petra, Stefania","roleDisplay":"VerfasserIn","given":"Stefania","family":"Petra"}],"name":{"displayForm":["Jan Kuske, Paul Swoboda, Stefania Petra"]},"id":{"eki":["1571046984"],"doi":["10.1007/978-3-319-58771-4_19"]},"recId":"1571046984"} | ||
| SRT | |a PLIERJANSWNOVELCONVE1820 | ||