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

被引：13

作者：

冯玉才

曹奎

曹忠升

机构：

[1] 华中科学技术大学计算机科学与技术学院

来源：

软件学报 | 2002年 / 08期

关键词：

高维索引结构; 相似检索; 尺度空间; 距离函数; 基于距离; 基于内容的图像检索;

D O I：

10.13328/j.cnki.jos.2002.08.047

中图分类号：

TP391.3 [检索机];

学科分类号：

摘要：

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

引用

页码：1678 / 1685

页数：8

共 4 条

[1] Multidimensional binary search trees used for associative searching. Bentley,J.L. Communications of theACM . 1975
[2] Satisfying general proximity/similarity queries with metric trees. Uhlmann,J. InformationProcessingLetters . 1991
[3] GeneticAlgorithms inSearch,Optimization, andMachineLearning. Goldberg,D.E. . 1989
[4] R-Tree: a dynamic index structure for spatial searching.In:Yormark,B. ed. Guttman,A. Proceedings of theACM SIGMOD InternationalConference onManagement ofData . 1984

← 1 →