Centre de documentation
scientifique

Fast construction of global pyramids for very large satellite images / Longgang Xiang in Transactions in GIS, vol 17 n° 2 (April 2013)  

Public [article]  inTransactions in GIS > vol 17 n° 2 (April 2013) . - pp 282 - 297 Titre : Fast construction of global pyramids for very large satellite images Type de document : Article/Communication Auteurs : Longgang Xiang, Auteur ; Jing Chen, Auteur ; Jianya Gong, Auteur ; Zhen Zeng, Auteur Année de publication : 2013 Article en page(s) : pp 282 - 297 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Acquisition d'image(s) et de donnée(s) [Termes IGN] données multiéchelles [Termes IGN] globe virtuel [Termes IGN] image satellite [Termes IGN] mise à l'échelle Résumé : (Auteur) 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. Numéro de notice : A2013-175 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12001 Date de publication en ligne : 05/10/2012 En ligne : https://doi.org/10.1111/tgis.12001 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=32313 [article]