Extraction of shape skeletons from grayscale images

Date

1997-05-01

Author

Tarı, Zehra Sibel
Pien, H

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

174
views

0
downloads

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.

Subject Keywords

Signal Processing, Software, Computer Vision and Pattern Recognition

URI

https://hdl.handle.net/11511/57036

Journal

COMPUTER VISION AND IMAGE UNDERSTANDING

DOI

https://doi.org/10.1006/cviu.1997.0612

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

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...
Shape descriptors based on intersection consistency and global binary patterns Sivri, Erdal; Kalkan, Sinan; Department of Computer Engineering (2012) Shape description is an important problem in computer vision because most vision tasks that require comparing or matching visual entities rely on shape descriptors. In this thesis, two novel shape descriptors are proposed, namely Intersection Consistency Histogram (ICH) and Global Binary Patterns (GBP). The former is based on a local regularity measure called Intersection Consistency (IC), which determines whether edge pixels in an image patch point towards the center or not. The second method, called Globa...
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...

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.