Full search page →

Foundations of mathematical morphology

Optional · paper guide 1 of 1 for IP 09 · Morphological Image Processing. Citation numbers refer to the reference list at the bottom of this page.

Navigate: this page and this track: Navigate: this page and this track

The argument

Matheron’s random-set treatment [2], Serra’s mathematical morphology [3], the engineering tutorial by Haralick, Sternberg and Zhuang [4], and Soille’s practical reference [5] connect shape operations to an algebra. The point is not merely to collect filters that make objects thicker or thinner: definitions give predictable inclusion, order and repetition properties that help compose an algorithm.

Operators and assumptions

For a foreground set AA and a structuring set BB, use

A⊕B={a+b:a∈A,b∈B},A⊖B={x:x+B⊆A}.A\oplus B=\{a+b:a\in A,b\in B\},\qquad A\ominus B=\{x:x+B\subseteq A\}.

⊕\oplus is dilation, ⊖\ominus erosion, and x+B={x+b:b∈B}x+B=\{x+b:b\in B\} is a translated structuring set. The origin and orientation of BB are part of the definition. Reflection matters in complement/duality formulas when BB is not symmetric; library conventions must be checked before comparing implementations.

Opening is A∘B=(A⊖B)⊕BA\circ B=(A\ominus B)\oplus B; closing is A∙B=(A⊕B)⊖BA\bullet B=(A\oplus B)\ominus B. The same BB is used in both stages. Opening keeps the parts that can accommodate translated copies of the structuring set. Closing fills some gaps that the structuring set bridges. Neither operator infers the true object that existed before corruption.

Worked evidence

Teaching example — active cells show the input, erosion, dilation, opening and closing for one explicitly defined symmetric footprint.
Teaching example — active cells show the input, erosion, dilation, opening and closing for one explicitly defined symmetric footprint.

Use the one-dimensional example A={2,3,4,6}A=\{2,3,4,6\} and B={−1,0,1}B=\{-1,0,1\}. Erosion leaves {3}\{3\}, dilation gives {1,2,3,4,5,6,7}\{1,2,3,4,5,6,7\}, opening gives {2,3,4}\{2,3,4\}, and closing gives {2,3,4,5,6}\{2,3,4,5,6\}. The isolated point at 6 disappears under opening; the gap at 5 fills under closing. The figure is an original worked example, not an experimental result from these books/papers.

These outcomes depend on the scale and shape of BB. A different structuring set can preserve or remove a different feature. In images, foreground connectivity and boundary padding also determine what the operation means near an edge.

How to read the theory

Read an operator definition together with its hypotheses and proven properties. Opening is increasing, anti-extensive and idempotent: enlarging an input cannot shrink its opening relative to a smaller input, the opening lies inside its input, and applying the same opening twice changes nothing. Closing has the corresponding extensive and idempotent behavior. This explains when repeating an operation is redundant and why changing its footprint is a different intervention.

The foundational sources establish set/lattice reasoning. Haralick et al. connect binary and grayscale definitions to algorithms; Soille expands toward reconstruction, geodesic operations, watersheds and efficient implementations. A grayscale max/min neighborhood is an order-based extension, not simply the binary set formula applied independently to arbitrary RGB colors.

Conclusion

Morphology becomes easier to reason about when a chosen footprint, its origin and the algebraic properties are explicit. The books and tutorial provide complementary mathematical and implementation viewpoints rather than competing benchmark models.

Limits

The footprint encodes a geometric assumption and may erase legitimate thin structures or merge separate objects. Border conventions can invalidate a naive comparison, and theoretical idempotence assumes the same precisely defined operator. These sources do not supply learned semantic understanding or guarantee that a changed mask is more accurate for a particular application; that requires task-specific evidence.

References

  1. R. C. Gonzalez and R. E. Woods, Digital Image Processing, 4th ed., Pearson, 2018, Ch. 9. publisher page
  2. G. Matheron, Random Sets and Integral Geometry, Wiley, 1975. library record
  3. J. Serra, Image Analysis and Mathematical Morphology, Academic Press, 1982. library record
  4. R. M. Haralick, S. R. Sternberg, and X. Zhuang, “Image Analysis Using Mathematical Morphology,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. PAMI-9, pp. 532–550, 1987. doi
  5. P. Soille, Morphological Image Analysis, Springer, 2004. doi
  6. T. Y. Zhang and C. Y. Suen, “A Fast Parallel Algorithm for Thinning Digital Patterns,” Communications of the ACM, vol. 27, pp. 236–239, 1984. doi
  7. L. Vincent, “Morphological Grayscale Reconstruction in Image Analysis: Applications and Efficient Algorithms,” IEEE Trans. Image Processing, vol. 2, pp. 176–201, 1993. doi
  8. P. Maragos, “Pattern Spectrum and Multiscale Shape Representation,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 701–716, 1989. doi
  9. E. J. Breen and R. Jones, “Attribute Openings, Thinnings, and Granulometries,” Computer Vision and Image Understanding, vol. 64, no. 3, pp. 377–389, 1996. doi
  10. P. Salembier and M. H. F. Wilkinson, “Connected Operators: A Review of Region-Based Morphological Image Processing Techniques,” IEEE Signal Processing Magazine, vol. 26, no. 6, pp. 136–157, 2009. doi
  11. E. Carlinet and T. Géraud, “A Comparative Review of Component Tree Computation Algorithms,” IEEE Trans. Image Processing, vol. 23, pp. 3885–3895, 2014. doi
  12. S. van der Walt et al., “scikit-image: Image Processing in Python,” PeerJ, 2014. arXiv
  13. R. Mondal, S. Santra, S. S. Mukherjee, and B. Chanda, “Morphological Network: How Far Can We Go with Morphological Neurons?,” BMVC, 2022. arXiv
  14. K. Nogueira, J. Chanussot, M. Dalla Mura, and J. A. dos Santos, “An Introduction to Deep Morphological Networks,” arXiv:1906.01751, 2019. arXiv
  15. R. Hermary, G. Tochon, É. Puybareau, A. Kirszenberg, and J. Angulo, “Learning Grayscale Mathematical Morphology with Smooth Morphological Layers,” Journal of Mathematical Imaging and Vision, vol. 64, pp. 736–753, 2022. doi
  16. A. Kirszenberg, G. Tochon, É. Puybareau, and J. Angulo, “Going Beyond p-convolutions to Learn Grayscale Morphological Operators,” arXiv:2102.10038, 2021. arXiv
  17. S. Shit et al., “clDice — A Novel Topology-Preserving Loss Function for Tubular Structure Segmentation,” CVPR, 2021. arXiv