Methods that fuse multiple localization microscopy images of a single structure can improve signal-to-noise ratio and resolution, but they generally suffer from template bias or sensitivity to registration errors. We present a template-free particle-fusion approach based on an all-to-all registration that provides robustness against individual misregistrations and underlabeling. We achieved 3.3-nm Fourier ring correlation (FRC) image resolution by fusing 383 DNA origami nanostructures with 80% labeling density, and 5.0-nm resolution for structures with 30% labeling density.
Access optionsAccess options
Subscribe to Journal
Get full journal access for 1 year
only $20.17 per issue
All prices are NET prices.
VAT will be added later in the checkout.
Rent or Buy article
Get time limited or full article access on ReadCube.
All prices are NET prices.
Localization data are available at https://doi.org/10.4121/uuid:0d42a28f-f625-41a3-ba77-25e397685466.
Publisher’s note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Klein, T., Proppert, S. & Sauer, M. Histochem. Cell Biol. 141, 561–575 (2014).
Nieuwenhuizen, R. P. J. et al. Nat. Methods 10, 557–562 (2013).
Löschberger, A. et al. J. Cell Sci. 125, 570–575 (2012).
Szymborska, A. et al. Science 341, 655–658 (2013).
Tang, G. et al. J. Struct. Biol. 157, 38–46 (2007).
Kudryashev, M., Castaño-Díez, D. & Stahlberg, H. Comput. Struct. Biotechnol. J. 1, e201207002 (2012).
Van Engelenburg, S. B. et al. Science 343, 653–656 (2014).
Gray, R. D. M., Mercer, J. & Henriques, R. J. Vis. Exp. 2017, e55471 (2017).
Schnitzbauer, J., Strauss, M. T., Schlichthaerle, T., Schueder, F. & Jungmann, R. Nat. Protoc. 12, 1198–1228 (2017).
Salas, D. et al. Proc. Natl Acad. Sci. USA 114, 9273–9278 (2017).
Burgert, A., Letschert, S., Doose, S. & Sauer, M. Histochem. Cell Biol. 144, 123–131 (2015).
van de Linde, S., Wolter, S., Heilemann, M. & Sauer, M. J. Biotechnol. 149, 260–266 (2010).
Fox-Roberts, P. et al. Nat. Commun. 8, 13558 (2017).
Broeken, J. et al. Methods Appl. Fluoresc. 3, 014003 (2015).
Henderson, R. Proc. Natl Acad. Sci. USA 110, 18037–18041 (2013).
Govindu, V. in Proc. 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition: CVPR 2004 (eds Davis, L. et al.) 684–691 (IEEE, Piscataway, NJ, 2004).
Jian, B. & Vemuri, B. C. IEEE Trans. Pattern Anal. Mach. Intell. 33, 1633–1645 (2011).
Strauss, M. T., Schueder, F., Haas, D., Nickels, P. C. & Jungmann, R. Nat. Commun. 9, 1600 (2018).
Huang, F., Schwartz, S. L., Byars, J. M. & Lidke, K. A. Biomed. Opt. Express 2, 1377–1393 (2011).
Nieuwenhuizen, R. P. et al. PLoS One 10, e0127989 (2015).
Smith, C. S., Joseph, N., Rieger, B. & Lidke, K. A. Nat. Methods 7, 373–375 (2010).
Richardson, S. & Green, P. J. J. R. Stat. Soc. Series B Stat. Methodol. 59, 731–792 (1997).
Ye, K. & Lim, L.-H. SIAM J. Appl. Algebra Geometry 1, 507–535 (2017).
Hartley, R., Aftab, K. & Trumpf, J. in Proc. IEEE Conference on Computer Vision and Pattern Recognition 2011 3041–3048 (IEEE, Piscataway, NJ, 2011).
Govindu, V. M. in Computer Vision—ACCV 2006 (eds Narayanan, P. J., Nayar, S. K. & Shum, H. Y.) 457–466 (Springer, Berlin, 2006).
We thank A. Chatterjee for providing the code for transformation averaging. This work was supported by the European Research Council (Nano@cryo, grant no. 648580 to H.H. and B.R.; MolMap, grant no. 680241 to R.J.), the eScience Center (path finder grant 027016P04 to B.v.W. and B.R.), the NIH (grants 1R21EB019589 and P50GM085273 to K.A.L. and M.F.), the New Mexico Spatiotemporal Modeling Center (K.A.L. and M.F.), the International Max Planck Research School for Molecular and Cellular Life Sciences (IMPRS-LS; to M.T.S.), the Max Planck Society (R.J.), the Max Planck Foundation (R.J.), the DFG (Emmy Noether Program; DFG JU 2957/1-1 to R.J.), the SFB 1032 (Nanoagents for the spatiotemporal control of molecular and cellular reactions; to R.J.) and the Center for Nanoscience (CeNS; R.J.). K.A.L. and M.F. acknowledge the UNM Center for Advanced Research Computing, supported in part by the National Science Foundation, for providing high-performance computing resources.
Integrated supplementary information
Supplementary Figure 1 Comparison of simulated 50% DOL samples with different average localization uncertainties with a sample from the 50% DOL experimental dataset.
(a-c) Simulated samples with mean localization uncertainties of 1.2 nm, 1.8 nm and 2.3 nm respectively. (d) A sample from the experimental dataset with an average localization uncertainty of 0.8 nm. The comparison reveals that the sample from experimental dataset (d) is more similar to figure (c) in visual appearance with larger localization uncertainty rather than figure (a). This difference in the computed uncertainty for the experimental data is likely due to a residual drift after drift correction of about 1-2 nm.
Supplementary Figure 2 Particle-fusion performance for 256 simulated TUD logos with different labeling densities.
The output of the algorithm at different steps of the particle fusion for (a-c) All-to-all registration outputs. (d-f) Outlier removal. (g-i) Bootstrapping registrations. The final reconstructions in (g-i) are the results of fusing 256 logos with around 470,000, 230,000 and 145,000 localizations respectively. In all the reconstructions in each column, the number of localizations is the same. A comparison of the images (a-i) and Fig. 2 indicates a good match between simulation and experiment. The final results in (h) and (i), however, have better contrast than those from experiment. This is attributed to the effects of residual drift and of false positive localizations, which are not taken into account in the simulations.
Supplementary Figure 3 Particle-fusion performance for 256 simulated PAINT TUD logos with different photon counts and 100% DOL.
(a-c) Ground-truth reconstructions for photon counts of 1000, 500 and 200 or equivalently average localization uncertainties of 5, 7 and 11 nm, respectively. (d-f) Our reconstructions (g-i) Reconstructions using EMAN.2 with 115, 202 and 147 included particles and the minimum of three classes for the class averaging. While the quality of reconstructions is close to the ground-truth both for our method and EMAN.2, the docking sites are hardly resolved as the mean localization uncertainties for all datasets is larger or equal than the minimum binding site distance (5 nm for our datasets).
Supplementary Figure 4 Comparison of the fusion of experimental 80% DOL particles with localizations based on single-emitter and multi-emitter fitting and with and without filtering out localizations that are too far away from any other localization.
(a) Reconstruction of single emitter fitted particles without filtering (1,017,559 localizations). (b) Reconstruction of filtered (with neighborhood parameter r = 0.015 pixels) single emitter fitted particles (788,875 localizations). (c) Reconstruction of multi-emitter fitted particles without filtering (2,591,464 localizations). (d) Reconstruction of filtered (with neighborhood parameter r = 0.015 pixels) multi-emitter fitted particles with filtering (548,091 localizations). Comparing figures (b) and (d) suggests that the combination of multi-emitter fitting and filtering can yield an improved reconstruction with better resolvability of the binding sites, probably because of a reduction of false positive localizations.
Supplementary Figure 5 The effect of bleaching rate on particle-fusion performance for 65% DOL on simulated STORM-type datasets with a photon count of 5,000 and 1,000 recorded frames.
(a-c) Ground-truth fusion of 256 particles with bleaching rates corresponding to an average number of localizations per biding site equal to ~33, ~13 and ~7. (d-f) Our reconstructions. (g-i) Reconstructions using EMAN.2 with 95, 51 and 53 included particles (minimum of three classes for the class averaging). A higher bleaching rate results in a lower number of localizations per sites and a less uniform distribution, which degrades the particle fusion performance. Our method outperforms EMAN.2 at higher bleaching rates.
Supplementary Figure 6 Comparison of particle-fusion performance by our method and EMAN.2 on simulated STORM datasets as a function of DOL (bleaching rate corresponding to an average of ~33 localizations per binding site and 5,000 photons per localization event).
(a-c) Ground-truth fusion of 256 particles (d-f) Our reconstructions. (g-i) Reconstructions using EMAN.2 with 71, 90 and 128 included particles (minimum of three classes for the class averaging). With the chosen bleaching rate, the average number of localizations per particle for the three datasets is similar to the corresponding simulated PAINT data in Supplementary Fig. 2. While for 100% DOL the reconstruction of STORM data is as good as for PAINT and close to the ground-truth, successful reconstructions require a DOL of at least ~50%. Our method outperforms EMAN.2 for all degrees of underlabeling.
Supplementary Figure 7 The effect of the filtering setting on localizations that are too far away from any other localization on the final reconstruction for the experimental 80% DOL dataset.
(a) The fusion of 383 TUD logos filtered with the parameter r=3×.0075 pixel size resulted in 939,707 localizations. (b) The fusion with filter parameter r=.0075 pixel size resulted in 151,729 localizations. The figures show that decreasing the neighborhood parameter (r) will identify more localizations as false positives. While in figure (a) only 10% of the localizations are discarded, more than 75% of all localizations are identified as false positives in (b), which appears too much to be considered as a correct assessment of false positives.
Supplementary Figure 8 Histogram of the number of localizations per particle in 80%, 50% and 30% DOL datasets with fitted normal distributions.
The mean and variance of the normal distributions are as follows: 80% DOL: mean 2.66 × 103, variance 1.94 × 105; 50% DOL: mean 9.85 × 102, variance 3.24 × 104; 30% DOL: mean 4.53 × 102, variance 7.74 × 103. The variance exceeds the mean as the overall distribution is a convolution of the distribution of the number of localizations per binding site (which can be assumed to be Poissonian) and the distribution of active binding sites given the average DOL.
Supplementary Figure 9 Histograms of the distribution of the inconsistency between the estimated relative angles after Lie-algebraic averaging and the initial relative angles from the all-to-all registration for the experimental datasets.
The distribution typically is a mix of three contributions: a peak with width of a few to 20 deg around the correct angle (~0 deg), a peak around 180 deg, due to the close-to-symmetric shape of the `TUD' logo, and a uniform background distribution. The fraction of erroneous pair registrations (the second and third component) increases with decreasing DOL, and is a significant fraction of the total number of pair registrations. This is the reason why the redundancy of the all-to-all registration is a necessary ingredient of the particle fusion process.
Supplementary Figure 10 Effect of repeated bootstrapping registration step on 50% DOL simulated data.
(a) The bootstrapping output at the first iteration. (b) The output after the second iteration. Iterating the bootstrapping step can further improve the result until convergence. For 50% DOL, the registration already converges after the second iteration.
Supplementary Figure 11 Histogram of the overall registration error (rotation angle) for the simulated 100% DOL dataset, which included 256 TUD logos.
A normal distribution with a standard deviation of 0.9 degree (red curve) is shown for comparison. Since the length of the bounding box of the logo is 70 nm, this amount of error will maximally result in a displacement of ±0.55 nm at the edges of the logo. This is smaller than the distance of the binding sites (5 nm) and very close to the mean localization uncertainty. Consequently, the impact of the overall outlier removal is minimal on the final reconstruction as depicted in Supplementary Fig. 2g.
Supplementary Figure 12 The effect of averaging over a subset of pair registrations on the final reconstruction for the 80% DOL experimental data.
(a) The result of averaging over all 73153 elements of the all-to-all registration matrix. (b) The result of averaging over 1200 (less than 2%) elements of the all-to-all registration matrix. Both reconstructions have 788875 localizations as a result of fusing 383 TUD logos with 80% DOL. Below 2%, the reconstruction is still possible for this dataset, however, the final logo then becomes blurry especially at the edges where the effect of the registration error is severe (see Supplementary Video 9).
Supplementary Figures 1–12 and the Supplementary Note
Data fusion of 80% DOL filtered TUD logos. The one-by-one addition of all 383 aligned 80% DOL filtered particles demonstrates how SNR is increased by fusion of more particles.
Samples from 80% DOL filtered TUD DNA origami nanostructures with the output of each step of the particle-fusion pipeline. The video shows the contrast between the low SNR of initial raw particles and the final super-particle as the result of particle fusion.
Data fusion of 50% DOL filtered TUD logos. The one-by-one addition of all 442 aligned 50% DOL filtered particles demonstrates how SNR is increased by fusion of more particles. Compare with Supplementary Video 1 for the effect of the different labeling density.
Samples from 50% DOL filtered TUD DNA origami nanostructures with the output of each step of the particle-fusion pipeline. The video shows the contrast between the low SNR of initial raw particles and the final super-particle as the result of particle fusion.
Data fusion of 30% DOL filtered TUD logos. The one-by-one addition of all 549 aligned 30% DOL filtered particles demonstrates how SNR can be increased by fusion of more particles. Compare with Supplementary Videos 1 and 3 for the effect of the different labeling density.
Samples from 30% DOL TUD DNA origami nanostructures with the output of each step of the particle-fusion pipeline. The video shows the contrast between the low SNR of initial raw particles and the final super-particle as the result of particle fusion. Note that the characters of the TUD logo are totally unrecognizable in the initial particles.
Data fusion of 80% DOL unfiltered TUD logos. The video highlights the effect of leaving out filtering on false positive localizations and subsequently the final reconstruction; compare to Supplementary Video 1.
Samples from 80% DOL unfiltered TUD DNA origami nanostructures with the output of each step of the particle-fusion pipeline. Compared with Supplementary Video 2, this video demonstrates the effect of leaving out filtering on false positive localizations on initial raw particles and the final reconstruction.
The effect of averaging a small subset of the elements of the all-to-all registration matrix on the particle-fusion output for 80% DOL dataset. For highly labeled datasets, averaging a small subset of registrations (video shows the range from 0.05% to 100%) can yield high-quality reconstructions at low computational time. All reconstructions include all 383 TUD logos.
MATLAB scripts for template-free 2D particle fusion in localization microscopy.
About this article
Nature Methods (2018)