Abstract:Due to the storage and computational efficiency of hashing technology, it has proven a valuable tool for large scale similarity search. In many cases, the large scale data in real-world lie near some (unknown) low-dimensional and non-linear manifold. Moreover, Manifold Ranking approach can preserve the global topological structure of the data set more effectively than Euclidean Distance-based Ranking approach, which fails to preserve the semantic relevance degree. However, most existing hashing methods ignore the global topological structure of the data set. The key issue is how to incorporate the global topological structure of data set into learning effective hashing function. In this paper, we propose a novel unsupervised hashing approach, namely Manifold-Ranking Embedded Order Preserving Hashing (MREOPH). A manifold ranking loss is introduced to solve the issue of global topological structure preserving. An order preserving loss is introduced to ensure the consistency between manifold ranking and hamming ranking. A hypercubic quantization loss is introduced to learn discrete binary codes. The information theoretic regularization term is taken into consideration for preserving desirable properties of hash codes. Finally, we integrate them in a joint optimization framework for minimizing the information loss in each processing. Experimental results on three datasets for semantic search clearly demonstrate the effectiveness of the proposed method.

A Novel Ranking Algorithm Based on Manifold Learning for CBIR System

Learning an Image Manifold for Retrieval

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

Laplacian Eigenmap for Image Retrieval

Learning Exemplar-Represented Manifolds in Latent Space for Classification.

Multi-Manifold Ranking: Using Multiple Features for Better Image Retrieval.

Efficient Manifold Ranking for Image Retrieval

Image Retrieval Algorithms Based on Manifold Learning

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

Content Based Image Retrieval Using Manifold-Ranking of Blocks.

Image-based 3D Model Retrieval Using Manifold Learning

Image retrieval using nonlinear manifold embedding

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

Integrated Manifold Ranking and Region Matching for Image Retrieval

Generalized Manifold-Ranking-Based Image Retrieval

Inequivalent manifold ranking for content-based image retrieval

Convex Experimental Design Using Manifold Structure for Image Retrieval.

Regularized Regression on Image Manifold for Retrieval

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

Manifold-ranking Embedded Order Preserving Hashing for Image Semantic Retrieval