Jump to : Download | Abstract | Keywords | Contact | BibTex reference | EndNote reference |


Xianglong Liu, Yadong Mu, Bo Lang, Shih-Fu Chang. Mixed Image-keyword Query Adaptive Hashing over Multilabel Images. ACM Trans. Multimedia Comput. Commun. Appl, 10(2):22-22, February 2014.

Download [help]

Download paper: Adobe portable document (pdf)

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.


This article defines a new hashing task motivated by real-world applications in content-based image retrieval, that is, effective data indexing and retrieval given mixed query (query image together with user-provided keywords). Our work is distinguished from state-of-the-art hashing research by two unique features: (1) Unlike conventional image retrieval systems, the input query is a combination of an exemplar image and several descriptive keywords, and (2) the input image data are often associated with multiple labels. It is an assumption that is more consistent with the realistic scenarios. The mixed image-keyword query significantly extends traditional image-based query and better explicates the user intention. Meanwhile it complicates semantics-based indexing on the multilabel data. Though several existing hashing methods can be adapted to solve the indexing task, unfortunately they all prove to suffer from low effectiveness. To enhance the hashing efficiency, we propose a novel scheme ┬┐boosted shared hashing┬┐. Unlike prior works that learn the hashing functions on either all image labels or a single label, we observe that the hashing function can be more effective if it is designed to index over an optimal label subset. In other words, the association between labels and hash bits are moderately sparse. The sparsity of the bit-label association indicates greatly reduced computation and storage complexities for indexing a new sample, since only limited number of hashing functions will become active for the specific sample. We develop a Boosting style algorithm for simultaneously optimizing both the optimal label subsets and hashing functions in a unified formulation, and further propose a query-adaptive retrieval mechanism based on hash bit selection for mixed queries, no matter whether or not the query words exist in the training data. Moreover, we show that the proposed method can be easily extended to the case where the data similarity is gauged by nonlinear kernel functions. Extensive experiments are conducted on standard image benchmarks like CIFAR-10, NUS-WIDE and a-TRECVID. The results validate both the sparsity of the bit-label association and the convergence of the proposed algorithm, and demonstrate that the proposed hashing scheme achieves substantially superior performances over state-of-the-art methods under the same hash bit budget


[ Multilabel images ] [ Boosting ] [ Localitysensitive hashing ] [ Mixed image-keyword query ] [ Query adaptive hashing ]


Yadong Mu
Shih-Fu Chang

BibTex Reference

   Author = {Liu, Xianglong and Mu, Yadong and Lang, Bo and Chang, Shih-Fu},
   Title = {Mixed Image-keyword Query Adaptive Hashing over Multilabel Images},
   Journal = {ACM Trans. Multimedia Comput. Commun. Appl},
   Volume = {10},
   Number = {2},
   Pages = {22--22},
   Publisher = {ACM},
   Address = {New York, NY, USA},
   Month = {February},
   Year = {2014}

EndNote Reference [help]

Get EndNote Reference (.ref)


For problems or questions regarding this web site contact The Web Master.

This document was translated automatically from BibTEX by bib2html (Copyright 2003 © Eric Marchand, INRIA, Vista Project).