Fast skeletonization of volumetric objects

• Jorge Rodríguez ^[1] ; Lluís Ros Giralt ^[1] ; Ayala Vallespí, M. Dolors ^[1] ; Thomas Arroyo, Federico ^[1]
  1. [1] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
• Localización: CEIG 2003: XIII Congreso Español de Informática Gráfica, Universidade da Coruña, A Coruña 2, 3 y 4 de julio de 2003 / Ricardo Quirós Bauset (ed. lit.) , Jordi Regincós Isern (ed. lit.) , Luis Hernández Ibáñez (ed. lit.), 2003, ISBN 84-9749-072-X, págs. 115-127
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • Many skeletonization algorithms for 3D solids have been proposed in recent years. The one given herein is surprisingly simple compared to most of them, but it is still very fast and has theoretically favorable properties. Actually, it provides a connected surface skeleton that allows shapes to be reconstructed with bounded error. Such skeleton is discretized, but can be computed at any desired resolution. In addition, the algorithm is also very attractive because it allows discrete skeletons to be obtained directly from solid objects in many representations without converting them to a voxel model. In other words, we present the first concise arbitrary-resolution skeletonization algorithm that does not require to necessarily work at voxel level. Our algorithm is a generalization of the one presented for 2D objects. It is based on the application of directional erosions, while retaining those regions whose elimination would introduce dis-connections.