Metric Embedding into the Hamming Space with the n-Simplex Projection

  title={Metric Embedding into the Hamming Space with the n-Simplex Projection},
  author={Lucia Vadicamo and Vladimir Mic and F. Falchi and P. Zezula},
  • Lucia Vadicamo, Vladimir Mic, +1 author P. Zezula
  • Published in SISAP 2019
  • Computer Science
  • Transformations of data objects into the Hamming space are often exploited to speed-up the similarity search in metric spaces. Techniques applicable in generic metric spaces require expensive learning, e.g., selection of pivoting objects. However, when searching in common Euclidean space, the best performance is usually achieved by transformations specifically designed for this space. We propose a novel transformation technique that provides a good trade-off between the applicability and the… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper


    Hilbert Exclusion: Improved Metric Search through Finite Isometric Embeddings
    • 15
    • PDF
    Supermetric Search
    • 10
    • PDF
    High-Dimensional Simplexes for Supermetric Search
    • 10
    • PDF
    Selecting Sketches for Similarity Search
    • 1
    Effective Proximity Retrieval by Ordering Permutations
    • 184
    • PDF
    Asymmetric Distances for Binary Embeddings
    • 127
    • PDF
    Iterative Quantization: A Procrustean Approach to Learning Binary Codes for Large-Scale Image Retrieval
    • 1,081
    • PDF
    Binary Sketches for Secondary Filtering
    • 4
    Polysemous Codes
    • 40
    • PDF
    Aggregating local descriptors into a compact image representation
    • 2,037
    • PDF