Unsupervised Image Categorization by Hypergraph Partition
Yuchi Huang, Qingshan Liu, Fengjun Lv et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2011
We present a framework for unsupervised image categorization in which images containing specific objects are taken as vertices in a hypergraph and the task of image clustering is formulated as the problem of hypergraph partition. First, a novel method is proposed to select the region of interest (ROI) of each image, and then hyperedges are constructed based on shape and appearance features extracted from the ROIs. Each vertex (image) and its k-nearest neighbors (based on shape or appearance descriptors) form two kinds of hyperedges. The weight of a hyperedge is computed as the sum of the pairwise affinities within the hyperedge. Through all of the hyperedges, not only the local grouping relationships among the images are described, but also the merits of the shape and appearance characteristics are integrated together to enhance the clustering performance. Finally, a generalized spectral clustering technique is used to solve the hypergraph partition problem. We compare the proposed method to several methods and its effectiveness is demonstrated by extensive experiments on three image databases.
Cited by 99 works. doi:10.1109/tpami.2011.25
Authors
References
- Some methods for classification and analysis of multivariate observations
- Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories
- Normalized cuts and image segmentation
- Book Review: Pattern Recognition and Machine Learning
- Caltech-256 Object Category Dataset
- SURF: Speeded Up Robust Features
- Learning generative visual models from few training examples: An incremental Bayesian approach tested on 101 object categories
- The PASCAL visual object classes challenge 2006 (VOC2006) results
- On the Statistical Analysis of Dirty Pictures
- On Spectral Clustering: Analysis and an algorithm