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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Bengtsson, W.C.: Robust cell image segmentation methods. Pattern Recognition and Image Analysis 14(2), 157–167 (2004)
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)
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)
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)
Malpica, N.: Applying watershed algorithms to the segmentation of clustered nuclei. Cytometry A 28(4), 289–297 (1997)
Sethian, J.A.: Level set methods and fast marching methods. Cambridge University Press, Cambridge (1999)
Nilsson, B., Heyden, A.: A fast algorithm for level set-like active contours. Pattern Recognition Letters 24(9-10), 1331–1337 (2003)
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)
Wall, M.: GAlib: A C++ library of genetic algorithm components (1996)
Smith, T.F., Waterman, M.S.: Identification of Common Molecular Subsequences. J. Mol. Biol. 147, 195–197 (1981)
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)
Boykov, Y., Kolmogorov, V.: Computing geodesics and minimal surfaces via graph cuts (2003)
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)
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
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)