Efficient image reconstruction of high-density molecules with augmented Lagrangian method in super-resolution microscopy.

High-density molecules localization algorithm is crucial to obtain sufficient temporal resolution in super-resolution fluorescence microscopy, particularly in view of the challenges associated with live-cell imaging. In this work, an algorithm based on augmented Lagrangian method (ALM) is proposed for reconstructing high-density molecules. The problem is firstly converted to an equivalent optimization problem with constraints using variable splitting, and then the alternating minimization method is applied to implement it straightforwardly. We also take advantage of quasi-Newton method to tackle the sub-problems for acceleration, and total variation regularization to reduce noise. Numerical results on both simulated and real data demonstrate that the algorithm can achieve using fewer frames of raw images to reconstruct high-resolution image with favorable performance in terms of detection rate and image quality.

[1]  X. Zhuang,et al.  Statistical deconvolution for superresolution fluorescence microscopy. , 2012, Biophysical journal.

[2]  X. Zhuang,et al.  Fast three-dimensional super-resolution imaging of live cells , 2011, Nature Methods.

[3]  Truong Q. Nguyen,et al.  An Augmented Lagrangian Method for Total Variation Video Restoration , 2011, IEEE Transactions on Image Processing.

[4]  Jie Tang,et al.  Prior image constrained compressed sensing (PICCS): a method to accurately reconstruct dynamic CT images from highly undersampled projection data sets. , 2008, Medical physics.

[5]  Suliana Manley,et al.  Quantitative evaluation of software packages for single-molecule localization microscopy , 2015, Nature Methods.

[6]  Marc Teboulle,et al.  Fast Gradient-Based Algorithms for Constrained Total Variation Image Denoising and Deblurring Problems , 2009, IEEE Transactions on Image Processing.

[7]  Martin Ovesný,et al.  High density 3D localization microscopy using sparse support recovery. , 2014, Optics express.

[8]  Sjoerd Stallinga,et al.  Measuring image resolution in optical nanoscopy , 2013, Nature Methods.

[9]  Jia Li,et al.  Hotspot-aware fast source and mask optimization. , 2012, Optics express.

[10]  Hanben Niu,et al.  Reconstruction of super-resolution STORM images using compressed sensing based on low-resolution raw images and interpolation. , 2017, Biomedical optics express.

[11]  José M. Bioucas-Dias,et al.  Fast Image Recovery Using Variable Splitting and Constrained Optimization , 2009, IEEE Transactions on Image Processing.

[12]  Ullrich Köthe,et al.  SimpleSTORM: a fast, self-calibrating reconstruction algorithm for localization microscopy , 2014, Histochemistry and Cell Biology.

[13]  Nicolas Olivier,et al.  FALCON: fast and unbiased reconstruction of high-density super-resolution microscopy data , 2014, Scientific Reports.

[14]  Michael J Rust,et al.  Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM) , 2006, Nature Methods.

[15]  A. Small,et al.  Fluorophore localization algorithms for super-resolution microscopy , 2014, Nature Methods.

[16]  N I Smith,et al.  Compressed sensing laser scanning microscopy. , 2016, Optics express.

[17]  Jorge Nocedal,et al.  Remark on “algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound constrained optimization” , 2011, TOMS.

[18]  Radek Macháň,et al.  Multiple signal classification algorithm for super-resolution fluorescence microscopy , 2016, Nature Communications.

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

[20]  Yonina C. Eldar,et al.  Sparsity-based super-resolution microscopy from correlation information. , 2018, Optics express.

[21]  S. Hell,et al.  Breaking the diffraction resolution limit by stimulated emission: stimulated-emission-depletion fluorescence microscopy. , 1994, Optics letters.

[22]  Chi-Sing Leung,et al.  ADMM-Based Algorithm for Training Fault Tolerant RBF Networks and Selecting Centers , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[23]  S. Holden,et al.  DAOSTORM: an algorithm for high- density super-resolution microscopy , 2011, Nature Methods.

[24]  Guy M. Hagen,et al.  ThunderSTORM: a comprehensive ImageJ plug-in for PALM and STORM data analysis and super-resolution imaging , 2014, Bioinform..

[25]  Yuejie Chi,et al.  Super-Resolution Image Reconstruction for High-Density Three-Dimensional Single-Molecule Microscopy , 2017, IEEE Transactions on Computational Imaging.

[26]  Xiaowei Zhuang,et al.  Fast compressed sensing analysis for super-resolution imaging using L1-homotopy. , 2013, Optics express.

[27]  Keith A. Lidke,et al.  Simultaneous multiple-emitter fitting for single molecule super-resolution imaging , 2011, Biomedical optics express.

[28]  Jeffrey A. Fessler,et al.  Accelerated Regularized Estimation of MR Coil Sensitivities Using Augmented Lagrangian Methods , 2013, IEEE Transactions on Medical Imaging.

[29]  J. Lippincott-Schwartz,et al.  Imaging Intracellular Fluorescent Proteins at Nanometer Resolution , 2006, Science.

[30]  Yin Zhang,et al.  An efficient augmented Lagrangian method with applications to total variation minimization , 2013, Computational Optimization and Applications.

[31]  Steve Pressé,et al.  Unraveling the Thousand Word Picture: An Introduction to Super-Resolution Data Analysis. , 2017, Chemical reviews.

[32]  Timothy A. Davis,et al.  The university of Florida sparse matrix collection , 2011, TOMS.

[33]  Edmund Y Lam,et al.  Efficient source and mask optimization with augmented Lagrangian methods in optical lithography. , 2013, Optics express.

[34]  Dylan T Burnette,et al.  Bayesian localisation microscopy reveals nanoscale podosome dynamics , 2011, Nature Methods.

[35]  Bingsheng He,et al.  A Strictly Contractive Peaceman-Rachford Splitting Method for Convex Programming , 2014, SIAM J. Optim..

[36]  Lei Zhu,et al.  Faster STORM using compressed sensing , 2012, Nature Methods.