A 3D Sequential Thinning Scheme Based on Critical Kernels

• 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

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.