Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2017, Article ID 6482567, 17 pages
https://doi.org/10.1155/2017/6482567
Review Article

A Survey of the Use of Iterative Reconstruction Algorithms in Electron Microscopy

1Centro Nacional de Biotecnología, CSIC, c/Darwin 3, Cantoblanco, 28049 Madrid, Spain
2Universidad CEU San Pablo, Campus Urbanizacion Montepríncipe, Boadilla del Monte, 28668 Madrid, Spain
3Universidad Autónoma de Madrid, Cantoblanco, 28049 Madrid, Spain

Correspondence should be addressed to C. O. S. Sorzano; se.cisc.bnc@ssoc

Received 16 September 2016; Accepted 9 March 2017; Published 17 September 2017

Academic Editor: Achim Langenbucher

Copyright © 2017 C. O. S. Sorzano et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Eisenstein, “The field that came in from the cold,” Nature Methods, vol. 13, no. 1, pp. 19–22, 2015. View at Publisher · View at Google Scholar · View at Scopus
  2. R. M. Glaeser, “How good can cryo-EM become?” Nature Methods, vol. 13, no. 1, pp. 28–32, 2015. View at Publisher · View at Google Scholar · View at Scopus
  3. E. Nogales, “The development of cryo-EM into a mainstream structural biology technique,” Nature Methods, vol. 13, no. 1, pp. 24–27, 2015. View at Publisher · View at Google Scholar · View at Scopus
  4. J. M. Carazo, C. O. S. Sorzano, J. Otón, R. Marabini, and J. Vargas, “Three-dimensional reconstruction methods in Single Particle Analysis from transmission electron microscopy data,” Archives of Biochemistry and Biophysics, vol. 581, pp. 39–48, 2015. View at Publisher · View at Google Scholar · View at Scopus
  5. A. Hosseinizadeh, A. Dashti, P. Schwander, R. Fung, and A. Ourmazd, “Single-particle structure determination by X-ray free-electron lasers: Possibilities and challenges,” Structural Dynamics, vol. 2, no. 4, Article ID 041601, 2015. View at Publisher · View at Google Scholar · View at Scopus
  6. P. A. Penczek, R. Renka, and H. Schomberg, “Gridding-based direct Fourier inversion of the three-dimensional ray transform,” Journal of the Optical Society of America A. Optics, Image Science, and Vision, vol. 21, no. 4, pp. 499–509, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  7. S. H. W. Scheres, “RELION: implementation of a Bayesian approach to cryo-EM structure determination,” Journal of Structural Biology, vol. 180, no. 3, pp. 519–530, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. V. Abrishami, J. R. Bilbao-Castro, J. Vargas, R. Marabini, J. M. Carazo, and C. O. S. Sorzano, “A fast iterative convolution weighting approach for gridding-based direct Fourier three-dimensional reconstruction with correction for the contrast transfer function,” Ultramicroscopy, vol. 157, pp. 79–87, 2015. View at Publisher · View at Google Scholar · View at Scopus
  9. B. P. Medoff, W. R. Brody, M. Nassi, and A. Macovski, “Iterative convolution backprojection algorithms for image reconstruction from limited data,” Journal of the Optical Society of America, vol. 73, no. 11, pp. 1493–1500, 1983. View at Publisher · View at Google Scholar · View at Scopus
  10. G. Harauz and M. van Heel, “Exact filters for general geometry three dimensional reconstruction,” Optik, vol. 73, pp. 146–156, 1986. View at Google Scholar
  11. M. Radermacher, “Weighted back-projection methods,” in Electron Tomograph, J. Frank, Ed., pp. 91–115, Plenum, 1992. View at Google Scholar
  12. S. Horbelt, M. Liebling, and M. Unser, “Discretization of the radon transform and of its inverse by spline convolutions,” IEEE Transactions on Medical Imaging, vol. 21, no. 4, pp. 363–376, 2002. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Lawrence, J. C. Bouwer, G. Perkins, and M. H. Ellisman, “Transform-based backprojection for volume reconstruction of large format electron microscope tilt series,” Journal of Structural Biology, vol. 154, no. 2, pp. 144–167, 2006. View at Publisher · View at Google Scholar · View at Scopus
  14. I. G. Kazantsev, J. Klukowska, G. T. Herman, and L. Cernetic, “Fully three-dimensional defocus-gradient corrected backprojection in cryoelectron microscopy,” Ultramicroscopy, vol. 110, no. 9, pp. 1128–1142, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. F. Vázquez, E. M. Garzón, and J. J. Fernández, “A matrix approach to tomographic reconstruction and its implementation on GPUs,” Journal of Structural Biology, vol. 170, no. 1, pp. 146–151, 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. D. M. Pelt and K. J. Batenburg, “Fast tomographic reconstruction from limited data using artificial neural networks,” IEEE Transactions on Image Processing, vol. 22, no. 12, pp. 5238–5251, 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. D. M. Pelt and K. J. Batenburg, “Improving filtered backprojection reconstruction by data-dependent filtering,” IEEE Transactions on Image Processing, vol. 23, no. 11, pp. 4750–4762, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. E. Bladt, D. M. Pelt, S. Bals, and K. J. Batenburg, “Electron tomography based on highly limited data using a neural network reconstruction technique,” Ultramicroscopy, vol. 158, pp. 81–88, 2015. View at Publisher · View at Google Scholar · View at Scopus
  19. R. Gordon, R. Bender, and G. T. Herman, “Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography,” Journal of Theoretical Biology, vol. 29, no. 3, pp. 471–481, 1970. View at Publisher · View at Google Scholar · View at Scopus
  20. S. H. Bellman, R. Bender, R. Gordon, and J. E. Rowe Jr., “ART is science being a defense of algebraic reconstruction techniques for three-dimensional electron microscopy,” Journal of Theoretical Biology, vol. 32, no. 1, pp. 205–IN2, 1971. View at Publisher · View at Google Scholar · View at Scopus
  21. R. A. Crowther and A. Klug, “ART and science or conditions for three-dimensional reconstruction from electron microscope images,” Journal of Theoretical Biology, vol. 32, no. 1, pp. 199–203, 1971. View at Publisher · View at Google Scholar · View at Scopus
  22. P. Gilbert, “Iterative methods for the three-dimensional reconstruction of an object from projections,” Journal of Theoretical Biology, vol. 36, no. 1, pp. 105–117, 1972. View at Publisher · View at Google Scholar · View at Scopus
  23. G. T. Herman, A. Lent, and S. W. Rowland, “ART: mathematics and applications. a report on the mathematical foundations and on the applicability to real data of the algebraic reconstruction techniques,” Journal of Theoretical Biology, vol. 42, pp. 1–3, 1973. View at Publisher · View at Google Scholar · View at Scopus
  24. A. V. Lakshminarayanan and A. Lent, “Methods of least squares and SIRT in reconstruction,” Journal of Theoretical Biology, vol. 76, no. 3, pp. 267–295, 1979. View at Publisher · View at Google Scholar · View at MathSciNet
  25. A. H. Andersen and A. C. Kak, “Simultaneous Algebraic Reconstruction Technique (SART): a superior implementation of the art algorithm,” Ultrasonic Imaging, vol. 6, no. 1, pp. 81–94, 1984. View at Publisher · View at Google Scholar · View at Scopus
  26. R. M. Lewitt, “Multidimensional digital image representations using generalized kaiser-bessel window functions,” Journal of the Optical Society of America A: Optics and Image Science, and Vision, vol. 7, no. 10, pp. 1834–1846, 1990. View at Publisher · View at Google Scholar · View at Scopus
  27. P. Penczek, M. Radermacher, and J. Frank, “Three-dimensional reconstruction of single particles embedded in ice,” Ultramicroscopy, vol. 40, no. 1, pp. 33–53, 1992. View at Publisher · View at Google Scholar · View at Scopus
  28. A. J. Koster, M. B. Braunfeld, J. C. Fung et al., “Towards automatic three-dimensional imaging of large biological structures using intermediate voltage electron microscopy,” Microscopy Society of America Bulletin, vol. 23, no. 2, pp. 176–188, 1993. View at Google Scholar
  29. H. Guan and R. Gordon, “A projection access order for speedy convergence of ART (algebraic reconstruction technique): a multilevel scheme for computed tomography,” Physics in Medicine & Biology, vol. 39, pp. 2005–2022, 1994. View at Publisher · View at Google Scholar · View at Scopus
  30. S. Matej and R. M. Lewitt, “Efficient 3D Grids for Image Reconstruction Using Spherically-Symmetric Volume Elements,” IEEE Transactions on Nuclear Science, vol. 42, no. 4, pp. 1361–1370, 1995. View at Publisher · View at Google Scholar · View at Scopus
  31. I. García, J. Roca, J. Sanjurjo, J. M. Carazo, and E. L. Zapata, “Implementation and experimental evaluation of the constrained ART algorithm on a multicomputer system,” Signal Processing, vol. 51, no. 1, pp. 69–76, 1996. View at Publisher · View at Google Scholar · View at Scopus
  32. S. Matej and R. M. Lewitt, “Practical considerations for 3-D image reconstruction using spherically symmetric volume elements,” IEEE Transactions on Medical Imaging, vol. 15, no. 1, pp. 68–78, 1996. View at Publisher · View at Google Scholar · View at Scopus
  33. I. Garca, P. M. Ortigosa, L. G. Casado, G. T. Herman, and S. Matej, “Multidimensional optimization in image reconstruction from projections,” in Developments in Global Optimization, I. M. Bomze, T. Csendes, R. Horst, and P. M. Pardalos, Eds., Nonconvex Optimization and Applications, pp. 289–300, Kluwer Academics Pub., 1997. View at Google Scholar
  34. R. Marabini, E. Rietzel, R. Schroeder, G. T. Herman, and J. M. Carazo, “Three-dimensional reconstruction from reduced sets of very noisy images acquired following a single-axis tilt schema: Application of a new three- dimensional reconstruction algorithm and objective comparison with weighted backprojection,” Journal of Structural Biology, vol. 120, no. 3, pp. 363–371, 1997. View at Publisher · View at Google Scholar · View at Scopus
  35. G. T. Herman, “Algebraic reconstruction techniques in medical imaging,” in Medical Imaging, Systems Techniques and Applications: Computational Techniques, T. C. Leondes, Ed., pp. 1–42, Gordon and Breach Science Publishers, Amsterdam, Netherlands, 1998. View at Google Scholar
  36. R. Marabini, G. T. Herman, and J. M. Carazo, “3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs),” Ultramicroscopy, vol. 72, no. 1-2, pp. 53–65, 1998. View at Publisher · View at Google Scholar · View at Scopus
  37. R. Marabini, G. T. Herman, and J. M. Carazo, “Fully Three-Dimensional Reconstruction in Electron Microscopy,” in Computational Radiology and Imaging, vol. 110 of The IMA Volumes in Mathematics and its Applications, pp. 251–281, Springer, New York, NY, USA, 1999. View at Publisher · View at Google Scholar
  38. C. O. S. Sorzano, R. Marabini, N. Boisset et al., “The effect of overabundant projection directions on 3D reconstruction algorithms,” Journal of Structural Biology, vol. 133, no. 2-3, pp. 108–118, 2001. View at Publisher · View at Google Scholar · View at Scopus
  39. C. O. S. Sorzano, R. Marabini, G. T. Herman, and J. M. Carazo, “Multiobjective algorithm parameter optimization using multivariate statistics in three-dimensional electron microscopy reconstruction,” Pattern Recognition, vol. 38, no. 12, pp. 2587–2601, 2005. View at Publisher · View at Google Scholar · View at Scopus
  40. J. R. Bilbao-Castro, J. M. Carazo, I. García, and J. J. Fernández, “Parallelization of reconstruction algorithms in three-dimensional electron microscopy,” Applied Mathematical Modelling, vol. 30, no. 8, pp. 688–701, 2006. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Tong, I. Arslan, and P. Midgley, “A novel dual-axis iterative algorithm for electron tomography,” Journal of Structural Biology, vol. 153, no. 1, pp. 55–63, 2006. View at Publisher · View at Google Scholar · View at Scopus
  42. J. J. Fernández, “High performance computing in structural determination by electron cryomicroscopy,” Journal of Structural Biology, vol. 164, no. 1, pp. 1–6, 2008. View at Publisher · View at Google Scholar · View at Scopus
  43. G. T. Herman, E. Garduño, R. Davidi, and Y. Censor, “Superiorization: An optimization heuristic for medical physics,” Medical Physics, vol. 39, no. 9, pp. 5532–5546, 2012. View at Publisher · View at Google Scholar · View at Scopus
  44. S. Lanzavecchia and P. L. Bellon, “Fast computation of 3D radon transform via a direct Fourier method,” Bioinformatics, vol. 14, no. 2, pp. 212–216, 1998. View at Publisher · View at Google Scholar · View at Scopus
  45. S. Lanzavecchia, P. L. Bellon, and M. Radermacher, “Fast and accurate three-dimensional reconstruction from projections with random orientations via radon transforms,” Journal of Structural Biology, vol. 128, no. 2, pp. 152–164, 1999. View at Publisher · View at Google Scholar · View at Scopus
  46. S. Lanzavecchia, F. Cantele, M. Radermacher, and P. Luigi Bellon, “Symmetry embedding in the reconstruction of macromolecular assemblies via the discrete Radon transform,” Journal of Structural Biology, vol. 137, no. 3, pp. 259–272, 2002. View at Publisher · View at Google Scholar · View at Scopus
  47. S. Jonic, C. O. Sorzano, and N. Boisset, “Comparison of single-particle analysis and electron tomography approaches: an overview,” Journal of Microscopy, vol. 232, no. 3, pp. 562–579, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  48. R. Jonges, P. N. M. Boon, J. Van Marle, A. J. J. Dietrich, and C. A. Grimbergen, “CART: A controlled algebraic reconstruction technique for electron microscope tomography of embedded, sectioned specimen,” Ultramicroscopy, vol. 76, no. 4, pp. 203–219, 1999. View at Publisher · View at Google Scholar · View at Scopus
  49. J.-J. Fernández, A. F. Lawrence, J. Roca, I. García, M. H. Ellisman, and J.-M. Carazo, “High-performance electron tomography of complex biological specimens,” Journal of Structural Biology, vol. 138, no. 1-2, pp. 6–20, 2002. View at Publisher · View at Google Scholar · View at Scopus
  50. D. Castaño Díez, H. Mueller, and A. S. Frangakis, “Implementation and performance evaluation of reconstruction algorithms on graphics processors,” Journal of Structural Biology, vol. 157, no. 1, pp. 288–295, 2007. View at Publisher · View at Google Scholar · View at Scopus
  51. J. R. Bilbao-Castro, R. Marabini, C. O. S. Sorzano, I. García, J. M. Carazo, and J. J. Fernández, “Exploiting desktop supercomputing for three-dimensional electron microscopy reconstructions using ART with blobs,” Journal of Structural Biology, vol. 165, no. 1, pp. 19–26, 2009. View at Publisher · View at Google Scholar · View at Scopus
  52. J. I. Agulleiro, E. M. Garzón, I. Garcí a, and J. J. Fernández, “Vectorization with SIMD extensions speeds up reconstruction in electron tomography,” Journal of Structural Biology, vol. 170, no. 3, pp. 570–575, 2010. View at Publisher · View at Google Scholar · View at Scopus
  53. J. I. Agulleiro and J. J. Fernandez, “Fast tomographic reconstruction on multicore computers,” Bioinformatics, vol. 27, no. 4, Article ID btq692, pp. 582-583, 2011. View at Publisher · View at Google Scholar · View at Scopus
  54. W. J. Palenstijn, K. J. Batenburg, and J. Sijbers, “Performance improvements for iterative electron tomography reconstruction using graphics processing units (GPUs),” Journal of Structural Biology, vol. 176, no. 2, pp. 250–253, 2011. View at Publisher · View at Google Scholar · View at Scopus
  55. J. I. Agulleiro, F. Vázquez, E. M. Garzón, and J. J. Fernández, “Hybrid computing: CPU+GPU co-processing and its application to tomographic reconstruction,” Ultramicroscopy, vol. 115, pp. 109–114, 2012. View at Publisher · View at Google Scholar · View at Scopus
  56. K. J. Batenburg and L. Plantagie, “Fast approximation of algebraic reconstruction methods for tomography,” IEEE Transactions on Image Processing, vol. 21, no. 8, pp. 3648–3658, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  57. B. Goris, T. Roelandts, K. J. Batenburg, H. Heidari Mezerji, and S. Bals, “Advanced reconstruction algorithms for electron tomography: From comparison to combination,” Ultramicroscopy, vol. 127, pp. 40–47, 2013. View at Publisher · View at Google Scholar · View at Scopus
  58. J.-I. Agulleiro and J.-J. Fernandez, “Tomo3D 2.0 - exploitation of advanced vector eXtensions (AVX) for 3D reconstruction,” Journal of Structural Biology, vol. 189, no. 2, pp. 147–152, 2015. View at Publisher · View at Google Scholar · View at Scopus
  59. Y. Chen and F. Förster, “Iterative reconstruction of cryo-electron tomograms using nonuniform fast Fourier transforms,” Journal of Structural Biology, vol. 185, no. 3, pp. 309–316, 2014. View at Publisher · View at Google Scholar · View at Scopus
  60. N. C. Dvornek, F. J. Sigworth, and H. D. Tagare, “SubspaceEM: A fast maximum-a-posteriori algorithm for cryo-EM single particle reconstruction,” Journal of Structural Biology, vol. 190, no. 2, pp. 200–214, 2015. View at Publisher · View at Google Scholar · View at Scopus
  61. B. Turoňová, L. Marsalek, T. Davidovič, and P. Slusallek, “Progressive stochastic reconstruction technique (PSRT) for cryo electron tomography,” Journal of Structural Biology, vol. 189, no. 3, pp. 195–206, 2015. View at Publisher · View at Google Scholar · View at Scopus
  62. J. Zhu, P. A. Penczek, R. Schröder, and J. Frank, “Three-dimensional reconstruction with contrast transfer function correction from energy-filtered cryoelectron micrographs: Procedure and application to the 70S Escherichia coli ribosome,” Journal of Structural Biology, vol. 118, no. 3, pp. 197–219, 1997. View at Publisher · View at Google Scholar · View at Scopus
  63. I. Aganj, A. Bartesaghi, M. Borgnia, H. Y. Liao, G. Sapiro, and S. Subramaniam, “Regularization for inverting the radon transform with wedge consideration,” in Proceedings of the 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro; ISBI'07, pp. 217–220, usa, April 2007. View at Publisher · View at Google Scholar · View at Scopus
  64. C. O. S. Sorzano, J. A. Velázquez-Muriel, R. Marabini, G. T. Herman, and J. M. Carazo, “Volumetric restrictions in single particle 3DEM reconstruction,” Pattern Recognition, vol. 41, no. 2, pp. 616–626, 2008. View at Publisher · View at Google Scholar · View at Scopus
  65. K. J. Batenburg and J. Sijbers, “DART: a practical reconstruction algorithm for discrete tomography,” IEEE Transactions on Image Processing, vol. 20, no. 9, pp. 2542–2553, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  66. M. Li, G. Xu, C. O. S. Sorzano, F. Sun, and C. L. Bajaj, “Single-particle reconstruction using L2-gradient flow,” Journal of Structural Biology, vol. 176, no. 3, pp. 259–267, 2011. View at Publisher · View at Google Scholar · View at Scopus
  67. A. Gopinath, G. Xu, D. Ress, O. Öktem, S. Subramaniam, and C. Bajaj, “Shape-based regularization of electron tomographic reconstruction,” IEEE Transactions on Medical Imaging, vol. 31, no. 12, pp. 2241–2252, 2012. View at Publisher · View at Google Scholar · View at Scopus
  68. A. Kucukelbir, F. J. Sigworth, and H. D. Tagare, “A Bayesian adaptive basis algorithm for single particle reconstruction,” Journal of Structural Biology, vol. 179, no. 1, pp. 56–67, 2012. View at Publisher · View at Google Scholar · View at Scopus
  69. C. V. Sindelar and N. Grigorieff, “Optimal noise reduction in 3D reconstructions of single particles using a volume-normalized filter,” Journal of Structural Biology, vol. 180, no. 1, pp. 26–38, 2012. View at Publisher · View at Google Scholar · View at Scopus
  70. W. van Aarle, K. J. Batenburg, and J. Sijbers, “Automatic parameter estimation for the discrete algebraic reconstruction technique (DART),” IEEE Transactions on Image Processing, vol. 21, no. 11, pp. 4608–4621, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  71. C. Messaoudi, N. Aschman, M. Cunha, T. Oikawa, C. O. Sanchez Sorzano, and S. Marco, “Three-dimensional chemical mapping by EFTEM-TomoJ including improvement of SNR by PCA and ART reconstruction of volume by noise suppression,” Microscopy and Microanalysis, vol. 19, no. 6, pp. 1669–1677, 2013. View at Publisher · View at Google Scholar · View at Scopus
  72. A. Dabravolski, K. J. Batenburg, and J. Sijbers, “A multiresolution approach to discrete tomography using DART,” PLoS ONE, vol. 9, no. 9, Article ID e106090, 2014. View at Publisher · View at Google Scholar · View at Scopus
  73. M. Kunz and A. S. Frangakis, “Super-sampling SART with ordered subsets,” Journal of Structural Biology, vol. 188, no. 2, pp. 107–115, 2014. View at Publisher · View at Google Scholar · View at Scopus
  74. T. Moriya, E. Acar, R. H. Cheng, and U. Ruotsalainen, “A Bayesian approach for suppression of limited angular sampling artifacts in single particle 3D reconstruction,” Journal of Structural Biology, vol. 191, no. 3, article no. 6755, pp. 318–331, 2015. View at Publisher · View at Google Scholar · View at Scopus
  75. Y. Chen, Y. Zhang, K. Zhang et al., “FIRT: Filtered iterative reconstruction technique with information restoration,” Journal of Structural Biology, vol. 195, no. 1, pp. 49–61, 2016. View at Publisher · View at Google Scholar · View at Scopus
  76. X. Zhuge, W. J. Palenstijn, and K. . Batenburg, “TVR—DART: A more robust algorithm for discrete tomography from limited projection data with automated gray value estimation,” IEEE Transactions on Image Processing, vol. 25, no. 1, pp. 455–468, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  77. C. O. S. Sorzano, R. Marabini, J. Vargas et al., “Interchanging Geometry Conventions in 3DEM: Mathematical Context for the Development of Standards,” in Computational Methods for Three-Dimensional Microscopy Reconstruction, Applied and Numerical Harmonic Analysis, pp. 7–42, Springer, New York, NY, USA, 2014. View at Publisher · View at Google Scholar
  78. C. O. S. Sorzano, L. G. De La Fraga, R. Clackdoyle, and J. M. Carazo, “Normalizing projection images: A study of image normalizing procedures for single particle three-dimensional electron microscopy,” Ultramicroscopy, vol. 101, no. 2-4, pp. 129–138, 2004. View at Publisher · View at Google Scholar · View at Scopus
  79. R. Gordon, “Artifacts in reconstructions made from a few projections,” in Proc 1st Intl Joint Conf on Pattern Recognition, vol. 30, pp. 275–285, 1973.
  80. S. H. W. Scheres, “A bayesian view on cryo-EM structure determination,” Journal of Molecular Biology, vol. 415, no. 2, pp. 406–418, 2012. View at Publisher · View at Google Scholar · View at Scopus
  81. D. Lay, Linear Algebra and Its Applications, Pearson, 2006.
  82. W. Hackbusch, Iterative Solution of Large Sparse Systems of Equations, vol. 95, Springer, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  83. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography, Academic Press, New York, NY, USA, 1980.
  84. A. van der Sluis and H. A. van der Vorst, “Sirt-and cg-type methods for the iterative solution of sparse linear least-squares problems,” Linear Algebra and its Applications, vol. 130, pp. 257–303, 1990. View at Publisher · View at Google Scholar · View at MathSciNet
  85. C. O. S. Sorzano, R. Marabini, J. Velázquez-Muriel et al., “XMIPP: a new generation of an open-source image processing package for electron microscopy,” Journal of Structural Biology, vol. 148, no. 2, pp. 194–204, 2004. View at Publisher · View at Google Scholar · View at Scopus
  86. J. M. De la Rosa-Trevín, J. Otón, R. Marabini et al., “Xmipp 3.0: an improved software suite for image processing in electron microscopy,” Journal of Structural Biology, vol. 184, no. 2, pp. 321–328, 2013. View at Publisher · View at Google Scholar · View at Scopus
  87. C. MessaoudiI, T. Boudier, C. O. S. Sorzano, and S. Marco, “TomoJ: tomography software for three-dimensional reconstruction in transmission electron microscopy,” BMC Bioinformatics, vol. 8, article 288, 2007. View at Publisher · View at Google Scholar · View at Scopus
  88. W. van Aarle, W. J. Palenstijn, J. De Beenhouwer et al., “The ASTRA Toolbox: A platform for advanced algorithm development in electron tomography,” Ultramicroscopy, vol. 157, pp. 35–47, 2015. View at Publisher · View at Google Scholar · View at Scopus
  89. P. L. Combettes, “The convex feasibility problem in image recovery,” Advances in Imaging and Electron Physics, vol. 95, pp. 155–270, 1996. View at Publisher · View at Google Scholar · View at Scopus
  90. C. Byrne, “Iterative oblique projection onto convex sets and the split feasibility problem,” Inverse Problems. An International Journal on the Theory and Practice of Inverse Problems, Inverse Methods and Computerized Inversion of Data, vol. 18, no. 2, pp. 441–453, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  91. Y. Censor, T. Elfving, N. Kopf, and T. Bortfeld, “The multiple-sets split feasibility problem and its applications for inverse problems,” Inverse Problems. An International Journal on the Theory and Practice of Inverse Problems, Inverse Methods and Computerized Inversion of Data, vol. 21, no. 6, pp. 2071–2084, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  92. G. Alvare and R. Gordon, “Ct brush and cancerzap!: two video games for computed tomography dose minimization,” Theoretical Biology & Medical Modelling, vol. 12, no. 7, 2015. View at Publisher · View at Google Scholar · View at Scopus
  93. Y. Censor and T. Elfving, “Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem,” SIAM Journal on Matrix Analysis and Applications, vol. 24, no. 1, pp. 40–58, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  94. Y. Censor, T. Elfving, and G. T. Herman, “Averaging strings of sequential iterations for convex feasibility problems,” in Inherently parallel algorithms in feasibility and optimization and their applications (Haifa, 2000), vol. 8 of Stud. Comput. Math., pp. 101–113, Amsterdam, The Netherlands, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  95. Y. Censor, D. Gordon, and R. Gordon, “Component averaging: an efficient iterative parallel algorithm for large and sparse unstructured problems,” Parallel Computing, vol. 27, no. 6, pp. 777–808, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  96. Y. Censor, D. Gordon, and R. Gordon, “BICAV: A block-iterative parallel algorithm for sparse systems with pixel-related weighting,” IEEE Transactions on Medical Imaging, vol. 20, no. 10, pp. 1050–1060, 2001. View at Publisher · View at Google Scholar · View at Scopus
  97. Y. Censor and G. T. Herman, “Block-iterative algorithms with underrelaxed Bregman projections,” SIAM Journal on Optimization, vol. 13, no. 1, pp. 283–297, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  98. Y. Censor, T. Elfving, G. T. Herman, and T. Nikazad, “On diagonally relaxed orthogonal projection methods,” SIAM Journal on Scientific Computing, vol. 30, no. 1, pp. 473–504, 2007/08. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  99. J. R. Bilbao-Castro, J. M. Carazo, I. García, and J. J. Fernández, “Parallel iterative reconstruction methods for structure determination of biological specimens by electron microscopy,” in Proceedings of the IEEE International Congress on Image Processing, vol. 1, pp. 565–568, Barcelona, Spain, 2003. View at Publisher · View at Google Scholar
  100. R. Gordon and G. T. Herman, “Three-Dimensional Reconstruction from Projections: A Review of Algorithms,” in International Review of Cytology, vol. 38 of International Review of Cytology, pp. 111–151, Elsevier, 1974. View at Publisher · View at Google Scholar
  101. R. Gordon, “A tutorial on art (algebraic reconstruction techniques),” IEEE Transactions on Nuclear Science, vol. 21, no. 3, pp. 78–93, 1974. View at Publisher · View at Google Scholar · View at Scopus
  102. G. T. Herman, Fundamentals of Computerized Tomography: Image Reconstruction from Projections, Springer, 2009. View at MathSciNet
  103. G. L. Zeng and G. T. Gullberg, “Unmatched projector/backprojector pairs in an iterative reconstruction algorithm,” IEEE Transactions on Medical Imaging, vol. 19, no. 5, pp. 548–555, 2000. View at Publisher · View at Google Scholar · View at Scopus
  104. J. R. Shewchuk, 1994, An introduction to the conjugate gradient method without the agonizing pain.
  105. W. Zhu, Y. Wang, Y. Yao et al., “Iterative total least-squares image reconstruction algorithm for optical tomography by the conjugate gradient method,” Journal of the Optical Society of America A, vol. 14, pp. 799–807, 1997. View at Publisher · View at Google Scholar
  106. E. L. Piccolomini and F. Zama, “The conjugate gradient regularization method in computed tomography problems,” Applied Mathematics and Computation, vol. 102, no. 1, pp. 87–99, 1999. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  107. G. H. Golub and H. A. van der Vorst, “Closer to the solution: iterative linear solvers,” in The state of the art in numerical analysis, pp. 63–92, 2001. View at Google Scholar
  108. T. Sakuma, S. Schneider, and Y. Yasuda, “Fast solution methods,” in Computational Acoustics of Noise Propagation in Fluids -Finite and Boundary Element Methods, pp. 333–366, Springer, New York, NY, USA, 2008. View at Publisher · View at Google Scholar · View at Scopus
  109. C. Chirm and S.-C. Huang, “A general class of preconditioners for statistical iterative reconstruction of emission computed tomography,” IEEE Transactions on Medical Imaging, vol. 16, no. 1, pp. 1–10, 1997. View at Publisher · View at Google Scholar · View at Scopus
  110. A. Jin, B. Yazici, A. Ale, and V. Ntziachristos, “Preconditioning of the fluorescence diffuse optical tomography sensing matrix based on compressive sensing,” Optics Letters, vol. 37, no. 20, pp. 4326–4328, 2012. View at Publisher · View at Google Scholar · View at Scopus
  111. J. A. Fessler and S. D. Booth, “Conjugate-gradient preconditioning methods for shift-variant pet image reconstructio,” IEEE Transactions on Image Processing, vol. 8, no. 5, pp. 688–699, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  112. G. Lu, L. Peng, B. Zhang, and Y. Liao, “Preconditioned Landweber iteration algorithm for electrical capacitance tomography,” Flow Measurement and Instrumentation, vol. 16, no. 2-3, pp. 163–167, 2005. View at Publisher · View at Google Scholar · View at Scopus
  113. R. Kamei, R. G. Pratt, and T. Tsuji, “On acoustic waveform tomography of wide-angle OBS data-strategies for pre-conditioning and inversion,” Geophysical Journal International, vol. 194, no. 2, pp. 1250–1280, 2013. View at Publisher · View at Google Scholar · View at Scopus
  114. C. Vonesch, L. Wang, Y. Shkolnisky, and A. Singer, “Fast wavelet-based single-particle reconstruction in Cryo-EM,” in Proceedings of the 2011 8th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI'11, pp. 1950–1953, usa, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  115. J. M. Carazo and J. L. Carrascosa, “Information recovery in missing angular data cases: an approach by the convex projections method in three dimensions,” Journal of Microscopy, vol. 145, no. 1, pp. 23–43, 1987. View at Publisher · View at Google Scholar · View at Scopus
  116. J. M. Carazo and J. L. Carrascosa, “Restoration of direct Fourier three-dimensional reconstructions of crystalline specimens by the method of convex projections,” Journal of Microscopy, vol. 145, pp. 159–177, 1987. View at Google Scholar · View at Scopus
  117. J. M. Carazo, “The fidelity of 3D reconstructions from incomplete data and the use of restoration methods,” in Electron Tomography. Three-Dimensional Imaging with the Transmission Electron Microscope, J. Frank, Ed., pp. 117–166, Plenum Press, New York, NY, USA, 1992. View at Google Scholar
  118. Y. Deng, Y. Chen, Y. Zhang, S. Wang, F. Zhang, and F. Sun, “ICON: 3D reconstruction with ‘missing-information’ restoration in biological electron tomography,” Journal of Structural Biology, vol. 195, no. 1, pp. 100–112, 2016. View at Publisher · View at Google Scholar · View at Scopus
  119. P. L. Combettes and J.-C. Pesquet, “Proximal splitting methods in signal processing,” in Fixed-point algorithms for inverse problems in science and engineering, vol. 49 of Springer Optim. Appl., pp. 185–212, Springer, New York, NY, USA, 2011. View at Publisher · View at Google Scholar · View at MathSciNet
  120. M. Held, P. Wolfe, and H. P. Crowder, “Validation of subgradient optimization,” Mathematical Programming, vol. 6, pp. 62–88, 1974. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  121. P. Wolfe, “A method of conjugate subgradients for minimizing nondifferentiable functions,” in Nondifferentiable optimization, pp. 145–173, 1975. View at Google Scholar · View at MathSciNet
  122. A. Beck and M. Teboulle, “Mirror descent and nonlinear projected subgradient methods for convex optimization,” Operations Research Letters, vol. 31, no. 3, pp. 167–175, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  123. P.-E. Maingé, “Strong convergence of projected subgradient methods for nonsmooth and nonstrictly convex minimization,” Set-Valued Analysis. An International Journal Devoted to the Theory of Multifunctions and its Applications, vol. 16, no. 7-8, pp. 899–912, 2008. View at Publisher · View at Google Scholar · View at MathSciNet
  124. Y. Censor, R. Davidi, and G. T. Herman, “Perturbation resilience and superiorization of iterative algorithms,” Inverse Problems. An International Journal on the Theory and Practice of Inverse Problems, Inverse Methods and Computerized Inversion of Data, vol. 26, no. 6, Article ID 065008, 065008, 12 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  125. Y. Censor, R. Davidi, G. T. Herman, R. W. Schulte, and L. Tetruashvili, “Projected subgradient minimization versus superiorization,” Journal of Optimization Theory and Applications, vol. 160, no. 3, pp. 730–747, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  126. Y. Censor and A. J. Zaslavski, “Strict fejer monotonicity by superiorization of feasibility—seeking projection methods,” Journal of Optimization Theory and Applications, vol. 165, no. 1, pp. 172–187, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  127. Y. Censor and S. Matej, “Binary steering of nonbinary iterative algorithms,” in Discrete tomography, pp. 285–297, 1999. View at Google Scholar
  128. K. J. Batenburg and J. Sijbers, “Dart: A fast heuristic algebraic reconstruction algorithm for discrete tomography,” in Proceedings of the 14th IEEE International Conference on Image Processing, ICIP 2007, pp. IV133–IV136, September 2007. View at Publisher · View at Google Scholar · View at Scopus
  129. Y. Censor, I. Pantelimon, and C. Popa, “Family constraining of iterative algorithms,” Numerical Algorithms, vol. 66, no. 2, pp. 323–338, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  130. A. M. Bruckstein, D. L. Donoho, and M. Elad, “From sparse solutions of systems of equations to sparse modeling of signals and images,” SIAM Review, vol. 51, no. 1, pp. 34–81, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  131. J.-L. Starck, F. Murtagh, and J. M. Fadili, Sparse image and signal processing, Cambridge University Press, Cambridge, UK, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  132. J. A. Tropp and S. J. Wright, “Computational methods for sparse solution of linear inverse problems,” Proceedings of the IEEE, vol. 98, no. 6, pp. 948–958, 2010. View at Publisher · View at Google Scholar · View at Scopus
  133. S. G. Mallat and Z. Zhang, “Matching pursuits with time-frequency dictionaries,” IEEE Transactions on Signal Processing, vol. 41, no. 12, pp. 3397–3415, 1993. View at Publisher · View at Google Scholar · View at Scopus
  134. Y. C. Pati, R. Rezaiifar, and P. Krishnaprasad, “Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition,” in Proceedings of the 27th Asilomar Conference on Signals, Systems and Computers, pp. 40–44, Pacific Grove, Calif, USA, 1993. View at Publisher · View at Google Scholar · View at Scopus
  135. H. Y. Liao and G. Sapiro, “Sparse representations for limited data tomography,” in Proceedings of the 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, ISBI, pp. 1375–1378, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  136. M. W. Kim, J. Choi, L. Yu, K. E. Lee, S.-S. Han, and J. C. Ye, “Cryo-electron microscopy single particle reconstruction of virus particles using compressed sensing theory,” in Proceedings of the Computational Imaging V, January 2007. View at Publisher · View at Google Scholar · View at Scopus
  137. M. Li, Z. Fan, H. Ji, and Z. Shen, “Wavelet frame based algorithm for 3D reconstruction in electron microscopy,” SIAM Journal on Scientific Computing, vol. 36, no. 1, pp. B45–B69, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  138. I. Daubechies, M. Defrise, and C. De Mol, “An iterative thresholding algorithm for linear inverse problems with a sparsity constraint,” Communications on Pure and Applied Mathematics, vol. 57, no. 11, pp. 1413–1457, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  139. J. Frikel, “Sparse regularization in limited angle tomography,” Applied and Computational Harmonic Analysis. Time-Frequency and Time-Scale Analysis, Wavelets, Numerical Algorithms, and Applications, vol. 34, no. 1, pp. 117–141, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  140. S. Albarqouni, T. Lasser, W. Alkhaldi, A. Al-Amoudi, and N. Navab, “Gradient projection for regularized cryo-electron tomographic reconstruction,” Lecture Notes in Computational Vision and Biomechanics, vol. 22, pp. 43–51, 2015. View at Publisher · View at Google Scholar · View at Scopus
  141. M. Nilchian, High performance reconstruction framework for straight ray tomography [Ph.D. thesis], École Politechnique Fédérale de Lausanne, 2015.
  142. D. L. Donoho, “Compressed sensing,” Institute of Electrical and Electronics Engineers. Transactions on Information Theory, vol. 52, no. 4, pp. 1289–1306, 2006. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  143. E. J. Candes and M. B. Wakin, “An introduction to compressive sampling: A sensing/sampling paradigm that goes against the common knowledge in data acquisition,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 21–30, 2008. View at Publisher · View at Google Scholar · View at Scopus
  144. J. Romberg, “Imaging via compressive sampling,” IEEE Signal Processing Magazine, vol. 25, no. 2, pp. 14–20, 2008. View at Publisher · View at Google Scholar · View at Scopus
  145. Z. Saghi, D. J. Holland, R. Leary et al., “Three-dimensional morphology of iron oxide nanoparticles with reactive concave surfaces. A compressed sensing-electron tomography (CS-ET) approach,” Nano Letters, vol. 11, no. 11, pp. 4666–4673, 2011. View at Publisher · View at Google Scholar · View at Scopus
  146. P. Binev, W. Dahmen, R. DeVore et al., “Compressed Sensing and Electron Microscopy,” in Modeling Nanoscale Imaging in Electron Microscopy, pp. 73–126, Springer, Boston, MA, USA, 2012. View at Publisher · View at Google Scholar
  147. R. Leary, Z. Saghi, P. A. Midgley, and D. J. Holland, “Compressed sensing electron tomography,” Ultramicroscopy, vol. 131, pp. 70–91, 2013. View at Publisher · View at Google Scholar · View at Scopus
  148. A. Stevens, H. Yang, L. Carin, I. Arslan, and N. D. Browning, “The potential for bayesian compressive sensing to significantly reduce electron dose in high-resolution STEM images,” Microscopy, vol. 63, no. 1, pp. 41–51, 2014. View at Publisher · View at Google Scholar · View at Scopus
  149. A. Al-Afeef, W. P. Cockshott, I. MacLaren, and S. McVitie, “Electron tomography image reconstruction using data-driven adaptive compressed sensing,” Scanning, vol. 38, no. 3, pp. 251–276, 2016. View at Publisher · View at Google Scholar · View at Scopus
  150. Z. Saghi, G. Divitini, B. Winter et al., “Compressed sensing electron tomography of needle-shaped biological specimens - Potential for improved reconstruction fidelity with reduced dose,” Ultramicroscopy, vol. 160, pp. 230–238, 2016. View at Publisher · View at Google Scholar · View at Scopus
  151. M. D. Guay, W. Czaja, M. A. Aronova, and R. D. Leapman, “Compressed sensing electron tomography for determining biological structure,” Scientific Reports, vol. 6, Article ID 27614, 2016. View at Publisher · View at Google Scholar · View at Scopus