1
|
De A, Das N, Saha PK, Comellas A, Hoffman E, Basu S, Chakraborti T. MSO-GP: 3-D segmentation of large and complex conjoined tree structures. Methods 2024; 229:9-16. [PMID: 38838947 DOI: 10.1016/j.ymeth.2024.05.016] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/22/2023] [Revised: 05/03/2024] [Accepted: 05/29/2024] [Indexed: 06/07/2024] Open
Abstract
Robust segmentation of large and complex conjoined tree structures in 3-D is a major challenge in computer vision. This is particularly true in computational biology, where we often encounter large data structures in size, but few in number, which poses a hard problem for learning algorithms. We show that merging multiscale opening with geodesic path propagation, can shed new light on this classic machine vision challenge, while circumventing the learning issue by developing an unsupervised visual geometry approach (digital topology/morphometry). The novelty of the proposed MSO-GP method comes from the geodesic path propagation being guided by a skeletonization of the conjoined structure that helps to achieve robust segmentation results in a particularly challenging task in this area, that of artery-vein separation from non-contrast pulmonary computed tomography angiograms. This is an important first step in measuring vascular geometry to then diagnose pulmonary diseases and to develop image-based phenotypes. We first present proof-of-concept results on synthetic data, and then verify the performance on pig lung and human lung data with less segmentation time and user intervention needs than those of the competing methods.
Collapse
Affiliation(s)
- Arijit De
- Department of Electronics & Telecommunication Engineering, Jadavpur University, Kolkata, India.
| | - Nirmal Das
- Department of Computer Science and Engineering (AIML), Institute of Engineering and Management, Kolkata, India; Department of Computer Science and Engineering, Jadavpur University, Kolkata, India.
| | - Punam K Saha
- Department of Electrical and Computer Engineering & Department of Radiology, University of Iowa, Iowa City, IA 52242, USA.
| | | | - Eric Hoffman
- Department of Internal Medicine, University of Iowa, Iowa City, USA.
| | - Subhadip Basu
- Department of Computer Science and Engineering (AIML), Institute of Engineering and Management, Kolkata, India.
| | - Tapabrata Chakraborti
- Health Sciences Programme, The Alan Turing Institute, London, UK; Department of Medical Physics and Biomedical Engineering, University College London, London, UK.
| |
Collapse
|
2
|
Das N, Baczynska E, Bijata M, Ruszczycki B, Zeug A, Plewczynski D, Saha PK, Ponimaskin E, Wlodarczyk J, Basu S. 3dSpAn: An interactive software for 3D segmentation and analysis of dendritic spines. Neuroinformatics 2022; 20:679-698. [PMID: 34743262 DOI: 10.1007/s12021-021-09549-0] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Accepted: 10/18/2021] [Indexed: 12/31/2022]
Abstract
Three-dimensional segmentation and analysis of dendritic spine morphology involve two major challenges: 1) how to segment individual spines from the dendrites and 2) how to quantitatively assess the morphology of individual spines. To address these two issues, we developed software called 3dSpAn (3-dimensional Spine Analysis), based on implementing a previously published method, 3D multi-scale opening algorithm in shared intensity space. 3dSpAn consists of four modules: a) Preprocessing and Region of Interest (ROI) selection, b) Intensity thresholding and seed selection, c) Multi-scale segmentation, and d) Quantitative morphological feature extraction. In this article, we present the results of segmentation and morphological analysis for different observation methods and conditions, including in vitro and ex vivo imaging with confocal microscopy, and in vivo observations using high-resolution two-photon microscopy. In particular, we focus on software usage, the influence of adjustable parameters on the obtained results, user reproducibility, accuracy analysis, and also include a qualitative comparison with a commercial benchmark. 3dSpAn software is freely available for non-commercial use at www.3dSpAn.org .
Collapse
Affiliation(s)
- Nirmal Das
- Department of CSE, Jadavpur University, 188 Raja S.C. Mullick Road, Kolkata, 700032, India
- Department of CSE, School of Engineering and Technology, Adamas University, Barbaria, Kolkata, West Bengal, 700126, India
| | - Ewa Baczynska
- Laboratory of Cell Biophysics, The Nencki Institute of Experimental Biology, Polish Academy of Sciences, Pasteura 3, 02-093, Warsaw, Poland
- The Institute of Physical Chemistry, Polish Academy of Sciences, Kasprzak Street 44/52, 01-22, Warsaw, Poland
| | - Monika Bijata
- Laboratory of Cell Biophysics, The Nencki Institute of Experimental Biology, Polish Academy of Sciences, Pasteura 3, 02-093, Warsaw, Poland
| | - Blazej Ruszczycki
- Laboratory of Imaging Tissue Structure and Function, The Nencki Institute of Experimental Biology, Polish Academy of Sciences, Pasteura 3, 02-093, Warsaw, Poland
| | - Andre Zeug
- Cellular Neurophysiology, Hannover Medical School, 1 Carl-Neuberg Street, Hannover, 30625, Germany
| | - Dariusz Plewczynski
- Laboratory of Bioinformatics and Computational Genomics, Faculty of Mathematics and Information Science, Warsaw University of Technology, Warsaw, Poland
- Laboratory of Functional and Structural Genomics, Centre of New Technologies, University of Warsaw, Warsaw, Poland
| | - Punam Kumar Saha
- Department of Electrical and Computer Engineering & Department of Radiology, University of Iowa, Iowa City, IA 52242, USA
| | - Evgeni Ponimaskin
- Cellular Neurophysiology, Hannover Medical School, 1 Carl-Neuberg Street, Hannover, 30625, Germany
| | - Jakub Wlodarczyk
- Laboratory of Cell Biophysics, The Nencki Institute of Experimental Biology, Polish Academy of Sciences, Pasteura 3, 02-093, Warsaw, Poland.
| | - Subhadip Basu
- Department of CSE, Jadavpur University, 188 Raja S.C. Mullick Road, Kolkata, 700032, India.
| |
Collapse
|
3
|
Okabe S. Recent advances in computational methods for measurement of dendritic spines imaged by light microscopy. Microscopy (Oxf) 2021; 69:196-213. [PMID: 32244257 DOI: 10.1093/jmicro/dfaa016] [Citation(s) in RCA: 15] [Impact Index Per Article: 3.8] [Reference Citation Analysis] [Abstract] [Key Words] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/16/2019] [Revised: 02/04/2020] [Accepted: 03/23/2020] [Indexed: 12/13/2022] Open
Abstract
Dendritic spines are small protrusions that receive most of the excitatory inputs to the pyramidal neurons in the neocortex and the hippocampus. Excitatory neural circuits in the neocortex and hippocampus are important for experience-dependent changes in brain functions, including postnatal sensory refinement and memory formation. Several lines of evidence indicate that synaptic efficacy is correlated with spine size and structure. Hence, precise and accurate measurement of spine morphology is important for evaluation of neural circuit function and plasticity. Recent advances in light microscopy and image analysis techniques have opened the way toward a full description of spine nanostructure. In addition, large datasets of spine nanostructure can be effectively analyzed using machine learning techniques and other mathematical approaches, and recent advances in super-resolution imaging allow researchers to analyze spine structure at an unprecedented level of precision. This review summarizes computational methods that can effectively identify, segment and quantitate dendritic spines in either 2D or 3D imaging. Nanoscale analysis of spine structure and dynamics, combined with new mathematical approaches, will facilitate our understanding of spine functions in physiological and pathological conditions.
Collapse
Affiliation(s)
- Shigeo Okabe
- Department of Cellular Neurobiology, Graduate School of Medicine, The University of Tokyo, Tokyo 113-0033, Japan
| |
Collapse
|
4
|
PartSeg: a tool for quantitative feature extraction from 3D microscopy images for dummies. BMC Bioinformatics 2021; 22:72. [PMID: 33596823 PMCID: PMC7890960 DOI: 10.1186/s12859-021-03984-1] [Citation(s) in RCA: 12] [Impact Index Per Article: 3.0] [Reference Citation Analysis] [Abstract] [Key Words] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/16/2020] [Accepted: 01/27/2021] [Indexed: 12/22/2022] Open
Abstract
BACKGROUND Bioimaging techniques offer a robust tool for studying molecular pathways and morphological phenotypes of cell populations subjected to various conditions. As modern high-resolution 3D microscopy provides access to an ever-increasing amount of high-quality images, there arises a need for their analysis in an automated, unbiased, and simple way. Segmentation of structures within the cell nucleus, which is the focus of this paper, presents a new layer of complexity in the form of dense packing and significant signal overlap. At the same time, the available segmentation tools provide a steep learning curve for new users with a limited technical background. This is especially apparent in the bulk processing of image sets, which requires the use of some form of programming notation. RESULTS In this paper, we present PartSeg, a tool for segmentation and reconstruction of 3D microscopy images, optimised for the study of the cell nucleus. PartSeg integrates refined versions of several state-of-the-art algorithms, including a new multi-scale approach for segmentation and quantitative analysis of 3D microscopy images. The features and user-friendly interface of PartSeg were carefully planned with biologists in mind, based on analysis of multiple use cases and difficulties encountered with other tools, to offer an ergonomic interface with a minimal entry barrier. Bulk processing in an ad-hoc manner is possible without the need for programmer support. As the size of datasets of interest grows, such bulk processing solutions become essential for proper statistical analysis of results. Advanced users can use PartSeg components as a library within Python data processing and visualisation pipelines, for example within Jupyter notebooks. The tool is extensible so that new functionality and algorithms can be added by the use of plugins. For biologists, the utility of PartSeg is presented in several scenarios, showing the quantitative analysis of nuclear structures. CONCLUSIONS In this paper, we have presented PartSeg which is a tool for precise and verifiable segmentation and reconstruction of 3D microscopy images. PartSeg is optimised for cell nucleus analysis and offers multi-scale segmentation algorithms best-suited for this task. PartSeg can also be used for the bulk processing of multiple images and its components can be reused in other systems or computational experiments.
Collapse
|
5
|
Kernel-Based Robust Bias-Correction Fuzzy Weighted C-Ordered-Means Clustering Algorithm. Symmetry (Basel) 2019. [DOI: 10.3390/sym11060753] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/21/2022] Open
Abstract
The spatial constrained Fuzzy C-means clustering (FCM) is an effective algorithm for image segmentation. Its background information improves the insensitivity to noise to some extent. In addition, the membership degree of Euclidean distance is not suitable for revealing the non-Euclidean structure of input data, since it still lacks enough robustness to noise and outliers. In order to overcome the problem above, this paper proposes a new kernel-based algorithm based on the Kernel-induced Distance Measure, which we call it Kernel-based Robust Bias-correction Fuzzy Weighted C-ordered-means Clustering Algorithm (KBFWCM). In the construction of the objective function, KBFWCM algorithm comprehensively takes into account that the spatial constrained FCM clustering algorithm is insensitive to image noise and involves a highly intensive computation. Aiming at the insensitivity of spatial constrained FCM clustering algorithm to noise and its image detail processing, the KBFWCM algorithm proposes a comprehensive algorithm combining fuzzy local similarity measures (space and grayscale) and the typicality of data attributes. Aiming at the poor robustness of the original algorithm to noise and outliers and its highly intensive computation, a Kernel-based clustering method that includes a class of robust non-Euclidean distance measures is proposed in this paper. The experimental results show that the KBFWCM algorithm has a stronger denoising and robust effect on noise image.
Collapse
|
6
|
Quantitative 3-D morphometric analysis of individual dendritic spines. Sci Rep 2018; 8:3545. [PMID: 29476060 PMCID: PMC5825014 DOI: 10.1038/s41598-018-21753-8] [Citation(s) in RCA: 18] [Impact Index Per Article: 2.6] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/20/2017] [Accepted: 02/05/2018] [Indexed: 01/09/2023] Open
Abstract
The observation and analysis of dendritic spines morphological changes poses a major challenge in neuroscience studies. The alterations of their density and/or morphology are indicators of the cellular processes involved in neural plasticity underlying learning and memory, and are symptomatic in neuropsychiatric disorders. Despite ongoing intense investigations in imaging approaches, the relationship between changes in spine morphology and synaptic function is still unknown. The existing quantitative analyses are difficult to perform and require extensive user intervention. Here, we propose a new method for (1) the three-dimensional (3-D) segmentation of dendritic spines using a multi-scale opening approach and (2) define 3-D morphological attributes of individual spines for the effective assessment of their structural plasticity. The method was validated using confocal light microscopy images of dendritic spines from dissociated hippocampal cultures and brain slices (1) to evaluate accuracy relative to manually labeled ground-truth annotations and relative to the state-of-the-art Imaris tool, (2) to analyze reproducibility of user-independence of the segmentation method, and (3) to quantitatively analyze morphological changes in individual spines before and after chemically induced long-term potentiation. The method was monitored and used to precisely describe the morphology of individual spines in real-time using consecutive images of the same dendritic fragment.
Collapse
|