2015Singer Kam: Difference between revisions
Amit Singer (talk | contribs) (Created page with "== Citation == == Abstract == == Keywords == == Links == == Related software == == Related methods == == Comments ==") |
Amit Singer (talk | contribs) (→Links) |
||
| (4 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
== Citation == | == Citation == | ||
T. Bhamre, T. Zhang, A. Singer, ``Orthogonal Matrix Retrieval in Cryo-Electron Microscopy”, 12th IEEE International Symposium on Biomedical Imaging (ISBI 2015). | |||
[http://arxiv.org/abs/1412.0494 arXiv] | |||
== Abstract == | == Abstract == | ||
Zvi Kam showed already in 1980 that the autocorrelation function of the 3D molecule over the rotation group SO(3) can be estimated from 2D projection images whose viewing directions are uniformly distributed over the sphere. The autocorrelation function determines the expansion coefficients of the 3D molecule in spherical harmonics up to an orthogonal matrix of size (2l+1)×(2l+1) for each l=0,1,2,.... In this paper we show how techniques for solving the phase retrieval problem in X-ray crystallography can be modified for the cryo-EM setup for retrieving the missing orthogonal matrices. Specifically, we present two new approaches that we term Orthogonal Extension and Orthogonal Replacement, in which the main algorithmic components are the singular value decomposition and semidefinite programming. We demonstrate the utility of these approaches through numerical experiments on simulated data. | |||
== Keywords == | == Keywords == | ||
Orthogonal extension, orthogonal replacement, phase retrieval, x-ray crystallography, autocorrelation, semidefinite programming, singular value decomposition | |||
== Links == | == Links == | ||
[http://arxiv.org/abs/1412.0494 arXiv] | |||
== Related software == | == Related software == | ||
Latest revision as of 19:41, 18 March 2015
Citation
T. Bhamre, T. Zhang, A. Singer, ``Orthogonal Matrix Retrieval in Cryo-Electron Microscopy”, 12th IEEE International Symposium on Biomedical Imaging (ISBI 2015). arXiv
Abstract
Zvi Kam showed already in 1980 that the autocorrelation function of the 3D molecule over the rotation group SO(3) can be estimated from 2D projection images whose viewing directions are uniformly distributed over the sphere. The autocorrelation function determines the expansion coefficients of the 3D molecule in spherical harmonics up to an orthogonal matrix of size (2l+1)×(2l+1) for each l=0,1,2,.... In this paper we show how techniques for solving the phase retrieval problem in X-ray crystallography can be modified for the cryo-EM setup for retrieving the missing orthogonal matrices. Specifically, we present two new approaches that we term Orthogonal Extension and Orthogonal Replacement, in which the main algorithmic components are the singular value decomposition and semidefinite programming. We demonstrate the utility of these approaches through numerical experiments on simulated data.
Keywords
Orthogonal extension, orthogonal replacement, phase retrieval, x-ray crystallography, autocorrelation, semidefinite programming, singular value decomposition