An Image Understanding System Using Attributed Symbolic Representation and Inexact Graph-Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Algorithms for clustering data
Algorithms for clustering data
Advances in neural information processing systems 2
3-D Shape Recovery Using Distributed Aspect Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence - Special issue on interpretation of 3-D scenes—part II
Ridge points in Euclidean distance maps
Pattern Recognition Letters
Organizing Large Structural Modelbases
IEEE Transactions on Pattern Analysis and Machine Intelligence
International Journal of Computer Vision
Continuous characterizations of the maximum clique problem
Mathematics of Operations Research
The Dynamics of Nonlinear Relaxation Labeling Processes
Journal of Mathematical Imaging and Vision
Factorial Hidden Markov Models
Machine Learning - Special issue on learning with probabilistic representations
Modelbase partitioning using property matrix spectra
Computer Vision and Image Understanding
Quantitative measures of change based on feature organization: eigenvalues and eigenvectors
Computer Vision and Image Understanding
Genetic operators for hierarchical graph clustering
Pattern Recognition Letters
Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shock Graphs and Shape Matching
International Journal of Computer Vision
Pattern Recognition Letters - Special issue on pattern recognition in practice VI
A tree-edit-distance algorithm for comparing simple, closed shapes
SODA '00 Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms
Mean and maximum common subgraph of two graphs
Pattern Recognition Letters
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pairwise Data Clustering by Deterministic Annealing
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Factorization Approach to Grouping
ECCV '98 Proceedings of the 5th European Conference on Computer Vision-Volume I - Volume I
Computing approximate tree edit distance using relaxation labeling
Pattern Recognition Letters - Special issue: Graph-based representations in pattern recognition
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Dominant Sets and Hierarchical Clustering
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
A Similarity-Based Aspect-Graph Approach to 3D Object Recognition
International Journal of Computer Vision
Recognition of Shapes by Editing Their Shock Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Selecting Canonical Views for View-Based 3-D Object Recognition
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 2 - Volume 02
A skeletal measure of 2D shape similarity
Computer Vision and Image Understanding
Polynomial-Time Metrics for Attributed Trees
IEEE Transactions on Pattern Analysis and Machine Intelligence
Replicator Equations, Maximal Cliques, and Graph Isomorphism
Neural Computation
Payoff-Monotonic Game Dynamics and the Maximum Clique Problem
Neural Computation
Learning Shape-Classes Using a Mixture of Tree-Unions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Approximation of canonical sets and their applications to 2D view simplification
CVPR'04 Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition
A new graph-theoretic approach to clustering and segmentation
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
Approximating the maximum weight clique using replicator dynamics
IEEE Transactions on Neural Networks
Isotree: Tree clustering via metric embedding
Neurocomputing
Quantitative Evaluation on Heat Kernel Permutation Invariants
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Clustering Using Class Specific Hyper Graphs
SSPR & SPR '08 Proceedings of the 2008 Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Region and constellations based categorization of images with unsupervised graph learning
Image and Vision Computing
A generative model for graph matching and embedding
Computer Vision and Image Understanding
Graph characteristics from the heat kernel trace
Pattern Recognition
Graph-Based Representations in Pattern Recognition and Computational Intelligence
IWANN '09 Proceedings of the 10th International Work-Conference on Artificial Neural Networks: Part I: Bio-Inspired Systems: Computational and Ambient Intelligence
Manifold embedding for shape analysis
Neurocomputing
From region based image representation to object discovery and recognition
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
A game theoretic approach to learning shape categories and contextual similarities
SSPR&SPR'10 Proceedings of the 2010 joint IAPR international conference on Structural, syntactic, and statistical pattern recognition
Entropy versus heterogeneity for graphs
GbRPR'11 Proceedings of the 8th international conference on Graph-based representations in pattern recognition
Characterizing graphs using approximate von Neumann entropy
IbPRIA'11 Proceedings of the 5th Iberian conference on Pattern recognition and image analysis
Graph clustering using the Jensen-Shannon Kernel
CAIP'11 Proceedings of the 14th international conference on Computer analysis of images and patterns - Volume Part I
Pattern analysis with graphs: Parallel work at Bern and York
Pattern Recognition Letters
Graph characterizations from von Neumann entropy
Pattern Recognition Letters
Complexity of computing distances between geometric trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Indexing for subtree similarity-search using edit distance
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Graph matching and clustering using kernel attributes
Neurocomputing
Graph Kernels from the Jensen-Shannon Divergence
Journal of Mathematical Imaging and Vision
| Hi-index | 0.01 |
This paper describes work aimed at the unsupervised learning of shape-classes from shock trees. We commence by considering how to compute the edit distance between weighted trees. We show how to transform the tree edit distance problem into a series of maximum weight clique problems, and show how to use relaxation labeling to find an approximate solution. This allows us to compute a set of pairwise distances between graph-structures. We show how the edit distances can be used to compute a matrix of pairwise affinities using 驴2 statistics. We present a maximum likelihood method for clustering the graphs by iteratively updating the elements of the affinity matrix. This involves interleaved steps for updating the affinity matrix using an eigendecomposition method and updating the cluster membership indicators. We illustrate the new tree clustering framework on shock-graphs extracted from the silhouettes of 2D shapes.