A Filter of Minhash for Image Similarity Measures
arXiv:1807.02895
Abstract
Image similarity measures play an important role in nearest neighbor search and duplicate detection for large-scale image datasets. Recently, Minwise Hashing (or Minhash) and its related hashing algorithms have achieved great performances in large-scale image retrieval systems. However, there are a large number of comparisons for image pairs in these applications, which may spend a lot of computation time and affect the performance. In order to quickly obtain the pairwise images that theirs similarities are higher than the specific threshold T (e.g., 0.5), we propose a dynamic threshold filter of Minwise Hashing for image similarity measures. It greatly reduces the calculation time by terminating the unnecessary comparisons in advance. We also find that the filter can be extended to other hashing algorithms, on when the estimator satisfies the binomial distribution, such as b-Bit Minwise Hashing, One Permutation Hashing, etc. In this pager, we use the Bag-of-Visual-Words (BoVW) model based on the Scale Invariant Feature Transform (SIFT) to represent the image features. We have proved that the filter is correct and effective through the experiment on real image datasets.
arXiv comment18 pages
References in corpus (8)
- Multi-View Spectral Clustering via Structured Low-Rank Matrix Factorization
- Image Matching Using SIFT, SURF, BRIEF and ORB: Performance Comparison for Distorted Images
- Deep Adaptive Feature Embedding with Local Sample Distributions for Person Re-identification
- Effective Multi-Query Expansions: Collaborative Deep Networks for Robust Landmark Retrieval
- What-and-Where to Match: Deep Spatially Multiplicative Integration Networks for Person Re-identification
- Iterative Views Agreement: An Iterative Low-Rank based Structured Optimization Method to Multi-View Spectral Clustering
- Hashing Algorithms for Large-Scale Learning
- Structured Deep Hashing with Convolutional Neural Networks for Fast Person Re-identification