×

zbMATH — the first resource for mathematics

Factorization of the translation kernel for fast rigid image alignment. (English) Zbl 07161829
MSC:
94A Communication, information
92C Physiological, cellular and medical topics
65K Numerical methods for mathematical programming, optimization and variational techniques
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Barnett A, Greengard L, Pataki A and Spivak M 2017 Rapid solution of the cryo-EM reconstruction problem by frequency marching SIAM J. Imaging Sci.10 1170-95 · Zbl 1380.92036
[2] Barnett A, Magland J and Klinteberg L A 2019 A parallel nonuniform fast Fourier transform library based on an ‘exponential of semicircle’ kernel SIAM J. Sci. Comput.41 C479-504 · Zbl 07123199
[3] Bartesaghi A et al 2018 Atomic resolution cryo-EM structure of beta-galactosidase Structure26 848-56.e3
[4] Bracewell R 1999 The Fourier Transform and its Applications 3rd edn (New York: McGraw-Hill)
[5] Buades A, Coll B and Morel J M 2005 A non-local algorithm for image denoising Proc. CVPRvol 2 (https://doi.org/10.1109/CVPR.2005.38) · Zbl 1108.94004
[6] Cheng Y, Grigorieff N, Penczek P A and Walz T 2015 A primer to single-particle cryo-electron microscopy Cell161 439-49
[7] Dutt A and Rokhlin V 1993 Fast Fourier transforms for nonequispaced data SIAM J. Sci. Comput.14 1369-93 · Zbl 0791.65108
[8] Elmlund D and Elmlund H 2015 Cryogenic electron microscopy and single-particle analysis Annu. Rev. Biochem.84 499-517
[9] Gohberg I C and Krein M G 1969 Introduction to the Theory of Linear Nonselfadjoint Operators (Providence, RI: American Mathematical Society) · Zbl 0181.13504
[10] Golub G H and Van Loan C F 2013 Matrix Computations 4th edn (Baltimore, MA: Johns Hopkins University Press) · Zbl 1268.65037
[11] Goncharov A B 1987 Methods of integral geometry and finding the relative orientation of identical particles arbitrarily arranged in a plane from their projections onto a straight line Dokl. Phys.32 173
[12] Greengard L and Lee J Y 2004 Accelerating the nonuniform fast Fourier transform SIAM Rev.46 443-54 · Zbl 1064.65156
[13] Grigorieff N 2007 FREALIGN: high-resolution refinement of single particle structures J. Struct. Biol.157 117-25
[14] Grigorieff N 2016 Frealign: an exploratory tool for single-particle cryo-EM The Resolution Revolution: Recent Advances in cryoEM(Methods in Enzymology vol 579) ed R A Crowther (New York: Academic) pp 191-226
[15] Harauz G, Boekema E and van Heel M 1988 Statistical image analysis of electron micrographs of ribosomal subunits Methods Enzymol.164 35-49
[16] Jonic S, Sorzano C, Thevenaz P, El-Bez C, De Carlo S and Unser M 2005 Spline-based image-to-volume registration for three-dimensional electron microscopy Ultramicroscopy103 303-17
[17] Joyeux L and Penczek P A 2002 Efficiency of 2D alignment methods Ultramicroscopy92 33-46
[18] Keiner J, Kunis S and Potts D 2009 Using NFFT 3—a software library for various nonequispaced fast Fourier transforms ACM Trans. Math. Softw.36 19:1-30 · Zbl 1364.65303
[19] Kervrann C and Boulanger J 2006 Optimal spatial adaptation for patch-based image denoising IEEE Trans. Image Process.15 2866-78
[20] Lederman R R, Andén J and Singer A 2019 Hyper-molecules: on the representation and recovery of dynamical structures, with application to flexible macro-molecular structures in Cryo-EM Inverse problems (accepted)
[21] Lyumkis D, Brilot A F, Theobald D L and Grigorieff N 2013 Likelihood-based classification of cryo-EM images using FREALIGN J. Struct. Biol.183 377-88
[22] Mindell J A and Grigorieff N 2003 Accurate determination of local defocus and specimen tilt in electron microscopy J. Struct. Biol.142 334-47
[23] Murata K and Wolf M 2017 Cryo-electron microscopy for structural analysis of dynamic biological macromolecules Biochimica et Biophysica Acta1862 324-34
[24] Nogales E and Scheres S 2015 Cryo-EM: a unique tool for the visualization of macromolecular complexity Mol. Cell.58 677-89
[25] Olver F W J, Lozier D W, Boisvert R F and Clark C W (ed) 2010 NIST Handbook of Mathematical Functions (Cambridge: Cambridge University Press) · Zbl 1198.00002
[26] Park W, Madden D R, Rockmore D N and Chirikjian G S 2010 Deblurring of class-averaged images in single-particle electron microscopy Inverse Problems26 035002 · Zbl 1192.68782
[27] Penczek P, Radermacher M and Frank J 1992 Three-dimensional reconstruction of single particles embedded in ice Ultramicroscopy40 33-53
[28] Punjani A, Rubinstein J, Fleet D and Brubaker M 2017 cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination Nat. Methods14 290-6
[29] Scheres S H W 2012 A Bayesian view on cryo-EM structure determination J. Mol. Biol.415 406-18
[30] Schmidt E 1907 Zur Theorie der linearen und nichtlinearen integralgleichungen. I teil. Entwicklung willkürlichen Funktionen nach system vorgeschriebener Math. Ann.63 433-76 · JFM 38.0377.02
[31] Shkolnisky Y and Singer A 2012 Viewing direction estimation in cryo-EM using synchronization SIAM J. Imaging Sci.5 1088-110 · Zbl 1254.92058
[32] Sigworth F 2016 Principles of cryo-EM single-partice image processing Microscopy65 57-67
[33] Singer A, Coifman R R, Sigworth F J, Chester D W and Shkolnisky Y 2009 Detecting consistent common lines in cryo-EM by voting J. Struct. Biol.169 312-22
[34] Sreehari S, Venkatakrishnan S V, Drummy L, Simmons J and Bouman C A 2015 Rotationally-invariant non-local means for image denoising and tomography Proc. IEEE ICIP (https://doi.org/10.1109/ICIP.2015.7350857)
[35] Stewart G W 2011 Fredholm, Hilbert, Schmidt. Three fundamental papers on integral equations. Translation with commentary (http://users.umiacs.umd.edu/ stewart/FHS.pdf)
[36] Szeliski R 2006 Image alignment and stitching: a tutorial Found. Trends Comput. Graph. Vis.4 1-104 · Zbl 1143.68623
[37] Tang G, Peng L, Baldwin P, Mann D, Jiang W, Rees I and Ludtke S 2007 EMAN2: an extensible image processing suite for electron microscopy J. Struct. Biol.157 38-46
[38] Trefethen L N and Bau D III 1997 Numerical Linear Algebra (Philadelphia, PA: SIAM)
[39] van Heel M 1987 Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction Ultramicroscopy21 111-23
[40] Wang L, Singer A and Wen Z 2013 Orientation determination from cryo-EM images using least unsquared deviations SIAM J. Imaging Sci.6 2450-83 · Zbl 1402.92449
[41] Wimp J 1962 Polynomial expansions of Bessel functions and some associated functions Math. Comput.16 446-58 · Zbl 0109.29801
[42] Xu Z, Horwich A and Sigler P 1997 The crystal structure of the asymmetric GroEL-GroES-(ADP)7 chaperonin complex Nature388 741-50
[43] Yang Z and Penczek P 2008 Cryo-EM image alignment based on nonuniform fast Fourier transform Ultramicroscopy108 959-69
[44] Zhao Z and Singer A 2014 Rotationally invariant image representation for viewing direction classification in cryo-EM J. Struct. Biol.186 153-66
[45] Zhao Z, Shkolnisky Y and Singer A 2016 Fast steerable principal component analysis IEEE Trans. Comput. Imaging2 1-12
[46] Zimmer S, Didas S and Weickert J 2008 A rotationally invariant block matching strategy improving image denoising with non-local means Proc. LNLA
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.