| 基于度量空间高维索引结构VP-tree及MVP-tree的图像检索 |
| |
| 引用本文： | 王志强,甘国辉,程起敏.基于度量空间高维索引结构VP-tree及MVP-tree的图像检索[J].计算机工程与应用,2004,40(36):41-44,150. |
| |
| 作者姓名： | 王志强 甘国辉 程起敏 |
| |
| 作者单位： | 1. 中国科学院地理科学与资源研究所,北京,100101
2. 中国科学院遥感应用研究所,北京,100101 |
| |
| 基金项目： | 国家“十五”科技攻关计划项目(编号:2001BA513B01) |
| |
| 摘 要： | 首先分析了度量空间高维索引结构的研究意义及具体应用,然后在仔细探讨典型的基于距离的度量空间高维索引结构VP-tree及其变种MVP-tree的基本思想、构造和搜索算法的基础上,通过具体的实验对其在图像检索中的性能进行了全面的分析,给出了通过实验得到的结论,最后指出了有待进一步研究的方向。
|
| 关 键 词： | 度量空间 高维索引结构 相似性索引 VP-treeMVP-tree 基于内容的图像检索 |
| 文章编号： | 1002-8331-(2004)36-0041-04 |
Image Retrieval Based on High-Dimensional Index Structure for Metric Spaces VP-Tree and MVP-Tree |
| |
| Wang Zhiqiang,Gan Guohui,Cheng Qimin.Image Retrieval Based on High-Dimensional Index Structure for Metric Spaces VP-Tree and MVP-Tree[J].Computer Engineering and Applications,2004,40(36):41-44,150. |
| |
| Authors: | Wang Zhiqiang Gan Guohui Cheng Qimin |
| |
| Affiliation: | Wang Zhiqiang1 Gan Guohui1 Cheng Qimin21 |
| |
| Abstract: | The significance and concrete applications of high-dimensional index structure for metric spaces is analyzed firstly.Then the basic idea,constructing algorithm and search algorithm of a typical distance-based index structure VP-tree and its variation MVP-tree are discussed in detail.On this basis,this paper analyzes the performance of VP-tree and MVP-tree in content-based image retrieval synthetically through concrete experimentation.Conclusions and further directions are given finally. |
| |
| Keywords: | metric spaces high-dimensional index structure similarity index VP-tree MVP-tree content-based image retrieval |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
