Hierarchical Shape Description Via the Multiresolution Symmetric Axis Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
A novel single-pass thinning algorithm and an effective set of performance criteria
Pattern Recognition Letters
Curve fitting with Be´zier cubics
Graphical Models and Image Processing
On the Generation of Skeletons from Discrete Euclidean Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer Vision and Image Understanding
Shock Graphs and Shape Matching
International Journal of Computer Vision
Piecewise Linear Skeletonization Using Principal Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Curve-fitting with piecewise parametric cubics
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
2D Silhouette and 3D Skeletal Models for Human Detection and Tracking
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
Curves vs. skeletons in object recognition
Signal Processing - Special section on content-based image and video retrieval
Canonical Skeletons for Shape Matching
ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 02
Shape Analysis and Structuring (Mathematics and Visualization)
Shape Analysis and Structuring (Mathematics and Visualization)
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
2D Shape Decomposition Based on Combined Skeleton-Boundary Features
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Medial Representations: Mathematics, Algorithms and Applications
Medial Representations: Mathematics, Algorithms and Applications
Proceedings of the twenty-fifth annual symposium on Computational geometry
Improved 3D Thinning Algorithms for Skeleton Extraction
DICTA '09 Proceedings of the 2009 Digital Image Computing: Techniques and Applications
Discrete scale axis representations for 3D geometry
ACM SIGGRAPH 2010 papers
Extended grassfire transform on medial axes of 2D shapes
Computer-Aided Design
Structural vectorization of raster images
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Automatic single-view character model reconstruction
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
| Hi-index | 0.00 |
We present a new shape skeleton pruning algorithm based on contour approximation and the integer medial axis. The algorithm effectively removes unwanted branches, conserves the connectivity of the skeleton and respects the topological properties of the shape. The algorithm is robust to significant boundary noise and to rigid shape transformations, it is fast and easy to implement. High accuracy reconstruction of the shape is possible from the generated skeleton by means of the integer medial axis transform. Our algorithm also produces a vector representation of the skeleton. We compare our algorithm with state-of-the-art techniques for computing stable skeleton representations of shapes including pruning. We test and compare our solution using the MPEG-7 CE Shape-1 Part B dataset looking for skeleton connectivity, complexity, parameter selection, and accuracy/quality of the outcome. The experimental results show that our solution outperforms existing solutions according to these criteria.