Morphological representation of 2-D binary shapes using rectangular components

摘要

The morphological skeleton transform is a shape representation scheme that decomposes a shape into a union of all maximal homothetics of a structuring element contained in the shape. In this paper, we develop an algorithm that generalizes the skeleton transform by allowing many different rectangles of different sizes and aspect ratios to be used as shape components. The shape components in our representations still have simple and well-defined mathematical characterizations. The representation is uniquely defined and the algorithm still is simple and efficient to implement. Experiments show that our representations use significantly less shape components than those produced by the skeleton transform. We also describe different ways to derive a new set of rectangular shape components with less overlapping from the original set of rectangles from our representation algorithm.