An improved algorithm of hierarchical shape decomposition

Wei Liu,Xuejun Xu,Hui Xu
DOI: https://doi.org/10.4156/AISS.vol3.issue10.36
2011-01-01
Abstract:A lot of studies in cognition and psychology have shown that the human visual system tends to decompose the complex object into several simple parts and then analysis the relationship between them. In this paper we focus on the methods based on mathematical morphology and propose an improved algorithm of hierarchical shape decomposition based on the algorithm by Xu. We improve the original algorithm from two aspects: first improve the corner extraction method and use the concave points to judge whether a target shape need to be decomposed; second improve the gap amendment algorithm, use area comparison to improve the effectiveness and efficiency. We experimentally demonstrate the decomposition result and decomposition levels of our approach.
What problem does this paper attempt to address?