Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels - Archive ouverte HAL
Journal Articles Journal of Mathematical Imaging and Vision Year : 2014

Powerful Parallel and 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 ℤ3, that is sufficient, in addition to the classical simple point test, to straight-forwardly implement them.
Fichier principal
Vignette du fichier
3Dschemes-hal.pdf (839.34 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-00828450 , version 1 (31-05-2013)

Identifiers

Cite

Gilles Bertrand, Michel Couprie. Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels. Journal of Mathematical Imaging and Vision, 2014, 48 (1), pp.134-148. ⟨10.1007/s10851-012-0402-7⟩. ⟨hal-00828450⟩
193 View
249 Download

Altmetric

Share

More