This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Search for Publication

Year(s) from:  to 
Keywords (separated by spaces):

Hierarchic Voronoi Skeletons

L. Ogniewicz and O. Kübler
Pattern Recognition
Vol. 28, No. 3, pp. 343-359, 1995


Robust and time-efficient skeletonization of a (planar) shape, which is connectivity preserving and based on Euclidean metrics, can be achieved by first regularizing the Voronoi diagram (VD) of a shape's boundary points, i.e., by removal of noise-sensitive parts of the tessellation and then by establishing a hierarchic organization of skeleton constituents. Each component of the VD is attributed with a measure of prominence which exhibits the expected invariance under geometric transformations and noise. The second processing step, a hierarchic clustering of skeleton branches, leads to a multiresolution representation of the skeleton, termed skeleton pyramid.

Download in postscript format
  author = {L. Ogniewicz and O. K\"ubler},
  title = {Hierarchic Voronoi Skeletons},
  journal = {Pattern Recognition},
  year = {1995},
  month = {},
  pages = {343-359},
  volume = {28},
  number = {3},
  keywords = {distance transform, hierarchic skeletons, medial axis, regularization, shape description, thinning, Voronoi tessellation}