FR3076385A1 - Maillage de donnees globales dans une trame globale a distorsion minimale - Google Patents

Maillage de donnees globales dans une trame globale a distorsion minimale Download PDF

Info

Publication number
FR3076385A1
FR3076385A1 FR1859856A FR1859856A FR3076385A1 FR 3076385 A1 FR3076385 A1 FR 3076385A1 FR 1859856 A FR1859856 A FR 1859856A FR 1859856 A FR1859856 A FR 1859856A FR 3076385 A1 FR3076385 A1 FR 3076385A1
Authority
FR
France
Prior art keywords
projection
measurements
projections
geospatial data
processor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
FR1859856A
Other languages
English (en)
Inventor
Fabian Kohlmann
Graham Baines
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Landmark Graphics Corp
Original Assignee
Landmark Graphics Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Landmark Graphics Corp filed Critical Landmark Graphics Corp
Publication of FR3076385A1 publication Critical patent/FR3076385A1/fr
Withdrawn legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/05—Geographic models
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4038—Image mosaicing, e.g. composing plane images from plane sub-images
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4053—Scaling of whole images or parts thereof, e.g. expanding or contracting based on super-resolution, i.e. the output image resolution being higher than the sensor resolution
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09B—EDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B29/00—Maps; Plans; Charts; Diagrams, e.g. route diagram
    • G09B29/10—Map spot or coordinate position indicators; Map reading aids
    • G09B29/106—Map spot or coordinate position indicators; Map reading aids using electronic means

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Remote Sensing (AREA)
  • Computer Graphics (AREA)
  • Educational Technology (AREA)
  • Educational Administration (AREA)
  • Business, Economics & Management (AREA)
  • Mathematical Physics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Processing (AREA)
  • Processing Or Creating Images (AREA)

Abstract

Les projections cartographiques déforment nécessairement la surface de la Terre d'une certaine manière à la suite de la transformation en un système de coordonnées. Cependant, différents systèmes de projection cartographique peuvent préserver certaines propriétés des données géospatiales (par exemple, la zone) au détriment d'autres propriétés (par exemple, la distance ou l'azimut). Pour produire une trame globale à distorsion minimale, un générateur de trame globale crée un nombre et une variété de projections en utilisant des données géospatiales d'entrée. Le générateur sélectionne intelligemment les systèmes de projection sur la base de propriétés des données d'entrée et de propriétés souhaitées d'une trame globale de sortie. Le générateur applique ensuite des algorithmes d'interpolation aux projections pour produire des projections lisses et continues. Le générateur reprojette alors les projections interpolées sur un système de projection de sortie souhaité et filtre les projections pour identifier et supprimer les régions des projections qui présentent une distorsion. Le générateur fusionne les projections filtrées, ce qui se traduit par une trame globale à distorsion minimale.

Description

MAILLAGE DE DONNÉES GLOBALES DANS UNE TRAME GLOBALE À DISTORSION MINIMALE
DOMAINE
L’invention concerne généralement le domaine du traitement et de la génération de données d’image et, plus particulièrement, le maillage de données globales dans une trame globale à distorsion minimale.
CONTEXTE
Les projections ou les grilles cartographiques sont une transformation des latitudes et des longitudes des emplacements depuis la surface d’une sphère ou d’un ellipsoïde en des emplacements sur un plan. Ce processus de transformation est souvent appelé maillage ou projection de données. Des exemples de projections cartographiques comprennent les projections équirectangulaires, de Cassini, de Mercator, de Gauss-Krüger, les projections équivalentes cylindriques de Lambert, etc. Différentes projections cartographiques peuvent préserver certaines propriétés du corps de type sphère au détriment d’autres propriétés. Les projections utilisent un système de coordonnées projetées (PCS) défini sur une surface plane et bidimensionnelle. Un PCS est basé sur un système de coordonnées géographiques (GCS) qui utilise une surface sphérique tridimensionnelle pour définir des emplacements sur la Terre. Un système de coordonnées géographiques (GCS) utilise une surface sphérique tridimensionnelle pour définir des emplacements sur la Terre. Un GCS comprend une unité de mesure angulaire, un premier méridien et un élément de référence (basé sur un sphéroïde). Le sphéroïde définit la taille et la forme du modèle terrestre, tandis que l’élément de référence relie le sphéroïde à la surface de la Terre. Un point est référencé par ses valeurs de longitude et de latitude. La longitude et la latitude sont des angles mesurés du centre de la Terre à un point de la surface de la Terre. Les angles sont souvent mesurés en degrés (ou en grades). Contrairement à un GCS, un PCS a des longueurs, des angles et des zones constantes sur les deux dimensions. Un PCS est basé sur un GCS basé sur une sphère ou un sphéroïde. En plus du GCS, un PCS comprend une projection cartographique, un ensemble de paramètres de projection qui personnalisent la projection cartographique pour un emplacement particulier et une unité de mesure linéaire.
2017-IPM-101626-U1-FR
BRÈVE DESCRIPTION DES DESSINS
Les modes de réalisation de l’invention peuvent être mieux compris en faisant référence aux dessins ci-joints.
La figure 1 est un schéma de principe représentant un exemple de système de maillage de données globales qui produit des grilles lisses et continues à partir de données géospatiales globales.
La figure 2 est un organigramme représentant des exemples d’opérations pour générer une trame globale authalique.
La figure 3 est un organigramme représentant des exemples d’opérations d’identification de régions à distorsion minimale dans une projection.
La figure 4 est une illustration représentant des exemples de projections de données globales qui présentent une distorsion.
La figure 5 est une illustration représentant des projections de données globales centrées sur diverses positions de la surface de la Terre.
La figure 6 est une illustration représentant des exemples de projections de données globales centrées sur différentes positions sur la surface de la Terre après filtrage pour la distorsion.
La figure 7 est une illustration représentant un exemple de trame globale authalique générée par la fusion de projections de données globales filtrées.
La figure 8 représente un exemple de système informatique avec un générateur de trame globale.
DESCRIPTION
La description qui suit comprend des exemples de systèmes, de procédés, de techniques et de flux de programmes qui représentent des modes de réalisation de l’invention. Cependant, il est entendu que la présente invention peut être mise en pratique sans ces détails spécifiques. Par exemple, la présente invention fait référence à la génération d’une trame globale à distorsion minimale de la Terre dans des exemples illustratifs. Des modes de réalisation de la
2017-IPM-101626-U1-FR présente invention peuvent également être appliqués à la création d’une trame à distorsion minimale pour des projections de données sur des surfaces autres que la Terre, telles que d’autres surfaces astronomiques ou des corps sphériques en général. Dans d’autres cas, des exemples d’instructions, des protocoles, des structures et des techniques bien connus n’ont pas été représentés en détail afin de ne pas obscurcir la description.
Vue d’ensemble
Les projections cartographiques déforment nécessairement la surface de la Terre d’une certaine manière à la suite de la transformation en un système de coordonnées. Cependant, différents systèmes de projection cartographique peuvent préserver certaines propriétés des données géospatiales (par exemple, zone) au détriment d’autres propriétés (par exemple, la distance ou l’azimut). Pour produire une trame globale à distorsion minimale, un générateur de trame globale crée un nombre et une variété de projections en utilisant des données géospatiales d’entrée. Le générateur sélectionne intelligemment les systèmes de projection sur la base de propriétés des données d’entrée et de propriétés souhaitées d’une trame globale de sortie. Le générateur applique ensuite des algorithmes d’interpolation aux projections pour produire des projections lisses et continues. Le générateur reprojette alors les projections interpolées sur un système de projection de sortie souhaité et filtre les projections pour identifier et supprimer les régions des projections qui présentent une distorsion. Le générateur fusionne les projections filtrées, ce qui se traduit par une trame globale à distorsion minimale. La trame globale résultante peut également être authalique en fonction du système de projection de sortie utilisé. La création d’une trame globale authalique à distorsion minimale permet l’analyse de données géospatiales à l’échelle mondiale, par opposition à d’autres techniques susceptibles de nécessiter l’analyse de sections régionales disparates pour chaque domaine d’intérêt. Une trame globale authalique est essentielle pour certaines analyses de données telles que la modélisation paléoclimatique globale, la modélisation stratigraphique de séquence globale et d’autres modélisations géoscientifiques.
Terminologie
Le terme « trame », tel qu’il est utilisé ici, désigne un graphique ou une image tramée. Une trame est une structure de données à matrice de points, représentant une grille généralement rectangulaire de pixels ou de points de couleur, pouvant être visualisée par l’intermédiaire d’un moniteur, sur papier ou d’un autre support d’affichage. Une trame globale décrit une image de la Terre avec chaque pixel ou cellule représentant une zone ou un élément de
2017-IPM-101626-U1-FR référence correspondant à un emplacement géographique de la Terre. Par exemple, une trame globale peut être utilisée pour afficher des données relatives au climat, à la population, à l’altitude, aux formations, etc. Le terme « authalique » indique qu’une carte représente une zone égale comme modèle terrestre de référence. Par exemple, la sphère authalique est un modèle sphérique de la Terre qui a la même zone de surface que celle de l’ellipsoïde de référence.
Exemple d’illustrations
La figure 1 est un schéma de principe représentant un exemple de générateur de trame globale qui produit une trame globale lisse et continue à partir de données géospatiales globales. La figure 1 représente un générateur de trame globale 101 qui comprend un générateur de projection 102, un interpolateur 103, un générateur de projection globale 104, un filtre de projection 105 et un outil de mosaïquage 106. Le générateur de projection 102 utilise une bibliothèque de systèmes de projection 107.
A l’étape A, le générateur de projection 102 reçoit des données d’entrée 109. Les données d’entrée 109 sont un fichier de système d’informations géographiques (GIS) ou une structure de données qui contient des informations géographiques ou des données géospatiales. Un GIS est un système conçu pour capter, stocker, manipuler, analyser, gérer et présenter des données spatiales ou géographiques. Les données peuvent être exprimées en formats de matrices, de vecteurs ou de grilles et basées sur un système de projection. Les données d’entrée 109 peuvent indiquer diverses informations telles que des données topographiques, des données paléoclimatiques, des données hydrologiques, etc. Les données d’entrée 109 peuvent comprendre des propriétés ou des métadonnées indiquant des emplacements géographiques associés, des systèmes de projection compatibles, etc.
A l’étape B, le générateur de projection 102 génère des projections 110. Le générateur de projection 102 récupère ou sélectionne les projections souhaitées dans les systèmes de projection 107. Les systèmes de projection utilisent des mathématiques de projection (c’est-àdire, des transformations géométriques/géodésiques, des équations ou d’autres opérations mathématiques) pour déformer ou transformer des données tridimensionnelles en un plan bidimensionnel. Les projections peuvent également impliquer une projection sur différentes surfaces, telles que cylindrique, conique, azimutale, etc. Toutes les projections cartographiques déforment nécessairement la surface de la Terre d’une certaine manière pendant la transformation. Cependant, différents systèmes de projection utilisent différentes physiques de
2017-IPM-101626-U1-FR projection et peuvent donc avoir des propriétés ou des fonctionnalités différentes. Par exemple, différentes projections cartographiques peuvent préserver certaines propriétés de la Terre au détriment d’autres propriétés, différentes projections cartographiques subissent une distorsion au niveau de différentes zones de la projection. Le générateur de projection 102 peut analyser les propriétés des données d’entrée 109 pour identifier des projections compatibles dans les systèmes de projection 107 qui conviennent aux données d’entrée 109. De plus, le générateur de projection 102 peut sélectionner des systèmes de projection qui sont connus pour produire des projections sans distorsion pour des emplacements géographiques particuliers indiqués dans les données d’entrée 109. Par exemple, si les données d’entrée 109 sont particulièrement pertinentes pour les régions polaires, le générateur de projection 102 peut sélectionner un système de projection de Lambert qui peut produire des projections polaires relativement exemptes de distorsions.
Comme le montre la figure 1, les projections 110 comprennent un nombre configurable de projections 1 - TV. Le nombre des projections 110 généré par le générateur de projection 102 varie en fonction des paramètres de sortie ou de cas d’utilisation souhaités. Généralement, le plus grand nombre de projections a généré le moins de distorsion dans la trame globale résultante 115. Ainsi, dans les cas où une certaine distorsion est acceptable, le générateur de projection 102 peut générer un nombre inférieur de projections, et dans les cas où une résolution ou une clarté élevée est nécessaire, le générateur de projection 102 peut générer un nombre plus élevé de projections. Par exemple, les données climatiques et météorologiques peuvent ne pas nécessiter une haute résolution ou une sortie à distorsion minimale, alors que les données démographiques peuvent nécessiter plus de détails et moins de distorsion. Après la sélection du type et du nombre de projections à partir des systèmes de projection 107, le générateur de projection 102 génère les projections 110 selon la physique de projection de chaque système de projection sélectionné.
A l’étape C, l’interpolateur 103 interpole chacune des projections 110 pour générer les projections interpolées 111. L’interpolation est un processus qui utilise les valeurs mesurées prises à des emplacements d’échantillons connus pour prédire (estimer) des valeurs pour les emplacements non échantillonnés. L’interpolateur 103 peut utiliser une variété de procédés d’interpolation. Le procédé d’interpolation utilisé peut différer sur la base d’hypothèses sous-jacentes d’un procédé d’interpolation, d’exigences de données sur la base des données d’entrée 109 et de capacités à générer différents types de sortie. L’interpolateur 103 peut interpoler les projections 110 en utilisant des algorithmes de maillage cartésiens ou des
2017-IPM-101626-U1-FR techniques d’analyse géostatistiques. Des exemples d’algorithmes de maillage cartésien et de techniques d’analyse géostatistiques comprennent l’interpolation par voisins naturels, entre plus proches voisins (sur la base de la triangulation de Delauney), la pondération inverse à la distance, l’interpolation linéaire, les splines cubiques (avec et sans barrières), la courbure minimale (avec et sans tension) et le krigeage. Si l’une quelconque des projections 110 est basée sur un GCS, l’interpolateur 103 utilise un algorithme de maillage capable d’établir le maillage en coordonnées sphériques telles que l’interpolation sphérique basée sur la triangulation de Delauney avec tension ou l’interpolation basée sur la fonction de Green.
A l’étape D, le générateur de projection globale 104 utilise les projections interpolées 111 pour générer des projections globales 112. Chacune des projections interpolées 111 est basée sur les systèmes de projection originaux utilisés par le générateur de projection 102 pour générer les projections 110. Le générateur de projection globale 104 transforme ou reprojette chacune des projections interpolées 111 en une projection de sortie souhaitée. La projection de sortie souhaitée peut être une projection basée sur un PCS ou un GCS, ce qui entraînerait une projection tridimensionnelle. Le générateur de projection globale 104 peut être configuré avec le système de projection de sortie souhaité ou peut déterminer une projection de sortie appropriée sur la base de paramètres d’entrée ou de propriétés des données d’entrée 109.
A l’étape E, le filtre de projection 105 applique un filtre à chacune des projections globales 112 pour identifier des régions des projections globales 112 qui contiennent une distorsion minimale. La distorsion peut se rapporter aux erreurs de maillage, aux artefacts ou aux imperfections visuelles présentes dans les projections globales 112. La distorsion peut être identifiée par une inspection visuelle par un utilisateur qui peut sélectionner des régions souhaitables ou supprimer des régions déformées. De plus, le filtre de projection 105 peut mesurer la distorsion en déterminant un rapport entre la distance cartographique (distance représentée dans un PCS) par rapport à la distance angulaire réelle dans un GCS ou en déterminant des changements d’angles des directions cardinales. La distorsion est ensuite mesurée sur la base d’une différence entre les valeurs et comparée à un seuil. Si la différence dépasse le seuil, la région de la projection associée à la différence mesurée est alors considérée comme contenant une distorsion. La valeur du seuil peut varier sur la base d’une résolution cible. Par exemple, des différences de 10 à 20 % peuvent être satisfaisantes pour un système peu dense. La distorsion peut également faire référence à des inexactitudes dans les données d’entrée 109 ou dans les données interpolées. Les données (à la fois interpolées et d’entrée) dans les projections globales 112 peuvent être validées en utilisant des techniques de validation croisée et des
2017-IPM-101626-U1-FR fonctions de semi-variogrammes, etc. Les zones qui indiquent des erreurs ou une grande variance entre les valeurs mesurées et interpolées/prédites peuvent être supprimées des projections globales 112. Le filtre de projection 105 délivre les projections filtrées 113 qui contiennent les régions déterminées comme contenant une distorsion minimale.
A l’étape F, l’outil de mosaïquage 106 combine les projections filtrées 113 pour générer une trame globale 115. L’outil de mosaïquage 106 peut combiner ou fusionner les projections filtrées 113 en utilisant une variété d’algorithmes de mosaïquage comprenant des fonctions linéaires ou des fonctions en cosinus carré. En général, le processus implique l’identification de limites géographiques de régions dans les projections filtrées 113 et l’alignement des limites sur la base de leurs informations géospatiales pour générer une image ou une trame continue. Dans les zones dans lesquelles les projections filtrées 113 se chevauchent, l’outil de mosaïquage 106 peut utiliser des fonctions de mise en drapeau qui peuvent impliquer une pondération de données provenant de chacune des projections se chevauchant pour générer une image lisse. Pendant le processus de mosaïquage, des valeurs absolues sont conservées, de sorte que la grille spatiale finale f(x) de la trame globale 115 est une fonction des grilles d’entrée gi(x) (i = 1, 2,..n) de sorte que :
n (1-1) /(*) = i=i
Où, Wj(x) (i = 1,2,.. n) sont les fonctions de mosaïquage de sorte que :
n (1.2) ^wfix) = l i=i
Après la fusion des projections filtrées 113, l’outil de mosaïquage 106 délivre la trame globale 115.
La figure 2 est un organigramme représentant des exemples d’opérations pour générer une trame globale authalique. La figure 2 décrit un générateur de trame globale effectuant les opérations pour établir la cohérence avec la figure 1, bien que la dénomination du code de programme puisse varier selon les mises en œuvre.
Au bloc 202, un générateur de trame globale (« générateur ») récupère les données d’entrée à traiter. Les données d’entrée peuvent comprendre des données de formation souterraine, des informations relatives aux réserves de pétrole, des informations topographiques,
2017-IPM-101626-U1-FR etc. Le générateur peut récupérer les données à partir de sources sur Internet, par satellites, radars météorologiques, etc. En outre, le générateur peut recevoir des données en temps réel provenant d’une variété de capteurs déployés dans une région ou une zone d’intérêt. Le générateur peut traiter les données d’entrée pour identifier les propriétés des données, les régions géographiques associées aux données, etc. Après la récupération des données d’entrée, la commande passe au bloc 204.
Au bloc 204, le générateur détermine une pluralité de systèmes de projection à utiliser. Le type et le nombre de systèmes de projection utilisés peuvent varier sur la base du niveau de résolution souhaité. Après la sélection d’une pluralité de systèmes de projection, la commande passe au bloc 206.
Au bloc 206, le générateur commence à traiter les données d’entrée selon chacun de la pluralité de systèmes de projection. Le générateur effectue une itération sur chacun des systèmes de projection pour effectuer les opérations décrites ci-dessous. Le système de projection actuellement utilisé est appelé ci-après « le système de projection sélectionné ». Après la sélection d’un système de projection, la commande passe au bloc 208.
Au bloc 208, le générateur projette les données d’entrée en utilisant le système de projection sélectionné. Le générateur projette les données d’entrée selon la physique de projection du système de projection sélectionné. En d’autres termes, le générateur déforme ou transforme les données d’entrée pour qu’elles soient cohérentes avec un PCS du système de projection sélectionné. Après la projection des données d’entrée, la commande passe au bloc 210.
Au bloc 210, le générateur interpole la projection en utilisant un algorithme de maillage cartésien. Le générateur peut sélectionner un algorithme de maillage cartésien basé sur un système de coordonnées du système de projection sélectionné. Par exemple, le système de projection sélectionné peut utiliser un PCS de Mercator transverse universelle (UTM), de sorte que le générateur sélectionne un algorithme de maillage compatible avec le PCS UTM. Après l’interpolation de la projection, la commande passe au bloc 212.
Au bloc 212, le générateur projette la projection interpolée sur un système de projection globale. Le système de projection globale est la projection de sortie souhaitée sur laquelle la trame globale finale sera basée. Le système de projection de sortie souhaité peut être entré par un utilisateur ou peut être sélectionné par le générateur sur la base de paramètres
2017-IPM-101626-U1-FR d’entrée ou des données d’entrée. Par exemple, si les données d’entrée comprennent des données d’altitude, le générateur utilise un système de projection de sortie adapté à l’affichage de données d’altitude. A titre d’exemple supplémentaire, si un utilisateur entre une zone d’intérêt essentielle, le générateur utilise un système de projection conçu pour la zone indiquée. Après avoir projeté à nouveau la projection interpolée sur une projection de sortie souhaitée, la commande passe au bloc 214.
Au bloc 214, le générateur applique un filtre pour identifier des régions présentant une distorsion négligeable. Le générateur peut recevoir une entrée d’un utilisateur qui sélectionne des régions déterminées comme présentant une distorsion minimale après une inspection visuelle. En variante, le générateur peut identifier de manière algorithmique les zones avec une distorsion minimale sur la base de mesures de différences entre les données d’entrée et les données indiquées dans le système de projection globale. Dans certaines mises en œuvre, le générateur peut appliquer des seuils liés aux données d’entrée pour identifier les cellules déformées. Par exemple, si les données d’entrée indiquent des altitudes, le générateur peut s’assurer qu’aucune cellule n’a de valeurs irréalistes, telles qu’une valeur d’altitude supérieure au point le plus élevé de la Terre ou inférieure au point le plus bas de la Terre. Le générateur peut considérer comme déformée toute cellule dont la valeur dépasse ces seuils. Le générateur peut marquer les cellules déformées dans le système de projection globale. Par exemple, le générateur peut créer une structure de données de graphique avec une grille correspondant aux cellules du système de projection globale et indiquer respectivement 1 ou 0 pour les cellules à conserver ou à supprimer. En variante, le générateur peut marquer les cellules avec des valeurs correspondant à la distorsion mesurée. Par exemple, si une cellule a une distorsion de mesure de 20 %, le générateur peut marquer la cellule avec une valeur de 0,2. Ensuite, pendant le processus de mosaïquage, si deux projections filtrées ont des cellules superposées, le générateur peut sélectionner la cellule qui présente le moins de distorsion. Le résultat de l’application du filtre est une projection filtrée dans laquelle les régions souhaitables du système de projection globale (c’est-à-dire, les régions avec une distorsion minimale) restent et les régions déformées sont supprimées. Après le filtrage de la projection globale, la commande passe au bloc 216.
Au bloc 216, le générateur détermine s’il existe un système de projection supplémentaire. S’il existe un système de projection supplémentaire dans la pluralité de systèmes de projection, le générateur sélectionne le système de projection suivant et la commande passe au bloc 206. S’il n’existe pas de système de projection supplémentaire, la commande passe au bloc
218.
2017-IPM-101626-U1-FR
Au bloc 218, le générateur combine les régions identifiées générées à partir de la pluralité de systèmes de projection pour générer une trame globale à distorsion minimale. Les régions sont combinées en utilisant un algorithme de mosaïquage qui conserve leurs valeurs absolues (par exemple, le filtre en cosinus carré). Les régions peuvent être chargées dans la mémoire d’un système informatique exécutant le générateur pour le traitement selon l’algorithme de mosaïquage. Les régions qui se chevauchent peuvent être mises en drapeau ou autrement filtrées de sorte que la trame globale résultante présente une image continue lisse. Après la combinaison des régions filtrées, le processus se termine.
La figure 3 est un organigramme représentant des exemples d’opérations d’identification de régions à distorsion minimale dans une projection. La figure 3 décrit un générateur de trame globale effectuant les opérations pour établir la cohérence avec la figure 1, bien que la dénomination du code de programme puisse varier selon les mises en œuvre. Les opérations de la figure 3 peuvent être effectuées pendant le fonctionnement du bloc 214 sur la figure 2.
Au bloc 302, un générateur de trame globale (« générateur ») commence à mesurer la distorsion au niveau d’une pluralité de positions dans la première projection. Les positions correspondent aux points ou aux coordonnées géographiques dans la première projection. Le générateur peut sélectionner de manière aléatoire des positions dans la première projection ou diviser la première projection en régions et sélectionner une position dans chaque région. De plus, le générateur peut sélectionner les positions pour être des emplacements dans des zones d’intérêt spécifiées dans la première projection. Le nombre de positions sélectionnés peut être déterminé de manière aléatoire ou peut être basé sur un niveau de résolution indiqué pour une trame globale finale. Par exemple, si la trame globale finale doit avoir une résolution élevée, le générateur peut analyser plus de positions par rapport à une résolution relativement faible. La position actuellement en cours d’analyse par le générateur est appelée ci-après la position sélectionnée.
Au bloc 304, le générateur détermine des mesures pour la position sélectionnée dans la première projection. Les mesures sont utilisées pour quantifier l’emplacement géographique de la position sélectionnée par rapport à un autre système de projection. Les mesures peuvent être une distance calculée de la position sélectionnée à une ou plusieurs positions de référence. Par exemple, le générateur peut calculer les distances entre la position sélectionnée et deux autres positions qui ne sont pas colinéaires. Le générateur peut
2017-IPM-101626-U1-FR également mesurer un azimut de la position sélectionnée par rapport à un(e) vecteur/direction cardinal(e) dans la première projection, par exemple au nord, à l’est, au sud ou à l’ouest. Après la détermination des mesures dans la première projection, la commande passe au bloc 306.
Au bloc 306, le générateur détermine des mesures pour la position sélectionnée dans une seconde projection. Le générateur détermine les mêmes mesures pour la position sélectionnée dans la seconde projection que celles déterminées à partir de la première projection. La seconde projection peut être une projection de référence connue pour être déformée de manière minimale ou peut être une projection sur laquelle la première projection est basée. Par exemple, la première projection peut être l’une des projections globales 112 et la seconde projection peut être l’une des projections interpolées 111, des projections 110 ou une projection des données d’entrée 109, comme décrit sur la figure 1. La seconde projection peut être basée sur un PCS ou un GCS. Si une projection GCS est utilisée, le générateur peut calculer les mesures pour la position sélectionnée d’une manière différente. Par exemple, une distance angulaire réelle entre la position sélectionnée et une position de référence dans le GCS peut être calculée, par opposition à une distance linéaire dans un PCS. Après la détermination des mesures dans la seconde projection, la commande passe au bloc 308.
Au bloc 308, le générateur compare les mesures pour la position sélectionnée. Une différence dans les mesures indique qu’un certain niveau de distorsion est présent à la position sélectionnée. Par exemple, si une distance mesurée dans la première projection est différente d’une distance mesurée dans la seconde projection, le générateur détermine que l’une des projections ne reflète pas exactement la distance et détermine donc qu’il existe une distorsion à la position sélectionnée. Le générateur peut calculer une différence de pourcentage dans les mesures ou déterminer une valeur par laquelle les mesures diffèrent. Après la comparaison des mesures, la commande passe au bloc 310.
Au bloc 310, le générateur détermine si une différence dans les mesures dépasse un seuil. Le seuil peut être spécifié dans les paramètres pour générer la trame ou peut être déterminé à partir d’un niveau de résolution indiqué pour une trame globale finale. Si la trame globale finale doit avoir une résolution faible, le seuil peut être supérieur par rapport à une résolution élevée. Par exemple, une différence de seuil de 20 % peut être spécifiée pour une résolution faible et une différence de seuil de 5 % peut être spécifiée pour une résolution élevée. Si le générateur détermine que la différence ne dépasse pas le seuil, la commande passe au bloc
2017-IPM-101626-U1-FR
312. Si le générateur détermine que la différence dépasse le seuil, la commande passe au bloc 314.
Au bloc 312, après la détermination que la différence ne dépasse pas le seuil, le générateur détermine qu’il existe un niveau minimal (ou au moins acceptable) de distorsion à la position sélectionnée et marque une région associée à la position sélectionnée comme non déformée. Par exemple, comme décrit ci-dessus, le générateur peut marquer la région ou les cellules de la région avec un 1, indiquant que la région doit être conservée pour une trame globale finale. La région associée à la position sélectionnée peut être une zone calculée sur la base d’une distance radiale autour de la position sélectionnée. Si le générateur a préalablement divisé la première projection en régions au niveau du bloc 302, alors la région associée à la position sélectionnée est la région qui englobe la position sélectionnée. Après le marquage de la région comme non déformée, la commande passe au bloc 316.
Au bloc 314, après la détermination que la différence dépasse le seuil, le générateur détermine qu’il existe un niveau de distorsion inacceptable à la position sélectionnée et marque une région associée à la position sélectionnée comme étant déformée. Par exemple, comme décrit ci-dessus, le générateur peut marquer la région ou les cellules de la région avec un 0, indiquant que la région ne doit pas être conservée pour une trame globale finale. Après le marquage de la région comme étant déformée, la commande passe au bloc 316.
Au bloc 316, après le marquage d’une région associée à la position sélectionnée comme déformée ou non, le générateur détermine s’il existe une position supplémentaire. S’il existe une position supplémentaire, le générateur peut sélectionner la position suivante pour l’analyse à partir d’une liste ou peut sélectionner de manière aléatoire la position suivante. S’il n’existe pas de position supplémentaire, le processus se termine.
La figure 4 est une illustration représentant des exemples de projections de données globales qui présentent une distorsion. La figure 4 représente une projection 401 et une projection 402. La projection 401 a été générée en utilisant un système de projection intitulé « World Geodetic System 1984 » (WGS84), et a été centrée sur le pôle sud. La projection 402 a été générée en utilisant un système de projection intitulé « Projection équivalente de Lambert » et a également été centrée sur le pôle sud. La figure 4 illustre les différences pouvant apparaître entre différents systèmes de projection. Par exemple, la région au centre de la projection 401 est
2017-IPM-101626-U1-FR sensiblement différente de la projection 402 sur la base de la projection 401 présentant une distorsion autour du centre de l’image.
Les figures 5 à 7 illustrent le processus de génération de projections, de filtrage de projections et de fusion de projections pour créer une trame globale à distorsion minimale, comme décrit ci-dessus.
La figure 5 est une illustration représentant des exemples de projections de données globales centrées sur diverses positions de la surface de la Terre. La figure 5 représente quatre trames générées dans différentes projections et affichées dans une projection globale cohérente : une projection 501, une projection 502, une projection 503 et une projection 504. Chacune des projections est centrée sur une position ou un emplacement différent sur la surface de la Terre. Le centrage d’une projection consiste à définir l’origine d’un PCS utilisé par une projection sur un point de la surface de la Terre, tel que le pôle nord ou une coordonnée de longitude et de latitude. La projection 501 a été générée en utilisant le système de projection plate carrée WGS84 et centrée sur le méridien 180. La projection 502 a également été générée à l’aide du système de projection plate carrée WGS84, mais centrée sur le méridien central. La projection 503 a été générée en utilisant le système de projection équivalente polaire de Lambert et centrée sur le pôle sud. La projection 504 a également été générée en utilisant le système de projection équivalente polaire de Lambert, mais centrée sur le pôle nord.
Le centrage des mêmes systèmes de projection sur différentes positions de la surface de la Terre permet de corriger les distorsions aux hautes latitudes et sur les lignes de date. Par exemple, dans la projection 503, la distorsion peut être vue dans la région supérieure droite de l’image. Dans la projection 504 qui était centrée au niveau d’une position différente, il n’existe pas de distorsion dans la partie supérieure droite. Au lieu de cela, la distorsion peut être constatée dans la région inférieure droite de la projection 504. Comme le montrent les figures suivantes, la distorsion est filtrée, ce qui permet à la trame globale finale de bénéficier des parties sans distorsion des projections 503 et 504.
La figure 6 est une illustration représentant des exemples de projections de données globales centrées sur différentes positions sur la surface de la Terre après filtrage pour la distorsion. La figure 6 représente les projections de la figure 5 après l’application d’un filtre en cosinus carré. La figure 6 représente une projection de filtre 601, une projection filtrée 602, une projection filtrée 603 et une projection filtrée 604. Comme décrit en relation avec la figure 5,
2017-IPM-101626-U1-FR différentes régions des projections présentent une distorsion. Les régions déformées ont été identifiées, puis les filtres ont été définis selon l’équation 1.2 et appliqués à l’aide de l’équation 1.1 pour supprimer les régions des projections, comme décrit à la figure 6.
La figure 7 est une illustration représentant un exemple de trame globale authalique générée par la fusion de projections de données globales filtrées. La figure 7 représente une trame globale 701 générée sur la base de la fusion des projections filtrées décrites à la figure 6. Les projections de la figure 6 ont été fusionnées en utilisant un algorithme de mosaïquage. De plus, les régions de chevauchement des projections de la figure 6 peuvent avoir été supprimées, mises en drapeau ou filtrées pour générer une image continue et lisse pour la trame globale 701, en fonction des propriétés des filtres appliqués.
Variations
La figure 1 est annotée par une série de lettres A à F. Ces lettres représentent les étapes des opérations. Bien que ces étapes soient classées pour cet exemple, les étapes illustrent un exemple pour aider à comprendre la présente invention et ne doivent pas être utilisées pour limiter les revendications. L’objet entrant dans le champ d’application des revendications peut varier en fonction de l’ordre et de certaines des opérations.
Les exemples se réfèrent souvent à un générateur. Le générateur est une construction utilisée pour faire référence à la mise en œuvre de fonctionnalités permettant de générer une trame globale à distorsion minimale. Cette construction est utilisée car de nombreuses mises en œuvre sont possibles. Un générateur peut être un ordinateur, un serveur, un dispositif mobile, un composant ou des composants particuliers d’une machine (par exemple, une carte de circuit particulière logée dans un boîtier avec d’autres cartes/cartes de circuit), un programme ou des programmes exécutables par machine (par exemple, logiciel de mappage ou de système d’informations global), un micrologiciel, une carte de circuit avec un circuit configuré et programmé avec un micrologiciel pour générer une trame globale à distorsion minimale, etc. Le terme est utilisé pour expliquer efficacement le contenu de l’invention. Le générateur peut également être appelé constructeur de trames, processeur de données globales, etc. Bien que les exemples se réfèrent à des opérations exécutées par un générateur, différentes entités peuvent effectuer différentes opérations. Par exemple, un circuit intégré spécifique à un coprocesseur ou à une application dédiée peut gérer le mosaïquage de projections filtrées.
2017-IPM-101626-U1-FR
Les organigrammes sont fournis pour faciliter la compréhension des illustrations et ne doivent pas être utilisés pour limiter la portée des revendications. Les organigrammes illustrent des exemples d’opérations pouvant varier dans le cadre des revendications. Des opérations supplémentaires peuvent être effectuées ; moins d’opérations peuvent être effectuées ; les opérations peuvent être effectuées en parallèle ; et les opérations peuvent être effectuées dans un ordre différent. Par exemple, les opérations décrites dans les blocs 206 à 216 peuvent être effectuées en parallèle ou en même temps pour différents systèmes de projection de la pluralité de systèmes de projection. En ce qui concerne la figure 2, le bloc 204 n’est pas nécessaire car les systèmes de projection à utiliser peuvent être préconfigurés. On comprendra que chaque bloc des illustrations sous forme d’organigramme et/ou des schémas fonctionnels, et des combinaisons de blocs dans les illustrations sous forme d’organigramme et/ou les schémas fonctionnels, peuvent être mis en œuvre par un code de programme. Le code de programme peut être fourni à un processeur d’un ordinateur à usage général, d’un ordinateur à usage spécial ou d’une autre machine ou appareil programmable.
Comme on le comprendra, des aspects de l’invention peuvent être réalisés en tant que système, procédé ou code/instructions de programme stockés dans un ou plusieurs supports lisibles par machine. En conséquence, les aspects peuvent prendre la forme de matériels, de logiciels (y compris micrologiciel, logiciel résident, microcode, etc.), ou une combinaison d’aspects logiciels et matériels pouvant tous être appelés ici « circuit », « module » ou « système ». Les fonctionnalités présentées sous forme de modules/unités individuels dans les exemples illustrés peuvent être organisées différemment en fonction de l’un quelconque parmi la plate-forme (système d’exploitation et/ou matériel), l’écosystème d’applications, les interfaces, les préférences du programmeur, le langage de programmation, les préférences de l’administrateur, etc.
Toute combinaison d’un ou de plusieurs supports lisibles par machine peut être utilisée. Le support lisible par machine peut être un support de signal lisible par machine ou un support de stockage lisible par machine. Un support de stockage lisible par machine peut être, par exemple, mais sans s’y limiter, un système, un appareil ou un dispositif qui utilise une ou plusieurs combinaisons de technologies électroniques, magnétiques, optiques, électromagnétiques, infrarouges ou à semi-conducteurs pour stocker le code de programme. Des exemples plus spécifiques (liste non exhaustive) du support de stockage lisible par machine comprendraient les éléments suivants : une disquette d’ordinateur portable, un disque dur, une mémoire vive (RAM), une mémoire morte (ROM), une mémoire morte programmable effaçable
2017-IPM-101626-U1-FR (mémoire EPROM ou mémoire flash), une mémoire morte de disque compact portable (CDROM), un dispositif de stockage optique, un dispositif de stockage magnétique ou toute combinaison appropriée de ce qui précède. Dans le contexte de ce document, un support de stockage lisible par machine peut être un quelconque support tangible qui peut contenir ou stocker un programme à utiliser par ou en connexion avec un système, un appareil ou un dispositif d’exécution d’instructions. Un support de stockage lisible par machine n’est pas un support de signal lisible par machine.
Un support de signal lisible par machine peut comprendre un signal de données propagé avec un code de programme lisible par machine incorporé dans celui-ci, par exemple, en bande de base ou en tant que partie d’une onde porteuse. Un tel signal propagé peut prendre l’une quelconque parmi diverses formes, y compris, mais s’y limiter, électromagnétique, optique, ou toute combinaison appropriée de celles-ci. Un support de signal lisible par machine peut être n’importe quel support lisible par machine qui n’est pas un support de stockage lisible par machine et qui peut communiquer, propager ou transporter un programme à utiliser par ou en connexion avec un système, un appareil ou un dispositif d’exécution d’instructions.
Le code de programme incorporé sur un support lisible par machine peut être transmis en utilisant n’importe quel support approprié, y compris, mais sans s’y limiter, sans fil, filaire, câble à fibre optique, RF, etc., ou toute combinaison appropriée de ce qui précède.
Un code de programme informatique pour effectuer des opérations pour des aspects de l’invention peut être écrit dans une quelconque combinaison d’un ou de plusieurs langages de programmation, y compris un langage de programmation orienté objet tel que le langage de programmation Java®, C++ ou analogue ; un langage de programmation dynamique tel que Python ; un langage de script tel que le langage de programmation Péri ou le langage de script PowerShell ; et les langages de programmation procéduraux classiques, tels que le langage de programmation « C » ou des langages de programmation similaires. Le code de programme peut s’exécuter entièrement sur une machine autonome, s’exécuter de manière répartie sur plusieurs machines et s’exécuter sur une machine tout en fournissant des résultats et/ou en acceptant des entrées sur une autre machine.
Les code/les instructions de programme peuvent également être stockés dans un support lisible par machine qui peut commander une machine de manière particulière, de sorte que les instructions stockées dans le support lisible par machine produisent un article de
2017-IPM-101626-U1-FR fabrication comprenant des instructions qui mettent en œuvre la fonction/l’acte spécifié(e) dans l’organigramme et/ou le ou les schémas de principe.
La figure 8 illustre un exemple de système informatique avec un générateur de trame globale. Le système informatique comprend une unité de traitement 801 (comprenant éventuellement plusieurs processeurs, plusieurs cœurs, plusieurs nœuds et/ou mettant en œuvre un traitement multifilière, etc.). Le système informatique comprend une mémoire 807. La mémoire 807 peut être une mémoire système (par exemple, un ou plusieurs éléments parmi une mémoire cache, SRAM, DRAM, RAM sans condensateur, RAM à double transistor, eDRAM, EDO RAM, DDR RAM, EEPROM, NRAM, RRAM, SONOS, PRAM, etc.) ou une ou plusieurs des réalisations possibles déjà décrites ci-dessus de supports lisibles par machine. Le système informatique comprend également un bus 803 (par exemple, PCI, ISA, PCI-Express, bus HyperTransport®, bus InfiniBand®, NuBus, etc.) et une interface réseau 805 (par exemple, une interface Fibre Channel, une interface Ethernet, une interface de système informatique de petite taille, une interface SONET, une interface sans fil, etc.). Le système comprend également un générateur de trame globale 811. Le générateur de trame globale 811 filtre et combine une pluralité de projections cartographiques sur la base de données d’entrée globales pour générer une trame globale à distorsion minimale. L’une quelconque des fonctionnalités décrites précédemment peut être partiellement (ou entièrement) mise en œuvre dans le matériel et/ou sur l’unité de processeur 801. Par exemple, la fonctionnalité peut être mise en œuvre avec un circuit intégré spécifique à une application, dans une logique mise en œuvre dans l’unité de processeur 801, dans un coprocesseur sur un périphérique ou une carte, etc. En outre, les réalisations peuvent comprendre moins de composants ou des composants supplémentaires non illustrés sur la figure 8 (par exemple, des cartes vidéo, des cartes audio, des interfaces réseau supplémentaires, des périphériques, etc.). L’unité de traitement 801 et l’interface de réseau 805 sont couplées au bus 803. Bien qu’illustrée comme étant couplée au bus 803, la mémoire 807 peut être couplée à l’unité de processeur 801.
Exemples de modes de réalisation
A. Un procédé qui comprend la sélection d’une pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans une trame globale ; la projection, pour chaque système de projection de la pluralité de systèmes de projection, des données géospatiales sur une première projection selon le système de projection ;
2017-IPM-101626-U1-FR
T identification des régions avec une distorsion minimale dans les premières projections ; et la fusion des régions avec une distorsion minimale pour créer la trame globale.
B. Un appareil qui comprend un processeur et un support lisible par machine ayant un code de programme exécutable par le processeur. Le code de programme exécutable par le processeur amène l’appareil à sélectionner une pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans une trame globale ; projeter, pour chaque système de projection de la pluralité de systèmes de projection, les données géospatiales sur une première projection selon le système de projection ; identifier les régions avec une distorsion minimale dans les premières projections ; et fusionner les régions avec une distorsion minimale pour créer la trame globale.
C. Un ou plusieurs supports lisibles par machine non transitoires comprenant un code de programme, le code de programme permettant de sélectionner une pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans une trame globale ; projeter, pour chaque système de projection de la pluralité de systèmes de projection, les données géospatiales sur une première projection selon le système de projection ; appliquer un algorithme d’interpolation aux premières projections ; transformer chacune des premières projections selon un système de projection de sortie indiqué ; identifier des régions avec une distorsion minimale dans les premières projections transformées ; et fusionner les régions avec une distorsion minimale pour créer la trame globale.
Chacun des modes de réalisation A, B et C peut avoir un ou plusieurs des éléments supplémentaires suivants dans n’importe quelle combinaison.
Élément 1 : dans lequel l’identification des régions avec une distorsion minimale dans les premières projections comprend, pour chaque position d’une pluralité de positions, la détermination, par un processeur, de premières mesures pour la position dans la première projection et de secondes mesures pour la position dans les données géospatiales ; la comparaison, par le processeur, des premières mesures aux secondes mesures ; le fait de déterminer si une différence entre les premières mesures et les secondes mesures dépasse un seuil ; et sur la base de la détermination que la différence entre les premières mesures et les secondes mesures ne dépasse pas le seuil, l’indication d’une région associée à la position comme contenant une distorsion minimale.
2017-IPM-101626-U1-FR
Élément 2 : dans lequel la détermination des premières mesures pour la position dans la première projection et des secondes mesures pour la position dans les données géospatiales comprend la détermination d’une première distance entre la position et une position de référence dans un système de coordonnées projetées de la première projection ; et la détermination d’une seconde distance entre la position et la position de référence dans un système de coordonnées globales des données géospatiales ; dans lequel le fait de déterminer si la différence entre les premières mesures et les secondes mesures dépasse le seuil comprend le fait de déterminer si une différence entre la première distance et la seconde distance dépasse le seuil.
Élément 3 : dans lequel la détermination des premières mesures pour la position dans la première projection et des secondes mesures pour la position dans les données géospatiales comprend la détermination d’un premier azimut de la position par rapport à une première direction cardinale dans un système de coordonnées projetées de la première projection ; et la détermination d’un second azimut de la position par rapport à la première direction cardinale dans un système de coordonnées globales des données géospatiales ; dans lequel le fait de déterminer si la différence entre les premières mesures et les secondes mesures dépasse le seuil comprend le fait de déterminer si une différence entre le premier azimut et le second azimut dépasse le seuil.
Élément 4 : comprenant en outre l’application d’un algorithme d’interpolation aux premières projections.
Élément 5 : comprenant en outre la transformation de chacune des premières projections selon un système de projection de sortie indiqué.
Élément 6 : dans lequel la sélection de la pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans la trame globale comprend la détermination d’un nombre de systèmes de projection à sélectionner pour la pluralité de systèmes de projection basés, au moins en partie, sur un niveau de résolution indiqué pour la trame globale ; la détermination de propriétés des données géospatiales ; et l’identification de systèmes de projection compatibles avec les propriétés des données géospatiales.
Élément 7 : dans lequel la fusion des régions avec une distorsion minimale pour créer la trame globale comprend le stockage de chacune des régions en mémoire ; l’analyse,
2017-IPM-101626-U1-FR par un processeur, des régions de la mémoire pour identifier leurs limites géographiques ; et l’application, par le processeur, d’un algorithme de mosaïquage pour fusionner les régions selon les limites géographiques.
A titre d’exemple non limitatif, des exemples de combinaisons applicables à A, B et C comprennent : élément 2 avec élément 1 et élément 3 avec élément 1.
Bien que les aspects de l’invention soient décrits en référence à diverses mises en œuvre et exploitations, on comprendra que ces aspects sont illustratifs et que la portée des revendications ne se limite pas à ceux-ci. En général, les techniques pour générer une trame globale à distorsion minimale comme décrit ici peuvent être mises en œuvre avec des fonctionnalités compatibles avec tous systèmes matériels. De nombreuses variantes, modifications, ajouts et améliorations sont possibles.
Des exemples multiples peuvent être fournis pour des composants, des opérations ou des structures décrits ici en tant qu’exemple unique. Enfin, les limites entre divers composants, opérations et magasins de données sont quelque peu arbitraires, et des opérations particulières sont illustrées dans le contexte de configurations illustratives spécifiques. D’autres attributions de fonctionnalités sont envisagées et peuvent entrer dans le cadre de l’invention. En général, les structures et fonctionnalités présentées comme des composants distincts dans les exemples de configurations peuvent être mises en œuvre sous la forme d’une structure ou d’un composant combiné. De même, les structures et fonctionnalités présentées en tant que composant unique peuvent être mises en œuvre en tant que composants distincts. Ces variations, modifications, ajouts et améliorations, entre autres, peuvent entrer dans le cadre de l’invention.
L’utilisation de l’expression « au moins l’un parmi » précédant une liste avec la conjonction « et » ne doit pas être considérée comme une liste exclusive et ne doit pas être interprétée comme une liste de catégories avec un élément de chaque catégorie, sauf indication expresse contraire. Une clause qui décrit « au moins l’un des éléments A, B et C » peut être violée avec un seul des éléments répertoriés, plusieurs éléments répertoriés et un ou plusieurs éléments de la liste et un autre élément non répertorié.

Claims (15)

  1. REVENDICATIONS
    1. Procédé, comprenant :
    la sélection d’une pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans une trame globale ;
    la projection, pour chaque système de projection de la pluralité de systèmes de projection, des données géospatiales sur une première projection selon le système de projection ;
    l’identification de régions avec une distorsion minimale dans les premières projections ; et la fusion des régions avec une distorsion minimale pour créer la trame globale.
  2. 2. Procédé selon la revendication 1, dans lequel l’identification des régions avec une distorsion minimale dans les premières projections comprend :
    pour chaque position d’une pluralité de positions, la détermination, par un processeur, de premières mesures pour la position dans la première projection et de secondes mesures pour la position dans les données géospatiales ;
    la comparaison, par le processeur, des premières mesures aux secondes mesures ;
    le fait de déterminer si une différence entre les premières mesures et les secondes mesures dépasse un seuil ; et sur la base de la détermination que la différence entre les premières mesures et les secondes mesures ne dépasse pas le seuil, l’indication d’une région associée à la position comme contenant une distorsion minimale.
  3. 3. Procédé selon la revendication 2, dans lequel la détermination des premières mesures pour la position dans la première projection et des secondes mesures pour la position dans les données géospatiales comprend :
    2017-IPM-101626-U1-FR la détermination d’une première distance entre la position et une position de référence dans un système de coordonnées projetées de la première projection ; et la détermination d’une seconde distance entre la position et la position de référence dans un système de coordonnées globales des données géospatiales ;
    dans lequel le fait de déterminer si la différence entre les premières mesures et les secondes mesures dépasse le seuil comprend le fait de déterminer si une différence entre la première distance et la seconde distance dépasse le seuil.
  4. 4. Procédé selon la revendication 2, dans lequel la détermination des premières mesures pour la position dans la première projection et des secondes mesures pour la position dans les données géospatiales comprend :
    la détermination d’un premier azimut de la position par rapport à une première direction cardinale dans un système de coordonnées projetées de la première projection ; et la détermination d’un second azimut de la position par rapport à la première direction cardinale dans un système de coordonnées globales des données géospatiales ;
    dans lequel le fait de déterminer si la différence entre les premières mesures et les secondes mesures dépasse le seuil comprend le fait de déterminer si une différence entre le premier azimut et le second azimut dépasse le seuil.
  5. 5. Procédé selon la revendication 1, comprenant en outre :
    l’application d’un algorithme d’interpolation aux premières projections ; et la transformation de chacune des premières projections selon un système de projection de sortie indiqué.
  6. 6. Procédé selon la revendication 1, dans lequel la sélection de la pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans la trame globale comprend :
    la détermination d’un certain nombre de systèmes de projection à sélectionner pour la pluralité de systèmes de projection basés, au moins en partie, sur un niveau de résolution indiqué pour la trame globale ;
    2017-IPM-101626-U1-FR la détermination de propriétés des données géospatiales ; et l’identification de systèmes de projection compatibles avec les propriétés des données géospatiales, dans lequel la fusion des régions avec une distorsion minimale pour créer la trame globale comprend :
    le stockage de chacune des régions en mémoire ;
    l’analyse, par un processeur, des régions de la mémoire pour identifier leurs limites géographiques ; et l’application, par le processeur, d’un algorithme de mosaïquage pour fusionner les régions selon les limites géographiques.
  7. 7. Appareil, comprenant :
    un processeur ; et un support lisible par machine ayant un code de programme exécutable par le processeur pour amener l’appareil à, sélectionner une pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans une trame globale ;
    projeter, pour chaque système de projection de la pluralité de systèmes de projection, les données géospatiales sur une première projection selon le système de projection ;
    identifier des régions avec une distorsion minimale dans les premières projections ; et fusionner les régions avec une distorsion minimale pour créer la trame globale.
  8. 8. Appareil selon la revendication 7, dans lequel le code de programme pour identifier des régions avec une distorsion minimale dans les premières projections comprend un code de programme pour :
    chaque position d’une pluralité de positions, déterminer, par le processeur, des premières mesures pour la position dans la première projection et des secondes mesures pour la position dans les données géospatiales ;
    comparer, par le processeur, les premières mesures aux secondes mesures ;
    2017-IPM-101626-U1-FR déterminer si une différence entre les premières mesures et les secondes mesures dépasse un seuil ; et sur la base d’une détermination que la différence entre les premières mesures et les secondes mesures ne dépasse pas le seuil, indiquer une région associée à la position comme contenant une distorsion minimale.
  9. 9. Appareil selon la revendication 8, dans lequel le code de programme exécutable par le processeur pour amener l’appareil à déterminer les premières mesures pour la position dans la première projection et les secondes mesures pour la position dans les données géospatiales comprend un code de programme exécutable par le processeur pour amener l’appareil à :
    déterminer une première distance entre la position et une position de référence dans un système de coordonnées projetées de la première projection ; et déterminer une seconde distance entre la position et la position de référence dans un système de coordonnées globales des données géospatiales ;
    dans lequel le code de programme exécutable par le processeur pour amener l’appareil à déterminer si la différence entre les premières mesures et les secondes mesures dépasse le seuil comprend un code de programme exécutable par le processeur pour amener l’appareil à déterminer si une différence entre la première distance et la seconde distance dépasse le seuil.
  10. 10. Appareil selon la revendication 8, dans lequel le code de programme exécutable par le processeur pour amener l’appareil à déterminer les premières mesures pour la position dans la première projection et les secondes mesures pour la position dans les données géospatiales comprend un code de programme exécutable par le processeur pour amener l’appareil à :
    déterminer un premier azimut de la position par rapport à une première direction cardinale dans un système de coordonnées projetées de la première projection ; et déterminer un second azimut de la position par rapport à la première direction cardinale dans un système de coordonnées globales des données géospatiales ;
    dans lequel le code de programme exécutable par le processeur pour amener l’appareil à déterminer si la différence entre les premières mesures et les secondes mesures dépasse le seuil comprend un code de programme exécutable par le processeur pour amener
    2017-IPM-101626-U1-FR l’appareil à déterminer si une différence entre le premier azimut et le second azimut dépasse le seuil.
  11. 11. Appareil selon la revendication 7, comprenant en outre un code de programme exécutable par le processeur pour amener l’appareil à appliquer un algorithme d’interpolation aux premières projections et à transformer chacune des premières projections selon un système de projection de sortie indiqué.
  12. 12. Appareil selon la revendication 7, dans lequel le code de programme exécutable par le processeur pour amener l’appareil à sélectionner la pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans la trame globale comprend un code de programme pour :
    déterminer un certain nombre de systèmes de projection à sélectionner pour la pluralité de systèmes de projection basés, au moins en partie, sur un niveau de résolution indiqué pour la trame globale ;
    déterminer des propriétés des données géospatiales ; et identifier des systèmes de projection compatibles avec les propriétés des données géospatiales, dans lequel le code de programme exécutable par le processeur pour amener l’appareil à fusionner les régions avec une distorsion minimale pour créer la trame globale comprend :
    l’analyse, par le processeur, des régions pour identifier leurs limites géographiques ; et l’application, par le processeur, d’un algorithme de mosaïquage pour fusionner les régions selon les limites géographiques.
  13. 13. Support ou supports non transitoires lisibles par machine comprenant un code de programme, le code de programme étant destiné à :
    sélectionner une pluralité de systèmes de projection basés, au moins en partie, sur des données géospatiales à représenter dans une trame globale ;
    projeter, pour chaque système de projection de la pluralité de systèmes de projection, les données géospatiales sur une première projection selon le système de projection ;
    appliquer un algorithme d’interpolation aux premières projections ;
    2017-IPM-101626-U1-FR transformer chacune des premières projections selon un système de projection de sortie indiqué ;
    identifier des régions avec une distorsion minimale dans les premières projections transformées ; et fusionner les régions avec une distorsion minimale pour créer la trame globale.
  14. 14. Support ou supports non transitoires lisibles par machine selon la revendication 13, dans lesquels le code de programme pour identifier des régions avec une distorsion minimale dans la première projection comprend un code de programme pour :
    pour chaque position d’une pluralité de positions, déterminer, par un processeur, des premières mesures pour la position dans la première projection et des secondes mesures pour la position dans les données géospatiales ;
    comparer, par le processeur, les premières mesures aux secondes mesures ;
    déterminer si une différence entre les premières mesures et les secondes mesures dépasse un seuil ; et sur la base d’une détermination que la différence entre les premières mesures et les secondes mesures ne dépasse pas le seuil, indiquer une région associée à la position comme contenant une distorsion minimale, dans lequel le code de programme pour déterminer les premières mesures pour la position dans la première projection et les secondes mesures pour la position dans les données géospatiales comprend un code de programme pour :
    déterminer une première distance entre la position et une position de référence dans un système de coordonnées projetées de la première projection ; et déterminer une seconde distance entre la position et la position de référence dans un système de coordonnées globales des données géospatiales ;
    dans lequel le code de programme pour déterminer si la différence entre les premières mesures et les secondes mesures dépasse le seuil comprend un code de programme pour déterminer si une différence entre la première distance et la seconde distance dépasse le seuil.
  15. 15. Support ou supports non transitoires lisibles par machine selon la revendication 13, dans lesquels le code de programme pour sélectionner la pluralité de systèmes
    2017-IPM-101626-U1-FR de projection basés, au moins en partie, sur des données géospatiales à représenter dans la trame globale comprend un code de programme pour :
    déterminer un certain nombre de systèmes de projection à sélectionner pour la pluralité de systèmes de projection basés, au moins en partie, sur un niveau de résolution indiqué 5 pour la trame globale ;
    déterminer des propriétés des données géospatiales ; et identifier des systèmes de projection compatibles avec les propriétés des données géospatiales.
FR1859856A 2017-12-28 2018-10-25 Maillage de donnees globales dans une trame globale a distorsion minimale Withdrawn FR3076385A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/US2017/068626 WO2019132906A1 (fr) 2017-12-28 2017-12-28 Maillage de données globales en une trame globale à distorsion minimale
USPCTUS2017068626 2017-12-28

Publications (1)

Publication Number Publication Date
FR3076385A1 true FR3076385A1 (fr) 2019-07-05

Family

ID=67064060

Family Applications (1)

Application Number Title Priority Date Filing Date
FR1859856A Withdrawn FR3076385A1 (fr) 2017-12-28 2018-10-25 Maillage de donnees globales dans une trame globale a distorsion minimale

Country Status (6)

Country Link
US (1) US11403815B2 (fr)
CA (1) CA3075614C (fr)
FR (1) FR3076385A1 (fr)
GB (1) GB2585416B (fr)
NO (1) NO20200616A1 (fr)
WO (1) WO2019132906A1 (fr)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN116450871B (zh) * 2023-05-04 2023-12-29 易智瑞信息技术有限公司 基于Spark分布式的栅格转矢量方法、系统及设备

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5798923A (en) * 1995-10-18 1998-08-25 Intergraph Corporation Optimal projection design and analysis
AUPQ152599A0 (en) 1999-07-09 1999-08-05 Canon Kabushiki Kaisha Digital image meta-data
US8130245B2 (en) * 2007-01-18 2012-03-06 Harris Corporation System and method for processing map images
US8638327B2 (en) * 2007-11-14 2014-01-28 Microsoft Corporation Tiled projections for planar processing of round earth data
EP2612302B1 (fr) 2010-09-02 2020-08-19 King Saud University Procédé de projection combinée et appareil d'amélioration de la précision de projections cartographiques
US9536328B2 (en) * 2015-01-06 2017-01-03 International Business Machines Corporation Method to optimize the visualization of a map's projection based on data and tasks
FR3038431B1 (fr) 2015-06-30 2017-07-21 Parrot Bloc camera haute resolution pour drone, avec correction des instabilites de type oscillations ondulantes
US9940697B2 (en) * 2016-04-15 2018-04-10 Gopro, Inc. Systems and methods for combined pipeline processing of panoramic images
CN106097327B (zh) 2016-06-06 2018-11-02 宁波大学 结合流形特征及双目特性的立体图像质量客观评价方法

Also Published As

Publication number Publication date
NO20200616A1 (en) 2020-05-26
US20210042995A1 (en) 2021-02-11
GB2585416A (en) 2021-01-13
CA3075614A1 (fr) 2019-07-04
CA3075614C (fr) 2023-09-05
GB202002666D0 (en) 2020-04-08
US11403815B2 (en) 2022-08-02
GB2585416B (en) 2022-03-16
WO2019132906A1 (fr) 2019-07-04

Similar Documents

Publication Publication Date Title
Mosbrucker et al. Camera system considerations for geomorphic applications of SfM photogrammetry
Robotham et al. ProFound: source extraction and application to modern survey data
US10339707B2 (en) Automated generation of digital elevation models
US20150243073A1 (en) Systems and Methods for Refining an Aerial Image
KR100678395B1 (ko) 위성영상과 항공영상을 이용한 지리정보 데이터의 실시간위치보정 시스템 및 그 방법
Guimarães et al. A data set of sea surface stereo images to resolve space-time wave fields
FR3052275A1 (fr) Procede et systeme de determination de cellules traversees par un axe de mesure ou de visualisation
Nota et al. Improving UAV-SfM time-series accuracy by co-alignment and contributions of ground control or RTK positioning
Ulvi The effect of the distribution and numbers of ground control points on the precision of producing orthophoto maps with an unmanned aerial vehicle
Mandlburger et al. Complementing airborne laser bathymetry with UAV-based lidar for capturing alluvial landscapes
EP2469501A2 (fr) Procédé de détermination d'une erreur de localisation dans une image géoréférencée et dispositif associé
Vos et al. Benchmarking satellite-derived shoreline mapping algorithms
Schaeffer et al. Mean hydrography on the continental shelf from 26 repeat glider deployments along Southeastern Australia
FR2920243A1 (fr) Procedes et dispositifs de generation en temps reel de fonds cartographiques
Stein et al. Handling uncertainties in image mining for remote sensing studies
de Gelder et al. High interstadial sea levels over the past 420ka from the Huon Peninsula, Papua New Guinea
Li et al. An analysis of the knife-edge method for on-orbit MTF estimation of optical sensors
Shi et al. Merging satellite ocean color data with Bayesian maximum entropy method
FR3076385A1 (fr) Maillage de donnees globales dans une trame globale a distorsion minimale
Kaiser et al. Estimation of sensor point spread function by spatial subpixel analysis
Forno et al. GSTOP: a new tool for 3D geomorphological survey and mapping
Bash et al. A Multi-Resolution Approach to Point Cloud Registration without Control Points
Jia et al. Pixel-size-varying method for simulation of remote sensing images
Milani Pic2Map: intégration de photographies dans QGIS
Ghalenoei et al. Spatiotemporal monitoring of upwelled water motions using optical flow method in the Eastern Coasts of Caspian Sea

Legal Events

Date Code Title Description
PLFP Fee payment

Year of fee payment: 2

ST Notification of lapse

Effective date: 20210605