Sufficient conditions for 3D parallel thinning algorithms

Gilles Bertrand

doi:10.1117/12.216440

11 August 1995 Sufficient conditions for 3D parallel thinning algorithms

Gilles Bertrand

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

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available