Euclidean skeletons of digital image and volume data in linear time by integer medial axis transform
This page includes a C++ implementation of the algorithm for Euclidean Skeleton computation based on the Integer Medial Axis transform (IMA), proposed by Hesselink and Roerdink from the University of Groningen in the paper:
W. H. Hesselink, J. B. T. M. Roerdink: Euclidean skeletons of digital image and volume data in linear time by integer medial axis transform. IEEE Trans. Pattern Anal. Machine Intell. 30 (2008) 2204--2217.
A java implementation of the algorithm, developed by the authors can be found at: Skeleton Formation
The attached code has been developed in C++ under Windows XP. It includes two files (Skeleton.h and Skeleton.cpp) which contain the C++ implementation without any library dependency. And there is also a Visual Studio 2005 project which makes use of the Open Computer Vision (OpenCV) library to load and show an original image and the output skeleton. The code has intentionally been restricted to 2D images although the original algorithm is also valid for 3D images.
This code is provided for testing purposes only, without any kind of warranty.