Skip to main content

Comparison of Methods for Splitting of Touching and Overlapping Macrophages in Fluorescent Micrographs

  • Conference paper
Image Analysis and Recognition (ICIAR 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7325))

Included in the following conference series:

  • 2130 Accesses

Abstract

The segmentation of complex touching and overlapping cells in fluorescent micrographs poses a challenge for automated image analysis systems. In order to improve performance for complex image data, multi-channel approaches exist that additionally incorporate information from the cell nuclei. The most frequently method used for fluorescent micrograph segmentation is the seeded watershed transform. But methods based on level sets and graph cuts can also be used as alternatives to the watershed transform based splitting of cells. In this work we investigate if segmentation results obtained by one of the named methods are superior in terms of segmentation performance. Therefore, a hybrid watershed transform based method, a very efficient fast marching cell splitting method and a cell splitting method based on graph cuts are described and investigated. For performance comparison the parameters of each method are automatically optimized toward a manual ground truth including cross validation techniques. Our evaluations show that for the presented dataset of bone marrow-derived macrophages the hybrid watershed transform based method can compete with both, the fast marching level set and the graph cut based method.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lindblad, J., Wählby, C., Bengtsson, E., Zaltsman, A.: Image analysis for automatic segmentation of cytoplasms and classification of Rac1 activation. Cytometry Part A 57(1), 22–33 (2004)

    Article  Google Scholar 

  2. Bengtsson, W.C.: Robust cell image segmentation methods. Pattern Recognition and Image Analysis 14(2), 157–167 (2004)

    MathSciNet  Google Scholar 

  3. Yan, P., Zhou, X., Shah, M., Wong, S.T.C.: Automatic segmentation of high-throughput RNAi fluorescent cellular images. IEEE Transactions on Information Technology in Biomedicine: A Publication of the IEEE Engineering in Medicine and Biology Society 12(1), 109–117 (2008)

    Article  Google Scholar 

  4. Yu, W., Lee, K.H., Hariharan, S., Bu, W., Ahmed, S.: Evolving generalized Voronoi diagrams for accurate cellular image segmentation. Cytometry Part A 77(4), 379–386 (2010)

    Article  Google Scholar 

  5. Yu, W., Lee, H.K., Hariharan, S., Bu, W., Ahmed, S.: Quantitative neurite outgrowth measurement based on image segmentation with topological dependence. Cytometry Part A 75(4), 289–297 (2009)

    Article  Google Scholar 

  6. Malpica, N.: Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry A 28(4), 289–297 (1997)

    Article  Google Scholar 

  7. Sethian, J.A.: Level set methods and fast marching methods. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  8. Nilsson, B., Heyden, A.: A fast algorithm for level set-like active contours. Pattern Recognition Letters 24(9-10), 1331–1337 (2003)

    Article  MATH  Google Scholar 

  9. Held, C., Wenzel, J., Webel, R., Marschall, M., Lang, R., Palmisano, R., Wittenberg, T.: Using Multimodal Information for the Segmentation of Fluorescent Micrographs with Application to Virology and Microbiology. In: Conf. Proc. IEEE Eng. Med. Biol. Soc., pp. 6487–6490 (2011)

    Google Scholar 

  10. Wall, M.: GAlib: A C++ library of genetic algorithm components (1996)

    Google Scholar 

  11. Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. J. Mol. Biol. 147, 195–197 (1981)

    Article  Google Scholar 

  12. May, P., Ehrlich, H.-C., Steinke, T.: ZIB Structure Prediction Pipeline: Composing a Complex Biological Workflow Through Web Services. In: Nagel, W.E., Walter, W.V., Lehner, W. (eds.) Euro-Par 2006. LNCS, vol. 4128, pp. 1148–1158. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts (2003)

    Google Scholar 

  14. Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(9), 1124–1137 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Held, C., Wenzel, J., Lang, R., Palmisano, R., Wittenberg, T. (2012). Comparison of Methods for Splitting of Touching and Overlapping Macrophages in Fluorescent Micrographs. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2012. Lecture Notes in Computer Science, vol 7325. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31298-4_54

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31298-4_54

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31297-7

  • Online ISBN: 978-3-642-31298-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics