Efficient Optimal Multi-level Thresholding for Biofilm Image Segmentation

  • Darío Rojas
  • Luis Rueda
  • Homero Urrutia
  • Alioune Ngom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5780)


A microbial biofilm is structured mainly by a protective sticky matrix of extracellular polymeric substances. The appreciation of such structures is useful for the microbiologist and can be subjective to the observer. Thus, quantifying the underlying images in useful parameters by means of an objective image segmentation process helps substantially to reduce errors in quantification. This paper proposes an approach to segmentation of biofilm images using optimal multilevel thresholding and indices of clustering validity. A comparison of automatically segmented images with manual segmentation is done through different thresholding criteria, and clustering validity indices are used to find the correct number of thresholds, obtaining results similar to the segmentation done by an expert.


Image Segmentation Extracellular Polymeric Substance Automatic Segmentation Manual Segmentation Cluster Validity 
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.


  1. 1.
    Claxton, N.S., Fellers, T.J., Davidson, M.W.: Laser scanning confocal microscopy. Technical report, Department of Optical Microscopy and Digital Imaging, The Florida State University (2006)Google Scholar
  2. 2.
    Beyenal, H., Donovan, C., Lewandowski, Z., Harkin, G.: Three-dimensional biofilm structure quantification. Journal of Microbiological Methods 59, 395–413 (2004)CrossRefPubMedGoogle Scholar
  3. 3.
    Unnikrishnan, R., Pantofaru, C., Hebert, M.: Toward objective evaluation of image segmentation algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 29, 929–944 (2007)CrossRefPubMedGoogle Scholar
  4. 4.
    Unnikrishnan, R., Hebert, M.: Measures of similarity. In: Proceedings of Seventh IEEE Workshop on Applications of Computer Vision, Application of Computer Vision, vol. 1, pp. 394–401 (2005)Google Scholar
  5. 5.
    Rand, W.M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association 66, 846–850 (1971)CrossRefGoogle Scholar
  6. 6.
    Heydorn, A., Nielsen, A.T., Hentzer, M., Sternberg, C., Givskov, M., Ersboll, B.K., Molin, S.: Quantification of biofilm structures by the novel computer program comstat. Microbiology 146, 2395–2407 (2000)CrossRefPubMedGoogle Scholar
  7. 7.
    Mueller, L.N., de Brouwer, J.F., Stal, J.S.A., Xavier, L.J., Xavier, J.B.: Analysis of a marine phototrophic biofilm by confocal laser scanning microscopy using the new image quantification software phlip. BMC Ecology 6, 1–15 (2006)CrossRefPubMedPubMedCentralGoogle Scholar
  8. 8.
    Otsu, N.: A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man and Cybernetics 9, 62–66 (1979)CrossRefGoogle Scholar
  9. 9.
    Beyenal, H., Lewandowski, Z., Harkin, G.: Quantifying biofilm structure: Facts and fiction. Biofouling 20, 1–23 (2004)CrossRefPubMedGoogle Scholar
  10. 10.
    Yang, X., Beyenal, H., Harkin, G., Lewandowsi, Z.: Evaluation of biofilm image thresholding methods. Water Sci. Technology 35, 1149–1158 (2001)CrossRefGoogle Scholar
  11. 11.
    Rueda, L.: An efficient algorithm for optimal multilevel thresholding of irregularly sampled histograms. In: da Vitoria Lobo, N., Kasparis, T., Roli, F., Kwok, J.T., Georgiopoulos, M., Anagnostopoulos, G.C., Loog, M. (eds.) S+SSPR 2008. LNCS, vol. 5342, pp. 602–611. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Maulik, U., Bandyopadhyay, S.: Performance evaluation of some clustering algorithms and validity indices. IEEE Transactions on Pattern Analysis and Machine Intelligence 24, 1650–1655 (2002)CrossRefGoogle Scholar
  13. 13.
    Costerton, J.W., Douglas, Z.L., Caldwell, E., Lappin-Scott, H.M., Korber, D.R.: Microbial biofilms. Annual Review of Microbiology 49, 711–745 (1995)CrossRefPubMedGoogle Scholar
  14. 14.
    Johnson, L.R.: Microcolony and biofilm formation as a survival strategy for bacteria. Journal of Theoretical Biology 251, 24–34 (2008)CrossRefPubMedGoogle Scholar
  15. 15.
    Jorgensen, T.M., Haagensen, J., Sternberg, C., Molin, S.: Quantification of biofilm structure from confocal imaging. Technical report, Optics and Fluids Department, Riso National Laboratory (2003)Google Scholar
  16. 16.
    Klapper, I.: Effect of heterogeneous structure in mechanically unstressed biofilms on overall growth. Bulletin of Mathematical Biology, 809–824 (2006)Google Scholar
  17. 17.
    Theodoridis, S., Koutroumbas, K.: Pattern Recognition. Academic Press, London (2003)CrossRefGoogle Scholar
  18. 18.
    Adams, R., Bischof, L.: Seeded region growing. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 641–647 (1994)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Darío Rojas
    • 1
  • Luis Rueda
    • 2
  • Homero Urrutia
    • 3
  • Alioune Ngom
    • 2
  1. 1.Department of Computer ScienceUniversity of AtacamaCopiapóChile
  2. 2.School of Computer ScienceUniversity of WindsorWindsorCanada
  3. 3.Biotechnology Center and Faculty of Biological SciencesUniversity of ConcepciónConcepciónChile

Personalised recommendations