Close

EllipTrack: A Global-Local Cell-Tracking Pipeline for 2D Fluorescence Time-Lapse Microscopy

Chengzhe Tian, Chen Yang, Sabrina L. Spencer

Posted on: 15 June 2020

Preprint posted on 13 April 2020

Article now published in Cell Reports at http://dx.doi.org/10.1016/j.celrep.2020.107984

EllipTrack: improving the toolkit for cell tracking.

Selected by Mariana De Niz

Categories: cell biology

Background

Biological processes are highly dynamic and display varying degrees of cell-to-cell heterogeneity. Time-lapse microscopy provides the opportunity of tracking and monitoring single-cell dynamics. However, rapid cell migration, high cell density, and treatments or modifications that alter cell morphology and/or behavior make it difficult to track single cells. Multiple tools for cell tracking have been generated. A classical tracker usually consists of three steps: segmentation, in which nuclei (or other structures) are identified; track linking, whereby nuclei (or other structures) are mapped throughout the time-lapse; and signal extraction, whereby fluorescent signals are extracted from regions of interest in each cell to obtain relevant biological quantitative data.

Over the last decade, various efforts have focused on improving the accuracy of each step, however tracking remains challenging due to the high accuracy needed for analysis. Often, manual verification and correction is still required, which limits the experimental throughput. An important breakthrough achieved in cell tracking was the creation of the global track-linking algorithm by Magnusson and colleagues (1). This algorithm uses machine learning tools to infer the probability of cell overlapping, cell migration, and biological events such as mitosis, apoptosis, etc, and then uses the Viterbi algorithm (a dynamic algorithm that aims to compute the most probable path) to iteratively search for, and assemble, the cell track that results in the greatest increase in the probability of existing cell lineages, until this probability can no longer be improved.

However, the use of Viterbi algorithm is a source of tracking mistakes, which Magnusson et al (1) fixed by introducing a swap operation whereby the algorithm examines whether swapping a cell track with another existing one will increase the overall probability of cell lineages. While the algorithm introduced by Magnusson et al increases the accuracy of cell tracking in a small-to-medium scale, it is only partially useful in very high-throughput experiments spanning multiple days, multiple rounds of replication and high cell densities. In the present work, Tian and colleagues (2) address this shortcoming and present EllipTrack, a global-local cell-tracking pipeline optimized for tracking cells in complex time-lapse-derived movies.

Figure 1. Elliptrack performance and track corrections relative to other tracking tools (From figure 1, ref. 2).

 

Key findings and developments

EllipTrack implements a global track-linking algorithm to construct tracks that maximize the probability of cell lineages, and then corrects tracking mistakes with a local track-correction algorithm (module) whereby tracks generated by the global algorithm are systematically examined and amended if a more probable alternative is found. The new algorithm optimizes the Magnusson swap operation, and offers a higher capacity of correcting tracking mistakes in multi-day, large-scale movies with densely populated cell cultures.

EllipTrack is based on the three-step procedure conventionally used in tracking, but introduces advanced features for each step. For track correction, the novel algorithm presented in EllipTrack consists of multiple steps, each addressing various aspects of tracking mistakes:

The core step optimizes the Magnusson swap operation to fix the mistakes in densely populated regions, using an iterative approach whereby tracking mistakes are progressively fixed.

For corrections, EllipTrack will consider the following alternatives:

  1. swapping two cell tracks as done by the Magnusson swap operation.
  2. assigning one cell track for mitosis while terminating the other one.
  3. swapping two cell tracks and then breaking one of them into pieces.

In addition to the core step, the local track-correction module also fixes tracking mistakes related to under-segmentation, over-segmentation, and undetected mitosis events.

The authors tested the power of EllipTrack by comparing the tracking outcomes with the BaxterAlgorithm. They applied this algorithm to a 48h movie of mammary epithelial cells expressing a nuclear marker and a cell-cycle marker, and showed that EllipTrack could correct tracking mistakes of the BaxterAlgorithm. The authors then examined the ability of the EllipTrack pipeline to identify error-free cell lineages. For this purpose, they measured CDK2 activity as a marker of cell cycle. Using the algorithm, it is possible to evaluate the quality of identified cell lineages by examining whether they match the expected CDK2 activity. They determined that EllipTrack allowed correct identification of cells per lineage.

A systematic benchmarking of EllipTrack against various existing tracking algorithms was performed. These were applied to a variety of cells (HeLa cells, BJ5TA cells, RPE-hTERT cells, MCF10A cells and A375 melanoma cells), under various biological conditions, cell densities, treatments with various drugs, and time-frames, covering multiple generations of cells. The cell trackers were benchmarked on six different criteria:

  1. SEG: segmentation quality
  2. TRA: tracking accuracy
  3. %CORR_S: percentage of cell nuclei correctly segmented before track linking
  4. #COMP: number of complete tracks where cells were continuously tracked throughout the movie
  5. #MIS_T: average number of mistakes among the complete tracks
  6. %CORR_T: percentage of complete tracks correctly tracked

 The authors discuss the advantages and shortcomings of each tracking tool, and conclude that EllipTrack is a powerful tool capable of tracking nearly error-free cell lineages. EllipTrack also addresses a shortcoming of various other tools, which assume a constant migration speed of cells over an entire movie. This assumption can result in various tracking mistakes. To account for variable cell behavior, EllipTrack implements an option to perform time- and density-dependent inference of cell migration speeds from training datasets, which users can select for analysis. The authors demonstrate that the time- and density- dependent inference option, in addition to the local track-correction module, allows users to achieve a better tracking performance.

A further advantage of EllipTrack explored by the authors is that it requires minimal training, while still preserving high predictive power, a fact that represents significant time saving for users. Moreover, the authors identified that many tools used for tracking are not always user-friendly and this influences usage and learning. To improve practical usability, the authors developed two user friendly graphical user interfaces for parameter generation and training data.

 

What I like about this preprint

I like that the authors identified shortcomings associated with cell tracking, and developed their own tool to address those shortcomings. I think they systematically introduce the advantages and uses of EllipTrack in their manuscript. I like that they tested it in multiple biological conditions, and compared it with multiple existing tracking tools. I found the manuscript easy to read, easy to understand, and EllipTrack easy to use. I like also that the authors addressed a big issue affecting use of various image analysis tools: user friendliness. In their work they made sure that EllipTrack was easy to train, and was user friendly. They make their work fully available at github.com/tianchengzhe/EllipTrack.

Open questions

  1. You tested EllipTracks’ ability to perform in different time- and density-dependent conditions. Is there a limit for either, upon which you find more errors even using EllipTrack?
  2. You performed a thorough evaluation of EllipTrack in multiple cell lines. This allowed you to see the performance of EllipTrack in cells of different morphologies, migration characteristics, mitotic characteristics, etc. You discuss among the limitations of EllipTrack that cells with kidney shapes or non-elliptical nuclei are over-segmented. Are you planning an improvement on this on future versions, so that users can even choose the cell type being analysed? This would be comparable to the introduction you did of time- and density-dependence.
  3. In all the cells you used, the nuclei of these cells are of considerable sizes. Is it possible to use EllipTrack to track much smaller cells? And what would the error rate be in such instances? for instance, since you discuss the potential of EllipTrack for drug discovery, I was thinking drug-testing studies in parasitology (including parasites such as Plasmodium or Toxoplasma), although this would involve tracking nuclei under 1µm diameter. Is this possible?
  4. You mention in the discussion that EllipTrack does not consider unusual cell behaviours and you mention multipolar mitoses and cell-cell fusion as examples. Are there other specific instances where EllipTrack might have performance limitations?
  5. A huge advantage of your work is that it is open access. Is it possible for users to contribute to the further development of EllipTrack?
  6. How successful is EllipTrack for tracking fast-moving cells in 3D?

 

References

  1. Magnusson, KEG, et , Global linking of cell tracks using the Viterbi algorithm, IEEE Trans Med Imaging, 34, 2015.
  2. Tian C, et al., EllipTrack: a global-local cell-tracking pipeline for 2D fluorescence time-lapse microscopy, bioRxiv, 2020.

 

doi: https://doi.org/10.1242/prelights.21943

Read preprint (No Ratings Yet)

Have your say

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Sign up to customise the site to your preferences and to receive alerts

Register here

Also in the cell biology category:

The RNA binding protein HNRNPA2B1 regulates RNA abundance and motor protein activity in neurites

Joelle Lo, Katherine F. Vaeth, Gurprit Bhardwaj, et al.

Selected by 24 September 2024

Felipe Del Valle Batalla

Neuroscience

Pharyngeal neuronal mechanisms governing sour taste perception in Drosophila melanogaster

Bhanu Shrestha, Jiun Sang, Suman Rimal, et al.

Selected by 23 September 2024

Matthew Davies

Cell Biology

Feedback regulation by the RhoA-specific GEF ARHGEF17 regulates actomyosin network disassembly

Vasundhara Rao, Benjamin Grädel, Lucien Hinderling, et al.

Selected by 18 September 2024

Vibha SINGH

Cell Biology

preLists in the cell biology category:

BSCB-Biochemical Society 2024 Cell Migration meeting

This preList features preprints that were discussed and presented during the BSCB-Biochemical Society 2024 Cell Migration meeting in Birmingham, UK in April 2024. Kindly put together by Sara Morais da Silva, Reviews Editor at Journal of Cell Science.

 



List by Reinier Prosee

‘In preprints’ from Development 2022-2023

A list of the preprints featured in Development's 'In preprints' articles between 2022-2023

 



List by Alex Eve, Katherine Brown

preLights peer support – preprints of interest

This is a preprint repository to organise the preprints and preLights covered through the 'preLights peer support' initiative.

 



List by preLights peer support

The Society for Developmental Biology 82nd Annual Meeting

This preList is made up of the preprints discussed during the Society for Developmental Biology 82nd Annual Meeting that took place in Chicago in July 2023.

 



List by Joyce Yu, Katherine Brown

CSHL 87th Symposium: Stem Cells

Preprints mentioned by speakers at the #CSHLsymp23

 



List by Alex Eve

Journal of Cell Science meeting ‘Imaging Cell Dynamics’

This preList highlights the preprints discussed at the JCS meeting 'Imaging Cell Dynamics'. The meeting was held from 14 - 17 May 2023 in Lisbon, Portugal and was organised by Erika Holzbaur, Jennifer Lippincott-Schwartz, Rob Parton and Michael Way.

 



List by Helen Zenner

9th International Symposium on the Biology of Vertebrate Sex Determination

This preList contains preprints discussed during the 9th International Symposium on the Biology of Vertebrate Sex Determination. This conference was held in Kona, Hawaii from April 17th to 21st 2023.

 



List by Martin Estermann

Alumni picks – preLights 5th Birthday

This preList contains preprints that were picked and highlighted by preLights Alumni - an initiative that was set up to mark preLights 5th birthday. More entries will follow throughout February and March 2023.

 



List by Sergio Menchero et al.

CellBio 2022 – An ASCB/EMBO Meeting

This preLists features preprints that were discussed and presented during the CellBio 2022 meeting in Washington, DC in December 2022.

 



List by Nadja Hümpfer et al.

Fibroblasts

The advances in fibroblast biology preList explores the recent discoveries and preprints of the fibroblast world. Get ready to immerse yourself with this list created for fibroblasts aficionados and lovers, and beyond. Here, my goal is to include preprints of fibroblast biology, heterogeneity, fate, extracellular matrix, behavior, topography, single-cell atlases, spatial transcriptomics, and their matrix!

 



List by Osvaldo Contreras

EMBL Synthetic Morphogenesis: From Gene Circuits to Tissue Architecture (2021)

A list of preprints mentioned at the #EESmorphoG virtual meeting in 2021.

 



List by Alex Eve

FENS 2020

A collection of preprints presented during the virtual meeting of the Federation of European Neuroscience Societies (FENS) in 2020

 



List by Ana Dorrego-Rivas

Planar Cell Polarity – PCP

This preList contains preprints about the latest findings on Planar Cell Polarity (PCP) in various model organisms at the molecular, cellular and tissue levels.

 



List by Ana Dorrego-Rivas

BioMalPar XVI: Biology and Pathology of the Malaria Parasite

[under construction] Preprints presented at the (fully virtual) EMBL BioMalPar XVI, 17-18 May 2020 #emblmalaria

 



List by Dey Lab, Samantha Seah

1

Cell Polarity

Recent research from the field of cell polarity is summarized in this list of preprints. It comprises of studies focusing on various forms of cell polarity ranging from epithelial polarity, planar cell polarity to front-to-rear polarity.

 



List by Yamini Ravichandran

TAGC 2020

Preprints recently presented at the virtual Allied Genetics Conference, April 22-26, 2020. #TAGC20

 



List by Maiko Kitaoka et al.

3D Gastruloids

A curated list of preprints related to Gastruloids (in vitro models of early development obtained by 3D aggregation of embryonic cells). Updated until July 2021.

 



List by Paul Gerald L. Sanchez and Stefano Vianello

ECFG15 – Fungal biology

Preprints presented at 15th European Conference on Fungal Genetics 17-20 February 2020 Rome

 



List by Hiral Shah

ASCB EMBO Annual Meeting 2019

A collection of preprints presented at the 2019 ASCB EMBO Meeting in Washington, DC (December 7-11)

 



List by Madhuja Samaddar et al.

EMBL Seeing is Believing – Imaging the Molecular Processes of Life

Preprints discussed at the 2019 edition of Seeing is Believing, at EMBL Heidelberg from the 9th-12th October 2019

 



List by Dey Lab

Autophagy

Preprints on autophagy and lysosomal degradation and its role in neurodegeneration and disease. Includes molecular mechanisms, upstream signalling and regulation as well as studies on pharmaceutical interventions to upregulate the process.

 



List by Sandra Malmgren Hill

Lung Disease and Regeneration

This preprint list compiles highlights from the field of lung biology.

 



List by Rob Hynds

Cellular metabolism

A curated list of preprints related to cellular metabolism at Biorxiv by Pablo Ranea Robles from the Prelights community. Special interest on lipid metabolism, peroxisomes and mitochondria.

 



List by Pablo Ranea Robles

BSCB/BSDB Annual Meeting 2019

Preprints presented at the BSCB/BSDB Annual Meeting 2019

 



List by Dey Lab

MitoList

This list of preprints is focused on work expanding our knowledge on mitochondria in any organism, tissue or cell type, from the normal biology to the pathology.

 



List by Sandra Franco Iborra

Biophysical Society Annual Meeting 2019

Few of the preprints that were discussed in the recent BPS annual meeting at Baltimore, USA

 



List by Joseph Jose Thottacherry

ASCB/EMBO Annual Meeting 2018

This list relates to preprints that were discussed at the recent ASCB conference.

 



List by Dey Lab, Amanda Haage
Close