|
|||||
|
|
| 一种Omni-顺序扫描的补充算法 | |
| 引用本文： | 梁晔,须德,许宏丽. 一种Omni-顺序扫描的补充算法[J]. 北京交通大学学报(自然科学版), 2003, 27(5): 38-41 |
| 作者姓名： | 梁晔 须德 许宏丽 |
| 作者单位： | 北京交通大学计算机与信息技术学院，北京交通大学计算机与信息技术学院，北京交通大学计算机与信息技术学院 北京100044，北京100044，北京100044 |
| 摘 要： | 提出了一种Omni＿顺序扫描的补充算法,修改了原Omni＿坐标的结构,使新的索引文件在完成利用三角不等式进行过滤的原有功能之外,对剩余的对象进行了第二级过滤,再次减少了所需进一步比较对象的数目,有效减少了I/O次数,提高了索引算法的效率.文中对500幅RGB位图进行了6组实验,分别对应不同的焦点数和查询半径,新算法较原算法的检索效率的提高率分别为:21.9%,30.3%,19.2%,23.2%,17.3%,18.4%.实验数据验证了算法的有效性.此外,并对实验数据进行了比较分析. |
| 关 键 词： | 计算机应用 视频数据库 图像检索 高维访问方法 顺序扫描 范围查询 相似检索 |
| 文章编号： | 1000-1506(2003)05-0038-04 |
| 修稿时间： | 2002-03-27 |
A Complementary Algorithm Based on Omni-Sequential Scan Algorithm |
|
| Abstract: | |
| Keywords: | computer application video database image retrieval high-dimensional access method sequential scan range query similarity search |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |