存储遥感影像的一种多层AVLtree结构①.PDFVIP

计 算 机 系 统 应 用 2011 年 第 20 卷 第 8 期 存储遥感影像的一种多层AVL tree 结构① 章文涛，吴玲琦 (武汉邮电科学研究院 虹信公司，武汉 430073) 摘 要：针对遥感影像数量庞大不利于发布和管理的特点，提出了一种用于离线卫星地图的空间索引结构，采 用 AVL tree 把所需要的遥感影像数据存放在本地若干文件中，能以极快的响应速度将所需要的数据提供给桌面 应用平台。 关键词：卫星影像；金字塔；AVL ；行号树；列号树 Structure Based on AVL Tree for Storing Aerial Pictures ZHANG Wen-Tao, WU Ling-Qi (HongXin TeleCom Co., Ltd., Wuhan Research Institute of Posts and Telecommunications, Wuhan 430073, China) Abstract: This paper presents a new structure for storing numerous aerial pictures. Storing aerial pictures in some files at local machine by using AVL tree, it can provide required aerial-picture data to application of desktop quickly. Key words: aerial picture; picture pyramid; AVL; row number tree; column number tree Google 地图在 2005 年一经推出即风靡全球，它使 一般都采用了影像金字塔技术，该技术对原始影像进 用户足不出户就可以将全球尽收眼底，它显示的底层是 行不同级别的采样，并生成分辨率不同的影像数据分 卫星遥感影像，这些影像数据是卫星影像和航拍数据的 级存储，金字塔底层影像分辨率最高，也最清晰，最 整合，具有信息丰富，影像直观，真实景观和测绘精度 高可以达到分米级，目前常见金字塔层数为 17-20 层， 兼有，以及用途广等特点。随后，国内一些在线地图平 切换不同的层次可以达到放大和缩小的效果。 台也相继推出了支持卫星遥感影像的地图服务。 地图服务提供商将地图进行投影（一般采用墨卡 然而，由于这些服务都必须基于互联网实现，且 托投影）后对每层采用网格样式进行组织，每幅图片 必须使用这些服务提供商提供的 API 进行操作，因此 占有其中一个网格（由行号和列号唯一确定），图片长 其应用范围受到了极大的限制，同时国内的一些在线 宽均为 256 像素，一般采用 JPEG 或 PNG 格式，每一 地图平台目前并没有提供相应的 API 供开发者使用。 层影像都由这些图片拼接而成，如图 1 所示。 这些情况导致无法在桌面应用平台（特别是在某些非 24 小时互联网在线的情况下）使用这些影像数据。 本文设计了一种用于卫星地图数据离线保存的空 间索引结构，它把所需要的卫星影像数据利用在线时 段通过文件方式存放在本地，在非在线时段采用实时 访问文件的方法获取，能以极快的响应速度提供给非 在线桌面应用平台。 图 1 影像数据的组织 1 在线影像地图结构 在金字塔顶端，只包含一幅图片 （行列号均为0 ）， 目前各在线地图服务提供商提供的卫星遥感影像 第二层该图片被分为 4 幅，依次每往下一层，上一层 ① 基金项目湖北省软件专项项目(鄂信息联[2009]124 号) 收稿时间:2010-11-10;收到修改稿时间:2010-12-22 188 经验交流 Experiences E