Parallel image reconstruction on MIMD computers for three-dimensional cone-beam tomography

Parallel Computing

Volumn 24, Issue 9-10, 1998, Pages 1461-1479

  Laurent, C ^a   Peyrin, F ^b   Chassery, J M ^a   Amiel, M ^b  

^a LABORATOIRE TIMC IMAG   (France)

^b CNRS   (France)

Author keywords

3D tomography; MIMD computer; Morphometer; Reconstruction algorithm; Workstation network performance results

Indexed keywords

ALGORITHMS; COMPUTER WORKSTATIONS; IMAGE RECONSTRUCTION; PARALLEL PROCESSING SYSTEMS; THREE DIMENSIONAL COMPUTER GRAPHICS;

MORPHOMETERS; MULTIPLE INPUT MULTIPLE DATA (MIMD) STREAM; PARALLEL IMAGE RECONSTRUCTION; THREE DIMENSIONAL CONE-BEAM TOMOGRAPHY;

COMPUTERIZED TOMOGRAPHY;

EID: 0032156791     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00066-0     Document Type: Article

References (24)

1. D. Saint-Félix, Y. Trousset, C. Picard, A. Rougée, In vivo evaluation of a new system for 3D computerized angiography, Phys. Med. Biol. 39 (1994) 583-595.
2. M. Pateyron, F. Peyrin, A.-M. Lavai-Jeantet, P. Spanne, P. Clotens, G. Peix, 3D microtomography of cancellous bone samples using Synchrotron Radiation, in: SPIE Medical Imaging, Newport Beach, February 1996.
3. W.F. Jones, L.G. Byars, M.E. Casey, Design of a super fast three-dimensional projection system for postron emission tomography, IEEE Transactions on Nuclear Science 37 (1990) 800-804.
4. D. Lattard, G. Mazare, Parallel image reconstruction by using a dedicated asynchronous cellular array, in: P.M. Dew (Ed.), Parallel Processing for Computer Vision and Display, 1989, pp. 479-488.
5. F. Peyrin, Méthodes de Reconstruction d'Images 3D à partir de Projections Coniques de Rayons X, Ph.D. Thesis, Université Claude Bernard LYON 1, 1990.
6. C. Guerrini, G. Spaletta, An image reconstruction algorithm in tomography: A version for the CRAY X-MP vector computer, Computers and Graphics 13 (1989) 367-372.
7. A.W. McCarty, M.I. Miller, Maximum likelihood SPECT in clinical computation times using mesh-connected parallel computers, IEEE Transactions on Medical Imaging 10 (3) (1991) 426-436.
8. M.I. Miller, C.S. Butler, 3-D maximun a posteriori estimation for single photon emission computed tomography on massively-parallel computers, IEEE Transactions on Medical Imaging 12 (3) (1993) 560-565.
9. M.S. Atkins, D. Murray, R. Harrop, Use of transputers in a 3-D positron emission tomograph, IEEE Transactions on Medical Imaging 12 (2) (1993) 173-181.
10. E.L. Zapata, I. Benavides, F.F. Rivera, J.D. Bruguera, J.M. Carazo, Image reconstruction on transputer network, in: Second International Conference on Applications of Transputers, 1991, pp. 164-171.
11. C.M. Chen, S.-Y. Lee, Z.H. Cho, Parallelisation of EM algorithm for 3-D PET image reconstruction, IEEE Transactions on Medical Imaging 10 (4) (1991) 513-522.
12. H.K. Tuy, An inversion formula for cone beam reconstruction, SIAM Journal of Applied Mathematics 43 (3) (1983) 546-552.
13. L.A. Feldkamp, L.C. Davis, J.W. Kress, Practical cone-beam algorithm, J. Opt. Soc. Am. 1 (6) (1984) 612-619.
14. M. Defrise, R. Clack, A cone-beam reconstruction algorithm using shift-variant filtering and cone-beam backprojection, IEEE Transactions on Medical Imaging 13 (1) (1994) 186-195.
15. H. Kudo, T. Saito, Derivation and implementation of a cone-beam reconstruction algorithm for nonplanar orbits, IEEE Transactions on Medical Imaging 13 (1) (1994) 196-211.
16. A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVA3 User's Guide and Reference Manual, Technical Report, Oak Ridge National Laboratory, 1994.
17. L. Desbat, C. Laurent, S. Rouault, Parallel reconstruction in tomography: Work in progress, in: International Workshop Parallel Imaging and Application, 1995, pp. 147-156.
18. R. van de Geijn, Massively parallel LINPACK benchmark on the Intel Toustone and iPSC/860 systems, Technical Report TR-91-28, University of Texas, August 1991.
19. M. Barnett, R. Littlefield, D.G. Payne, R. van de Geijn, On the efficiency of global combine algorithms for 2-D meshes with wormhole routing, in: Parco Conference Actes, 1993.
20. C. Laurent, F. Peyrin, J.-M. Chassery, Comparaison of parallel reconstruction algorithms for 3D X-ray tomography on MIMD computers, in: High Performance Computing Symposium 95-HPCS 95, Montréal, Canada, July 1995, pp. 255-266.
21. C. Laurent, C. Calvin, F. Peyrin, J.-M. Chassery, Efficient implementation of parallel image reconstruction algorithms for 3D X-ray tomography, in: PARCO 95, Gent, Belgique, September 1995, pp. 109-116.
22. C. Laurent, Adéquation Algorithmes et Architectures Parallèles pour la Reconstruction 3D en Tomographie X, Ph.D. Thesis, Université Claude Bernard LYON 1, 1996.
23. Y. Trousset, A. Rougée, C. Picard, D. Saint-Félix, Three-dimensional reconstruction of high contrast objects from limited conic X-ray projections, SPIE Science and Engineering of Medical Imaging 1137 (1989) 54-59.
24. D. Saint-Félix, A new system for 3D computerized X-ray angiography: First in vivo result, in: Annual International Conference of the IEEE Engineering in Medecine and Biology Society, 1992, pp. 2051-2052.