Elsevier

Pattern Recognition Letters

Volume 18, Issue 10, October 1997, Pages 1009-1017
Pattern Recognition Letters

Hierarchical representation of 2-D shapes using convex polygons: A morphological approach

https://doi.org/10.1016/S0167-8655(97)00125-6Get rights and content

Abstract

This paper presents a structural shape representation scheme in which a binary shape is represented by a number of convex polygons organized into a hierarchical tree structure. Morphological operations are used in the implementation of the scheme. The representation scheme provides natural and effective descriptions of binary shapes and has simple and efficient implementations.

References (14)

There are more references available in the full text version of this article.

Cited by (21)

  • The computation of polygonal approximations for 2D contours based on a concavity tree

    2014, Journal of Visual Communication and Image Representation
    Citation Excerpt :

    The nodes are expanded until no new concavity is obtained. The concavity tree was first introduced in [35], then the concavity has been proposed to represent 2D shapes [3–5,43,11,31,16]. In these studies, the concavity tree has been used as a representation of the original contour or to obtain minimal length polygons.

  • 3D shape recursive decomposition by Poisson equation

    2009, Pattern Recognition Letters
    Citation Excerpt :

    These rules are used to achieve optimization boundary for decomposition process. Following these rules, 2D shape decomposition can be performed by morphological operation (Xu, 2001) or concavity tree (Xu, 1997; Badawy and Kamel, 2005). With the rapid increase of 3D model and its wide applications, the 3D shape decomposition has received more and more attentions.

  • Symbolic representation of two-dimensional shapes

    2007, Pattern Recognition Letters
  • Hierarchical representation of digitized curves through dominant point detection

    2003, Pattern Recognition Letters
    Citation Excerpt :

    Koplowitz and DeLeone (1996) introduced a hierarchical scheme for chain-encoded digital contours. Xu (1997) proposed a scheme for representation of a binary shape by a number of convex polygons organized into a hierarchical tree structure. In the following subsections, we briefly describe the schemes of representing a curve hierarchically by Strip Tree method and Arc Tree method.

View all citing articles on Scopus
View full text