Multiresolution greedy algorithm dedicated to reflective tomography - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue SMAI Journal of Computational Mathematics Année : 2018

Multiresolution greedy algorithm dedicated to reflective tomography

Résumé

Reflective tomography recovers the surfaces of a scene to be imaged, from optical images: a tomographic algorithm computes a full volumic reconstruction and then the surfaces are extracted from this reconstruction. For better performance, we would like to avoid computing accurately the full reconstruction, and we want to focus computations on the sought surfaces. For that purpose we propose an iterative multiresolution process. The initialization computes a coarse reconstruction, and the iterations refines it. To identify the voxels to be refined, we take advantage of the asymptotic behaviour of the reconstruction, with respect to its cut-off frequency: it discriminates the surfaces to be extracted. By the way the proposed algorithm is greedy: each iteration maximizes the accumulated intensity of the selected voxels, with prescribed volume. The combination of the complexity analysis and the numerical results shows that this novel approach succeeds in reconstructing surfaces and is relatively efficient compared with the standard method. These works pave the way towards accelerated algorithms in reflective tomography. They can be extended to a general class of problems concerning the determination of asymptotically discriminated sets, what is related to the computation of singular support of distributions.
Fichier principal
Vignette du fichier
Bellet_MRGART_6.6_HAL.pdf (5.98 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01678995 , version 1 (09-01-2018)
hal-01678995 , version 2 (13-07-2018)

Identifiants

Citer

Jean-Baptiste Bellet. Multiresolution greedy algorithm dedicated to reflective tomography. SMAI Journal of Computational Mathematics, 2018, 4, pp.259-296. ⟨10.5802/smai-jcm.35⟩. ⟨hal-01678995v2⟩
163 Consultations
49 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More