Morphological Operations on 3D and 4D Images: From Shape Primitive Detection to Skeletonization

  • Pieter P. Jonker
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1953)


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.


Mathematical Morphology Morphological Operation Curve Skeleton Shape Primitive Topology Preserve 
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.


  1. 1.
    Jonker P.P. (1992) Morphological Image Processing: Architecture and VLSI design. Kluwer Technische Boeken BV, Deventer, The Netherlands. ISBN 90-201-2766-7Google Scholar
  2. 2.
    Golay M.J.E. (1969) Hexagonal Parallel pattern transformations. IEEE transactions on computers C-18, 8:733–740CrossRefGoogle Scholar
  3. 3.
    Preston K. Jr. (1970) Feature extraction by golay hexagonal pattern transforms. IEEE Symposium on feature extraction and selection in pattern recognition, Argonne, IIIGoogle Scholar
  4. 4.
    Serra J. (1982) Image analysis and mathematical morphology. Academic Press, Inc.London.Google Scholar
  5. 5.
    Serra J. (1988) Image analysis and mathematical morphology. Volume II: Theoretical Advances. Academic Press, Inc. London.Google Scholar
  6. 6.
    Giardina, C.R. (1988) Morphological methods in image and signal processing. Prentice Hall, Englewood Cliffs-NJ. ISBN 0-13601295-7Google Scholar
  7. 7.
    Heijmans H.J.A.M., (1994) Morphological Image Operators. Academic Press. BostonzbMATHGoogle Scholar
  8. 8.
    Soille P., (1999) Morphological Image Analysis, Springer Verlag, BerlinzbMATHGoogle Scholar
  9. 9.
    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-9Google Scholar
  10. 10.
    Matheron, G. (1975) Random Sets and Integral geometry. Wiley, New YorkzbMATHGoogle Scholar
  11. 11.
    McClusky E.J. (1965) Introduction to the theory of Boolean functions, mcCraw-Hill, New YorkGoogle Scholar
  12. 12.
    Rosenfeld A., Pfalts J.L. (1966) Sequential operations in Digital Image Processing. Journal of the ACM, 471–494.Google Scholar
  13. 13.
    Coxeter H.S.M. (1974) Regular Polytopes (3rd edition) Dover Publications, Inc. New York, ISBN 0-486-61480-8zbMATHGoogle Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    P. Alexandroff (1961) Elementary concepts of topology. Dover Publications, Inc. New York, ISDN 0-486-60747-XzbMATHGoogle Scholar
  16. 16.
    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-4Google Scholar
  17. 17.
    Brayton R.K., Hachtel G.D., McMullen C.T., Sangiovanni-Vincetelli A.L. (1984) Logic minimization algorithms for VLSI synthesis. Kluwer, Dordrecht / BostonGoogle Scholar
  18. 18.
    Mullikin, J. J.C., Verbeek P.W.(1993), Surface area estimation of digitized planes, BioImaging, vol. 1, no. 1, 6–16.CrossRefGoogle Scholar
  19. 19.
    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.CrossRefGoogle Scholar
  20. 21.
    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.Google Scholar
  21. 22.
    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–77Google Scholar
  22. 23.
    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–419Google Scholar
  23. 24.
    Malandain C, Bertrand B (1992) Fast Characterixation of 3D Simple Points. Proceedings of the 11th ICPR, Vol III, The Hague.Google Scholar
  24. 25.
    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.Google Scholar
  25. 26.
    Hilbert D, Cohn-Vossen S (1932) Anschauliche Geometrie, Springer Verlag, Berlin.zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Pieter P. Jonker
    • 1
  1. 1.Pattern Recognition Group, Faculty of Applied SciencesDelft University of TechnologyLorentzwegThe Netherlands

Personalised recommendations