Indian Journal of Science and Technology

Abstract

Skeletonisation is an effective way to provide an intact representation of an object’s shape. This approach has great applications in the fields of motion planning, object representation, tracking, information retrieval, topology representation, sensor distribution and location, facility location, forestry application, building constructions etc. Skeletons naturally provide a pixel to boundary mapping through which the path between points can be found in a terrain map. Many approaches for determining the skeleton of a terrain exist. In this paper, the different methods for Skeletonisation are discussed. Initially the various categorizations of Skeletonisation is discussed which is further followed by application of those algorithms for path determining. Quantitative measures for validating the skeleton are also discussed. Finally, the applications of Skeletonisation in various domains are elaborated.
Keywords: Distance Map, Distance Transform, Skeletonisation, Thinning, Voronoi Diagram