Parts-based 2D shape decomposition by convez hull

摘要：

Parts-based 2D shape decomposition is important to shape analysis and recognition. Much research in psychology has shown that the human visual system tends to segment complex objects at regions of deep concavities, so concavity measurement is very important to shape decompositions, but it still has not a well accepted definition. In this paper, we propose a method for measuring concavities and segmenting a 2D shape without holes by 2D convex hulls. The primary motivation for using 2D convex hull in our SLAconcavity (straight line and angle concavity) is to grasp global variation trends of the polygon boundary, and furthermore, determine concave vertexes before computing interior angles for representing local attribute. SLA-concavity is invariant despite the presence of arbitrary translations, rotations and scales after normalizing the polygon by its area. For dealing with oversegmentation, we introduce a decomposition method in order of decreasing concavities, avoiding connection of two vertexes in the same pocket generated by a convex hull. Experimental results show that our approach has good performance.

关键词： Shape decomposition Convez hull Concavity measurement

作者: Lili Wan

作者单位: Institute of Information Science, Beijing Jiaotong University, Beijing 100044, P.R.China

会议类型: 国际会议

会议名称: IEEE International Conference on Shape Modeling and Applications (SMI)(2009年形状建模国际会议)

会议地点: 北京

会议语种:英文

页码: 89-95

在线出版日期: 2009-06-26（万方平台首次上网日期，不代表论文的发表时间）