A 3D fully parallel surface-thinning algorithm

DOI10.1016/j.tcs.2008.06.041zbMath1160.68045OpenAlexW2086087381MaRDI QIDQ952466

Kálmán Palágyi

Publication date: 12 November 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.06.041

zbMATH Keywords

discrete geometrytopology preservationdigital topologyskeletonthinning algorithms

Mathematics Subject Classification ID

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

Related Items

Distance-driven curve-thinning on the face-centered cubic grid, Fast equal and biased distance fields for medial axis transform with meshing in mind, Euclidean distance-based skeletons: a few notes on average outward flux and ridgeness, A Family of Topology–Preserving 3D Parallel 6–Subiteration Thinning Algorithms, Topology Preserving Parallel 3D Thinning Algorithms, Powerful parallel and symmetric 3D thinning schemes based on critical kernels, A pair of equivalent sequential and fully parallel 3D surface-thinning algorithms, Optimal mesh topology generation for CFD, Fully Parallel 3D Thinning Algorithms Based on Sufficient Conditions for Topology Preservation, 1-attempt parallel thinning

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two symmetrical thinning algorithms for 3D binary images, based on \(P\)-simple points
• Weighted fusion graphs: Merging properties and watersheds
• A topology-preserving parallel 3D thinning algorithm for extracting the curve skeleton.
• A 3D 12-subiteration thinning algorithm based on \(P\)-simple points
• A medial-surface oriented 3-d two-subfield thinning algorithm
• A 3D 6-subiteration thinning algorithm for extracting medial lines
• On connectivity issues of ESPTA
• Simplifying curve skeletons in volume images
• Extracting medial curves on 3D images
• A 3-subiteration 3D thinning algorithm for extracting medial surfaces
• Parallel Thinning Algorithms on 3D (18, 6) Binary Images
• New Removal Operators for Surface Skeletonization
• A New 3D Parallel Thinning Scheme Based on Critical Kernels