Share Email Print

Proceedings Paper

Simplification of 3D skeletons using distance information
Author(s): Gunilla Borgefors; Ingela Nystroem; Gabriella Sanniti di Baja; Stina Svensson
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We present a method to simplify the structure of the surface skeleton of a 3D object, such that loss of information can be kept under control. Our approach is to prune surface border jaggedness by removing peripheral curves. The surface border is detected and all curves belonging to it are identified. Then, distance information is used to distinguish the short curves, whose voxels are possibly deleted, provided that the topology is not changed. Our method is simple, fast, and can be applied also to two-voxel thick surface skeletons. It prunes only curves which correspond to minor features of the object, without shortening the remaining more significant curves. The structure of the surface skeleton becomes significantly simplified. The simplified set can be used directly for shape representation, or as input to curve skeleton computation. If we extract the curve skeleton from the simplified set, its structure is more manageable than if the curve skeleton is obtained from the non-simplified set.

Paper Details

Date Published: 23 October 2000
PDF: 10 pages
Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); doi: 10.1117/12.404833
Show Author Affiliations
Gunilla Borgefors, Swedish Univ. of Agricultural Sciences (Sweden)
Ingela Nystroem, Uppsala Univ. (Sweden)
Gabriella Sanniti di Baja, Istituto di Cibernetica (Italy)
Stina Svensson, Swedish Univ. of Agricultural Sciences (Sweden)

Published in SPIE Proceedings Vol. 4117:
Vision Geometry IX
Longin Jan Latecki; David M. Mount; Angela Y. Wu, Editor(s)

© SPIE. Terms of Use
Back to Top