Elementary Algorithms for Multiresolution Geometric Tomography with Strip Model of Projections - Université Clermont Auvergne Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Elementary Algorithms for Multiresolution Geometric Tomography with Strip Model of Projections

Résumé

We consider a problem of geometric tomography whith a strip-based model of projections: the projections are the areas of the intersection between the shape and some strips. We investigate some elementary algorithms that allow to construct a shape with prescribed projections. We start with an exact algorithm based on Linear Programming which leads to practical difficulties. Then we investigate three practical heuristics based on a cell decomposition of the domain of interest: GA is a greedy algorithm, GAME its multiresolution derivative and MPH a multiresolution heuristic close to a parallel Simulated Annealing.
Fichier principal
Vignette du fichier
ISPA2013.pdf (1.13 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02091263 , version 1 (05-04-2019)

Identifiants

Citer

Yan Gérard. Elementary Algorithms for Multiresolution Geometric Tomography with Strip Model of Projections. 2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA), Sep 2013, Trieste, Italy. pp.600-605, ⟨10.1109/ISPA.2013.6703810⟩. ⟨hal-02091263⟩
37 Consultations
147 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More