Euclidean skeletons of digital image and volume data in linear time by integer medial axis transform

De Grupo de Inteligencia Computacional (GIC)

-- This page includes a C++ implementation of the algorithm proposed by Hesselink and Roerdink from 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: http://www.cs.rug.nl/~wim/pub/skeletons.html --

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.


Author: Andoni Beristain Iraola 2009 PhD. student.