2D Shape Decomposition Based on Combined Skeleton-Boundary Features

Decomposing a shape into meaningful components plays a strong role in shape-related applications. In this paper, we combine properties of skeleton and boundary to implement a general shape decomposition approach. It is motivated by recent studies in visual human perception discussing the importance of certain shape boundary features as well as features of the shape area; it utilizes certain properties of the shape skeleton combined with boundary features to determine protrusion strength. Experiments yield results similar to those from human subjects on abstract shape data. Also, experiments of different data sets prove the robustness of the combined skeleton-boundary approach.

[1]  Keiichi Abe,et al.  Parts of planar shapes , 1996, Pattern Recognit..

[2]  Kaleem Siddiqi,et al.  Parts of visual form: computational aspects , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[4]  Lakshman Prasad.  Rectification of the Chordal Axis Transform and a New Criterion for Shape Decomposition , 2005, DGCI.

[5]  M. Fatih Demirci,et al.  The representation and matching of categorical shape , 2006, Comput. Vis. Image Underst..

[6]  Remco C. Veltkamp,et al.  Polygon Decomposition Based on the Straight Line Skeleton , 2002, Theoretical Foundations of Computer Vision.

[7]  Aykut Erdem,et al.  Dissimilarity between two skeletal trees in a context , 2009, Pattern Recognit..

[8]  Alexandru Telea,et al.  Skeleton-based Hierarchical Shape Segmentation , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[9]  T. Shipley,et al.  PART-BASED REPRESENTATIONS OF VISUAL SHAPE AND IMPLICATIONS FOR VISUAL COGNITION , 2002 .

[10]  H. Blum.  Biological shape and visual science (part I) , 1973 .

[11]  Xiaofeng Mi,et al.  Separating Parts from 2D Shapes using Relatability , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[12]  Wenyu Liu,et al.  Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Longin Jan Latecki,et al.  Discrete Skeleton Evolution , 2007, EMMCVPR.

[14]  Manish Singh,et al.  Geometric determinants of shape segmentation: Tests using segment identification , 2007, Vision Research.

[15]  Longin Jan Latecki,et al.  Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution , 1999, Comput. Vis. Image Underst..

[16]  H. Blum.  Biological shape and visual science. I. , 1973, Journal of theoretical biology.

[17]  Donald D. Hoffman,et al.  Parts of recognition , 1984, Cognition.

[18]  Stephen M. Pizer,et al.  Object-based interpolation via cores , 1994, Medical Imaging.

[19]  Longin Jan Latecki,et al.  Path Similarity Skeleton Graph Matching , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.