Order preserving hashing for approximate nearest neighbor search

@inproceedings{Wang2013OrderPH,
  title={Order preserving hashing for approximate nearest neighbor search},
  author={Jianfeng Wang and Jingdong Wang and Nenghai Yu and Shipeng Li},
  booktitle={MM '13},
  year={2013}
}
In this paper, we propose a novel method to learn similarity-preserving hash functions for approximate nearest neighbor (NN) search. The key idea is to learn hash functions by maximizing the alignment between the similarity orders computed from the original space and the ones in the hamming space. The problem of mapping the NN points into different hash codes is taken as a classification problem in which the points are categorized into several groups according to the hamming distances to the… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 68 CITATIONS, ESTIMATED 100% COVERAGE

Unsupervised Rank-Preserving Hashing for Large-Scale Image Retrieval

VIEW 6 EXCERPTS
CITES RESULTS, BACKGROUND & METHODS
HIGHLY INFLUENCED

A fast binary encoding mechanism for approximate nearest neighbor search

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Scalable Image Retrieval by Sparse Product Quantization

  • IEEE Transactions on Multimedia
  • 2016
VIEW 9 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Relative similarity preserving bitwise weights generated by an adaptive mechanism

  • Multimedia Tools and Applications
  • 2019
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Neighborhood Discriminant Hashing for Large-Scale Image Retrieval

  • IEEE Transactions on Image Processing
  • 2015
VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An Improved Adaptive Weighted Gaussian Nearest Neighbor Classification Method

  • 2019 Chinese Control And Decision Conference (CCDC)
  • 2019
VIEW 1 EXCERPT
CITES METHODS

Deep Attention-Guided Hashing

VIEW 3 EXCERPTS
CITES METHODS

FILTER CITATIONS BY YEAR

2013
2019

CITATION STATISTICS

  • 5 Highly Influenced Citations

  • Averaged 12 Citations per year from 2017 through 2019

References

Publications referenced by this paper.
SHOWING 1-10 OF 10 REFERENCES

Product Quantization for Nearest Neighbor Search

  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2011
VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

Small codes and large image databases for recognition

  • 2008 IEEE Conference on Computer Vision and Pattern Recognition
  • 2008
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Kernelized Locality-Sensitive Hashing

  • IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 2012
VIEW 16 EXCERPTS
HIGHLY INFLUENTIAL

Supervised hashing with kernels

  • 2012 IEEE Conference on Computer Vision and Pattern Recognition
  • 2012
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Hashing with Graphs

VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL