Share Email Print

Proceedings Paper

Euclidean skeletons and conditional bisectors
Author(s): Hugues Talbot; Luc M. Vincent
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper deals with the determination of skeletons and conditional bisectors in discrete binary images using the Euclidean metrics. The algorithm proceeds in two steps: first, the Centers of the Euclidean Maximal Discs (CMD) included in the set to skeletonize are characterized and robustly identified. Second, a firefront propagation is simulated starting from the set boundaries, in which pixels which are not centers of maximal discs and are not crucial to homotopy preservation are removed. Not only is the resulting algorithm fast and accurate, it allows the computation of a vast variety of skeletons. Furthermore, it can be extended to provide conditional bisectors of any angular parameter (theta) . This leads to the introduction of a new morphological transformation, the bisector function, which synthesizes the information contained in all the (theta) -conditional bisectors. The interest of all these skeleton-like transformations is illustrated on the segmentation of binary images of glass fibers.

Paper Details

Date Published: 1 November 1992
PDF: 15 pages
Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); doi: 10.1117/12.131499
Show Author Affiliations
Hugues Talbot, Massachusetts Institute of Technology (France)
Luc M. Vincent, Xerox Imaging Systems (United States)

Published in SPIE Proceedings Vol. 1818:
Visual Communications and Image Processing '92
Petros Maragos, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?