Skeleton Extraction of 3D Objects with Radial Basis Functions

  • Authors:
  • Wan-Chun Ma;Fu-Che Wu;Ming Ouhyoung

  • Affiliations:
  • -;-;-

  • Venue:
  • SMI '03 Proceedings of the Shape Modeling International 2003
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

Skeleton is a lower dimensional shape description of anobject. The requirements of a skeleton differ with applications.For example, object recognition requires skele-tonswith primitive shape features to make similarity comparison.On the other hand, surface reconstruction needsskeletons which contain detailed geometry information toreduce the approximation error in the reconstruction process.Whereas many previous works are concerned aboutskeleton extraction, most of these methods are sensitive tonoise, time consuming, or restricted to specific 3D models.A practical approach for extracting skeletons from general3D models using radial basis functions (RBFs) is proposed.Skeleton generated with this approach conformsmore to the human perception. Given a 3D polygonalmodel, the vertices are regarded as centers for RBF level setconstruction. Next, a gradient descent algorithm is appliedto each vertex to locate the local maxima in the RBF; thegradient is calculated directly from the partial derivativesof the RBF. Finally, with the inherited connectivity from theoriginal model, local maximum pairs are connected withlinks driven by the active contour model. The skeletonizationprocess is completed when the potential energy of theselinks is minimized.