Using distance transforms to decompose 3D discrete objects

Object decomposition into simpler parts greatly diminishes the complexity of a recognition task. In this paper, we present a method to decompose a 3D discrete object into nearly convex or elongated ...

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

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

[3]  G. Sanniti di Baja,et al.  Editing 3D binary images using distance transforms , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[4]  Martin D. Levine,et al.  3D Part Segmentation Using Simulated Electrical Charge Distributions , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  ArcelliCarlo,et al.  Finding local maxima in a pseudo-Euclidean distance transform , 1988 .

[6]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[7]  Carlo Arcelli,et al.  From discs to parts of visual form , 1997, Image Vis. Comput..

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

[9]  Martin D. Levine,et al.  Representing 3-D Objects in Range Images Using Geons , 1996, Comput. Vis. Image Underst..

[10]  Lennart Thurfjell,et al.  A new three-dimensional connected components labeling algorithm with simultaneous object feature extraction capability , 1992, CVGIP Graph. Model. Image Process..

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

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

[13]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[14]  Gabriella Sanniti di Baja,et al.  A tool for decomposing 3D discrete objects , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[15]  Azriel Rosenfeld,et al.  Discrete active models and applications , 1997, Pattern Recognit..

[16]  Lee R. Nackman,et al.  Three-Dimensional Shape Description Using the Symmetric Axis Transform I: Theory , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[17]  Gabriella Sanniti di Baja,et al.  Decomposing Digital 3D Shapes Using a Multiresolution Structure , 1999, DGCI.

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

[19]  Gabriella Sanniti di Baja,et al.  Weighted Distance Transforms: A Characterization , 1988 .