Skip to main content
SpringerLink
Log in

Image Segmentation by Non-topological Erosion and Topological Expansion

  • Conference paper
Advances in Mass Data Analysis of Signals and Images in Medicine, Biotechnology and Chemistry (MDA 2007)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4826))

  • 405 Accesses

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.

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

Access this chapter

Log in via an institution
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. Sezgin, M., Sankur, B.: Survey over image thresholding techniques and quantitative performance evaluation. Journal of Electronic Imaging 13(1), 146–165 (2004)

    Article  Google Scholar 

  2. Kamel, M., Zhao, A.: Extraction of binary character/graphics images from grayscale document images. Graphical Models Image Processing 553, 203–217 (1993)

    Article  Google Scholar 

  3. Nakagawa, Y., Rosenfeld, A.: Some experiments on variable thresholding. Pattern Recognition 113, 191–204 (1979)

    Article  Google Scholar 

  4. Deravi, F., Pal, S.K.: Gray level thresholding using second-order statistics. Pattern Recognition Letters 1, 417–422 (1983)

    Article  Google Scholar 

  5. Yan, F., Zhang, H., Kube, C.R.: A multistage thresholding method. Pattern Recognition Letters 26, 1183–1191 (2004)

    Article  Google Scholar 

  6. Huang, Q., Gao, W., Cai, W.: Thresholding technique with adaptive window selection for uneven lighting image. Pattern Recognition Letters 26, 801–808 (2005)

    Article  Google Scholar 

  7. Pal, N.R., Pal, S.K.: A review on image segmentation techniques. Pattern Recognition 26(9), 1277–1294 (1993)

    Article  Google Scholar 

  8. Pham, D.L., Xu, C., Prince, J.L.: Current methods in medical image segmentation. Annual Review of Biomedical Engineering 2, 315–337 (2000)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Soille, P.: Morphological Image Analysis – Principles and Applications, 2nd edn. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  12. 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)

    MathSciNet  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Cybernetics “E. Caianiello”, CNR, Pozzuoli (Naples), Italy

    Giuliana Ramella & Gabriella Sanniti di Baja

Authors
  1. Giuliana Ramella
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriella Sanniti di Baja
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Petra Perner Ovidio Salvetti

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation