Robust Plant Cell Tracking in Noisy Image Sequences Using Optimal CRF Graph Matching

In time-lapse live-imaging datasets of developing multicellular tissues, automated tracking of cells is required for high-throughput spatiotemporal quantitative measurements of a range of cell behaviors. This letter proposes a conditional random field (CRF) graph matching method to track plant cells in noisy images by exploiting the tight spatial topology of neighboring cells in a multicellular field as contextual information. The CRF potential of cells dynamically changes during the cell correspondence growing process, because the cells that have been matched already are not included in the calculation of the second-order potential. Therefore, the proposed CRF-based tracker tends to reduce tracking errors, while the previous local graph matching method tends to accumulate errors during the cell correspondence growing process. The CRF graph matching method greatly improves the tracking accuracy in noisy images and enhances the tracking stability because it always matches the most reliable cell pairs with the least CRF potential in the neighboring system. Compared with the previous method, the experimental results show that the proposed method can improve the tracking accuracy rate by 10% in noisy image sequences.

[1]  Long Chen,et al.  A novel cell nuclei segmentation method for 3D C. elegans embryonic time-lapse images , 2013, BMC Bioinformatics.

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

[3]  Minjie Zhang,et al.  A belief propagation-based method for task allocation in open and dynamic cloud environments , 2017, Knowl. Based Syst..

[4]  Jens Rittscher,et al.  Spatio-temporal cell cycle phase analysis using level sets and fast marching methods , 2009, Medical Image Anal..

[5]  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.

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

[7]  Naixue Xiong,et al.  Steganalysis of LSB matching using differences between nonadjacent pixels , 2016, Multimedia Tools and Applications.

[8]  Xingming Sun,et al.  Segmentation-Based Image Copy-Move Forgery Detection Scheme , 2015, IEEE Transactions on Information Forensics and Security.

[9]  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.

[10]  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).

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

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

[13]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

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

[15]  Philipp J. Keller,et al.  Fast, accurate reconstruction of cell lineages from large-scale fluorescence microscopy data , 2014, Nature Methods.

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

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

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

[19]  Michael I. Jordan,et al.  Loopy Belief Propagation for Approximate Inference: An Empirical Study , 1999, UAI.

[20]  Anthony Santella,et al.  A semi-local neighborhood-based framework for probabilistic cell lineage tracing , 2014, BMC Bioinformatics.

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

[22]  Christophe Zimmer,et al.  Segmenting and tracking fluorescent cells in dynamic 3-D microscopy with coupled active surfaces , 2005, IEEE Transactions on Image Processing.

[23]  Amit K. Roy-Chowdhury,et al.  Context aware spatio-temporal cell tracking in densely packed multilayer tissues , 2015, Medical Image Anal..

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

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