Shape partitioning by convexity

Abstract

The partitioning of two dimensional (2-D) shapes into subparts is an important component of shape analysis. The paper defines a formulation of convexity as a criterion of good part decomposition. Its appropriateness is validated by applying it to some simple shapes as well as against showing its close correspondence with Hoffman and Singh's (1997) part saliency factors.