面向影像金字塔的四叉树空间索引算法

被引：13

作者：

李建勋 ^{[1
,2
]}

沈冰 ^{[2
]}

姜仁贵 ^{[2
]}

陈田庆 ^{[2
]}

机构：

[1] 西安理工大学经济与管理学院

[2] 西安理工大学水利水电学院

来源：

计算机工程 | 2011年 / 37卷 / 10期

关键词：

影像金字塔; 空间索引; 线性四叉树; 领域查找;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

基于线性四叉树提出一种面向影像金字塔的空间索引算法。在分析线性四叉树拓扑关系的基础上,设计一个具有方向一致、层次递进特性的编码方式,建立影像金字塔与线性四叉树的映射方案,给出一个按照经度纬度自然增长的邻域查找算法,并构建一个全球多分辨率虚拟地形环境对编码和算法进行测试。实验结果表明,该算法能够明显地缩小空间影像的检索时间,具有较高的编码效率和查找效率。

引用

页码：11 / 13

页数：3