A solvable case of image reconstruction in discrete tomography - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2005

A solvable case of image reconstruction in discrete tomography

Résumé

A graph-theoretical model is used to show that a special case of image reconstruction problem (with 3 colors) can be solved in polynomial time. For the general case with 3 colors, the complexity status is open. Here we consider that among the three colors there is one for which the total number of multiple occurrences in a same line (row or column) is bounded by a fixed parameter. There is no assumption on the two remaining colors.
Fichier non déposé

Dates et versions

hal-01124964 , version 1 (06-03-2015)

Identifiants

  • HAL Id : hal-01124964 , version 1

Citer

Marie-Christine Costa, Dominique de Werra, Christophe Picouleau, D. Schindl. A solvable case of image reconstruction in discrete tomography. Discrete Applied Mathematics, 2005, 148, pp.240-245. ⟨hal-01124964⟩

Collections

CNAM CEDRIC-CNAM
23 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More