Skeletonization of Gray-Tone Images Based on Region Analysis

  • Luca Serino
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3287)


A problem often present in skeletonization of gray-tone digital images is that the obtained skeleton includes an excessive number of branches. In this respect, a regularization process should be performed in order to partially, or totally, remove branches which are not meaningful in the problem domain. In this paper, we propose a skeletonization algorithm which is active only on a suitable subset of the image, mainly constituted by regions understood as relevant from a perceptual point of view. The notion of dominance of a region, which is defined in terms of geometrical features, gray-value and adjacency relations, plays a central role in the selection of the regions of the subset. The obtained skeleton turns out to be more representative and its simpler structure will allow one to perform the regularization phase with a reduced computational effort.


Adjacent Region Adjacency Relation Common Border Distance Transformation Dominant Region 
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.
    Bertrand, G., Everat, J.-C., Couprie, M.: Image segmentation through operators based on topology. J. Electronic Imaging 6, 395–405 (1997)CrossRefGoogle Scholar
  2. 2.
    Arcelli, C., Serino, L.: Regularization of graphlike sets in gray-tone digital images. Int. J. Pattern Recognition and Artificial Intelligence 15, 643–657 (2001)CrossRefGoogle Scholar
  3. 3.
    Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. on PAMI 18, 1163–1173 (1996)Google Scholar
  4. 4.
    Arcelli, C., Serino, L.: Topology preservation and tricky patterns in gray-tone images. In: Nyström, I., Sanniti di Baja, G., Svensson, S. (eds.) DGCI 2003. LNCS, vol. 2886, pp. 298–307. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Rosenfeld, A.: On connectivity properties of greyscale pictures. Pattern Recognition 16, 47–50 (1983)CrossRefGoogle Scholar
  6. 6.
    Piper, J., Granum, E.: Computing distance transformations in convex and non-convex domains. Pattern Recognition 20, 599–615 (1987)CrossRefGoogle Scholar
  7. 7.
    Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics and Image Processing 34, 344–371 (1986)CrossRefGoogle Scholar
  8. 8.
    Arcelli, C., Sanniti di Baja, G.: Skeletons of planar patterns. In: Kong, T.Y., Rosenfeld, A. (eds.) Topological Algorithms for Digital Image Processing, pp. 99–143. North Holland, Amsterdam (1996)CrossRefGoogle Scholar
  9. 9.
    Ranwez, V., Soille, P.: Order independent homotopic thinning for binary and grey tone anchored skeletons. Pattern Recognition Letters 23, 687–702 (2002)zbMATHCrossRefGoogle Scholar
  10. 10.
    Wang, Y., Bhattacharya, P.: On parameter-dependent connected components of gray images. Pattern Recognition 29, 1359–1368 (1996)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Luca Serino
    • 1
  1. 1.Istituto di Cibernetica “E. Caianiello”, CNRPozzuoli (Napoli)Italy

Personalised recommendations