Conference proceeding
Determining the skeletal description of sparse shapes
The 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA; Monterey, CA; USA; 10-11 July 1997, pp.368-373
07/10/1997
Abstract
A variety of techniques in machine vision involve representation of objects by using their shape skeleton. Many algorithms have been proposed to date for obtaining the skeletal shape of digital images. The noise models predominantly used in these techniques are restricted to boundary noise. In particular, instances of noise occurring inside object regions and causing their non-contiguity are precluded. In this paper we present a method to obtain the skeletal shape of binary images in the presence of both boundary noise and noise occurring inside object regions. We propose to obtain the skeletal shape of such images by a modified version of the Kohonen self-organizing map, implemented in a batch processing mode. The modifications allow the map to adapt to the input shape distribution. At each iteration, a competitive Hebbian rule is used to progressively compute the Delaunay triangulation of the shape. Information from the triangulation augments the map topology to yield the final skeletal shape. The batch mode implementation of the self-organizing process, allows our approach to compare very favorably, in terms of computational time, with the traditional flowthrough implementations. Encouraging experimental performance has been obtained on a variety of shapes under varying signal to noise ratios.
Details
- Title: Subtitle
- Determining the skeletal description of sparse shapes
- Creators
- Rahul SinghVladimir CherkasskyNikolaos Papanikolopoulos
- Resource Type
- Conference proceeding
- Publication Details
- The 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA; Monterey, CA; USA; 10-11 July 1997, pp.368-373
- Language
- English
- Date published
- 07/10/1997
- Academic Unit
- Computer Science
- Record Identifier
- 9984446516702771
Metrics
1 Record Views