用于MPEG-7描述子的索引结构研究

本项目研究如何组织和索引MPEG-7描述子(即描述多媒体信息的中间数据),以实现基于内容的快速相似检索和查询。在MPEG-7标准中，为了描述文本、图像、音频和视频等多媒体信息，定义了各种各样类型的描述子，包括字符串、时间序列、高维矢量、运动轨迹、有结构的文档等。当针对不同数据类型时，人们已经提出了一些相应的索引结构，例如用倒排文件（inverted file）索引字符串，用VA-File索引较高维数的矢量(仍存在维数灾难问题)。但是,对于多媒体信息检索系统来说,可能会同时用多种不同类型的描述子来描述某一个具体的多媒体数据对象,此时不仅需要研究每一种描述子的索引结构,而且还要考虑如何合理地组织和管理各种类型的索引结构,以实现整体上的快速相似查询。