Chapter

Discrete Geometry for Computer Imagery

Volume 1568 of the series Lecture Notes in Computer Science pp 19-30

Date:

Decomposing Digital 3D Shapes Using a Multiresolution Structure

  • Gunilla BorgeforsAffiliated withCentre for Image Analysis, Swedish University of Agricultural Sciences
  • , Stina SvenssonAffiliated withCentre for Image Analysis, Swedish University of Agricultural Sciences
  • , Gabriella Sanniti di BajaAffiliated withItalian National Research Council, Istituto di Cibernetica

Abstract

In many applications, e. g. object recognition, decomposition of a shape is of great interest. We present a decomposition algorithm for 3D shape that is based on a multiresolution structure. The shape is hierarchically decomposed according to local thickness. A merging process is introduced for merging of small components to more significant parts. As a side effect of the algorithm, we also obtain a way of smoothing noisy shapes.