Extraction of shape skeletons from grayscale images

1997-05-01
Shape skeletons have been used in computer vision to represent shapes and discover their salient features. Earlier attempts were based on morphological approach in which a shape is eroded successively and uniformly until it is reduced to its skeleton. The main difficulty with this approach is its sensitivity to noise and several approaches have been proposed for dealing with this problem. In this paper, we propose a new method based on diffusion to smooth out the noise and extract shape skeletons in a robust way. In the process, we also obtain segmentation of the shape into parts. The main tool for shape analysis is a function called the ''edge-strength'' function. Its level curves are smoothed analogs of the successive shape outlines obtained during the morphological erosion. The new method is closely related to the popular method of curve evolution, but has several advantages over it. Since the governing equation is linear, the implementation is simpler and faster, The same equation applies to problems in higher dimension, Unlike most other methods, the new method is applicable to shapes which may have junctions such as triple points. Another advantage is that the method is robust with respect to gaps in the shape outline. Since it is seldom possible to extract complete shape outlines from a noisy grayscale image, this is obviously a very important feature, The key point is that the edge strength may be calculated from grayscale images without first extracting the shape outline. Thus the method can be directly applied to grayscale images. (C) 1997 Academic Press.
COMPUTER VISION AND IMAGE UNDERSTANDING

Suggestions

A similarity-based approach for shape classification using Asian skeletons
Erdem, Aykut; Tarı, Zehra Sibel (Elsevier BV, 2010-10-01)
Shape skeletons are commonly used in generic shape recognition as they capture part hierarchy, providing a structural representation of shapes. However, their potential for shape classification has not been investigated much. In this study, we present a similarity-based approach for classifying 2D shapes based on their Asian skeletons (Asian and Tan, 2005; Aslan et al., 2008). The coarse structure of this skeleton representation allows us to represent each shape category in the form of a reduced set of prot...
Data-driven image captioning via salient region discovery
Kilickaya, Mert; Akkuş, Burak Kerim; Çakıcı, Ruket; Erdem, Aykut; Erdem, Erkut; İKİZLER CİNBİŞ, NAZLI (Institution of Engineering and Technology (IET), 2017-09-01)
n the past few years, automatically generating descriptions for images has attracted a lot of attention in computer vision and natural language processing research. Among the existing approaches, data-driven methods have been proven to be highly effective. These methods compare the given image against a large set of training images to determine a set of relevant images, then generate a description using the associated captions. In this study, the authors propose to integrate an object-based semantic image r...
New method for the fusion of complementary information from infrared and visual images for object detection
Ulusoy, İlkay (Institution of Engineering and Technology (IET), 2011-02-01)
Visual and infrared cameras have complementary properties and using them together may increase the performance of object detection applications. Although the fusion of visual and infrared information results in a better recall rate than using only one of those domains, there is always a decrease in the precision rate whereas the infrared domain on its own always has higher precision. Thus, the fusion of these domains is meaningful only for a better recall rate, which means that more foreground pixels are de...
Deep Hierarchies in the Primate Visual Cortex: What Can We Learn for Computer Vision?
KRÜGER, Norbert; JANSSEN, Peter; Kalkan, Sinan; LAPPE, Markus; LEONARDİS, Ales; PİATER, Justus; Rodriguez-Sanchez, Antonio J.; WİSKOTT, Laurenz (Institute of Electrical and Electronics Engineers (IEEE), 2013-08-01)
Computational modeling of the primate visual system yields insights of potential relevance to some of the challenges that computer vision is facing, such as object recognition and categorization, motion detection and activity recognition, or vision-based navigation and manipulation. This paper reviews some functional principles and structures that are generally thought to underlie the primate visual cortex, and attempts to extract biological principles that could further advance computer vision research. Or...
Automatic segmentation of VHR images using type information of local structures acquired by mathematical morphology
AYTEKİN, orsan; Ulusoy, İlkay (Elsevier BV, 2011-10-01)
The morphological profile (MP) and differential morphological profile (DMP) have been used extensively to acquire spatial information to be used in the segmentation of very high resolution (VHR) remotely sensed images. In most of the previous approaches, the maxima of the MP and DMP were investigated to estimate the best representative scale in the spatial domain for the pixel under consideration. Then, the object type (i.e. dark, bright or flat) was estimated based on the location of the maximum. Finally, ...
Citation Formats
Z. S. Tarı and H. Pien, “Extraction of shape skeletons from grayscale images,” COMPUTER VISION AND IMAGE UNDERSTANDING, pp. 133–146, 1997, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/57036.