A 3D Sequential Thinning Scheme Based on Critical Kernels

International audience We propose a new generic sequential thinning scheme based on the critical kernels framework. From this scheme, we derive sequential algorithms for obtaining ultimate skeletons and curve skeletons. We prove some properties of these algorithms, and we provide the results of a qu...

Full description

Bibliographic Details
Main Authors: Couprie, Michel, Bertrand, Gilles
Other Authors: Laboratoire d'Informatique Gaspard-Monge (LIGM), Université Paris-Est Marne-la-Vallée (UPEM)-École des Ponts ParisTech (ENPC)-ESIEE Paris-Fédération de Recherche Bézout (BEZOUT), Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS)-Centre National de la Recherche Scientifique (CNRS), ANR-10-BLAN-0205,KIDICO,Intégration des connaissances pour la convolution discrète, la segmentation et la reconstruction d'informations dans les images digitales(2010)
Format: Conference Object
Language:English
Published: HAL CCSD 2015
Subjects:
topology preservation
3D thinning algorithms
asymmetric thinning
curve and surface skeletons
critical kernels
[INFO.INFO-TI]Computer Science [cs]/Image Processing [eess.IV]
Iceland
Online Access:https://hal.science/hal-01217952
https://hal.science/hal-01217952/document
https://hal.science/hal-01217952/file/Critical3Dseq.pdf
https://doi.org/10.1007/978-3-319-18720-4_46
Description
Summary:International audience We propose a new generic sequential thinning scheme based on the critical kernels framework. From this scheme, we derive sequential algorithms for obtaining ultimate skeletons and curve skeletons. We prove some properties of these algorithms, and we provide the results of a quantitative evaluation that compares our algorithm for curve skeletons with both sequential and parallel ones.

Similar Items