Segmentation of Dense 2D Bacilli Populations

Bacteria outnumber all other known organisms by far so there is considerable interest in characterizing them in detail and in measuring their diversity, evolution, and dynamics. Here, we present a system capable of identifying rod-like bacteria (bacilli) correctly in high resolution phase contrast images. We use a probabilistic model together with several purpose-designed image features in order to split bacteria at the septum consistently. Our method commits less than 1% error on test images. Our method should also be applicable to study dense 2D systems composed of elongated elements, such as some viruses, molecules, parasites (plasmodium, euglena), diatoms, and crystals.

[1]  Kristel Michielsen,et al.  Morphological image analysis , 2000 .

[2]  Mubarak Shah,et al.  Automatic Tracking of Escherichia Coli in Phase-Contrast Microscopy Video , 2009, IEEE Transactions on Biomedical Engineering.

[3]  W. Margolin,et al.  Sculpting the Bacterial Cell , 2009, Current Biology.

[4]  L. Burrows.  Weapons of mass retraction , 2005, Molecular microbiology.

[5]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[6]  Min Jun Kim,et al.  Dynamics of pattern formation in bacterial swarms , 2008 .

[7]  C. Jacobs-Wagner,et al.  Exploration into the spatial and temporal mechanisms of bacterial polarity. , 2007, Trends in microbiology.

[8]  Changming Sun,et al.  Segmentation and tracking individual Pseudomonas aeruginosa bacteria in dense populations of motile cells , 2009, 2009 24th International Conference Image and Vision Computing New Zealand.

[9]  E. Ben-Jacob.  Learning from Bacteria about Natural Information Processing , 2009, Annals of the New York Academy of Sciences.

[10]  M. West,et al.  Image segmentation and dynamic lineage analysis in single‐cell fluorescence microscopy , 2009, Cytometry. Part A : the journal of the International Society for Analytical Cytology.

[11]  Nicholas Chia,et al.  A collective mechanism for phase variation in biofilms , 2008, Proceedings of the National Academy of Sciences.

[12]  Conrad L Woldringh.  Is Escherichia coli getting old? , 2005, BioEssays : news and reviews in molecular, cellular and developmental biology.

[13]  Alfred M. Bruckstein,et al.  Regularized Laplacian Zero Crossings as Optimal Edge Integrators , 2003, International Journal of Computer Vision.

[14]  Roy D. Welch,et al.  Pattern formation and traveling waves in myxobacteria: Theory and modeling , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[15]  R. Shingai,et al.  Computer-driven automatic identification of locomotion states in Caenorhabditis elegans , 2006, Journal of Neuroscience Methods.