2D Shape Decomposition Based on Combined Skeleton-Boundary Features

Authors:
Jingting Zeng;Rolf Lakaemper;Xingwei Yang;Xin Li
Affiliations:
CIS Department, Temple University, USA;CIS Department, Temple University, USA;CIS Department, Temple University, USA;CIS Department, Temple University, USA
Venue:
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Year:
2008

Citing 11
Cited 3

Parts of Visual Form: Computational Aspects

IEEE Transactions on Pattern Analysis and Machine Intelligence
Convexity rule for shape decomposition based on discrete contour evolution

Computer Vision and Image Understanding
Topology matching for fully automatic similarity estimation of 3D shapes

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Polygon decomposition based on the straight line skeleton

Proceedings of the nineteenth annual symposium on Computational geometry
The representation and matching of categorical shape

Computer Vision and Image Understanding
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution

IEEE Transactions on Pattern Analysis and Machine Intelligence
Skeleton-based Hierarchical Shape Segmentation

SMI '07 Proceedings of the IEEE International Conference on Shape Modeling and Applications 2007
Path Similarity Skeleton Graph Matching

IEEE Transactions on Pattern Analysis and Machine Intelligence
Dissimilarity between two skeletal trees in a context

Pattern Recognition
Discrete skeleton evolution

EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Rectification of the chordal axis transform and a new criterion for shape decomposition

DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery

SMI 2012: Full Skeleton pruning by contour approximation and the integer medial axis transform

Computers and Graphics
A clustering-based ensemble technique for shape decomposition

SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Perceptually friendly shape decomposition by resolving segmentation points with minimum cost

Journal of Visual Communication and Image Representation

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.