Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
A 3D 6-subiteration thinning algorithm for extracting medial lines
Pattern Recognition Letters
Extracting medial curves on 3D images
Pattern Recognition Letters
A Sequential 3D Thinning Algorithm and Its Medical Applications
IPMI '01 Proceedings of the 17th International Conference on Information Processing in Medical Imaging
Curve Skeletonization by Junction Detection in Surface Skeletons
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Distance Transformation and Skeletonization of 3D Pictures and Their Applications to Medical Images
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
A 3D 3-Subiteration Thinning Algorithm for Medial Surfaces
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
Distance transformation and skeletonization of 3D pictures and their applications to medical images
Digital and image geometry
Time-efficient computations for topological functions in 3D images
ICIP '95 Proceedings of the 1995 International Conference on Image Processing (Vol.2)-Volume 2 - Volume 2
Simplifying curve skeletons in volume images
Computer Vision and Image Understanding
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
Strongly normal sets of contractible tiles in N dimensions
Pattern Recognition
A note on 'A fully parallel 3D thinning algorithm and its applications'
Pattern Recognition Letters
Computing a family of skeletons of volumetric models for shape description
Computer-Aided Design
Minimal non-deletable sets and minimal non-codeletable sets in binary images
Theoretical Computer Science
From 3D Discrete Surface Skeletons to Curve Skeletons
ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
A parallel algorithm to skeletonize the distance transform of 3D objects
Image and Vision Computing
Digital Topology on Adaptive Octree Grids
Journal of Mathematical Imaging and Vision
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
Computing and analysing convex deficiencies to characterise 3D complex objects
Image and Vision Computing
An Automatic Correction of Ma's Thinning Algorithm Based on P-simple Points
Journal of Mathematical Imaging and Vision
A new approach to computing the Euler characteristic
Pattern Recognition
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
On the computation of the {3, 4, 5} curve skeleton of 3D objects
Pattern Recognition Letters
Skeletonization of digital objects
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
Discrete 3d tools applied to 2d grey-level images
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Minimal non-simple and minimal non-cosimple sets in binary images on cell complexes
DGCI'06 Proceedings of the 13th 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
Computing a family of skeletons of volumetric models for shape description
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Fast and accurate approximation of digital shape thickness distribution in arbitrary dimension
Computer Vision and Image Understanding
MICCAI'12 Proceedings of the 15th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
Hi-index | 0.14 |
The problems of 3-D digital topology preservation under binary transformations and 3-D object thinning are considered in this correspondence. First, the authors establish the conditions under which transformation of an object voxel to a non-object voxel, or its inverse does not affect the image topology. An efficient algorithm to detect a simple point has been proposed on the basis of those conditions. In this connection, some other interesting properties of 3-D digital geometry are also discussed. Using these properties and the simple point detection algorithm, the authors have proposed an algorithm to generate a surface-skeleton so that the topology of the original image is preserved, the shape of the image is maintained as much as possible, and the results are less affected by noise.