• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data

Vol. 9, No.7, July 31, 2015
10.3837/tiis.2015.07.015, Download Paper (Free):

Abstract

Multi-index hashing (MIH) is the state-of-the-art method for indexing binary codes, as it divides long codes into substrings and builds multiple hash tables. However, MIH is based on the dataset codes uniform distribution assumption, and will lose efficiency in dealing with non-uniformly distributed codes. Besides, there are lots of results sharing the same Hamming distance to a query, which makes the distance measure ambiguous. In this paper, we propose a data-oriented multi-index hashing method (DOMIH). We first compute the covariance matrix of bits and learn adaptive projection vector for each binary substring. Instead of using substrings as direct indices into hash tables, we project them with corresponding projection vectors to generate new indices. With adaptive projection, the indices in each hash table are near uniformly distributed. Then with covariance matrix, we propose a ranking method for the binary codes. By assigning different bit-level weights to different bits, the returned binary codes are ranked at a finer-grained binary code level. Experiments conducted on reference large scale datasets show that compared to MIH the time performance of DOMIH can be improved by 36.9%?87.4%, and the search accuracy can be improved by 22.2%. To pinpoint the potential of DOMIH, we further use near-duplicate image retrieval as examples to show the applications and the good performance of our method.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Yanping Ma, Hailin Zou, Hongtao Xie and Qingtang Su, "Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data," KSII Transactions on Internet and Information Systems, vol. 9, no. 7, pp. 2599-2613, 2015. DOI: 10.3837/tiis.2015.07.015

[ACM Style]
Ma, Y., Zou, H., Xie, H., and Su, Q. 2015. Fast Search with Data-Oriented Multi-Index Hashing for Multimedia Data. KSII Transactions on Internet and Information Systems, 9, 7, (2015), 2599-2613. DOI: 10.3837/tiis.2015.07.015