Using graphs for some discrete tomography problems - Archive ouverte HAL
Article Dans Une Revue Discrete Applied Mathematics Année : 2006

Using graphs for some discrete tomography problems

Résumé

Given a rectangular array whose entries represent the pixels of a digitalized image, we consider the problem of reconstructing an image from the number of occurrences of each color in every column and in every row. The complexity of this problem is still open when there are just three colors in the image. We study some special cases where the number of occurrences of each color is limited to small values. Formulations in terms of edge coloring in graphs and as timetabling problems are used; complexity results are derived from the model.
Fichier non déposé

Dates et versions

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

Identifiants

  • HAL Id : hal-01124922 , version 1

Citer

Marie-Christine Costa, Dominique de Werra, Christophe Picouleau. Using graphs for some discrete tomography problems. Discrete Applied Mathematics, 2006, 154, pp.35-46. ⟨hal-01124922⟩

Collections

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

Partager

More