Single cell tracking based on Voronoi partition via stable matching

Young Hwan Chang, Jeremy Linsley, Josh Lamstein, Jaslin Kalra, Irina Epstein, Mariya Barch, Kenneth Daily, Phil Synder, Larsson Omberg, Laura Heiser, Steve Finkbeiner

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


Live-cell imaging is an important technique to study cell migration and proliferation as well as image-based profiling of drug perturbations over time. To gain biological insights from live-cell imaging data, it is necessary to identify individual cells, follow them over time and extract quantitative information. However, since often biological experiment does not allow the high temporal resolution to reduce excessive levels of illumination or minimize unnecessary oversampling to monitor long-term dynamics, it is still a challenging task to obtain good tracking results with coarsely sampled imaging data. To address this problem, we consider cell tracking problem as stable matching problem and propose a robust tracking method based on Voronoi partition which adapts parameters that need to be set according to the spatio-temporal characteristics of live cell imaging data such as cell population and migration. We demonstrate the performance improvement provided by the proposed method using numerical simulations and compare its performance with proximity-based tracking and nearest neighbor-based tracking.

Original languageEnglish (US)
Title of host publication2020 59th IEEE Conference on Decision and Control, CDC 2020
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781728174471
StatePublished - Dec 14 2020
Event59th IEEE Conference on Decision and Control, CDC 2020 - Virtual, Jeju Island, Korea, Republic of
Duration: Dec 14 2020Dec 18 2020

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370


Conference59th IEEE Conference on Decision and Control, CDC 2020
Country/TerritoryKorea, Republic of
CityVirtual, Jeju Island

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization


Dive into the research topics of 'Single cell tracking based on Voronoi partition via stable matching'. Together they form a unique fingerprint.

Cite this