Skeleton Graph Generation for Feature Shape Description

Reinders, Freek; Jacobson, Melvin E.D.; Post, Frits H.

Skeleton Graph Generation for Feature Shape Description

Files

073-082.pdf (171.82 KB)

Date

2000

Authors

Reinders, Freek
Jacobson, Melvin E.D.
Post, Frits H.

Publisher

The Eurographics Association

Abstract

An essential step in feature extraction is the calculation of attribute sets describing the characteristics of a feature. Often, attribute sets include the position, size, and orientation of the feature. These attributes are very important, but they do not provide a good approximation of the shape of a feature. For better shape description, a more sophisticated method is needed. This paper describes a method that extracts a binary skeleton of a feature, and transforms it into a graphical representation: the skeleton-graph. This graph represents the original skeleton with controlled precision, and contains the essential topology and geometry of the skeleton. In addition, distance information is used to generate a simplified reconstruction of the original 3D feature shape, which can also be used as an iconic object for visualization.

        @inproceedings{:10.2312/VisSym/VisSym00/073-082
,
booktitle = {Eurographics / IEEE VGTC Symposium on Visualization
},
editor = {W. de Leeuw and R. van Liere
},
title = {{Skeleton Graph Generation for Feature Shape Description
}},
author = {Reinders, Freek and 
Jacobson, Melvin E.D. and 
Post, Frits H.
},
year = {2000
},
publisher = {The Eurographics Association
},
ISSN = {1727-5296
},
ISBN = {3211835156
},
DOI = {/10.2312/VisSym/VisSym00/073-082
}
}