跳到主要导航 跳到搜索 跳到主要内容

Fast Construction of Global Pyramids for Very Large Satellite Images

科研成果: 期刊稿件 › 论文 › 同行评审

4 引用 (Scopus)

摘要

Satellite imagery plays a critical role in recent popular Virtual Globe systems since it delivers spatially-related information in a direct and intuitive way. A satellite image may be very large in size due to large coverage, high resolution, or both, and therefore the construction of global pyramids, a core data structure of Virtual Globe, will be time-consuming if designed improperly. This article, based on the idea of divide-and-conquer, proposes an efficient algorithm, termed CGP, for the Construction of Global Pyramids, which builds global pyramids with only a single sequential scan of input imagery. By analyzing the space complexity of CGP, the memory-minimum pyramid level is derived, at which the memory requirement of CGP is minimized to a practical level, even for very large satellite images. This article also discusses a parallel implementation of CGP, which parallelizes the two main actions in CGP, thus further improving the pyramid construction performance. Both theoretical analysis and experimental results show that our approach outperforms other methods and, more importantly, this advantage increases considerably as the size of input imagery increases.
源语言英语
页(从-至)282-297
页数16
期刊Transactions in GIS
卷17
期2
DOI
出版状态已出版 - 4月 2013

收录

  • SSCI
  • Scopus

学术指纹

探究 'Fast Construction of Global Pyramids for Very Large Satellite Images' 的科研主题。它们共同构成独一无二的学术指纹。

引用此