-
题名一种Omni-顺序扫描的补充算法
- 1
-
-
作者
梁晔
须德
许宏丽
-
机构
北京交通大学计算机与信息技术学院
-
出处
《北方交通大学学报》
CSCD
北大核心
2003年第5期38-41,共4页
-
文摘
提出了一种Omni＿顺序扫描的补充算法,修改了原Omni＿坐标的结构,使新的索引文件在完成利用三角不等式进行过滤的原有功能之外,对剩余的对象进行了第二级过滤,再次减少了所需进一步比较对象的数目,有效减少了I/O次数,提高了索引算法的效率.文中对500幅RGB位图进行了6组实验,分别对应不同的焦点数和查询半径,新算法较原算法的检索效率的提高率分别为:21.9%,30.3%,19.2%,23.2%,17.3%,18.4%.实验数据验证了算法的有效性.此外,并对实验数据进行了比较分析.
-
关键词
计算机应用
视频数据库
图像检索
高维访问方法
顺序扫描
范围查询
相似检索
-
Keywords
computer application
video database
image retrieval
high-dimensional access method
sequential scan
range query
similarity search
-
分类号
TP311.131
[自动化与计算机技术—计算机软件与理论]
-
