# Globally Optimal Cell Tracking using Integer Programming

arXiv: https://arxiv.org/abs/1501.05499 · HTML: https://mlsanity.com/paper/1501.05499/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 22 Jan 2015.

## Built on by (most cited first, 1 of 1)

- [Object Tracking in a 360o View: A Novel Perspective on Bridging the Gap to Biomedical Advancements](https://mlsanity.com/paper/2412.01119/) (2024)

## Abstract (arXiv)

We propose a novel approach to automatically tracking cell populations in time-lapse images. To account for cell occlusions and overlaps, we introduce a robust method that generates an over-complete set of competing detection hypotheses. We then perform detection and tracking simultaneously on these hypotheses by solving to optimality an integer program with only one type of flow variables. This eliminates the need for heuristics to handle missed detections due to occlusions and complex morphology. We demonstrate the effectiveness of our approach on a range of challenging sequences consisting of clumped cells and show that it outperforms state-of-the-art techniques.