EPFL | Biomedical Imaging Group | Multiscale Cryo-EM

Fast Multiscale Reconstruction for Cryo-EM

L. Donati, M. Nilchian, C.O.S. Sorzano, M. Unser

Journal of Structural Biology, vol. 204, no. 3, pp. 543-554, December 2018.

We present a multiscale reconstruction framework for single-particle analysis (SPA). The representation of three-dimensional (3D) objects with scaled basis functions permits the reconstruction of volumes at any desired scale in the real-space. This multiscale approach generates interesting opportunities in SPA for the stabilization of the initial volume problem or the 3D iterative refinement procedure. In particular, we show that reconstructions performed at coarse scale are more robust to angular errors and permit gains in computational speed. A key component of the proposed iterative scheme is its fast implementation. The costly step of reconstruction, which was previously hindering the use of advanced iterative methods in SPA, is formulated as a discrete convolution with a cost that does not depend on the number of projection directions. The inclusion of the contrast transfer function inside the imaging matrix is also done at no extra computational cost. By permitting full 3D regularization, the framework is by itself a robust alternative to direct methods for performing reconstruction in adverse imaging conditions (e.g., heavy noise, large angular misassignments, low number of projections). We present reconstructions obtained at different scales from a dataset of the 2015/2016 EMDataBank Map Challenge. The algorithm has been implemented in the Scipion package.

@ARTICLE(http://bigwww.epfl.ch/publications/donati1801.html,
AUTHOR="Donati, L. and Nilchian, M. and Sorzano, C.O.S. and Unser, M.",
TITLE="Fast Multiscale Reconstruction for Cryo-{EM}",
JOURNAL="Journal of Structural Biology",
YEAR="2018",
volume="204",
number="3",
pages="543--554",
month="December",
note="")

© 2018 The Authors CC-BY-NC-ND. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from The Authors CC-BY-NC-ND. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.