图像检索系统中高维数据索引技术研究

图像检索系统中高维数据索引技术研究

ID:37344275

大小:5.40 MB

页数:174页

时间:2019-05-22

图像检索系统中高维数据索引技术研究_第1页
图像检索系统中高维数据索引技术研究_第2页
图像检索系统中高维数据索引技术研究_第3页
图像检索系统中高维数据索引技术研究_第4页
图像检索系统中高维数据索引技术研究_第5页
资源描述:

《图像检索系统中高维数据索引技术研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库

1、东北大学博士学位论文图像检索系统中高维数据索引技术研究姓名:周项敏申请学位级别:博士专业:计算机软件与理论指导教师:王国仁20050101东北大学博士学位论文摘要结构的前提下,保证了索引空间良好的聚类特性,以及索引相似性查询的有效性。由于我们的批量构建技术是建立在静态构建索引结构基础上的,索引的空问利用率可以达loo%。同普通的索引构建方法相比,我们提出的批量构建技术不仅极大地加快了索引的构建速度,而且保证了索引的高效查询性能。(3)提出了高维数据空间中基于距离和可旋转二元超平面的两步分割策略和索引技术BM+.tree。B

2、M+一仃ee是在M+一tree的基础上提出的一种改进索引技术。它的提出一方面改进了孪生兄弟节点间的数据分布,使得孪生兄弟节点中包含的数据信息具有更好的聚类特性,另一方面,可旋转的二元超平面使得我们的考察对象能够保留更多的信息,因此,可旋转的二元超平面比关键维具有更强的过滤能力,而且,在某种程度上,避免了关键维过滤中当查询半径增大,过滤能力迅速下降的不足。从而达到进一步提高寓维数据查询效率的目的。本文给出了可旋转二元超平面的构建算法以及BM+,tree的构建和查询算法。(4)提出了假活动子空间的概念,并分析了传统索引技术在进

3、行相似性查询时对假活动子空间访问的极大代价,以及在低维空f刮中精炼查询空间的可行性。提出了通过空间投影,在低维空间中精炼过滤查询空间的思想。提出了基于最大间隔的空间投影策略,该投影策略能够保证精炼过程的高效性。最后,基于这种思想构建了索引结构MS.仃ee,以验证这种精炼过滤策略的高效性。我们通过对范围查询的实验,证明了这种精炼过滤策略的高效性。(5)最后,本文设计并实现了一个基于内容的图像检索系统mAsE。IBASE提供信息的特征提取、索引创建、数据存储以及相似性查询处理功能。用户可以根据自己的需要提交不同的查询请求,通过

4、W曲可视化界面查找相似性媒体对象。关键词多媒体数据库,高维索引,相似性查询,范围查询,近邻查询,关键维批量构建技术,可旋转二元超平面。东北大学博士学位论文ABSTRACTmteringinlowdimensionalspaces,pnIningasmanyfalseactivesubspacesaspossible.TheMAxGAPbasedprDjectionstrategyispresentedinthisdissenation,whichcanensureme圭lighlyef绝ctivenessofmerefin

5、crnentprocess.Finally,wedesignanewindeXst】mcture,MS.廿ee,forthepurposeoftest证gtheefhciencyoftherefining弘ocessbyther姐gequeryofit.(5)Finally,wedesignaIldimpl锄entacontent-basedimageretrieValsystem,IBASE,whichprovidesmemultimediadatafeatureextraction,m曲dimensionaldatai

6、ndexesconstmction,multimediadataandfcaturedatastorage,andefrcctiVecontent—basedsimilarityqueryprocessingofhi曲dimensionaldataByusingmeVisualweb—basedapplicationinterfaces,userscanaccesstllesystem.KeywordsMultimediadatabase,Hi曲dimensionalindex,Similarityquery’Keydim

7、ension,Rotarybinaryhyperpl觚e..V1.东北大学博士学位论丈独创性声明本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人己经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名:司耍父日期:学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁

8、盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。(如作者和导师同意网上交流,请在下方签名;否则视为不同意。)学位论文作者签名:导师签名:签字日期:东北大学博士学位论文第一章前言在现代生活中,图像在人们的生活中起着非常重要的作用,并被广泛应用在医学、教

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。