A Mazouchi1, J N Milstein2. 1. Department of Chemical and Physical Sciences, University of Toronto Mississauga, Mississauga, ON L5L 1C6, Canada. 2. Department of Chemical and Physical Sciences, University of Toronto Mississauga, Mississauga, ON L5L 1C6, Canada Department of Physics, University of Toronto, Toronto, ON M5S 1A7, Canada.
Abstract
MOTIVATION: Single-molecule localization microscopy (SMLM) microscopy provides images of cellular structure at a resolution an order of magnitude below what can be achieved by conventional diffraction limited techniques. The concomitantly larger data sets generated by SMLM require increasingly efficient image analysis software. Density based clustering algorithms, with the most ubiquitous being DBSCAN, are commonly used to quantitatively assess sub-cellular assemblies. DBSCAN, however, is slow, scaling with the number of localizations like O(n log (n)) at best, and it's performance is highly dependent upon a subjectively selected choice of parameters. RESULTS: We have developed a grid-based clustering algorithm FOCAL, which explicitly accounts for several dominant artifacts arising in SMLM image reconstructions. FOCAL is fast and efficient, scaling like O(n), and only has one set parameter. We assess DBSCAN and FOCAL on experimental dSTORM data of clusters of eukaryotic RNAP II and PALM data of the bacterial protein H-NS, then provide a detailed comparison via simulation. FOCAL performs comparable and often superior to DBSCAN while yielding a significantly faster analysis. Additionally, FOCAL provides a novel method for filtering out of focus clusters from complex SMLM images. AVAILABILITY AND IMPLEMENTATION: The data and code are available at: http://www.utm.utoronto.ca/milsteinlab/resources/Software/FOCAL/ CONTACT: josh.milstein@utoronto.ca SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
MOTIVATION: Single-molecule localization microscopy (SMLM) microscopy provides images of cellular structure at a resolution an order of magnitude below what can be achieved by conventional diffraction limited techniques. The concomitantly larger data sets generated by SMLM require increasingly efficient image analysis software. Density based clustering algorithms, with the most ubiquitous being DBSCAN, are commonly used to quantitatively assess sub-cellular assemblies. DBSCAN, however, is slow, scaling with the number of localizations like O(n log (n)) at best, and it's performance is highly dependent upon a subjectively selected choice of parameters. RESULTS: We have developed a grid-based clustering algorithm FOCAL, which explicitly accounts for several dominant artifacts arising in SMLM image reconstructions. FOCAL is fast and efficient, scaling like O(n), and only has one set parameter. We assess DBSCAN and FOCAL on experimental dSTORM data of clusters of eukaryotic RNAP II and PALM data of the bacterial protein H-NS, then provide a detailed comparison via simulation. FOCAL performs comparable and often superior to DBSCAN while yielding a significantly faster analysis. Additionally, FOCAL provides a novel method for filtering out of focus clusters from complex SMLM images. AVAILABILITY AND IMPLEMENTATION: The data and code are available at: http://www.utm.utoronto.ca/milsteinlab/resources/Software/FOCAL/ CONTACT: josh.milstein@utoronto.ca SUPPLEMENTARY INFORMATION: Supplementary data are available at Bioinformatics online.
Authors: M Victoria Cappellari; Luis F Marcano-García; Sabrina Simoncelli; Pedro F Aramendía Journal: Photochem Photobiol Sci Date: 2022-06-24 Impact factor: 4.328
Authors: Asmaa A Sadoon; Prabhat Khadka; Jack Freeland; Ravi Kumar Gundampati; Ryan H Manso; Mason Ruiz; Venkata R Krishnamurthi; Suresh Kumar Thallapuranam; Jingyi Chen; Yong Wang Journal: Appl Environ Microbiol Date: 2020-03-02 Impact factor: 4.792
Authors: Tomáš Lukeš; Daniela Glatzová; Zuzana Kvíčalová; Florian Levet; Aleš Benda; Sebastian Letschert; Markus Sauer; Tomáš Brdička; Theo Lasser; Marek Cebecauer Journal: Nat Commun Date: 2017-11-23 Impact factor: 14.919
Authors: Keria Bermudez-Hernandez; Sarah Keegan; Donna R Whelan; Dylan A Reid; Jennifer Zagelbaum; Yandong Yin; Sisi Ma; Eli Rothenberg; David Fenyö Journal: Sci Rep Date: 2017-11-01 Impact factor: 4.379