首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种Omni-顺序扫描的补充算法
引用本文:梁晔,须德,许宏丽.一种Omni-顺序扫描的补充算法[J].北方交通大学学报,2003,27(5):38-41.
作者姓名:梁晔  须德  许宏丽
摘    要:提出了一种Omni-顺序扫描的补充算法,修改了原Omni-坐标的结构,使新的索引文件在完成利用三角不等式进行过滤的原有功能之外,对剩余的对象进行了第二级过滤,再次减少了所需进一步比较对象的数目,有效减少了I/O次数,提高了索引算法的效率.文中对500幅RGB位图进行了6组实验,分别对应不同的焦点数和查询半径,新算法较原算法的检索效率的提高率分别为:21.9%,30.3%,19.2%,23.2%,17.3%,18.4%.实验数据验证了算法的有效性.此外,并对实验数据进行了比较分析。

关 键 词:计算机应用  视频数据库  图像检索  高维访问方法  顺序扫描  范围查询  相似检索
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号