Abstract
A new segmentation method is suggested to distinguish the foreground from the background in gray-level images. The method is based on a 2-step process, respectively employing non-topological pixel removal (non-topological erosion) and topological region growing (topological expansion). The first step is aimed at identifying suitable seeds, corresponding to the objects of interest in the image, while the second step associates to the identified seeds pixels removed during the first step, provided that fusions are not created. Segmentation is accomplished by using also information derived from a lower resolution representation of the image, with the purpose of reducing the number of foreground components to the most significant ones. Some hints regarding extension of the method to color images are also discussed.
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.
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
Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1), 146–165 (2004)
Kamel, M., Zhao, A.: Extraction of binary character/graphics images from grayscale document images. Graphical Models Image Processing 553, 203–217 (1993)
Nakagawa, Y., Rosenfeld, A.: Some experiments on variable thresholding. Pattern Recognition 113, 191–204 (1979)
Deravi, F., Pal, S.K.: Gray level thresholding using second-order statistics. Pattern Recognition Letters 1, 417–422 (1983)
Yan, F., Zhang, H., Kube, C.R.: A multistage thresholding method. Pattern Recognition Letters 26, 1183–1191 (2004)
Huang, Q., Gao, W., Cai, W.: Thresholding technique with adaptive window selection for uneven lighting image. Pattern Recognition Letters 26, 801–808 (2005)
Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognition 26(9), 1277–1294 (1993)
Pham, D.L., Xu, C., Prince, J.L.: Current methods in medical image segmentation. Annual Review of Biomedical Engineering 2, 315–337 (2000)
Lucchese, L., Mitra, S.K.: Color Image Segmentation: A State-of-the-Art Survey, "Image Processing, Vision, and Pattern Recognition". Proc. of the Indian National Science Academy (INSA-A), New Delhi, India 67 A(2), 207–221 (2001)
Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cufí, X.: Yet Another Survey on Image Segmentation: Region and Boundary Information Integration. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2352, pp. 408–422. Springer, Heidelberg (2002)
Soille, P.: Morphological Image Analysis – Principles and Applications, 2nd edn. Springer, Heidelberg (2003)
Yokoi, S., Toriwaki, J.I., Fukumura, T.: An analysis of topological properties of digitized binary pictures using local features. Comput. Graphics Image Process. 4, 63–73 (1975)
Ramella, G., Sanniti di Baja, G.: Detecting foreground components in grey level images for shift invariant and topology preserving pyramids. In: Campilho, A., Kamel, M. (eds.) ICIAR 2004. LNCS, vol. 3211, pp. 57–64. Springer, Heidelberg (2004)
Ramella, G., Sanniti di Baja, G.: Grey level image components for multi-scale representation. In: Sanfeliu, A., Martínez Trinidad, J.F., Carrasco Ochoa, J.A. (eds.) CIARP 2004. LNCS, vol. 3287, pp. 574–581. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ramella, G., Sanniti di Baja, G. (2007). Image Segmentation by Non-topological Erosion and Topological Expansion. In: Perner, P., Salvetti, O. (eds) Advances in Mass Data Analysis of Signals and Images in Medicine, Biotechnology and Chemistry. MDA 2007. Lecture Notes in Computer Science(), vol 4826. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76300-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-76300-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76299-7
Online ISBN: 978-3-540-76300-0
eBook Packages: Computer ScienceComputer Science (R0)