Skip to main content
SpringerLink
Log in

Erosion and Dilation

  • Chapter
Morphological Image Analysis

Abstract

Morphological operators aim at extracting relevant structures of the image considered through its subgraph representation. This is achieved by probing the image with another set of known shape called structuring element (SE). The shape of the SE is usually chosen according to some a priori knowledge about the geometry of the relevant and irrelevant image structures. By irrelevant structures, we mean either noise or objects we would like to suppress.

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 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Bibliographical notes and references

  • Adams, R. (1993), ‘Radial decomposition of discs and spheres.’, Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing 55 (5), 325–332.

    Article  Google Scholar 

  • Beucher, S. (1990), Segmentation d’images et morphologie mathématique, PhD thesis, Ecole des Mines de Paris.

    Google Scholar 

  • Breen, E. and Soille, P. (1993), Generalization of van Herk recursive erosion/dilation algorithm to lines at arbitrary angles, in K. Fung and A. Ginige, eds, ‘Prot. DICTA’93: Digital Image Computing: Techniques and Applications’, APRS, Sydney, pp. 549–555.

    Google Scholar 

  • Carr, J. and Benzer, W. (1991), ‘On the practice of estimating fractal dimension’, Mathematical Geology 23 (7), 945–958.

    Article  Google Scholar 

  • Chaudhuri, B. (1990), ‘An efficient algorithm for running window pel gray level ranking in 2-D images’, Pattern Recognition Letters 11 (2), 77–80.

    Article  MATH  Google Scholar 

  • Dubuc, B., Quiniou, J.-F., Roques-Carmes, C., Tricot, C. and Zucker, S. (1989), ‘Evaluating the fractal dimension of profiles’, Physical Review A 39(3), 1500–1512.

    Google Scholar 

  • Freeman, H. (1961), ‘On the encoding of arbitrary geometric configurations’, IRE Transactions on Electronic Computers 10, 260–268.

    Article  MathSciNet  Google Scholar 

  • Gambotto, J. (1982), Algorithms for region description and modifications based on chain code transformations, in ‘Prot. ICASSP’, Paris, pp. 1920–1923.

    Google Scholar 

  • Gil, J. and Werman, M. (1993), ‘Computing 2-D min, median and max filters’, IEEE Transactions on Pattern Analysis and Machine Intelligence 15(5), 504–507.

    Google Scholar 

  • Hadwiger, H. (1950), ‘Minkowskische Addition und Subtraktion beliebiger Punktmengen und die Theoreme von Erhard Schmidt’, Mathematische Zeitschrift 53, 210–218.

    Article  MathSciNet  MATH  Google Scholar 

  • Haralick, R. (1984), ‘Digital step edges from zero crossing of second directional derivatives’, IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1), 58–68.

    Article  Google Scholar 

  • Heijmans, H. and Ronse, C. (1990), ‘The algebraic basis of mathematical morphology i. dilations and erosions’, Computer Vision, Graphics, and Image Processing 50, 245–295.

    Google Scholar 

  • Heijmans, H. and Vincent, L. (1993), Graph morphology in image analysis, in E. Dougherty, ed., ‘Mathematical morphology in image processing’, Marcel Dekker, chapter 6, pp. 171–203.

    Google Scholar 

  • Heijmans, H., Nacken, P., Toet, A. and Vincent, L. (1992), ‘Graph morphology’, Journal of Visual Communication and Image Representation 3 (2), 24–38.

    Article  Google Scholar 

  • Huang, T., ed. (1981), Two-dimensional digital signal processing II: transforms and median filters,Springer-Verlag.

    Google Scholar 

  • Huang, T., Yang, G. and Tang, G. (1979), ‘A fast two-dimensional median filtering algorithm’, IEEE Transactions on Acoustics, Speech and Signal Processing 27 (1), 13–18.

    Article  Google Scholar 

  • Huttenlocher, D., Klanderman, D. and Rucklige, A. (1993), ‘Comparing images using the Hausdorff distance’, IEEE Transactions on Pattern Analysis and Machine Intelligence 15 (9), 850–863.

    Article  Google Scholar 

  • Jackway, P. (1994), ‘Properties of multiscale morphological smoothing by poweroids’, Pattern Recognition Letters 15, 135–140.

    Article  MATH  Google Scholar 

  • Ji, L., Piper, J. and Tang, J.-Y. (1989), ‘Erosion and dilation of binary images by arbitrary structuring elements using interval coding’, Pattern Recognition Letters 9, 201–209.

    Article  MATH  Google Scholar 

  • Jones, R. and Soille, P. (1996a), Periodic lines and their applications to granulome-tries, in P. Maragos, W. Schafer and M. Butt, eds, ‘Mathematical Morphology and its Applications to Image and Signal Processing’, Kluwer Academic Publishers, pp. 264–272.

    Google Scholar 

  • Jones, R. and Soille, P. (1996b), ‘Periodic lines: Definition, cascades, and application to granulometries’, Pattern Recognition Letters 17 (10), 1057–1063.

    Article  Google Scholar 

  • Jones, R. and Svalbe, I. (1994), Basis algorithms in mathematical morphology, in ‘Advances in Electronics and Electron Physics’, Vol. 89, Academic Press, pp. 325390.

    Google Scholar 

  • Killinger, M., de Bougrenet, J.-L., Cambon, P. and Moing, C. L. (1989), ‘Morphological filtering using a Fourier transform hologram’, Optics Communications 73 (6), 434–438.

    Article  Google Scholar 

  • Kurdy, M. and Jeulin, D. (1989), Directional mathematical morphology operations, in ‘Acta Stereologica’, Vol. 8 /2, pp. 473–480.

    Google Scholar 

  • Mandelbrot, B. (1967), ‘How long is the coast of Great-Britain? Statistical self-similarity and fractional dimension’, Science 155, 636–638.

    Article  Google Scholar 

  • Mandelbrot, B. (1983), The fractal geometry of nature, W.H. Freemanu and Company, New York.

    Google Scholar 

  • Maragos, P. (1993), Fractal signal analysis using mathematical morphology, in P. Hawkes and B. Kazan, eds, ‘Advances in electronics and electron physics’, Academic Press.

    Google Scholar 

  • Maragos, P. and Sun, F.-K. (1993), ‘Measuring the fractal dimension of signals: morphological covers and iterative optimization’, IEEE Transactions on Signal Processing 41 (1), 108–121.

    Article  MATH  Google Scholar 

  • Matheron, G. (1975), Random sets and integral geometry,Wiley.

    Google Scholar 

  • Mazille, J. (1989), ‘Mathematical morphology and convolutions’, Journal of Microscopy 156 (Ptl), 3–13.

    Article  Google Scholar 

  • Meyer, F. (1992), ‘Mathematical morphology: from 2D to 3D’, Journal of Microscopy 165, Pt 1, 5–28.

    Google Scholar 

  • Minkowski, H. (1901), ‘über die Begriffe Länge, Oberfläche und Volumen’, Jahresbericht der Deutschen Mathematiker Vereinigung 9, 115–121.

    MATH  Google Scholar 

  • Minkowski, H. (1903), ‘Volumen und Oberfläche’, Math. Ann. 57, 447–495.

    Google Scholar 

  • Nagakawa, Y. and Rosenfeld, A. (1978), ‘A note on the use of local min and max operations in digital picture processing’, IEEE Transactions on Systems, Man and Cybernetics 8, 632–635.

    Article  Google Scholar 

  • Pecht, J. (1985), ‘Speeding up successive Minkowski operations’, Pattern Recognition Letters 3 (2), 113–117.

    Article  MATH  Google Scholar 

  • Peleg, S., Naor, J., Hartley, R. and Avnir, D. (1984), ‘Multiple resolution texture analysis and classification’, IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (4), 518–523.

    Article  Google Scholar 

  • Pitas, I. and Venetsanopoulos, A. (1990), Nonlinear digital filters, Kluwer Academic Publishers, Boston.

    MATH  Google Scholar 

  • Ragnemalm, I. (1992), ‘Fast erosion and dilation by contour processing and thresholding of distance maps’, Pattern Recognition Letters 13, 161–166.

    Article  Google Scholar 

  • Rao, A. (1990), A taxonomy for texture description and identification, SpringerVerlag, New York.

    Book  MATH  Google Scholar 

  • Rigaut, J.-P. (1988), ‘Automated image segmentation by mathematical morphology and fractal geometry’, Journal of Microscopy 150 (Pt 1), 21–30.

    Article  Google Scholar 

  • Rivest, J.-F., Soille, P. and Beucher, S. (1993), ‘Morphological gradients’, Journal of Electronic Imaging 2(4), 326–336.

    Google Scholar 

  • Salembier, P. (1992), ‘Structuring element adaptation for morphological filters’, Journal of Visual Communication and Image Representation 3 (2), 115–136.

    Article  Google Scholar 

  • Schmitt, M. (1989), Des algorithmes morphologiques à l’intelligence artificielle, PhD thesis, Ecole des Mines de Paris.

    Google Scholar 

  • Shih, F. and Mitchell, O. (1992), ‘A mathematical morphology approach to Euclidean distance transformation’, IEEE Transactions on Image processing 2(1), 197204.

    Google Scholar 

  • Shih, F. and Wu, H. (1992), ‘Optimization on Euclidean distance transformation using grayscale morphology’, Journal of Visual Communication and Image Representation 3 (2), 104–114.

    Article  Google Scholar 

  • Soille, P. and Rivest, J.-F. (1996), ‘On the validity of fractal dimension measurements in image analysis’, Journal of Visual Communication and Image Representation 7(3), 217–229.

    Google Scholar 

  • Soille, P., Breen, E. and Jones, R. (1996), ‘Recursive implementation of erosions and dilations along discrete lines at arbitrary angles’, IEEE Transactions on Pattern Analysis and Machine Intelligence 18 (5), 562–567.

    Article  Google Scholar 

  • Sternberg, S. (1982), Cellular computers and biomedical image processing, in J. Sklansky and J. Bisconte, eds, ‘Biomedical Images and Computers’, Vol. 17 of Lecture Notes in Medical Informatics, Springer-Verlag, Berlin, pp. 294–319.

    Google Scholar 

  • Sternberg, S. (1986), ‘Grayscale morphology’, Computer Graphics and Image Processing 35, 333–355.

    Article  Google Scholar 

  • van den Boomgaard, R. and van Balen, R. (1992), ‘Methods for fast morphological image transforms using bitmapped binary images’, Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing 54 (3), 252–258.

    Article  Google Scholar 

  • Van Droogenbroeck, M. and Talbot, H. (1996), ‘Fast computation of morphological operations with arbitrary structuring elements’, Pattern Recognition Letters 17 (14), 1451–1460.

    Article  Google Scholar 

  • Van Gool, L., Dewaele, P. and Oosterlinck, A. (1985), ‘Texture analysis anno 1983’, Computer Vision, Graphics, and Image Processing 29, 336–357.

    Google Scholar 

  • van Herk, M. (1992), ‘A fast algorithm for local minimum and maximum filters on rectangular and octogonal kernels’, Pattern Recognition Letters 13, 517–521.

    Article  Google Scholar 

  • van Vliet, L. and Verwer, B. (1988), ‘A contour processing method for fast binary neighbourhood operations’, Pattern Recognition Letters 7, 27–36.

    Google Scholar 

  • van Vliet, L., Young, I. and Beckers, G. (1989), ‘A nonlinear Laplace operator as edge detector in noisy images’, Computer Vision, Graphics, and Image Processing 45 (2), 167–195.

    Google Scholar 

  • Vincent, L. (1989), ‘Graphs and mathematical morphology’, Signal Processing 16, 365–388.

    Article  MathSciNet  Google Scholar 

  • Vincent, L. (1991), ‘Morphological transformations of binary images with arbitrary structuring elements’, Signal Processing 22 (1), 3–23.

    Article  Google Scholar 

  • Vincent, L. (1993), Morphological algorithms, in E. Dougherty, ed., ‘Mathematical morphology in image processing’, Marcel Dekker, chapter 8, pp. 255–288.

    Google Scholar 

  • Young, I., Pevereni, R., Verbeek, P. and Otterloo, P. (1981), ‘A new implementation for the binary and Minkowski operators’, Computer Graphics and Image Processing 17, 189–210.

    Article  Google Scholar 

  • Zamperoni, P. (1980), ‘Dilatation und Erosion von konturcodierten Binärbildern’, Microscopica Acta Suppl. 4, 245–249.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Silsoe Research Institute, Wrest Park, MK45 4HS, Silsoe Bedfordshire, UK

    Dr. Ir. habil. Pierre Soille

Authors
  1. Dr. Ir. habil. Pierre Soille
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Soille, P. (1999). Erosion and Dilation. In: Morphological Image Analysis. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03939-7_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-03939-7_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-03941-0

  • Online ISBN: 978-3-662-03939-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation