Elementary Algorithms for Multiresolution Geometric Tomography with Strip Model of Projections - Université Clermont Auvergne Access content directly
Conference Papers Year : 2013

Elementary Algorithms for Multiresolution Geometric Tomography with Strip Model of Projections

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
34 View
135 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More