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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Plier, Jan (VerfasserIn) , Swoboda, Paul (VerfasserIn) , Petra, Stefania (VerfasserIn)
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
Volltext
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