Morphological representation of 2-D binary shapes using rectangular components

✍ Scribed by Jianning Xu

• Publisher: Elsevier Science
• Year: 2001
• Tongue: English
• Weight: 209 KB
• Volume: 34
• Category: Article
• ISSN: 0031-3203
• DOI: 10.1016/s0031-3203(99)00220-4

✦ Synopsis

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 di!erent rectangles of di!erent sizes and aspect ratios to be used as shape components. The shape components in our representations still have simple and well-de"ned mathematical characterizations. The representation is uniquely de"ned and the algorithm still is simple and e$cient to implement. Experiments show that our representations use signi"cantly less shape components than those produced by the skeleton transform. We also describe di!erent ways to derive a new set of rectangular shape components with less overlapping from the original set of rectangles from our representation algorithm.