Chinese Journal of Lasers, Volume. 50, Issue 3, 0307106(2023)

Clustering Segmentation for Single‐Molecule Localization Super‐Resolution Image of Membrane Protein by Combining Multi‐Step DBSCAN and Hierarchical Clustering Algorithm

Jianyu Yang1, Fen Hu1, Fulin Xing1, Hao Dong1, Mengdi Hou1, Imshik Lee1, Leiting Pan1,2,3,4、*, and Jingjun Xu1,3
Author Affiliations
  • 1Key Laboratory of Weak-Light Nonlinear Photonics, Ministry of Education, School of Physics, TEDA Institute of Applied Physics, Nankai University, Tianjin 300071, China
  • 2Frontiers Science Center for Cell Responses, State Key Laboratory of Medicinal Chemical Biology, College of Life Sciences, Nankai University, Tianjin 300071, China
  • 3Shenzhen Research Institute of Nankai University, Shenzhen 518083, Guangdong, China
  • 4Collaborative Innovation Center of Extreme Optics Shanxi University, Taiyuan 030006, Shanxi, China
  • show less
    Figures & Tables(6)
    SMLM imaging process and SMLM image characteristics. (a) Conventional fluorescence image; (b) SMLM data acquisition; (c) point cloud image reconstruction; (d) point cloud image rendering; (e) enlarged view of selected region in rendered image; (f) SMLM spatial resolution
    Flowchart of image segmentation by combination of multi-step DBSCAN and hierarchical clustering algorithm. (a) Input of original data; (b) the first DBSCAN segmentation; (c) cluster area analysis and threshold setting; (d) super-threshold area clusters extraction; (e) secondary DBSCAN segmentation and hierarchical clustering; (f) output of segmentation result
    Influence of parameter selection on clustering performance. (a) Ground truth of D31 dataset; (b) influence of selecting too small parameter on improved clustering algorithm; (c)-(f) influence of different parameters on performance of traditional DBSCAN algorithm
    Clustering segmentation of simulated datasets. (a) Ground truth of D31 dataset; (b) segmentation of D31 dataset by traditional DBSCAN method; (c) segmentation of D31 dataset by improved clustering method; (d) ground truth of S2 dataset; (e) segmentation of S2 dataset by traditional DBSCAN algorithm; (f) segmentation of S2 dataset by improved clustering algorithm
    Clustering segmentation for SMLM image of membrane proteins. (a) Segmentation effect of uniform distributed membrane protein SMLM data; (b) Ripley's K function of uniform distributed membrane protein SMLM data; (c) segmentation effect of random distributed membrane protein SMLM data; (d) Ripley's K function of random distributed membrane protein SMLM data; (e) segmentation effect of non-uniform distributed membrane protein SMLM data; (f) Ripley's K function of non-uniform distributed membrane protein SMLM data
    • Table 1. Performance comparison between traditional DBSCAN and improved clustering algorithm

      View table

      Table 1. Performance comparison between traditional DBSCAN and improved clustering algorithm

      SampleNumber of parameterIdentified clusterPurity /%Adjusted Rand index

      Silhouette

      coefficient

      Noise ratio /

      %

      Running time /s
      Trad.Imp.Trad.Imp.Trad.Imp.Trad.Imp.Trad.Imp.Trad.Imp.Trad.Imp.
      D3124313186.5295.640.64630.91860.44000.560612.960.480.04330.1358
      S224151577.3895.520.67770.91280.50910.606910.600.460.08421.2282
      Fig. 4(a)2414140.70800.73063.932.080.00320.0385
      Fig. 4(b)2419230.35440.572516.420.080.00470.0583
      Fig. 4(c)2411110.42150.535114.983.670.00700.0911
    Tools

    Get Citation

    Copy Citation Text

    Jianyu Yang, Fen Hu, Fulin Xing, Hao Dong, Mengdi Hou, Imshik Lee, Leiting Pan, Jingjun Xu. Clustering Segmentation for Single‐Molecule Localization Super‐Resolution Image of Membrane Protein by Combining Multi‐Step DBSCAN and Hierarchical Clustering Algorithm[J]. Chinese Journal of Lasers, 2023, 50(3): 0307106

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Category: Biomedical Optical Imaging

    Received: Sep. 14, 2022

    Accepted: Oct. 8, 2022

    Published Online: Feb. 6, 2023

    The Author Email: Pan Leiting (plt@nankai.edu.cn)

    DOI:10.3788/CJL221242

    Topics