Image retrieval via probabilistic hypergraph ranking
- 1 June 2010
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 3376-3383
- https://doi.org/10.1109/cvpr.2010.5540012
Abstract
In this paper, we propose a new transductive learning framework for image retrieval, in which images are taken as vertices in a weighted hypergraph and the task of image search is formulated as the problem of hypergraph ranking. Based on the similarity matrix computed from various feature descriptors, we take each image as a `centroid' vertex and form a hyperedge by a centroid and its k-nearest neighbors. To further exploit the correlation information among images, we propose a probabilistic hypergraph, which assigns each vertex vi to a hyperedge ej in a probabilistic way. In the incidence structure of a probabilistic hypergraph, we describe both the higher order grouping information and the affinity relationship between vertices within each hy-peredge. After feedback images are provided, our retrieval system ranks image labels by a transductive inference approach, which tends to assign the same label to vertices that share many incidental hyperedges, with the constraints that predicted labels of feedback images should be similar to their initial labels. We compare the proposed method to several other methods and its effectiveness is demonstrated by extensive experiments on Corel5K, the Scene dataset and Caltech 101.Keywords
This publication has 27 references indexed in Scilit:
- Evaluating Color Descriptors for Object and Scene RecognitionIeee Transactions On Pattern Analysis and Machine Intelligence, 2009
- Probabilistic graph and hypergraph matchingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008
- Image retrievalACM Computing Surveys, 2008
- Generalized Manifold-Ranking-Based Image RetrievalIEEE Transactions on Image Processing, 2006
- A Semi-Supervised Active Learning Framework for Image RetrievalPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Histograms of Oriented Gradients for Human DetectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Learning from labeled and unlabeled data on a directed graphPublished by Association for Computing Machinery (ACM) ,2005
- Manifold-ranking based image retrievalPublished by Association for Computing Machinery (ACM) ,2004
- Multi-level spectral hypergraph partitioning with arbitrary vertex sizesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Learning and inferring a semantic space from user's relevance feedback for image retrievalPublished by Association for Computing Machinery (ACM) ,2002