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 metadata
Contributor : Michel Couprie Connect in order to contact the contributor
Submitted on : Wednesday, September 12, 2012 - 7:47:02 AM
Last modification on : Saturday, January 15, 2022 - 3:57:15 AM
Long-term archiving on: : Thursday, December 13, 2012 - 3:44:26 AM


Files produced by the author(s)


  • HAL Id : hal-00731083, version 1


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



Record views


Files downloads