Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map
Fast image search with efficient additive kernels and kernel locality-sensitive hashing has been proposed. As to hold the kernel functions, recent work has probed methods to create locality-sensitive hashing, which guarantee our approach’s linear time; however existing methods still do not solve the...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2015-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2015/350676 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568368490610688 |
|---|---|
| author | Jun-yi Li Jian-hua Li |
| author_facet | Jun-yi Li Jian-hua Li |
| author_sort | Jun-yi Li |
| collection | DOAJ |
| description | Fast image search with efficient additive kernels and kernel locality-sensitive hashing has been proposed. As to hold the kernel functions, recent work has probed methods to create locality-sensitive hashing, which guarantee our approach’s linear time; however existing methods still do not solve the problem of locality-sensitive hashing (LSH) algorithm and indirectly sacrifice the loss in accuracy of search results in order to allow fast queries. To improve the search accuracy, we show how to apply explicit feature maps into the homogeneous kernels, which help in feature transformation and combine it with kernel locality-sensitive hashing. We prove our method on several large datasets and illustrate that it improves the accuracy relative to commonly used methods and make the task of object classification and, content-based retrieval more fast and accurate. |
| format | Article |
| id | doaj-art-7837b140e7364c648fe2cd6b0f6ec971 |
| institution | Kabale University |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2015-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-7837b140e7364c648fe2cd6b0f6ec9712025-02-03T00:59:16ZengWileyThe Scientific World Journal2356-61401537-744X2015-01-01201510.1155/2015/350676350676Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels MapJun-yi Li0Jian-hua Li1School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaSchool of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, ChinaFast image search with efficient additive kernels and kernel locality-sensitive hashing has been proposed. As to hold the kernel functions, recent work has probed methods to create locality-sensitive hashing, which guarantee our approach’s linear time; however existing methods still do not solve the problem of locality-sensitive hashing (LSH) algorithm and indirectly sacrifice the loss in accuracy of search results in order to allow fast queries. To improve the search accuracy, we show how to apply explicit feature maps into the homogeneous kernels, which help in feature transformation and combine it with kernel locality-sensitive hashing. We prove our method on several large datasets and illustrate that it improves the accuracy relative to commonly used methods and make the task of object classification and, content-based retrieval more fast and accurate.http://dx.doi.org/10.1155/2015/350676 |
| spellingShingle | Jun-yi Li Jian-hua Li Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map The Scientific World Journal |
| title | Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map |
| title_full | Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map |
| title_fullStr | Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map |
| title_full_unstemmed | Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map |
| title_short | Fast Image Search with Locality-Sensitive Hashing and Homogeneous Kernels Map |
| title_sort | fast image search with locality sensitive hashing and homogeneous kernels map |
| url | http://dx.doi.org/10.1155/2015/350676 |
| work_keys_str_mv | AT junyili fastimagesearchwithlocalitysensitivehashingandhomogeneouskernelsmap AT jianhuali fastimagesearchwithlocalitysensitivehashingandhomogeneouskernelsmap |