Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Powerful Parallel Symmetric 3D Thinning Schemes Based on Critical Kernels

Abstract : The main contribution of the present article consists of new 3D parallel and symmetric thinning schemes which have the following qualities: - They are effective and sound, in the sense that they are guaranteed to preserve topology. This guarantee is obtained thanks to a theorem on critical kernels; - They are powerful, in the sense that they remove more points, in one iteration, than any other symmetric parallel thinning scheme; - They are versatile, as conditions for the preservation of geometrical features (e.g., curve extremities or surface borders) are independent of those accounting for topology preservation; - They are efficient: we provide in this article a small set of masks, acting in the grid Z3, that is sufficient, in addition to the classical simple point test, to straightforwardly implement them.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-00731083
Contributor : Michel Couprie <>
Submitted on : Wednesday, September 12, 2012 - 7:47:02 AM
Last modification on : Wednesday, February 26, 2020 - 7:06:06 PM
Long-term archiving on: : Thursday, December 13, 2012 - 3:44:26 AM

File

3Dschemes-hal.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00731083, version 1

Citation

Gilles Bertrand, Michel Couprie. Powerful Parallel Symmetric 3D Thinning Schemes Based on Critical Kernels. 2012. ⟨hal-00731083⟩

Share

Metrics

Record views

678

Files downloads

84