Issue No. 06 - June (2011 vol. 33)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPAMI.2011.25
Dimitris N. Metaxas , Rutgers University at New Brunswick, Piscataway
Yihong Gong , NEC Laboratories America, Inc., Cupertino
Yuchi Huang , Rutgers University at New Brunswick, Piscataway
Qingshan Liu , Rutgers University at New Brunswick, Piscataway
Fengjun Lv , NEC Laboratories America, Inc, Cupertino
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.
Unsupervised image categorization, hypergraph, hypergraph partition.
Dimitris N. Metaxas, Yihong Gong, Yuchi Huang, Qingshan Liu, Fengjun Lv, "Unsupervised Image Categorization by Hypergraph Partition", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 33, no. , pp. 1266-1273, June 2011, doi:10.1109/TPAMI.2011.25