Centre dedocumentation
scientifique

A GPU-accelerated adaptive kernel density estimation approach for efficient point pattern analysis on spatial big data / Guiming Zhang in International journal of geographical information science IJGIS, vol 31 n° 9-10 (September - October 2017)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 31 n° 9-10 (September - October 2017) . - pp 2068 - 2097 Titre : A GPU-accelerated adaptive kernel density estimation approach for efficient point pattern analysis on spatial big data Type de document : Article/Communication Auteurs : Guiming Zhang, Auteur ; A - Xing Zhu, Auteur ; Qunying Huang, Auteur Année de publication : 2017 Article en page(s) : pp 2068 - 2097 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes descripteurs IGN] données massives [Termes descripteurs IGN] estimation par noyau [Termes descripteurs IGN] jeu de données localisées [Termes descripteurs IGN] optimisation (mathématiques) [Termes descripteurs IGN] processeur graphique Résumé : (Auteur) Kernel density estimation (KDE) is a classic approach for spatial point pattern analysis. In many applications, KDE with spatially adaptive bandwidths (adaptive KDE) is preferred over KDE with an invariant bandwidth (fixed KDE). However, bandwidths determination for adaptive KDE is extremely computationally intensive, particularly for point pattern analysis tasks of large problem sizes. This computational challenge impedes the application of adaptive KDE to analyze large point data sets, which are common in this big data era. This article presents a graphics processing units (GPUs)-accelerated adaptive KDE algorithm for efficient spatial point pattern analysis on spatial big data. First, optimizations were designed to reduce the algorithmic complexity of the bandwidth determination algorithm for adaptive KDE. The massively parallel computing resources on GPU were then exploited to further speed up the optimized algorithm. Experimental results demonstrated that the proposed optimizations effectively improved the performance by a factor of tens. Compared to the sequential algorithm and an Open Multiprocessing (OpenMP)-based algorithm leveraging multiple central processing unit cores for adaptive KDE, the GPU-enabled algorithm accelerated point pattern analysis tasks by a factor of hundreds and tens, respectively. Additionally, the GPU-accelerated adaptive KDE algorithm scales reasonably well while increasing the size of data sets. Given the significant acceleration brought by the GPU-enabled adaptive KDE algorithm, point pattern analysis with the adaptive KDE approach on large point data sets can be performed efficiently. Point pattern analysis on spatial big data, computationally prohibitive with the sequential algorithm, can be conducted routinely with the GPU-accelerated algorithm. The GPU-accelerated adaptive KDE approach contributes to the geospatial computational toolbox that facilitates geographic knowledge discovery from spatial big data. Numéro de notice : A2017-509 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2017.1324975 En ligne : http://dx.doi.org/10.1080/13658816.2017.1324975 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=86455 [article]

Réservation

Réserver ce document

Exemplaires (1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
079-2017051	RAB	Revue	Centre de documentation	En réserve 3L	Disponible

A viewpoint based approach to the visual exploration of trajectory / Jie Li in Journal of Visual Languages and Computing, vol 41 (August 2017)  

Public [article]  inJournal of Visual Languages and Computing > vol 41 (August 2017) . - pp 41 - 53 Titre : A viewpoint based approach to the visual exploration of trajectory Type de document : Article/Communication Auteurs : Jie Li, Auteur ; Zhao Xiao, Auteur ; Jun Kong, Auteur Année de publication : 2017 Article en page(s) : pp 41 - 53 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Termes descripteurs IGN] analyse géovisuelle [Termes descripteurs IGN] Chine [Termes descripteurs IGN] données spatiotemporelles [Termes descripteurs IGN] Google Earth [Termes descripteurs IGN] jeu de données localisées [Termes descripteurs IGN] KML [Termes descripteurs IGN] trajectoire [Termes descripteurs IGN] transport collectif [Termes descripteurs IGN] transport routier [Termes descripteurs IGN] transport urbain [Termes descripteurs IGN] visualisation de données [Vedettes matières IGN] Géovisualisation Résumé : (auteur) We present a new viewpoint-based approach to improving the exploration effects and efficiency of trajectory datasets. Our approach integrates novel trajectory visualization techniques with algorithms for selecting optimal viewpoints to explore the generated visualization. Both the visualization and the viewpoints will be represented in the form of KML, which can be directly rendered in most of off-the-shelf GIS platforms. By playing the viewpoint sequence and directly utilizing the components of GIS platforms to explore the visualization, the overview status, detailed information, and the time variation characteristics of the trajectories can be quickly captured. A case study and a usability experiment have been conducted on an actual public transportation dataset, justifying the effectiveness of our approach. Comparing with the basic exploration approach without viewpoints, we find our approach increases the speed of information retrieval when analyzing trajectory datasets, and enhances user experiences in 3D trajectory exploration. Numéro de notice : A2017-149 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1016/j.jvlc.2017.04.001 date de publication en ligne : 10/04/2017 En ligne : http://doi.org/10.1016/j.jvlc.2017.04.001 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=84645 [article]

Efficient maximal reverse skyline query processing / Farnoush Banaei-Kashani in Geoinformatica [en ligne], vol 21 n° 3 (July - September 2017)  

Public [article]  inGeoinformatica [en ligne] > vol 21 n° 3 (July - September 2017) . - pp 549 - 572 Titre : Efficient maximal reverse skyline query processing Type de document : Article/Communication Auteurs : Farnoush Banaei-Kashani, Auteur ; Parisa Ghaemi, Auteur ; Bahman Movaqar, Auteur ; Seyed Jalal Kazemitabar, Auteur Année de publication : 2017 Article en page(s) : pp 549 - 572 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes descripteurs IGN] analyse multicritère [Termes descripteurs IGN] espace métrique [Termes descripteurs IGN] jeu de données localisées [Termes descripteurs IGN] opérateur skyline [Termes descripteurs IGN] requête (informatique) [Termes descripteurs IGN] requête spatiale inverse Résumé : (Auteur) Given a set S of sites and a set O of objects in a metric space, the Optimal Location (OL) problem is about computing a location in the space where introducing a new site (e.g., a retail store) maximizes the number of the objects (e.g., customers) that would choose the new site as their “preferred” site among all sites. However, the existing solutions for the optimal location problem assume that there is only one criterion to determine the preferred site for each object, whereas with numerous real-world applications multiple criteria are used as preference measures. For example, while a single criterion solution might consider the metric distance between the customers and the retail store as the preference measure, a multi-criteria solution might consider the annual membership cost as well as the distance to the retail store to find an optimal location. In this paper, for the first time we develop an efficient and exact solution for the so-called Multi-Criteria Optimal Location (MCOL) problem that can scale with large datasets. Toward that end, first we formalize the MCOL problem as maximal reverse skyline query (MaxRSKY). Given a set of sites and a set of objects in a d-dimensional space, MaxRSKY query returns a location in the space where if a new site s is introduced, the size of the (bichromatic) reverse skyline set of s is maximal. To the best of our knowledge, this paper is the first to define and study MaxRSKY query. Accordingly, we propose a filter-based solution, termed EF-MaxRSKY, that effectively prunes the search space for efficient identification of the optimal location. Our extensive empirical analysis with both real and synthetic datasets show that EF-MaxRSKY is invariably efficient in computing answers for MaxRSKY queries with large datasets containing thousands of sites and objects. Numéro de notice : A2017-381 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.1007/s10707-017-0302-5 En ligne : https://doi.org/10.1007/s10707-017-0302-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=85812 [article]

Homogeneizing GPS integrated water vapour time series: methodology and benchmarking the algorithms on synthetic datasets / Roeland Van Malderen (2017)    

Public Titre : Homogeneizing GPS integrated water vapour time series: methodology and benchmarking the algorithms on synthetic datasets Type de document : Article/Communication Auteurs : Roeland Van Malderen, Auteur ; Eric Pottiaux, Auteur ; Anna Klos, Auteur ; Olivier Bock , Auteur ; Janusz Bogusz, Auteur ; Barbara Chimani, Auteur ; Michal Elias, Auteur ; et al., Auteur Editeur : Genève : Organisation Météorologique Mondiale OMM / World Meteorological Organization WMO Année de publication : 2017 Collection : WCDMP series num. 85 Conférence : HQCD & SITCM 2017, 9th seminar for Homogenization and Quality control in Climatological Databases and 4th Conference on Spatial Interpolation Techniques in Climatology and Meteorology 03/04/2017 07/04/2017 Budapest Bulgarie Importance : pp 102 - 114 Format : 21 x 30 cm Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Applications de géodésie spatiale [Termes descripteurs IGN] algorithme d'homogénéisation [Termes descripteurs IGN] données hétérogènes [Termes descripteurs IGN] jeu de données [Termes descripteurs IGN] jeu de données localisées [Termes descripteurs IGN] surveillance météorologique [Termes descripteurs IGN] teneur intégrée en vapeur d'eau Résumé : (auteur) [motivation] Within the COST Action ES1206 “Advanced Global Navigation Satellite Systems tropospheric products for monitoring severe weather events and climate” (GNSS4SWEC), there was a clear interest and need to homogenize Integrated Water Vapour (IWV) datasets retrieved from Global Navigation Satellite System (GNSS) observations, by correcting (artificial) breakpoints due to e.g. instrumental changes. Based on the results of an inquiry, a homogenization activity was started within Working Group 3 (”Use of GNSS tropospheric products for climate monitoring”), targeting the following objectives: (i) select one or two long-term reference datasets, (ii) apply different homogenization algorithms on these reference datasets, and build up a list of commonly identified inhomogeneities based on statistical detection and metadata information, and (iii) come up with an homogenized version of the reference dataset that can be re-used to study climate trends and time variability by the entire community. Numéro de notice : C2017-047 Affiliation des auteurs : LaSTIG LAREG+Ext (2012-mi2018) Thématique : POSITIONNEMENT Nature : Communication nature-HAL : ComAvecCL&ActesPubliésIntl DOI : sans En ligne : https://repositorio.aemet.es/bitstream/20.500.11765/8393/1/Homogenizing_Guijarro [...] Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91941

Documents numériques

en open access Homogeneizing GPS integrated water vapour ... - pdf éditeur Adobe Acrobat PDF

Improving FOSS photogrammetric workflows for processing large image datasets / Oscar Martinez-Rubi in Open Geospatial Data, Software and Standards, vol 2 (2017)  

Public [article]  inOpen Geospatial Data, Software and Standards > vol 2 (2017) . - n° 12 Titre : Improving FOSS photogrammetric workflows for processing large image datasets Type de document : Article/Communication Auteurs : Oscar Martinez-Rubi, Auteur ; Francesco Nex, Auteur ; Marc Pierrot-Deseilligny , Auteur ; Ewelina Rupnik , Auteur Année de publication : 2017 Projets : 1-Pas de projet / Article en page(s) : n° 12 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Photogrammétrie numérique [Termes descripteurs IGN] appariement de points [Termes descripteurs IGN] code source libre [Termes descripteurs IGN] compensation par faisceaux [Termes descripteurs IGN] image numérique [Termes descripteurs IGN] jeu de données localisées [Termes descripteurs IGN] logiciel de photogrammétrie [Termes descripteurs IGN] logiciel libre [Termes descripteurs IGN] point de liaison (imagerie) [Termes descripteurs IGN] semis de points Résumé : (auteur) Background : In the last decade Photogrammetry has shown to be a valid alternative to LiDAR techniques for the generation of dense point clouds in many applications. However, dealing with large image sets is computationally demanding. It requires high performance hardware and often long processing times that makes the photogrammetric point cloud generation not suitable for mapping purposes at regional and national scale. These limitations are partially overcome by commercial solutions, thanks to the use of expensive and dedicated hardware. Nonetheless, a Free and Open-Source Software (FOSS) photogrammetric solution able to cope with these limitations is still missing. Methods : In this paper, the bottlenecks of the basic components of photogrammetric workflows -tie-points extraction, bundle block adjustment (BBA) and dense image matching- are tackled implementing FOSS solutions. We present distributed computing algorithms for the tie-points extraction and for the dense image matching. Moreover, we present two algorithms for decreasing the memory needs of the BBA. The various algorithms are deployed on different hardware systems including a computer cluster. Results and conclusions : The usage of the algorithms presented allows to process large image sets reducing the computational time. This is demonstrated using two different datasets. Numéro de notice : A2017-895 Affiliation des auteurs : LaSTIG MATIS+Ext (2012-2019) Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1186/s40965-017-0024-5 date de publication en ligne : 15/05/2017 En ligne : https://doi.org/10.1186/s40965-017-0024-5 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96890 [article]

Novel tool for examination of data completeness based on a comparative study of VGI data and official building datasets / Joanna Nowak Da Costa in Geodetski vestnik, vol 60 n° 3 (September - November 2016)  

Permalink

Un outil de visualisation d’ontologies pour le web des données, utilisable par tous / Fatma Ghorbel in Ingénierie des systèmes d'information, ISI : Revue des sciences et technologies de l'information, RSTI, vol 21 n° 5 - 6 (septembre - décembre 2016)  

Permalink

Matching disparate geospatial datasets and validating matches using spatial logic / Heshan Du (2015)

Permalink

Digging into the history of VGI data-sets: results from a worldwide study on OpenStreetMap mapping activity / Simon Gröchenig in Journal of location-based services, vol 8 n° 3 ([01/11/2014])

Permalink

Assessing reference dataset representativeness through confidence metrics based on information density / Giorgos Mountrakis in ISPRS Journal of photogrammetry and remote sensing, vol 78 (April 2013)

Permalink

Semi-automatic quality control of topographic data sets / Petra Helmholz in Photogrammetric Engineering & Remote Sensing, PERS, vol 78 n° 9 (September 2012)  

Permalink

Change detection in lidar scans of urban environments / Alexandri Gregor Zavodny (2012) 

Permalink

Area aggregation in map generalisation by mixed-integer programming / Jan‐Henrik Haunert in International journal of geographical information science IJGIS, vol 24 n°11-12 (december 2010)  

Permalink

IRSJ : incremental refining spatial joins for interactive queries in GIS / W. Bae in Geoinformatica, vol 14 n° 4 (October 2010)  

Permalink

Fusion d'images optique et radar à haute résolution pour la mise à jour de bases de données cartographiques / Vincent Poulain (2010)  

Permalink