arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.09862cs.CV
收藏

大规模图像检索中基于不完全数据学习的迭代流形嵌入层

Iterative Manifold Embedding Layer Learned by Incomplete Data for Large-scale Image Retrieval

Jian Xu, Chunheng Wang, Chengzuo Qi, Cunzhao Shi, Baihua Xiao

摘要:

现有的流形学习方法不适用于图像检索任务,因为大多数流形学习方法无法处理查询图像,特别是对于大规模数据库,它们有很多额外的计算成本。因此,我们提出了迭代流形嵌入(IME)层,其权重是离线学习的无监督策略,探索不完整的数据的内在流形。在包含27000幅图像的大规模数据库上,IME层在查询时嵌入原始表示的速度比其他流形学习方法快120倍以上。在离线学习阶段,我们将数据库图像的原始描述符(位于高维空间中的流形上)迭代地嵌入到基于流形的表示中,以生成IME表示。根据原始描述符和数据库图像的IME表示,我们估计IME层的权重岭回归。在联机检索阶段,我们采用IME层映射的原始表示的查询图像与可压缩的时间成本(2毫秒)。我们在五个公共标准图像检索数据集上进行了实验。所提出的IME层显着优于相关的降维方法和流形学习方法。在没有后处理的情况下,我们的IME层在大多数数据集上实现了最先进的图像检索方法的性能提升,并且需要更少的计算成本。

英文摘要:

Existing manifold learning methods are not appropriate for image retrieval task, because most of them are unable to process query image and they have much additional computational cost especially for large scale database. Therefore, we propose the iterative manifold embedding (IME) layer, of which the weights are learned off-line by unsupervised strategy, to explore the intrinsic manifolds by incomplete data. On the large scale database that contains 27000 images, IME layer is more than 120 times faster than other manifold learning methods to embed the original representations at query time. We embed the original descriptors of database images which lie on manifold in a high dimensional space into manifold-based representations iteratively to generate the IME representations in off-line learning stage. According to the original descriptors and the IME representations of database images, we estimate the weights of IME layer by ridge regression. In on-line retrieval stage, we employ the IME layer to map the original representation of query image with ignorable time cost (2 milliseconds). We experiment on five public standard datasets for image retrieval. The proposed IME layer significantly outperforms related dimension reduction methods and manifold learning methods. Without post-processing, Our IME layer achieves a boost in performance of state-of-the-art image retrieval methods with post-processing on most datasets, and needs less computational cost.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑