Topology preserving 3d thinning algorithms using four and eight subfields

Authors:
Gábor Németh;Péter Kardos;Kálmán Palágyi
Affiliations:
Department of Image Processing and Computer Graphics, University of Szeged, Hungary;Department of Image Processing and Computer Graphics, University of Szeged, Hungary;Department of Image Processing and Computer Graphics, University of Szeged, Hungary
Venue:
ICIAR'10 Proceedings of the 7th international conference on Image Analysis and Recognition - Volume Part I
Year:
2010

Citing 9
Cited 6

Digital topology: introduction and survey

Computer Vision, Graphics, and Image Processing
On topology preservation in 3D thinning

CVGIP: Image Understanding
Pruning medial axes

Computer Vision and Image Understanding
A medial-surface oriented 3-d two-subfield thinning algorithm

Pattern Recognition Letters
Fast Isosurface Generation Using the Volume Thinning Algorithm

IEEE Transactions on Visualization and Computer Graphics
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
Skeleton Based Shape Matching and Retrieval

SMI '03 Proceedings of the Shape Modeling International 2003
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

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
Thinning combined with iteration-by-iteration smoothing for 3D binary images

Graphical Models
2D parallel thinning and shrinking based on sufficient conditions for topology preservation

Acta Cybernetica
3D parallel thinning algorithms based on isthmuses

ACIVS'12 Proceedings of the 14th international conference on Advanced Concepts for Intelligent Vision Systems
Powerful Parallel and Symmetric 3D Thinning Schemes Based on Critical Kernels

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.00

Visualization

Abstract

Thinning is a frequently applied technique for extracting skeleton-like shape features (i.e., centerline, medial surface, and topological kernel) from volumetric binary images. Subfield-based thinning algorithms partition the image into some subsets which are alternatively activated, and some points in the active subfield are deleted. This paper presents a set of new 3D parallel subfield-based thinning algorithms that use four and eight subfields. The three major contributions of this paper are: 1) The deletion rules of the presented algorithms are derived from some sufficient conditions for topology preservation. 2) A novel thinning scheme is proposed that uses iteration-level endpoint checking. 3) Various characterizations of endpoints yield different algorithms.