数据空间系统中的图像索引技术的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:zhiyuanboxue
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在过去的几十年里,传统的关系数据库管理系统在商业数据管理中发挥了非常重要的作用。但是,近年来随着计算机应用技术,特别是Web信息技术的不断发展,当今的数据呈现出了两大特点,即海量和共享,而且数据特征多样化,人们面临的传统的结构化数据越来越少,而非结构化数据图片、音频、视频、文档等大量涌入了人们的生活中。对于数据出现的这些新的特点,传统的数据库管理技术已经显得无能为力。为了解决这一问题,数据空间这一概念应运而生数据空间可以解决个人数据管理中存在的查询效率低、如无法处理非结构化数据、不支持对数据库的关键字查询和无法进行关联查询等问题。在这种背景下,本文对数据空间系统中的基于内容的图像索引技术进行了进一步的研究。在原有的高维多特征索引M2-tree的基础上,设计出更加有效地高维索引技术M2+-tree。M2+-tree中提出了关键向量的概念,在对基于距离进行空间划分后,又根据关键向量进行了第二次划分。在M2-tree上进行范围查询和最近邻查询的时候,只根据三角不等式进行过滤,而在M2+-tree在三角不等式过滤的基础上,又进行基于关键向量的第二次过滤,可以过滤掉许多一定不包含结果的查询路径,提高查询的性能。本文还提出了M2+-tree的批量构建算法,批量构建算法可以提高构建M2+-tree索引的效率和性能。最后,利用M2+-tree索引,在数据空间系统Mydataspace中,实现了对图像基于内容的检索。在这个系统中,提供图像特征的提取,创建M2+-tree索引以及用户的查询界面。用户可以通过输入样例图像查询到数据空间中与之相似的图像。
其他文献
个人网格是个人网络计算的系统平台。其最显著的特性是松散耦合一用户、平台与资源之间都是松散耦合的。松散耦合性一方面降低了用户的使用成本、提升系统价值;另一方面造成个
随着3G网络的演进和业务的发展,3G网络的安全越来越受到业界的重视。然而,GTP (GPRS Tunnel Protocol, GPRS隧道协议)协议作为3G核心网中的重要承载协议,在设计之初并没有考
软件开发过程的不可见是软件项目失败的主要原因之一。为了提高软件开发过程的可见性,研究人员从软件开发过程的表示、软件开发知识的管理和软件开发数据的挖掘等方面提出了相
观察点设置问题是地形可视性分析中的一类重要问题,对该问题的研究可以在空间信息辅助决策、通信、旅游、野生动物保护等领域发挥重大作用。本文在对地形可视性分析中观察点设
随着Internet技术的普及和发展,图像图形技术作为Web浏览技术的基础,发挥着至关重要的作用。然而,从目前的Internet及浏览器的核心技术来看,对于图形图像的支持还仅仅局限于对图
无线传感器网络是近年来信息技术领域的一个研究热点,它集成了无线通信、感知、嵌入式计算、网格计算等技术,是一种典型的无基础设施通信网络。无线传感器网络这门新兴的技术可
多媒体的不断普及,它已经成为了我们获取信息的一个重要手段。与此同时,视频安全播出的形势也愈发严峻。数字视频的播出环节比模拟视频复杂得多,播出中常产生的多种异态,而节
移动终端的普及和网络性能的提升使视频的实时交互式传播成为可能,作为其中的典型代表,近年来出现的个人直播平台已达数十家,用户在此类平台上不仅可以作为看播端观看视频,也
随着流程工厂设计领域中信息技术的应用从单纯的CAD技术在各设计专业中的应用阶段发展到以网络技术、数据库技术、人工智能技术、现代管理技术等为基础的综合业务流程管理系
大型公共环境人员疏散路径规划研究对指导安全设施建设、应急预案的制定、实施和摊演都有重要意义。近年来进化计算领域兴起的分布估计算法为路径规划问题的解决提供了新的优