Optimal separable algorithms to compute the reverse euclidean distance transformation and discrete medial axis in arbitrary dimension.
other · Level V
Where this comes from
- Record sourced from PubMed, PMID 17224614.
- No licence information is recorded for this record.
- Because redistribution is not established, this page shows the abstract only. Follow the links below for the full text.
Abstract
In binary images, the Distance Transformation (DT) and the geometrical skeleton extraction are classic tools for shape analysis. In this paper, we present time optimal algorithms to solve the reverse Euclidean distance transformation and the reversible medial axis extraction problems for d-dimensional images. We also present a d-dimensional medial axis filtering process that allows us to control the quality of the reconstructed shape.
Medical subject headings
- Algorithms
- Artificial Intelligence
- Image Enhancement
- Image Interpretation, Computer-Assisted
- Imaging, Three-Dimensional
- Pattern Recognition, Automated
- Signal Processing, Computer-Assisted