1
|
Khatri D, Yadav SA, Athale CA. KnotResolver: tracking self-intersecting filaments in microscopy using directed graphs. Bioinformatics 2024; 40:btae538. [PMID: 39226176 PMCID: PMC11483626 DOI: 10.1093/bioinformatics/btae538] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/02/2024] [Revised: 08/05/2024] [Accepted: 08/30/2024] [Indexed: 09/05/2024] Open
Abstract
MOTIVATION Quantification of microscopy time series of in vitro reconstituted motor-driven microtubule transport in "gliding assays" is typically performed using computational object tracking tools. However, these are limited to non-intersecting and rod-like filaments. RESULTS Here, we describe a novel computational image-analysis pipeline, KnotResolver, to track image time series of highly curved self-intersecting looped filaments (knots) by resolving cross-overs. The code integrates filament segmentation and cross-over or "knot" identification based on directed graph representation, where nodes represent cross-overs and edges represent the path connecting them. The graphs are mapped back to contours and the distance to a reference minimized. The accuracy of contour detection is sub-pixel with a robustness to noise. We demonstrate the utility of KnotResolver by automatically quantifying "flagella-like" curvature dynamics and wave-like oscillations of clamped microtubules in a "gliding assay." AVAILABILITY AND IMPLEMENTATION The MATLAB-based source code is released as OpenSource and is available at https://github.com/CyCelsLab/MTKnotResolver.
Collapse
Affiliation(s)
- Dhruv Khatri
- Division of Biology, Indian Institute of Science Education and Research Pune (IISER Pune), Pashan, Pune, Maharashtra 411008, India
| | - Shivani A Yadav
- Division of Biology, Indian Institute of Science Education and Research Pune (IISER Pune), Pashan, Pune, Maharashtra 411008, India
| | - Chaitanya A Athale
- Division of Biology, Indian Institute of Science Education and Research Pune (IISER Pune), Pashan, Pune, Maharashtra 411008, India
| |
Collapse
|
2
|
Østerlund I, Persson S, Nikoloski Z. Tracing and tracking filamentous structures across scales: A systematic review. Comput Struct Biotechnol J 2022; 21:452-462. [PMID: 36618983 PMCID: PMC9804014 DOI: 10.1016/j.csbj.2022.12.023] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/24/2022] [Revised: 12/14/2022] [Accepted: 12/14/2022] [Indexed: 12/23/2022] Open
Abstract
Filamentous structures are ubiquitous in nature, are studied in diverse scientific fields, and span vastly different spatial scales. Filamentous structures in biological systems fulfill different functions and often form dynamic networks that respond to perturbations. Therefore, characterizing the properties of filamentous structures and the networks they form is important to gain better understanding of systems level functions and dynamics. Filamentous structures are captured by various imaging technologies, and analysis of the resulting imaging data addresses two problems: (i) identification (tracing) of filamentous structures in a single snapshot and (ii) characterizing the dynamics (i.e., tracking) of filamentous structures over time. Therefore, considerable research efforts have been made in developing automated methods for tracing and tracking of filamentous structures. Here, we provide a systematic review in which we present, categorize, and discuss the state-of-the-art methods for tracing and tracking of filamentous structures in sparse and dense networks. We highlight the mathematical approaches, assumptions, and constraints particular for each method, allowing us to pinpoint outstanding challenges and offer perspectives for future research aimed at gaining better understanding of filamentous structures in biological systems.
Collapse
Affiliation(s)
- Isabella Østerlund
- Department of Plant and Environmental Sciences, University of Copenhagen, 1871 Frederiksberg, Denmark
- Bioinformatics, Institute of Biochemistry and Biology, University of Potsdam, 14476 Potsdam, Germany
| | - Staffan Persson
- Department of Plant and Environmental Sciences, University of Copenhagen, 1871 Frederiksberg, Denmark
| | - Zoran Nikoloski
- Bioinformatics, Institute of Biochemistry and Biology, University of Potsdam, 14476 Potsdam, Germany
- Systems Biology and Mathematical Modeling, Max Planck Institute of Molecular Plant Physiology, 14476 Potsdam, Germany
| |
Collapse
|
3
|
Baptista D, De Bacco C. Principled network extraction from images. ROYAL SOCIETY OPEN SCIENCE 2021; 8:210025. [PMID: 34350013 PMCID: PMC8316801 DOI: 10.1098/rsos.210025] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 01/11/2021] [Accepted: 07/06/2021] [Indexed: 06/13/2023]
Abstract
Images of natural systems may represent patterns of network-like structure, which could reveal important information about the topological properties of the underlying subject. However, the image itself does not automatically provide a formal definition of a network in terms of sets of nodes and edges. Instead, this information should be suitably extracted from the raw image data. Motivated by this, we present a principled model to extract network topologies from images that is scalable and efficient. We map this goal into solving a routing optimization problem where the solution is a network that minimizes an energy function which can be interpreted in terms of an operational and infrastructural cost. Our method relies on recent results from optimal transport theory and is a principled alternative to standard image-processing techniques that are based on heuristics. We test our model on real images of the retinal vascular system, slime mould and river networks and compare with routines combining image-processing techniques. Results are tested in terms of a similarity measure related to the amount of information preserved in the extraction. We find that our model finds networks from retina vascular network images that are more similar to hand-labelled ones, while also giving high performance in extracting networks from images of rivers and slime mould for which there is no ground truth available. While there is no unique method that fits all the images the best, our approach performs consistently across datasets, its algorithmic implementation is efficient and can be fully automatized to be run on several datasets with little supervision.
Collapse
Affiliation(s)
- Diego Baptista
- Max Planck Institute for Intelligent Systems, Cyber Valley, Tuebingen 72076, Germany
| | - Caterina De Bacco
- Max Planck Institute for Intelligent Systems, Cyber Valley, Tuebingen 72076, Germany
| |
Collapse
|
4
|
Özdemir B, Reski R. Automated and semi-automated enhancement, segmentation and tracing of cytoskeletal networks in microscopic images: A review. Comput Struct Biotechnol J 2021; 19:2106-2120. [PMID: 33995906 PMCID: PMC8085673 DOI: 10.1016/j.csbj.2021.04.019] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/26/2021] [Revised: 04/05/2021] [Accepted: 04/07/2021] [Indexed: 11/28/2022] Open
Abstract
Cytoskeletal filaments are structures of utmost importance to biological cells and organisms due to their versatility and the significant functions they perform. These biopolymers are most often organised into network-like scaffolds with a complex morphology. Understanding the geometrical and topological organisation of these networks provides key insights into their functional roles. However, this non-trivial task requires a combination of high-resolution microscopy and sophisticated image processing/analysis software. The correct analysis of the network structure and connectivity needs precise segmentation of microscopic images. While segmentation of filament-like objects is a well-studied concept in biomedical imaging, where tracing of neurons and blood vessels is routine, there are comparatively fewer studies focusing on the segmentation of cytoskeletal filaments and networks from microscopic images. The developments in the fields of microscopy, computer vision and deep learning, however, began to facilitate the task, as reflected by an increase in the recent literature on the topic. Here, we aim to provide a short summary of the research on the (semi-)automated enhancement, segmentation and tracing methods that are particularly designed and developed for microscopic images of cytoskeletal networks. In addition to providing an overview of the conventional methods, we cover the recently introduced, deep-learning-assisted methods alongside the advantages they offer over classical methods.
Collapse
Affiliation(s)
- Bugra Özdemir
- Plant Biotechnology, Faculty of Biology, University of Freiburg, Freiburg, Germany.,Signalling Research Centres BIOSS and CIBSS, Freiburg, Germany
| | - Ralf Reski
- Plant Biotechnology, Faculty of Biology, University of Freiburg, Freiburg, Germany.,Signalling Research Centres BIOSS and CIBSS, Freiburg, Germany.,Cluster of Excellence livMatS @ FIT - Freiburg Centre for Interactive Materials and Bioinspired Technologies, Freiburg, Germany
| |
Collapse
|
5
|
Xu T, Langouras C, Koudehi MA, Vos BE, Wang N, Koenderink GH, Huang X, Vavylonis D. Automated Tracking of Biopolymer Growth and Network Deformation with TSOAX. Sci Rep 2019; 9:1717. [PMID: 30737416 PMCID: PMC6368602 DOI: 10.1038/s41598-018-37182-6] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/22/2018] [Accepted: 12/03/2018] [Indexed: 01/03/2023] Open
Abstract
Studies of how individual semi-flexible biopolymers and their network assemblies change over time reveal dynamical and mechanical properties important to the understanding of their function in tissues and living cells. Automatic tracking of biopolymer networks from fluorescence microscopy time-lapse sequences facilitates such quantitative studies. We present an open source software tool that combines a global and local correspondence algorithm to track biopolymer networks in 2D and 3D, using stretching open active contours. We demonstrate its application in fully automated tracking of elongating and intersecting actin filaments, detection of loop formation and constriction of tilted contractile rings in live cells, and tracking of network deformation under shear deformation.
Collapse
Affiliation(s)
- Ting Xu
- Department of Computer Science and Engineering, Lehigh University, Bethlehem, PA, 18015, USA
| | | | | | - Bart E Vos
- AMOLF, Living Matter Department, 1098 XG, Amsterdam, The Netherlands
| | - Ning Wang
- Department of Molecular Genetics, The Ohio State University, Columbus, OH, 43210, USA
- Howard Hughes Medical Institute and Department of Cell Biology, Harvard Medical School, Boston, MA, 02115, USA
| | | | - Xiaolei Huang
- Department of Computer Science and Engineering, Lehigh University, Bethlehem, PA, 18015, USA.
- College of Information Sciences and Technology, Penn State University, University Park, PA, 16802, USA.
| | | |
Collapse
|
6
|
Eng RC, Sampathkumar A. Getting into shape: the mechanics behind plant morphogenesis. CURRENT OPINION IN PLANT BIOLOGY 2018; 46:25-31. [PMID: 30036706 DOI: 10.1016/j.pbi.2018.07.002] [Citation(s) in RCA: 37] [Impact Index Per Article: 5.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/23/2018] [Revised: 06/04/2018] [Accepted: 07/05/2018] [Indexed: 05/20/2023]
Abstract
The process of shape change in cells and tissues inevitably involves the modification of structural elements, therefore it is necessary to integrate mechanics with biochemistry to develop a full understanding of morphogenesis. Here, we discuss recent findings on the role of biomechanics and biochemical processes in plant cell growth and development. In particular, we focus on how the plant cytoskeleton components, which are known to regulate morphogenesis, are influenced by biomechanical stress. We also discuss new insights into the role that pectin plays in biomechanics and morphogenesis. Using the jigsaw-shaped pavement cells of the leaf as a case study, we review new findings on the biomechanics behind the morphogenesis of these intricately-shaped cell types. Finally, we summarize important quantitative techniques that has allowed for the testing and the generation of hypotheses that link biomechanics to morphogenesis.
Collapse
Affiliation(s)
- Ryan Christopher Eng
- Max Planck Institute of Molecular Plant Physiology, Am Mühlenberg 1, 14476 Potsdam-Golm, Germany
| | - Arun Sampathkumar
- Max Planck Institute of Molecular Plant Physiology, Am Mühlenberg 1, 14476 Potsdam-Golm, Germany.
| |
Collapse
|
7
|
HyphaTracker: An ImageJ toolbox for time-resolved analysis of spore germination in filamentous fungi. Sci Rep 2018; 8:605. [PMID: 29330515 PMCID: PMC5766585 DOI: 10.1038/s41598-017-19103-1] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 05/18/2017] [Accepted: 12/22/2017] [Indexed: 11/22/2022] Open
Abstract
The dynamics of early fungal development and its interference with physiological signals and environmental factors is yet poorly understood. Especially computational analysis tools for the evaluation of the process of early spore germination and germ tube formation are still lacking. For the time-resolved analysis of conidia germination of the filamentous ascomycete Fusarium fujikuroi we developed a straightforward toolbox implemented in ImageJ. It allows for processing of microscopic acquisitions (movies) of conidial germination starting with drift correction and data reduction prior to germling analysis. From the image time series germling related region of interests (ROIs) are extracted, which are analysed for their area, circularity, and timing. ROIs originating from germlings crossing other hyphae or the image boundaries are omitted during analysis. Each conidium/hypha is identified and related to its origin, thus allowing subsequent categorization. The efficiency of HyphaTracker was proofed and the accuracy was tested on simulated germlings at different signal-to-noise ratios. Bright-field microscopic images of conidial germination of rhodopsin-deficient F. fujikuroi mutants and their respective control strains were analysed with HyphaTracker. Consistent with our observation in earlier studies the CarO deficient mutant germinated earlier and grew faster than other, CarO expressing strains.
Collapse
|
8
|
Breuer D, Nowak J, Ivakov A, Somssich M, Persson S, Nikoloski Z. System-wide organization of actin cytoskeleton determines organelle transport in hypocotyl plant cells. Proc Natl Acad Sci U S A 2017; 114:E5741-E5749. [PMID: 28655850 PMCID: PMC5514762 DOI: 10.1073/pnas.1706711114] [Citation(s) in RCA: 31] [Impact Index Per Article: 3.9] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 12/17/2022] Open
Abstract
The actin cytoskeleton is an essential intracellular filamentous structure that underpins cellular transport and cytoplasmic streaming in plant cells. However, the system-level properties of actin-based cellular trafficking remain tenuous, largely due to the inability to quantify key features of the actin cytoskeleton. Here, we developed an automated image-based, network-driven framework to accurately segment and quantify actin cytoskeletal structures and Golgi transport. We show that the actin cytoskeleton in both growing and elongated hypocotyl cells has structural properties facilitating efficient transport. Our findings suggest that the erratic movement of Golgi is a stable cellular phenomenon that might optimize distribution efficiency of cell material. Moreover, we demonstrate that Golgi transport in hypocotyl cells can be accurately predicted from the actin network topology alone. Thus, our framework provides quantitative evidence for system-wide coordination of cellular transport in plant cells and can be readily applied to investigate cytoskeletal organization and transport in other organisms.
Collapse
Affiliation(s)
- David Breuer
- Systems Biology and Mathematical Modeling, Max Planck Institute of Molecular Plant Physiology, 14476 Potsdam, Germany;
- Bioinformatics, Institute of Biochemistry and Biology, University of Potsdam, 14476 Potsdam, Germany
| | - Jacqueline Nowak
- Systems Biology and Mathematical Modeling, Max Planck Institute of Molecular Plant Physiology, 14476 Potsdam, Germany
- Bioinformatics, Institute of Biochemistry and Biology, University of Potsdam, 14476 Potsdam, Germany
- ARC Centre of Excellence in Plant Cell Walls, School of Biosciences, University of Melbourne, Parkville, VIC 3010, Australia
| | - Alexander Ivakov
- ARC Centre of Excellence in Plant Cell Walls, School of Biosciences, University of Melbourne, Parkville, VIC 3010, Australia
- ARC Centre of Excellence for Translational Photosynthesis, College of Medicine, Biology and Environment, Australian National University, Canberra, Acton, ACT 2601, Australia
| | - Marc Somssich
- ARC Centre of Excellence in Plant Cell Walls, School of Biosciences, University of Melbourne, Parkville, VIC 3010, Australia
| | - Staffan Persson
- ARC Centre of Excellence in Plant Cell Walls, School of Biosciences, University of Melbourne, Parkville, VIC 3010, Australia
- Plant Cell Walls, Max Planck Institute of Molecular Plant Physiology, 14476 Potsdam, Germany
| | - Zoran Nikoloski
- Systems Biology and Mathematical Modeling, Max Planck Institute of Molecular Plant Physiology, 14476 Potsdam, Germany
- Bioinformatics, Institute of Biochemistry and Biology, University of Potsdam, 14476 Potsdam, Germany
| |
Collapse
|
9
|
Zhang Z, Xia S, Kanchanawong P. An integrated enhancement and reconstruction strategy for the quantitative extraction of actin stress fibers from fluorescence micrographs. BMC Bioinformatics 2017; 18:268. [PMID: 28532442 PMCID: PMC5440974 DOI: 10.1186/s12859-017-1684-y] [Citation(s) in RCA: 12] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/29/2016] [Accepted: 05/11/2017] [Indexed: 01/23/2023] Open
Abstract
BACKGROUND The stress fibers are prominent organization of actin filaments that perform important functions in cellular processes such as migration, polarization, and traction force generation, and whose collective organization reflects the physiological and mechanical activities of the cells. Easily visualized by fluorescence microscopy, the stress fibers are widely used as qualitative descriptors of cell phenotypes. However, due to the complexity of the stress fibers and the presence of other actin-containing cellular features, images of stress fibers are relatively challenging to quantitatively analyze using previously developed approaches, requiring significant user intervention. This poses a challenge for the automation of their detection, segmentation, and quantitative analysis. RESULT Here we describe an open-source software package, SFEX (Stress Fiber Extractor), which is geared for efficient enhancement, segmentation, and analysis of actin stress fibers in adherent tissue culture cells. Our method made use of a carefully chosen image filtering technique to enhance filamentous structures, effectively facilitating the detection and segmentation of stress fibers by binary thresholding. We subdivided the skeletons of stress fiber traces into piecewise-linear fragments, and used a set of geometric criteria to reconstruct the stress fiber networks by pairing appropriate fiber fragments. Our strategy enables the trajectory of a majority of stress fibers within the cells to be comprehensively extracted. We also present a method for quantifying the dimensions of the stress fibers using an image gradient-based approach. We determine the optimal parameter space using sensitivity analysis, and demonstrate the utility of our approach by analyzing actin stress fibers in cells cultured on various micropattern substrates. CONCLUSION We present an open-source graphically-interfaced computational tool for the extraction and quantification of stress fibers in adherent cells with minimal user input. This facilitates the automated extraction of actin stress fibers from fluorescence images. We highlight their potential uses by analyzing images of cells with shapes constrained by fibronectin micropatterns. The method we reported here could serve as the first step in the detection and characterization of the spatial properties of actin stress fibers to enable further detailed morphological analysis.
Collapse
Affiliation(s)
- Zhen Zhang
- Mechanobiology Institute, Singapore, 117411, Republic of Singapore
| | - Shumin Xia
- Mechanobiology Institute, Singapore, 117411, Republic of Singapore
| | - Pakorn Kanchanawong
- Mechanobiology Institute, Singapore, 117411, Republic of Singapore.
- Department of Biomedical Engineering, National University of Singapore, Singapore, 117411, Republic of Singapore.
| |
Collapse
|
10
|
Zhang Z, Nishimura Y, Kanchanawong P. Extracting microtubule networks from superresolution single-molecule localization microscopy data. Mol Biol Cell 2016; 28:333-345. [PMID: 27852898 PMCID: PMC5231901 DOI: 10.1091/mbc.e16-06-0421] [Citation(s) in RCA: 40] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/15/2016] [Revised: 11/07/2016] [Accepted: 11/10/2016] [Indexed: 12/05/2022] Open
Abstract
Microtubule filaments form ubiquitous networks. However, quantitative analysis of this structure is difficult due to its complex architecture. A tool is given for the automated retrieval of microtubule filaments from superresolution microscopy images and used for a quantitative analysis of microtubule network architecture phenotypes in fibroblasts. Microtubule filaments form ubiquitous networks that specify spatial organization in cells. However, quantitative analysis of microtubule networks is hampered by their complex architecture, limiting insights into the interplay between their organization and cellular functions. Although superresolution microscopy has greatly facilitated high-resolution imaging of microtubule filaments, extraction of complete filament networks from such data sets is challenging. Here we describe a computational tool for automated retrieval of microtubule filaments from single-molecule-localization–based superresolution microscopy images. We present a user-friendly, graphically interfaced implementation and a quantitative analysis of microtubule network architecture phenotypes in fibroblasts.
Collapse
Affiliation(s)
- Zhen Zhang
- Mechanobiology Institute, National University of Singapore, 117411 Singapore
| | - Yukako Nishimura
- Mechanobiology Institute, National University of Singapore, 117411 Singapore
| | - Pakorn Kanchanawong
- Mechanobiology Institute, National University of Singapore, 117411 Singapore .,Department of Biomedical Engineering, National University of Singapore, 117411 Singapore
| |
Collapse
|
11
|
Fricker MD, Moger J, Littlejohn GR, Deeks MJ. Making microscopy count: quantitative light microscopy of dynamic processes in living plants. J Microsc 2016; 263:181-91. [PMID: 27145353 DOI: 10.1111/jmi.12403] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/03/2015] [Revised: 01/31/2016] [Accepted: 02/16/2016] [Indexed: 12/18/2022]
Abstract
Cell theory has officially reached 350 years of age as the first use of the word 'cell' in a biological context can be traced to a description of plant material by Robert Hooke in his historic publication 'Micrographia: or some physiological definitions of minute bodies'. The 2015 Royal Microscopical Society Botanical Microscopy meeting was a celebration of the streams of investigation initiated by Hooke to understand at the subcellular scale how plant cell function and form arises. Much of the work presented, and Honorary Fellowships awarded, reflected the advanced application of bioimaging informatics to extract quantitative data from micrographs that reveal dynamic molecular processes driving cell growth and physiology. The field has progressed from collecting many pixels in multiple modes to associating these measurements with objects or features that are meaningful biologically. The additional complexity involves object identification that draws on a different type of expertise from computer science and statistics that is often impenetrable to biologists. There are many useful tools and approaches being developed, but we now need more interdisciplinary exchange to use them effectively. In this review we show how this quiet revolution has provided tools available to any personal computer user. We also discuss the oft-neglected issue of quantifying algorithm robustness and the exciting possibilities offered through the integration of physiological information generated by biosensors with object detection and tracking.
Collapse
Affiliation(s)
- Mark D Fricker
- Department of Plant Sciences, University of Oxford, Oxford, U.K
| | - Julian Moger
- Department of Physics, University of Exeter, Exeter, Devon, U.K
| | | | - Michael J Deeks
- Department of Biosciences, University of Exeter, Exeter, Devon, U.K
| |
Collapse
|