Determining the skeletal description of sparse shapes

Research output: Contribution to conferencePaper

3 Scopus citations

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.

Original languageEnglish (US)
Pages368-373
Number of pages6
StatePublished - Jan 1 1997
EventProceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA - Monterey, CA, USA
Duration: Jul 10 1997Jul 11 1997

Other

OtherProceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA
CityMonterey, CA, USA
Period7/10/977/11/97

    Fingerprint

Cite this

Singh, R., Cherkassky, V. S., & Papanikolopoulos, N. P. (1997). Determining the skeletal description of sparse shapes. 368-373. Paper presented at Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA, Monterey, CA, USA, .