Isometric hashing for image retrieval
| Autor: | Shanmin Pang, Xuequn Shang, Bo Yang |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Theoretical computer science
Computer science Universal hashing Dynamic perfect hashing 02 engineering and technology 010501 environmental sciences Linear hashing 01 natural sciences Hash table Locality-sensitive hashing Hopscotch hashing Signal Processing 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Computer Vision and Pattern Recognition Feature hashing Electrical and Electronic Engineering Software Double hashing 0105 earth and related environmental sciences |
| Zdroj: | Signal Processing: Image Communication. 59:117-130 |
| ISSN: | 0923-5965 |
| DOI: | 10.1016/j.image.2017.07.002 |
| Popis: | Hashing has been attracting much attention in computer vision recently, since it can provide efficient similarity comparison in massive multimedia databases with fast query speed and low storage cost. Since the distance metric is an explicit description of similarity, in this paper, a novel hashing method is proposed for image retrieval, dubbed Isometric Hashing (IH). IH aims to minimize the difference between the distance in input space and the distance of the corresponding binary codes. To tackle the discrete optimization in a computationally tractable manner, IH adopts some mathematical tricks to transform the original problem into a multi-objective optimization problem. The usage of linear-projection-based hash functions enables efficient generating hash codes for unseen data points. Furthermore, utilizing different distance metrics could produce corresponding hashing algorithms, thus IH can be seen as a framework for developing new hashing methods. Extensive experiments performed on four benchmark datasets validate that IH can achieve comparable to or even better results than some state-of-the-art hashing methods. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect