Abstract | ||
---|---|---|
Hash-based methods can achieve a fast similarity search by representing high-dimensional data with compact binary codes. However, the spatial structure in row images was always lost in most previous methods. In this paper, a novel Locally Linear Spatial Pyramid Hash(LLSPH) algorithm is developed for the task of fast image retrieval. Unlike the conventional approach, the spatial extent of image features is exploited in our method. The spatial pyramid structure is used both to construct binary hash codes and to increase the discriminability of the description. To generate interpretable binary codes, the proposed LLSPH method captures the spatial characteristics of the original SPM and generates a low-dimensional sparse representation using multi-dictionaries Locality-constrained Linear Coding(MD_LLC). LLSPH then converts the low-dimensional data into Hamming space by the TF-IDF binarization rule. Our experimental results show that our LLSPH method can outperform several state-of-the-art hashing algorithms on the Caltech256 and ImageNet-500 datasets. |
Year | DOI | Venue |
---|---|---|
2018 | https://doi.org/10.1007/s11042-016-4221-5 | Multimedia Tools Appl. |
Keywords | Field | DocType |
Large-scale image search,Semantic hashing,Locally linear coding,Spatial pyramid structure | Double hashing,Pattern recognition,Computer science,Universal hashing,Rolling hash,Feature hashing,Hash function,Artificial intelligence,K-independent hashing,Dynamic perfect hashing,Hash table | Journal |
Volume | Issue | ISSN |
77 | 1 | 1380-7501 |
Citations | PageRank | References |
0 | 0.34 | 22 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wanqing Zhao | 1 | 15 | 7.07 |
Hangzai Luo | 2 | 718 | 43.92 |
Jinye Peng | 3 | 284 | 40.93 |
Jianping Fan | 4 | 2677 | 192.33 |