Hierarchical representation of 2-D shapes using convex polygons: A morphological approach
References (14)
- et al.
On the decomposition of binary shapes into meaningful parts
Pattern Recognition
(1994) - et al.
Morphological shape representation
Pattern Recognition
(1992) - et al.
Ordered structural shape matching with primitive extraction by mathematical morphology
Pattern Recognition
(1987) - et al.
Shape decomposition and representation using recursive morphological operation
Pattern Recognition
(1995) Morphological decomposition of 2-D binary shapes into conditionally maximal convex polygons
Pattern Recognition
(1996)Morphological decomposition of 2-D binary shapes into simpler shape parts
Pattern Recognition Lett.
(1996)Computer processing of line-drawing images
Comput. Surv.
(1974)
Cited by (21)
The computation of polygonal approximations for 2D contours based on a concavity tree
2014, Journal of Visual Communication and Image RepresentationCitation 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 LettersCitation 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 LettersModified Arc tree based hierarchical representation of digital curve
2006, Pattern Recognition LettersHierarchical representation of 2-D shapes using convex polygons: A contour-based approach
2005, Pattern Recognition LettersHierarchical representation of digitized curves through dominant point detection
2003, Pattern Recognition LettersCitation 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.