计算机工程2011，Vol.37Issue(10)：11-13,3.DOI:10.3969/j.issn.1000-3428.2011.10.003
面向影像金字塔的四叉树空间索引算法
Quadtree Spatial Index Algorithm Oriented to Image Pyramid
摘要
Abstract
Based on linear quadtree, a spatial image retrieval algorithm of image pyramid is proposed. According to the topological relations of linear quadtree, this paper designs an encoding method with the characteristics of direction coherence, progressive hierarchy; establishes a mapping between image pyramid and linear quadtree; gives a neighbors-searching algorithm in accordance with the natural growth of longitude-latitude; and constructs a global multi-resolution virtual terrain environment to test the encoding method and algorithm. Experimental results show that the algorithm can significantly reduce the time cost of spatial image retrieval, and has a high encoding efficiency and neighbors searching efficiency.关键词
影像金字塔/空间索引/线性四叉树/领域查找Key words
image pyramid/ spatial index/ linear quadtree/ neighbors-searching分类
信息技术与安全科学引用本文复制引用
李建勋,沈冰,姜仁贵,陈田庆..面向影像金字塔的四叉树空间索引算法[J].计算机工程,2011,37(10):11-13,3.基金项目
国家"863"计划基金资助项目(2006AA01A126) （2006AA01A126）
国家自然科学基金资助项目(50979088) （50979088）
陕西省重点实验室基金资助项目(05JS378) （05JS378）
