中科院NIPS 2017论文提出深度离散哈希算法，可用于图像检索：Deep Supervised Discrete Hashing

中国科学院提出了一种深度离散哈希算法（discrete hashing algorithm），该算法认为学习到的二值编码应该也可以用于分类。实验结果表明该方法在基准数据集上的表现要好过目前最好的哈希方法。

图 1 深度离散哈希编码示意图

由于网络上的图像和视频数据的快速增长，哈希算法（Hashing）在近几年间引起了极大的关注。由于其较低的计算成本和较高的存储效率，是图像搜索和视频搜索中最常使用的技术之一。一般来说，哈希算法可将高维数据编码为一组二进制代码，与此同时还能保持图像或视频的相似性。现有哈希算法可以大致分为两类：数据无关的方法和数据有关的方法。

近期有人提出了基于深度学习的哈希算法，它可以同时学习图像表示和哈希编码（hash coding），取得了比传统哈希算法更好的结果。「CNNH」[19] 是早期将深层神经网络与哈希编码融合的工作之一，该工作包括两个阶段来学习图像特征表示和哈希编码。CNNH 的一个缺点是通过学习得到的图像特征表示不能及时反馈给哈希编码。为了克服 CNNH 的这一缺陷，「Network In Network Hashing/NINH」[8] 提出了基于三元组损失函数来表示图像的相似性。研究表明，图像特征表示和哈希编码可以在一个框架内相互促进。DSRH 算法 [24] 通过保留多标签图像间的相似语义信息来学习哈希函数。近年来还提出了其他基于排序的深度哈希算法 [17,21]。除了基于三元组排序方法外，还有一些基于成对标签的深度哈希算法 [9,25]。

我们所做工作总结如下。「1」我们方法的最后一层输出直接限制为二进制编码。学习到的二进制编码既能保持图像之间的相似关系，同时又能和标签信息保持一致。据我们所知，该方法是第一个在统一框架下同时使用成对标签信息和分类信息学习哈希编码的方法。「2」为了减少量化误差，我们在优化过程中保留了哈希编码的离散化这一特性。此外，我们还提出了一种交替优化方法，即使用坐标下降法优化目标函数。「3」大量的实验结果表明，我们的方法在图像检索问题上，取得了比现最好方法更好的结果，从而验证了我们方法的有效性。

图 1：DSDH-A、DSDH-B、DSDH-C 和 DSDH 在 CIFAR-10 上得到的结果：「a」Hamming 半径为 2 的精度曲线;「b」不同数目最佳返回图像的精度曲线（不确定）;「c」具有 48 位哈希编码的精度-召回曲线。

表 1：第一组实验设置下不同方法的 MAP。NUS-WIDE 数据集的 MAP 是根据返回的前 5，000 位邻近值计算的。DPSH * 表示重新运行 DPSH 作者提供的代码。

表 2：第二组实验设置下不同方法的 MAP。NUS-WIDE 数据集的 MAP 是根据返回的前 50，000 位邻近值计算的。DPSH * 表示重新运行 DPSH 作者提供的代码。

表 3：第一组实验设置下不同方法的 MAP。NUS-WIDE 数据集的 MAP 是根据返回的前 5，000 位邻近值计算的。

论文：Deep supervised discrete hashing

论文地址：https://arxiv.org/abs/1705.10999

摘要：随着网络上图像和视频数据的快速发展，近几年图像及视频检索也被广泛的研究。得益于深度学习的发展，深度哈希方法在图像检索方面也取得了一定的成果。然而，之前的深度哈希方法还是存在一些限制「例如，没有充分利用语义信息」。在本文中，我们提出了一种深度离散哈希算法（discrete hashing algorithm），该算法认为学习到的二值编码应该也可以用于分类。成对标签信息和分类信息在统一框架下用于学习哈希编码。我们将最后一层的输出直接限制为二进制编码，而这种做法在基于深度学习哈希算法中很少被研究。由于哈希编码的离散性质，我们使用交替优化方法来求解目标函数。实验结果表明，我们的方法在基准数据集上的表现要好过目前最好的哈希方法。

中科院NIPS 2017论文提出深度离散哈希算法，可用于图像检索：Deep Supervised Discrete Hashing相关推荐

直播实录 | 基于生成模型的事件流研究 + NIPS 2017 论文解读
本文为 12 月 20 日,约翰霍普金斯大学 CLSP 实验室博士生--梅洪源博士在第 20 期 PhD Talk 中的直播分享实录. 本期 PhD Talk,来自约翰霍普金斯大学 CLSP 实验室的 ...
阿里NIPS 2017论文解读：如何降低TensorFlow训练的显存消耗？
阿里妹导读:被誉为国际顶级的机器学习和神经网络学术会议NIPS 2017于12月4日-9日在美国加州长滩市举行.在本届会议上,阿里巴巴除有两篇论文入选Workshop并进行Oral和Poster形式报 ...
斯坦福大学「黑盒学习」研究：使用神经变分推理的无向图模型，可替代「采样」 | 附NIPS 2017论文
来源:雷克世界编译:嗯~阿童木呀.多啦A亮概要:机器学习中的许多问题可以自然地用无向图模型的语言表达.在这里,我们提出了无向模型的黑箱学习和推理算法,优化了模型的对数似然的变分近似.我们的方法的核 ...
NIPS 2017论文解读 | 基于对比学习的Image Captioning
在碎片化阅读充斥眼球的时代,越来越少的人会去关注每篇论文背后的探索和思考. 在这个栏目里,你会快速 get 每篇精选论文的亮点和痛点,时刻紧跟 AI 前沿成果. 点击本文底部的「阅读原文」即刻加入社区 ...
NIPS 2017录用论文先睹为快！论文作者清华专场分享（附PPT下载）
来源:雷锋网作者:杨文本文长度为3500字,建议阅读8分钟本文为你详细整理GAIR大讲堂NIPS清华专场干货内容. NIPS背景 NIPS是由连接学派(connectionist)神经网络的学者 ...
CVPR 2017论文集锦
计算机视觉顶会之一的CVPR2017将于7月21日至7月26日在夏威夷举行.下面为目前关于CVPR2017的论文解读的文章总结.欢迎大家收藏并推荐~(小助手微信:Extreme-Vision) 所有文 ...
NIPS 2017 | 线上分享第一期：似自然梯度的优化算法KFAC与强化学习算法ACKTR
上周我们发布了<攻略 | 虽然票早已被抢光,你可以从机器之心关注 NIPS 2017>,在 NIPS 2017 正式开始前,我们将选出数篇优质论文,邀请论文作者来做线上分享,聊聊理论.技术 ...
顶刊TPAMI 2021！南开大学提出深度霍夫变换：语义线检测新方法
Deep Hough Transform for Semantic Line Detection 主页:https://mmcheng.net/dhtline/ 论文:http://mftp.mmch ...
阿里 NIPS 2017 Workshop 论文：基于 TensorFlow 的深度模型训练 GPU 显存优化
NIPS 2017 在美国长滩举办,场面非常热烈.阿里巴巴一篇介绍深度模型训练 GPU 显存优化的论文<Training Deeper Models by GPU Memory Optimiza ...
NIPS 2017 深度学习论文集锦 (5) 含部分代码
您可能感兴趣本篇文章基于上述四篇,故论文编号沿用上四篇的编号 [81] Maximizing Subset Accuracy with Recurrent Neural Networks in Mu ...

中科院NIPS 2017论文提出深度离散哈希算法，可用于图像检索：Deep Supervised Discrete Hashing

中科院NIPS 2017论文提出深度离散哈希算法，可用于图像检索：Deep Supervised Discrete Hashing相关推荐

最新文章

热门文章