User: Guest  Login
Title:

Approximating Binary Images from Discrete X-Rays

Document type:
Zeitschriftenaufsatz
Author(s):
Gritzmann, P.; S. de Vries and M. Wiegelmann
Abstract:
We study the problem of approximating binary images that are accessible only through few evaluations of their discrete X-ray transform, i.e., through their projections counted with multiplicity along some lines. This inverse discrete problem belongs to a class of generalized set partitioning problems and allows natural packing and covering relaxations. For these ($\mathbb{NP}$-hard) optimization problems we present various approximation algorithms and provide estimates for their worst-case perfo...     »
Journal title:
SIAM Journal on Optimization
Year:
2000
Journal issue:
11
Pages contribution:
522-546
Reviewed:
ja
Language:
en
TUM Institution:
Lehrstuhl für Angewandte Geometrie und Diskrete Mathematik
 BibTeX