Descripteur
Termes IGN > mathématiques > analyse mathématique > topologie > théorie des graphes
théorie des graphes |
Documents disponibles dans cette catégorie (523)
Ajouter le résultat dans votre panier
Visionner les documents numériques
Affiner la recherche Interroger des sources externes
Etendre la recherche sur niveau(x) vers le bas
Extended random walker-based classification of hyperspectral images / Xudong Kang in IEEE Transactions on geoscience and remote sensing, vol 53 n° 1 (January 2015)
[article]
Titre : Extended random walker-based classification of hyperspectral images Type de document : Article/Communication Auteurs : Xudong Kang, Auteur ; Shutao Li, Auteur ; Leyuan Fang, Auteur ; et al., Auteur Année de publication : 2015 Article en page(s) : pp 144 - 153 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Traitement d'image optique
[Termes IGN] classification par séparateurs à vaste marge
[Termes IGN] classification spectrale
[Termes IGN] graphe
[Termes IGN] image hyperspectrale
[Termes IGN] segmentation d'imageRésumé : (Auteur) This paper introduces a novel spectral-spatial classification method for hyperspectral images based on extended random walkers (ERWs), which consists of two main steps. First, a widely used pixelwise classifier, i.e., the support vector machine (SVM), is adopted to obtain classification probability maps for a hyperspectral image, which reflect the probabilities that each hyperspectral pixel belongs to different classes. Then, the obtained pixelwise probability maps are optimized with the ERW algorithm that encodes the spatial information of the hyperspectral image in a weighted graph. Specifically, the class of a test pixel is determined based on three factors, i.e., the pixelwise statistics information learned by a SVM classifier, the spatial correlation among adjacent pixels modeled by the weights of graph edges, and the connectedness between the training and test samples modeled by random walkers. Since the three factors are all well considered in the ERW-based global optimization framework, the proposed method shows very good classification performances for three widely used real hyperspectral data sets even when the number of training samples is relatively small. Numéro de notice : A2015-030 Affiliation des auteurs : non IGN Thématique : IMAGERIE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1109/TGRS.2014.2319373 En ligne : https://doi.org/10.1109/TGRS.2014.2319373 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=75111
in IEEE Transactions on geoscience and remote sensing > vol 53 n° 1 (January 2015) . - pp 144 - 153[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 065-2015011 RAB Revue Centre de documentation En réserve L003 Disponible Graph-based synchronous collaborative mapping / Xiaochen Kang in Geocarto international, vol 30 n° 1 - 2 (January - February 2015)
[article]
Titre : Graph-based synchronous collaborative mapping Type de document : Article/Communication Auteurs : Xiaochen Kang, Auteur Année de publication : 2015 Article en page(s) : pp 28 - 47 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique web
[Termes IGN] cartographie collaborative
[Termes IGN] corrélation à l'aide de traits caractéristiques
[Termes IGN] corrélation automatique de points homologues
[Termes IGN] graphe
[Termes IGN] synchronisationRésumé : (auteur) Collaborative mapping is different from other collaborative editing systems because of spatial characterization and spatial dependence. Spatial operations on a mapping feature influence that feature and also the neighbouring features. Therefore, conflicts are likely to occur if common features or interrelated features are processed concurrently. For collaborative editing systems, the widely used multiversioning technique enables improved concurrency, which, however, is at the cost of synchronous data consistency. To maintain the synchronous consistency in collaborative mapping, a practical framework called the spatial operation dependence graph is proposed. The features are expressed as graph vertexes, while the dependences among the operations on features are expressed as graph edges. Through maintaining locking statuses of the vertexes, interdependent operations on features are arbitrated according to the temporal order, while independent operations can concurrently proceed. The utility of this framework is demonstrated through a prototype system, Co-Mapping. Numéro de notice : A2015-244 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/10106049.2014.883437 En ligne : https://doi.org/10.1080/10106049.2014.883437 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=76242
in Geocarto international > vol 30 n° 1 - 2 (January - February 2015) . - pp 28 - 47[article]Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 059-2015011 RAB Revue Centre de documentation En réserve L003 Disponible OpenStreetMap in GIScience / Jamal Jokar Arsanjani (2015)
Titre : OpenStreetMap in GIScience : experiences, research, and applications Type de document : Monographie Auteurs : Jamal Jokar Arsanjani, Éditeur scientifique ; Alexander Zipf, Éditeur scientifique ; Peter Mooney, Éditeur scientifique ; Marco Helbich, Éditeur scientifique Editeur : Berlin, Heidelberg, Vienne, New York, ... : Springer Année de publication : 2015 Collection : Lecture notes in Geoinformation and Cartography, ISSN 1863-2246 Importance : 324 p. Format : 16 x 24 cm ISBN/ISSN/EAN : 978-3-319-14279-1 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées
[Termes IGN] analyse de données
[Termes IGN] base de données foncières
[Termes IGN] cartographie collaborative
[Termes IGN] données localisées des bénévoles
[Termes IGN] données statistiques
[Termes IGN] graphe
[Termes IGN] impact social
[Termes IGN] itinéraire
[Termes IGN] modèle topologique réseau
[Termes IGN] occupation du sol
[Termes IGN] OpenStreetMap
[Termes IGN] qualité des donnéesIndex. décimale : 37.10 Bases de données géographiques Résumé : (Editeur) This edited volume presents a collection of lessons learned with, and research conducted on, OpenStreetMap, the goal being to promote the project’s integration. The respective chapters address a) state-of-the-art and cutting-edge approaches to data quality analysis in OpenStreetMap, b) investigations on understanding OpenStreetMap contributors and the nature of their contributions, c) identifying patterns of contributions and contributors, d) applications of OpenStreetMap in different domains, e) mining value-added knowledge and information from OpenStreetMap, f) limitations in the analysis OpenStreetMap data, and g) integrating OpenStreetMap with commercial and non-commercial datasets. The book offers an ideal opportunity to present and disseminate a number of cutting-edge developments and applications in the field of geography, spatial statistics, GIS, social science, and cartography. Note de contenu : Part 1 - Data management and quality
Part 2 - Social context
Part 3 - Network modeling and routing
Part 4 - Land management and urban form
Part 5 - OutlookNuméro de notice : 22415 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Recueil / ouvrage collectif Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=79437 ContientRéservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 22415-01 37.10 Livre Centre de documentation Géomatique Disponible Generalizations of bounds on the index of convergence to weighted digraphs / Glenn Merlet in Discrete Applied Mathematics, vol 178 ([11/12/2014])
[article]
Titre : Generalizations of bounds on the index of convergence to weighted digraphs Type de document : Article/Communication Auteurs : Glenn Merlet, Auteur ; Thomas Nowak, Auteur ; Hans Schneider, Auteur ; Sergeĭ Sergeev, Auteur Année de publication : 2014 Article en page(s) : pp 121 - 134 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse numérique
[Termes IGN] convergence
[Termes IGN] factorisation de matrice non-négative
[Termes IGN] graphe
[Termes IGN] matrice
[Termes IGN] recherche du chemin optimal, algorithme deIndex. décimale : 23.40 Analyse numérique Résumé : (auteur) We study sequences of optimal walks of a growing length in weighted digraphs, or equivalently, sequences of entries of max-algebraic matrix powers with growing exponents. It is known that these sequences are eventually periodic when the digraphs are strongly connected. The transient of such periodicity depends, in general, both on the size of digraph and on the magnitude of the weights. In this paper, we show that some bounds on the indices of periodicity of (unweighted) digraphs, such as the bounds of Wielandt, Dulmage–Mendelsohn, Schwarz, Kim and Gregory–Kirkland–Pullman, apply to the weights of optimal walks when one of their ends is a critical node. Numéro de notice : A2014-600 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/MATHEMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1016/j.dam.2014.06.026 En ligne : https://doi.org/10.1016/j.dam.2014.06.026 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74894
in Discrete Applied Mathematics > vol 178 [11/12/2014] . - pp 121 - 134[article]Detecting and analyzing mobility hotspots using surface networks / Y. Hu in Transactions in GIS, vol 18 n° 6 (December 2014)
[article]
Titre : Detecting and analyzing mobility hotspots using surface networks Type de document : Article/Communication Auteurs : Y. Hu, Auteur ; Harvey J. Miller, Auteur ; X. Li, Auteur Année de publication : 2014 Article en page(s) : pp 911 – 935 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale
[Termes IGN] estimation par noyau
[Termes IGN] mobilité humaine
[Termes IGN] objet mobile
[Termes IGN] Shanghai (Chine)
[Termes IGN] théorie des graphes
[Termes IGN] topologieRésumé : (Auteur) Capabilities for collecting and storing data on mobile objects have increased dramatically over the past few decades. A persistent difficulty is summarizing large collections of mobile objects. This article develops methods for extracting and analyzing hotspots or locations with relatively high levels of mobility activity. We use kernel density estimation (KDE) to convert a large collection of mobile objects into a smooth, continuous surface. We then develop a topological algorithm to extract critical geometric features of the surface; these include critical points (peaks, pits and passes) and critical lines (ridgelines and course-lines). We connect the peaks and corresponding ridgelines to produce a surface network that summarizes the topological structure of the surface. We apply graph theoretic indices to analytically characterize the surface and its changes over time. To illustrate our approach, we apply the techniques to taxi cab data collected in Shanghai, China. We find increases in the complexity of the hotspot spatial distribution during normal activity hours in the late morning, afternoon and evening and a spike in the connectivity of the hotspot spatial distribution in the morning as taxis concentrate on servicing travel to work. These results match with scientific and anecdotal knowledge about human activity patterns in the study area. Numéro de notice : A2014-577 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12076 Date de publication en ligne : 17/02/2014 En ligne : https://doi.org/10.1111/tgis.12076 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=74767
in Transactions in GIS > vol 18 n° 6 (December 2014) . - pp 911 – 935[article]Semisupervised manifold alignment of multimodal remote sensing images / Devis Tuia in IEEE Transactions on geoscience and remote sensing, vol 52 n° 12 (December 2014)PermalinkSemi-supervised classification for hyperspectral imagery based on spatial-spectral Label Propagation / L. Wang in ISPRS Journal of photogrammetry and remote sensing, vol 97 (November 2014)PermalinkTraitement d’images satellitaires à très haute résolution spatiale et identification de zones à enjeux dans l’aménagement des Trames Vertes urbaines / Pauline Crombette in Revue Française de Photogrammétrie et de Télédétection, n° 208 (Octobre 2014)PermalinkSAR change detection based on intensity and texture changes / Maoguo Gong in ISPRS Journal of photogrammetry and remote sensing, vol 93 (July 2014)PermalinkKnowledge and reasoning in spatial analysis / Andreas Hall in Transactions in GIS, vol 18 n° 3 (June 2014)PermalinkMatching old hydrographic vector data from Cassini's maps / Benoit Costes in e-Perimetron, vol 9 n° 2 ([01/05/2014])PermalinkThe largest empty rectangle containing only a query object in Spatial Databases / Gilberto Gutiérrez in Geoinformatica, vol 18 n° 2 (April 2014)PermalinkUL-Isomap based nonlinear dimensionality reduction for hyperspectral imagery classification / Weiwei Sun in ISPRS Journal of photogrammetry and remote sensing, vol 89 (March 2014)PermalinkAlgorithmique et programmation en Java / V. Granet (2014)PermalinkCartographie routière navigable sur Tahiti : Référentiel routier / Anna Mouget (2014)Permalink