Cell tracking in microscopic video using matching and linking of bipartite graphs

Computer Methods and Programs in Biomedicine

Volumn 112, Issue 3, 2013, Pages 422-431

  Chatterjee, Rohit ^a   Ghosh, Mayukh ^a   Chowdhury, Ananda S ^a   Ray, Nilanjan ^b  

^a JADAVPUR UNIVERSITY   (India)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Bipartite graph; Cell tracking; Maximum cardinality minimum weight matching; Trajectory linking; Video microscopy

Indexed keywords

BIOMEDICAL APPLICATIONS; BIPARTITE GRAPHS; CELL TRACKING; FILTERING MECHANISM; MATCHING PROBLEMS; MINIMUM WEIGHT; TRACKING ACCURACY; VIDEO MICROSCOPY;

CYTOLOGY; GRAPH THEORY; MEDICAL APPLICATIONS;

CELLS;

ACCURACY; ALGORITHM; ARTICLE; AUTOMATION; FLUORESCENCE MICROSCOPY; HUMAN; HUMAN CELL; MATHEMATICAL ANALYSIS; MATHEMATICAL MODEL; MONOCYTE; VIDEO MICROSCOPY;

BIPARTITE GRAPH; CELL TRACKING; MAXIMUM CARDINALITY MINIMUM WEIGHT MATCHING; TRAJECTORY LINKING; VIDEO MICROSCOPY;

ALGORITHMS; CELL TRACKING; MICROSCOPY; MODELS, THEORETICAL;

EID: 84885435491     PISSN: 01692607     EISSN: 18727565     Source Type: Journal    
DOI: 10.1016/j.cmpb.2013.08.001     Document Type: Article

References (32)

1. Wu Q., Merchant F.A., Castleman K.R. Microscope Image Processing 2008, Elsevier Academic Press, Burlington, MA.
2. Li K., Miller E., Weiss L., Campbell P., Kanade T. Online tracking of migrating and proliferating cells imaged with phase-contrast microscopy. Conference on Computer Vision and Pattern Recognition Workshop 2006, 65-72.
3. Chowdhury A.S., Chatterjee R., Ghosh M., Ray N. Cell tracking in video microscopy using bipartite graph matching. International Conference on Pattern Recognition 2010, 2456-2459.
4. Smal I., Draegestein K., Galjart N., Niessen W., Meijering E. Particle filtering for multiple object tracking in dynamic fluorescence microscopy images: application to microtubule growth analysis. IEEE Transactions on Medical Imaging 2008, 27(6):789-804.
5. Li K., Miller E.D., Chen M., Kanade T., Weiss L.E., Campbell P.G. Cell population tracking and lineage construction with spatiotemporal context. Medical Image Analysis 2008, 12(5):546-556.
6. Zhou X., Lu Y. Efficient mean shift particle filter for sperm cells tracking. International Conference on Computational Intelligence and Security 2009, 335-339.
7. Ray N., Dong G., Acton S.T. Tracking multiple cells by correspondence resolution in a sequential bayesian framework. Proceedings of IEEE Conference on Image Processing 2005, 705-708.
8. Ryoo M.S., Aggarwal J.K. Observe and explain: a new approach for multiple hypotheses tracking of humans and objects. IEEE Conference on Computer Vision and Pattern Recognition in Anchorage 2008 June.
9. Debeir O., Van Ham P., Kiss R., Decaestecker C. Tracking of migrating cells under phase-contrast video microscopy with combined mean-shift processes. IEEE Transactions on Medical Imaging 2005, 24(6):697-711.
10. Dzyubachyk O., et al. Advanced level-set-based cell tracking in time-lapse fluorescence microscopy. IEEE Transactions on Medical Imaging 2010, 29(3):852-867.
11. Crocker J.C., Grier D.G. Methods of digital video microscopy for colloidal studies. Journal of Colloid Interface Science 1996, 179:298-310.
12. Meijering E., Dzyubachyk O., Smal I., van Cappellen W.A. Tracking in cell and developmental biology. Seminars in Cell & Developmental Biology 2009, 20(8):894-902.
13. Chetverikov D., Veresto'y J. Feature point tracking for incomplete trajectories, computing. Devoted Issue on Digital Image Processing 1999, 62:321-338.
14. Salari V., Sethi I.K. Feature point correspondence in the presence of occlusion. IEEE Transactions on Pattern Analysis and Machine Intelligence 1990, 12:87-91.
15. Kanade T., Yin Z., Bise R., Huh S., Eom S.E., Sandbothe M., Chen M. Cell image analysis: algorithms, system and applications. IEEE Workshop on Applications of Computer Vision 2011, 374-381.
16. Padfield D., Rittscher J., Roysam B. Coupled minimum cost flow cell tracking. International Conference on Information Processing in Medical Imaging 2009, 374-385.
17. Liu M., Roy-Chowdhury A.K., Reddy G.V. Robust estimation of stem cell lineages using local graph matching. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition Workshops 2009, 194-201.
18. Xie J., Khan S., Shah M. Automatic tracking of Escherichia coli in phase-contrast microscopy video. IEEE Transactions on Biomedical Engineering 2009, 56:390-399.
19. Mosig A., Jäger S., Wang C., Nath S., Ersoy I., Palaniappan K., Chen S. Tracking cells in life cell imaging videos using topological alignments. Algorithms for Molecular Biology 2009, 4(10).
20. Sbalzarini I.F., Koumoutsakos P. Feature point tracking and trajectory analysis for video imaging in cell biology. Journal of Structural Biology 2005, 151:182-195.
21. Sahoo P.K., Soltani S., Wong K.C., Chen Y.C. A survey of thresholding techniques. Computer Vision, Graphics, and Image Processing 1998, 41:233-260.
22. Papadimitrou C.H., Steiglitz K. Combinatorial Optimization: Algorithms and Complexity 1982, Prentice Hall of India, New Delhi.
23. Johnson R.A., Bhattacharya G.K. Statistics: Principles and Methods 2006, John Wiley & Sons, New York.
24. Richard M.J., Danny C., Nie L. Live-cell tracking using SIFT Features in DIC microscopic videos. IEEE Transactions on Biomedical Engineering 2010, 57:2219-2227.
25. Kan A., Chakraborty R., Bailey J., Leckie C., Markham J., Dowling M.R. Automated and semi-automated cell tracking: addressing portability challenges. Journal of Microscopy 2011, 244:194-213.
26. Jaqaman K., Loerke D., Mettlen M., Kuwata H., Grinstein S., Schmid S.L., Danuser G. Robust single-particle tracking in live-cell time-lapse sequences. Nature Methods 2008, 5(8):695-702.
27. Shafique K., Shah M. A noniterative greedy algorithm for multiframe point correspondence. IEEE Transactions on Pattern Analysis and Machine Intelligence 2005, 27:51-65.
28. Nicoletti M.C., Bertini J.R., Tanizaki M.M., Zangirolami T.C., Gonçalves V.M., Horta A.C.L., Giordano R.C. On-line prediction of the feeding phase in high-cell density cultivation of rE. coli using constructive neural networks. Computer Methods and Programs in Biomedicine 2013, 111(1):228-248.
29. Yu P., Sheah K., Poh C.L. Automating the tracking of lymph nodes in follow-up studies of thoracic CT images. Computer Methods and Programs in Biomedicine 2012, 106(3):150-159.
30. Egger J., Zukic D., Freisleben B., Kolb A., Nimsky C. Segmentation of pituitary adenoma: a graph-based method vs. a balloon inflation method. Computer Methods and Programs in Biomedicine 2013, 110(3):268-278.
31. Ballangan C., Wang X., Fulham M., Eberl S., Feng D.D. Lung tumor segmentation in PET images using graph cuts. Computer Methods and Programs in Biomedicine 2013, 109(3):260-268.
32. Poletti E., Zappelli F., Ruggeri A., Grisan E. A review of thresholding strategies applied to human chromosome segmentation. Computer Methods and Programs in Biomedicine 2012, 108(2):679-688.