Image skeletonization using medial axis transformation

Question

My requirement is something like this:

Suppose there is a Bitmap with a capital "A". Bitmap - two colors (black or white).

I need to skeletonize the big "A". (see: http://en.wikipedia.org/wiki/Topological_skeleton ) Using the Medial Axis Transformation algorithm.

I tried my best at googling, but in the end I got lost in looking for an implementation of C #, C ++, or at least the pseudocode of this algorithm.

I would like someone to help me with this.

Answer 1

The next two articles are those where the Medial Axis Transform was first proposed, so I think you can find an algorithm to implement it. However, don't expect a C ++ / C # implementation.

• Conversion to retrieve new form descriptors

• Description of the form using the functions of the weighted symmetric axis

For the first, I was able to find the url for pdf. For the second, you need access to ScienceDirect to download.

Another approach that can be used to extract the skeleton of a figure is forest image transform (IFT). It consists in representing a binary image in a graph. I made an IFT skeletonization implementation in Matlab using the following article:

• Multiscale skeletons by image transformation and its application in neuromorphometry

Answer 2

This page http://www.cs.sunysb.edu/~algorith/files/thinning.shtml contains some sources that you might want to consider.