Abstract
Automatically detecting and tracking the motion of Myxococcus xanthus bacteria provide essential information for studying bacterial cell motility mechanisms and collective behaviors. However, this problem is difficult due to the low contrast of microscopy images, cell clustering and colliding behaviors, etc. To overcome these difficulties, our approach starts with a level set based pre-segmentation of cell clusters, followed by an enhancement of the rod-like cell features and detection of individual bacterium within each cluster. A novel method based on “spikes” of the outer medial axis is applied to divide touching (colliding) cells. The tracking of cell motion is accomplished by a non-crossing bipartite graph matching scheme that matches not only individual cells but also the neighboring structures around each cell. Our approach was evaluated on image sequences of moving M. xanthus bacteria close to the edge of their swarms, achieving high accuracy on the test data sets.
This work was supported in part by NSF under grant CCF-0916606 and by NIH under grants R01GM095959 and R01GM100470.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Dworkin, M.: Recent advances in the social and developmental biology of the myxobacteria. Microbiological Reviews 60, 70–102 (1996)
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 12, 546–566 (2008)
Munkres, J.: Algorithms for the assignment and transportation problems. Journal of the Society for Industrial and Applied Mathematics 5, 32–38 (1957)
Gor, V., Elowitz, M., Bacarian, T., Mjolsness, E.: Tracking cell signals in fluorescent images. In: Proc. of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Workshops, p. 142 (2005)
Liu, M., Roy-Chowdhury, A.K., Reddy, G.V.: Robust estimation of stem cell lineages using local graph matching. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, pp. 194–201 (2009)
Li, C., Xu, C., Gui, C., Fox, M.D.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Processing 19, 3243–3254 (2010)
Lindeberg, T.: Scale-space theory in computer vision. Kluwer Academic Publishers (1994)
Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 583–598 (1991)
Liu, X., Setiadi, A.F., Alber, M.S., Lee, P.P., Chen, D.Z.: Identification and classification of cells in multi-spectral microscopy images of lymph node. In: Proceedings of SPIE Medical Imaging: Image Processing, vol. 7962, p. 79620J (2011)
Lam, L., Lee, S.W., Suen, C.Y.: Thinning methodologies – A comprehensive survey. IEEE Trans. on Pattern Analysis and Machine Intelligence 14, 869–885 (1992)
Malucelli, F., Ottmann, T., Pretolani, D.: Efficient labelling algorithms for the maximum non crossing matching problem. Discrete Applied Mathematics 47, 1–4 (1993)
Harvey, C., Morcos, F., Sweet, C.R., Kaiser, K., Chatterjee, S., Liu, X., Chen, D.Z., Alber, M.: Study of elastic collisions of myxococcus xanthus in swarms. Physical Biology 8, 026016 (2011)
Welch, R., Kaiser, D.: Cell behavior in traveling wave patterns of myxobacteria. Proc. Natl. Acad. Sci. USA 98, 14907–14912 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, X., Harvey, C.W., Wang, H., Alber, M.S., Chen, D.Z. (2012). Detecting and Tracking Motion of Myxococcus xanthus Bacteria in Swarms. In: Ayache, N., Delingette, H., Golland, P., Mori, K. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2012. MICCAI 2012. Lecture Notes in Computer Science, vol 7510. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33415-3_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-33415-3_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33414-6
Online ISBN: 978-3-642-33415-3
eBook Packages: Computer ScienceComputer Science (R0)