23 September 1999 Poset approach to 3D parallel thinning
Author Affiliations +
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.
© (1999) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Christophe Lohou, Christophe Lohou, Gilles Bertrand, Gilles Bertrand, } "Poset approach to 3D parallel thinning", Proc. SPIE 3811, Vision Geometry VIII, (23 September 1999); doi: 10.1117/12.364107; https://doi.org/10.1117/12.364107


Image analysis techniques applied to 2D and 3D seismic data
Proceedings of SPIE (September 22 1994)
New parallel thinning algorithms for 2D grayscale images
Proceedings of SPIE (October 22 2000)
Efficient algorithm for the detection of parabolic curves
Proceedings of SPIE (January 03 1995)
Length estimation of digital curves
Proceedings of SPIE (September 22 1999)

Back to Top