Skeletonization of two-dimesional regions using hybrid method

Date issued

2007

Journal Title

Journal ISSN

Volume Title

Publisher

Václav Skala - UNION Agency

Abstract

Conversion of two-dimensional objects into a skeletal representation forms an essential step in many image processing and pattern recognition applications. Most of the topological structure of objects, and the information contained in the outline of their shapes, are preserved in the skeleton. Approaches based on Voronoi techniques preserve topology, but heuristic measures are introduced to remove unwanted edges. Methods based on Euclidean distance functions can localize skeletal points accurately, but often at the cost of altering the topology of the object. In this paper we offer a method to generate skeletal representations combining this two methods , which is robust and accurate, and preserves topology.

Description

Subject(s)

reprezentace tvarů, skeletonizace, Voronoiův diagram, vzdálenostní transformace

Citation

WSCG '2004: Short Communications: the 12-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2004, 2.-6. February 2004 Plzeň, p. 189-195.
OPEN License Selector