Wavelet Frame Based Algorithm for 3D Reconstruction in Electron Microscopy

In electron microscopy, three-dimensional (3D) reconstruction is one key component in many computerized techniques for solving 3D structures of large protein assemblies using electron microscopy images of particles. Main challenges in 3D reconstruction include very low signal-to-noise ratio and very large scale of data sets involved in the computation. Motivated by the recent advances of sparsity-based regularization in the wavelet frame domain for solving various linear inverse problems in imaging science, we proposed a wavelet tight frame based 3D reconstruction approach that exploits the sparsity of the 3D density map in a wavelet tight frame system. The proposed approach not only runs efficiently in terms of CPU time but also requires a much lower memory footprint than existing framelet-based regularization methods. The convergence of the proposed iterative scheme and the functional it minimizes is also examined, together with the connection to existing wavelet frame based regularizations. The numeric...

[1]  Yoel Shkolnisky,et al.  Fast wavelet-based single-particle reconstruction in Cryo-EM , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[2]  Hui Ji,et al.  Wavelet frame based blind image inpainting , 2012 .

[3]  Clinton S Potter,et al.  ACE: automated CTF estimation. , 2005, Ultramicroscopy.

[4]  J M Carazo,et al.  3D reconstruction in electron microscopy using ART with smooth spherically symmetric volume elements (blobs). , 1998, Ultramicroscopy.

[5]  Zuowei Shen Wavelet Frames and Image Restorations , 2011 .

[6]  Chandrajit L. Bajaj,et al.  INVERSION OF ELECTRON TOMOGRAPHY IMAGES USING L 2 -GRADIENT FLOWS —- COMPUTATIONAL METHODS * , 2011 .

[7]  Roberto Marabini,et al.  Structure and uncoating of immature adenovirus. , 2009, Journal of molecular biology.

[8]  GoldfarbDonald,et al.  Bregman Iterative Algorithms for $\ell_1$-Minimization with Applications to Compressed Sensing , 2008 .

[9]  Donald Bliss,et al.  Cryoelectron Tomographic Analysis of an HIV-neutralizing Protein and Its Complex with Native Viral gp120* , 2007, Journal of Biological Chemistry.

[10]  Robert J. Renka,et al.  Gridding-based three-dimensional image reconstruction from projections with arbitrary directions , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[11]  M. Heel,et al.  Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987 .

[12]  H. Saibil,et al.  Macromolecular structure determination by cryo-electron microscopy. , 2000, Acta crystallographica. Section D, Biological crystallography.

[13]  Bin Dong,et al.  A New Multiscale Representation for Shapes and Its Application to Blood Vessel Recovery , 2009, SIAM J. Sci. Comput..

[14]  Bin Dong,et al.  Fast Linearized Bregman Iteration for Compressive Sensing and Sparse Denoising , 2011, ArXiv.

[15]  S. Osher,et al.  Image restoration: Total variation, wavelet frames, and beyond , 2012 .

[16]  E. Sidky,et al.  Accurate image reconstruction from few-views and limited-angle data in divergent-beam CT , 2009, 0904.4495.

[17]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[18]  Raymond H. Chan,et al.  Wavelet Algorithms for High-Resolution Image Reconstruction , 2002, SIAM J. Sci. Comput..

[19]  A. C. Riddle,et al.  Inversion of Fan-Beam Scans in Radio Astronomy , 1967 .

[20]  D. DeRosier,et al.  The reconstruction of a three-dimensional structure from projections and its application to electron microscopy , 1970, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

[21]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

[22]  Guoliang Xu,et al.  Single-particle reconstruction using L(2)-gradient flow. , 2011, Journal of structural biology.

[23]  Kim-Chuan Toh,et al.  An Accelerated Proximal Gradient Algorithm for Frame-Based Image Restoration via the Balanced Approach , 2011, SIAM J. Imaging Sci..

[24]  D. J. De Rosier,et al.  Reconstruction of Three Dimensional Structures from Electron Micrographs , 1968, Nature.

[25]  M. Radermacher Weighted Back-Projection Methods , 2007 .

[26]  M. Radermacher,et al.  Three-dimensional reconstruction of single particles from random and nonrandom tilt series. , 1988, Journal of electron microscopy technique.

[27]  J. Frank Electron tomography : methods for three-dimensional visualization of structures in the cell , 2005 .

[28]  Jian-Feng Cai,et al.  Blind motion deblurring from a single image using sparse approximation , 2009, 2009 IEEE Conference on Computer Vision and Pattern Recognition.

[29]  Jian-Feng Cai,et al.  Split Bregman Methods and Frame Based Image Restoration , 2009, Multiscale Model. Simul..

[30]  A. Kak,et al.  Simultaneous Algebraic Reconstruction Technique (SART): A Superior Implementation of the Art Algorithm , 1984, Ultrasonic imaging.

[31]  Michael Elad,et al.  Analysis versus synthesis in signal priors , 2006, 2006 14th European Signal Processing Conference.

[32]  M. van Heel Angular reconstitution: a posteriori assignment of projection directions for 3D reconstruction. , 1987, Ultramicroscopy.

[33]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[34]  Hanspeter Winkler,et al.  3D reconstruction and processing of volumetric data in cryo-electron tomography. , 2007, Journal of structural biology.

[35]  D. Mastronarde,et al.  New views of cells in 3D: an introduction to electron tomography. , 2005, Trends in cell biology.

[36]  Raymond H. Chan,et al.  Convergence analysis of tight framelet approach for missing data recovery , 2009, Adv. Comput. Math..

[37]  Yin Zhang,et al.  Fixed-Point Continuation for l1-Minimization: Methodology and Convergence , 2008, SIAM J. Optim..

[38]  M. Nikolova An Algorithm for Total Variation Minimization and Applications , 2004 .

[39]  Christopher Irving,et al.  A toolbox for ab initio 3-D reconstructions in single-particle electron microscopy. , 2010, Journal of structural biology.

[40]  Jian-Feng Cai,et al.  A framelet-based image inpainting algorithm , 2008 .

[41]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[42]  G. Herman,et al.  Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography. , 1970, Journal of theoretical biology.

[43]  Frank Natterer,et al.  Mathematical methods in image reconstruction , 2001, SIAM monographs on mathematical modeling and computation.

[44]  J M Carazo,et al.  The effect of overabundant projection directions on 3D reconstruction algorithms. , 2001, Journal of structural biology.

[45]  Gabor T. Herman,et al.  Algebraic reconstruction techniques can be made computationally efficient [positron emission tomography application] , 1993, IEEE Trans. Medical Imaging.

[46]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[47]  P. Penczek Resolution measures in molecular electron microscopy. , 2010, Methods in enzymology.

[48]  Chao Yang,et al.  SPARX, a new environment for Cryo-EM image processing. , 2007, Journal of structural biology.

[49]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[50]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[51]  M. Heel,et al.  Single-particle electron cryo-microscopy: towards atomic resolution , 2000, Quarterly Reviews of Biophysics.

[52]  J. Frank,et al.  SPIDER image processing for single-particle reconstruction of biological macromolecules from electron micrographs , 2008, Nature Protocols.

[53]  J. Frank Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[54]  Jian-Feng Cai,et al.  Linearized Bregman Iterations for Frame-Based Image Deblurring , 2009, SIAM J. Imaging Sci..

[55]  Bin Dong,et al.  MRA-based wavelet frames and applications , 2013 .

[56]  P. Gilbert Iterative methods for the three-dimensional reconstruction of an object from projections. , 1972, Journal of theoretical biology.

[57]  Bin Dong,et al.  X-Ray CT Image Reconstruction via Wavelet Frame Based Regularization and Radon Domain Inpainting , 2013, J. Sci. Comput..

[58]  Zuowei Shen Affine systems in L 2 ( IR d ) : the analysis of the analysis operator , 1995 .

[59]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[60]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

[61]  José María Carazo,et al.  Multiobjective algorithm parameter optimization using multivariate statistics in three-dimensional electron microscopy reconstruction , 2005, Pattern Recognit..

[62]  Zuowei Shen,et al.  Wavelet frame based scene reconstruction from range data , 2010, J. Comput. Phys..

[63]  G. N. Ramachandran,et al.  Three-dimensional reconstruction from radiographs and electron micrographs: application of convolutions instead of Fourier transforms. , 1971, Proceedings of the National Academy of Sciences of the United States of America.

[64]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

[65]  E. Sidky,et al.  Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimization , 2008, Physics in medicine and biology.

[66]  J. Frank,et al.  The ribosome at improved resolution: new techniques for merging and orientation refinement in 3D cryo-electron microscopy of biological particles. , 1994, Ultramicroscopy.

[67]  A. Ron,et al.  Affine Systems inL2(Rd): The Analysis of the Analysis Operator , 1997 .

[68]  Kenneth A. Taylor,et al.  Cryoelectron Tomography of HIV-1 Envelope Spikes: Further Evidence for Tripod-Like Legs , 2008, PLoS pathogens.