Abstract:Manifold Ranking (MR), a graph-based ranking algorithm, has been widely applied in information retrieval and shown to have excellent performance and feasibility on a variety of data types. Particularly, it has been successfully applied to content-based image retrieval, because of its outstanding ability to discover underlying geometrical structure of the given image database. However, manifold ranking is computationally very expensive, both in graph construction and ranking computation stages, which significantly limits its applicability to very large data sets. In this paper, we extend the original manifold ranking algorithm and propose a new framework named Efficient Manifold Ranking (EMR). We aim to address the shortcomings of MR from two perspectives: scalable graph construction and efficient computation. Specifically, we build an anchor graph on the data set instead of the traditional k-nearest neighbor graph, and design a new form of adjacency matrix utilized to speed up the ranking computation. The experimental results on a real world image database demonstrate the effectiveness and efficiency of our proposed method. With a comparable performance to the original manifold ranking, our method significantly reduces the computational time, makes it a promising method to large scale real world retrieval problems.

Inequivalent manifold ranking for content-based image retrieval

Learning an Image Manifold for Retrieval

Efficient Manifold Ranking for Image Retrieval

A Novel Image Classification Method Based on Manifold Learning and Gaussian Mixture Model

EMR: A Scalable Graph-Based Ranking Model for Content-Based Image Retrieval

Laplacian Eigenmap for Image Retrieval

Learning with Both Unlabeled Data and Query Logs for Image Search.

A Bregman Divergence Optimization Framework for Ranking on Data Manifold and Its New Extensions

Ranking consistency for image matching and object retrieval

Image Retrieval Algorithms Based on Manifold Learning

Efficient Multi-Ranking Based On View Selection For Content Based Image Retrieval

Content Based Image Retrieval Using Manifold-Ranking of Blocks.

Manifold-ranking based retrieval using k-regular nearest neighbor graph

Rank-Aware Graph Fusion With Contextual Dissimilarity Measurement For Image Retrieval

Manifold information through neighbor embedding projection for image retrieval

Perceptual uniform descriptor and Ranking on manifold: A bridge between image representation and ranking for image retrieval

Regularized Regression on Image Manifold for Retrieval

Generalized Manifold-Ranking-Based Image Retrieval

Image-based 3D Model Retrieval Using Manifold Learning

Noise Resistant Graph Ranking for Improved Web Image Search

Semi-supervised Dimensionality Reduction for Image Retrieval