Abstract
Mathematical morphology is an approach in image processing based on geometrical concepts such as transformation groups and metric spaces. As such it is well suited to the extraction of information about the shape of the various parts in a scene. This paper presents an overview of some known morphological techniques (e.g. skeletonization, granulometric analysis) for the description and decomposition of shape.
The author wishes to acknowledge Adri Steenbeek for implementing the decomposition algorithm.
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
Birkhoff, G. (1984). Lattice Theory, 3rd edition, Am. Math. Soc. Coll. Publ., 25, Providence, RI.
Blum, H. (1967). A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.), Models for the Perception of Speech and Visual Forms, MIT Press.
Blum, H. (1973). Biological shape and visual sciences (Part I), J. Theor. Biol. 38, pp. 205–287.
Calabi, L., Hartnett, W.E. (1968). Shape recognition, prairie fires, convex deficiencies and skeletons, Am. Math. Monthly 75, pp. 335–342.
Dougherty, E.R. (1992). Euclidean gray-scale granulometries: representation and umbra inducement, J. Math. Imaging Vision 1, pp. 7–21.
Ghosh, P.K. (1992). On negative shape, this volume, pp. 225–248.
Giardina, C.R., Dougherty, E.R. (1988). Morphological Methods in Image and Signal Processing, Prentice Hall, Englewood Cliffs, NJ.
Heijmans, H.J.A.M. (1987). Mathematical morphology: an algebraic approach, CWI Newsletter 14, pp. 7–27.
Heijmans, H.J.A.M. (1991). Theoretical aspects of gray-scale morphology, IEEE Trans. Pattern Anal. Mach. Intell. 13, pp. 568–582.
Heijmans, H.J.A.M. (1993). A note on the umbra transform in mathematical morphology, Pattern Recognition Letters, to appear.
Heijmans, H.J.A.M. (1993). Morphological Image Operators, Academic Press, in preparation.
Heijmans, H.J.A.M., Nacken, P. Toet, A., Vincent, L. (1992). Graph morphology, J. Visual Comm. Image Repr. 3, pp. 24–38.
Heijmans, H.J.A.M., Ronse, C. (1990). The algebraic basis of mathematical morphology. Part I: dilations and erosions, Comp. Vision Graph. Image Process. 50, pp. 245–295.
Heijmans, H.J.A.M., Vincent, L. (1992). Graph morphology in image analysis. In: Dougherty, E.R. (ed.), Mathematical Morphology in Image Processing, Marcel Dekker, New York, Chapter 6, pp. 171–203.
Kraus, E.J., Heijmans, H.J.A.M., Dougherty, E.R. (1992). Gray-scale granulome-tries compatible with spatial scalings, CWI Report BS-R9212, Amsterdam.
Lantuejoul, C. (1980). Skeletonization in quantitative metallography. In: Haralick, R.M., Simon, J.C. (eds), Issues in Image Processing, Sijthoff and Noordhof, Groningen, pp. 107–135.
Maragos, P. (1986). Morphological skeleton representation and coding of binary images, IEEE Trans. Acoustics, Speech and Signal Process. 34, pp. 1228–1244.
Maragos, P. (1989). Pattern spectrum and multiscale shape representation, IEEE Trans. Pattern Anal. Mach. Intell. 11, pp. 701–716.
Matheron, G. (1975). Random Sets and Integral Geometry, J. Wiley Si Sons, New York.
Motzkin, T.S. (1935). Sur quelques propriétés caractéristique des ensembles convexes, Rend. Reale Acad. Lincei, Classe Sci. Fis., Mat. Nat. 21, pp. 562–567.
Motzkin, T.S. (1935). Sur quelques propriétés caractéristique des ensembles bornés non convexes, Rend. Reale Acad. Lincei, Classe Sci. Fis., Mat. Nat. 21, pp. 773779.
Pitas, I., Venetsanopoulos, A.N. (1990). Morphological shape decomposition, IEEE Trans. Pattern Anal. Mach. Intell. 12, pp. 38–45.
Rinow, W. (1961). Die Innere Geometrie der Metrischen Räume, Springer, Berlin.
Roerdink, J.B.T.M. (1992). Mathematical morphology with non-commutatitive symmetry groups. In: Dougherty, E.R. (ed.), Mathematical Morphology in Image Processing, Marcel Dekker, New York, Chapter 7, pp. 205–254.
Roerdink, J.B.T.M. (1993). On the construction of translation and rotation invariant morphological operators, Haralick, R.M. (ed.), Morphology: Theory and Hardware, Oxford University Press, to appear.
Roerdink, J.B.T.M. (1993). Manifold shape: from differential geometry to mathematical morphology, this volume, pp. 209–223.
Ronse, C. (1992). Toggles of openings, and a new family of idempotent operators on partially ordered sets. In: Applicable Algebra in Engineering, Communication and Computing, to appear.
Ronse, C., Heijmans, H.J.A.M. (1991). The algebraic basis of mathematical morphology. Part II: openings and closings, Comp. Vision Graph. Image Process: Im. Underst. 54, pp. 74–97.
Ronse, C., Macq, B. (1991). Morphological shape and region description, Signal Processing 25, pp. 91–105.
Serra, J. (1982). Image Analysis and Mathematical Morphology, Academic Press, London.
J. Serra, (ed) (1988). Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances, Academic Press, London.
Valentine, F.A. (1964). Convex Sets, McGraw-Hill, New York.
van den Boomgaard, R. (1992). Mathematical Morphology: Extensions towards Computer Vision, PhD Thesis, University of Amsterdam.
van den Boomgaard, R., Smeulders, A.W.M. (1992). Towards a morphological scale space theory, this volume, pp. 631–640.
Vincent, L. (1990). Algorithmes Morphologiques a Base de Files d’Attente et de Lacets. Extension aux Graphes, PhD Thesis, Ecole Nationale Superieure des Mines de Paris, Fontainebleau.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Heijmans, H.J.A.M. (1994). Mathematical Morphology as a Tool for Shape Description. In: O, YL., Toet, A., Foster, D., Heijmans, H.J.A.M., Meer, P. (eds) Shape in Picture. NATO ASI Series, vol 126. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-03039-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-03039-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-08188-0
Online ISBN: 978-3-662-03039-4
eBook Packages: Springer Book Archive