دورية أكاديمية
Orientation Determination of Cryo-EM Images Using Least Unsquared Deviations
| العنوان: | Orientation Determination of Cryo-EM Images Using Least Unsquared Deviations |
|---|---|
| المؤلفون: | Wang, Lanhui, Singer, Amit, Wen, Zaiwen |
| المساهمون: | Wang, LH (reprint author), Princeton Univ, Program Appl & Computat Math, Princeton, NJ 08544 USA., Princeton Univ, Program Appl & Computat Math, Princeton, NJ 08544 USA., Princeton Univ, Dept Math, Princeton, NJ 08544 USA., Princeton Univ, PACM, Princeton, NJ 08544 USA., Peking Univ, Beijng Int Ctr Math Res, Beijing 100871, Peoples R China. |
| المصدر: | EI ; PubMed ; SCI |
| سنة النشر: | 2013 |
| المجموعة: | Peking University Institutional Repository (PKU IR) / 北京大学机构知识库 |
| مصطلحات موضوعية: | angular reconstitution, cryo-electron microscopy, single particle reconstruction, common-lines, least unsquared deviations, semidefinite relaxation, alternating direction method of multipliers, iteratively reweighted least squares, QUADRATIC OPTIMIZATION PROBLEMS, FAST FOURIER-TRANSFORMS, CRYOELECTRON MICROSCOPY, 3-DIMENSIONAL RECONSTRUCTION, BIOLOGICAL MACROMOLECULES, ELECTRON CRYOMICROSCOPY, PROJECTION DIRECTIONS, 3-D RECONSTRUCTION |
| الوصف: | A major challenge in single particle reconstruction from cryo-electron microscopy is to establish a reliable ab initio three-dimensional model using two-dimensional projection images with unknown orientations. Common-lines-based methods estimate the orientations without additional geometric information. However, such methods fail when the detection rate of common-lines is too low due to the high level of noise in the images. An approximation to the least squares global self-consistency error was obtained in [A. Singer and Y. Shkolnisky, SIAM J. Imaging Sci., 4 (2011), pp. 543-572] using convex relaxation by semidefinite programming. In this paper we introduce a more robust global self-consistency error and show that the corresponding optimization problem can be solved via semidefinite relaxation. In order to prevent artificial clustering of the estimated viewing directions, we further introduce a spectral norm term that is added as a constraint or as a regularization term to the relaxed minimization problem. The resulting problems are solved using either the alternating direction method of multipliers or an iteratively reweighted least squares procedure. Numerical experiments with both simulated and real images demonstrate that the proposed methods significantly reduce the orientation estimation error when the detection rate of common-lines is low. ; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000328890700022&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701Test ; Computer Science, Artificial Intelligence ; Computer Science, Software Engineering ; Mathematics, Applied ; Imaging Science & Photographic Technology ; SCI(E) ; EI ; PubMed ; 6 ; ARTICLE ; 4 ; 2450-2483 ; 6 |
| نوع الوثيقة: | journal/newspaper |
| اللغة: | English |
| تدمد: | 1936-4954 |
| العلاقة: | SIAM JOURNAL ON IMAGING SCIENCES.2013,6,(4),2450-2483.; 653922; http://hdl.handle.net/20.500.11897/342435Test; WOS:000328890700022 |
| DOI: | 10.1137/130916436 |
| الإتاحة: | https://doi.org/20.500.11897/342435Test https://doi.org/10.1137/130916436Test https://hdl.handle.net/20.500.11897/342435Test |
| رقم الانضمام: | edsbas.F2B31188 |
| قاعدة البيانات: | BASE |
| تدمد: | 19364954 |
|---|---|
| DOI: | 10.1137/130916436 |