Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
On topology preservation in 3D thinning
CVGIP: Image Understanding
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 medial-surface oriented 3-d two-subfield thinning algorithm
Pattern Recognition Letters
Three-Dimensional Topology Preserving Reduction on the 4-Subfields
IEEE Transactions on Pattern Analysis and Machine Intelligence
Extracting medial curves on 3D images
Pattern Recognition Letters
A note on 'A fully parallel 3D thinning algorithm and its applications'
Pattern Recognition Letters
A 3D fully parallel surface-thinning algorithm
Theoretical Computer Science
Medial Representations: Mathematics, Algorithms and Applications
Medial Representations: Mathematics, Algorithms and Applications
Fully parallel 3D thinning algorithms based on sufficient conditions for topology preservation
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
New removal operators for surface skeletonization
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Topology preserving 3d thinning algorithms using four and eight subfields
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
3D parallel thinning algorithms based on isthmuses
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Hi-index | 0.00 |
Thinning is an iterative layer-by-layer erosion until only the skeleton-like shape features of the objects are left. This paper presents a family of new 3D parallel thinning algorithms that are based on our new sufficient conditions for 3D parallel reduction operators to preserve topology. The strategy which is used is called subiteration-based: each iteration step is composed of six parallel reduction operators according to the six main directions in 3D. The major contributions of this paper are: 1) Some new sufficient conditions for topology preserving parallel reductions are introduced. 2) A new 6-subiteration thinning scheme is proposed. Its topological correctness is guaranteed, since its deletion rules are derived from our sufficient conditions for topology preservation. 3) The proposed thinning scheme with different characterizations of endpoints yields various new algorithms for extracting centerlines and medial surfaces from 3D binary pictures.