Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
Parallel algorithms for 3D reconstruction of asymmetric objects from electron micrographs
By: Lynch, R.E.; Baker, T.S.; Lin, H.; Marinescu, D.C.;
1999 / IEEE / 0-7695-0143-5
This item was taken from the IEEE Conference ' Parallel algorithms for 3D reconstruction of asymmetric objects from electron micrographs ' We present new parallel algorithms for 3D reconstruction of objects from 2D projections and their application for the determination of the structure of macromolecules from electron micrographs. A multi-resolution orientation determination algorithm uses a parallel search to determine the 'best fit' of a given image with images in a reference database. The 3D reconstruction algorithm uses Cartesian coordinates and permits the reconstruction of objects that do not possess symmetries. The method decomposes a large linear system into a set of smaller systems that can be solved independently on different processors of a parallel computer or on a cluster of workstations. The paper outlines the reconstruction process and the data partitioning and load balancing issues pertinent to the parallel implementation of the algorithm; preliminary results obtained on a SGI Origin 2000 system are given.
Stereo Image Processing
Sgi Origin 2000 System
3d Asymmetric Object Reconstruction
Macromolecule Structure Determination
Multi-resolution Orientation Determination Algorithm
Reference Database Images
Large Linear System Decomposition
Object Oriented Databases