New parallel thinning algorithms for 2D grayscale images

Christophe Lohou; Gilles Bertrand

doi:10.1117/12.404835

23 October 2000 New parallel thinning algorithms for 2D grayscale images

Christophe Lohou, Gilles Bertrand

Proceedings Volume 4117, Vision Geometry IX; (2000) https://doi.org/10.1117/12.404835
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

Abstract

Several approaches have been proposed for the study of topological properties of binary digital images: the digital topology, the connected ordered topological space approach, and the cell complex approach. The topology which is used in the last two approaches is a discrete topology. In fact, the datum of a discrete topology is equivalent to the datum of a partially ordered set (order). One of the authors has proposed a study of homotopy in orders, and has introduced the notion of (alpha) -simple point. An (alpha) -simple point is an 'inessential point' for the topology in orders. A fundamental characteristic concerning (alpha) -simple points is that they can be deleted in parallel from an object, while preserving its topological properties. This led us to propose, in a recent work, two parallel thinning algorithms based on the parallel deletion of (alpha) -simple points, for 2D and 3D binary images. Very few parallel thinning algorithms for 2D grayscale images have already been proposed. The most recent ones have been developed by extending binary notions with the cross-section topology. In the same way, we extend our previous works in orders to the case of 2D grayscale images, and we propose two parallel thinning algorithms for such images.

Citation Download Citation

Christophe Lohou and Gilles Bertrand "New parallel thinning algorithms for 2D grayscale images", Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); https://doi.org/10.1117/12.404835

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