Deep top-k ranking for image-sentence matching

Lingling Zhang, Minnan Luo, Jun Liu, Xiaojun Chang, Yi Yang, Alexander G. Hauptmann

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

Image-sentence matching is a challenging task for the heterogeneity-gap between different modalities. Ranking-based methods have achieved excellent performance in this task in past decades. Given an image query, these methods typically assume that the correct matched image-sentence pair must rank before all other mismatched ones. However, this assumption may be too strict and prone to the overfitting problem, especially when some sentences in a massive database are similar and confusable with one another. In this paper, we relax the traditional ranking loss and propose a novel deep multi-modal network with a top-k ranking loss to mitigate the data ambiguity problem. With this strategy, query results will not be penalized unless the index of ground truth is outside the range of top-k query results. Considering the non-smoothness and non-convexity of the initial top-k ranking loss, we exploit a tight convex upper bound to approximate the loss and then utilize the traditional back-propagation algorithm to optimize the deep multi-modal network. Finally, we apply the method on three benchmark datasets, namely, Flickr8k, Flickr30k, and MSCOCO. Empirical results on metrics R@K (K = 1, 5, 10) show that our method achieves comparable performance in comparison to state-of-the-art methods.

Original languageEnglish
Pages (from-to)775-785
Number of pages11
JournalIEEE Transactions on Multimedia
Volume22
Issue number3
DOIs
Publication statusPublished - Mar 2020

Keywords

  • cross-modal retrieval
  • deep learning
  • Image-sentence matching
  • top-κ ranking

Cite this

Zhang, L., Luo, M., Liu, J., Chang, X., Yang, Y., & Hauptmann, A. G. (2020). Deep top-k ranking for image-sentence matching. IEEE Transactions on Multimedia, 22(3), 775-785. https://doi.org/10.1109/TMM.2019.2931352