Supervised Quantization for Similarity Search

02/02/2019
by   Xiaojuan Wang, et al.
0

In this paper, we address the problem of searching for semantically similar images from a large database. We present a compact coding approach, supervised quantization. Our approach simultaneously learns feature selection that linearly transforms the database points into a low-dimensional discriminative subspace, and quantizes the data points in the transformed space. The optimization criterion is that the quantized points not only approximate the transformed points accurately, but also are semantically separable: the points belonging to a class lie in a cluster that is not overlapped with other clusters corresponding to other classes, which is formulated as a classification problem. The experiments on several standard datasets show the superiority of our approach over the state-of-the art supervised hashing and unsupervised quantization algorithms.

READ FULL TEXT
research
06/07/2019

Deep Spherical Quantization for Image Search

Hashing methods, which encode high-dimensional images with compact discr...
research
12/23/2014

Approximate Subspace-Sparse Recovery with Corrupted Data via Constrained ℓ_1-Minimization

High-dimensional data often lie in low-dimensional subspaces correspondi...
research
01/14/2020

Asymmetric Correlation Quantization Hashing for Cross-modal Retrieval

Due to the superiority in similarity computation and database storage fo...
research
02/02/2019

Collaborative Quantization for Cross-Modal Similarity Search

Cross-modal similarity search is a problem about designing a search syst...
research
02/19/2018

Simultaneous Compression and Quantization: A Joint Approach for Efficient Unsupervised Hashing

The two most important requirements for unsupervised data-dependent hash...
research
02/12/2018

On the Needs for Rotations in Hypercubic Quantization Hashing

The aim of this paper is to endow the well-known family of hypercubic qu...
research
08/10/2016

Approximate search with quantized sparse representations

This paper tackles the task of storing a large collection of vectors, su...

Please sign up or login with your details

Forgot password? Click here to reset