Geometric Approach to Hole Segmentation and Hole Closing in 3D Volumetric Objects

  • Marcin Janaszewski
  • Michel Couprie
  • Laurent Babout
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5856)


Hole segmentation (or hole filling) and hole closing in 3D volumetric objects, visualised in tomographic images, has many potential applications in material science and medicine. On the other hand there is no algorithm for hole segmentation in 3D volumetric objects as from the topological point of view a hole is not a 3D set. Therefore in the paper the authors present a new, geometrical approach to hole closing and hole filling in volumetric objects. Moreover an original and efficient, flexible algorithm of hole filling for volumetric objects is presented. The algorithm has been extensively tested on various types of 3D images. Some results of the algorithm application in material science for crack propagation analysis are also presented. The paper also includes discussion of the obtained results and the algorithm properties.


Medial Axis Hole Filling Input Object Dark Grey Colour Topological Point 
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.
    Aktouf, Z., Bertrand, G., Perroton, L.: A three-dimensional holes closing algorithm. Pattern Recognit. Lett. 23, 523–531 (2002)zbMATHCrossRefGoogle Scholar
  2. 2.
    Babout, L., Marrow, T.J., Engelberg, D., Withers, P.J.: X-Ray microtomographic observation of intergranular stress corrosion cracking in sensitised austenitic stainless steel. Mater. Sci. Technol. 22, 1068–1075 (2006)CrossRefGoogle Scholar
  3. 3.
    Bertrand, G.: Simple points, topological numbers and geodesic neighbourhoods in cubic grids. Pattern Recognit. Lett. 15, 1003–1011 (1994)CrossRefGoogle Scholar
  4. 4.
    Bertrand, G., Couprie, M.: Transformations topologiques discretes. In: Coeurjolly, D., Montanvert, A., Chassery (eds.) Géométrie discrete et images numériques. J. M., Hermes, pp. 187–209 (2007)Google Scholar
  5. 5.
    Couprie, M., Coeurjolly, D., Zrour, R.: Discrete bisector function and Euclidean skeleton in 2D and 3D. Image and Vision Computing 25, 1543–1556 (2007)CrossRefGoogle Scholar
  6. 6.
    King, A., Johnson, G., Engelberg, D., Ludwig, W., Marrow, J.: Observations of intergranular stress corrosion cracking in a grain-mapped polycrystal. Science 321(5887), 382–385 (2008)CrossRefGoogle Scholar
  7. 7.
    Kong, T.Y., Rosenfeld, A.: Digital topology: introduction and survey. Comp. Vision, Graphics and Image Proc. 48, 357–393 (1989)CrossRefGoogle Scholar
  8. 8.
    Park, W., Hoffman, E.A., Sonka, M.: Segmentation of intrathoracic airway trees: a fuzzy logic approach. IEEE Transactions on Medical Imaging 17, 489–497 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Marcin Janaszewski
    • 1
  • Michel Couprie
    • 2
  • Laurent Babout
    • 1
  1. 1.Computer Engineering DepartmentTechnical University of ŁódźŁódźPoland
  2. 2.Université Paris-Est, LIGM, Equipe A3SI, ESIEE, Cité DESCARTESNoisy le Grand CEDEXFrance

Personalised recommendations