FR3048794A1 - Systeme et procede de guidage en trois dimensions d'un utilisateur - Google Patents
Systeme et procede de guidage en trois dimensions d'un utilisateur Download PDFInfo
- Publication number
- FR3048794A1 FR3048794A1 FR1651975A FR1651975A FR3048794A1 FR 3048794 A1 FR3048794 A1 FR 3048794A1 FR 1651975 A FR1651975 A FR 1651975A FR 1651975 A FR1651975 A FR 1651975A FR 3048794 A1 FR3048794 A1 FR 3048794A1
- Authority
- FR
- France
- Prior art keywords
- path
- obtaining
- dis
- orientation
- user
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 43
- 238000006073 displacement reaction Methods 0.000 claims description 40
- 238000004590 computer program Methods 0.000 claims description 5
- 230000003190 augmentative effect Effects 0.000 description 8
- 239000013598 vector Substances 0.000 description 8
- 230000003287 optical effect Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 3
- 239000011521 glass Substances 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000012067 mathematical method Methods 0.000 description 2
- 238000009877 rendering Methods 0.000 description 2
- 238000003786 synthesis reaction Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 239000008186 active pharmaceutical agent Substances 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000004377 microelectronic Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000005236 sound signal Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/3647—Guidance involving output of stored or live camera images or video streams
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3626—Details of the output of route guidance instructions
- G01C21/365—Guidance using head up displays or projectors, e.g. virtual vehicles or arrows projected on the windscreen or on the road itself
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Navigation (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Machine Translation (AREA)
Abstract
Dispositif (DIS) de guidage en trois dimensions d'un utilisateur, ledit dispositif comprenant : - des moyens d'obtention d'informations permettant de reconstituer un trajet en trois dimensions ; - des moyens d'obtention de la position courante dudit dispositif ; - des moyens d'obtention de l'orientation courante dudit dispositif ; et caractérisé en ce que ledit dispositif comporte des moyens de restitution à l'utilisateur d'une projection géométrique (PROJ) dudit trajet sur une surface (IM_CHAMP) en fonction de ladite position et de ladite orientation.
Description
Arrière-plan L'invention se situe dans le domaine général des systèmes d'aide à la navigation.
Elle concerne plus particulièrement mais de manière non limitative un système d'aide à la navigation en espace restreint ou en espace intérieur.
Les technologies d'aide à la navigation diffèrent, mais visent essentiellement à proposer à un utilisateur un trajet et/ou des directions successives à emprunter pour qu'il puisse se rendre à la destination de son choix.
La technologie d'aide à la navigation la plus rependue est le PND (Personal Navigation Device) qui permet d'afficher directement sur une carte numérique d'une part un trajet et d'autre part la position de l'utilisateur, cette position étant par exemple calculée au moyen d'un système de positionnement par satellite, ou GPS (Global Positioning System). Le PND informe également l'utilisateur des directions successives à prendre pour avancer le long du trajet, notamment en lui indiquant où et dans quelle distance tourner, par exemple à l'aide de flèches et d'une aide vocale.
Des systèmes de navigation plus récents emploient la réalité augmentée pour aider l'utilisateur à se déplacer : des informations virtuelles, sous forme d'images de synthèse, sont superposées soit directement sur l'environnement réel, soit sur une image de l'environnement réel filmée par une caméra et restituée à l'utilisateur.
Par exemple, en référence à cette deuxième solution, un utilisateur peut visualiser sur l'écran de son téléphone une image acquise par une caméra sur laquelle se superpose une image de synthèse du prochain tronçon du trajet qu'il emprunte. Cette image de synthèse peut également consister en une flèche indiquant la prochaine direction à suivre. La position ou l'orientation de cette image de synthèse coïncide, aux yeux de l'utilisateur, avec la position réelle du prochain tronçon ou la prochaine direction réelle à emprunter. L'image de synthèse peut également être affichée sur une surface transparente, cette surface pouvant être positionnée entre l'utilisateur et l'environnement extérieur, par exemple sur un pare-brise de voiture ou sur des verres de lunette. Ainsi, l'utilisateur regardant en direction de cette surface observe à la fois l'environnement réel situé derrière cette surface et des informations virtuelles projetées sur cette surface, telles que des lignes ou une flèche, ces informations lui permettant de s'orienter.
Certains de ces systèmes de navigation sont utilisés pour de la navigation en intérieur. Cependant, à l'heure actuelle, ces systèmes ne permettent pas à l'utilisateur d'être guidé précisément entre deux positions de différentes altitudes, par exemple entre différents étages d'un bâtiment. L'invention vise un système et un procédé permettant de guider dans les trois dimensions un utilisateur selon un trajet pouvant être localisé à la fols en Intérieur ou en extérieur.
Objet et résumé de l'invention
Ainsi et selon un premier aspect, l'invention concerne un procédé de guidage en trois dimensions, mis en œuvre par un dispositif d'un utilisateur, ce procédé comprenant : une étape d'obtention d'informations permettant de reconstituer un trajet en trois dimensions ; une étape d'obtention de la position courante du dispositif ; une étape d'obtention de l'orientation courante du dispositif ; et caractérisé en ce que le procédé comporte une étape de restitution à l'utilisateur d'une projection géométrique du trajet sur une surface en fonction de cette position et de cette orientation.
Corrélativement et selon un deuxième aspect, l'invention concerne un dispositif de guidage en trois dimensions d'un utilisateur, ce dispositif comprenant : des moyens d'obtention d'informations permettant de reconstituer un trajet en trois dimensions ; - des moyens d'obtention de la position courante du dispositif ; des moyens d'obtention de l'orientation courante du dispositif ; et caractérisé en ce que le dispositif comporte des moyens de restitution à l'utilisateur d'une projection géométrique du trajet sur une surface en fonction de cette position et de cette orientation.
Le trajet est dit en trois dimensions en ce qu'il comporte des déplacements dans les trois dimensions, et notamment des déplacements dépendants d'une altitude. Il relie donc deux points accessibles à l'utilisateur et définis de manière quelconque, y compris : des points situés en extérieur ; des points situés à l'intérieur d'un bâtiment ; des points situés en hauteur, par exemple au sein d'un étage d'un bâtiment ; et des points situés sous terre, par exemple dans un sous-sol de bâtiment.
Par la suite, le mot « trajet » désignera un trajet dans son intégralité.
Restituer à l'utilisateur une projection géométrique du trajet sur une surface fait ici référence à une méthode de réalité augmentée et signifie superposer une image de synthèse de ce trajet soit directement sur l'environnement réel, soit sur une image de l'environnement réel acquise par une caméra et restituée à l'utilisateur, par exemple par l'intermédiaire d'un écran.
Cette image de synthèse se translate et se déforme en fonction de la position et de l'orientation du dispositif, de manière à se calquer continûment sur l'emplacement réel du trajet tel qu'observé par l'utilisateur, que cette observation se fasse directement ou à travers un écran.
Cette image de synthèse correspond à intégralité du trajet présent dans le champ de vision de l'utilisateur ou dans le champ de la caméra du dispositif, et éventuellement d'éventuels tronçons du trajet non visibles directement par l'utilisateur, par exemple des tronçons obstrués par un mur, un bâtiment ou tout autre objet. L'image de synthèse étant superposée à l'emplacement réel du trajet, elle disparait lorsque ce trajet n'est plus dans le champ. Par exemple, un utilisateur dos au trajet ou orientant la caméra du dispositif à l'opposé du trajet ne pourra pas observer cette image. L'invention propose donc de guider un utilisateur dans un espace ouvert et/ou fermé en lui présentant un trajet en trois dimensions, pour qu'il puisse facilement localiser ce trajet et donc se diriger et s'orienter vers la destination de son choix. Elle permet également à l'utilisateur de se localiser et de connaître son orientation.
Par exemple, l'utilisateur peut être guidé pour se rendre d'une première pièce au rez-de-chaussée d'un bâtiment vers une seconde pièce au deuxième étage d'un autre bâtiment.
Dans un premier mode de réalisation : ce procédé comporte une étape d'affichage du champ d'une caméra du dispositif ; et la surface de projection du trajet correspond à l'image de ce champ.
Dans ce premier mode de réalisation, projeter géométriquement le trajet sur le champ de la caméra signifie superposer une image de synthèse de ce trajet à l'image de l'environnement réel acquis par la caméra.
On entend par caméra tout moyen permettant d'enregistrer ou de transmettre au moins une image. Le champ de cette caméra correspond alors à la portion d'espace pouvant être enregistrée ou transmise par celle-ci.
Dans un second mode de réalisation, la surface de projection est une surface physique transparente.
Le terme surface physique transparente désigne une surface de sortie d'un système optique au sens large, et diffère donc selon les différentes technologies de réalité augmentée connues de l'homme du métier. Elle peut consister en une surface plane ou rugueuse, être semi-réfléchissante, diffusante, ou encore diffractante.
Dans ce second mode de réalisation, une image de synthèse associée au trajet est directement projetée sur cette surface physique, de manière à ce que l'utilisateur puisse observer à la fois l'environnement extérieur au travers de cette surface et une image virtuelle du trajet.
Bien que la projection s'effectue sur la surface transparente, l'image virtuelle du trajet observée par l'utilisateur peut être localisée à différents endroits selon le mode de réalisation. Dans un mode préféré de réalisation, l'image virtuelle de ce trajet est localisée, aux yeux de l'utilisateur, au même endroit que le trajet réel. Dans un autre mode de réalisation, l'image virtuelle est localisée sur la surface transparente.
La surface transparente peut par exemple être intégrée sur des verres de lunettes ou encore sur un pare-brise de véhicule.
De manière générale, l'invention s'appuie sur la réalité augmentée pour permettre à l'utilisateur de visualiser un trajet qu'il doit emprunter en le dessinant en trois dimensions sur une surface visible de l'utilisateur.
Ce dispositif peut consister en un téléphone, une tablette, des lunettes de réalité augmentée, un vidéoprojecteur ou tout autre dispositif comportant au moins un moyen de restitution d'une image et des moyens d'obtention de la position et de l'orientation.
Dans un mode particulier de réalisation, les informations obtenues lors de l'étape d'obtention d'informations comportent : une position initiale correspondant au point de départ du trajet ; et un ensemble de déplacements élémentaires successifs reliant ce point de départ à un point de destination du trajet.
Ces informations sont suffisantes pour reconstruire la totalité du trajet.
Les déplacements élémentaires correspondent à des déplacements courants de complexités variables permettant de reconstituer le trajet lorsqu'ils sont mis bout à bout.
Ces différents déplacements peuvent ne dépendre d'aucun paramètre ou bien peuvent dépendre de plusieurs paramètres, comme par exemple d'une distance p sur laquelle l'utilisateur peut avancer, descendre ou monter, d'un angle Θ selon lequel il peut tourner horizontalement ou encore d'un angle φ selon lequel il peut tourner verticalement.
La quantité d'informations obtenues pour un trajet dépend donc d'une part du nombre de déplacements nécessaires pour reconstruire ce trajet mais aussi du nombre de variables dont dépendent chacun de ces déplacements.
Dans un mode particulier de réalisation, la position initiale est sensiblement celle d'une image cible localisée pouvant être lue par une caméra du dispositif.
Cette image cible correspond à un symbole spécifique reconnaissable par le dispositif. Ce symbole peut être défini de manière quelconque, que ce soit par sa forme et/ou par sa couleur. L'utilisateur se situe donc à proximité du point de départ du trajet au moment où la caméra de son dispositif lit cette image cible. Une fois les informations permettant de reconstruire le trajet obtenues, l'utilisateur sera avantageusement à même de s'orienter tout en étant positionné aux environs du point de départ de ce trajet.
Dans un mode particulier de réalisation, l'étape d'obtention d'informations comporte : une sous-étape d'acquisition d'au moins une séquence d'éléments primaires ; une sous-étape de décodage de ces séquences ; et une sous-étape de sélection d'une de ces séquences, cette sélection permettant d'obtenir en outre l'ensemble de déplacements élémentaires associé au trajet.
Cette séquence peut être acquise au moyen d'un des capteurs du dispositif de guidage, comme par exemple une caméra ou un microphone.
Dans un autre mode de réalisation, cette séquence est directement stockée dans une mémoire du dispositif ou peut être transférée depuis une base de données externe vers le dispositif.
Cette séquence peut par exempie consister en une séquence binaire, une séquence décimale, hexadécimale, alphanumérique, ou bien en toute autre séquence pouvant être décryptée par le dispositif.
Chaque séquence acquise correspond à un trajet. Plusieurs trajets sont donc proposés à l'utilisateur, qui peut sélectionner celui de son choix de manière à ce que le dispositif le reconstruise puis le projette.
Dans un mode particulier de réalisation, chacune des séquences est représentée graphiquement par un QR code, la sous-étape d'acquisition correspondant à une lecture des QR codes par une caméra du dispositif.
Ainsi et de manière avantageuse, les données relatives au trajet sont initialement stockées uniquement dans le QR code et non pas dans une mémoire du dispositif. L'utilisateur peut récupérer rapidement ces données en positionnant simplement le dispositif pour que le QR code se situe dans le champ de la caméra.
Dans un mode particulier de réalisation, chacune des séquences est constituée d'une suite de sous-séquences d'éléments primaires, chacune de ces sous-séquences pouvant correspondre à : un type de déplacements élémentaires ; ou une valeur d'un paramètre associé à un déplacement élémentaire.
Dans cette configuration, chaque type de déplacement élémentaire correspond à une sous-séquence, ainsi que chacune des valeurs possibles des éventuels paramètres associés à ce déplacement. Ces sous-séquences mises bout à bout et ordonnées permettent de coder un par un les différents déplacements élémentaires du trajet et donc de coder l'ensemble du trajet.
Dans un mode particulier de réalisation, les positions de trois balises sont obtenues au cours de l'étape d'obtention d'informations et l'étape d'obtention de la position courante du dispositif comporte : une sous-étape d'obtention des distances entre le dispositif et les balises ; et une sous-étape de trilatération permettant, à partir des positions des balises et de ces distances de calculer la position courante.
La trilatération est une méthode mathématique permettant de déterminer la position d'un point à partir des distances le séparant de trois autres points de positions connues.
Ainsi, une fois les positions des trois balises obtenues, la position du dispositif de guidage peut être déterminée, ce qui est nécessaire à l'étape de mise à jour de la projection géométrique du trajet et ce qui permet également à l'utilisateur de se localiser.
Dans un mode particulier de réalisation, les positions des trois balises sont obtenues lors de la sous-étape de décodage du code associé au trajet.
Ainsi, ces positions sont directement contenues dans le code et n'ont éventuellement pas besoin d'être stockées préalablement dans le dispositif, notamment si le code est représenté par un QR code lu par une caméra.
Dans un mode particulier de réalisation ; - les balises sont des balises Bluetooth ; et - les distances sont obtenues par échange de signaux Bluetooth entre le dispositif et les balises.
Ces balises doivent être positionnées et configurées de manière à toujours être à portée du dispositif et donc à fortiori des différents points du trajet reconstitué et affiché, ce trajet devant probablement être emprunté par l'utilisateur.
La précision apportée par i'utiiisation de balises Bluetooth facilement localisables permet avantageusement à l'utilisateur de connaître sa localisation dans un espace de surface iimitée tel qu'un bâtiment, et permet également de reconstruire ia projection du trajet pour obtenir une superposition précise entre cette projection et ie trajet réei aux yeux de l'utilisateur.
Dans un mode particulier de réalisation : ies balises Bluetooth correspondent aux trois baiises les plus proches du point de départ du trajet parmi un ensemble de balises ; et ces balises sont identifiées par le dispositif en fonction des puissances de leurs signaux Bluetooth.
Dans un mode particulier de réalisation, l'étape d'obtention de i'orientation courante du dispositif comporte : une sous-étape d'obtention d'une orientation de référence du dispositif, cette orientation étant connue par rapport à la position du trajet ; et une sous-étape d'obtention d'une rotation du dispositif par rapport à l'orientation de référence, cette rotation étant obtenue au moyen d'un gyromètre et permettant d'obtenir l'orientation courante. L'orientation courante ainsi obtenue permet alors, avec la position courante, de calculer la projection géométrique du trajet sur ia surface et de l'afficher. L'orientation courante peut être symbolisée par un vecteur placé dans un repère connu, et notamment un repère dans lequel on connaît la position des points du trajet. Il est donc important que l'orientation de référence, utilisée pour calculer l'orientation courante soit connue par rapport à cette position.
Par ailleurs, cette orientation courante du dispositif peut éventuellement permettre à l'utilisateur de connaître sa propre orientation, selon la manière dont il tient le dispositif.
Dans un mode particulier de réalisation, l'orientation de référence correspond à une orientation du dispositif enregistrée lorsque l'image cible précédemment évoquée est lue. L'orientation de référence devant être connue notamment par rapport à la position des points du trajet, l'image cible est initialement orientée d'une façon bien précise par rapport à celui-ci.
Dans ce mode de réalisation, l'orientation courante peut commencer à être acquise automatiquement lorsque l'utilisateur place l'image cible dans le champ de la caméra et que celle-ci la lit, et celui-ci se trouve donc à proximité du début du trajet.
Dans un mode particulier de réalisation, l'étape d'obtention d'informations permet d'obtenir des données, ces données pouvant au moins comporter plusieurs des éléments suivants : - du texte à afficher sur le champ de la caméra ; une taille ou une couleur de ce texte ; une couleur de la projection ; une instruction permettant d'exécuter au moins une des étapes du procédé de guidage ; et un code correcteur d'erreurs des informations obtenues.
Le texte à afficher sur le champ peut par exemple correspondre à un nom donné à la destination et peut se situer à proximité directe de l'image de cette destination.
Les informations obtenues peuvent permettre d'initier la réalisation des autres étapes du procédé comme cela sera détaillé par la suite.
Dans un mode particulier de réalisation, les différentes étapes du procédé de guidage en trois dimensions sont déterminées par des instructions de programmes d'ordinateurs.
En conséquence, l'invention vise aussi un programme d'ordinateur sur un support d'informations, ce programme étant susceptible d'être mis en oeuvre par un ordinateur, ce programme comportant des instructions adaptées à la mise en oeuvre du procédé de guidage en trois dimensions telle que mentionnée ci-dessus.
Ce programme peut utiliser n'importe quel langage de programmation, et être sous la forme de code source, code objet, ou de code intermédiaire entre code source et code objet, tel que dans une forme partiellement compilée, ou dans n'importe quelle autre forme souhaitable. L'invention vise aussi un support d'informations iisibie par un ordinateur, et comportant des instructions d'un programme d'ordinateur tel que mentionné ci-dessus.
Le support d'informations peut être n'importe queile entité ou dispositif capable de stocker le programme. Par exemple, le support peut comporter un moyen de stockage, tel qu'une ROM, par exemple un CD ROM ou une ROM de circuit microélectronique, ou encore un moyen d'enregistrement magnétique, par exemple un disque dur. D'autre part, le support d'informations peut être un support transmissible tel qu'un signal électrique ou optique, qui peut être acheminé via un câble électrique ou optique, par radio ou par d'autres moyens. Le programme selon l'invention peut être en particulier téléchargé sur un réseau de type Internet.
Alternativement, le support d'informations peut être un circuit intégré dans lequel le programme est incorporé, le circuit étant adapté pour exécuter ou pour être utilisé dans l'exécution du procédé en question.
Brève description des figures D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description qui suit, faite en référence aux dessins annexés dans lesquels : - la figure 1 représente les différentes étapes d'un procédé de guidage en trois dimensions conforme à un mode particulier de réalisation de l'invention ; - la figure 2 représente une image dite « cible » pouvant être lue par une caméra du dispositif de guidage ; - la figure 3 représente un tableau associant chaque type de déplacement élémentaire permettant de reconstituer un trajet à un code binaire ; - la figure 4 représente un dispositif de guidage conforme à un mode particulier de réalisation de l'invention ; - la figure 5 représente un schéma du modèle mathématique permettant d'effectuer une trilatération ; - la figure 6 représente un dispositif de guidage conforme à un mode particulier de réalisation de l'invention ; - la figure 7 représente un exemple de projection géométrique d'un trajet sur une surface transparente d'un dispositif ; - la figure 8 représente un schéma d'un autre exemple de projection géométrique d'un trajet sur une surface transparente d'un dispositif ; et - la figure 9 représente un dispositif de guidage conforme à un mode particulier de réalisation de l'invention.
Description détaillée de modes de réalisation
En référence à la figure 1, nous allons à présent décrire les différentes étapes ElO à E50 d'un procédé de guidage conforme à un mode particulier de réalisation de l'invention. Ce procédé est mis en œuvre par un dispositif de guidage DIS.
Dans ce mode de réalisation, le dispositif DIS est un téléphone et comporte une caméra CAM.
En variante, le dispositif pourrait consister en une tablette, des lunettes de réalité augmentée, un vidéoprojecteur, ou tout autre système comportant au moins une caméra et un moyen d'affichage ou de restitution d'images.
Ce procédé de guidage comporte une étape ElO d'obtention d'informations permettant de reconstituer un trajet T. Les informations pouvant être obtenues peuvent également comporter d'autres données qui seront explicitées par la suite.
Dans le mode de réalisation décrit ici, une image cible IM_CIBLE telle que représentée à la figure 2 et dont la position et l'orientation sont connues est lue par la caméra CAM du dispositif.
Cette image cible IM_CIBLE peut comporter un symbole SYMB d'une certaine forme et d'une ou plusieurs couleurs spécifiques, ce symbole pouvant être reconnu par le dispositif et étant représenté à la figure 2. La reconnaissance de ce symbole SYMB peut être nécessaire à la réalisation de l'étape ElO d'obtention d'informations.
Dans le mode de réalisation décrit ici, cette image cible IM_CIBLE se situe à proximité du point de départ du trajet T, par exempie à quelques mètres. En variante, cette image cible pourrait être positionnée exactement au niveau de ce point de départ. Eile peut être placée sur une affiche, sur un mur ou sur tout autre support fixe.
Les informations obtenues lors de cette étape ElO et permettant de reconstituer le trajet comportent en outre : une position initiaie correspondant au point de départ du trajet ; et un ensembie de déplacements élémentaires successifs reliant ce point de départ à une destination du trajet.
En variante, ces informations pourraient comporter un ensemble ordonné de points permettant de reconstituer le trajet T en les reliant un à un.
La position initiale est ici obtenue lorsque le symbole SYMB est reconnu par le dispositif, et donc lorsque l'image cible IM_CIBLE est dans le champ de la caméra. Le dispositif peut, à partir de l'image éventuellement déformée du symbole SYMB, et en connaissant son aspect et sa taille initiale réelle, calculer la position relative de ce symbole et donc de l'image cible par rapport au dispositif, et ce pour différentes positions et orientations du symbole SYMB dans le champ. L'ensemble des déplacements élémentaires successifs reliant le point de départ au point de destination du trajet T en trois dimensions est obtenu à l'issue de trois sous-étapes FlOO à F300 de l'étape ElO.
La sous-étape FlOO constitue une étape d'acquisition d’au moins une séquence, ces séquences pouvant consister en des séquences binaires, décimales, hexadécimales, alphanumériques, ou toutes autres séquences déchiffrables par le dispositif.
Dans le mode de réalisation décrit ici, ces séquences sont des séquences binaires, représentées visuellement par des QR codes QRl, QR2, QR3 {Quick Responsé), c'est-à-dire des codes-barres en deux dimensions constitués de points noirs disposés dans un carré à fond blanc. L'agencement de ces points définit l'information que contient chacun de ces QR codes.
En variante, ces séquences pourraient être acquises différemment, par exemple par réception d'un signal sonore, en étant sauvegardées initialement dans la mémoire du dispositif, ou encore en étant transférées ou lues depuis une mémoire externe au dispositif.
Dans ce mode de réalisation, trois QR codes QRl, QR2, QR3 associés à trois destinations Dl, D2, D3 sont positionnés sur l'image cible IM_CIBLE comme représentée à la figure 2, et peuvent être lus par la caméra CAM du dispositif de guidage. Le dispositif de guidage est configuré pour reconnaître et décoder de tels QR codes.
Un QR code contient des informations relatives à un seul trajet. Le nombre de QR codes proposés correspond donc au nombre de trajets proposés dont les points de départ sont proches, à savoir à proximité de l'image cible, mais avec des destinations différentes. Ici les trois QR codes affichés QRl, QR2 et QR3 correspondent aux trois destinations Dl (Accueil), D2 (Bâtiment 1) et D3 (Bâtiment 2).
Un QR code ne pouvant contenir qu'un nombre restreint de données (30 à 300 octets pour des QR codes de taille moyenne), il est préférable de coder les informations relatives au trajet de manière compacte, c'est-à-dire en utilisant si possible un minimum de données.
Les informations obtenues lors du décodage d'un QR code comportent comme expliqué précédemment un ensemble de déplacements élémentaires successifs reliant le point de départ à la destination de ce trajet.
Ces déplacements élémentaires correspondent aux déplacements les plus courants, de complexités variables et permettant de reconstituer facilement le trajet lorsqu'ils sont mis bout à bout, et comprennent, dans le mode de réalisation décrit ici : - "tourner à 90° sur la gauche" (LO) ; - "tourner à 90° sur la droite" (RO) ; - "tourner à 90° sur la gauche puis avancez sur une distance p" (L) ; - "tourner à 90° sur la droite puis avancez sur une distance p" (R) ; - "monter les escaliers à 33° sur une distance p" (US) ; - "descendre les escaliers à 33° sur une distance p" (DS) ; - "monter en ascenseur sur une distance p" (U) ; - "descendre en ascenseur sur une distance p" (D) ; - "avancer tout droit sur une distance p" (F) ; - "tourner d'un angle Θ entre -π et π, et avancer sur une distance p" (RO) ; - "monter d'un angle φ entre - π/2 et π/2 et avancer sur une distance p" (CS) ; et - "tourner d'un angle Θ entre -π et π, monter d'un angle φ entre moins -π/2 et π/2, et avancer sur une distance p" (C).
Ces déplacements sont listés selon les acronymes qui leurs sont associés dans un tableau représenté à la figure 3.
Ces déplacements dépendent chacun d'un nombre variable de paramètres, compris ici entre zéro et trois. Ces trois paramètres correspondent à une distance p sur laquelle l'utilisateur peut avancer, descendre ou monter, d'un angle Θ selon lequel il peut tourner horizontalement ou encore d'un angle φ selon lequel il peut tourner verticalement.
Dans un mode de réalisation différent, on pourrait envisager des déplacements dépendants d'autres paramètres, comme par exemple des déplacements courbes.
La quantité d'informations obtenues pour un trajet dépend donc d'une part du nombre de déplacements nécessaires pour reconstruire ce trajet mais aussi du nombre de paramètres dont dépendent chacun de ces déplacements.
Ainsi et avantageusement, les déplacements les plus courants seront stockés sur de plus petits espaces. En effet, il est ici considéré que la plupart des parcours ont des caractéristiques communes, et que plusieurs déplacements sur un trajet se répètent à l'identique plusieurs fois. Par exemple, il est beaucoup plus fréquent de prendre à droite à 90° que de prendre à droite à 30°, surtout à l'intérieur des bâtiments.
Dans le mode de réalisation décrit ici, chaque déplacement élémentaire correspond à une sous-séquence binaire constituée de quatre bits selon un tableau tel que représenté à la figure 3. Par exemple, le déplacement élémentaire "tourner à 90° sur la gauche" correspond à la séquence binaire 0000.
Les valeurs de chacun des paramètres dont dépend un déplacement élémentaire peuvent être codées sur une sous-séquence de 8 bits, c'est-à-dire 256 possibilités.
Cette sous-séquence est obtenue en considérant d'abord la valeur maximale que ce paramètre puisse atteindre, puis en effectuant une règle de trois entre cette valeur maximale et le nombre maximal de possibilités de séquences soit ici 256, puis enfin en arrondissant et convertissant la valeur obtenue d'une écriture décimale vers une écriture binaire.
En considérant par exemple que la valeur maximale de la variable p sur laquelle on peut avancer, descendre ou monter est fixée à 50 mètres, on associe la valeur 0 à la sous-séquence « minimale » 00000000 et la valeur 50 à la sous-séquence « maximale » 11111111 ce qui permettra de coder 256 valeurs ordonnées comprises entre 0 et 50 mètres sur 256 sous-séquences de 8 bits. La distance entre deux valeurs successives et donc la précision de calcul est alors dans ce cas d'approximativement 20 centimètres (50 mètres/256).
Par exemple, pour une distance de 2 mètres, on obtient la valeur binaire approximée 2*256/50 ~ 10 (la lO®·"® valeur parmi les 256) ce qui en base 2 ou en écriture binaire donne 00001010 (le 10®™ bit entre 00000000 et 111111111).
Ainsi, le déplacement élémentaire "tourner de 90° sur la gauche et avancer sur 2 mètres" sera codé sur 12 bits, les quatre premiers bits correspondant à l'action de tourner à droite et d'avancer (R) soit d'après le tableau de la figure 2 la sous-séquence 0011 et les huit bits suivants à une distance-de 2 mètres sur laquelle l'utilisateur avance, c'est-à-dire la sous-séquence 00001010. Ce déplacement élémentaire sera donc codé par la séquence 001100001010.
Dans le cas où l'on souhaite coder un angle sur huit bits, il faut prendre en compte le fait que cet angle puisse être négatif dans la conversion en écriture binaire, et considérer que si on définit un déplacement élémentaire comme un vecteur en coordonnées sphérique, -180° < Θ < +180° et -90° < Φ < +90°.
Ainsi et pour résumer, les formules suivantes peuvent être utilisées pour convertir les valeurs des trois paramètres p, Θ et φ en binaire :
Les valeurs binaires obtenues en base 10 doivent alors être converties en base 2 pour obtenir une sous-séquence binaire.
En variante, un déplacement élémentaire pourrait être défini dans un autre système de coordonnées ou le coder sur un nombre différent de bits ce qui nécessiterait d'adapter les formules de conversion en conséquence.
Mises bout à bout, les séquences correspondant aux déplacements élémentaires successifs du trajet forment une séquence globale acquise par le dispositif correspondant au trajet dans son intégralité et permettant donc de le reconstituer.
Cette manière de coder permet avantageusement de compresser les données liées au trajet, en évitant d'utiliser trois coordonnées par déplacement, c'est-à-dire 24 bits par déplacement, ce qui correspondrait au stockage maximum, et donc le moins optimal. D'autres informations peuvent également être stockées dans un QR code. Par exemple, un QR code peut contenir : - du texte à afficher sur la surface, en plus de la projection géométrique du trajet ; une taille de ce texte ; une couleur de la projection ; une instruction permettant d'exécuter au moins une des étapes du procédé ; et un code correcteur d'erreurs des informations.
Une fois les différents QR codes QRl, QR2, QR3 décodés, le dispositif propose à l'utilisateur au cours d'une étape F300 de choisir parmi les trajets correspondant à ces différents QR codes le trajet correspondant à la destination de son choix.
Cette étape peut par exemple consister, une fois les QR codes décodés, en l'apparition sur le téléphone de l'utilisateur d'un menu MENU tel que représenté à la figure 4, ce menu comportant autant de boutons Bl, B2, B3 que de QR codes présents sur l'image cible c'est-à-dire autant que de trajets. L'utilisateur peut alors choisir la destination de son choix en cliquant sur le bouton correspondant. L'étape ElO est suivie d'une étape E20 qui constitue une étape d'obtention de la position courante du dispositif. Cette position est nécessaire à la reconstruction de la projection géométrique du trajet sélectionné sur le champ qui sera effectuée ultérieurement en référence à l'étape E50. Elle permet également à l'utilisateur de se localiser.
Dans le mode de réalisation décrit ici, l'obtention de la position courante s'effectue par trilatération de signaux Bluetooth.
En variante, d'autres techniques de positionnement pourraient être utilisées comme la triangulation de réseaux Wifi, l'utilisation de la 3G ou encore du GPS. Des techniques de positionnement adaptatives peuvent également être envisagées pour des environnements sans connexion. Ces techniques utilisent par exemple l'accéléromètre et/ou le podomètre en combinaison avec le gyroscope du dispositif.
Cette étape E20 d'obtention de la position courante comporte deux sous-étapes GlOO et G200. L'étape GlOO constitue une étape d'obtention des distances dl, d2 et d3 entre le dispositif et trois balises de positions connues PI, P2 et P3.
Comme expliqué précédemment, ces trois baiises sont des balises Biuetooth (ou « iBeacons ») émettant des signaux à portée du dispositif.
De manière générale, plusieurs balises peuvent être placées dans le lieu où l'on souhaite se localiser, de manière à ce que chaque trajet proposé dans ce lieu soit associé à trois de ces balises, ces trois baiises étant celles les plus proches du point de départ du trajet et devant également être à portée de celui-ci, dans son intégralité.
En variante, les trois balises utilisées pourraient évoluer au fur et à mesure que l'utilisateur avance, et correspondre aux trois baiises les plus proches de la position courante du dispositif.
Dans le cas où le trajet n'est associés qu'à trois balises invariabies, leurs identifiants et coordonnées doivent être connus du dispositif, et peuvent pour cela être stockées dans le QR code lu par la caméra CAM. En variante, ces informations pourraient également être directement stockées dans une mémoire du dispositif ou obtenues d'une manière différente, par exemple par transfert depuis une mémoire externe.
Dans ce mode de réalisation, les identifiants des balises sont nécessaires au dispositif pour lui permettre d'associer chaque signal qu'il reçoit à la balise d'où ce signal est émis.
Dans le mode de réalisation décrit ici, seules les coordonnées de ces balises sont stockées dans le QR code, une coordonnée étant stockée sur un octet. La position d'une balise est donc stockée sur trois octets. Le dispositif assigne alors lui-même des identifiants aux balises, par exemple de la manière suivante.
Dans un premier temps, il prend en compte uniquement les trois signaux les plus puissants depuis le point de départ du trajet, correspondant donc aux trois balises les plus proches. Plus précisément, lorsque le dispositif détecte l'image cible et lit le ou les QR codes, il calcule les moyennes sur 3 secondes des distances des balises à portée, et sélectionne les trois balises les plus proches. Ces trois balises sont celles associées spécifiquement à ce trajet.
Puis il considère ces trois balises par ordre de puissance de signal. La balise dont les coordonnées sont stockées en premier dans le QR code correspond à la balise la plus proche du point de départ, celle stockée en deuxième à la balise intermédiaire, et celle en troisième à la balise la plus éloignée.
Pour chaque trajet, les positions PI, P2 et P3 de trois balises sont ainsi obtenues par ordre de proximité avec le point de départ. Ceci permet d'assigner des identifiants aux balises sans devoir les insérer dans le QR code. L'échange de signaux entre le dispositif et ces trois balises permet alors de calculer les distances entre le dispositif et ces balises dl, d2 et d3. Ces distances sont des distances approximatives qui dépendent de la précision des signaux Bluetooth.
Les signaux Bluetooth émis par les différentes balises peuvent également contenir des informations transmises à l'utilisateur, ces informations évoluant en fonction de la position de l'utilisateur et éventuellement de certains paramètres du dispositif. Par exemple, l'utilisateur peut être informé de la vente d'un article dans un magasin lorsqu'il se rapproche de ce magasin. L'étape GlOO est suivie d'une étape G200 de trilatération, la trilatération étant une méthode mathématique permettant, à partir des trois positions connues et de distances (approximatives ou non) entre un point et ses trois positions de retrouver la position de ce point. Connaissant la position de trois balises PI, P2 et P3 ainsi que les distances dl, d2 et d3 entre le dispositif et ces balises, on peut en déduire la position du dispositif.
La méthode de trilatération est la suivante :
On considère trois points PI, P2 et P3 de coordonnées respectives (0, 0, z), (d, 0, z) et (i, j, z), et on cherche les coordonnées (x, y) du point P, placé approximativement à des distances dl, d2 et d3 des point PI, P2 et P3. A partir du schéma de la figure 5, on établit les équations des 3 sphères :
Ces équations permettent de déduire :
Cependant, jusqu'ici, les trois points PI, P2 et P3 sont considérés comme étant sur le même plan z, que PI est le point d'origine et que P2 est sur l'axe des x. Ces conditions ne seront en général pas vérifiées.
Ce problème peut être résolu en considérant PI, P2 et P3 non plus comme les trois points de positions connus mais comme des vecteurs partant de l'origine vers ces points. Ils seront exprimés dans le système de coordonnées original.
est le vecteur unitaire dans la direction de PI à P2.
' est la composante selon l'axe des x du vecteur PI à P3.
On obtient :
, le vecteur unitaire dans la direction y Et comme
, on a au final :
i, d, et j peuvent être remplacés dans les formules précédentes pour retrouver les coordonnées x, y et Z.
Les coordonnées du point P, correspondant à la position courante du dispositif sont ainsi obtenues.
Dans un mode différent de réalisation, le dispositif est considéré comme étant exactement situé sur le trajet. Par conséquent, la position calculée précédemment doit d'abord être projetée sur le trajet réel avant d'être considérée comme étant la position courante du dispositif. La projection est effectuée sur le tronçon du trajet le plus proche.
Pour se faire, on considère le point PI de la figure 5 comme point d'origine du repère. Pour chaque tronçon du trajet, on effectue un changement de repère pour que le sol soit toujours considéré comme le plan z=0.
En supposant que t/(dx, dy, dz) est le vecteur directeur de la droite D sur laquelle se trouve le tronçon du trajet considéré, on utilise le modèle suivant pour déterminer le point de projection : A (Xa, Ya, Za) est un point connu de la droite D, et M (Xm, ym, Zm) le point dont on cherche à connaître les coordonnées (projection d'un point P(x,y,z) sur la droite D), nous avons donc :
Ce qui donne :
Xm ί xa = k.dx yM - Va == k.dy Zm " za^ k,dz
On calcule la distance MP^ ;
Ce qui nous donne une équation du second degré avec un inconnue k :
La distance MP^ est minimale si M est la projection du point P. Pour cette équation du second degré ça se traduit par : k = -b/2a
Connaissant les coordonnées de A, ainsi que du vecteur ü, on en déduit les coordonnées du point M projeté de P sur D :
Xm = k.dx + Xa
Ym= k.dy + Va
Zm= k.dz + Za
Finalement, la trilatération, la translation de repères et la projection nous permettent ainsi d'évaluer approximativement la position du dispositif et donc de l'utilisateur sur le trajet. La précision de cette méthode dépend de la qualité des signaux Bluetooth. Des mécanismes de gestion d'erreur peuvent être prévus pour améliorer les résultats. L'étape E20 est suivie d'une étape E30 d'obtention de l'orientation courante du dispositif.
Dans le mode de réalisation décrit ici, cette étape se décompose en deux étapes HlOO et H200. L'étape HlOO constitue une étape d'obtention d'une orientation de référence.
Dans ce mode de réalisation, cette orientation de référence correspond à l'orientation du dispositif enregistré lors de la reconnaissance du symbole SYMB par le dispositif.
En effet, tant que le symbole SYMB est dans le champ de la caméra, le dispositif peut calculer la rotation entre la caméra et le plan sur lequel se situe le symbole SYMB, c'est-à-dire le plan de l'image cible. Il est pour cela nécessaire de connaître la taille et la forme d'origine de ce symbole. Le dispositif peut alors enregistrer une orientation de référence à tout moment, lorsque ce symbole est reconnu.
Cette orientation de référence est donc relative à l'orientation de l'image cible, elle-même étant connue de manière absolue, et notamment par rapport à la position du trajet. L'étape H200 constitue une étape d'obtention d'une rotation du dispositif par rapport à cette orientation de référence. Cette rotation peut être obtenue à l'aide d’un gyromètre et se mesure par rapport à l'orientation de référence.
On obtient ainsi l'orientation courante du dispositif qui constitue, avec la position courante, un paramètre essentiel à la reconstruction de la projection géométrique du trajet. Elle peut également permettre à l'utilisateur de connaître son orientation.
Dans un premier mode de réalisation, l'étape E30 d'obtention de l'orientation courante peut être suivie d'une étape E40 d’affichage du champ de la caméra.
Dans ce mode de réalisation, le dispositif comporte un moyen de restitution du champ de la caméra, par exemple un écran et peut consister par exemple en un téléphone ou une tablette.
La caméra peut être remplacée par un appareil photo ou tout autre moyen d'acquérir au moins une image. Le champ correspond à l'ensemble de l'espace acquis par le capteur de la caméra.
Dans un second mode de réalisation, ie dispositif ne comporte pas de moyen de restitution du champ de la caméra, et l'étape E40 ne s'effectue donc pas. C'est par exemple le cas si le dispositif consiste en des lunettes de réalité augmentée ou en un vidéoprojecteur. L'étape E50 constitue une étape de restitution à l'utilisateur d'une projection géométrique PROJ du trajet sur une surface IM_CHAMP, SURF_TRANS. Cette projection géométrique PROJ correspond à une image de synthèse, construite à partir du trajet T précédemment reconstitué, dépendant de la position courante et de l'orientation courante du dispositif.
Dans le premier mode de réalisation, cette surface correspond à l'image du champ IM_CHAMP de la caméra affichée dans l'étape E40. Dans ce cas, la projection géométrique PROJ du trajet T est calculée et affichée de manière à se superposer sur la position du trajet réel observé sur l'écran du dispositif DIS et tel que représenté à la figure 6. D'autres données obtenues lors de l'étape ElO d'obtention d'informations peuvent également être affichées sur le champ, comme par exemple un texte TEXT correspondant au nom de la destination du trajet.
Dans le second mode de réalisation, la surface de projection correspond à une surface physique transparente SURF_TRANS.
Dans ce second mode, cette surface est située entre l'œil de l'utilisateur et l'environnement extérieur, par exemple sur des verres de lunettes tels que représentés à la figure 7 ou sur un pare-brise de voiture tel que schématisé à la figure 8.
La surface de projection correspond à la surface de sortie d'un système optique au sens large intégré ou non dans le dispositif.
Dans le cas des verres de lunettes, la surface, située sur les verres, est ici intégrée au dispositif. Plusieurs technologies connues de l'homme du métier permettent de projeter des informations virtuelles sur cette surface de sorte à ce qu'elles soient visibles de l'utilisateur.
Dans ie cas d'un pare-brise de voiture, le dispositif peut constituer en un vidéoprojecteur projetant une image sur une partie du pare-brise. La surface du pare-brise sur iaquelie est projeté ie trajet constitue bien la surface de sortie du système optique vidéoprojecteur + surface. L'image observée par i'utiiisateur peut être iocaiisée à différents endroits en fonction de la technologie utilisée. Dans un mode de réalisation, elle est située directement sur le trajet réel observé par l'utilisateur. Dans d'autres modes de réaiisation, l'image peut être située entre l'utilisateur et le trajet, ou encore sur la surface de projection. Quel que soit le mode de réalisation, cette image est superposée, aux yeux de i'utiiisateur, avec ie trajet réel.
La figure 9 représente un dispositif de guidage DIS conforme à un mode particulier de réaiisation de l'invention.
Dans ce mode de réalisation, ie dispositif DIS comporte : une mémoire morte SUP dans Iaquelie est enregistré un programme PRG, ce programme comportant des instructions permettant la mise en œuvre d'un procédé de navigation en trois dimensions et dont ies principales étapes ElO à E50 sont décrites en référence à la figure 1. des moyens M_INF d'obtention d'informations permettant de reconstituer un trajet T en trois dimensions ; des moyens M_LOC d'obtention de la position courante P du dispositif DIS ; des moyens M_DIR d'obtention de l'orientation courante du dispositif DIS ; et des moyens M_PROJ de restitution à l'utilisateur d'une projection géométrique PROJ du trajet sur une surface IM_CHAMP, SURFJTRANS en fonction de la position P et de l'orientation du dispositif DIS.
Les moyens M_INF d'obtention d'informations comportent : - des moyens ACQ d'acquisition d'au moins une séquence d'éléments primaires ; des moyens de décodage de ces séquences ; et - des moyens SEL de sélection d'une de ces séquences, cette sélection permettant d'obtenir en outre l'ensemble de déplacements élémentaires associé au trajet.
Les moyens ACQ d'acquisition de séquences peuvent comporter une caméra associée à un module de lecture de QR code permettant d'extraire les données contenues dans le QR code associé au trajet T.
En variante, ces moyens ACQ pourraient comporter un port d'entrée du dispositif DIS, auquel pourraient être reliés un dispositif de stockage (clé USB, disque-dur externe, etc.), un dispositif de saisie (clavier, etc.) ou encore un dispositif de lecture (lecteur de disque, de carte, etc.).
Les moyens SEL de sélection d'une séquence peuvent comporter une interface graphique, cette interface comportant elle-même des objets graphiques, comme par exemple des boutons, chaque bouton étant associé à une séquence. En variante, ces moyens SEL pourraient comporter un microphone associé à un module de reconnaissance vocale, ou encore au moins un interrupteur (par exemple une télécommande).
Les moyens M_LOC d'obtention de la position courante peuvent comporter : des moyens REC d'obtention des distances dl, d2, d3 entre le dispositif DIS et les balises Bluetooth ; et des moyens pour effectuer une trilatération, cette trilatération permettant, à partir des positions PI, P2, P3 des balises et de ces distances dl, d2, d3 de calculer la position courante P du dispositif DIS.
Les moyens REC d'obtention des distances peuvent comporter un récepteur ou un transceiver Bluetooth capable de recevoir et éventuellement d'émettre des signaux Bluetooth.
En variante, les moyens M_LOC d'obtention de la position courante pourraient comporter : un podomètre, un accéléromètre, un gyromètre, un récepteur GPS, un récepteur Wifi, un module de connexion à un réseau quelconque (3G, 4G, etc.), ou encore une combinaison de plusieurs de ces éléments.
Les moyens M_DIR d'obtention de l'orientation courante peuvent comporter : - des moyens d'obtention d'une orientation de référence du dispositif, cette orientation étant connue par rapport à la position des points du trajet T ; et - des moyens GYR d'obtention d'une rotation du dispositif DIS par rapport à cette orientation de référence.
Ces moyens GYR d'obtention d'une rotation du dispositif peuvent consister en un gyromètre.
En variante, les moyens M_DIR d'obtention de l'orientation courante pourraient comporter une boussole et/ou un module de connexion à un réseau quelconque (3G, 4G, etc.).
Les moyens M_PROJ de restitution d'une projection géométrique peuvent comporter : un écran DISP du dispositif, dans le cas où la surface de projection correspond à l'image du champ filmé par une caméra ; ou un système optique associé à une source de lumière, comme par exemple un vidéoprojecteur ou encore tout autre système optique de réalité augmentée comportant une surface de sortie transparente, pouvant être positionné entre les yeux de l'utilisateur et l'environnement extérieur. La source de lumière peut être quelconque (LED, OLED, etc.).
Claims (17)
- REVENDICATTONS1. Procédé de guidage en trois dimensions, mis en œuvre par un dispositif (DIS) d'un utilisateur, ledit procédé comprenant : une étape (ElO) d'obtention d'informations permettant de reconstituer un trajet (T) en trois dimensions ; une étape (E20) d'obtention de la position courante (P) dudit dispositif (DIS) ; une étape (E30) d'obtention de l'orientation courante dudit dispositif (DIS) ; et caractérisé en ce que ledit procédé comporte une étape (E50) de restitution à l'utilisateur d'une projection géométrique (PROJ) dudit trajet (T) sur une surface (IM_CHAMP, SURF_TRANS) en fonction de ladite position (P) et de ladite orientation.
- 2. Procédé selon la revendication 1, caractérisé en ce que : - ledit procédé comporte une étape (E40) d'affichage du champ d'une caméra dudit dispositif ; et en ce que ladite surface (IM_CHAMP) correspond à l'image dudit champ.
- 3. Procédé selon la revendication 1, caractérisé en ce que ladite surface (SURF_TRANS) correspond à une surface physique transparente.
- 4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que lesdites informations comportent : une position initiale correspondant au point de départ dudit trajet (T) ; et un ensemble de déplacements élémentaires successifs reliant ledit point de départ à un point de destination dudit trajet (T).
- 5. Procédé selon la revendication 4, caractérisé en ce que ladite position initiale est sensiblement celle d'une image cible (IM_CIBLE) localisée pouvant être lue par une caméra dudit dispositif (DIS).
- 6. Procédé selon l'une quelconque des revendications 4 ou 5, caractérisé en ce que l'étape (ElO) d'obtention d'informations comporte : une sous-étape (FIDO) d'acquisition d'au moins une séquence d'éléments primaires ; une sous-étape (F200) de décodage de ladite au moins une séquence ; et une sous-étape (F300) de sélection d'une dite séquence, ladite sélection permettant d'obtenir en outre ledit ensemble de déplacements élémentaires associé audit trajet (T)·
- 7. Procédé selon la revendication 6, caractérisé en ce que chacune desdites au moins une séquence est représentée graphiquement par un QR code (QRl, QR2, QR3), ladite sous-étape (FlOO) d'acquisition correspondant à une lecture desdits QR codes par une caméra dudit dispositif (DIS).
- 8. Procédé selon l'une quelconque des revendications 6 ou 7, caractérisé en ce que ladite au moins une séquence est constituée d'une suite de sous-séquences d'éléments primaires, chacune desdites sous-séquences pouvant correspondre à : un type de déplacements élémentaires ; ou une valeur d'un paramètre associé à un déplacement élémentaire.
- 9. Procédé selon l'une quelconque des revendications 1 à 8, caractérisé en ce que les positions (PI, P2, P3) de trois balises sont obtenues au cours de ladite étape (ElO) d'obtention d'informations et l'étape (E20) d'obtention de ia position courante (P) dudit dispositif comporte : une sous-étape (GlOO) d'obtention des distances (dl, d2, d3) entre ledit dispositif (DIS) et iesdites baiises ; et une sous-étape (G200) de trilatération permettant, à partir desdites positions (PI, P2, P3) des balises et desdites distances (dl, d2, d3) de calcuier ladite position courante (P).
- 10. Procédé selon la revendication 9, caractérisé en ce que : Iesdites balises sont des balises Bluetooth ; et Iesdites distances (dl, d2, d3) sont obtenues par échange de signaux Bluetooth entre ledit dispositif (DIS) et Iesdites balises.
- 11. Procédé selon la revendication 10, caractérisé en ce que : Iesdites balises correspondent aux trois balises les plus proches du point de départ dudit trajet (T) parmi un ensemble de balises ; et en ce que Iesdites balises sont identifiées par ledit dispositif (DIS) en fonction des puissances de leurs signaux Bluetooth reçues par ledit dispositif (DIS).
- 12. Procédé selon l'une quelconque des revendications 1 à 11, caractérisé en ce que l'étape (E30) d'obtention de l'orientation courante du dispositif (DIS) comporte : une sous-étape (HlOO) d'obtention d'une orientation de référence dudit dispositif, ladite orientation étant connue par rapport à la position des points dudit trajet (T) ; et une sous-étape (H200) d'obtention d'une rotation dudit dispositif (DIS) par rapport à iadite orientation de référence, ladite rotation étant obtenue au moyen d'un gyromètre (GYR) et permettant d'obtenir ladite orientation courante.
- 13. Procédé selon la revendication 12, caractérisé en ce que ladite orientation de référence correspond à une orientation dudit dispositif enregistrée lorsque ladite image cible est lue.
- 14. Procédé selon l'une quelconque des revendications 1 à 13, caractérisé en ce que ladite étape (ElO) d'obtention d'informations permet d'obtenir des données, lesdites données pouvant au moins comporter des éléments parmi : - du texte à afficher sur ladite surface ; une taille dudit texte ; une couleur de ladite projection ; une instruction permettant d'exécuter au moins une des étapes dudit procédé ; et un code correcteur d'erreurs desdites informations.
- 15. Dispositif (DIS) de guidage en trois dimensions d'un utilisateur, ledit dispositif comprenant : - des moyens (M_INF) d'obtention d'informations permettant de reconstituer un trajet (T) en trois dimensions ; des moyens (M_LOC) d'obtention de la position courante (P) dudit dispositif (DIS) ; des moyens (M_DIR) d'obtention de l'orientation courante dudit dispositif (DIS) ; et caractérisé en ce que ledit dispositif comporte des moyens (M_PROJ) de restitution à l'utilisateur d'une projection géométrique (PROJ) dudit trajet sur une surface (IM_CHAMP, SURF_TRANS) en fonction de ladite position (P) et de ladite orientation.
- 16. Programme d'ordinateur (PRG) comportant des instructions pour l'exécution des étapes du procédé de guidage en trois dimensions selon l'une quelconque des revendications 1 à 14, lorsque ledit programme est exécuté par un ordinateur.
- 17. Support d'enregistrement (SUP) lisible par un ordinateur sur lequel est enregistré un programme d'ordinateur (PRG) comprenant des instructions pour l'exécution des étapes du procédé de guidage en trois dimensions selon l'une quelconque des revendications 1 à 14.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1651975A FR3048794B1 (fr) | 2016-03-09 | 2016-03-09 | Systeme et procede de guidage en trois dimensions d'un utilisateur |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1651975A FR3048794B1 (fr) | 2016-03-09 | 2016-03-09 | Systeme et procede de guidage en trois dimensions d'un utilisateur |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR3048794A1 true FR3048794A1 (fr) | 2017-09-15 |
| FR3048794B1 FR3048794B1 (fr) | 2020-11-27 |
Family
ID=56117884
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1651975A Expired - Fee Related FR3048794B1 (fr) | 2016-03-09 | 2016-03-09 | Systeme et procede de guidage en trois dimensions d'un utilisateur |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR3048794B1 (fr) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115435807A (zh) * | 2022-10-21 | 2022-12-06 | 维沃移动通信有限公司 | 地图导航方法和装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060074549A1 (en) * | 2004-10-01 | 2006-04-06 | Hitachi, Ltd. | Navigation apparatus |
| WO2006132522A1 (fr) * | 2005-06-06 | 2006-12-14 | Tomtom International B.V. | Dispositif de navigation utilisant une caméra |
-
2016
- 2016-03-09 FR FR1651975A patent/FR3048794B1/fr not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060074549A1 (en) * | 2004-10-01 | 2006-04-06 | Hitachi, Ltd. | Navigation apparatus |
| WO2006132522A1 (fr) * | 2005-06-06 | 2006-12-14 | Tomtom International B.V. | Dispositif de navigation utilisant une caméra |
Non-Patent Citations (1)
| Title |
|---|
| P C VAN KLUIJVEN: "Augmented reality used in navigation. Project 2 Theme: improvement and innovation Content", 5 February 2013 (2013-02-05), XP055199421, Retrieved from the Internet <URL:http://www.maritimesymposium-rotterdam.nl/uploads/Route/AugmentedRealityOnTheBridge.pdf> [retrieved on 20150701] * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115435807A (zh) * | 2022-10-21 | 2022-12-06 | 维沃移动通信有限公司 | 地图导航方法和装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| FR3048794B1 (fr) | 2020-11-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7604475B2 (ja) | 複数のデバイスタイプをサポートするクロスリアリティシステム | |
| CN112805748B (zh) | 使用深度提示对深度估计模型的自我监督训练 | |
| EP3818501B1 (fr) | Estimation de pose de dispositif à l'aide de nuages de lignes 3d | |
| JP6931138B1 (ja) | デバイスローカリゼーションのためのマルチシンクアンサンブルモデル | |
| US9699375B2 (en) | Method and apparatus for determining camera location information and/or camera pose information according to a global coordinate system | |
| EP2715662B1 (fr) | Procede de localisation d'une camera et de reconstruction 3d dans un environnement partiellement connu | |
| KR102131477B1 (ko) | 컴퓨터 비전 애플리케이션 초기화를 용이하게 하는 방법들 | |
| US20150371440A1 (en) | Zero-baseline 3d map initialization | |
| WO2021118962A1 (fr) | Système de réalité étendue avec programmation simplifiée de contenu virtuel | |
| CN115380264A (zh) | 用于大规模环境的交叉现实系统 | |
| CN115427758A (zh) | 具有精确共享地图的交叉现实系统 | |
| CN115461787A (zh) | 具有快速定位的交叉现实系统 | |
| CN111094895B (zh) | 用于在预构建的视觉地图中进行鲁棒自重新定位的系统和方法 | |
| EP2111605B1 (fr) | Procédé et dispositif de création d'au moins deux images clés correspondant à un objet tridimensionnel | |
| Barrile et al. | The submerged heritage: a virtual journey in our seabed | |
| FR3048794A1 (fr) | Systeme et procede de guidage en trois dimensions d'un utilisateur | |
| EP3899145B1 (fr) | Procédé d'assistance au traitement de sol | |
| KR102249381B1 (ko) | 3차원 영상 정보를 이용한 모바일 디바이스의 공간 정보 생성 시스템 및 방법 | |
| JP6393000B2 (ja) | 3dマップに関する仮説的ラインマッピングおよび検証 | |
| FR2997492A1 (fr) | Procede d'etablissement d'un plan de recolement geolocalise, produit programme d'ordinateur et moyen de stockage correspondants | |
| Ayadi et al. | The skyline as a marker for augmented reality in urban context | |
| WO2018229358A1 (fr) | Procédé et dispositif de construction d'une image tridimensionnelle | |
| WO2025099170A1 (fr) | Procédé d'estimation d'une pose d'une image panoramique | |
| EP4047559A1 (fr) | Procédé de détermination de caractéristiques d'affichage d'un élément de réalité augmentée | |
| FR3064389A1 (fr) | Dispositif de modelisation et de representation, et procede correspondant |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20170915 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |
|
| PLFP | Fee payment |
Year of fee payment: 5 |
|
| PLFP | Fee payment |
Year of fee payment: 6 |
|
| PLFP | Fee payment |
Year of fee payment: 7 |
|
| PLFP | Fee payment |
Year of fee payment: 8 |
|
| ST | Notification of lapse |
Effective date: 20241105 |