6533b860fe1ef96bd12c3a6f

RESEARCH PRODUCT

An experimental study of the stability problem in discrete tomography

Cesare Valenti

subject

Mathematical optimizationSettore INF/01 - InformaticaOpen problemApplied MathematicsRegular polygonBinary numberConvex reconstructionDiscrete tomographyStability problemRobustness (computer science)Discrete Mathematics and CombinatoricsDiscrete tomographyDiscrete Mathematics and CombinatoricMathematics

description

This paper introduces the topic of discrete tomography, briefly showing its main applications, algorithms and new prospects of research. It focuses on the still open problem of stability, facing it from an experimental point of view. In particular an extensive simulation lets verify the robustness of a well known reconstruction technique for binary convex objects, calculating the probability of finding solutions compatible with a given set of noisy projections. © 2005 Elsevier Ltd. All rights reserved.

10.1016/s1571-0653(04)00475-5http://hdl.handle.net/10447/211076