高永光，胡闻达，何鹏程

（61683部队，北京100094）

影像Internet服务中金字塔的高效组织

高永光，胡闻达，何鹏程

（61683部队，北京100094）

为了提高基于Internet的影像信息服务的速度，提出了相离式金字塔结构，用以组织和管理海量的影像数据；分别讨论了相离式金字塔结构数据和索引两部分的组织问题，并给出了适宜的组织方法。同传统的金字塔结构相比，相离式金字塔结构具有更高的查询响应性能和更好的可扩展性，适于作为影像Internet服务中服务器端的数据组织。

影像数据；瓦片；相离式金字塔；空间邻近性

影像数据作为一种的重要的基础空间数据，在“国家空间数据基础设施”建设中起着越来越重要的作用[1]。在 Internet飞速发展和普及的今天，如何通过 Internet提供影像信息服务，从而为数字摄影测量和遥感图像处理等应用领域提供影像数据，成为一个既有理论意义又有现实价值的问题[2]。自从谷歌推出GoogleEarth之后，只需一台能够连接Internet的PC机，普通用户即可近距离感知整个地球、居住城市乃至所在街区，他们同样需要影像信息服务，以方便自己的日常生活。为了同慢速且不稳定的Internet相适应，服务器端通常将海量影像数据组织成瓦片金字塔结构，仅仅发送用户请求的瓦片，以减少服务器处理量和网络传输量，从而达到快速分发影像数据的目的。显然，影像金字塔的组织在上述解决方案之中是一个基础和核心问题，其组织优劣将直接影响到该解决方案的效率高低。本文深入研究了影像金字塔的组织问题，提出了一种索引与数据相分离的金字塔结构，即相离式金字塔结构，并设计了组织瓦片索引和瓦片数据的有效方法。……