Topology Preservation and Tricky Patterns in Gray-Tone Images
A gray-tone image including perceptually meaningful elongated regions can be represented by a set of line patterns, the skeleton, consisting of pixels having different gray-values and mostly placed along the central positions of the regions themselves. We discuss a skeletonization algorithm, computed over the Distance Transform of the image and employing topology preserving operations. Differently from the binary case, where the use of the connectivity test is generally sufficient to create a one-pixel-thick skeleton, we consider also a suitable labeling of the pixel neighborhood. In this way, we are able to deal with some of the tricky patterns in the gray-tone image that can be regarded as irreducible.
KeywordsFeature Point Binary Image Adjacent Region Simple Point Distance Transform
- 2.Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. In: Dougherty, E.R. (ed.) Mathematical Morphology in Image Processing, pp. 433–481. Marcel Dekker, New York (1993)Google Scholar
- 14.Najman, L., Schmitt, M.: Geodesic saliency of watershed contours and hierarchical segmentation. IEEE Trans. on PAMI 18, 1163–1173 (1996)Google Scholar