Decomposing Digital 3D Shapes Using a Multiresolution Structure

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.

[1]  Kaleem Siddiqi,et al.  Parts of visual form: computational aspects , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Gabriella Sanniti di Baja,et al.  Multiresolution Representation of Shapes in Binary Images II: Volume Images , 1997, DGCI.

[3]  Jianning Xu.  Morphological decomposition of 2-D binary shapes into simpler shape parts , 1996, Pattern Recognit. Lett..

[4]  Keiichi Abe,et al.  On the decomposition of binary shapes into meaningful parts , 1994, Pattern Recognit..

[5]  Gabriella Sanniti di Baja,et al.  Parallel smoothing and decomposition of digital shapes using a multiresolution structure , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[6]  Ingela Nyström,et al.  Efficient shape representation by minimizing the set of centres of maximal discs/spheres , 1997, Pattern Recognit. Lett..

[7]  Gabriella Sanniti di Baja,et al.  Multiresolution representation of shape in binary images , 1996, DGCI.

[8]  Gunilla Borgefors,et al.  On Digital Distance Transforms in Three Dimensions , 1996, Comput. Vis. Image Underst..

[9]  Gabriella Sanniti di Baja,et al.  (3, 4)-weighted Skeleton Decomposition for Pattern Representation and Description , 1994, Pattern Recognit..

[10]  Ingemar Ragnemalm,et al.  The Euclidean distance transform in arbitrary dimensions , 1992, Pattern Recognit. Lett..

[11]  I. Biederman.  Recognition-by-components: a theory of human image understanding. , 1987, Psychological review.

[12]  Gabriella Sanniti di Baja,et al.  Finding local maxima in a pseudo-Euclidian distance transform , 1988, Comput. Vis. Graph. Image Process..