Processing

Please wait...

Settings

Settings

Goto Application

1. WO2022022654 - INDOOR MAP GENERATION METHOD AND APPARATUS

Publication Number WO/2022/022654
Publication Date 03.02.2022
International Application No. PCT/CN2021/109389
International Filing Date 29.07.2021
IPC
H04W 4/02 2018.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
WWIRELESS COMMUNICATION NETWORKS
4Services specially adapted for wireless communication networks; Facilities therefor
02Services making use of location information
CPC
G06F 16/29
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
29Geographical information databases
G06K 9/62
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
G06T 11/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
112D [Two Dimensional] image generation
20Drawing from basic elements, e.g. lines or circles
H04W 4/02
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
WWIRELESS COMMUNICATION NETWORKS
4Services specially adapted for wireless communication networks; Facilities therefor
02Services making use of location information
H04W 4/021
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
WWIRELESS COMMUNICATION NETWORKS
4Services specially adapted for wireless communication networks; Facilities therefor
02Services making use of location information
021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
H04W 4/33
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
WWIRELESS COMMUNICATION NETWORKS
4Services specially adapted for wireless communication networks; Facilities therefor
30Services specially adapted for particular environments, situations or purposes
33for indoor environments, e.g. buildings
Applicants
  • 华为技术有限公司 HUAWEI TECHNOLOGIES CO., LTD. [CN]/[CN]
Inventors
  • 李治 LI, Zhi
  • 曾丹丹 ZENG, Dandan
  • 王永亮 WANG, Yongliang
Agents
  • 北京同达信恒知识产权代理有限公司 TDIP & PARTNERS
Priority Data
202010750182.X30.07.2020CN
Publication Language Chinese (zh)
Filing Language Chinese (ZH)
Designated States
Title
(EN) INDOOR MAP GENERATION METHOD AND APPARATUS
(FR) PROCÉDÉ ET APPAREIL DE GÉNÉRATION DE CARTE INTÉRIEURE
(ZH) 一种生成室内地图的方法和装置
Abstract
(EN) The present application relates to the technical field of positioning, and provides an indoor map generation method and apparatus, used for reducing dependence on indoor maps and indoor environment structures. In the method, multiple first trajectories can be obtained on the basis of a PDR algorithm; multiple first target trajectories can also be screened out from the multiple first trajectories, and on the basis of each first target trajectory, at least one second trajectory corresponding to the first target trajectory extends to the first target trajectory so as to obtain a branch; and multiple branches obtained on the basis of the multiple first target trajectories are merged to obtain a map. The method neither depends on an indoor map nor an indoor structure in a map generation process. The solution does not depend on an indoor map, so that in a scene without an indoor map, a map can also be generated for indoor positioning; in addition, the solution does not depend on an indoor structure, so that in a scene where the indoor structure is complex and the connectivity is poor, a map can also be generated for indoor positioning.
(FR) La présente demande se rapporte au domaine technique du positionnement, et concerne un procédé et un appareil de génération de carte intérieure, utilisés pour réduire la dépendance vis-à-vis des cartes intérieures et des structures d'environnement intérieures. Dans le procédé, de multiples premières trajectoires peuvent être obtenues sur la base d'un algorithme PDR ; de multiples premières trajectoires cibles peuvent également être criblées parmi les multiples premières trajectoires, et sur la base de chaque première trajectoire cible, au moins une seconde trajectoire correspondant à la première trajectoire cible s'étend jusqu'à la première trajectoire cible de manière à obtenir une branche ; et de multiples branches obtenues sur la base des multiples premières trajectoires cibles sont fusionnées pour obtenir une carte. Le procédé ne dépend ni d'une carte intérieure ni d'une structure intérieure dans un processus de génération de carte. La solution ne dépend pas d'une carte intérieure de telle sorte que, dans une scène sans carte intérieure, une carte peut également être générée pour un positionnement intérieur ; de plus, la solution ne dépend pas d'une structure intérieure, de telle sorte que, dans une scène où la structure intérieure est complexe et que la connectivité est médiocre, une carte peut également être générée pour un positionnement intérieur.
(ZH) 本申请提供一种生成室内地图的方法和装置,涉及定位技术领域,用以减少对室内地图和室内环境结构的依赖。该方法中,可以基于PDR算法,得到多个第一轨迹。还可以从多个第一轨迹中筛选多个第一目标轨迹,并基于每一个第一目标轨迹,将与第一目标轨迹对应的至少一个第二轨迹向该第一目标轨迹延伸,以得到一个分支。将基于多个第一目标轨迹得到的多个分支合并得到地图。上述方法,生成地图的过程中并不依赖于室内地图也不依赖于室内的结构。由于该方案不依赖于室内地图,因此在没有室内地图的场景中也可以生成地图进行室内定位,此外由于该方案不依赖于室内的结构,因此在室内的结构复杂、连通性较弱的场景中,也可以生成地图进行室内定位。
Related patent documents
Latest bibliographic data on file with the International Bureau