Asymmetric parallel 3D thinning scheme and algorithms based on isthmuses

作者: Michel Couprie , Gilles Bertrand

DOI: 10.1016/J.PATREC.2015.03.014

关键词:

摘要: A new generic scheme for asymmetric, topology-preserving 3D parallel thinning.New curve, surface, and curve-surface thinning algorithms based on isthmuses.Comparison of the proposed algorithm with all existing methods same class.Our curve outperforms ones respect to robustness.Variant our method that allows skeleton filtering isthmus persistence. Critical kernels constitute a general framework settled in context abstract complexes study any dimension. We take advantage properties this framework, propose obtaining thin skeletons from objects made voxels. From scheme, we derive produce or surface skeletons, notion 1D 2D isthmus. compare published kind, quantitative criteria. Our experiments show largely other noise sensitivity. Furthermore, how slightly modify include parameter controls effectively pruning

参考文章(51)
Kálmán Palágyi, Parallel 3D 12-Subiteration Thinning Algorithms Based on Isthmuses international symposium on visual computing. pp. 87- 98 ,(2013) , 10.1007/978-3-642-41914-0_10
Michel Couprie, Gilles Bertrand, Isthmus-Based Parallel and Asymmetric 3D Thinning Algorithms discrete geometry for computer imagery. ,vol. 8668, pp. 51- 62 ,(2014) , 10.1007/978-3-319-09955-2_5
John Chaussard, Topological tools for discrete shape analysis Université Paris-Est. ,(2010)
Peter Giblin, Graphs, surfaces, and homology ,(1977)
Gábor Németh, Kálmán Palágyi, 3D parallel thinning algorithms based on isthmuses advanced concepts for intelligent vision systems. pp. 325- 335 ,(2012) , 10.1007/978-3-642-33140-4_29
Gábor Németh, Péter Kardos, Kálmán Palágyi, A family of topology-preserving 3D parallel 6-subiteration thinning algorithms international workshop on combinatorial image analysis. pp. 17- 30 ,(2011) , 10.1007/978-3-642-21073-0_5
Gilles Bertrand, New Notions for Discrete Topology discrete geometry for computer imagery. ,vol. 1568, pp. 218- 228 ,(1999) , 10.1007/3-540-49126-0_17
Kálmán Palágyi, Attila Kuba, Directional 3D Thinning Using 8 Subiterations discrete geometry for computer imagery. pp. 325- 336 ,(1999) , 10.1007/3-540-49126-0_25
T. Yung Kong, Topology-Preserving Deletion of 1's from 2-, 3- and 4-Dimensional Binary Images discrete geometry for computer imagery. pp. 3- 18 ,(1997) , 10.1007/BFB0024826
Benjamin Raynal, Michel Couprie, Isthmus-based 6-directional parallel thinning algorithms discrete geometry for computer imagery. pp. 175- 186 ,(2011) , 10.1007/978-3-642-19867-0_15