Share Email Print

Proceedings Paper

Computational 3D reconstructions by optimization for cryo-electron microscopy
Author(s): Zhye Yin; Yili Zheng; Peter C. Doerschuk; John E. Johnson
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

An algorithm for the simultaneous 3-D reconstruction of several types of object, where each type of object may possibly have a rotational symmetry, from 2-D projection images, where for each image the type of object imaged, the projection orientation used to create the image, and the location of the object in the image are unknown, is described. The motivating application is the determination of the 3-D structure of small spherical viruses from cryo electron microscopy images. The algorithm is a maximum likelihood estimator which is computed by expectation maximization (EM). Due to the structure of the statistical model, the maximization step of EM can be easily computed but the expectation step requires 5-D numerical quadrature. The computational burden of the quadratures necessitates parallel computation and three different implementations of two different types of parallelism have been developed using pthreads (for shared memory processors) and MPI (for distributed memory processors). An example applying one of the MPI implementations, running on a 32 node PC cluster, to experimental images of Flock House Virus with comparison to the x-ray crystal diffraction structure of the virus is described.

Paper Details

Date Published: 1 July 2003
PDF: 9 pages
Proc. SPIE 5016, Computational Imaging, (1 July 2003); doi: 10.1117/12.479705
Show Author Affiliations
Zhye Yin, Purdue Univ. (United States)
Yili Zheng, Purdue Univ. (United States)
Peter C. Doerschuk, Purdue Univ. (United States)
John E. Johnson, Scripps Research Institute (United States)

Published in SPIE Proceedings Vol. 5016:
Computational Imaging
Charles A. Bouman; Robert L. Stevenson, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?