Binary tomography by iterating linear programs


Weber, Stefan ; Schnörr, Christoph ; Schüle, Thomas ; Hornegger, Joachim


[img]
Vorschau
PDF
2004_5.pdf - Veröffentlichte Version

Download (644kB)

URL: http://ub-madoc.bib.uni-mannheim.de/1806
URN: urn:nbn:de:bsz:180-madoc-18064
Dokumenttyp: Arbeitspapier
Erscheinungsjahr: 2004
Titel einer Zeitschrift oder einer Reihe: None
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC-Schriftenreihe: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Fachgebiet: 004 Informatik
Normierte Schlagwörter (SWD): Diskrete Tomographie , Lineare Optimierung , Kombinatorische Optimierung
Freie Schlagwörter (Englisch): Discrete Tomography , Combinatorial Optimization , Linear Programming , D.C. Programming
Abstract: A novel approach to the reconstruction problem of binary tomography from a small number of X-ray projections is presented. Based on our previous work, we adopt a linear programming relaxation of this combinatorial problem which includes an objective function for the reconstruction, the approximation of a smoothness prior enforcing spatially homogeneous solutions, and the projection constraints. We supplement this problem with an unbiased concave functional in order to gradually enforce binary minimizers. Application of a primal-dual subgradient iteration for optimizing this enlarged problem amounts to solve a sequence of linear programs, where the objective function changes in each step, yielding a sequence of solutions which provably converges.
Zusätzliche Informationen:




Das Dokument wird vom Publikationsserver der Universitätsbibliothek Mannheim bereitgestellt.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Download-Statistik

Downloads im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen