HAL : hal-00023032, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

(2000)

Reconstruction of discrete sets from two or more X-rays in any direction

Sara Brunetti 1, Alain Daurat 2

(2000)

During the workshop entitled "Discrete Tomography", held in Volkrange on March 22, 1999, A. Kuba presented the open problem of reconstructing discrete sets satisfying the properties of connectivity and convexity by projections taken along many directions. In this paper, we study this problem, considering a similar property of discrete sets: the Q-convexity. In fact this property contains a certain kind of connectivity and convexity. The main result of this paper is a polynomial-time algorithm which is able to reconstruct Q-convex sets from their projections, when the directions of the projections and the ones of the Q-convexity are the same. Moreover, the algorithm works for any finite number of directions.

1 :	Dipartimento di Sistemi e Informatica (DSI)
	Università degli studi di Firenze
2 :	Laboratoire de Logique, Algorithmique et Informatique (LLAIC1)
	Université d'Auvergne - Clermont-Ferrand I

Domaine

:

Informatique/Mathématique discrète

Mots Clés : algorithms – combinatorial problems – convexity – discrete tomography – discrete sets

hal-00023032, version 1

http://hal.archives-ouvertes.fr/hal-00023032

oai:hal.archives-ouvertes.fr:hal-00023032

Contributeur : Alain Daurat <>

Soumis le : Mercredi 19 Avril 2006, 12:22:29

Dernière modification le : Mercredi 19 Avril 2006, 14:11:58