Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2009

Filename

wucse-2009-19.pdf

DOI:

10.7936/K7TT4P50

Technical Report Number

wucse-2009-19

Abstract

Skeleton descriptors are commonly used to represent, understand and process shapes. While existing methods produce skeletons at a fixed dimension, such as surface or curve skeletons for a 3D object, often times objects are better described using skeleton geometry at a mixture of dimensions. In this paper we present a novel algorithm for computing mixed-dimensional skeletons. Our method is guided by a continuous analogue that extends the classical grassfire erosion. This analogue allows us to identify medial geometry at multiple dimensions, and to formulate a measure that captures how well an object part is described by medial geometry at a particular dimension. Guided by this analogue, we devise a discrete algorithm that computes a topology-preserving skeleton by iterative thinning. The algorithm is simple to implement, and produces robust skeletons that naturally capture shape components. Under Review

Comments

Permanent URL: http://dx.doi.org/10.7936/K7TT4P50

Download

Share

COinS