Related Experiment Video
Updated: May 23, 2026
11:09
Construction of a Realistic, Whole-Body, Three-Dimensional Equine Skeletal Model using Computed Tomography Data
Published on: February 25, 2021
Three-dimensional skeletonization: principle and algorithm
S Lobregt1, P W Verbeek, F C Groen
1Pattern Recognition Group, Department of Applied Physics, Delft University of Technology, Delft, The Netherlands.
Summary
This study introduces a novel algorithm for 3-D image skeletonization, preserving connectivity through global and local criteria. The method is implementable on various computing platforms for efficient image processing.
Area of Science:
- Computer Vision
- Image Processing
- Computational Geometry
Background:
- Skeletonization is crucial for analyzing 3-D image structures.
- Existing methods may struggle with preserving connectivity during erosion.
- Efficient algorithms are needed for both general and specialized hardware.
Purpose of the Study:
- To propose a new algorithm for 3-D image skeletonization.
- To introduce connectivity preservation criteria for robust skeletonization.
- To ensure the algorithm's applicability across different computational environments.
Main Methods:
- Developed a skeletonization algorithm for 3-D images.
- Implemented connectivity preservation using global and local criteria.
- Utilized a decision table for all possible local configurations during erosion.
Main Results:
- The proposed algorithm effectively performs 3-D skeletonization.
- Both global and local connectivity criteria were successfully applied.
- The algorithm demonstrated direct implementability on general and dedicated machinery.
Conclusions:
- The novel algorithm provides a robust method for 3-D image skeletonization.
- The local decision-making process enhances connectivity preservation.
- The algorithm's versatility supports its widespread adoption in image analysis.
