Delineation of elongated sub-patterns in a piecewise constant foreground

  • Carlo Arcelli
  • Giuliana Ramella
Digital Topology and Morphology
Part of the Lecture Notes in Computer Science book series (LNCS, volume 974)


A procedure useful to give evidence to the perceived linear structure of a gray-tone pattern is presented, which allows one to delineate its locally higher intensity regions with a connected set of simple digital lines, qualitatively analogous to the skeleton representation computed in the case of binary images. The pattern is regarded as constituted by a number of regions with constant gray-value, and the skeletonization is based on the detection of suitable pixels on its Distance Transform, computed according to the city-block distance. The set delineating the pattern is found by reducing the set of the skeletal pixels to a one-pixel-thick set, and by pruning part or all of its peripheral branches.


  1. 1.
    M.D. Levine: Vision in Man and Machine. New York: McGraw-Hill 1985Google Scholar
  2. 2.
    L. Wang, T. Pavlidis: Detection of curved and straight segments from gray scale topography. CVGIP:Image Understanding 58, 352–365 (1993)Google Scholar
  3. 3.
    K. Abe, F. Mizutani, C. Wang: Thinning of gray-scale images with combined sequential and parallel conditions for pixel removal. In: C. Arcelli, L.P. Cordella, G. Sanniti di Baja (eds.):Visual Form Analysis and Recognition. New York: Plenum 1992, pp 1–10Google Scholar
  4. 4.
    H. Blum: Biological shape and visual science. J. Theor. Biol. 38, 205–287 (1973)Google Scholar
  5. 5.
    A. Rosenfeld: On connectivity properties of grayscale pictures. Pattern Recognition 16, 47–50 (1983)Google Scholar
  6. 6.
    J. Piper, E. Granum: Computing distance transformations in convex and non-convex domains. Pattern Recognition 20, 599–615 (1987)Google Scholar
  7. 7.
    C. Arcelli, G. Sanniti di Baja: A one-pass two-operations process to detect the skeletal pixels on the 4-distance transform. IEEE Trans. PAMI 11, 411–414 (1989)Google Scholar
  8. 8.
    Y. Nakagawa, A. Rosenfeld: A note on the use of local min and max operations in digital picture processing. IEEE Trans. Systems, Man, and Cybernetics 8, 632–635 (1978)Google Scholar
  9. 9.
    D. E. Knuth: The art of computer programming. Vol.3. London: Addison Wesley 1975Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Carlo Arcelli
    • 1
  • Giuliana Ramella
    • 1
  1. 1.Istituto di Cibernetica, CNRArco FeliceItaly

Personalised recommendations