[发明专利]一种多索引磁盘哈希结构的图像检索方法

摘要

本发明涉及一种多索引磁盘哈希结构的图像检索方法，包括以下步骤：离线索引阶段，对多媒体数据提取高维特征；使用哈希映射方法将高维特征映射为哈希编码；将哈希编码平均分割为编码子串；将编码子串分别插入对应的基于磁盘的B+树索引结构中；重复上述步骤m次，形成多索引磁盘结构。在线查询阶段，对于查询的多媒体数据，经过提取特征、哈希编码、编码分割后得到编码子串，搜索该编码在磁盘索引的r近邻结果，合并r近邻结果直至找到k近邻结果后返回。本发明结合多索引哈希方法与B+树存储结构的优势，在提高索引结构检索准确率和检索速度的同时，增大了支持的数据量。

主权项

1.一种用于图像检索的多索引磁盘哈希结构的建立方法，其步骤包括：(1)对需要建立索引的图像集提取一种或多种高维特征；(2)使用哈希映射方法将步骤(1)提取的高维特征映射为若干比特的哈希编码；(3)将所述哈希编码均匀分割为若干组哈希编码子串；(4)将步骤(3)所得的哈希编码子串插入到对应的基于磁盘的B+树索引结构中；(5)重复步骤(3)、(4)，使用步骤(4)中基于磁盘的B+树索引结构，对步骤(3)中均匀分割的哈希编码构建索引结构，形成高维数据的多索引磁盘结构。