Automatic Construction of Indoor 3D Navigation Graph from Crowdsourcing Trajectories
文献类型:期刊论文
作者 | Fu, Xin2; Zhang, Hengcai1; Wang, Peixiao1 |
刊名 | ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION |
出版日期 | 2021-03-01 |
卷号 | 10期号:3页码:19 |
关键词 | indoor space navigation graph low-frequency trajectory location-based services |
DOI | 10.3390/ijgi10030146 |
通讯作者 | Zhang, Hengcai(zhanghc@lreis.ac.cn) |
英文摘要 | Lacking indoor navigation graph has become a bottleneck in indoor applications and services. This paper presents a novel automated indoor navigation graph reconstruction approach from large-scale low-frequency indoor trajectories without any other data sources. The proposed approach includes three steps: trajectory simplification, 2D floor plan extraction and 3D navigation graph construction. First, we propose a ST-Join-Clustering algorithm to identify and simplify redundant stay points embedded in the indoor trajectories. Second, an indoor trajectory bitmap construction based on a self-adaptive Gaussian filter is developed, and we then propose a new improved thinning algorithm to extract 2D indoor floor plans. Finally, we present an improved CFSFDP algorithm with time constraints to identify the 3D topological connection points between two different floors. To illustrate the applicability of the proposed approach, we conducted a real-world case study using an indoor trajectory dataset of over 4000 indoor trajectories and 5 million location points. The case study results showed that the proposed approach improves the navigation network accuracy by 1.83% and the topological accuracy by 13.7% compared to the classical kernel density estimation approach. |
资助项目 | National Key Research and Development Program[2016YFB0502104] ; National Natural Science Foundation of China[41701521] ; National Natural Science Foundation of China[41771436] |
WOS研究方向 | Computer Science ; Physical Geography ; Remote Sensing |
语种 | 英语 |
出版者 | MDPI |
WOS记录号 | WOS:000633716800001 |
资助机构 | National Key Research and Development Program ; National Natural Science Foundation of China |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/161998] |
专题 | 中国科学院地理科学与资源研究所 |
通讯作者 | Zhang, Hengcai |
作者单位 | 1.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing 100101, Peoples R China 2.Univ Jinan, Sch Water Conservancy & Environm, Jinan 250022, Peoples R China |
推荐引用方式 GB/T 7714 | Fu, Xin,Zhang, Hengcai,Wang, Peixiao. Automatic Construction of Indoor 3D Navigation Graph from Crowdsourcing Trajectories[J]. ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,2021,10(3):19. |
APA | Fu, Xin,Zhang, Hengcai,&Wang, Peixiao.(2021).Automatic Construction of Indoor 3D Navigation Graph from Crowdsourcing Trajectories.ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION,10(3),19. |
MLA | Fu, Xin,et al."Automatic Construction of Indoor 3D Navigation Graph from Crowdsourcing Trajectories".ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION 10.3(2021):19. |
入库方式: OAI收割
来源:地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。