一种Omni-顺序扫描的补充算法 |
| |
作者姓名: | 梁晔 须德 许宏丽 |
| |
摘 要: | 提出了一种Omni-顺序扫描的补充算法,修改了原Omni-坐标的结构,使新的索引文件在完成利用三角不等式进行过滤的原有功能之外,对剩余的对象进行了第二级过滤,再次减少了所需进一步比较对象的数目,有效减少了I/O次数,提高了索引算法的效率.文中对500幅RGB位图进行了6组实验,分别对应不同的焦点数和查询半径,新算法较原算法的检索效率的提高率分别为:21.9%,30.3%,19.2%,23.2%,17.3%,18.4%.实验数据验证了算法的有效性.此外,并对实验数据进行了比较分析。
|
关 键 词: | 计算机应用 视频数据库 图像检索 高维访问方法 顺序扫描 范围查询 相似检索 |
本文献已被 维普 等数据库收录! |
|