Seeded Watersheds for Combined Segmentation and Tracking of Cells

Watersheds are very powerful for image segmentation, and seeded watersheds have shown to be useful for object detection in images of cells in vitro. This paper shows that if cells are imaged over time, segmentation results from a previous time frame can be used as seeds for watershed segmentation of the current time frame. The seeds from the previous frame are combined with morphological seeds from the current frame, and over-segmentation is reduced by rule-based merging, propagating labels from one time-frame to the next. Thus, watershed segmentation is used for segmentation as well as tracking of cells over time. The described algorithm was tested on neural stem/progenitor cells imaged using time-lapse microscopy. Tracking results agreed to 71% to manual tracking results. The results were also compared to tracking based on solving the assignment problem using a modified version of the auction algorithm.

[1]  Frederic Fol Leymarie,et al.  Tracking Deformable Objects in the Plane Using an Active Contour Model , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Larry V McIntire,et al.  Fully automated three-dimensional tracking of cancer cells in collagen gels: determination of motility phenotypes at the cellular level. , 2002, Cancer research.

[3]  Frederick E. Petry,et al.  Principles and Applications , 1997 .

[4]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Vannary Meas-Yedid,et al.  Segmentation and tracking of migrating cells in videomicroscopy with parametric active contours: a tool for cell-based drug testing , 2002, IEEE Transactions on Medical Imaging.

[6]  Bidyut Baran Chaudhuri,et al.  Segmentation of volumetric histo-pathological images by surface following using constrained snakes , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[7]  Pierre Soille,et al.  Morphological Image Analysis: Principles and Applications , 2003 .

[8]  Isabelle Camby,et al.  A model‐based approach for automated in vitro cell tracking and chemotaxis analyses , 2004, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[9]  Luc Vincent,et al.  Morphological grayscale reconstruction in image analysis: applications and efficient algorithms , 1993, IEEE Trans. Image Process..

[10]  G. Landini,et al.  Estimation of tissue layer level by sequential morphological reconstruction , 2003, Journal of microscopy.

[11]  D. Pinkel,et al.  Segmentation of confocal microscope images of cell nuclei in thick tissue sections , 1999, Journal of microscopy.

[12]  Dimitri P. Bertsekas,et al.  Linear network optimization - algorithms and codes , 1991 .

[13]  Tomas Gustavsson,et al.  Time-lapse microscopy and image processing for stem cell research: modeling cell migration , 2003, SPIE Medical Imaging.

[14]  C Wählby,et al.  Combining intensity, edge and shape information for 2D and 3D segmentation of cell nuclei in tissue sections , 2004, Journal of microscopy.

[15]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[16]  Krishna R. Pattipati,et al.  Multiassignment for tracking a large number of overlapping objects , 1997, Optics & Photonics.

[17]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[18]  Kenong Wu,et al.  Live cell image segmentation , 1995, IEEE Transactions on Biomedical Engineering.