Sparse Multi-Modal Hashing

Fei Wu,Zhou Yu,Yi Yang,Siliang Tang,Yin Zhang,Yueting Zhuang
DOI: https://doi.org/10.1109/tmm.2013.2291214
IF: 7.3
2013-01-01
IEEE Transactions on Multimedia
Abstract:Learning hash functions across heterogenous high-dimensional features is very desirable for many applications involving multi-modal data objects. In this paper, we propose an approach to obtain the sparse codesets for the data objects across different modalities via joint multi-modal dictionary learning, which we call sparse multi-modal hashing (abbreviated as SM2H). In SM2H, both intra-modality similarity and inter-modality similarity are first modeled by a hypergraph, then multi-modal dictionaries are jointly learned by Hypergraph Laplacian sparse coding. Based on the learned dictionaries, the sparse codeset of each data object is acquired and conducted for multi-modal approximate nearest neighbor retrieval using a sensitive Jaccard metric. The experimental results show that SM2H outperforms other methods in terms of mAP and Percentage on two real-world data sets.
What problem does this paper attempt to address?