Simplification of 3D skeletons using distance information

Gunilla Borgefors; Ingela Nystroem; Gabriella Sanniti di Baja; Stina Svensson

doi:10.1117/12.404833

23 October 2000 Simplification of 3D skeletons using distance information

Gunilla Borgefors, Ingela Nystroem, Gabriella Sanniti di Baja, Stina Svensson

Proceedings Volume 4117, Vision Geometry IX; (2000) https://doi.org/10.1117/12.404833
Event: International Symposium on Optical Science and Technology, 2000, San Diego, CA, United States

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.

Citation Download Citation

Gunilla Borgefors, Ingela Nystroem, Gabriella Sanniti di Baja, and Stina Svensson "Simplification of 3D skeletons using distance information", Proc. SPIE 4117, Vision Geometry IX, (23 October 2000); https://doi.org/10.1117/12.404833

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available