Abstract
This paper describes a practical approach to mathematical morphology and ways to implement its operations. The first chapters treat a formalism that has the potential of implementing morphological operations on binary images of arbitrary dimensions. The formalism is based on sets of structuring elements for hit-or-miss transforms whereas each structuring element actually describes a shape primitive. The formalism is applied to two and three dimensional binary images and the paper includes structuring elements for topology preserving thinning or skeletonization and various skeleton variants. The generation of shape primitive detecting masks is treated as well as their application in segmentation, accurate measurement and conditions for topology preserving. The formalism is expanded to four-dimensional images and elaborates on the extension of 3D skeletonization to 4D skeletonization. A short excursion was made to methods based on 3D and 4D Euler - cluster count methods.
Chapter PDF
Similar content being viewed by others
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.
References
Jonker P.P. (1992) Morphological Image Processing: Architecture and VLSI design. Kluwer Technische Boeken BV, Deventer, The Netherlands. ISBN 90-201-2766-7
Golay M.J.E. (1969) Hexagonal Parallel pattern transformations. IEEE transactions on computers C-18, 8:733–740
Preston K. Jr. (1970) Feature extraction by golay hexagonal pattern transforms. IEEE Symposium on feature extraction and selection in pattern recognition, Argonne, III
Serra J. (1982) Image analysis and mathematical morphology. Academic Press, Inc.London.
Serra J. (1988) Image analysis and mathematical morphology. Volume II: Theoretical Advances. Academic Press, Inc. London.
Giardina, C.R. (1988) Morphological methods in image and signal processing. Prentice Hall, Englewood Cliffs-NJ. ISBN 0-13601295-7
Heijmans H.J.A.M., (1994) Morphological Image Operators. Academic Press. Boston
Soille P., (1999) Morphological Image Analysis, Springer Verlag, Berlin
Jones R., and Svalbe, I.D., (1994) Basis Algorithms in Mathematical Morphology, Advances in Electronics and Electron Physics, Vol.89, Academic Press, Inc. ISBN 0-12-014731-9
Matheron, G. (1975) Random Sets and Integral geometry. Wiley, New York
McClusky E.J. (1965) Introduction to the theory of Boolean functions, mcCraw-Hill, New York
Rosenfeld A., Pfalts J.L. (1966) Sequential operations in Digital Image Processing. Journal of the ACM, 471–494.
Coxeter H.S.M. (1974) Regular Polytopes (3rd edition) Dover Publications, Inc. New York, ISBN 0-486-61480-8
Jonker P.P., Vossepoel A.M. (1994) Connectivity in high dimensional images, Proc. MVA 94, IAPR Workshop on Machine Vision Applications, Kawasaki, Japan, Dec.13–15.
P. Alexandroff (1961) Elementary concepts of topology. Dover Publications, Inc. New York, ISDN 0-486-60747-X
Jonker P.P., Vossepoel A.M. (1995) On skeletonization algorithms for 2, 3.. N dimensional images, in: D. Dori, A. Bruckstein (eds.), Shape, Structure and Pattern Recognition, World Scientific, Singapore, 71–80. ISBN 981-02-2239-4
Brayton R.K., Hachtel G.D., McMullen C.T., Sangiovanni-Vincetelli A.L. (1984) Logic minimization algorithms for VLSI synthesis. Kluwer, Dordrecht / Boston
Mullikin, J. J.C., Verbeek P.W.(1993), Surface area estimation of digitized planes, BioImaging, vol. 1, no. 1, 6–16.
Verwer B.J.H. (1991), Local distances for distance transformations in two and three dimensions, Pattern Recognition Letters, vol. 12, no. 11, 1991, 671–682.
Hilditch C.J (1969) Linear Skeletons from square cupboards. in B. Meltzer and D. Mitchie (eds.) Machine Intelligence Vol. 4. Edinburgh: University Press, 404–420.
Lobregt S., Verbeek P.W, Groen F.C.A, (1980) Three dimensional skeletonization: Principle and algorithm IEEE Trans. Patt. Anal. Machine Intell. vol. 2, pp. 75–77
Toriwaki J., Yokoi S., T. Yonekura T, Fukumura F (1982) Topological properties and topological-preserving transformation of a three dimensional binary picture. in Proc. Int. Conf. Patt. Recogn., Munich 414–419
Malandain C, Bertrand B (1992) Fast Characterixation of 3D Simple Points. Proceedings of the 11th ICPR, Vol III, The Hague.
Jonker P.P., Vermeij O. (1996), On skeletonization in 4D images, in: P. Perner, P. Wang, A. Rosenfeld (eds.), Advances in Structural and Syntactical Pattern Recognition, Lecture Notes in Computer Science, vol. 1121, Springer Verlag, Berlin, 79–89.
Hilbert D, Cohn-Vossen S (1932) Anschauliche Geometrie, Springer Verlag, Berlin.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jonker, P.P. (2000). Morphological Operations on 3D and 4D Images: From Shape Primitive Detection to Skeletonization. In: Borgefors, G., Nyström, I., di Baja, G.S. (eds) Discrete Geometry for Computer Imagery. DGCI 2000. Lecture Notes in Computer Science, vol 1953. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44438-6_31
Download citation
DOI: https://doi.org/10.1007/3-540-44438-6_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41396-7
Online ISBN: 978-3-540-44438-1
eBook Packages: Springer Book Archive
