Multiple Nuclei Tracking Using Integer Programming for Quantitative Cancer Cell Cycle Analysis


Automated cell segmentation and tracking are critical for quantitative analysis of cell cycle behavior using time-lapse fluorescence microscopy. However, the complex, dynamic cell cycle behavior poses new challenges to the existing image segmentation and tracking methods. This paper presents a fully automated tracking method for quantitative cell cycle analysis. In the proposed tracking method, we introduce a neighboring graph to characterize the spatial distribution of neighboring nuclei, and a novel dissimilarity measure is designed based on the spatial distribution, nuclei morphological appearance, migration, and intensity information. Then, we employ the integer programming and division matching strategy, together with the novel dissimilarity measure, to track cell nuclei. We applied this new tracking method for the tracking of HeLa cancer cells over several cell cycles, and the validation results showed that the high accuracy for segmentation and tracking at 99.5% and 90.0%, respectively. The tracking method has been implemented in the cell-cycle analysis software package, DCELLIQ, which is freely available.

DOI: 10.1109/TMI.2009.2027813

Extracted Key Phrases

19 Figures and Tables

Citations per Year

140 Citations

Semantic Scholar estimates that this publication has 140 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Li2010MultipleNT, title={Multiple Nuclei Tracking Using Integer Programming for Quantitative Cancer Cell Cycle Analysis}, author={Fuhai Li and Xiaobo Zhou and Jinwen Ma and Stephen T. C. Wong}, journal={IEEE transactions on medical imaging}, year={2010}, volume={29 1}, pages={96-105} }