Descripteur
Termes IGN > informatique > intelligence artificielle > apprentissage automatique > apprentissage dirigé > arbre de décision > arbre quadratique
arbre quadratiqueSynonyme(s)tétra-arbre ;Quadrant arborescent ;Arbre quaternaire arbre quadrant |
Documents disponibles dans cette catégorie (52)
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
Triangulation de Delaunay et arbres multidimensionnels / Christophe Lemaire (1997)
Titre : Triangulation de Delaunay et arbres multidimensionnels Type de document : Thèse/HDR Auteurs : Christophe Lemaire, Auteur Editeur : Saint-Etienne : Université Jean-Monnet-Saint-Etienne Année de publication : 1997 Importance : 208 p. Format : 21 x 30 cm Note générale : bibliographie Langues : Français (fre) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] arbre (mathématique)
[Termes IGN] arbre k-d
[Termes IGN] arbre quadratique
[Termes IGN] complexité
[Termes IGN] diagramme de Voronoï
[Termes IGN] géomètrie algorithmique
[Termes IGN] triangulation de DelaunayIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Les travaux effectués lors de cette thèse concernent principalement la triangulation de Delaunay. On montre que la complexité en moyenne - en termes de sites inachevés - du processus de fusion multidimensionnelle dans l'hypothèse de distribution quasi-uniforme dans un hypercube est linéaire en moyenne. Ce résultat général est appliqué au cas du plan et permet d'analyser de nouveaux algorithmes de triangulation de Delaunay plus performants que ceux connus à ce jour. Le principe sous-jacent est de diviser le domaine selon des arbres bidimensionnels (quadtree, 2d-tree, bucket-tree …), puis de fusionner les cellules obtenues selon deux directions. On étudie actuellement la prise en compte de contraintes directement pendant la phase de triangulation avec des algorithmes de ce type. De nouveaux algorithmes pratiques de localisation dans une triangulation sont proposés, basés sur la randomisation à partir d'un arbre binaire de recherche dynamique de type AVL, dont l'un est plus rapide que l'algorithme optimal de. Kirkpatrick, au moins jusqu'à 12 millions de sites ! Nous travaillons actuellement sur l'analyse rigoureuse de leur complexité en moyenne. Ce nouvel algorithme est utilisé pour construire "en-ligne" une triangulation de Delaunay qui est parmi les plus performantes des méthodes "en-ligne" connues à ce jour. Numéro de notice : 17244 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE/MATHEMATIQUE Nature : Thèse française Note de thèse : thèse de doctorat : Informatique : Saint-Etienne : 1997 Organisme de stage : SETRA nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=81629 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 17244-01 THESE Livre Centre de documentation Thèses Disponible Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale / J.P. Peloux (1996)
Titre : Conception et réalisation d'un SGBD géographique orienté-objet et étude des problèmes spécifiques à l'indexation spatiale Type de document : Thèse/HDR Auteurs : J.P. Peloux, Auteur Editeur : Paris : Conservatoire National des Arts et Métiers CNAM Année de publication : 1996 Importance : 175 p. Format : 21 x 30 cm Note générale : Bibliographie
Thèse présentée pour obtenir le titre de docteur en sciences, spécialité informatiqueLangues : Français (fre) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] arbre quadratique
[Termes IGN] arbre-R
[Termes IGN] indexation spatiale
[Termes IGN] O2
[Termes IGN] requête spatiale
[Termes IGN] système de gestion de bases de données orientées objetIndex. décimale : THESE Thèses et HDR Résumé : (Auteur) La thèse comporte deux parties. La première, composée des chapitres 1 et 2, est consacrée à la présentation du prototype de base de données géographique. Le premier chapitre aborde quelques problèmes fondamentaux de la modélisation spatiale et de l'interrogation d'une base géographique. Les choix possibles sont présentés et la solution proposée est décrite en détail. L'interrogation est abordée au travers d'exemples de requêtes. Le chapitre 2 est consacré à l'implantation du prototype de SIG avec le SGBD orienté objet O2. La seconde partie traite de l'indexation spatiale. L'état de l'art fait l'objet du chapitre 3. Dans le chapitre 4, nous étudions le problème de la pagination de l'arbre Q et nous exposons nos solutions à ce problème, en particulier la nouvelle structure : l'arbre NQ. Enfin, dans le chapitre 5, nous donnons les résultats d'une évaluation de performances réalisée sur des index spatiaux. Les deux solutions que nous avons proposées sont analysées. Nous tirons quelques enseignements généraux de cette expérimentation. Numéro de notice : 14147 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de docteur en sciences : Informatique : : 1996 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45242 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 14147-01 THESE Livre Centre de documentation Thèses Disponible Geographic Information Systems: Materials for a post-graduate course, 2. GIS technology / Andrew U. Frank (1995)
Titre de série : Geographic Information Systems: Materials for a post-graduate course, 2 Titre : GIS technology Type de document : Guide/Manuel Auteurs : Andrew U. Frank, Éditeur scientifique ; et al., Auteur Editeur : Vienne [Autriche] : Vienna University of Technology Année de publication : 1995 Collection : GeoInfo series num. 5 Format : 15 x 21 cm Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique
[Termes IGN] analyse spatiale
[Termes IGN] arbre quadratique
[Termes IGN] architecture de système
[Termes IGN] base de données localisées
[Termes IGN] base de données orientée objet
[Termes IGN] base de données répartie
[Termes IGN] communication cartographique
[Termes IGN] graphe
[Termes IGN] information géographique
[Termes IGN] interface utilisateur
[Termes IGN] interpolation
[Termes IGN] interpolation spatiale
[Termes IGN] modèle numérique de terrain
[Termes IGN] primitive géométrique
[Termes IGN] propagation d'erreur
[Termes IGN] rédaction cartographique
[Termes IGN] relation topologique
[Termes IGN] représentation cartographique
[Termes IGN] système d'information géographique
[Termes IGN] topologie
[Termes IGN] Triangulated Irregular Network
[Termes IGN] triangulation de Delaunay
[Termes IGN] utilisateurNote de contenu : Introduction / A.U. Frank
6) From Electronics to GIS / Robert Laurini
- Elements of hardware
- Principles of data processing
- Operating systems
- Computer programming
- Software engineering
- System architecture
- Networks and communications
- Present and future
7) Database issues / M. Schrefl & P. Bichler
- Introduction
- Storage management
- Physical database design
- Transaction management
- Distributed databases
- Object-oriented databases
8) Technical aspects of spatial data / L. de Floriani, E. Puppo & P. Magilla
- Two-dimensional geometric models
- Triangular plane subdivisions
- Hierarchical subdivisions
- Terrain modeling
- Three-dimensional models
9) Spatial analysis / A. Lovett
- Overview
- What is spatial analysis ?
- The main types of analytical operations
- Spatial interpolation techniques
- Error assessment and management
- Statistical spatial analysis
- Conclusions
10) Communicating spatial information / J. C. Mueller, M. Cavagnoli & M.J. Kraak
- Representation and perception
- Fondamentals of representation and visual communication
- GIS representation utilities
- Map modeling
- Data types and map types
- Map use strategies
- Public access to cartographic
- Display media and display technology
11) Usability : user interface design and implementation / M.D. Gould
- Introduction
- User interface design
- Product oriented vs Query oriented
- Conceptuel design aidsNuméro de notice : 64245B Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Manuel de cours Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=48983 Voir aussiRéservation
Réserver ce documentExemplaires(2)
Code-barres Cote Support Localisation Section Disponibilité 64245-01B 37.30 Livre Centre de documentation Géomatique Disponible 64245-02B 37.30 Livre Centre de documentation Géomatique Disponible Segmentation de photographies aériennes numérisées : délimitation globale de la végétation et extraction d’informations structurelles / Rémi Jayer (1995)
Titre : Segmentation de photographies aériennes numérisées : délimitation globale de la végétation et extraction d’informations structurelles Type de document : Thèse/HDR Auteurs : Rémi Jayer, Auteur ; Georges Stamon, Directeur de thèse Editeur : Paris : Université de Paris 5 René Descartes Année de publication : 1995 Importance : 232 p. Format : 21 x 30 cm Note générale : bibliographie
Thèse de Doctorat, Domaine Informatique, Université de Paris 5 René DescartesLangues : Français (fre) Descripteur : [Vedettes matières IGN] Traitement d'image
[Termes IGN] analyse texturale
[Termes IGN] arbre quadratique
[Termes IGN] classification par arbre de décision
[Termes IGN] détection d'arbres
[Termes IGN] détection du bâti
[Termes IGN] extraction de la végétation
[Termes IGN] forêt
[Termes IGN] image numérisée
[Termes IGN] parcelle agricole
[Termes IGN] partition d'image
[Termes IGN] photographie aérienne
[Termes IGN] pouvoir de résolution géométrique
[Termes IGN] segmentation d'image
[Termes IGN] segmentation multi-échelle
[Termes IGN] verger
[Termes IGN] zone urbaineIndex. décimale : THESE Thèses et HDR Résumé : (auteur) Cette thèse est consacrée à l'élaboration d'une méthode de segmentation pour l'interprétation de la végétation à partir de photographies aériennes. L'objectif visé est la délimitation globale de la végétation et l'extraction d'informations structurelles qui ont pour thèmes principaux les parcelles agricoles, les vergers, les forêts et les zones d'habitation. Cette tâche est rendue particulièrement difficile par la variété et variabilité des textures présentes à la résolution des images utilisées (de l'ordre du mètre par pixel). De plus, le mécanisme des méthodes de segmentation est trop sensible pour donner une connaissance suffisante des propriétés statistiques des régions générées et ne donne pas un résultat satisfaisant pour une saisie automatique des thèmes planimétriques. Pour s'affranchir de ce problème, nous présentons une méthode originale dont le mécanisme de segmentation est fondé sur une représentation à multirésolution. Il s'agit d'une segmentation pour arbre quaternaire. A un niveau de résolution prédéfinie, obtenu à partir du lissage quaternaire, l'algorithme de division et de fusion quaternaire partitionne l'image en zones de trois types distincts : homogène, inhomogène et de transition. La segmentation des zones homogènes à laquelle appartient le thème des parcelles agricoles, résulte d'une technique basée sur le test du mode de partition, lequel est aidé par les zones de transition. La segmentation des zones inhomogènes - forêts, vergers et zones d'habitation - résulte de la classification supervisée récurrente utilisant des propriétés statistiques et spatiales. La résolution spatiale est rétablie par une estimation des frontières de l'image fusionnée en retournant à la résolution la plus élevée. Une évaluation est effectuée à partir d'une méthode de recouvrement des régions correspondantes en utilisant un ensemble de critères. Au vu des résultats, la méthode de représentation quaternaire a révélée son efficacité et semble prometteuse. En plus de la segmentation d'image dans un environnement bruité tel que celui des parcelles agricoles, cette méthode constitue en elle-même une première interprétation de la végétation. Note de contenu : Introduction
1- Etude bibliographique : la texture
2- Segmentation par corrélation d'histogramme locaux
3- Etude des paramètres de caractérisation statistique de texture
4- Proposition de méthode : approche multirésolution
5- Evaluation grossière de la qualité de segmentation des images
Conclusion et perspectivesNuméro de notice : 21748 Affiliation des auteurs : non IGN Thématique : IMAGERIE/INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de Doctorat : Informatique : Paris 5 : 1995 nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=91101 Réservation
Réserver ce documentExemplaires(1)
Code-barres Cote Support Localisation Section Disponibilité 21748-01 THESE Livre Centre de documentation Thèses Disponible Algorithms for constructing quadtree surface maps / R. Sivan (03/08/1992)
contenu dans SDH 1992, 5th international symposium on spatial data handling, Vol 1. Proceedings SDH 1992, IGU Commission on GIS, August 3-7, 1992, Charleston, South Carolina, USA / P. Bresnahan (1992)
Titre : Algorithms for constructing quadtree surface maps Type de document : Article/Communication Auteurs : R. Sivan, Auteur ; Hanan Samet, Auteur Editeur : Delhi, Washington, Delft... : International Geographical Union IGU Année de publication : 03/08/1992 Conférence : SDH 1992, 5th international symposium on Spatial Data Handling 03/08/1992 07/08/1992 Charleston Caroline du Sud - Etats-Unis Importance : pp 361 - 370 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Algorithmique
[Termes IGN] arbre quadratique
[Termes IGN] données mailléesRésumé : (Auteur) Two algorithms for constructing surface quadtrees from grid data, using the design proposed by Von Herzen in 1989 are presented. Both run in O(n) time, where n is the size of the input. They differ in where they spend most of their processing effort. Depending on the size of the input and the storage medium it is on, either algorithm could outperform the other. Numéro de notice : C1992-014 Affiliation des auteurs : non IGN Thématique : MATHEMATIQUE Nature : Communication DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=65528 Fundamentals of spatial information systems / Robert Laurini (1992)PermalinkInformation, informatique et Systèmes d'Information Géographique [tiré à part de encyclopédie de géographie] / Y. Guermond (1992)PermalinkTraitements géométriques / Serge Motet (1992)PermalinkZur Integration von Vektor- und Rasterdaten in Geo-Informationssystemen / H. Yang (1992)PermalinkStructures de données graphiques / M. Mezerreg (1990)PermalinkEinsatz von CCD-Kameras zur differentiellen Entzerrung photogrammetrischer Aufnahmen / F.J. Behr (1989)PermalinkPermalinkSegmentation of remotely-sensed images by a split-and-merge process / A.M. Cross in International Journal of Remote Sensing IJRS, vol 9 n° 8 (August 1988)PermalinkQuadtree storage of vector data for geographic information systems / T.J. Ibbs (14/09/1987)PermalinkCartographie numérique des domaines / Bruno Pasquier (1987)PermalinkProceedings [of the] Second International Symposium on spatial data handling, Seattle, 5 - 10 July, 1986 / International geographical union IGU (1986)PermalinkTechnical papers 1986 ACSM-ASPRS annual convention : ACSM 46th annual meeting, ASPRS 52nd annual meeting, Volume 1. Cartography and education / American society for photogrammetry and remote sensing (1986)PermalinkTechnical papers 1986 ACSM-ASPRS annual convention : ACSM 46th annual meeting, ASPRS 52nd annual meeting, Volume 3. Geographic Information Systems / American society for photogrammetry and remote sensing (1986)PermalinkTraitement des données localisées / Office de la recherche scientifique et technique outre-mer (1986)PermalinkComputing geometric properties of images represented by linear quadtrees / Hanan Samet in IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI, vol 7 n° 2 (01/03/1985)PermalinkCours de cartographie assistée par ordinateur / Jean-Philippe Grelot (1985)PermalinkStrategies and data models for computer-aided generalization / K.E. Brassel in Annuaire international de cartographie, n° 25 (1985)PermalinkMultiresolution image processing and analysis with 198 figures / Azriel Rosenfeld (1984)PermalinkProceedings of the [First] International Symposium on spatial data handling, Volume 1. Sessions 1 à 6 of the International Symposium on spatial data handling SDH 1984 / François Bouillé (1984)PermalinkProceedings of the [First] International Symposium on spatial data handling, Volume 2. Sessions 7 à 11 of the International Symposium on spatial data handling SDH 1984 / François Bouillé (1984)Permalink