Cross-media retrieval by intra-media and inter-media correlation mining

• Published in: Multimedia systems Vol. 19; no. 5; pp. 395 - 406
• Main Authors: Zhai, Xiaohua, Peng, Yuxin, Xiao, Jianguo
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2013; Springer
• Subjects: Applied sciences; Computer Communication Networks; Computer Graphics; Computer Science; Cryptology; Data Storage Representation; Exact sciences and technology; Interconnected networks; Networks and services in france and abroad; Operating Systems; Regular Paper; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Inter-media correlation; Intra-media correlation; Heterogeneous similarity measure; Cross-media retrieval; Performance evaluation; Nearest neighbour; State of the art; Query; Similarity; Multimedia document; Semantics; Cross correlation; Mine; Internet
• ISSN: 0942-4962; 1432-1882
• DOI: 10.1007/s00530-012-0297-6

With the rapid development of multimedia content on the Internet, cross-media retrieval has become a key problem in both research and application. Cross-media retrieval is able to retrieve the results of the same semantics with the query, but with different media types. For instance, given a query image of Moraine Lake, besides retrieving the images about Moraine Lake, cross-media retrieval system can also retrieve the related media contents of different media types such as text description. As a result, measuring content similarity between different media is a challenging problem. In this paper, we propose a novel cross-media similarity measure. It considers both intra-media and inter-media correlation, which are ignored by existing works. Intra-media correlation focuses on semantic category information within each media, while inter-media correlation focuses on positive and negative correlations between different media types. Both of them are very important and their adaptive fusion can complement each other. To mine the intra-media correlation, we propose a heterogeneous similarity measure with nearest neighbors (HSNN). The heterogeneous similarity is obtained by computing the probability for two media objects belonging to the same semantic category. To mine the inter-media correlation, we propose a cross-media correlation propagation (CMCP) approach to simultaneously deal with positive and negative correlation between media objects of different media types, while existing works focus solely on the positive correlation. Negative correlation is very important because it provides effective exclusive information. The correlations are modeled as must-link constraints and cannot-link constraints, respectively. Furthermore, our approach is able to propagate the correlation between heterogeneous modalities. Finally, both HSNN and CMCP are flexible, so that any traditional similarity measure could be incorporated. An effective ranking model is learned by further fusion of multiple similarity measures through AdaRank for cross-media retrieval. The experimental results on two datasets show the effectiveness of our proposed approach, compared with state-of-the-art methods.