Markov Random Field Based Automatic Image Alignment for Electron Tomography

Markov Random Field Based Automatic Image Alignment for Electron Tomography Farshid Moussavi ∗ Department of Electrical Engineering Stanford University Stanford, CA 94305 farshid1@stanford.edu Luis R. Comolli Life Sciences Division Lawrence Berkeley National Laboratory Berkeley, CA 94704 lrcomolli@lbl.gov Kenneth H. Downing Life Sciences Division Lawrence Berkeley National Laboratory Berkeley, CA 94704 khdowning@lbl.gov Fernando Amat ∗ Department of Electrical Engineering Stanford University Stanford, CA 94305 famat@stanford.edu Gal Elidan Department of Computer Science Stanford University Stanford, CA 94305 galel@cs.stanford.edu Mark Horowitz Department of Electrical Engineering Stanford University Stanford, CA 94305 horowitz@stanford.edu Introduction Cryo electron tomography (cryo-ET) is the primary method for obtaining 3D reconstructions of intact bacteria, viruses, and complex molecular machines ([7],[2]). It first flash freezes a specimen in a thin layer of ice, and then rotates the ice sheet in a transmission electron microscope (TEM) recording images of different projections through the sample. The resulting images are aligned and then back projected to form the desired 3-D model. The typical resolution of biological electron microscope is on the order of 1 nm per pixel which means that small imprecision in the microscope’s stage or lenses can cause large alignment errors. To enable a high precision alignment, biologists add a small number of spherical gold beads to the sample before it is frozen. These beads generate high contrast dots in the image that can be tracked across projections. Each gold bead can be seen as a marker with a fixed location in 3D, which provides the reference points to bring all the images to a common frame as in the classical structure from motion problem. A high accuracy alignment is critical to obtain a high resolution tomogram (usually on the order of 5-15nm resolution). While some methods try to automate the task of tracking markers and aligning the images ([8],[4]), they require user intervention if the SNR of the image becomes too low. Unfortunately, cryogenic electron tomography (or cryo-ET) often has poor SNR, since the samples are relatively thick (for TEM) and the restricted electron dose usually results in projections with SNR under 0 dB. This paper shows that formulating this problem as a most-likely estimation task yields an approach that is able to automatically align with high precision cryo-ET datasets using inference in graphical models. This approach has been packaged into a publicly available software called RAPTOR-Robust Alignment and Projection estimation for Tomographic Reconstruction. 1 These authors contributed equally to this work. [1] presents an extended version of the results reported in this abstract.