Computational 3D reconstructions by optimization for cryo-electron microscopy

Zhye Yin; Yili Zheng; Peter C. Doerschuk; John E. Johnson

doi:10.1117/12.479705

1 July 2003 Computational 3D reconstructions by optimization for cryo-electron microscopy

Zhye Yin, Yili Zheng, Peter C. Doerschuk, John E. Johnson

Proceedings Volume 5016, Computational Imaging; (2003) https://doi.org/10.1117/12.479705
Event: Electronic Imaging 2003, 2003, Santa Clara, CA, United States

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.

Citation Download Citation

Zhye Yin, Yili Zheng, Peter C. Doerschuk, and John E. Johnson "Computational 3D reconstructions by optimization for cryo-electron microscopy", Proc. SPIE 5016, Computational Imaging, (1 July 2003); https://doi.org/10.1117/12.479705

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available