A topological characterization of thinning
Theoretical Computer Science
An improved parallel thinning algorithm
Communications of the ACM
Discrete Applied Mathematics
Parallel thinning with two-subiteration algorithms
Communications of the ACM
Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
On topology preservation in 3D thinning
CVGIP: Image Understanding
An algorithm for a 3D simplicity test
Computer Vision and Image Understanding
A 3D 6-subiteration thinning algorithm for extracting medial lines
Pattern Recognition Letters
A medial-surface oriented 3-d two-subfield thinning algorithm
Pattern Recognition Letters
A New 3D 6-Subiteration Thinning Algorithm Based on P-Simple Points
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
A 3D 6-subiteration curve thinning algorithm based on P-simple points
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
A 3D fully parallel surface-thinning algorithm
Theoretical Computer Science
A 3D 6-subiteration curve thinning algorithm based on P-simple points
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
A mobile environment for sketching-based skeleton generation
World Wide Web
A family of topology-preserving 3D parallel 6-subiteration thinning algorithms
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Image skeletonization based on curve skeleton extraction
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
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
Robust curve skeleton extraction for vascular structures
Graphical Models
3D parallel thinning algorithms based on isthmuses
ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Technical note: Kinematic skeleton extraction from 3D articulated models
Computer-Aided Design
Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels
Journal of Mathematical Imaging and Vision
| Hi-index | 0.14 |
This paper discusses thinning on 3D binary images with the 4-subfield approach. Although a thinning algorithm concerns binary images, the algorithm itself can be represented as a set of three-color reduction templates. A thinning algorithm is topology preserving if the set of all three-color templates is topology preserving. Sufficient and necessary conditions of time complexity {\rm{O}}(n) were proposed for verifying the topological soundness of a 3D 4-subfield thinning algorithm of n three-color templates. Theories and techniques for computerizing such conditions were discussed. Two 4-subfield thinning algorithms on 3D images, one for generating medial curves, and the other one for generating medial surfaces, are proposed and proved to preserve topology by our sufficient and necessary conditions.