Coupled minimum-cost flow cell tracking.

Journal article

A growing number of screening applications require the automated monitoring of cell populations in a high-throughput, high-content environment. These applications depend on accurate cell tracking of individual cells that display various behaviors including mitosis, occlusion, rapid movement, and entering and leaving the field of view. We present a tracking approach that explicitly models each of these behaviors and represents the association costs in a graph-theoretic minimum-cost flow framework. We show how to extend the minimum-cost flow algorithm to account for mitosis and merging events by coupling particular edges. We applied the algorithm to nearly 6,000 images of 400,000 cells representing 32,000 tracks taken from five separate datasets, each composed of multiple wells. Our algorithm is able to track cells and detect different cell behaviors with an accuracy of over 99%.

Authors: Padfield, D; Rittscher, J; Roysam, B

• Journal: Information processing in medical imaging : proceedings of the ... conference
• Volume: 21
• Pages: 374-385
• Publication date: 2009-01-01
• ISSN: 1011-2499
• Language: English
• Keywords: Flow Cytometry; Image Enhancement; Reproducibility of Results; Artificial Intelligence; Cells, Cultured; Microscopy; Algorithms; Pattern Recognition, Automated; Sensitivity and Specificity; Image Interpretation, Computer-Assisted