Generic Ribbons: A Morphological Approach Towards Natural Shape Decomposition

In this paper, we propose a shape decomposition scheme which decomposes complex shapes into their natural components. Each component is represented by a shape primitives called generic ribbon. A generic ribbon is defined by sweeping a structuring element along a specified trajectory which is decomposed from the morphological skeleton of the shape through the skeleton decomposition. Five decomposition rules are devised to facilitate a natural decomposition. The decomposed generic ribbons form a hierarchical representation in which each component is described by a feature vector placed at a certain level according to its significance in the representation. The hierarchical structure makes the representation reliable and simplifies the matching process during recognition.

[1]  M. Brady,et al.  Smoothed Local Symmetries and Their Implementation , 1984 .

[2]  Martin D. Levine,et al.  Understanding blood cell motion , 1982, Comput. Graph. Image Process..

[3]  Robert M. Haralick,et al.  Decomposition of Two-Dimensional Shapes by Graph-Theoretic Clustering , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Anastasios N. Venetsanopoulos,et al.  Pseudo-Euclidean morphological skeleton transform for machine vision , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[5]  HARRY BLUM,et al.  Shape description using weighted symmetric axis features , 1978, Pattern Recognit..

[6]  Marvin Minsky,et al.  A framework for representing knowledge , 1974 .

[7]  Rodney A. Brooks,et al.  Symbolic Reasoning Among 3-D Models and 2-D Images , 1981, Artif. Intell..

[8]  Pijush K. Ghosh,et al.  A mathematical model for shape description using Minkowski operators , 1988, Comput. Vis. Graph. Image Process..

[9]  Anastasios N. Venetsanopoulos,et al.  Morphological skeleton representation and shape recognition , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[11]  Azriel Rosenfeld,et al.  Axial representations of shape , 1986, Computer Vision Graphics and Image Processing.

[12]  Marvin Minsky,et al.  A framework for representing knowledge" in the psychology of computer vision , 1975 .

[13]  Petros Maragos,et al.  Morphological skeleton representation and coding of binary images , 1984, IEEE Trans. Acoust. Speech Signal Process..

[14]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[15]  Theodosios Pavlidis,et al.  Decomposition of Polygons into Simpler Components: Feature Generation for Syntactic Pattern Recognition , 1975, IEEE Transactions on Computers.