Detalle de: 3d Reconstruction Of Macromolecules On Multiprocessors

The filtered backprojection algorithm is a popular method for the reconstruction of n-dimensional signals from their (n-1) dimensional projections. In this work we will treat the particular problem of the three dimensional reconstruction of a 3D object from 2D images. The parallel algorithm we develop is general in the sense that it does not impose any restrictions on the size of the problem and is not dependent on the dimensions of the mesh. We have also compared this algorithm in multiprocessor architectures with hypercube and mesh arrangements, obtaining similar computation times. This last aspect indicates that the hypercube increases the hardware cost with no significant improvement in the efficiency of the algorithms. 1: Sequential algorithm. The foundation on which all three dimensional reconstruction techniques are based was originally developed by Radon in 1917 [1]. He analyzed what is now known as the Randon Transform and its inverse. Currently, three dimensional macromole...