Characterising 3D Objects by Shape and Topology

  • Stina Svensson
  • Carlo Arcelli
  • Gabriella Sanniti di Baja
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2886)


Information on the shape of an object can be combined with information on the shape of the complement of the object, in order to describe objects having complex shape. We present a method for decomposing and characterising the convex deficiencies of an object, i.e., the regions obtained by subtracting the object from its convex hull, into parts corresponding to cavities, tunnels, and concavities of the object. The method makes use of the detection of watersheds in a distance image.


Distance transform watershed segmentation topological erosion volume image 


  1. 1.
    Borgefors, G., Sanniti di Baja, G.: Analyzing nonconvex 2D and 3D patterns. Computer Vision and Image Understanding 63, 145–157 (1996)CrossRefGoogle Scholar
  2. 2.
    Aktouf, Z., Bertrand, G., Perroton, L.: A three-dimensional holes closing algorithm. Pattern Recognition Letters 23, 523–531 (2002)zbMATHCrossRefGoogle Scholar
  3. 3.
    Svensson, S., Arcelli, C., Sanniti di Baja, G.: Finding cavities and tunnels in 3D complex objects. In: Proceedings of 12th International Conference on Image Analysis and Processing (ICIAP 2003), Mantova, Italy. IEEE CS, Los Alamitos (2003)Google Scholar
  4. 4.
    Thurfjell, L., Bengtsson, E., Nordin, B.: A new three-dimensional connected components labeling algorithm with simultaneous object feature extraction capability. CVGIP: Graphical Models and Image Processing 54, 357–364 (1992)CrossRefGoogle Scholar
  5. 5.
    Soille, P.: Morphological Image Analysis. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  6. 6.
    Borgefors, G., Nyström, I., Sanniti di Baja, G.: Computing covering polyhedra of non-convex objects. In: Proceedings of 5th British Machine Vision Conference, York, UK, pp. 275–284 (1994)Google Scholar
  7. 7.
    Kong, T.Y.: A digital fundamental group. Computers & Graphics 13, 159–166 (1989)CrossRefGoogle Scholar
  8. 8.
    Kong, T.Y., Rosenfeld, A.: Digital topology: Introduction and survey. Computer Vision, Graphics, and Image Processing 48, 357–393 (1989)CrossRefGoogle Scholar
  9. 9.
    Saha, P.K., Chaudhuri, B.B.: Detection of 3-D simple points for topology preserving transformations with application to thinning. IEEE Transactions on Pattern Analysis and Machine Intelligence 16, 1028–1032 (1994)CrossRefGoogle Scholar
  10. 10.
    Bertrand, G., Malandain, G.: A new characterization of three-dimensional simple points. Pattern Recognition Letters 15, 169–175 (1994)zbMATHCrossRefGoogle Scholar
  11. 11.
    Rosenfeld, A., Pfaltz, J.L.: Distance functions on digital pictures. Pattern Recognition 1, 33–61 (1968)CrossRefMathSciNetGoogle Scholar
  12. 12.
    Borgefors, G.: On digital distance transforms in three dimensions. Computer Vision and Image Understanding 64, 368–376 (1996)CrossRefGoogle Scholar
  13. 13.
    Piper, J., Granum, E.: Computing distance transformations in convex and nonconvex domains. Pattern Recognition 20, 599–615 (1987)CrossRefGoogle Scholar
  14. 14.
    Vincent, L., Soille, P.: Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 583–597 (1991)CrossRefGoogle Scholar
  15. 15.
    Beucher, S., Lantuejoul, C.: Use of watersheds in contour detection. In: International Workshop on image processing: Real-time edge and motion detection/ estimation, Rennes, France (1979)Google Scholar
  16. 16.
    Meyer, F.: An overview of morphological segmentation. International Journal of Pattern Recognition and Artificial Intelligence 15, 1089–1118 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Stina Svensson
    • 1
  • Carlo Arcelli
    • 2
  • Gabriella Sanniti di Baja
    • 2
  1. 1.Centre for Image AnalysisSwedish University of Agricultural SciencesUppsalaSweden
  2. 2.Istituto di CiberneticaNational Research Council of ItalyPozzuoli (Napoli)Italy

Personalised recommendations