Iterative reconstruction of cryo-electron tomograms using nonuniform fast Fourier transforms

Journal of Structural Biology

Volumn 185, Issue 3, 2014, Pages 309-316

  Chen, Yuxiang ^a,b   Förster, Friedrich ^a  

^a MAX PLANCK INSTITUTE OF BIOCHEMISTRY   (Germany)

^b TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

Cryoelectron tomography; Image processing; Iterative reconstruction; Three dimensional reconstruction

Indexed keywords

CRYOELECTRON TOMOGRAPHY; IMAGE PROCESSING; ITERATIVE RECONSTRUCTION; THREE-DIMENSIONAL RECONSTRUCTION;

ALGORITHMS; ELECTRON MICROSCOPE TOMOGRAPHY; FOURIER ANALYSIS; IMAGE PROCESSING, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL;

EID: 84894450833     PISSN: 10478477     EISSN: 10958657     Source Type: Journal    
DOI: 10.1016/j.jsb.2013.12.001     Document Type: Article

References (39)

1. Barber C.B., Dobkin D.P., Huhdanpaa H. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 1996, 22:469-483.
2. Bronstein M.M., Bronstein A.M., Zibulevsky M., Azhari H. Reconstruction in diffraction ultrasound tomography using nonuniform FFT. IEEE Trans. Med. Imaging 2002, 21:1395-1401.
3. Chen Y., Pfeffer S., Hrabe T., Schuller J.M., Förster F. Fast and accurate reference-free alignment of subtomograms. J. Struct. Biol. 2013, 182:235-245.
4. Crowther R.A., DeRosier D.J., Klug A. The reconstruction of a three-dimensional structure from projections and its application to electron microscopy. Proc. R. Soc. A Math. Phys. Eng. Sci. 1970, 317:319-340.
5. Eibauer M., Hoffmann C., Plitzko J.M., Baumeister W., Nickell S., Engelhardt H. Unraveling the structure of membrane proteins in situ by transfer function corrected cryo-electron tomography. J. Struct. Biol. 2012, 180:488-496.
6. Fessler J.a., Sutton B.P. Nonuniform fast Fourier transforms using min-max interpolation. IEEE Trans. Signal Process. 2003, 51:560-574.
7. Förster F., Han B.-G., Beck M. Visual proteomics. Methods Enzymol. 2010, 483:215-243.
8. Gerchberg R.W. Super-resolution through error energy reduction. Opt. Acta Int. J. Opt. 1974, 21:709-720.
9. Gilbert P. Iterative methods for the three-dimensional reconstruction of an object from projections. J. Theor. Biol. 1972, 36:105-117.
10. Gordon R., Bender R., Herman G.T. Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography. J. Theor. Biol. 1970, 29:471-481.
11. Grigorieff N. Three-dimensional structure of bovine NADH: ubiquinone oxidoreductase (complex I) at 22 A in ice. J. Mol. Biol. 1998, 277:1033-1046.
12. Harauz G., van Heel M. Exact filters for general geometry three dimensional reconstruction. Optik 1986, 73:146-156.
13. Hawkes P. The electron microscope as a structure projector. Electron Tomography 2006, 83-111. Springer, New York. J. Frank (Ed.).
14. Hohn M., Tang G., Goodyear G., Baldwin P.R., Huang Z., Penczek P.A., Yang C., Glaeser R.M., Adams P.D., Ludtke S.J. SPARX, a new environment for Cryo-EM image processing. J. Struct. Biol. 2007, 157:47-55.
15. Hrabe T., Chen Y., Pfeffer S., Cuellar L.K., Mangold A.-V., Förster F. PyTom: a python-based toolbox for localization of macromolecules in cryo-electron tomograms and sub tomogram analysis. J. Struct. Biol. 2012, 178:177-188.
16. Jackson J.I., Meyer C.H., Nishimura D.G., Macovski A. Selection of a convolution function for Fourier inversion using gridding [computerised tomography application]. IEEE Trans. Med. Imaging 1991, 10:473-478.
17. Keiner J., Kunis S., Potts D. Using NFFT 3-a software library for various non equispaced fast Fourier transforms. ACM Trans. Math. Softw. V 2009, 1-23.
18. Knopp T., Kunis S., Potts D. A note on the iterative MRI reconstruction from nonuniform k-space data. Int. J. Biomed. Imaging 2007, 2007:24727.
19. Kudo H., Courdurier M., Noo F., Defrise M. Tiny a priori knowledge solves the interior problem in computed tomography. Phys. Med. Biol. 2008, 53:2207-2231.
20. Lucić V., Förster F., Baumeister W. Structural studies by electron tomography: from cells to molecules. Annu. Rev. Biochem. 2005, 74:833-865.
21. Marabini R., Herman G.T., Carazo J.M. 3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). Ultramicroscopy 1998, 72:53-65.
22. Matej S., Fessler J., Kazantsev I. Iterative tomographic image reconstruction using Fourier-based forward and back-projectors. IEEE Trans. Med. Imaging 2004, 23:401-412.
23. Miao J., Förster F., Levi O. Equally sloped tomography with oversampling reconstruction. Phys. Rev. B 2005, 72:052103.
24. Natterer, F., 2001. The mathematics of computerized tomography.
25. Nickell S., Förster F., Linaroudis A., NetDel W., Beck F., Hegerl R., Baumeister W., Plitzko J.M. TOM software toolbox: acquisition and analysis for electron tomography. J. Struct. Biol. 2005, 149:227-234.
26. Papoulis A. A new algorithm in spectral analysis and band-limited extrapolation. IEEE Trans. Circuits Syst. 1975, 22:735-742.
27. Penczek P.A., Radermacher M., Frank J. Three-dimensional reconstruction of single particles embedded in ice. Ultramicroscopy 1992, 40:33-53.
28. Penczek P.A., Renka R., Schomberg H. Gridding-based direct Fourier inversion of the three-dimensional ray transform. J. Opt. Soc. Am. A. Opt. Image Sci. Vis. 2004, 21:499-509.
29. Pipe J.G., Menon P. Sampling density compensation in MRI: rationale and an iterative numerical solution. Magn. Reson. Med. 1999, 41:179-186.
30. Potts D., Steidl G., Tasche M. Fast Fourier transforms for nonequispaced data: a tutorial. Mod. Sampl. theory 2001, 23(1):19-25.
31. Radermacher M., Wagenknecht T., Verschoor A., Frank J. A new 3-D reconstruction scheme applied to the 50S ribosomal subunit of E. coli. J. Microsc. 1986, 141:1-2.
32. Radon J. Über die Bestimmung von Funktionen durch ihre Integralwerte längs gewisser Mannigfaltigkeiten. Berichte über die Verhandlungen der Königlich Sächsischen Gesellschaft der Wissenschaften zu Leipzig. Math. Phys. Klasse 1917, 69:262-277.
33. Ramachandran G.N. Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. Proc. Natl. Acad. Sci. 1971, 68:2236-2240.
34. Rosenthal P.B., Henderson R. Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. J. Mol. Biol. 2003, 333:721-745.
35. Saad, Y., 2003. Iterative methods for sparse linear systems.
36. Sandberg K., Mastronarde D.N., Beylkin G. A fast reconstruction algorithm for electron microscope tomography. J. Struct. Biol. 2003, 144:61-72.
37. Tang G., Peng L., Baldwin P.R., Mann D.S., Jiang W., Rees I., Ludtke S.J. EMAN2: an extensible image processing suite for electron microscopy. J. Struct. Biol. 2007, 157:38-46.
38. Wan X., Zhang F., Chu Q., Zhang K., Sun F., Yuan B., Liu Z. Three-dimensional reconstruction using an adaptive simultaneous algebraic reconstruction technique in electron tomography. J. Struct. Biol. 2011, 175:277-287.
39. Zhang W., Kimmel M., Spahn C.M.T., Penczek P.A. Heterogeneity of large macromolecular complexes revealed by 3D cryo-EM variance analysis. Structure 2008, 16:1770-1776.