基于图像哈希的大规模图像检索方法研究

来源 :大连理工大学 | 被引量 : 26次 | 上传用户:jianyu128
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在Web2.0时代,随着相机、手机、平板电脑等图像获取设备日益普及,人们可随时随地拍照并上传到网络上,通过社交网络迅速传播。调查结果显示,2011年全球有1.8ZB的数据被创建和复制,其中75%是以图片、视频和音乐为主的非结构化数据。面对数量如此庞大的数据,如何快速准确地进行内容查找对大规模数据管理有重大意义。传统的最近邻图像检索方法在处理大规模图像库时,由于“维数灾难”会导致特征存储空间大、检索速度慢的问题。图像哈希技术通过构造哈希函数将高维数据映射成低维的二值哈希码,并在二值空间中保持高维数据的空间结构,具有表示方式简洁、存储空间小、检索速度快等优点,近几年在基于内容的近似最近邻图像检索中备受关注。本文结合图像哈希技术,研究了大规模图像库的检索问题,论文主要工作如下:(1)针对图像没有标签信息的情况,本文提出一种多表弱主成份图像哈希方法。首先,对于每个哈希表,通过“去能量”的方式将数据投影到不同的弱主成份方向上,得到每个哈希函数的输入数据;然后,采用正交旋转的方法对投影方向进行旋转,优化哈希函数的投影矩阵,增强数据之间的区分性。采用CIFAR10和SIFT1M两个国际公开的大规模数据进行测试,与6种已有的哈希方法进行比较,验证了本文方法的有效性。(2)当可以获得一部分图像的标签信息时,本文从特征选择的角度利用标签信息,提出一种基于Boosting的有监督图像哈希方法。该方法借鉴boosting思想,根据前一个哈希表对已知标签样本判别正确与否,确定当前哈希表输入样本的权重,为每个哈希表选择输入样本,并在保持样本关系和哈希码量化误差最小化双重约束下,优化哈希投影向量。实验中,采用CIFAR10和SIFT1M两个测试库,与7种已有哈希方法进行比较,验证了本文方法的有效性。(3)针对汉明距离的整数取值会影响图像的排序问题,本文提出两种基于图像哈希的图像重排方法:基于距离权重的重排方法(DWR)和基于比特位重要性的重排方法(BPIR)。基于距离权重的重排方法将哈希值相同码位的欧氏特征的距离传递到哈希值不同的码位上,以此构造哈希码的权重。在分析不同哈希比特位重要性的基础上,提出基于比特位重要性的重排方法,该方法通过判断汉明距离初始反馈图像和查询图像每位哈希码的异同,为每位哈希比特赋予权重。采用CIFAR10和MNIST手写体库对所提方法进行实验比较,验证两种方法的有效性。
其他文献
分析引起钻孔灌注桩施工质量通病的形成原因并提出了相应的监控措施以保证工程施工质量。
针对配送延迟造成物流服务水平下降的问题,本文在总的配送延迟时间满足事先控制量的前提下,以与原方案干扰偏差最小为目标,建立了物流配送延迟的干扰管理模型。同时,结合仿真
分别采用真空联合堆载和低强度混凝土桩复合地基处理深厚软基,成功解决了桥头段软基处理中的桥头跳车问题。介绍了两种软基处理方法的地基承载力、沉降和分层沉降等现场测试成
摘 要:随着人民生活水平的提高,休闲体育在普通市民的生活中占据相当重要的地位,十二五规划中着重指出要大力发展休闲体育,增进人民体质健康。本文通过文献资料、逻辑分析等方法对北京市中顺健身俱乐部、悦活体育健身俱乐部等13个知名健身俱乐部进行分析,为北京市健身俱乐部提供可靠的意见或建议。  关键词:北京市;健身俱乐部;健身操课  0 前言  近些年来,由于经济高速发展,体育运动与经济已经成为一体,在社会
本文分析了当前住宅工程质量监督管理工作中存在的问题,并就如何有针对性地开展对住宅工程的质量监督管理工作进行了探讨。
通过理论分析,指出:'基本小波与待分析的信号越接近,该信号在时间-尺度(或频率)域能量分布就越集中,即能量分布空间维数越低;反之,能量分布空间维数就越高,'然后分别
中共中央政治局常委、中央书记处书记刘云山同志2015年3月同在中央党校学习的部分高校党委书记、校长座谈,强调要坚持中国特色社会主义办学方向,加强对师生的思想政治引领,认真落实责任、积极改进创新,推动高校党的建设和思想政治工作取得新成效。刘云山同志的重要讲话为高校坚持正确办学方向,坚持立德树人根本任务,切实加强和改进党建与思想政治工作指明了方向,规划了路径。  高校是以育人为根本任务,把人才培养、科
对澄合矿区3个奥陶系灰岩剖面的取样分析及固硫试验表明,位于大峪河剖面的D9样品具有较高的固硫率.在不加任何助剂的情况下,经800℃煅烧2 h,破碎至0.12~0.15 mm后与煤粉以2.3
摘 要:微博,以“微”制胜,相对于博客,除了内容精简,更有及时快速地发布讯息、双向互动等优势。微博在国内发展迅速,成为继博客、社交网站之后又一重要的交流平台,各大门户网站微博的开设也为企业宣传提供了更为广阔的营销空间和途径。企业微博通过发布公司的新动态、促销活动、业内资讯、最新作品等,引发粉丝/听众的关注,从而增加品牌曝光量,促进宣传,进而达到销售的目的。  关键词:微博营销;策略  新技术的飞速
分析了采用物探技术解决3大勘探难题,即落差大于采高的断层,煤厚及煤层宏观结构,岩层富水性的可行性和相关要素,提出反演方法多参数应用是解决这些难题的关键.