6.4. Shape Skeletonisation

6.4.1. Distance transforms

It is possible to describe a shape not just by its perimeter, or its area, but also by its skeleton. Here we do not mean an anatomical skeleton, more a central axis to a shape. This is then the axis which is equidistant from the borders of a shape and can be determined by a distance transform. In this way, we have a representation that has the same topology, the same size and orientation, but contains just the essence of the shape. As such, we are again in morphology, and there has been interest for some while in binary shape analysis [Borgefors86].
Essentially, the distance transform shows the distance from each point in an image shape to its central axis. (We are measuring distance ...

Get Feature Extraction and Image Processing for Computer Vision, 4th Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.