Share Email Print

Proceedings Paper

New parallel thinning algorithms for 2D grayscale images
Author(s): Christophe Lohou; Gilles Bertrand
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 23 October 2000
PDF: 12 pages
Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); doi: 10.1117/12.404835
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. 4117:
Vision Geometry IX
Longin Jan Latecki; 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?