基于映射字典学习的跨模态哈希检索

作者：姚涛; 孔祥维^*; 付海燕; TIAN Qi

来源：自动化学报, 2018, 44(08): 1475-1485.

DOI：10.16383/j.aas.2017.c160433

• 跨模态检索
• 哈希
• 映射字典学习
• 汉明空间

针对网络上出现越来越多的多模态数据,如何在海量数据中检索不同模态的数据成为一个新的挑战.哈希方法把数据映射到Hamming空间,大大降低了计算复杂度,为海量数据的跨模态检索提供了一条有效的路径.然而,大部分现存方法生成的哈希码不包含任何语义信息,从而导致算法性能的下降.为了解决这个问题,本文提出一种基于映射字典学习的跨模态哈希检索算法.首先,利用映射字典学习一个共享语义子空间,在子空间保持数据模态间的相似性.然后,提出一种高效的迭代优化算法得到哈希函数,但是可以证明问题的解并不是唯一的.因此,本文提出通过学习一个正交旋转矩阵最小化量化误差,得到性能更好的哈希函数.最后,在两个公开数据集上的实验结果说明了该算法优于其他现存方法.

• 单位
  大连理工大学; 浙江大学