Skip to Main content Skip to Navigation
Theses

Adéquation algorithmes et architectures parallèles pour la reconstruction 3D en tomographie X

Christophe Laurent 1
1 INFODIS
TIMC - Techniques de l'Ingénierie Médicale et de la Complexité - Informatique, Mathématiques et Applications, Grenoble - UMR 5525
Abstract : This aim of this work is to study the adequacy of parallel approaches to 3D imaging, in the particular case of 3D image reconstruction in X-Ray tomography. The technological evolution of acquisition systems, from the first scanner to the Morphometer, has generated new problems with respect to the theory of image reconstruction and computer requirements. In a first part, we present the background on Computed Tomography and parallel computers. The evolution of Massively Parallel Processing computers, from the Cray 1 to the Cray T3D, allows to solve increasing size problems. In a second part, we define our methodology to parallelize the reconstruction algorithms. We identify the basic operators (projection and backprojection) on which the parallel effort is made. We define a local and a global approaches to parallelize these operators. We present different optimized versions of these algorithms taking into account, on the one hand, the minimization of communication times (overlapping communications by calculations, communications on binary tree), and one the other hand, load-balancing ( adaptative partition). In a third part, we implement three parallel reconstruction methods using these operators: Feldkamp method, and two algebraic methods, Block ART and SIRT. The algorithms have been tested on different parallel computers: Maspar, Sun workstation network, Farm of Alpha processors, Intel Paragon, IBM SP1 and Cray T3D. For portability, they have been implemented using PVM. We evaluate the performances and we show the 3D reconstruction results from simulated data. Then, we present 3D reconstructed images performed on the Cray T3D, when using data from a prototype of 3D X-Ray scanner (Morphometer).
Document type :
Theses
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00004999
Contributor : Thèses Imag <>
Submitted on : Monday, February 23, 2004 - 3:44:50 PM
Last modification on : Thursday, November 19, 2020 - 3:56:08 PM
Long-term archiving on: : Thursday, September 13, 2012 - 11:55:45 AM

Identifiers

  • HAL Id : tel-00004999, version 1

Collections

Citation

Christophe Laurent. Adéquation algorithmes et architectures parallèles pour la reconstruction 3D en tomographie X. Interface homme-machine [cs.HC]. Université Claude Bernard - Lyon I, 1996. Français. ⟨tel-00004999⟩

Share

Metrics

Record views

658

Files downloads

317