Skip navigation
Please use this identifier to cite or link to this item:
Title: Robust Synchronization and 3D Reconstruction from Cryo-EM Images
Authors: Wang, Lanhui
Advisors: Singer, Amit
Contributors: Applied and Computational Mathematics Department
Keywords: common lines
cryo-electron microscopy
least unsquared deviation
semi-definite relaxation
single particle reconstruction
synchronization of rotations
Subjects: Applied mathematics
Issue Date: 2013
Publisher: Princeton, NJ : Princeton University
Abstract: Synchronization of rotations is the problem of estimating a set of rotations $R_1,R_2,ldots,R_n$ based on noisy measurements of relative rotations $R_{i}^{-1}R_{j}$. This fundamental problem has found a broad range of applications in computer vision, sensor network localization, structural biology, among others. A closely related problem is the "orientation assignment problem", which is to estimate the rotations $R_1,R_2,ldots,R_n$ of a three-dimensional (3D) object given a finite set of two-dimensional (2D) tomographic projection images $P_1,P_2,ldots,P_n$. The ``orientation assignment problem'' is particularly important in single-particle reconstruction from cryo-electron microscopy (cryo-EM) images, for determining 3D structures of molecules that cannot be crystallized for X-ray. In this thesis, we propose and analyze new algorithms for the synchronization problem, and the problems on orientation determination and 3D inversion in cryo-EM reconstruction. In the first chapter, we overview the background of the synchronization problem and the problems in cryo-EM reconstruction. In chapter 2, we propose a Least Unsquared Deviations (LUD) method for the synchronization problem, and prove exact and stable recovery of this method for a specific probabilistic model of the measurements. We discover a phase transition behavior of LUD and present a theoretical justification. The LUD problem is solved by semidefinite relaxation (SDR) and the alternating direction method of multipliers (ADMM). In chapter 3, we apply LUD based algorithms to improve the accuracy of orientation determination from cryo-EM images. In chapter 4, we propose a fast and accurate Fourier-based iterative 3D inversion algorithm in cryo-EM, which exploits the Toeplitz structure of the composition of backward and forward projectors. We conclude this thesis in chapter 5 by summarizing our contributions and discussing directions for future work.
Alternate format: The Mudd Manuscript Library retains one bound copy of each dissertation. Search for these copies in the library's main catalog
Type of Material: Academic dissertations (Ph.D.)
Language: en
Appears in Collections:Applied and Computational Mathematics

Files in This Item:
File Description SizeFormat 
Wang_princeton_0181D_10672.pdf5.4 MBAdobe PDFView/Download

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.