Share Email Print
cover

Proceedings Paper

New descriptor for skeletons of planar shapes: the calypter
Author(s): Eric Pirard; Jean-Francois Nivart
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

The mathematical definition of the skeleton as the locus of centers of maximal inscribed discs is a nondigitizable one. The idea presented in this paper is to incorporate the skeleton information and the chain-code of the contour into a single descriptor by associating to each point of a contour the center and radius of the maximum inscribed disc tangent at that point. This new descriptor is called calypter. The encoding of a calypter is a three stage algorithm: (1) chain coding of the contour; (2) euclidean distance transformation, (3) climbing on the distance relief from each point of the contour towards the corresponding maximal inscribed disc center. Here we introduce an integer euclidean distance transform called the holodisc distance transform. The major interest of this holodisc transform is to confer 8-connexity to the isolevels of the generated distance relief thereby allowing a climbing algorithm to proceed step by step towards the centers of the maximal inscribed discs. The calypter has a cyclic structure delivering high speed access to the skeleton data. Its potential uses are in high speed euclidean mathematical morphology, shape processing, and analysis.

Paper Details

Date Published: 1 May 1994
PDF: 12 pages
Proc. SPIE 2180, Nonlinear Image Processing V, (1 May 1994); doi: 10.1117/12.172573
Show Author Affiliations
Eric Pirard, Univ. de Liege (Belgium)
Jean-Francois Nivart, Euresys S. A. (Belgium)


Published in SPIE Proceedings Vol. 2180:
Nonlinear Image Processing V
Edward R. Dougherty; Jaakko Astola; Harold G. Longbotham, Editor(s)

© SPIE. Terms of Use
Back to Top