A note on 'A fully parallel 3D thinning algorithm and its applications'

Authors:
Tao Wang;Anup Basu
Affiliations:
Department of Computing Science, University of Alberta, Edmonton, Canada AB T6G 2E8;Department of Computing Science, University of Alberta, Edmonton, Canada AB T6G 2E8
Venue:
Pattern Recognition Letters
Year:
2007

Citing 9
Cited 10

Three-dimensional object recognition

ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
On topology preservation in 3D thinning

CVGIP: Image Understanding
Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning

IEEE Transactions on Pattern Analysis and Machine Intelligence
Simple points, topological numbers and geodesic neighborhoods in cubic grids

Pattern Recognition Letters
A fully parallel 3D thinning algorithm and its applications

Computer Vision and Image Understanding
A 3D 6-subiteration thinning algorithm for extracting medial lines

Pattern Recognition Letters
A parallel 3D 12-subiteration thinning algorithm

Graphical Models and Image Processing
A search engine for 3D models

ACM Transactions on Graphics (TOG)
A 3D 12-subiteration thinning algorithm based on P-simple points

Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)

Detection of the non-topology preservation of Ma's 3D surface-thinning algorithm, by the use of P-simple points

Pattern Recognition Letters
A 3D fully parallel surface-thinning algorithm

Theoretical Computer Science
Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)

ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
A parallel algorithm to skeletonize the distance transform of 3D objects

Image and Vision Computing
An Automatic Correction of Ma's Thinning Algorithm Based on P-simple Points

Journal of Mathematical Imaging and Vision
Detection of the non-topology preservation of Ma and Sonka's algorithm, by the use of P-simple points

Computer Vision and Image Understanding
Computation of the Euler number using the contact perimeter

Computers & Mathematics with Applications
Vessel tree extraction using locally optimal paths

ISBI'10 Proceedings of the 2010 IEEE international conference on Biomedical imaging: from nano to Macro
Isthmus-based 6-directional parallel thinning algorithms

DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
A family of topology-preserving 3D parallel 6-subiteration thinning algorithms

IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis

Quantified Score

Hi-index	0.10

Visualization

Abstract

A 3D thinning algorithm erodes a 3D binary image layer by layer to extract the skeletons. This paper presents a correction to Ma and Sonka's thinning algorithm, 'A fully parallel 3D thinning algorithm and its applications', which fails to preserve connectivity of 3D objects. We start with Ma and Sonka's algorithm and examine its verification of connectivity preservation. Our analysis leads to a group of different deleting templates, which can preserve connectivity of 3D objects.