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. The code has intentionally been restricted to 2D images although the original algorithm is also valid for 3D images.


  • Author: PhD. Student Andoni Beristain Iraola 2009.