Share Email Print

Proceedings Paper

Poset approach to 3D parallel thinning
Author(s): Christophe Lohou; Gilles Bertrand
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

One of the authors has proposed a study of homotopy and simplicity in partially ordered sets (or posets). The notion of unipolar point was introduced: a unipolar point can be seen as an 'inessential' element for the topology. Thus, the iterative deletion of unipolar points constitutes a first thinning algorithm. We show in this paper, that such an algorithm does not 'thin enough' certain images. This is the reason why we use the notion of (alpha) -simple point, introduced in the framework of posets, in Ref. 1. The definition of such a point is recursive. As we can locally decide whether a point is (alpha) -simple, we can use classical techniques (such as a binary decision diagram) to characterize them more quickly. Furthermore, it is possible to remove in parallel (alpha) -simple points in a poset, while preserving the topology of the image. Then, we discuss the characterization of end points in order to produce various skeletons. Particularly, we propose a new approach to characterize surface end points. This approach permits us to keep certain junctions of surfaces. Then, we propose very simple parallel algorithms based on the deletion of (alpha) - simple points, consisting in the repetition of two subiterations.

Paper Details

Date Published: 23 September 1999
PDF: 12 pages
Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); doi: 10.1117/12.364107
Show Author Affiliations
Christophe Lohou, Ecole Superieure d'Ingenieurs en Electrotechnique et Electronique (France)
Gilles Bertrand, Ecole Superieure d'Ingenieurs en Electrotechnique et Electronique (France)

Published in SPIE Proceedings Vol. 3811:
Vision Geometry VIII
Longin Jan Latecki; Robert A. Melter; David M. Mount; Angela Y. Wu, 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?