A Benchmark evaluation of large-scale optimization approaches to binary tomography

Stefan Weber, Antal Nagy, Thomas Schüle, Christoph Schnörr, Attila Kuba

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Citations (Scopus)

Abstract

Discrete tomography concerns the reconstruction of functions with a finite number of values from few projections. For a number of important real-world problems, this tomography problem involves thousands of variables. Applicability and performance of discrete tomography therefore largely depend on the criteria used for reconstruction and the optimization algorithm applied. From this viewpoint, we evaluate two major optimization strategies, simulated annealing and convex-concave regularization, for the case of binary-valued functions using various data sets. Extensive numerical experiments show that despite being quite different from the viewpoint of optimization, both strategies show similar reconstruction performance as well as robustness to noise.

Original languageEnglish
Title of host publicationDiscrete Geometry for Computer Imagery - 13th International Conference, DGCI 2006, Proceedings
PublisherSpringer Verlag
Pages146-156
Number of pages11
ISBN (Print)3540476512, 9783540476511
Publication statusPublished - Jan 1 2006
Event13th International Conference on Discrete Geometry for Computer Imagery, DGCI 2006 - Szeged, Hungary
Duration: Oct 25 2006Oct 27 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4245 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other13th International Conference on Discrete Geometry for Computer Imagery, DGCI 2006
CountryHungary
CitySzeged
Period10/25/0610/27/06

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A Benchmark evaluation of large-scale optimization approaches to binary tomography'. Together they form a unique fingerprint.

  • Cite this

    Weber, S., Nagy, A., Schüle, T., Schnörr, C., & Kuba, A. (2006). A Benchmark evaluation of large-scale optimization approaches to binary tomography. In Discrete Geometry for Computer Imagery - 13th International Conference, DGCI 2006, Proceedings (pp. 146-156). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4245 LNCS). Springer Verlag.