Fuzzy Skeletonization

Deutsche Version

The Fuzzy Skeletonization is an algorithm to get the skeleton of a bit image (black and white, greyscale or colored). This hybrid algorithm generates something like a distance value to the edges of the picture foreground. How to see in the 3D view, the skeleton is a subset of the ridges of the functional "mountain range" and "mountain peaks". Figure 3 shows the ridges for the directions (x, y, xy, -xy) and the peaks (bold squares). The skeleton can be found as the connections between the peaks: Just run in the direction of the rigde lines. The size of the square is calculated by the distance to the next edge.

Original Picture
3D view

analized view
of fuzzy skeleton

This easy algorithm has the followin benefits: