Binary tomography by iterating linear programs

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

2004_5.pdf - Published

Download (644kB)

URN: urn:nbn:de:bsz:180-madoc-18064
Document Type: Working paper
Year of publication: 2004
The title of a journal, publication series: None
Publication language: English
Institution: School of Business Informatics and Mathematics > Sonstige - Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik
MADOC publication series: Veröffentlichungen der Fakultät für Mathematik und Informatik > Institut für Informatik > Technical Reports
Subject: 004 Computer science, internet
Subject headings (SWD): Diskrete Tomographie , Lineare Optimierung , Kombinatorische Optimierung
Keywords (English): 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.
Additional information:

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

Metadata export


+ Search Authors in

+ Download Statistics

Downloads per month over past year

View more statistics

You have found an error? Please let us know about your desired correction here: E-Mail

Actions (login required)

Show item Show item