Euclidean Skeletons of Digital Image and Volume Data in Linear Time by the Integer Medial Axis Transform

A general algorithm for computing Euclidean skeletons of 2D and 3D data sets in linear time is presented. These skeletons are defined in terms of a new concept, called the integer medial axis (IMA) transform. We prove a number of fundamental properties of the IMA skeleton, and compare these with pro...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on pattern analysis and machine intelligence 2008-12, Vol.30 (12), p.2204-2217
Main Authors: Hesselink, W.H., Roerdink, J.B.T.M.
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Algorithms
and object representations
Applied sciences
Artificial Intelligence
Computation
Computer science
control theory
systems
Computer Simulation
Computer vision
Concurrent computing
Curve
Digital images
Edge and feature detection
Euclidean distance
Exact sciences and technology
Feature representation
Image analysis
Image Enhancement - methods
Image Interpretation, Computer-Assisted - methods
Image Representation
Imaging, Three-Dimensional - methods
Iterative algorithms
Joining processes
Linear Models
Morphology
Pattern Recognition, Automated - methods
Pattern recognition. Digital image processing. Computational geometry
Pixel
Pruning
Reproducibility of Results
Sensitivity and Specificity
Shape
Signal Processing, Computer-Assisted
Skeleton
solid
Subtraction Technique
surface
Theoretical computing
Three dimensional
Transforms
Two dimensional
Volume visualization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!