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

被引:90
作者
Li, Fuhai [2 ,3 ]
Zhou, Xiaobo [1 ]
Ma, Jinwen [2 ,3 ]
Wong, Stephen T. C. [1 ]
机构
[1] Cornell Univ, Weill Med Coll, Methodist Hosp, Res Inst,Dept Radiol,Res Div, Houston, TX 77030 USA
[2] Peking Univ, Sch Math Sci, Dept Informat Sci, Beijing 100871, Peoples R China
[3] Peking Univ, LMAM, Beijing 100871, Peoples R China
基金
美国国家卫生研究院;
关键词
Anti-cancer drug screening; cell cycle analysis; segmentation and tracking; time-lapse fluorescence microscopy; MIGRATING CELLS; IMAGE-ANALYSIS; MEAN-SHIFT; SEGMENTATION; IDENTIFICATION; CLASSIFICATION;
D O I
10.1109/TMI.2009.2027813
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页码:96 / 105
页数:10
相关论文
共 29 条
[1]   High-throughput analysis of multispectral images of breast cancer tissue [J].
Adiga, Umesh ;
Malladi, Ravikanth ;
Fernandez-Gonzalez, Rodrigo ;
de Solorzano, Carlos Ortiz .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2006, 15 (08) :2259-2268
[2]   Automated cell lineage construction - A rapid method to analyze clonal development established with murine neural progenitor cells [J].
Al-Kofahi, O ;
Radke, RJ ;
Goderie, SK ;
Shen, Q ;
Temple, S ;
Roysam, B .
CELL CYCLE, 2006, 5 (03) :327-335
[3]  
[Anonymous], P CVPRW 06
[4]  
[Anonymous], 1998, COMPUTATIONAL GEOMET
[5]   Automated segmentation, classification, and tracking of cancer cell nuclei in time-lapse microscopy [J].
Chen, XW ;
Zhou, XB ;
Wong, STC .
IEEE TRANSACTIONS ON BIOMEDICAL ENGINEERING, 2006, 53 (04) :762-766
[6]   MEAN SHIFT, MODE SEEKING, AND CLUSTERING [J].
CHENG, YZ .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (08) :790-799
[7]   Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes [J].
Debeir, O ;
Van Ham, P ;
Kiss, R ;
Decaestecker, C .
IEEE TRANSACTIONS ON MEDICAL IMAGING, 2005, 24 (06) :697-711
[8]   Dissecting cellular processes using small molecules: identification of colchicine-like, taxol-like and other small molecules that perturb mitosis [J].
Haggarty, SJ ;
Mayer, TU ;
Miyamoto, DT ;
Fathi, R ;
King, RW ;
Mitchison, TJ ;
Schreiber, SL .
CHEMISTRY & BIOLOGY, 2000, 7 (04) :275-286
[9]   SNAKES - ACTIVE CONTOUR MODELS [J].
KASS, M ;
WITKIN, A ;
TERZOPOULOS, D .
INTERNATIONAL JOURNAL OF COMPUTER VISION, 1987, 1 (04) :321-331
[10]   High content image analysis for human H4 neuroglioma cells exposed to CuO nanoparticles [J].
Li, Fuhai ;
Zhou, Xiaobo ;
Zhu, Jinmin ;
Ma, Jinwen ;
Huang, Xudong ;
Wong, Stephen T. C. .
BMC BIOTECHNOLOGY, 2007, 7 (1)