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