Generic Ribbons: A Morphological Approach Towards Natural Shape Decomposition
Ziheng Zhou, A.N. Venetsanopoulos · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 1989
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.