A Graduated Assignment Algorithm for Graph Matching
IEEE Transactions on Pattern Analysis and Machine Intelligence
Convergence properties of the softassign quadratic assignment algorithm
Neural Computation
On Median Graphs: Properties, Algorithms, and Applications
IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Saliency, Scale and Image Description
International Journal of Computer Vision
Blobworld: Image Segmentation Using Expectation-Maximization and Its Application to Image Querying
IEEE Transactions on Pattern Analysis and Machine Intelligence
Statistical Edge Detection: Learning and Evaluating Edge Cues
IEEE Transactions on Pattern Analysis and Machine Intelligence
Diffusion Kernels on Graphs and Other Discrete Input Spaces
ICML '02 Proceedings of the Nineteenth International Conference on Machine Learning
Finding faces in cluttered scenes using random labeled graph matching
ICCV '95 Proceedings of the Fifth International Conference on Computer Vision
Context-dependent segmentation and matching in image databases
Computer Vision and Image Understanding
Distinctive Image Features from Scale-Invariant Keypoints
International Journal of Computer Vision
Central Clustering of Attributed Graphs
Machine Learning
Image Categorization by Learning and Reasoning with Regions
The Journal of Machine Learning Research
Pictorial Structures for Object Recognition
International Journal of Computer Vision
Spatial Priors for Part-Based Recognition Using Statistical Models
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
A Sparse Object Category Model for Efficient Learning and Exhaustive Recognition
CVPR '05 Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 1 - Volume 01
One-Shot Learning of Object Categories
IEEE Transactions on Pattern Analysis and Machine Intelligence
Learning Shape-Classes Using a Mixture of Tree-Unions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Bottom-Up & Top-down Object Detection using Primal Sketch Features and Graphical Models
CVPR '06 Proceedings of the 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition - Volume 2
Discovering Shape Classes using Tree Edit-Distance and Pairwise Clustering
International Journal of Computer Vision
Protein classification by matching and clustering surface graphs
Pattern Recognition
Image Based Localization in Urban Environments
3DPVT '06 Proceedings of the Third International Symposium on 3D Data Processing, Visualization, and Transmission (3DPVT'06)
Bayesian optimization of the scale saliency filter
Image and Vision Computing
Graph clustering using the weighted minimum common supergraph
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
ACM attributed graph clustering for learning classes of images
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
Graph-based methods for retinal mosaicing and vascular characterization
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
Constellations and the unsupervised learning of graphs
GbRPR'07 Proceedings of the 6th IAPR-TC-15 international conference on Graph-based representations in pattern recognition
ECCV'06 Proceedings of the 9th European conference on Computer Vision - Volume Part IV
Landmark Selection for Vision-Based Navigation
IEEE Transactions on Robotics
Coarse-to-fine vision-based localization by indexing scale-Invariant features
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Models and algorithms for computing the common labelling of a set of attributed graphs
Computer Vision and Image Understanding
Graph characterizations from von Neumann entropy
Pattern Recognition Letters
Graph database retrieval based on metric-trees
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Component retrieval based on a database of graphs for Hand-Written Electronic-Scheme Digitalisation
Expert Systems with Applications: An International Journal
| Hi-index | 0.00 |
In this paper, we address the problem of image categorization with a fast novel method based on the unsupervised clustering of graphs in the context of both region-based segmentation and the constellation approach to object recognition. Such method is an EM central clustering algorithm which builds prototypical graphs on the basis of either Softassign or fast matching with graph transformations. We present two realistic applications and their experimental results: categorization of image segmentations and visual localization. We compare our graph prototypes with the set median graphs. Our results reveal that, on the one hand, structure extracted from images improves appearance-based visual localization accuracy. On the other hand, we show that the cost of our central graph clustering algorithm is the cost of a pairwise algorithm. We also discuss how the method scales with an increasing amount of images. In addition, we address the scientific question of what are the bounds of structural learning for categorization. Our in-depth experiments both for region-based and feature-based image categorization, will show that such bounds depend hardly on structural variability.