基于最优搜索的图像检索技术研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:sure565372
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着近年互联网的飞速发展各种形式的数据爆炸式的增长,如何高效检索这些数据已成为迫切需要解决的问题。其中基于内容的图像检索是对图像数据进行检索的有效方式,它避免了基于关键字检索中人为标注关键字的主观影响和人力花销,目前基于内容的图像检索研究热点主要集中在对内容特征的有效提取上,特征越能准确表达图像信息检索效果就越好,然而在实际检索中还要面临巨量的数据,在有限的时间里不可能穷尽检索所有的数据,本文从检索策略出发,将最优搜索理论应用到图像检索中来,以使图像检索在有限的检索时间里满足检索需求。最优搜索理论是由B. Koopman在20世纪40年代创立的,自二战以来最优搜索理论的应用范围已由最初的军事应用向各行业发展,如石油勘探、市场调查、搜寻失踪人员或物品等。近年来已在生物信息学、入侵检测、无线传感器网络方面得到应用。本文在基于多种特征的图像检索的基础上着重对改善检索效率进行了深入的研究。主要内容为:1.研究了图像检索的关键技术,包括基于颜色和形状的特征,如颜色直方图、边缘方向直方图、不变矩、轮廓描述子。利用支持向量机进行用户反馈并综合多种特征进行检索。在此基础上开发了一个图像检索原型系统。2.应用最优搜索理论建立了一个检索模型,该模型使得在检索时间有限的情况下,能够最优的选择一个数据子集进行检索,从而在检索时间不超出预先设定的值时以最大概率检索到满足相似度要求的图像。模型中讨论了图像的分类和最优搜索理论中初始概率的估计方法,首先建立起指数型正则探测函数,并对其在初始概率估计时可能产生的误差做了误差分析。然后针对最优搜索对正则探测函数条件要求过于严格的缺点,建立了非正则的探测函数,讨论了该函数的参数确定及求解。通过实验将最优策略和非最优策略进行了比较,验证了本文中的最优检索模型确实起到了良好效果。3.为了使得最优搜索能够应用于分布式环境,提出了一种更加一般化的最优搜索模型,对其中一种满足相应条件的检索方式做了考查,从理论上证明了该方式可以应用最优搜索,并进行了仿真实验。
其他文献
作为互联网联盟W3C提出的下一代Web发布语言,XML是一种界定数据的简便而标准的方法,它的数据描述机制意味着它将成为一种共享信息的强大途径。其开放性、自描述性和标准性特征
目前车辆检测线中绝大多数仍采用传统的一点一线的连接方式,繁多的信号线路既不便于施工布线更不便于维护和检修,为能够改进这种信号传输方式,本文研究了一种兼容性好、通用性强
随着现代数据库和网络技术的迅速发展,人们必须面对大量的数据,为了从这些原始数据中发现隐含的,有价值的信息,我们需要高效的数据处理方法,数据挖掘正是为了迎合这种需要而
电子邮件已经成为人们日常生活中通信、交流的重要手段之一,但垃圾邮件问题也日益严峻,邮件用户平均每天收到的垃圾邮件数量已经超过了正常邮件数,严重干扰了用户的正常工作
本文是针对这种现状来展开研究的。主要是研究图形的演化和自适应扩展,具体工作如下所示:首先研究了图形的内部数据结构,了解了描述图形的各种数据表达形式,深入了解组成图形的
测试计划是测试的起始步骤和重要环节,是测试项目启动之前的估计指导。我国航天型号软件在测试计划、管理和控制技术方面都尚不成熟,存在许多亟待研究解决的问题。基于这种现状
  工作流技术自被提出以来,经历了一段漫长又曲折的发展过程。在全球经济一体化和管理全球化的新环境下,企业经营过程重组概念和方法在企业重视程度日益提高,随着信息化生产与
随着计算机及网络技术的高速发展,信息技术给人们的工作和生活带来了方便,与此同时和人们工作生活息息相关的敏感信息也面临着越来越多的安全威胁。目前保障信息安全的技术多种
本文利用数据挖掘的方法发现时间序列中的特征模式,可以帮助人们认识事物运动、变化和发展的内在规律,为人们正确认识事物和科学决策提供依据。在基于互关联后继树的时间序列特
近年来,互联网技术已经十分成熟,随着Wi-Fi和各种移动设备的快速发展,流媒体业务已经占据人们日常网络应用的主体地位,IPTV、视频点播、视频会议等业务的网络流量已经成为互联网