Computational inversion of electron micrographs using L2-gradient flows—convergence analysis
C. Chen
LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719 Beijing 100190, China
Search for more papers by this authorCorresponding Author
G. Xu
LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719 Beijing 100190, China
Correspondence to: G. Xu, LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100190, China.
E-mail: [email protected]
Search for more papers by this authorC. Chen
LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719 Beijing 100190, China
Search for more papers by this authorCorresponding Author
G. Xu
LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719 Beijing 100190, China
Correspondence to: G. Xu, LSEC, ICMSEC, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, P.O. Box 2719, Beijing 100190, China.
E-mail: [email protected]
Search for more papers by this authorAbstract
A gradient flow-based explicit finite element method (L2GF) for reconstructing the 3D density function from a set of 2D electron micrographs has been proposed in recently published papers. The experimental results showed that the proposed method was superior to the other classical algorithms, especially for the highly noisy data. However, convergence analysis of the L2GF method has not been conducted. In this paper, we present a complete analysis on the convergence of L2GF method for the case of using a more general form regularization term, which includes the Tikhonov-type regularizer and modified or smoothed total variation regularizer as two special cases. We further prove that the L2-gradient flow method is stable and robust. These results demonstrate that the iterative variational reconstruction method derived from the L2-gradient flow approach is mathematically sound and effective and has desirable properties. Copyright © 2013 John Wiley & Sons, Ltd.
References
- 1
Frank J. Introduction: Principles of electron tomography. In Electron Tomography: Methods for Three-dimensional Visualization of Structures in the Cell, Chapter 1, 2 edition. Springer: New York, 2006.
10.1007/978-0-387-69008-7 Google Scholar
- 2
Frank J. Three-dimensional Electron Microscopy of Macromolecular Assemblies. Oxford University Press: New York, 2006.
10.1093/acprof:oso/9780195182187.001.0001 Google Scholar
- 3 Penczek PA, Grasucci RA, Frank J. The ribosome at improved resolution: New techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. Ultramicroscopy 1994; 53: 251–270.
- 4 Radermacher M. Three-dimensional reconstruction from random projections–orientational alignment via Radon transforms. Ultramicroscopy 1994; 53: 121–136.
- 5 Sorzano COS, Jonic S, El-Bez C, Carazo JM, De Carlo S, Thévenaz P, Unser M. A multiresolution approach to pose assignment in 3-D electron microscopy of single particles. Journal of Structural Biology 2004; 146: 381–392.
- 6 van Heel M, Gowen B, Matadeen R, Orlova EV, Finn R, Pape T, Cohen D, Stark H, Schmidt R, Schatz M, Patwardhan A. Single-particle electron cryo-microscopy: towards atomic resolution. Quarterly Reviews of Biophysics 2000; 33(4): 307–369.
- 7 Crowther RA. Procedures for three-dimensional recnostruction of spherical viruses by fourier sythesis from electron micrographs. Philosophical Transactions of the Royal Society of London 1971; B(261): 221–230.
- 8 Crowther RA, DeRosier DJ, Klug A. The reconstruction of a three-dimensional structure from projections and its application to electron microscopy. Proceedings of the Royal Society of London. Series A, Mathematical and Physical Sciences 1970; 317(1530): 319–340.
- 9 DeRosier DJ, Klug A. Reconstruction of three dimensional structures from electron micrographs. Nature 1968; 217: 130–134.
- 10
Radermacher M. Weighted back-projection methods. In Electron Tomography: Methods for Three-dimensional Visualization of Structures in the Cell, chapter 8, 2 edition. Springer: New York, 2006; 245–274.
10.1007/978-0-387-69008-7_9 Google Scholar
- 11 Gordon R, Bender R, Herman GT. Algebraic Reconstruction Techniques (ART) for three-dimensional electron microscopy and x-ray photography. Journal of Theoretical Biology 1970; 29: 471–481.
- 12 Gilbert P. Iterative methods for the three-dimensional reconstruction of an object from projections. Journal of Theoretical Biology 1972; 36: 105–117.
- 13 Andersen AH, Kak AC. Simultaneous algebraic reconstruction technique (SART): A superior implementation of the art algorithm. Ultrasonic Imaging 1984; 6: 81–94.
- 14 Marabini R, Herman G, Carazo J. 3D reconstruction in electron microscopy using art with smooth spherically symmetric volume elements (blobs). Ultramicroscopy 1998; 72: 53–65.
- 15 Kaczmarz S. Angenäherte auflösung von systemen linearer gleichungen. Bulletin International de l'Académie Polonaise des Sciences et des Lettres. Classe des Sciences Mathématiques et Naturelles. Série A, Sciences Mathématiques 1937; 35: 355–357.
- 16 Kak AC, Slaney M. Principles of Computerized Tomographic Imaging. IEEE Press: New York, 1988.
- 17
Natterer F,
Wübbeling F. Mathematical Methods in Image Reconstruction. SIAM: Philadelphia, 2001.
10.1137/1.9780898718324 Google Scholar
- 18 Herman GT. Image Reconstructions from Projections: The Fundamentals of Computerized Tomography. ACADEMIC PRESS: New York, 1980.
- 19 Jiang M, Wang G. Convergence of the simultaneous algebraic reconstruction technique (SART). IEEE Transactions on Image Processing 2003; 12(8): 957–961.
- 20 Jiang M, Wang G. Convergence studies on iterative algorithms for image reconstruction. IEEE Transactions on Medical Imaging 2003; 22(5): 569–579.
- 21 Li M, Xu G, Sorzano COS, Bajaj C. Single-particle reconstruction using L2-gradient flow. Journal of Structural Biology 2011; 176: 259–267.
- 22 Xu G, Li M, Gopinath A, Bajaj C. Computational inversion of electron tomography images using L2-gradient flows—computational methods. Journal of Computational Mathematics 2011; 29: 501–525.
- 23 Unser M. Splines a perfect fit for signal and image processing. IEEE Signal Processing Magazine 1999; 16: 22–38.
- 24 Chen C, Xu G. Gradient-flow-based semi-implicit finite-element method and its convergence analysis for image reconstruction. Inverse Problems 2012; 28(3): 035006.
- 25 Aubert G, Kornprobst P. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations. Springer: New York, 2000.
- 26 Tikhonov AN, Arsenin VY. Solutions of Ill-posed Problems. V. H. WINSTON & SONS: Washington, D.C., 1977.
- 27 Rudin L, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 1992; 60: 259–268.
- 28 Chen C, Xu G. A new reconstruction algorithm in tomography with geometric feature-preserving regularization. In Proceedings of 2010 3rd International Conference on Biomedical Engineering and Informatics, Vol. 1. IEEE: Yantai, China, 2010; 41–45.
- 29 Xu G. Geometric Partial Differential Equation Methods in Computational Geometry. Science Press: Beijing, 2008.
- 30 Harauz G, van Heel M. Exact filters for general geometry three dimensional reconstruction. Optik 1986; 73: 146–156.
- 31 van Heel M, Schatz M. Fourier shell correlation threshold criteria. Optik 2005; 151: 250–262.
- 32 Nashed MZ. Steepest descent for singular linear operator equations. SIAM Journal on Numerical Analysis 1970; 7(3): 358–362.
- 33 Vese L. A study in the BV space of a denoising-deblurring variational problem. Applied Mathematics and Optimization 2001; 44(2): 131–161.
- 34 Bertero M, Boccacci P. Introduction to Inverse Problems in Imaging. Institute of Physics Publishing: Bristol, Philadelphia, 1998.
