A Semi-Markov Model for Mitosis Segmentation in Time-Lapse Phase Contrast Microscopy Image Sequences of Stem Cell Populations

We propose a semi-Markov model trained in a max-margin learning framework for mitosis event segmentation in large-scale time-lapse phase contrast microscopy image sequences of stem cell populations. Our method consists of three steps. First, we apply a constrained optimization based microscopy image segmentation method that exploits phase contrast optics to extract candidate subsequences in the input image sequence that contains mitosis events. Then, we apply a max-margin hidden conditional random field (MM-HCRF) classifier learned from human-annotated mitotic and nonmitotic sequences to classify each candidate subsequence as a mitosis or not. Finally, a max-margin semi-Markov model (MM-SMM) trained on manually-segmented mitotic sequences is utilized to reinforce the mitosis classification results, and to further segment each mitosis into four predefined temporal stages. The proposed method outperforms the event-detection CRF model recently reported by Huh as well as several other competing methods in very challenging image sequences of multipolar-shaped C3H10T1/2 mesenchymal stem cells. For mitosis detection, an overall precision of 95.8% and a recall of 88.1% were achieved. For mitosis segmentation, the mean and standard deviation for the localization errors of the start and end points of all mitosis stages were well below 1 and 2 frames, respectively. In particular, an overall temporal location error of 0.73 ±1.29 frames was achieved for locating daughter cell birth events.

[1]  James M. Rehg,et al.  Fast Asymmetric Learning for Cascade Face Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Paul A. Viola,et al.  Robust Real-time Object Detection , 2001 .

[3]  William W. Cohen,et al.  Semi-Markov Conditional Random Fields for Information Extraction , 2004, NIPS.

[4]  Milan Sonka,et al.  Cell Segmentation, Tracking, and Mitosis Detection Using Temporal Context , 2005, MICCAI.

[5]  Andrew E. Pelling,et al.  Moesin Controls Cortical Rigidity, Cell Rounding, and Spindle Morphogenesis during Mitosis , 2008, Current Biology.

[6]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[7]  D. Murphy Fundamentals of Light Microscopy and Electronic Imaging , 2001 .

[8]  T. Kirchhausen,et al.  Mammalian Cells Change Volume during Mitosis , 2008, PloS one.

[9]  Eccles Ba,et al.  Automatic digital image analysis for identification of mitotic cells in synchronous mammalian cell cultures. , 1986 .

[10]  Jens Rittscher,et al.  Spatio-temporal cell cycle analysis using 3D level set segmentation of unstained nuclei in line scan confocal fluorescence images , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[11]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[12]  F. Zernike How I discovered phase contrast. , 1955, Science.

[13]  R. Mifflin Semismooth and Semiconvex Functions in Constrained Optimization , 1977 .

[14]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[15]  Takeo Kanade,et al.  Computer vision tracking of stemness , 2008, 2008 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[16]  Andrew McCallum,et al.  Efficiently Inducing Features of Conditional Random Fields , 2002, UAI.

[17]  Yang Wang,et al.  Hidden Part Models for Human Action Recognition: Probabilistic versus Max Margin , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Max Born,et al.  Principles of optics - electromagnetic theory of propagation, interference and diffraction of light (7. ed.) , 1999 .

[19]  Stephen T. C. Wong,et al.  Mitosis cell identification with conditional random fields , 2007, 2007 IEEE/NIH Life Science Systems and Applications Workshop.

[20]  Takeo Kanade,et al.  Mitosis sequence detection using hidden conditional random fields , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[21]  H. Weiner On age dependent branching processes , 1966, Journal of Applied Probability.

[22]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[23]  Paul L. Rosin Unimodal thresholding , 2001, Pattern Recognit..

[24]  Manuel Théry,et al.  Cell shape and cell division. , 2006, Current opinion in cell biology.

[25]  Takeo Kanade,et al.  Automated Mitosis Detection of Stem Cell Populations in Phase-Contrast Microscopy Images , 2011, IEEE Transactions on Medical Imaging.

[26]  Andrew McCallum,et al.  Maximum Entropy Markov Models for Information Extraction and Segmentation , 2000, ICML.

[27]  David A. McAllester,et al.  A discriminatively trained, multiscale, deformable part model , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[28]  Daniel J. Muller,et al.  Hydrostatic pressure and the actomyosin cortex drive mitotic cell rounding , 2011, Nature.

[29]  Takeo Kanade,et al.  Understanding the Optics to Aid Microscopy Image Segmentation , 2010, MICCAI.

[30]  Thorsten Joachims,et al.  Cutting-plane training of structural SVMs , 2009, Machine Learning.

[31]  Michael I. Jordan Graphical Models , 2003 .

[32]  Trevor Darrell,et al.  Hidden Conditional Random Fields for Gesture Recognition , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[33]  H. Weiner Applications of the age distribution in age dependent branching processes , 1966, Journal of Applied Probability.

[34]  Kang Li,et al.  Large-scale stem cell population tracking in phase contrast and DIC microscopy image sequences , 2009 .

[35]  Alex Acero,et al.  Hidden conditional random fields for phone classification , 2005, INTERSPEECH.

[36]  Philippe Van Ham,et al.  Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes , 2005, IEEE Transactions on Medical Imaging.

[37]  B. Roysam,et al.  Automated Cell Lineage Construction: A Rapid Method to Analyze Clonal Development Established with Murine Neural Progenitor Cells , 2006, Cell cycle.

[38]  Takeo Kanade,et al.  Cell population tracking and lineage construction with spatiotemporal context , 2008, Medical Image Anal..

[39]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[40]  Milan Sonka,et al.  Mitotic cell recognition with hidden Markov models , 2004, Medical Imaging: Image-Guided Procedures.

[41]  Trevor Darrell,et al.  Latent-Dynamic Discriminative Models for Continuous Gesture Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[42]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[43]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[44]  Javier Portillo,et al.  Breadth-first search and its application to image processing problems , 2001, IEEE Trans. Image Process..

[45]  Trevor Darrell,et al.  Hidden Conditional Random Fields , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Takeo Kanade,et al.  Nonnegative Mixed-Norm Preconditioning for Microscopy Image Segmentation , 2009, IPMI.