一种支持快速相似检索的多维索引结构

由于科技信息技术的不断发展,传统的信息检索方式已经不能满足人们的要求,基于内容的图像检索属于一种支持快速相似检索的多维索引结构,应用于信息发达的网络世界。本文对基于内容的图像检索技术的工作流程进行分析,同时根据其特征探讨了常用的关键技术,对基于内容的图像检索技术的发展趋势作了进一步研究。

一种支持快速相似检索的多维索引结构

基于内容的图像检索是一种典型的相似检索问题,对于尺度空间上的图像相似匹配问题,一般认为距离计算费用很高.因此,需要建立有效的索引结构,以减少每个查询中的距离计算次数.为此,基于数据空间的优化划分,并且使用代表点,以层次结构方式划分数据,提出了一种新的基于距离的相似索引结构opt-树及其变种h-树.为了更有效地支持基于内容的图像检索,在h-树索引结构中采用了h-最优化划分和h-对称冗余存储策略,以提高相似检索的效率.详细讨论了这种索引结构的建立与检索等问题,并给出了相应的算法.实验结果显示了这种索引技术的有效性.

高维空间数据索引结构分析研究

索引机制是数据库和多媒体领域的重要研究课题,很多在大规模数据集里进行相似性检索的应用都需要有效的高维索引结构来加速查询过程。本文总结了多维索引结构的特点、分类及查询方式,分析了影响索引结构性能的主要因素及其性能评价准则,最后介绍了索引结构的最新发展,并结合多维索引结构目前存在的问题,说明了今后研究的方向。

基于焦点和角度的多维索引方法

多维索引方法的算法非常复杂且难于实现,有时算法的复杂程度和其性能的提高是不相匹配的.为此,作者提出了一种基于焦点和角度的多维索引结构.基本思想是在对象空间选出焦点集,通过计算得到中心焦点、基本向量集和FAC＿坐标.在检索时,通过估计结果集内数据点与基本向量的夹角范围来实现对数据点的过滤.这种索引方法的最大优点是索引文件较小,所需的存储空间小.因而,这种方法能够更好的适应于维数和数据集的增长.此索引结构与Omni＿顺序扫描算法的过滤效率通过实验进行了对比,实验数据验证了该索引方法的有效性.

基于内容的遥感图像数据库的多维索引技术

如何高效地存储和管理海量的遥感图像数据,使其更好地满足多用户访问和数据查询等需求,是当前研究的一个热点问题;索引是快速访问大型数据库的前提,构建索引在遥感图像数据库的管理中有着举足轻重的作用;鉴于此,该文提出了一种基于内容的遥感图像数据库的多维索引技术,笔者详细论述该索引方法的动机、原理和实现过程,最后将此索引方法应用于一个大型的遥感图像数据库中,实验数据验证了该方法的有效性。

多媒体数据库的关键技术:特征的提取与索引

该文的中心议题是多媒体对象特征的提取与索引,其中,在特征的提取方面概述了当前科学界在这个领域取得的成果;在特征的索引方面,结合已有的多维索引结构树,给出了一个适合MMDBMS的数据结构MIX-TREE。

FAC-file索引在文物数字博物馆检索系统中的应用

建立文物图像数据库是建立文物数字博物馆的基础,在基于物理特征检索的图像数据库系统中应用了FAC-file这种索引方法,并对系统的检索性能进行测试。对采用索引结构和未采用索引结构的检索时间进行了对比,同时也对FAC-file索引方法的焦点数和索引文件大小进行了分析。测试结果验证了这种索引方法的有效性。

一种多维向量并行查询算法

为了解决多维向量数据快速查询问题,在查询范围上限已知的条件下,通过对数据集合采用最近邻准则进行空间划分,构造一种多叉扩展平衡索引树,并设计了索引树的串行和并行查询算法.最后,对并行查询算法的性能进行了分析,测试结果验证了该方法的有效性.

多媒体数据库系统设计的关键技术研究之一:特征的提取与索引

首先在分析MMDBMS体系结构的基础上,指出MMDBMS设计中的关键技术及其相互关系。本文的中心议题是多媒体对象特征的提取与索引,其中,在特征的提取方面概述了当前科技界在这个领域取得的成果;在特征的索引方面,结合已有的多维索引结构树,给出了一个适合MMDBMS的数据结构MIX-TREE。