An efficient algorithm for 3-D image reconstruction over parallel and distributed architectures

Abstract

We have designed an efficient parallel algorithm for performing 3D image reconstruction. In this framework, we have considered 3-D image to be reconstructed from a series of 2-D images, produced using ultrasonography, computer tomography, etc. The paper discusses a general parallel algorithm for 3D image reconstruction over CRCW, CREW and EREW PRAM models. We have developed efficient implementations of this algorithm over a vector machines, a distributed system comprising of a cluster of workstations and various interconnection network like a mesh network and a reconfigurable bus network. The performance of the above algorithms are tested using simulation experiments performed for 3D image reconstruction of the vitreous region of the eye using ophthalmic ultrasonograms. A novel approximation scheme has also been proposed for a drastic improvement in performance for specific kinds of image. The results indicate the time complexities of the algorithms are in resonance with the expected theoretical values and image obtained has a uncompromising level of accuracy.