一种Omni-顺序扫描的补充算法
梁晔
须德
许宏丽
1.北京交通大学,计算机与信息技术学院,北京,1000442.北京交通大学,计算机与信息技术学院,北京,1000443.北京交通大学,计算机与信息技术学院,北京,100044
摘要：提出了一种Omni-顺序扫描的补充算法,修改了原Omni-坐标的结构,使新的索引文件在完成利用三角不等式进行过滤的原有功能之外,对剩余的对象进行了第二级过滤,再次减少了所需进一步比较对象的数目,有效减少了I/O次数,提高了索引算法的效率.文中对500幅RGB位图进行了6组实验,分别对应不同的焦点数和查询半径,新算法较原算法的检索效率的提高率分别为:21.9%,30.3%,19.2%,23.2%,17.3%,18.4%.实验数据验证了算法的有效性.此外,并对实验数据进行了比较分析.
关键词：计算机应用视频数据库图像检索高维访问方法顺序扫描范围查询相似检索
分类号：TP311.131(计算技术、计算机技术)
论文发表日期：2003-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 38-41 )
英文信息