Sufficient conditions for 3D parallel thinning algorithms

Gilles Bertrand

doi:10.1117/12.216440

Translator Disclaimer

11 August 1995 Sufficient conditions for 3D parallel thinning algorithms

Gilles Bertrand

Author Affiliations +

Proceedings Volume 2573, Vision Geometry IV; (1995) https://doi.org/10.1117/12.216440
Event: SPIE's 1995 International Symposium on Optical Science, Engineering, and Instrumentation, 1995, San Diego, CA, United States

Abstract

A simple point of an object is a point whose removal does not change the topology. However, the simultaneous deletion of simple points may change the topology. A popular way for overcoming this problem is to use a directional strategy. This method has good properties in 2D discrete spaces but it does not work in 3D. Through the notion of P-simple point we propose a general strategy for removing points in parallel without altering the topology of a 3D space. We derive some new sufficient conditions such that any parallel thinning algorithm satisfying these conditions is ensured to preserve topology.

Citation Download Citation

Gilles Bertrand "Sufficient conditions for 3D parallel thinning algorithms", Proc. SPIE 2573, Vision Geometry IV, (11 August 1995); https://doi.org/10.1117/12.216440

ACCESS THE FULL ARTICLE