A Method of Extracting Multiscale Skeletons for Polygonal Shapes
Xiaofeng Liu · Acta Geodaetica et Cartographica Sinica · 2013
Polygon skeleton is generally recognized as a good shape descriptor.The multiscale representation of polygon skeletons makes it convenient for image analyzing,such as polygon shape recovering,pattern recognition etc.A new method was presented to extract multiscale skeletons based on double buffering transforming,distance transformation with obstacles and Voronoi diagram.The method was tested by extracting various skeletons from polygons in different shapes and compared the skeletons qualities from the following indexes,connectivity,topological consistency,and graphics rotating sensitivity.These experimental polygons include complex lake polygon,simple polygon,polygons with holes and noisy polygons.Result shows that according to the above criteria,our method outperforms existing methods to a certain extent.