Abstract Developing algorithms for plant cell tracking in microscopic image sequences is very critical to the modeling of cell growth pattern and gene expression dynamics. The plant cells are tightly clustered in space and have very similar shapes and intensity distributions, and the images can be translated, rotated in the imaging process, thus tracking plant cell across image sequences is very challenging. This paper proposed a dynamic local graph matching method, which efficiently exploited the feature of the cells area, the angle and distance between adjacent cells to match the plant cells. The most similar cell pair was chosen as the seed cell pair by computing the feature distances between the cells in two adjacent images, and then their neighboring cells were gradually matched starting from the seed pair. During the dynamic local graph matching process, for each iteration, the matched cells were regarded as newly added seed cells, and the cells in the dynamically updated neighborhood with the least feature distance were matched firstly. Experimental results on three unregistered plant cell (Shoot Apical Meristem, SAM) image sequences and their registered image sequences showed that the proposed method improved the tracking accuracy rate by 4% in the registered image sequences and by 30% in the unregistered image sequences when compared with the existing plant cell tracking method. In conclusion, the method is valuable for plant cell population tracking in microscopic image data.
Qian Weili,Liu Min,Li Jieqin, et al. Algorithm study of Plant Cell Tracking Based on Dynamic Local Graph Matching[J]. Chinese Journal of Biomedical Engineering, 2018, 37(6): 649-656.
[1] Amat F, Lemon W, Mossing DP, et al. Fast, accurate reconstruction of cell lineages from large-scale fluorescence microscopy data[J]. Nature Methods, 2014, 11(9): 951-958. [2] Tataw M, Reddy GV, Keogh E, et al. Quantitative analysis of live-cell growth at the shoot apex of Arabidopsis thaliana: algorithms for feature measurement and temporal alignment[J]. IEEE/ACM Transactions on Computational Biology & Bioinformatics, 2013, 10(5):1150-1161. [3] Santella A, Du Z, Bao Z. A semi-local neighborhood-based framework for probabilistic cell lineage tracing[J]. BMC Bioinformatics, 2014, 15(1): 217-225. [4] Huh S, Ker D, Bise R, et al. Automated mitosis detection of stem cell populations in phase-contrast microscopy images[J]. IEEE Trans Med Imaging, 2011, 30(3): 586-596. [5] Dzyubachyk O, Van Cappellen WA, Essers J, et al. Advanced level-set-based cell tracking in time-lapse fluorescence microscopy[J]. IEEE Trans Med Imaging, 2010, 29(3): 852-867. [6] Tang Chunming,Ma Ling,Xu Dongbin. Topological constraint in high-density cells' tracking of image sequences[J]. Software Tools and Algorithms for Biological Systems,Advances in Experimental Medicine and Biology, 2011, 696(3): 255-262. [7] Zou RS, Tomasi C. Deformable graph model for tracking epithelial cell sheets in fluorescence microscopy[J]. IEEE Trans Med Imaging, 2016, 35(7): 1625-1635. [8] Yun Xiao, Jing Zhongliang, Xiao Gang, et al. A compressive tracking based on time-space Kalman fusion model[J]. Science China Information Sciences, 2016, 59(1): 1-15. [9] 汤春明, 宁燕博. 蜂窝划分的多帧及原图反馈法的细胞追踪方法[J]. 中国生物医学工程学报, 2012, 31(3): 396-405. [10] Feng Linqing, Xu Yingke, Yang Yi, et al. Multiple dense particle tracking in fluorescence microscopy images based on multidimensional assignment[J]. Journal of Structural Biology, 2011, 173(2): 219-228. [11] Chen Long, Zhao Zhongying, Yan Hong. A probabilistic relaxation labeling based method for C.elegans cell tracking in microscopic image sequences[J]. IEEE Journal of Selected Topics in Signal Processing, 2016, 10(1):185-192. [12] Magnusson KEG, Jalden J, Gilbert PM, et al. Global linking of cell tracks using the Viterbi algorithm[J]. IEEE Trans Med Imaging, 2015, 34(4): 911-929. [13] 郭巾铭, 李辉, 杨风雷. 高密度细胞复杂运动的并行跟踪算法[J]. 计算机工程, 2013, 39(6):244-246. [14] 袁晓虎, 崔艳. 图像算法方式的细胞追踪[J]. 中国生物医学工程学报, 2008, 27(3): 393-399. [15] Fernandez R, Das P, Mirabet V, et al. Imaging plant growth in 4D: robust tissue reconstruction and lineaging at cell resolution[J]. Nature Methods, 2010, 7(7):547-553. [16] 张莹,谷巍,陈建伟. 激光扫描共聚焦显微镜(LSCM)在植物细胞学中的应用[J]. 南京中医药大学学报, 2011,27(2):195-197. [17] Charkaborty A, Roy-chowdhury AK. Context aware spatio-temporal cell tracking in densely packed multilayer tissues[J]. Med Image Anal, 2015, 9(1): 149-163. [18] Liu Min, Xiang Peng, Liu Guocai. Robust plant cell tracking using local spatial-temporal context [J]. Neurocomputing, 2016, 208(10): 309-314. [19] Liu Min, Chakraborty A, Singh D, et al. Adaptive cell segmentation and tracking for volumetric confocal microscopy images of a developing plant meristem[J]. Molecular Plant, 2011, 4(5):922-931. [20] Mkrtchyan K, Singh D, Liu Min, et al. Efficient cell segmentation and tracking of developing plant meristem[C]//IEEE International Conference on Image Processing. Brussels: IEEE, 2011: 2165-2168.
