Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations
Journal of Computational Physics
Ridge points in Euclidean distance maps
Pattern Recognition Letters
International Journal of Computer Vision
Geometric heat equation and nonlinear diffusion of shapes and images
Computer Vision and Image Understanding
FORMS: a flexible object recognition and modeling system
International Journal of Computer Vision
Computer Vision and Image Understanding
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching
International Journal of Computer Vision
A tree-edit-distance algorithm for comparing simple, closed shapes
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Ligature instabilities in the perceptual organization of shape
Computer Vision and Image Understanding
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Matching and Object Recognition Using Shape Contexts
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock-Based Indexing into Large Shape Databases
ECCV '02 Proceedings of the 7th European Conference on Computer Vision-Part III
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
A shock grammar for recognition
CVPR '96 Proceedings of the 1996 Conference on Computer Vision and Pattern Recognition (CVPR '96)
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Curvature correction of the Hamilton-Jacobi skeleton
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Learning Shape-Classes Using a Mixture of Tree-Unions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering
International Journal of Computer Vision
Detection of a polymorphic Mesoamerican symbol using a rule-based approach
Pattern Recognition
Graph embedding using tree edit-union
Pattern Recognition
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution
IEEE Transactions on Pattern Analysis and Machine Intelligence
Strategies for shape matching using skeletons
Computer Vision and Image Understanding
Isotree: Tree clustering via metric embedding
Neurocomputing
Dissimilarity between two skeletal trees in a context
Pattern Recognition
Learning a Generative Model for Structural Representations
AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Hierarchical Bag of Paths for Kernel Based Shape Classification
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Graph characteristics from the heat kernel trace
Pattern Recognition
Edition within a Graph Kernel Framework for Shape Recognition
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
GbRPR '09 Proceedings of the 7th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition
Tree Covering within a Graph Kernel Framework for Shape Classification
ICIAP '09 Proceedings of the 15th International Conference on Image Analysis and Processing
A skeleton family generator via physics-based deformable models
IEEE Transactions on Image Processing
ACM SIGGRAPH 2010 papers
Shape classification based on skeleton path similarity
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Homeomorphic alignment of weighted trees
Pattern Recognition
Towards performance evaluation of graph-based representation
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Hierarchical shape description using skeletons
MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
A new graph matching method for point-set correspondence using the EM algorithm and Softassign
Computer Vision and Image Understanding
Strategies for part-based shape analysis using skeletons
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part I
Empirical mode decomposition on skeletonization pruning
Image and Vision Computing
Coarse-to-fine skeleton extraction for high resolution 3D meshes
Computer Vision and Image Understanding
Hi-index | 0.00 |
This paper presents a geometric measure that can be used to gauge the similarity of 2D shapes by comparing their skeletons. The measure is defined to be the rate of change of boundary length with distance along the skeleton. We demonstrate that this measure varies continuously when the shape undergoes deformations. Moreover, we show that ligatures are associated with low values of the shape-measure. The measure provides a natural way of overcoming a number of problems associated with the structural representation of skeletons. The first of these is that it allows us to distinguish between perceptually distinct shapes whose skeletons are ambiguous. Second, it allows us to distinguish between the main skeletal structure and its ligatures, which may be the result of local shape irregularities or noise. We illustrate how the new shape-measure can be used for the purposes of clustering shock-trees of the same shape class.