徐焕
- 作品数:6 被引量:6H指数:2
- 供职机构:厦门大学软件学院更多>>
- 发文基金:面向21世纪教育振兴行动计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 图像数据库基于内容检索的索引方法研究
- 2006年
- 为了提高图像数据库的检索效率,必须提高高维索引的效率.通过对SR-tree和X-tree的结构和性能分析,引入X-tree中超级节点的思想,改进了分裂算法,设计了一种新的高维索引结构ESR-tree(Extended SR-tree).ESR-tree采用超矩形和超球形相结合的包络方法,在节点结构中引入超级节点.通过改进插入和分裂算法,有效降低了重叠率,避免了不必要的分裂,更好地维持树的平衡.同时有效降低了CPU时间和I/O次数,提高了检索效率.实验表明,随着数据量和维数的增多,ESR-tree的性能明显优于SR-tree和X-tree.
- 林坤辉徐焕周昌乐
- 关键词:基于内容检索高维索引
- ESR-Tree:一种多维对象的动态索引方法被引量:2
- 2005年
- 在研究SR-tree(Sphere/Rectangle-tree)和X-tree(eXtendednodetree)的结构与性能的基础上,针对SR-tree分裂算法的不足,改进了分裂算法,结合两者的优点,设计了一种新的多维索引结构ESR-tree(ExtendedSR-tree)。实验表明,随着数据量和维数的增多,ESR-tree的性能要优于SR-tree和X-tree。
- 徐焕林坤辉
- 关键词:多维索引超球体
- 基于内容图像检索中的一种动态多维索引方法
- 2006年
- 多维索引技术是基于内容检索的图像数据库的关键技术。SR-tree和X-tree是目前比较成熟有效的多维索引技术。为了提高多维索引的性能,我们在分析SR-tree和X-tree的结构和性能的基础上,针对SR-tree分裂算法的不足,引入X-tree中超级节点的思想,通过改进插入和分裂算法,设计了一种新的多维索引结构ESR-tree,即ExtendedSR-tree。实验表明,随着数据量和维数的增多,ESR-tree的性能明显优于SR-tree和X-tree。
- 徐焕林坤辉周昌乐
- 关键词:基于内容检索多维索引超球体
- 引入角度信息改进的NB-Tree多维索引方法被引量:1
- 2006年
- NB-Tree的缺点是只存储了对象的欧氏距离,忽略了具有相同欧氏距离的对象的位置信息,在范围检索中,不可避免会有欧氏距离相近而多维矢量并不相关的对象被作为检索对象读入内存,进行二次过滤,增大了不必要的I/O操作和距离计算。针对NB-Tree的不足,引入多维矢量的空间位置信息:与矢量[1,1,…,1,1n]的偏移角,提出了一种新的索引结构:New-NB-Tree,通过较少的计算,进一步加强过滤。
- 徐焕林坤辉周昌乐
- 关键词:多维索引欧氏距离
- 基于内容检索的图像数据库多维索引技术研究
- 随着计算机技术的研究和发展,图像数据库正在许多领域,如医学图像数据库、商标图像库以及数字图书馆等方面得到越来越多的应用。为了在大容量的图像数据库中找到想要的图像,最有效的方法就是实现基于内容检索。这就需要先对图像提取相应...
- 徐焕
- 关键词:图像数据库图像提取
- 文献传递
- 基于内容的多媒体数据库索引算法研究被引量:3
- 2005年
- 分析了多媒体数据库信息检索的索引算法,并且对k-means聚类算法中初始聚类数目和聚类中心的设定进行了改进,设计了一种用于大容量图像数据库的索引方法.在1万多幅风景图像数据库上反复进行实验,结果表明该算法能够有效地支持大容量图像数据库的基于内容的检索.
- 徐焕林坤辉
- 关键词:多媒体数据库索引算法多维索引聚类