A Multi-Seed 3D Local Graph Matching Model for Tracking of Densely Packed Cells

Automated tracking of cells in time-lapse live-imaging datasets of developing multicellular tissues is required for high throughput spatio-temporal quantitative measurements of a range of cell behaviors. The tracking of shoot apical meristems (SAM) cells in large-scale microscopy image sequences is challenging, because plant cells are densely packed within a specific honeycomb structure and share very similar physical features. In this paper, we propose a 3D local graph matching model to track the plant SAM cells, by exploiting the cells' tight spatial and temporal contextual information. The proposed 3D local graph matching model is further combined with a multi-seed based majority voting scheme to rectify possible matching errors in the cell correspondence growing process. Compared with the existing 2D local graph matching model, the experimental results show that the proposed method can greatly improve the tracking accuracy for plant cells.

[1]  Min Liu,et al.  Robust plant cell tracking using local spatio-temporal context , 2016, Neurocomputing.

[2]  G. Malandain,et al.  Imaging plant growth in 4D: robust tissue reconstruction and lineaging at cell resolution , 2010, Nature Methods.

[3]  Jiwen Lu,et al.  Deep Metric Learning for Visual Tracking , 2016, IEEE Transactions on Circuits and Systems for Video Technology.

[4]  Amit K. Roy-Chowdhury,et al.  Efficient cell segmentation and tracking of developing plant meristem , 2011, 2011 18th IEEE International Conference on Image Processing.

[5]  Ullrich Köthe,et al.  Graphical model for joint segmentation and tracking of multiple dividing cells , 2015, Bioinform..

[6]  Joakim Jalden,et al.  Global Linking of Cell Tracks Using the Viterbi Algorithm , 2015, IEEE Transactions on Medical Imaging.

[7]  Anand Rangarajan,et al.  A new algorithm for non-rigid point matching , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

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

[9]  A. Roy-Chowdhury,et al.  Automated tracking of stem cell lineages of Arabidopsis shoot apex using local graph matching. , 2010, The Plant journal : for cell and molecular biology.

[10]  Anirban Chakraborty,et al.  Adaptive cell segmentation and tracking for volumetric confocal microscopy images of a developing plant meristem. , 2011, Molecular plant.

[11]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[12]  Peng Xiang,et al.  Plant cell tracking using Kalman filter based local graph matching , 2017, Image Vis. Comput..

[13]  Hanchuan Peng,et al.  3D neuron tip detection in volumetric microscopy images using an adaptive ray-shooting model , 2018, Pattern Recognit..

[14]  Wiro J. Niessen,et al.  Advanced Level-Set-Based Cell Tracking in Time-Lapse Fluorescence Microscopy , 2010, IEEE Transactions on Medical Imaging.

[15]  Carlo Tomasi,et al.  Deformable Graph Model for Tracking Epithelial Cell Sheets in Fluorescence Microscopy , 2016, IEEE Transactions on Medical Imaging.

[16]  Hong Yan,et al.  A Probabilistic Relaxation Labeling (PRL) Based Method for C. elegans Cell Tracking in Microscopic Image Sequences , 2016, IEEE Journal of Selected Topics in Signal Processing.