哈希码学习及其在图像检索中的应用研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:gundamchen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数码摄像设备如数码相机、智能手机的普及,数码图像数量极速增长,每天数以亿计的照片被上传到互联网。面对海量的图像数据,如何将海量图像数据进行存储以及如何对其进行快速计算,成为了当今图像检索面临的两大难题。基于哈希码学习的图像检索算法,将高维的图像数据用低维的“0”、“1”哈希码表示,大大降低了海量数据对于存储空间的要求。与此同时,利用汉明距离计算哈希码表达的图像特征间的距离,大大提高了图像间相似性计算的效率,让图像实时检索在海量数据中成为了可能。本文将从研究背景、研究目的、相关技术以及国内外研究现状这四个方面对哈希码学习的图像检索方法进行深入的分析研究。凭借哈希算法在海量图像数据检索中表现出的计算高效性和低内存可行性,哈希码技术在图像检索中的应用受到越来越多的国内外学者的关注。但是,在图像检索的学习过程中,离散哈希码同时也受到了离散条件的约束。在离散条件的约束下,哈希码学习的优化问题成为一个难以解决的NP难问题。为了解决这一问题,大量学者选择松弛离散条件,将哈希码松弛到实数域上,再对其进行优化,最后得到一个次优解。近年来,部分学者提出了关于离散哈希码优化的算法。这些算法例如监督离散哈希(Supervised Discrete Hashing)暴力地将所有的哈希码依次迭代更新。这样无选择性、无目的性地更新直接导致了算法训练耗时过长。本文将提出一种自适应离散循环坐标下降的方法,高效地解决离散哈希码优化问题。该算法旨在提高离散哈希码优化的效率,同时保持其原有的性能不变。本文将在图像检索常用数据集:CIFAR-10,NUS-WIDE,MIRFLickr-25k三个数据集上进行该算法与其它鲁棒算法的对比实验。最后结果表明,该算法在学习训练时间的开销上远小于大多数鲁棒算法并且其检索性能与其它鲁棒算法持平,有时甚至优于其它鲁棒算法。
其他文献
随着智能手机的广泛普及,各种各样的娱乐办公软件在智能手机上应运而生,完善和扩展了智能手机的功能,使得人们在享受手机带来便利的同时也越来越依赖手机。正是因为智能手机
随着年龄的增长,人脸因骨骼的移动和生长而产生变形;皮肤逐渐失去活力,大多伴随着出现细纹和斑点。基于人脸面部特征分析和评估皮肤年龄在计算机视觉领域越来越受到更多的关
随着应用业务系统越来越复杂,系统每次需要处理的数据量巨大而且还要做到快速响应,为了解决这个问题我们可以考虑使用缓存技术,并在缓存技术加入云计算的思想来提高系统的负
大幅面专业彩色扫描仪是一种由光学器件、精密机械、计算机硬件和软件构成的数字化输入设备,在军事、建筑、航天等特殊领域有着广泛的应用。大幅面专业扫描仪不仅具有扫描幅面
为了提升对新农村桥梁的日常安全监理服务水平,方便管理者掌握农村桥梁的动态信息,常熟市农桥管理处拟建成“常熟市农桥管理地理信息系统”,希望通过该系统完成常熟市市级农桥基
随着计算机和网络技术的快速发展以及广泛应用,现代教育技术手段不断推陈出新,以弹性学习期限和交互式教学为主要特征的现代网络教学已经成为构筑信息社会终身学习体系的重要手
计算机化自适应测验(CAT)中具有智能的部分是选题策略,选题策略是CAT研究中最重要的部分。按CMT的功能来分,至少可以分为传统CAT与具有诊断功能的CAT。本文对传统CAT的选题策略和
图像显著区域的检测与提取是图像处理与计算机视觉的基本问题之一,是图像处理图像分析的关键步骤。对于图像的显著区域检测是十分有用的,如图像分割,自适应压缩,基于区域的图像检
神经网络一直以来都是学术界研究的热点,而伴随着图形硬件的更新换代,目前基于深度学习的神经网络再次在各个领域取得丰硕成果。然而这些人工神经网络处理信息时并没有完整的
近年来,随着社会城镇化和人口老龄化的逐步推进,城镇和农村居民就医难、就医手续繁琐等一系列问题不仅体现在医疗资源的匮乏和社会保障的缺少方面,而且在公共服务保障措施方面的