A pair of equivalent sequential and fully parallel 3D surface-thinning algorithms

DOI10.1016/J.DAM.2016.03.012MaRDI QIDQ528331zbMATH OpenOpenAlexFDO

Authors Kálmán Palágyi, Gábor Németh

Publication date 12 May 2017

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.03.012

zbMATH Keywords

topology preservationskeletonizationthinningfully parallel thinningorder-independent sequential thinning

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Recommendations

• A 3D fully parallel surface-thinning algorithm
• Equivalent sequential and parallel subiteration-based surface-thinning algorithms
• Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation
• Topology preserving parallel 3D thinning algorithms
• Equivalent 2D sequential and parallel thinning algorithms
• Isthmus-based parallel and asymmetric 3D thinning algorithms

Cites work

• A 3D fully parallel surface-thinning algorithm
• Characterization of the deletion of \((26, 6)\)-simple points as multivalued \((\mathcal{N}, 26)\)-retractions
• Discrete geometry and numerical images
• Equivalent 2D sequential and parallel thinning algorithms
• Equivalent sequential and parallel subiteration-based surface-thinning algorithms
• Medial representations. Mathematics, algorithms and applications
• Minimal test patterns for connectivity preservation in parallel thinning algorithms for binary digital images
• New Removal Operators for Surface Skeletonization
• On parallel thinning algorithms: minimal non-simple sets, P-simple points and critical kernels
• Order independent homotopic thinning for binary and grey tone anchored skeletons
• Powerful parallel and symmetric 3D thinning schemes based on critical kernels
• Thinning methodologies for pattern recognition
• Topology preserving parallel 3D thinning algorithms

Cited in

(7)

• Equivalent sequential and parallel subiteration-based surface-thinning algorithms
• Equivalent 2D sequential and parallel thinning algorithms
• A Family of Topology–Preserving 3D Parallel 6–Subiteration Thinning Algorithms
• Fixpoints of iterated reductions with equivalent deletion rules
• Parallel Thinning Algorithms on 3D (18, 6) Binary Images
• Dual-primal skeleton: a thinning scheme for vertex sets lying on a surface mesh
• scientific article; zbMATH DE number 1817677 (Why is no real title available?)

This page was built for publication: A pair of equivalent sequential and fully parallel 3D surface-thinning algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q528331)